kicad/libs/kimath/include/geometry
Seth Hillbrand c4fff95078 PNS: Detect collisions including newline width
The new line collision search uses BBox() to check for colliding
objects.  BBox in the SHAPE_LINE_CHAIN did not include width as the
chains were assumed to be zero-width.  This is not the case for
PNS::LINE elements.

We mostly don't notice this because DRC checks for SEGMENT collisions
but it becomes obvious/annoying when we cannot place a track for unknown
reasons and the snap-back doesn't take line width into account.

Fixes #3776 | https://gitlab.com/kicad/code/kicad/issues/3776
2020-01-17 11:23:08 -08:00
..
convex_hull.h Refactor all math into a new kimath library 2020-01-07 17:12:59 +00:00
direction45.h Comment-only changes 2020-01-10 16:43:01 -08:00
geometry_utils.h Refactor all math into a new kimath library 2020-01-07 17:12:59 +00:00
poly_grid_partition.h Comment-only changes 2020-01-10 16:43:01 -08:00
polygon_test_point_inside.h Refactor all math into a new kimath library 2020-01-07 17:12:59 +00:00
polygon_triangulation.h Refactor all math into a new kimath library 2020-01-07 17:12:59 +00:00
seg.h Refactor all math into a new kimath library 2020-01-07 17:12:59 +00:00
shape.h Comment-only changes 2020-01-10 16:43:01 -08:00
shape_arc.h Refactor all math into a new kimath library 2020-01-07 17:12:59 +00:00
shape_circle.h Fixup some issues in libkimath 2020-01-11 21:27:38 +00:00
shape_file_io.h Comment-only changes 2020-01-10 16:43:01 -08:00
shape_index.h Refactor all math into a new kimath library 2020-01-07 17:12:59 +00:00
shape_index_list.h Refactor all math into a new kimath library 2020-01-07 17:12:59 +00:00
shape_line_chain.h PNS: Detect collisions including newline width 2020-01-17 11:23:08 -08:00
shape_poly_set.h Comment-only changes 2020-01-10 16:43:01 -08:00
shape_rect.h Refactor all math into a new kimath library 2020-01-07 17:12:59 +00:00
shape_segment.h Refactor all math into a new kimath library 2020-01-07 17:12:59 +00:00
shape_simple.h Comment-only changes 2020-01-10 16:43:01 -08:00