kicad/libs/kimath
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
..
include Be smarter about checking SHAPE_POLY_SET intersect 2022-12-18 08:01:19 -08:00
src Be smarter about checking SHAPE_POLY_SET intersect 2022-12-18 08:01:19 -08:00
CMakeLists.txt Add Clipper2 2022-10-19 16:25:45 -07:00
determine_if_point_inside_polygon.odt Refactor all math into a new kimath library 2020-01-07 17:12:59 +00:00