search

mourner / kdbush

A fast static index for 2D points
ISC License
621 stars 69 forks source link

kNN search #3

Open mourner opened 8 years ago

mourner commented 8 years ago

Similar to https://github.com/mourner/rbush-knn

mourner commented 7 years ago

Implemented for Earth in https://github.com/mourner/geokdbush, could be moved from there (or to a new repo), simply replacing spherical metrics with simpler Euclidean ones.

phobrain commented 2 weeks ago

I hope the spherical version doesn't go away, and would love to have a Poincare version.