kicad-developers team mailing list archive

[Seth Hillbrand <seth.hillbrand@xxxxxxxxx>]

​Hi All-

Here's an updated patch for working with large, complex boards in v5.

Tom, I took your advice and put a light layer over an RTree for the
connectivity search.  Since this gets us bounding box collisions, we can do
commutative hits by using both items in the collision, eliminating the need
to iterate over the full list.

I also did a test merge with your dev tree and had only a couple minor
conflicts, so I think our approaches will compliment well.

It's not a full SHAPE collision, so it doesn't yet address
https://bugs.launchpad.net/kicad/+bug/1718831 but it speeds up the
connectivity and ratsnest to useable speeds for complex boards.

Please have a look and test-drive if possible.  Let me know if you see any
issues.  If you need a relatively complex board to test with with, you can
use https://github.com/ciaa/Hardware/tree/master/PCB/ACC/CIAA_ACC

-Seth

Attachment: 0001-Adjust-connectivity-to-use-RTree.patch
Description: Binary data