search

NTNU-Digilab / gcode-script

A python script converting Rhinocerous curve geometry to G-code instructions for laser-cutting
MIT License
2 stars 0 forks source link

Flip curves based on direction of last slew movement to improve cutting speed #2

Open Weibye opened 7 years ago

Weibye commented 7 years ago

From @Weibye on August 23, 2017 7:6

Curves should be flipped to always have start of curve closer to last movement than end of curve. This will further reduce unnecessary criss-crossing and improve cut-times.

Copied from original issue: Weibye/gcode-script#3

Weibye commented 7 years ago

This potential improvement also touches onto the traveling-salesman-problem and the potential for adding improvement algorithms to the script. It's not an easy problem to solve.

Resources: https://github.com/andrewhodel/gcode-optimizer/blob/master/Genetic-Algorithm-For-Solving-TSP-Chaoyu.pdf https://hackaday.io/project/4955-g-code-optimization