Legolas Woodland wrote:
Jasper van de Gronde wrote:
I understand, but Inkscape can convert text to a path. You'll probably still have to convert bezier curves to a sequence of lines, but it could be a start.
It is very good news that It can convert each character of a text into a path (am i right ?) , but the stopper for me is about converting a path into smaller lines . by the way is that a feature of your SVG editor or other editor has the same future ?
Pretty much every vector editor can do it as far as I know. In Inkscape you simply select the text object you want to convert to a path and select the convert to path action from the path menu.
I do not understand this problem relation with TSP , indeed some days (in college) i implement TSP solution based on Genetic algorithms. but in this time we have two factor that we need to optimize at once.
In that case I might have misunderstood, what do you need to optimize apart from the route the head makes?
we just need to optimize that , i was mistaken when posting that answer.
In that case it seems to me you could simply see each (black) pixel as a node, connected to its neighbours and use some TSP solution. You may want to do some preprocessing, and there might be a simpler solution, but I think it should work.