kicad/libs/kimath/include/geometry
Seth Hillbrand f1dacf7d92 Updated revision of polygon triangulation from 0a67dd3fdd
This maintains the primary goal of ensuring that bad splits do not allow
the triangulation process to continue.  Instead, we boot this back up to
the top-level where we will simplify the polygon before triangulating
again.

Fixes https://gitlab.com/kicad/code/kicad/-/issues/16624
2024-01-18 11:07:40 -08:00
..
chamfer.h ADDED: Move Corner To... and Move Midpoint To... 2023-08-05 16:43:55 +01:00
circle.h Add CIRCLE::Contains( VECTOR2I aP ) and add unit tests 2021-07-03 19:37:50 +00:00
convex_hull.h A bit more angle cleanup. 2022-01-18 09:48:24 +00:00
corner_strategy.h Move CORNER_STRATEGY out of SHAPE_POLY_SET. 2023-10-06 15:42:50 +03:00
direction45.h PNS: Add support for 90-degree corner modes 2021-11-03 02:14:23 +00:00
eda_angle.h Update RECT to RECTANGLE 2023-08-29 11:50:22 -05:00
ellipse.h Support DXF ellipses and elliptical arcs 2022-12-24 22:46:07 -05:00
geometry_utils.h Don't assume an error location for PAD::GetEffectivePolygon(). 2023-10-13 13:59:26 +01:00
oval.h Fix oval pad snapping 2023-09-06 21:33:45 +01:00
polygon_triangulation.h Updated revision of polygon triangulation from 0a67dd3fdd 2024-01-18 11:07:40 -08:00
seg.h Performance enhancement. 2023-12-27 13:52:02 +00:00
shape.h Fix SHAPE::Distance warnings 2023-08-22 08:30:47 -04:00
shape_arc.h Lift some point-vs-shape APIs into SHAPE base class 2023-08-17 08:02:14 -04:00
shape_circle.h Lift some point-vs-shape APIs into SHAPE base class 2023-08-17 08:02:14 -04:00
shape_compound.h Fix SHAPE::Distance warnings 2023-08-22 08:30:47 -04:00
shape_file_io.h KiCad internal library header file housekeeping. 2021-07-01 13:46:38 -04:00
shape_index.h router: hole as first class objects, wip 2023-04-11 15:51:00 +01:00
shape_index_list.h More NULL expunging. 2021-07-18 14:31:55 -04:00
shape_line_chain.h Comments. 2023-10-15 17:59:11 +01:00
shape_null.h Lift some point-vs-shape APIs into SHAPE base class 2023-08-17 08:02:14 -04:00
shape_poly_set.h Make some types auto-reference to prevent copies 2023-12-19 14:23:36 +00:00
shape_rect.h Lift some point-vs-shape APIs into SHAPE base class 2023-08-17 08:02:14 -04:00
shape_segment.h Lift some point-vs-shape APIs into SHAPE base class 2023-08-17 08:02:14 -04:00
shape_simple.h Lift some point-vs-shape APIs into SHAPE base class 2023-08-17 08:02:14 -04:00