4
ответа

Поколение карты территории

Существует ли тривиальный, или по крайней мере умеренно простой способ генерировать карты территории (например, Риск)? Я посмотрел в прошлом и лучшем, которое я мог найти, были неопределенные ссылки на Диаграммы Вороного...
вопрос задан: 27 December 2018 21:50
4
ответа

Как я происхожу, Диаграмма Вороного, учитывая ее точку установила и ее Триангуляция Делоне?

Я работаю над игрой, где я создаю случайную карту областей (а-ля Риск или Дипломатия). Для создания той карты я сначала генерирую серию полуслучайных точек, затем изображая Delaunay...
вопрос задан: 8 February 2018 00:56
4
ответа

Алгоритм для вычислений Диаграммы Вороного на сфере?

Я ищу простое (если существует), алгоритм для нахождения Диаграммы Вороного для ряда точек на поверхности сферы. Исходный код был бы большим. Я - человек Delphi (да, я знаю...), но я ем C-...
вопрос задан: 30 March 2016 14:34
4
ответа

Перепутанный с алгоритмом Диаграммы Вороного (sweepline Fortune)

Я реализую Диаграмму Вороного для обнаружения ближайшего местоположения в карте визуально. Прямо сейчас я хочу сделать это целое число использования координаты (x, y) только в холсте. Проблема - я действительно смущен...
вопрос задан: 15 November 2015 22:25
3
ответа

Самый легкий алгоритм Диаграммы Вороного для реализации? [закрытый]

Что легкие алгоритмы должны реализовать Диаграмму Вороного? Я не мог найти алгоритм особенно в псевдо форме. Поделитесь некоторыми ссылками алгоритма Диаграммы Вороного, учебного руководства и т.д.
вопрос задан: 30 August 2016 16:11
1
ответ

Самый быстрый способ получить набор выпуклых полигонов, сформированных линейными сегментами Voronoi

Я использовал Алгоритм Fortune для нахождения Диаграммы Вороного ряда точек. То, что я возвращаю, является списком линейных сегментов, но я должен знать, в какой форме сегментов закрытые полигоны, и соединяют их...
вопрос задан: 27 February 2010 03:48
0
ответов

отображение и раскрашивание данных на нерегулярной сетке

У меня есть данные в форме (x, y, z), где x и y не находятся на регулярной сетке. Я хочу отобразить двухмерную цветовую карту этих данных с интенсивностью (например, шкалой серого), сопоставленной с переменной z. Очевидное решение ...
вопрос задан: 14 December 2016 05:41
0
ответов

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

Я реализую алгоритм Fortune для вычисления диаграмм Вороного. Моя основная ссылка — «Вычислительная геометрия: алгоритмы и приложения» де Берга и др., и хотя их…
вопрос задан: 15 November 2015 22:24
0
ответов

эталонный алгоритм для взвешенных диаграмм вороной?

Может ли кто-нибудь указать мне эталонную реализацию о том, как построить (мультипликативно и / или аддитивно) взвешенную диаграмму вороного, которая предпочтительно основана на алгоритме вороного Фортуны? Мой ...
вопрос задан: 15 April 2013 23:40
0
ответов

Python: вычислить тесселяцию Вороного из триангуляции Делоне Scipy в 3D

У меня есть около 50 000 точек данных в 3D, на которых я запустил scipy.spatial.Delaunay из нового scipy (я использую 0.10), что дает мне очень полезная триангуляция. На основе: http://en.wikipedia.org/wiki/...
вопрос задан: 18 May 2012 10:08
0
ответов

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

Использование библиотеки генерации диаграмм Вороного / Делоне, найденной в этой программе, которая основана на оригинальной реализации его алгоритма Фортуном со случайным набором точек в качестве входных данных я могу ...
вопрос задан: 25 February 2012 03:45
0
ответов

Тесселяция Вороного в Python

Проблема с назначением узлов Проблема, которую я хочу решить, состоит в том, чтобы разбить карту на мозаику с синими узлами (исходными узлами) в качестве заданных входных точек. Как только я смогу это сделать, я хотел бы увидеть сколько ...
вопрос задан: 29 November 2011 21:06
0
ответов

Постройте диаграмму Вороного с разными нормами

У меня возникла большая проблема с математикой (используя версию 8). Построить диаграмму Вороного - это просто, но как насчет изменения нормы? << DiscreteMath`ComputationalGeometry` data2D = {{4.4, 14}, {6.7, ...
вопрос задан: 29 October 2011 17:36
0
ответов

Matlab: Алгоритм для диаграммы Вороного эллипсов

Существуют ли какие-либо алгоритмы для реализации диаграммы Вороного, ограничивающей эллипсы? Схема будет выглядеть, как на картинках здесь. Диаграмма Вороного эллипсов. Кто-нибудь может поделиться ссылками, руководствами, кодами ...
вопрос задан: 28 October 2011 06:02
0
ответов

Вычислить Вороного вокруг многоугольника

Мне нужно сгенерировать диаграмму Вороного вокруг вогнутой (не- выпуклый) внутри многоугольника. Я искал методы в Интернете, но не смог понять, как это сделать. По сути, я генерирую ...
вопрос задан: 29 August 2011 13:20
0
ответов

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

Я успешно реализовал способ создания диаграмм Вороного в двух измерениях с использованием метода Фортуны. Но теперь я пытаюсь использовать его для запросов ближайшего соседа для точки (что не является одним из ...
вопрос задан: 18 August 2011 20:22
0
ответов

Поиск ближайших соседей

Мне нужно найти «ближайших» соседей среди набора точек. На изображении выше 10 точек. Красные линии - это края триангуляции Делоне, черные звезды отмечают средние линии краев, синие ...
вопрос задан: 10 February 2011 03:40