PMG

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

NeHe - Урок 30. Определение столкновений и моделирование законов физики.

_________________
С уважением, Сергей

Да, как проверять пересечения бесформенных объектов. Может просто в Box ограничивающий их брать, но это не совсем реалистично. А что делать если очень много таких объектов ? Их надо все перебирать, например статику такую как стены или какие нибудь brush"ы или можно как-то сортировать???

_________________
С уважением, Владислав

У бесформенных объектов вначале берется выпуклая оболочка, проверяется по ней. При этом все пространство каким-то образом разбивается и в пределах одного куска разбитого пространства и происходит проверка пересечений оболочек объектов. Затем можно детализировать до нужного уровня, вплоть до поиска геометрии пересечения.

_________________
С уважением, Сергей

Я вообще сначала думал, что все обьекты в сцене задаются матрицей. И если кетка не равна 0 - идти туда нельзя. Примитивно, но работает...

_________________
Все мы когда-то будем на последнем уровне Doom-а...

Ну это блочное деление. Оно конечно работает. Просто размер блока может быть разный. И размер объекта может быть больше или меньше размера блока. Т.е. несколько объектов могут занимать один и тот же блок или один объект несколько блоков. Вообще и блоки могут быть разных размеров.

_________________
С уважением, Сергей

С окружностями понятно.
Но как будут разлетаться два тела, если они оба выпуклые полигоны?

Не думаю что это элементарная проблема. Так как требуется точный просчет геометрии. Скорее всего надо искать книгу по этому поводу. И вообще это еще надо подумать - хватит ли на это вычислительных мощностей, если например сталкиваются два тела и в каждом по 10000 граней!!!

_________________
С уважением, Сергей

А какже тогда устроены физические движки, скажем Tokomak, они же как-то просчитывают куда разлетятся кубы при столкновении?

Это не простой вопрос. Для ответа на него нужно прочитать не одну книгу, на форуме этого не объяснить.

_________________
С уважением, Сергей

Один из простейших методов - разделение сложных объектов на части. Например, если кто-то стреляет в человека то первым приближением будет попадание в общую ограничивающую сферу. Затем проверяем отдельные фрагменты - голова, руки, ноги, туловище, также по ограничивающим сферам. А уже затем проверяем ту часть в которую вроде-бы попали по полигонам.

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

Точно так же и при столкновении - сокращаем объем вычислений. Сначала определяем какие два объекта столкнулись, затем делим их на части и определяем какие именно части столкнулись, затем уже проводим вычисления только для столкнувшихся частей. Для особо сложных объектов может быть несколько делений на части, а не одно.

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

Хочу сказать в книге 'DirectX Продвинутая анимация' есть глава про Rangdoll анимацию где рассказывается о ручном расчете физики. Модель человека можно разделить 14 boxes и там используют пружины для скрепления этих ограничивающих коробок

_________________
С уважением, Владислав