Descrição
Buscas de vizinho mais próximo podem ser adicionadas a projetos C++ por uma biblioteca header-only baseada em KD-trees. É útil para robótica, mapeamento, nuvens de pontos e código geométrico que precisa de busca espacial rápida.
Bibliotecas header-only são usadas por aplicativos em vez de iniciadas diretamente. Desempenho e correção dependem do layout dos dados, métricas de distância e pressupostos do chamador.