https://github.com/evanfields/tspimages.jl

Rough Julia script to draw traveling salesman style images
https://github.com/evanfields/tspimages.jl

Last synced: 5 months ago
JSON representation

Rough Julia script to draw traveling salesman style images

• Host: GitHub
• URL: https://github.com/evanfields/tspimages.jl
• Owner: evanfields
• License: mit
• Created: 2020-05-31T21:02:53.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2020-05-31T23:33:48.000Z (about 6 years ago)
• Last Synced: 2025-07-20T11:49:12.780Z (11 months ago)
• Language: Julia
• Size: 484 KB
• Stars: 3
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# TSPImages.jl

This is a small and rough personal project which attempts to generate instances of the traveling

salesman problem from images and then solve those TSP instances; the solved instances

should roughly resemble the original image. The inspiration is this

[TSP-style Mona Lisa](http://www.math.uwaterloo.ca/tsp/data/ml/monalisa.html).

Packages used include:

* [TravelingSalesmanHeuristics.jl](https://github.com/evanfields/TravelingSalesmanHeuristics.jl)

* [Gadfly.jl](http://gadflyjl.org/stable/) for plotting

* [LightGraphs.jl](https://github.com/JuliaGraphs/LightGraphs.jl) for separating groups of points into components

* The [Images.jl](https://github.com/JuliaImages/Images.jl) ecosystem for, shockingly, image manipulations.