И еще один алгоритм, который я ищу: бесплатная реализация на C / C ++ задачи среднего расстояния до ближайшего соседа.
Итак, в основном у меня есть облако точек в 3D, и я хочу получить среднее значение по расстояниям между всеми точками и их ближайшими соседями. Самый простой способ сделать это - найти ближайшего соседа для каждой точки, вычислить расстояние от этого соседа до точки и разделить сумму этих расстояний на количество точек. Однако есть гораздо лучшие алгоритмы, так как они имеют большую избыточность и приближения работают еще быстрее. Я ищу бесплатную реализацию этих лучших алгоритмов на C / C ++.
Ε-аппроксимация, если все в порядке.