Skip to content

Files

Latest commit

659c00d · Dec 12, 2012

History

History
9 lines (7 loc) · 349 Bytes

README.md

File metadata and controls

9 lines (7 loc) · 349 Bytes

kdtree

======

K-d tree implementation in C++ for NN and KNN search

Templated k-d tree example that makes use of boost geometry point classes. The k-d tree is build in bulk and supports N dimensions. The implementation contains a recursive and iterative nearest neihgbor implementation, and a recursive k-nearest neighbor search implementation.