Правила конкурсов
·
Все конкурсы
·
ТОП
·
Форум
·
Игры
·
Призы
·
RSS
·
Стримы
Навигация
Поддержать материально
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
Опубликовано 09.10.2015 05:41
(11 лет назад)
#
Можно построить триангуляцию Делоне, а потом ее переделать в диаграмму Вороного. Триангуляцию Делоне можно построить за O(n log n).
Mefistofel
Инженер‑космогоник
Опубликовано 09.10.2015 08:40
(11 лет назад)
#
Можно.
Как?)
slAvIk159
Опубликовано 09.10.2015 09:35
(11 лет назад)
#
Mefistofel написал:
Можно.
Как?)
С помощью триангуляции Делоне можно найти точки, области которых граничат
потом можно найти грани области для каждой точки и их пересечения
по ходу так...
Mefistofel
Инженер‑космогоник
Опубликовано 09.10.2015 10:23
(11 лет назад)
#
Нене, Я в теме, что они взаимно однозначны.
Как быстро найти геометрическую триангуляцию Делоне?
slAvIk159
Опубликовано 09.10.2015 11:16
(11 лет назад)
#
Mefistofel написал:
Нене, Я в теме, что они взаимно однозначны.
Как быстро найти геометрическую триангуляцию Делоне?
что подразумевается под словом "геометрическая"?
rip
Опубликовано 09.10.2015 11:51
(11 лет назад)
#
я когда-то давно писал триангуляцию Делоне по этой вот статье
http://www.cs.uu.nl/geobook/interpolation.pdf
может даже чуть позже код найду
Mefistofel
Инженер‑космогоник
Опубликовано 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
Copyright © IGDC 2005-2026
30,072,203 уникальных посетителей
Создано на базе
русской версии
PHP-Fusion
copyright © 2003-2006 by Nick Jones.
Released as free software under the terms of the GNU/GPL license.