У меня есть два облака точек A и B в трехмерном пространстве. Координаты каждой точки известны. Если две точки имеют одинаковые координаты, мы думаем, что они одинаковы.
Я хочу найти одну и ту же точку в облаке точек A и в облаке точек B.
Я думаю, что Октри может решить эту проблему.
Мое решение:
Мы можем построить октаву T, которая разделит космическую зону множества B на множество маленьких зон. Каждая зона в октрее T содержит несколько точек. Переходя каждую точку P в наборе A, мы находим наименьшую зону Z в октрее T, содержащую P. Затем мы используем координаты, чтобы сравнить все точки в зоне Z с точкой P.
Я не знаю, правильно ли я использовал октри.
Я не знаю, как наиболее эффективно решить эту проблему.
Есть предложения?