Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Support range searches #2

Open
Robdr opened this issue Jun 20, 2012 · 5 comments
Open

Support range searches #2

Robdr opened this issue Jun 20, 2012 · 5 comments
Labels
enhancement

Comments

@Robdr
Copy link

Robdr commented Jun 20, 2012

it would be great if next to nearest neighbor searches range searches are supported.
@Robdr
Copy link
Author

Robdr commented Nov 29, 2012

Any news on this? Or hints on how to implement it? Would be nice to give it a try.

@mirceapricop
Copy link
Contributor

The algorithm is nicely described here for 2 dimensions: http://www.cs.utah.edu/~lifeifei/cs6931/kdtree.pdf

You'd need to extend it to work for any number of dimensions, though. It's not really that hard, if you look at how insertion, deletion and retrieval were extended.

@berli888
Copy link

Did anyone implement the range search ?

@Robdr
Copy link
Author

Robdr commented Jan 21, 2013

Un fortunately I didn't have the time to work on it. Anyone else interested in working on it?

@benmaier
Copy link

As I needed range searches, I wrote my own implementation today, plugging it here: https://github.com/benmaier/kd-tree-js

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
4 participants
@mirceapricop @Robdr @berli888 @benmaier