summaryrefslogtreecommitdiff
path: root/embroider_params.inx
diff options
context:
space:
mode:
authorLex Neva <github@lexneva.name>2016-01-18 22:20:14 -0500
committerLex Neva <github@lexneva.name>2016-01-18 22:22:37 -0500
commitde87bd71ebbf789e080e5035ba3a641f40c94047 (patch)
tree261b6609f870464954a95030bc7f1d89b04b1ab4 /embroider_params.inx
parent67125cdc0bd8e865aa65889b67b605b9dbe17ff0 (diff)
augment the TSP algorithm by being greedier
The greedy algorithm can be fairly effective, and it's not particularly expensive to calculate given the relatively small number of patches in any given set. Instead of doing a greedy algorithm starting from the furthest point from the centroid (what's the theory there...?), just find greedy paths from all possible starting points and pick the best. This gets us pretty close to optimal right out of the gate.
Diffstat (limited to 'embroider_params.inx')
0 files changed, 0 insertions, 0 deletions