Legends & Myths (dev log)

[Deadly]

Добавил поддержку анимации гексагонов, и в качестве первого примера реализовал анимированный туман.
Для быстрого proof of concept прикрутил небольшой код, позволяющий визуализировать анимацию тумана — вот что получилось.

Вжух


P.S. Вывод временно осуществляется в одном экране, без буферизации, поэтому видны мерцания (в эмуляторе NoFlick попытался это сгладить)

[Deadly]

Display List для гекс-рендера

Хочу описать одну архитектурную идею, к которой я пришёл при оптимизации рендера гексагональной карты.

Текущая реализация:
В рендере карты есть несколько проходов:
- отрисовка гексов;
- туман войны;
- эффекты;
- обновление экрана.

При этом все они проходят по одним и тем же гексам и тем же маршрутами, но каждый раз:

- заново считают экранные координаты;
- заново обходят карту;
- держат много временных значений в регистрах.

Это работает, но не быстро и не очень эффективно.

Идея
Разделить процесс на два этапа:

Генерация списка — выполняется редко (например, при скролле или других событиях).
Исполнение списка — выполняется каждый кадр.

Вместо того чтобы каждый проход сам обходил карту, я один раз формирую линейный список того, что нужно отрисовать.
По сути — простой software display list.

Как выглядит список
Список — это массив (или стек) записей, по одной на каждый видимый гекс.

В каждой записи хранится:
- индекс обрабатываемого гексагона в рендер-буфере (0–39);
- номер строки начала рисования (0–191);
- количество рисуемых колонок гексагона (0–5).

Такой список даёт несколько преимуществ:
- порядок элементов уже правильный (сверху вниз);
- в будущем можно добавить сортировку по оси Y для спрайтов;
- длина списка фиксирована;
- внутри прохода нет ветвлений (не обновляемые гексагоны просто не попадают в список).

Генерация списка

Этот этап выполняется:
- при изменении положения видимой области карты;
- при анимации гексагона;
- при игровых событиях, влияющих на состояние гексагона.

То есть список пересобирается только тогда, когда это действительно нужно.

Использование списка

Каждый проход рендера просто:
- берёт готовый список;
- линейно по нему проходит;
- делает своё грязное дело.

Например:
один проход рисует гексы;
другой — эффекты;
третий — туман войны.

Никаких повторных расчётов — только чтение уже подготовленных данных.

Задел на будущее

Пока список содержит только гексы, но формат легко расширяется:
- можно добавить тип записи (гекс, спрайт, эффект);
- смешивать разные элементы в одном списке;
- рисовать всё одним проходом сверху вниз.

Даже если до этого не дойдёт, текущая реализация уже даёт ощутимый выигрыш.

Итог:
Исключается многократный обхода карты в пользу одного подготовленного списка.
Это упростило код, сделало его более читабельным, снизило нагрузку и сделало рендер более контролируемым.
По сути — простой display list без лишней магии, который хорошо ложится на ограниченное железо.

---

Прошло время.... )



Здесь постарался исправить почти все проблемы с обновлением гексов. Самое главное — когда экран не скроллится, даже с анимациями FPS не проседает. Далее нужно корректно обновлять гексагоны выше и ниже (если это необходимо) текущего анимированного гексагона. Это хорошо видно на горах (высоких тайлах): гора не обновилась после того, как выше изменился гексагон. Но это уже другая задача — расширение текущего рендера.

Как и в предыдущих версиях, буферизации нет — при скроллинге хорошо заметно, что окно отрисовывается за несколько фреймов.

P.S. Да, это может показаться регрессом, но всё же работает на 3,5 МГц.
Тут можно скачать билд, описание во вложении...