复杂虚拟环境下实时碰撞检测算法.pdf

第 22 卷第 1 期 系 统 仿 真 学 报© Vol. 22 No. 1 2010 年 1 月 Journal of System Simulation Jan., 2010 复杂虚拟环境下的实时碰撞检测算法 1, 2 3 2 赵 伟 ，谭睿璞 ，李 勇 (1.吉林农业大学信息技术学院，长春 130118 ；2.吉林大学数学学院, 长春 130012 ；3.福建经济管理干部学院，福建 350002) 摘 要：提出了一种共享存储系统的并行碰撞检测算法。利用 AABB 包围盒的优点来构建任意物 体的混合包围盒层次，利用并行模型来并行遍历混合包围盒层次，进一步加速碰撞检测算法。实 验结果表明，与现有的经典算法相比，该算法在效率、精确性方面具有明显优势，能够满足交互式 复杂虚拟环境的实时性和精确性的要求。 关键词：虚拟环境；实时碰撞检测；混合包围盒层次；并行算法 中图分类号：TP301.6 文献标识码：A 文章编号：1004-731X (2010) 01-0125-05 Real Time Collision Detection Algorithm in Complex Virtual Environment 1, 2 3 2 ZHAO Wei , TAN Rui-pu , LI Yong (1. School of Information Technology, Jilin Agricultural University, Changchun 130118, China; 2. College of Computer Science Technology, Jilin University, Changchun 130012 China; 3. Fujian Institute of Economics Management, Fujian 350002, China) Abstract: A shared memory parallel collision detection algorithm was proposed. First, the merits of both AABB bounding box were incorporated to construct a mixed bounding volume hierarchy of arbitrary non-convex polyhedra for attaining speed, and then the parallel programming model was used to traversal the built mixed bounding volume hierarchy. Experiment results show that the algorithm is efficiency and accuracy over other current typical collision detection algorithm. It can meet the real-time and accurate requirements in complex interactive virtual environment. Key words: virtual environment; real time collision detection; m