摘要
提出了一种共享存储系统的并行碰撞检测算法。利用AABB包围盒的优点来构建任意物体的混合包围盒层次,利用并行模型来并行遍历混合包围盒层次,进一步加速碰撞检测算法。实验结果表明,与现有的经典算法相比,该算法在效率、精确性方面具有明显优势,能够满足交互式复杂虚拟环境的实时性和精确性的要求。
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.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2010年第1期125-129,共5页
Journal of System Simulation
基金
国家973计划项目(2006CD805903)
关键词
虚拟环境
实时碰撞检测
混合包围盒层次
并行算法
virtual environment
real time collision detection
mixed bounding volume hierarchy
parallel algorithm