Вот еще более большая карта. Тут эта сетка уже 12 секунд считается.
Добавлено вчера в 15:02:
Ну впрочем, понятно, что большая часть этой сетки может быть удалена за ненадобностью. И не просто удалена, а удалена автоматически.
Используя всё тот же старый добрый метод портализации.
Добавлено вчера в 15:03:
Чтож, теперь, эта сетка - всего лишь предварительные данные. Теперь, собственно, предстоит рассчитать настоящий граф, которым будут пользоваться монстры.
Я так вижу с наклонными поверхностями оно выглядит не очень, но в целом результат наверное не хуже чем в сталкере
__________________ Иван Топорышкин пошел на охоту,
С ним пудель пошел, перепрыгнув забор,
Иван, как бревно провалился в болото,
А пудель в реке утонул, как топор.
Я целенаправленно удаляю ячейки, которые не смогли склеиться в квадратик. А не смогли они потому что там было секущее ребро треугольника. Попробую их реконструировать и посмотрю что из этого получится.
В сталкере любопытно устроено - там, как я уже и говорил надо несколько нодов поставить на реальную геометрию руками. А дальше от них во все стороны как бы разрастётся сетка. Мне это не нужно - т.к. у меня сетка из реальной геометрии генерится, процентов на 60 наверное. Но дальше - тот же самый метод - генерация недостающих нодов.
Интересное кино, конечно.
| IP: 
вчера 12:03
