A modular C++ implementation of the DBSCAN algorithm based on the kd-tree data structure. DBSCAN is stand for Density-based spatial clustering of applications with noise.
git clone
mkdir build && cd build && cmake ..
make -j$(nproc)
./run_app
[1] https://en.wikipedia.org/wiki/DBSCAN
[2] https://en.wikipedia.org/wiki/Implicit_k-d_tree
[3] https://github.com/CallmeNezha/SimpleDBSCAN
[4] https://www.cs.umd.edu/class/spring2022/cmsc420-0101/Lects/lect14-kd-query.pdf
[5] https://graylab.jhu.edu/PyRosetta.documentation/pyrosetta.rosetta.numeric.kdtree.html