Skip to content

Latest commit

 

History

History
20 lines (15 loc) · 946 Bytes

README.md

File metadata and controls

20 lines (15 loc) · 946 Bytes

SINGLE LINE IMAGE FORMATION USING TSP

! I suggest to put this img on the poster: http://wiki.evilmadscience.com/s3/eggbot/tspart/mona-quartet.jpg source - http://wiki.evilmadscientist.com/TSP_art

How the project works

  • It takes a PNG image as input.
  • Convert it into grayscale.
  • Then the program run "weighted voronoi stippling" algorithm to convert the image to points.
  • Then the program run "Lin-kernighan TSP heuristic to travel accross the stippled points to find the shortest path among those points and create a final image in the form of a single line connecting all the points.

We used "Weighted Voronoi Stippling" to get stipped image. (source: http://www.saliences.com/projects/npr/stippling/index.html)

Example of processed image

Preview of the application