Advertise here with Carbon Ads

This site is made possible by member support. โค๏ธ

Big thanks to Arcustech for hosting the site and offering amazing tech support.

When you buy through links on kottke.org, I may earn an affiliate commission. Thanks for supporting the site!

kottke.org. home of fine hypertext products since 1998.

๐Ÿ”  ๐Ÿ’€  ๐Ÿ“ธ  ๐Ÿ˜ญ  ๐Ÿ•ณ๏ธ  ๐Ÿค   ๐ŸŽฌ  ๐Ÿฅ”

The Art of the Travelling Salesman Problem

TSP Portraits

TSP Portraits

All art is bounded by one constraint or another. Mathematician Robert Bosch makes what he calls “optimization art”, which is best embodied by these images produced as solutions to the travelling salesman problem. Each image is made up of a continuous line that is the shortest possible route through a series of points without revisiting any single point, much like the optimal route of a travelling salesperson visiting cities. The rendition of a van Gogh self-portrait uses a solution for 120,000 “cities” while the single line forming the Girl with the Pearl Earring visits 200,000 cities.

I would love to see an Observable notebook where you could upload any photo to make images like these. (via @Ianmurren)