[SciPy-user] Incremental Nearest Neighbor

Christopher Ellison cjellison@ucdavis....
Wed Apr 9 18:30:30 CDT 2008


Barry Wark wrote the following on 04/09/2008 01:03 PM:
> You're right that libANN doesn't allow you to update the kd-tree after
> construction. Depending on your use, however, you may find that
> re-creating the kd-tree with the new set of points is fast enough. If
> you really need to dynamically update a kd-tree, you may want to start
> at http://citeseer.ist.psu.edu/procopiuc02bkdtree.html. 

Wow.  This would be quite useful.  Anyone know of a Python implementation?


More information about the SciPy-user mailing list