kicad/libs/kimath/include
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 Revert "Minor header cleanup." 2022-12-08 05:04:41 +00:00
bezier_curves.h Cleanup some wx/gdicmn.h includes 2022-01-04 20:32:27 -05:00
convert_basic_shapes_to_polygon.h Name shortening and line-break reduction. 2022-10-21 18:41:39 +01:00
hash.h Utilize our combine_hash routine for multiple hash 2022-08-26 08:45:13 -07:00
md5_hash.h specctra_export: fix an issue with custom and chamfered/round rect pads. 2020-11-25 13:57:46 +01:00
trigo.h Validate arc output when editing 2022-02-07 08:55:53 -08:00