Crawlspsace -- псевдо-3D движок для пошаговых ролевых игр.

[Sandro]

Поскольку общественность поддержала идею, то проект хоть и медленно, но верно развивается. Поэтому во избежание путаницы (опрос -- это опрос, а обсуждение -- это обсуждение) открываю тему, специально посвященную движку.

Благо, только что что пройден важный этап: в движке теперь есть полноценное текстурирование. На стены могут накладываться произвольные текстуры разрешением 32x64. Правда, однобитные, но и так одна текстура занимает 256 байт, а памяти у нас немного.

Ходить в демке пока ещё нельзя (нет, собственно, обработки лабиринта, да и самого лабиринта), но она вполне работает. Выкладываю во всеобщий доступ.
76016
76015

[Manwe]

Прикольно, работает :)

[Sandro]

В общем, для эксперимента я сделал версии, выводящие изображение байтами и даже словами. В общем, работает быстро. В принципе, можно при смене локации первое обновление делать словами в шахматку 2x2, потом добивать байтами опять же в шахматку, ну а дальше уже достраивать двухпиксельными, а потом однопиксельными столбцами. Тогда выходная картинка в покое будет попиксельного качества, ну а если игрок хочет двигаться быстро, то заканчивать текущую грубую стадию и сразу начинать рисовать новую локацию.
Тогда будет движение в реальном времени! Хоть формально и походовка.

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

76023
76022

[Sandro]

В общем, Progressive Refinement я сделал. Если хочется посмотреть повторно, то надо нажать ноль.
76030

[Sandro]

Определился с графикой начального этапа для стен. Будет атлас 256x64, т.е. 8 текстур. В принципе, этого пока достаточно. В финишных цветах всё будет выглядеть так:
76032

[Sandro]

Ну вот, практически осилил рисование стенок под произвольным углом. Нет, в Crawlspace его всё-таки не будет, движок планируется квадратно-гнездовой, но на будущее может, и пригодится. Хотя .. возможно будет опция делать уголки под 45. Ну и взгляд по 8 направлениям, а не по 4.
Возможно.
76047

[Sandro]

Добавил возможность смотреть на движок в динамике. Передвигаться можно только вперёд и и назад, соответствующими стрелочками. Остальные клавиши в readme.
77265
Ну там ещё внутри полный рефакторинг движка (так и оставлю наверное, пока что устраивает), индивидуальная раскраска текстур и всякие внутренние вещи.

Видео, пожалуй, завтра.

[TomaTLAB]

Ну и взгляд по 8 направлениям, а не по 4. Перс же будет поворачивать ±90°? Вот пусть и поворачивается за две фазы по 45°.

[Sandro]

Кстати, и эту тему забыл обновить. Вот, что есть в августовской версии движка:

77770

[BlaireCas]

Кстати, и эту тему забыл обновить. Вот, что есть в августовской версии движка:

А круто даже. Расчеты на проекции в риалтайм наверное сложняк, там мат.анализ какой-то небось! :)

[Sandro]

Это не реалтайм :) Движок пошаговый именно за счёт размена скорости на качество. Хотя в нём используется постепенное улучшение картинки, т.е. рендер начинается с низкого качества. И в принципе, можно около трёх шагов в секунду делать, если картинка 64x256 устраивает. Я же вон повыше выкладывал версию 220502a, в ней можно на это посмотреть.

Да, с математикой пришлось подзаморочиться, вот в варианте, где уже лабиринт -- там честная трассировка луча. 256 лучей. Как ни странно, удалось сделать довольно быстро.

[BlaireCas]

честная трассировка луча
Вот это даже интересно как делалось на БК где даже умножения с делением нету. Так-то понятно - по каждому X экрана идет луч (на игровом поле будто линию рисуем) - ищем пересечения с непустым кубиком поля. Потом мол с какой его стенкой надо определить. А дальше как мол разве не тангенсы/катангенсы нужны чтобы определить в какой именно пиксель стенки попал луч?

[Sandro]

Нет, не нужны. Для случая, когда взгляд сонаправлен с одной из координатных осей, достаточно теоремы Фалеса о пересекающихся отрезках. Правда, когда я написал пробный рендер на PC, то посмотрел я на некоторые особые случаи трассировки и как-то мне грустно сделалось переписывать всё это на ассемблер. Поэтому пока что я просто посчитал таблицу трасс, да и всё. Потом уберу из неё тривиальные пересечения. Ну а потом, наверное, всё же перепишу на чистую математику. Код выходит довольно простой и быстрый, но местами заморочный. Ну а пока так. Хотя в принципе есть промежуточный вариант с таблицей всего в 128 байт. Возможно, возьму его.

Соейчас мне более интересна полноценная ходьба по карте, а далее -- отрисовка спрайтов.