Kdtrees

[funkey]

Proposed Change

Use KDTrees to speed up candidate edge extraction.

Checklist

Go through these things before merge. Actions should run automatically to test them, but for information on how to run locally, see CONTRIBUTING.md.

• I have added tests that prove that my feature works in various situations or tests the bugfix (if applicable).
• I have checked that the tests pass and I maintained or improved test coverage (if applicable).
• I have written docstrings and checked that they render correctly in the documentation build.
• I have checked that mypy type checking passes.

[codecov-commenter]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 83.83%. Comparing base (6c43c0a) to head (9c98010).

Additional details and impacted files

@@            Coverage Diff             @@
##             main      #11      +/-   ##
==========================================
+ Coverage   83.56%   83.83%   +0.27%     
==========================================
  Files          12       12              
  Lines         292      297       +5     
==========================================
+ Hits          244      249       +5     
  Misses         48       48              

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.