kicad/libs/kimath/src
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
..
geometry Update triangulation to handle poly-intersection 2024-03-28 10:16:24 -07:00
math Don't show integer overflow errors in release builds. 2023-10-28 15:06:32 -04:00
bezier_curves.cpp Outline font performance improvements. 2023-05-27 01:35:40 +01:00
convert_basic_shapes_to_polygon.cpp TransformOvalToPolygon: make segments align at 45 deg angles. 2023-11-06 14:50:40 +03:00
md5_hash.cpp Silence uint32 to uint8 cast warning 2023-08-17 22:27:15 -04:00
transform.cpp Transform is right at home in kimath 2023-09-07 18:03:33 -04:00
trigo.cpp Update triangulation 2024-03-21 13:57:57 -07:00