Как создать в простеньком 3d шутере элементарную физику.

[vovken1997]

Всем привет!!!
Решил написать свой простенький 3d шутер. Камера работает, но с глюками, исправлю. Есть несколько комнат соединенных коридорчиками. Сам вопрос в том как сделать так что-бы человек не проходил сквозь стены, поднимался и спускался по лестницам(наклонные плоскости), прыгал и приземлялся на землю по законам притяжения, запрыгивал на ящики?
P.S. делаю на Delphi 7 + OPENGL.

[Warn]

Несколько ссылок.

Что такое Collision Detection и зачем оно нужно?
http://gdlinks.hut.ru/cdfaq/intro.shtml#about
http://gdlinks.hut.ru/cdfaq/

AABB: Axis-Aligned Bounding Box http://www.gamedev.ru/code/terms/AABB
OBB: Oriented Bounding Box http://www.gamedev.ru/code/terms/OBB


AABB + OBB несколько видео лекций с кодом на си
http://www.youtube.com/watch?v=Z-R2oirJ3vw

Свой велосипед как раз забросил на данном этапе. Простейшие классы AABB у меня уже делают проверку, но руки пока не доходят дальше это дело развить.

[s-andriano]

К физике это никакого отношения не имеет - сплошная геометрия.
Как справедливо отмечено, ключевое слово collision detection - по нему и гуглить.

[vovken1997]

Тоесть, если я всё правильно понял это простая геометрия?
А как быть если у меня порядка 100 кубов разной формы будет? Мне что столкновение персоонажа с каждым из них проверять? Можно как нибудь написать функцию, которая будет срабатывать на каждой прорисовке сцены и динамически проверять столкновение персоонажа с остальными кубами? Тоесть один раз эту функцию написать, а дальше прорисовывать сцену и функция будет сама определять где и с чем столкнулся герой.

[Пепел Феникса]

а вы собирались к каждому кубу писать отдельный код?
(типа проверяем куб1, проверяем куб2)

[vovken1997]

Как бы нет. Эти кубы либо земля, либо какая-то возвышенность либо ящик.

[vovken1997]

Я думал, что в игрушках обрабатывается место нахождения героя и проверяется, находится ли в его области (кубе) посторонние элементы, если да, то что-то происходит. Я не знаю как что делается, это моя первая игра в 3d. Как реализована такая геометрия в gta, к примеру?

[DCxDemo]

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

**
вот вдобавок
http://programmersforum.ru/showthread.php?t=116198

[vovken1997]

ОК, понял что кучу строк похожих друг на друга прийдется писать.
Но как обработать столкновения прямоугольника под наклоном. Самый выраженный пример- лестница. Как она реализовывается? Ведь мне прийдеться не только обнаружить столкновение (кстати, как здесь то это сделать, ведь элипсы и кубы не подойдут), но и сделать так чтоб человек по ней поднимался. Надо найти значение Y при известных X и Z, если я все правильно понял. Как расчитать эти координаты?

[s-andriano]

Сообщение от vovken1997

А как быть если у меня порядка 100 кубов разной формы будет? Мне что столкновение персоонажа с каждым из них проверять?

Да.
Проверка столкновения одного персонажа с 100 объектов - всего порядка 100 проверок - совершенно обыденное дело.
Если нужно проверять не только персонажа, а каждый куб с каждым (ну, или персонажей 100) - немного хуже - порядка 10000 проверок, но тоже пока терпимо, а вот если объектов 1000 и каждого с каждым...
В этом случае нужно принимать дополнительные меры для сокращения объема вычислений. Например, разбиением пространства на отдельные объемы.

Можно как нибудь написать функцию, которая будет срабатывать на каждой прорисовке сцены и динамически проверять столкновение персоонажа с остальными кубами? Тоесть один раз эту функцию написать, а дальше прорисовывать сцену и функция будет сама определять где и с чем столкнулся герой.

Ну, писать процедуру, функцию или линейный участок кода - суть дела не меняется.