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