Skip to content
This repository has been archived by the owner on Nov 13, 2020. It is now read-only.

jxmorris12/traveling-salesman-art

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

38 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

traveling-salesman-art

This is my implementation of creating Traveling Salesman Artwork with Weighted Voronoi Stipplings. Check out the writeup on my website here.

Here's what the files do:

art.py is the main file to run. It loads an image, stipples it, adjusts the stippling, and then finds a nearest-neighbor TSP solution to the system. It outputs to an output/ folder.

vstippler.py takes an image and generates a Weighted Voronoi Stippling for it.

dot_stippler.py takes the dotted version of an image and tidies it up - magnifies it and replaces the single-pixel dots with larger circles for nicer effect.

greedy_tsp.py takes the image of dots and connects them all via a Traveling Salesman Approximation.

About

interesting images created by approximated solutions to the Traveling Salesman Problem

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages