kicad/libs/kimath
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
..
include Update triangulation to handle poly-intersection 2024-03-28 10:16:24 -07:00
src Update triangulation to handle poly-intersection 2024-03-28 10:16:24 -07:00
CMakeLists.txt Transform is right at home in kimath 2023-09-07 18:03:33 -04:00
determine_if_point_inside_polygon.odt Refactor all math into a new kimath library 2020-01-07 17:12:59 +00:00