Optimized sequence for laser cut

Optimized sequence for laser cut

after the nesting of closed curves for laset cut i want, that the laser makes is not too many empty trips.
I have no idea how to change the numbering / tags from the curves, so that the laser e.g. line by line works (I'm learning GH).

In the picture red means = desired result

I would imagine, to draw the red line manually?

Does anyone have ideas?

Thanks

Bernd

Attachments:

Replies to This Discussion

Permalink Reply by Ryan Gathmann on December 27, 2013 at 12:28pm

One possible way to solve the problem would be to find a point in the middle of each shape. At this point, you are left with the traveling salesmen problem. You just need to find which order of points will create the shortest total travel distance between shapes.

You may look into these links for more info:

http://en.wikipedia.org/wiki/Travelling_salesman_problem

https://vimeo.com/60606147

http://www.grasshopper3d.com/forum/topics/problems-of-a-quirky-trav...

I hope this helps! Let me know if you have any other questions.

Permalink Reply by Simon Denvers on December 28, 2013 at 4:25am

Hi,

I see what you're trying to do, but you seem to be ignoring the fact that the drivers/firmware in laser cutters are designed to optimise the paths themselves. Send a random set of paths, and the machine should do its best every time.

I'm not sure if you're saying you think the optimisation could be improved, but then you're into trying to override a machine which may just undo your optimisation!

Permalink Reply by Bernd Podratzki on December 28, 2013 at 10:00am

@Simon

you're right, the driver from my (china)laser optimizes the routes, but very poorly.
Fortunately I can turn off the optimize option, so that I can try to sort externally in GH.

@Ryen

thanks for the idea and left with the Traveling salesman, it is a good first approach for me.
If successful, or if i have further questions, do I sign up.