Диаграмма Вороного, триангуляция Делоне - структуры данных

Я хочу вычислить Вороного и его двойственную триангуляцию Делоне. Я использую алгоритм Уотсона Бойера. Моя цель - вычислить альфа-формы (вогнутые корпуса). Поэтому мне нужно будет быстро получить доступ к ячейке вороной для данной точки, соседям ...

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

Каков ваш совет, или вы могли бы намекнуть на какую-нибудь хорошую ссылку?

С уважением.

Ответы на вопрос(1)

Ваш ответ на вопрос