voronoi

1зной

2ответ

Мне нужен алгоритм вычисления выпуклой оболочки множества точек из диаграммы Вороного точек в O (n). Диаграмма Вороного содержится в ограничивающей рамке и хранится в виде двусвязного реберного списка

3зной

1ответ

Фортуны Алгоритм - Структура данных на береговой линии

Я должен реализовать Fortunes algorithm для построения диаграмм Вороного. Важная часть алгоритма - это структура данных, называемая «Структура данных на линии пляжа». Это двоичное сбалансированное дер

13зной

5ответ

Как я могу получить словарь ячеек из данных диаграммы Voronoi?

Использование Вороного/Делоне библиотеки поколения схема нашла in this program, которая основана на оригинальной реализации Фортуне из his algorithm, со случайным набором точек в качестве входных данн

2зной

4ответ

Найдите тесселяцию Voronoi с ограничениями по площади

Предположим, мы хотим, чтобы Voronoi разделил прямоугольную поверхность с N точками. Тсосселяция Вороного приводит к N областям, соответствующим N точкам. Для каждой области мы вычисляем ее площадь и

11зной

1ответ

Поиск ближайших соседей по диаграммам Вороного

Я успешно реализовал способ генерации диаграмм Вороного в 2 измерениях с использованием метода Fortune. Но теперь я пытаюсь использовать его для запросов ближайшего соседа для точки (которая не являет

8зной

3ответ

Конвергенция точки останова в алгоритме Fortune

Я использую алгоритм Sweepline Fortune для вычисления диаграмм Вороного. Моей основной ссылкой является «Вычислительная геометрия: алгоритмы и приложения» де Берга и др., И хотя их освещение темы очен

2зной

3ответ

Определение и сохранение смещения ячеек Вороного

Я буду работать с множеством тысяч точек. Я могу реализовать или использовать существующие реализации Fortunes Algorithm для создания диаграммы Voronoi точек, но мое приложение также требует от меня з