TSP Art
Reference
Abstract
Bosch and Herman recently described how to use the traveling salesman
problem (TSP) to construct a continuous line drawing based on a
user-supplied image. They create a distribution of cities that
approximates the darkness of the source image, and pass the cities to
a heuristic TSP solver. We discuss their method and present alternative
algorithms for city distribution that yield more attractive line
drawings.
Resources