Вороной из триангуляции Делоне - PullRequest
2 голосов
/ 27 июня 2011

Я почти закончил свой триангулятор Делоне / Вороного, и это было трудно. Я не использовал код Фортуны, я создал триангулятор Делоне и из этого извлекаю диаграмму Вороного.

Хотя есть проблема; бесконечные линии. Я не могу найти метод определения ячеек Вороного, ограниченных этими бесконечными линиями, я пробовал почти все. Любое предложение?

1 Ответ

3 голосов
/ 28 июня 2011

Чтобы исправить бесконечные линии, просто добавьте дополнительную вершину на бесконечности, где они все встречаются. Отсюда вы просто делаете обычную двойную карту, принимая грани <-> verts. Вот и все.

...