基于混合包围体OpenMP并行化碰撞检测算法.PDFVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.19, Supplement, December 2008, pp.190−201 © 2008 by of Journal of Software . All rights reserved. Tel/Fax: +86-10 ∗ 基于混合包围体的 OpenMP 并行化碰撞检测算法 1,2+ 2 1 赵 伟 , 谭睿璞 , 李文辉 1(吉林大学 计算机科学与技术学院,吉林 长春 130012) 2(长春工业大学 计算机科学与工程学院,吉林 长春 130012) Parallel Collision Detection Algorithm Based on Mixed BVH and OpenMP 1,2+ 2 1 ZHAO Wei , TAN Rui-Pu , LI Wen-Hui 1(College of Computer Science Technology, Jilin University, Changchun 130012, China) 2(School of Computer Science Engineering, Changchun University of Technology, Changchun 130012, China) + Corresponding author: E-mail: prince1205@163.com Zhao W, Tan RP, Li WH. Parallel collision detection algorithm based on mixed BVH and OpenMP. Journal of Software, 2008,19(Suppl.):190−201. /1000-9825/19/s190.htm Abstract : Concerning the requirements of real-time and accurate collision detection in interactive system, a shared memory parallel collision detection algorithm is proposed. Firstly, the algorithm incorporates 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 uses OpenMP parallel programming model to traversal the built hybrid bounding volume hierarchy, so further accelerates the collision detection. At last, The experimental results have shown that the algorithm is advantageous over other current typical collisi