Single path finder #466

eyal0 · 2020-07-01T22:36:16Z

Use just one path finder for all traces. This lets us make fewer path finders, saving a bit of time, and finds slightly better paths.

coveralls · 2020-07-02T02:03:03Z

Coverage decreased (-0.03%) to 68.092% when pulling 0172b81 on eyal0:single_path_finder into a3a2475 on pcb2gcode:master.

An empty keep_out will behave like a missing one anyway.

This lets the path finder find paths that it couldn't find before.

eyal0 force-pushed the single_path_finder branch 2 times, most recently from 92ac59c to 9451ad4 Compare July 1, 2020 22:39

eyal0 force-pushed the single_path_finder branch 2 times, most recently from 36cadc4 to 1b7b460 Compare July 2, 2020 23:10

eyal0 added 3 commits July 2, 2020 21:20

Use buffer with miter corners where possible to improve performance

68cca9d

Make the keep_out mandatory in path finding.

1879336

An empty keep_out will behave like a missing one anyway.

Use a single path_finding surface per tool instead of one per trace.

f0487a8

This lets the path finder find paths that it couldn't find before.

eyal0 force-pushed the single_path_finder branch from 1b7b460 to f0487a8 Compare July 3, 2020 03:50

Remove unused buffer function

0172b81

eyal0 merged commit c0995cf into pcb2gcode:master Jul 3, 2020

eyal0 deleted the single_path_finder branch July 3, 2020 21:25

Provide feedback