Приветствую!

Собственно сабж:

Многие понимают, что проблема Collision Detection достаточно сложная(ресурсоемкая).

В некотором проекте используется 3D моделирование, в котором моделируется поведение объктов. В нем потребовалось реализовать некоторую мини-физику(т.е. падение тел на поверхности).
Для представления 3D мира используется графический движок  Axiom. В нем для определения столкновений есть только AABB. Но у AABB есть существенный недостаток - нельзя точно определить, столкнулись ли объкты, ибо AABB это прямоугольный параллелепипед.

Более точно можно определить столкновение с помощью проверки на пересечение полигонов модели.

На движке Axiom я написал приложение, в котором определяется коллизия 2х объектов. Сначала проверяется для каждого из объектов коллизия на AABB. после чего, уже определяется пересечение их полигонов.
На проверку пересечения полигонов объектов из 1300 треугольников и 130 треугольников соответственно, уходит порядка 1й секунды на 4х ядерном AMD. Это не приемлимо.

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

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

Ещё более оптимизировано всё в физических движках, можно погуглить по слову trimesh collision.