The current shortest path sorting algorithm is not optimal

svenhb / GRBL-Plotter

A GCode sender (not only for lasers or plotters) for up to two GRBL controller. SVG, DXF, HPGL import. 6 axis DRO.

https://grbl-plotter.de/

GNU General Public License v3.0

647 stars 172 forks source link

The current shortest path sorting algorithm is not optimal #406

Open lianzaozi opened 1 month ago

lianzaozi commented 1 month ago

The current shortest path sorting algorithm is not optimal

Plotter software sorting results

Sorting results from other software

Test files

666.zip

svenhb commented 1 month ago

It depends on the start-point. In the current version, sorting starts with most upper-left object (always). In the next version (not released yet) you can decide where to start:

svenhb commented 1 month ago

Result with new option - start at lower-left edge:

lianzaozi commented 1 month ago

Thank you for your reply. I appreciate your hard work and look forward to the sorting effect in the next version. Can you add a line of information below to list the total length of the empty movement path and the total length of the machining path.