Morphing TSP Art

David Swart
Proceedings of Bridges 2017: Mathematics, Art, Music, Architecture, Education, Culture
Pages 329–334 Regular Papers


TSP Art is a technique to represent an image by tracing out a solution to the Travelling Salesman Problem. It results in a distinctive and attractive aesthetic, consisting of a simple closed curve with varying densities. This paper explores a straightforward method to smoothly transition between two TSP solutions resulting in interesting animations. I extend this method to open curves and to curves on the surface of a sphere. Finally, I present examples of how this technique is used to fill in between key TSP Art frames of an animation.