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

Reorder paths: path reversal is now possible #91

Open
wants to merge 6 commits into
base: master
Choose a base branch
from
Open

Reorder paths: path reversal is now possible #91

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
6 commits
Select commit Hold shift + click to select a range
13b8d3d
improves the greedy algorithm by allowing paths to be reversed (some …
Nov 26, 2017
62dd25a
cleanup old comment
Nov 28, 2017
951dd08
Create Path class
Dec 10, 2017
bf8104b
removed group support
Dec 10, 2017
34f1ffb
renamed Path attributes to be safer
Dec 10, 2017
3848765
Merge branch 'master' of https://github.com/evil-mad/EggBot
Apr 15, 2018
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
34 changes: 13 additions & 21 deletions inkscape_driver/eggbot_reorder.inx
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -6,36 +6,28 @@
<dependency type="executable" location="extensions">eggbot_reorder.py</dependency>
<dependency type="executable" location="extensions">inkex.py</dependency>
<!-- Written by Matthew Beckler for the Egg-Bot project. Email questions and comments to matthew at mbeckler dot org -->

<_param name="Header" type="description" xml:space="preserve">
This extension will perform simple optimizations
of selected paths. It will try to change the
<_param name="Header" type="description" xml:space="preserve">
This extension will perform simple optimizations
of selected paths. It will try to change the
order of plotting so as to reduce the amount
of "pen-up" travel that occurs between paths.

Solving for optimal plot order is a difficult
problem, known in computer science as the
"traveling salesman problem," or just "TSP."
"traveling salesman problem," or just "TSP".

This routine does not look for the best possible
solution; that can be slow. Instead it tries a
few quick methods that often reduce pen-up
travel distance (and time) by 30% or more.
few quick methods that often reduce pen-up
travel distance (and time) by 30% or more.

Please note: This extension is still considered
experimental, and is only provided in case you
may find it useful. Be sure to save a copy of
Please note: This extension is still considered
experimental, and is only provided in case you
may find it useful. Be sure to save a copy of
your document before running this routine.
</_param>

<!--
<param name="reverse" type="boolean" _gui-text="Allow paths to be reversed*">false</param>
<param name="wrap" type="boolean" _gui-text="Allow wrap-around egg axis*">false</param>
</_param>
<param name="allowReverse" type="boolean" _gui-text="Allow Reverse">true</param>

<_param name="nyet" type="description" xml:space="preserve">
*Option not yet implemented.
</_param>
-->
<effect needs-live-preview="false" needs-document="no">
<object-type>all</object-type>
<effects-menu>
Expand Down
Loading