haskal
/
kicad
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
kicad/libs/kimath/include/geometry
History
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
..
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
direction45.h PNS: Add support for 90-degree corner modes 2021-11-03 02:14:23 +00:00
eda_angle.h Remove unused function to squash warning 2022-08-21 18:23:28 -04:00
geometry_utils.h Use typename with extended_type. 2022-12-08 04:43:30 +03:00
polygon_triangulation.h Polygon triangulation: Check for broken remainders 2021-10-12 12:14:42 -07:00
seg.h Be smarter about checking SHAPE_POLY_SET intersect 2022-12-18 08:01:19 -08:00
shape.h libs/kimath: SHAPE::Format() can now produce C++ object construction and simple test dump of shapes 2022-10-31 11:17:31 +01:00
shape_arc.h Remove convert_to_biu.h, merge contents to base_units.h 2022-09-16 21:09:28 -04:00
shape_circle.h libs/kimath: SHAPE::Format() can now produce C++ object construction and simple test dump of shapes 2022-10-31 11:17:31 +01:00
shape_compound.h libs/kimath: SHAPE::Format() can now produce C++ object construction and simple test dump of shapes 2022-10-31 11:17:31 +01:00
shape_file_io.h KiCad internal library header file housekeeping. 2021-07-01 13:46:38 -04:00
shape_index.h Make sure RTree bounding box is at least as big as hole. 2021-11-05 14:29:10 +00:00
shape_index_list.h More NULL expunging. 2021-07-18 14:31:55 -04:00
shape_line_chain.h Keep courtyard caches alive during move. 2022-11-25 17:20:11 +00:00
shape_null.h Remove unit-less angles from geometry lib APIs. 2022-01-20 21:10:04 +00:00
shape_poly_set.h Handle polygons' triangulation 2022-11-28 15:46:12 -08:00
shape_rect.h libs/kimath: SHAPE::Format() can now produce C++ object construction and simple test dump of shapes 2022-10-31 11:17:31 +01:00
shape_segment.h libs/kimath: SHAPE::Format() can now produce C++ object construction and simple test dump of shapes 2022-10-31 11:17:31 +01:00
shape_simple.h Remove unit-less angles from geometry lib APIs. 2022-01-20 21:10:04 +00:00