Real-time collision detection and response
Fábio Policarpo, Aura Conci · 2002
A novel collision detection and response algorithm for axis aligned bound box (AABB) is presented. It is perfect visually in very complex scenarios and extremely efficient on real-time application. It was tested for interaction with complex scene geometry comprising convex polygons organized in a BSP tree. The algorithm is very useful for real-time 3D simulations and 3D games where the player and most of the dynamic game objects can be represented as AABB for collision detection. The algorithm presented is for the case of a AABB colliding with a convex polygon of any number of edges. The algorithm has been implemented in a game (where actors present complex behavior) and tested over a huge number of level geometry configurations.