|
|||||
|
|
| 复杂虚拟环境下的实时碰撞检测算法 | |
| 引用本文： | 赵伟,谭睿璞,李勇.复杂虚拟环境下的实时碰撞检测算法[J].系统仿真学报,2010,22(1). |
| 作者姓名： | 赵伟 谭睿璞 李勇 |
| 作者单位： | 1. 吉林农业大学信息技术学院,长春,130118;吉林大学数学学院,长春,130012 2. 福建经济管理干部学院,福建,350002 3. 吉林大学数学学院,长春,130012 |
| 基金项目： | 国家973计划项目(2006CD805903) |
| 摘 要： | 提出了一种共享存储系统的并行碰撞检测算法。利用AABB包围盒的优点来构建任意物体的混合包围盒层次,利用并行模型来并行遍历混合包围盒层次,进一步加速碰撞检测算法。实验结果表明,与现有的经典算法相比,该算法在效率、精确性方面具有明显优势,能够满足交互式复杂虚拟环境的实时性和精确性的要求。 |
| 关 键 词： | 虚拟环境 实时碰撞检测 混合包围盒层次 并行算法 |
Real Time Collision Detection Algorithm in Complex Virtual Environment |
|
| ZHAO Wei,TAN Rui-pu,LI Yong.Real Time Collision Detection Algorithm in Complex Virtual Environment[J].Journal of System Simulation,2010,22(1). | |
| Authors: | ZHAO Wei TAN Rui-pu LI Yong |
| Institution: | ZHAO Wei1,2,TAN Rui-pu3,LI Yong2(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... |
| Keywords: | virtual environment real time collision detection mixed bounding volume hierarchy parallel algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |