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.

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

adopt kd-tree for data structure of node list #1

Open
medalotte opened this issue Oct 27, 2019 · 2 comments
Open

adopt kd-tree for data structure of node list #1

medalotte opened this issue Oct 27, 2019 · 2 comments
Labels
enhancement New feature or request

Comments

@medalotte
Copy link
Owner

Currently, nodes are stored to std::vector, and the NN and NBHD search are implemented by linear search.
In high dimensional space, to solve effectively above problems, kd-tree is suitable data structure.
https://ieeexplore.ieee.org/document/4084578

@medalotte medalotte added the enhancement New feature or request label Oct 27, 2019
@medalotte
Copy link
Owner Author

medalotte commented Oct 29, 2019

I merged feature of simple kd-tree which rebuilds the tree when a depth of the tree exceeds certain ratio * log(size of tree).
#2

@medalotte
Copy link
Owner Author

It is probably better to implement a kd tree that is always in equilibrium.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant