stefankoegl / kdtree

A Python implementation of a kd-tree
ISC License
365 stars 118 forks source link

Add orthogonal range searching #45

Open gpetters94 opened 5 years ago

gpetters94 commented 5 years ago

I've extended this library for a project I'm doing and figured I'd upstream the changes.

It's nothing special - just some basic orthogonal range searching. Given two points, the function iteratively searches the tree and returns all nodes that fall in or on the hyperrectangle defined by the points.