Все вопросы: [voronoi]

6 вопросов

похожие теги:
10
голосов
6ответов
9170 просмотров

Путать с алгоритмом диаграммы Вороного (линия Фортуны)

Я использую диаграмму Вороного, чтобы визуально определять ближайшее местоположение на карте. Прямо сейчас я хочу сделать это, используя целочисленные координаты (x, y) только на холсте. Проблема в том, что меня действительно смущает этот алгоритм. Я прочитал книгу «Вычислительная геометрия»,...

88
голосов
14ответов
80734 просмотров

Самый простой алгоритм диаграммы Вороного для реализации?

Каковы простые алгоритмы реализации диаграммы Вороного? Я не смог найти алгоритм специально в псевдо-форме. Пожалуйста, поделитесь некоторыми ссылками на алгоритм диаграммы Вороного, учебник и т. Д.

2
голосов
7ответов
5071 просмотров

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

Я хочу создать древовидные карты Вороного для статистических данных, например новостная лента Вы знаете, как я могу это сделать в Perl, PHP, Ruby или Python?

36
голосов
11ответов
13925 просмотров

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

Я ищу простой (если он существует) алгоритм, чтобы найти диаграмму Вороного для набора точек на поверхности сферы. Исходный код был бы отличным. Я человек Delphi (да, я знаю ...), но я тоже ем C-код.

28
голосов
4ответов
22791 просмотров

Как мне получить диаграмму Вороного, учитывая ее набор точек и ее триангуляцию Делоне?

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

17
голосов
4ответов
1102 просмотров

Создание карты территории

Есть ли тривиальный или хотя бы умеренно простой способ создания карт территорий (например, рисков)? Я искал в прошлом и лучшее, что я смог найти, - это расплывчатые ссылки на диаграммы Вороного. Пример диаграммы Вороного следующий: . Это многообещающе, но я полагаю, что я не видел ника...