Hungry Cars / Голодные машины :: Презентация ваших игр :: Форум :: Independent Games Developers Contests

Правила конкурсов · Все конкурсы · ТОП · Форум · Игры · Призы · RSS · Стримы

Навигация

Поддержать материально
Steam Greenlight

Логотипы
Медальки

Гость

Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.

Темы форума

Вчера, 12:09

Видео пятнашки

appscoproration

Насколько серьезно в…

Итоги 2025 года

Создание игровых рес…

Сейчас на сайте

Гостей: 1
На сайте нет зарегистрированных пользователей

Пользователей: 1,795
новичок: appscoproration

Обсуждение «Hungry Cars / Голодные машины»

Страница 3 из 3

3

Опубликовано 09.10.2015 05:41 (10 лет назад) #

Можно построить триангуляцию Делоне, а потом ее переделать в диаграмму Вороного. Триангуляцию Делоне можно построить за O(n log n).

Инженер‑космогоник

Опубликовано 09.10.2015 08:40 (10 лет назад) #

Можно.
Как?)

Опубликовано 09.10.2015 09:35 (10 лет назад) #

Mefistofel написал:
Можно.
Как?)

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

по ходу так...

Инженер‑космогоник

Опубликовано 09.10.2015 10:23 (10 лет назад) #

Нене, Я в теме, что они взаимно однозначны.
Как быстро найти геометрическую триангуляцию Делоне?

Опубликовано 09.10.2015 11:16 (10 лет назад) #

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

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

Опубликовано 09.10.2015 11:51 (10 лет назад) #

я когда-то давно писал триангуляцию Делоне по этой вот статье
http://www.cs.uu.nl/geobook/interpolation.pdf
может даже чуть позже код найду

Инженер‑космогоник

Опубликовано 09.10.2015 18:35 (10 лет назад) #

slavik159
Тут можно сказать просто "триангуляция"
Просто для разбиения вороного есть методы разбить карту на сектора без нахождения ребер собственно разбиения. То есть разбиение есть, но его точных параметров - нет. Текстуры так можно генерировать, но модели создавать - нет.

rip
спасибо.

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

Страница 3 из 3

3

Перейти на форум:

Конкурсы

Открытые конкурсы:

Активных нет

Недавние конкурсы:

№191 - RPG XIIII

№190 - Horror

№189 - Race V

№188 - RPG XIII

№187 - Bullet Heaven

Все конкурсы

Случайная игра

Голосование

Ну что, кто готов поучаствовать в 192?

Симулятор

17% [1 Голос]

(Экономический) менеджер

0% [0 Голосов]

Настолка

50% [3 Голосов]

Ai-Slop Contest

0% [0 Голосов]

Свой вариант (в комментариях)

33% [2 Голосов]

Голосов: 6
Начало: 23.03.2026 11:53

Для доступа к голосованию, у вас должно быть 10 сообщений на форуме.

Архив опросов

Мини-чат

Вам необходимо залогиниться.

Архив чата

Copyright © IGDC 2005-2025

28,243,877 уникальных посетителей

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