Collision Detection
Collision Detection | Обнаружение столкновений
Определение факта пересечения множеств точек трехмерных моделей. Точное определение пересечений требует полного перебора всех треугольников модели, поэтому на практике используются комбинированные приемы оптимизации, основанные на различных BB (например, AABB). Также для ускорения обнаружения столкновений используются различные алгоритмы разбиения пространства (Quadtree, Octree, BSP).
См. также
AABB
,
Quadtree
,
Octree
.