search

LaserWeb / deprecated-LaserWeb3

Open Source Laser Cutter / Engraver software. Supports gcode, svg, dxf, stl, png, jpg, bmp
265 stars 68 forks source link

Optimize cut path on multiple passes on open vector #144

Closed cojarbi closed 7 years ago

cojarbi commented 7 years ago

When cutting an open vector in multiple passes, for example a line in 2 passes, it does 2 left to right passes instead of running one left-right and then one right-left

krolco commented 7 years ago

Peter and I were chatting about adding a path optimizer to LW3 -- I think it might catch this kind of bad behavior. Hopefully something we can get to!

funinthefalls commented 7 years ago

https://hackaday.io/project/4955-g-code-optimization Maybe this can be used?

jorgerobles commented 7 years ago

Better! http://parano.github.io/GeneticAlgorithm-TSP/

ghost commented 7 years ago

@cojarbi I dont know of any optimisers that would reverse lines to optimise it. And for CNC that would be totally wrong too (converting a climb cut to a conventional cut in the name of optimising speed...) The bigger secret here is properly closed vectors (polyline dxf for the win)

That said, still happy to accept a pull for adding something to make less G0 moves (:

ghost commented 7 years ago

Moved to wishlist on the readme https://github.com/openhardwarecoza/LaserWeb3/commit/b39c56a24a7de76afdbf95dd3e28ae12f6bf6c8c so I can close the issue for now