Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add backtracking feature #427

Merged
merged 8 commits into from
Jun 16, 2020
Merged

Add backtracking feature #427

merged 8 commits into from
Jun 16, 2020

Commits on Jun 16, 2020

  1. Add multivibrator_backtrack test

    @eyal0
    eyal0 committed Jun 16, 2020
    Configuration menu
    Copy the full SHA
    2c90849 View commit details
    Browse the repository at this point in the history

  2. Add --backtrack option. 

    backtrack does a greedy search among line segments looking for
vertices that have:

* odd number of edges
* more outbound edges than inbound and bidirectional
* more inbound edges than outbound and bidirectional

For each one, it finds the nearest other vertex for which duplicating
edges would create a euler circuit.  Edges are only added if milling
them is faster than retracting, moving, and lowering.
    @eyal0
    eyal0 committed Jun 16, 2020
    Configuration menu
    Copy the full SHA
    c6997ff View commit details
    Browse the repository at this point in the history

  3. Enable backtracking on two examples

    @eyal0
    eyal0 committed Jun 16, 2020
    Configuration menu
    Copy the full SHA
    1c009ee View commit details
    Browse the repository at this point in the history

  4. Remove backtracks as possible

    @eyal0
    eyal0 committed Jun 16, 2020
    Configuration menu
    Copy the full SHA
    30d2d12 View commit details
    Browse the repository at this point in the history

  5. backtrack option as a velocity

    @eyal0
    eyal0 committed Jun 16, 2020
    Configuration menu
    Copy the full SHA
    a45d277 View commit details
    Browse the repository at this point in the history

  6. One more backtrack test with directional lines

    @eyal0
    eyal0 committed Jun 16, 2020
    Configuration menu
    Copy the full SHA
    b00f52e View commit details
    Browse the repository at this point in the history

  7. Remove degenerate paths after trim_paths

    @eyal0
    eyal0 committed Jun 16, 2020
    Configuration menu
    Copy the full SHA
    0b8d8d0 View commit details
    Browse the repository at this point in the history

  8. Disable backtrack on large projects

    @eyal0
    eyal0 committed Jun 16, 2020
    Configuration menu
    Copy the full SHA
    715c761 View commit details
    Browse the repository at this point in the history