TSP Art

Craig S. Kaplan and Robert Bosch
Renaissance Banff: Mathematics, Music, Art, Culture (2005)
Pages 301–308

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.

Files