kicad/libs/kimath/src
Seth Hillbrand 035ff27b76 Be smarter about checking SHAPE_POLY_SET intersect
The segment iterator creates segments when needed, so using it in a dual
loop creates NlgN more copies than we need.  This shifts to a single
copy algorithm that then uses a sorting to preemptively abort the search
once the segments are outside of the search bounding box

Fixes https://gitlab.com/kicad/code/kicad/issues/13191
2022-12-18 08:01:19 -08:00
..
geometry Be smarter about checking SHAPE_POLY_SET intersect 2022-12-18 08:01:19 -08:00
math Text size sanity checking for TEXT_ITEMS_GRID. 2022-10-06 13:19:08 +01:00
bezier_curves.cpp Scoop up some more wxPoint instances 2022-01-03 20:00:53 -05:00
convert_basic_shapes_to_polygon.cpp Name shortening and line-break reduction. 2022-10-21 18:41:39 +01:00
md5_hash.cpp Fix typo 2022-03-07 08:03:48 +01:00
trigo.cpp VECTOR2D CalcArcCenter( VECTOR2D& aStart, VECTOR2D& aEnd, EDA_ANGLE& aAngle ): 2022-07-25 18:23:52 +02:00