TSP Art

در مورد ساختن عکس با TSP اقلیدسی
http://www.oberlin.edu/math/faculty/bosch/tspart-page.html
http://www.oberlin.edu/math/faculty/bosch/making-tspart-page.html
البته این بالایی مشکلش این است که تقاطع دارد و TSPاش مسطح نیست.
خودش گفته نقطه‌های اولیه را با توری و با دیاگرام ورونوی امتحان کرده.
بهبودش با دیاگرام ورونوی وزن‌دار است که انگار از رنگ به عنوان وزن استفاده کرده:
http://www.cgl.uwaterloo.ca/csk/projects/tsp/
این دومی خیلی بی‌ریخته. پیش‌پردازشش خوب نبوده. مونالیزا برای مثال خیلی بد شده. باید اول مرزهای عکس را خوب در می‌آورد بعد از اینها می‌زد.
مقاله‌اش: Craig S. Kaplan and Robert Bosch. TSP Art. In Renaissance Banff: Bridges 2005: Mathematical Connections in Art, Music and Science, pages 301-308, 2005.
http://www.cgl.uwaterloo.ca/csk/papers/kaplan_bridges2005b.pdf