TSP Art

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.