Обнаружение столкновений между телами — один из принципиально важных моментов при моделировании игровой физики твёрдых тел. Причём необходимо не просто указать сам факт пересечения, но и предоставить конкретные точки и нормали контактов, множество которых называется
contact manifold. После многих лет написания собственного
физического движка я пришёл к алгоритму, который хорошо себя зарекомендовал, как очень общий и достаточно быстрый алгоритм генерирования контактных точек.
Читать | Комментарии [79]
9 окт. 2012
Эта статья основана на довольно качественном исходнике с сайта gametutorials.com. Актуальность темы очень высока – в любом приличном 3D приложении должна быть проверка столкновений. Здесь мы рассмотрим два неплохих и не очень сложных метода.
Читать | Комментарии [41]
27 сен. 2003
Впервые с необходимостью
определения столкновений объектов движущихся на высоких скоростях я столкнулся во время разработки игры PulseRacer, вышедшей на Xbox. Это гоночная игрушка с машинками, размер которых не превышает полутора метров, а скорость огромна — свыше 300 км/ч.
Читать | Комментарии [7]
22 июня 2002
Практически в любой игре возникает необходимость
определения столкновений. Например: ракета, выпущенная по самолету. Пуля, летящая в человека. Движение автомобилей в гоночных играх. Определение столкновений требует больших вычислительных затрат, а в некоторых случаях и больших объемов памяти, что неприемлемо для консольных игр (как известно, памяти на консольных платформах сравнительно мало). Поэтому правильный выбор алгоритмов и структур данных играет важную роль в механизмах определения столкновений.
Читать | Комментарии [6]
21 июня 2002