TSP Art

Reference

Craig S. Kaplan and Robert Bosch. TSP Art. In Renaissance Banff: Bridges 2005: Mathematical Connections in Art, Music and Science, pages 301-308, 2005.

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


Craig S. Kaplan Last updated: