Как сделать разрушаемость?

Question

[Afafks123132132165]

Как можно сделать разрушаемость как в worms?
Может есть ссылки на уроки или алгоритм?

Answer 1

[Евгений Шатунов]

Коротко о разрушаемости в Noita излагается в презентации разработчиков на GDC.
Детальное описание разрушаемости в Jelly in the sky от автора игры: [1], [2], [3].

В Червяках же реализация разрушаемости довольно простая.
Мат. модель уровня состоит из битовой матрицы (где поднятый бит является заполненным, а снятый - пустым), и набора функций рисования в этой матрице. В этой битовой матрице изначально генерируется уровень и эта битовая матрица модифицируется в процессе игры. Функции рисования являются стандартными - это рисование линии от точки и до точки с заданной шириной, а так же рисование залитой окружности. Само рисование происходит нулевыми битами.
По своей сути Червяки являются таким замысловатым редактором для рисования.

Comments

[Afafks123132132165]

То есть это просо рисуется изображение и при взрыве снаряда стираются пиксели в определенном радиусе?

[Евгений Шатунов]

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

[Afafks123132132165]

Евгений Шатунов, То есть червяки проверяют стоят ли они на земле с помощю рейкаста?Просто рейкастят луч под себя и если он коснулся пикселя из массива то остаются стоять?

[Евгений Шатунов]

Afafks123132132165, в условиях мат.модели с битовой матрицей рейкаст бессмысленен. Рейкаст нужен тогда, когда расстояние до коллизии неизвестно и его нужно определить. Рейкаст оправдан в непрерывном пространстве, а битовая матрица мат.модели уровня - это дискретное пространство. На уровне мат.модели червяки - это объекты размером с один бит. Когда червяк находится на земле, в мат.модели его точка буквально находится на первом свободном бите мат.модели над заполненным битом.
Когда взрывом червяка отправляет в полет, рейкаст ему тоже не нужен, т.к. баллистическая траектория является более выгодной с т.з. производительности. Баллистику можно посчитать один раз исходя из условий ветра и импульса взрыва. Далее достаточно просто проинтерполировать червяка по баллистике за отведенное время.
Вот в пространстве коллизий червяк уже определен своей рамкой коллизии, на которую и действуют взрывы, пули, бита и другие червяки.
Рейкаст в червяках нужен только для таких пушек, как винчестер, гатлинг, узи и.т.д.