Details

Autor(en) / Beteiligte

• Wei Zhao
• Rui-pu Tan
• Wen-hui Li

Titel

Parallel collision detection algorithm based on mixed BVH and OpenMP

Ist Teil von

• 2008 Asia Simulation Conference - 7th International Conference on System Simulation and Scientific Computing, 2008, p.786-792

Ort / Verlag

IEEE

Erscheinungsjahr

2008

Quelle

IEEE Xplore

Beschreibungen/Notizen

• Concerning the requirements of real-time and accurate collision detection in interactive system, we propose a shared memory parallel collision detection algorithm. First we incorporate the merits of both AABB bounding box and bounding spheres to construct a hybrid bounding representation of arbitrary non-convex polyhedra (S-AABB) for attaining speed, and then use OpenMP parallel programming model to traversal the built hybrid bounding volume hierarchy, so further accelerate the collision detection algorithm. At last, experiments results have shown that our algorithm is advantageous over other current typical collision detection algorithms such as I-COLLIDE [1] regarding efficiency and accuracy, so can meet the real-time and accurate requirements in complex interactive virtual environment.