https://github.com/dr-noob/svg_extract
Open source version of svg_extract (https://drububu.com/illustration/tsp/)
https://github.com/dr-noob/svg_extract
tsp tsp-problem
Last synced: 7 months ago
JSON representation
Open source version of svg_extract (https://drububu.com/illustration/tsp/)
- Host: GitHub
- URL: https://github.com/dr-noob/svg_extract
- Owner: Dr-Noob
- Created: 2020-03-16T14:08:06.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2020-03-20T23:44:29.000Z (over 5 years ago)
- Last Synced: 2025-02-01T12:28:44.542Z (8 months ago)
- Topics: tsp, tsp-problem
- Language: C
- Homepage:
- Size: 401 KB
- Stars: 1
- Watchers: 4
- Forks: 0
- Open Issues: 2
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# svg_extract
Open source svg to tsp file converter
## What the heck is this?
This is an open source version of the svg_extract available in the [TSP Art webpage](https://drububu.com/illustration/tsp/). The one in this webpage is only available via a windows executable, whereas the one here is open source and is supposed to solve a bug in the former, where it crashed when generating big TSP files (more than 200K cities).
## How is this useful?
The TSP Art is a very interesting idea where you can convert an image to a set of points and later try to solve this set of points as if it was the traveling salesman problem. This workflow, taken from the previously mentioned webpage, summarizes the idea:
Some crazy random dude could try to generate a huge tsp file (this guy is me), so this can make the svg_extract in the webpage to fail, so this was tested to work with pretty huge images.
## Image example
