Какой принцип создания упрощенной физики в игре?

Question

[Николай]

интересует создание с нуля аналога физики(только для того чтобы герой не проходил сквозь стены и тд..)
какой есть мене затратный по ресурсом способ?

Answer 1

[maaGames]

Если габаритный контейнер персонажа начал проникать сквозь стену, то сдвигаешь персонажа по нормали к стене на глубину проникновения, чтобы перестал проникать. Упрощённее этого будет только проверка габаритов персонажа с габаритами стены, но тогда все стены должны быть выровнены по глобальной системе координат.

Comments

[Николай]

Тогда легче помещать объекты в mesh(куб и обрабатывать с ним физику) но это тоже нет то(тут работает полноценная физика)

[maaGames]

Николай: габаритный контейнер (самый примитивный) выровнен по глобальным осям координат. Благодаря этому принципиально упрощается поиск пересечений. Меш может быть не выровнен по осям и там уже придётся просчитывать пересечения для каждого полигона в меше.
Если хочется прям вообще супер-супер просто и эффективно, то вместо габаритного куба используй габаритную сферу. Там вообще все расчёты сводятся к расстоянию от точки до плоскости. Проще просто некуда.

[Николай]

maaGames: хм.. спасибо за идею о сфере!
получается, если я буду использовать сферу для героя, а для других объектов просто кубы или тоже сферу, то физика отработает с минимальной загрузкой процессора?
Все верно?

[maaGames]

Николай: Да. Ещё можно построить BSP дерево или "матрицу" для всего уровня, чтобы разграничить все объекты по областям и проверять пересечения не между всеми объектами, а только между теми, которые находятся в одной области.
Подозреваю, что Unity или box2d делают это по умолчанию.

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

[Николай]

maaGames: Спасибо Вам большое!

Answer 2

[xmoonlight]

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