3780

David Swart

Bridges

2017

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.