/knn-search

k nearest neighbor search using kd tree.

Primary LanguageC++GNU General Public License v3.0GPL-3.0

KNN search

k nearest neighbor search using kd tree.
Inspired by https://github.com/WiseDoge/libkdtree.git

Description

  • C++ implementation of kd tree for knn search
  • Points in n dimensional space are given as 2D vectors
  • kd tree is fully encapsulated in a unique pointer

How to build

git clone https://github.com/shihan-ma/knn-search.git
cd knnsearch
mkdir build
cd build
cmake ..
make

How to run

./knnsearch

License and copyright

Licensed under GPL-3.0 License.