5 Commits

Author	SHA1	Message	Date
Seth Hillbrand	63a952d239	Adjust connectivity to use RTree ... Connectivity searches were slow for large, complex boards. This was partly due to the need to search all lists for possible connections between anchors. We remove this requirement by creating an RTree based on items' bounding boxes similar to the PNS router. Then we get both the colliding items and search forward/backward to see if there are connections between the anchors and the other item. Because we use RTree, we no longer need the maintenance overhead of multiple item lists and an anchor list in the connectivity class. Fixes: lp:1701791 * https://bugs.launchpad.net/kicad/+bug/1701791 Fixes: lp:1769408 * https://bugs.launchpad.net/kicad/+bug/1769408 Fixes: lp:1761989 * https://bugs.launchpad.net/kicad/+bug/1761989	2018-06-04 08:30:07 -07:00
Camille	9ff66a5274	Fix unnecessary value parameter detected by clang-tidy. - Replace value parameter by const reference parameter or move-assignement in some cases	2018-01-09 18:55:51 -05:00
Mark Roszko	b98cc0b937	Some coverity fixes	2018-01-05 22:51:03 -07:00
Tomasz Włostowski	316ddadec1	pcbnew: Optimized zone filling algorithm.	2017-12-05 14:54:57 +01:00
Tomasz Włostowski	00ad8f24a0	pcbnew: Minor changes in CONNECTIVITY_DATA interface: ... - renamed connectivity.[h|cpp] to connectivity_data [.h|.cpp] so that the file name matches the main class name. - GetNetItems() now returns a vector instead of a list	2017-11-15 18:34:08 +01:00

Renamed from pcbnew/connectivity.cpp (Browse further)