Skip to content

path/cut order optimization #38

@rsaxvc

Description

@rsaxvc

Sometimes, an SVG file will have a really poor draw order that makes a device seek all over the surface to do a small number of cuts. An simple example of this is a sprocket where the two sides of the teeth are cut all of one side first, then all of the other side.

Optimizing this fully is a traveling salesman problem, but the list of operations is small enough we could do quite a bit with it - https://en.wikipedia.org/wiki/Travelling_salesman_problem#Computing_a_solution

However, this would require reworking the APIs to take a list of operations rather than an operation at a time(#39 ).

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions