Диаграмма Вороного, триангуляция Делоне - структуры данных
Я хочу вычислить Вороного и его двойственную триангуляцию Делоне. Я использую алгоритм Уотсона Бойера. Моя цель - вычислить альфа-формы (вогнутые корпуса). Поэтому мне нужно будет быстро получить доступ к ячейке вороной для данной точки, соседям ...
Какие структуры данных вы использовали для своего алгоритма Вороного / Делоне? Я думал об использовании непересекающейся структуры данных множества с операциями поиска объединения, чтобы я мог «связать»; одному из родителей точка p в исходном наборе данных, точка множества в Vp. Однако одна точка на диаграмме Вороного "принадлежит". в несколько клеток Вороного.
Каков ваш совет, или вы могли бы намекнуть на какую-нибудь хорошую ссылку?
С уважением.