Техника тотального предрасчёта в алгоритме освещения для тайловой 2D игры

[napa3um]

https://ru.wikipedia.org/wiki/Двоичное_разбиение_пространства

[napa3um]

(Впрочем, если для 2D тормозит просчёт поля видимости без предрасчётов, то, кажется, сделано что-то неверно.)

[splatt]

Интересная идея. На видео с демо освещение появляется резкими переходами из одного состояния в другое.
Я понимаю, что это из-за того что количество состояний освещения напрямую зависит от количества тайлов.
Но тем не менее, нельзя сделать интерполяцию между двумя значениями освещения во время перехода от одного тайла к другому?
Мне кажется, плавный переход будет выглядеть гораздо приятнее.

[AntonRiot]

Алгоритм даёт циферки, а как их отображать — тут уже вопрос визуализации.
На самом деле, переходы как раз «сглажены» – степень видимости меняется с некоторой максимальной дельтой. Но поле для экспериментов с визуальной составляющей всегда есть, согласен.

[perfect_genius]

Наверно, он имел в виду, что из чёрного в видимый переходит слишком резко, и я тоже согласен с этим.

[AntonRiot]

Возможно.

Ещё некоторым сам факт черноты не нравится. Тоже есть варианты отображать неисследованное пространство как-то иначе, но мне нравится так. Пластилиновый стоп-моушен на чёрном фоне.

[Dendroid]

Буквально недавно делал похожее, у меня хранились в матрице все клетки простреливаемые из этой в порядке дальности. И тоже, что интересно, на AIR )

Можно организовать клуб анонимных пользователей AIR. Главное, не произносить вслух слово на букву F )))

[AntonRiot]

Ох, да, я старался обойти инструмент реализации стороной.

[rrrrex]

Неплохо бы добавить полупрозрачность для тайлов, если они перекрывают игрока.

[AntonRiot]

Да, кстати это реализовано. Вот тут лучше видно будет:

[perfect_genius]

Вначале показалось, что игра пластилиновая.
Какую функцию выполняют клетки?

[AntonRiot]

Игра и есть пластилиновая – всё из фотографий. Клетки… Такой стиль. Большие пластилиновые пространства трудно было фотографировать и как-то компоновать, а тут составлено из кубиков.
Ну и карта проходимости тоже потайловая.

[OlegKozlov]

Обожаю дешевые способы не считать всё в рантайме, а попотеть в предрасчётах. Я так в RTS с поиском пути делал — заранее делил карту на квадраты и считал все возможные пути между ними. Тут, по моим ощущениям, тот же подход. Круто!

[schetilin]

И сколько памяти примерно занимает эта матрица?

[AntonRiot]

Да копейки, пусть даже она будет 50х50 и в каждой ячейке хранится по 80 чисел – это получается полтора мегабайта, а на практике данных на порядок меньше.

[schetilin]

Не ценят люди память. Это примерно 30 полноценных игр для компа типа «Спектрум». А тут только таблица видимости :(

[AntonRiot]

Память дешевле, чем процессорное время

[claygod]

Антон, графика в Вашей игре мне немного напомнила старую Ecstatica, посмотрите её, может в дизайне той игры почерпнёте для себя что-нибудь интересное.

[AntonRiot]

Неужели у меня всё так плохо?..

[claygod]

Про плохо я не писал. Я говорю о стиле.

[AntonRiot]

Кстати мы тут вспоминали эту игру не так давно в разговоре «что было бы, если бы техника 3D пошла не по пути отрисовки треугольников». Конечно, игра выглядит забавно, но ей больше 20 лет как-никак…