Seth Hillbrand c3f6a84d66 Update triangulation to handle poly-intersection ...

Polygon intersections happen against the original outline, not against
the currently remaining polygon.  This avoids pathalogical cases

Adds new simplification system to avoid duplicated points
Adds new edge-splitting algorithm to provide additional fall-back
Verifies that polygon cuts do not swap holes for outlines (negative
area)

Fixes https://gitlab.com/kicad/code/kicad/-/issues/17559

2024-03-28 10:16:24 -07:00

765 lines

19 KiB

Plaintext

Pointer Snippet

Raw Permalink Blame History