Навигация
Поддержать материально
Steam Greenlight

Логотипы
Медальки
Темы форума
194 - ?
27.08.2026
 PapkaI_Igrodel
193 - Bullet Heaven…
23.06.2026
 Dan
.ruby
9.06.2026
 stom
193 - ?
29.05.2026
 Piroxyline
192 - Lords of the B…
10.05.2026
 Mefistofel
Архив Neuh
6.04.2026
 PapkaI_Igrodel
192 - ?
3.04.2026
 PapkaI_Igrodel
Видео пятнашки
14.03.2026
 appscoproration
191 - RPG XIII
7.03.2026
 Mefistofel
Насколько серьезно в…
19.02.2026
 VoroneTZ
Обсуждение «Hungry Cars / Голодные машины»
Страница 3 из 3 < 1 2 3
rip
Avatar пользователя

Опубликовано 09.10.2015 05:41 (11 лет назад)    #
Можно построить триангуляцию Делоне, а потом ее переделать в диаграмму Вороного. Триангуляцию Делоне можно построить за O(n log n).
Mefistofel
Инженер‑космогоник
Avatar пользователя

Опубликовано 09.10.2015 08:40 (11 лет назад)    #
Можно.
Как?)
slAvIk159
Avatar пользователя

Опубликовано 09.10.2015 09:35 (11 лет назад)    #
Mefistofel написал:
Можно.
Как?)

С помощью триангуляции Делоне можно найти точки, области которых граничат
потом можно найти грани области для каждой точки и их пересечения

по ходу так...
Mefistofel
Инженер‑космогоник
Avatar пользователя

Опубликовано 09.10.2015 10:23 (11 лет назад)    #
Нене, Я в теме, что они взаимно однозначны.
Как быстро найти геометрическую триангуляцию Делоне?
slAvIk159
Avatar пользователя

Опубликовано 09.10.2015 11:16 (11 лет назад)    #
Mefistofel написал:
Нене, Я в теме, что они взаимно однозначны.
Как быстро найти геометрическую триангуляцию Делоне?

что подразумевается под словом "геометрическая"?
rip
Avatar пользователя

Опубликовано 09.10.2015 11:51 (11 лет назад)    #
я когда-то давно писал триангуляцию Делоне по этой вот статье
http://www.cs.uu.nl/geobook/interpolation.pdf
может даже чуть позже код найду
Mefistofel
Инженер‑космогоник
Avatar пользователя

Опубликовано 09.10.2015 18:35 (11 лет назад)    #
slavik159
Тут можно сказать просто "триангуляция"
Просто для разбиения вороного есть методы разбить карту на сектора без нахождения ребер собственно разбиения. То есть разбиение есть, но его точных параметров - нет. Текстуры так можно генерировать, но модели создавать - нет.

rip
спасибо.

редакция от Mefistofel, 09.10.2015 18:37

Страница 3 из 3 < 1 2 3
Перейти на форум:
Конкурсы
Открытые конкурсы:
Активных нет
Недавние конкурсы:
 193 - Bullet Heaven II
 192 - Lords of the Board
 191 - RPG XIIII
 190 - Horror
 189 - Race V
 Все конкурсы
Случайная игра
Голосование

194?

Айдлер (инкрементальная игра)
40% [4 Голосов]
Автобаттлер
20% [2 Голосов]
Ситибилдер
10% [1 Голос]
Креативная тема (не связанные с игрой условия)
30% [3 Голосов]
Напишу в теме
0% [0 Голосов]

Голосов: 10
Начало: 24.08.2026 20:00


30,072,203 уникальных посетителей

Создано на базе русской версии PHP-Fusion copyright © 2003-2006 by Nick Jones.
Released as free software under the terms of the GNU/GPL license.