norlab-ulaval / libnabo

A fast K Nearest Neighbor library for low-dimensional spaces
http://norlab-ulaval.github.io/libnabo/
BSD 3-Clause "New" or "Revised" License
431 stars 142 forks source link

Working on Higher dimensions? #114

Open Gian-Alessio opened 2 years ago

Gian-Alessio commented 2 years ago

Hey,

the software I am using has libnado in the backend for nn. It uses the createKDTreeLinearHeap. Unfortunatly the search becomes very slow with higher dimensions. I know that libnado is not made for higher dims but is there a way to tune it a little bit? Like another type of tree?