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

摘要：

针对交互式系统中碰撞检测实时性、精确性的要求,提出了一种共享存储系统的并行碰撞检测算法。利用AABB包围盒较好的紧密性和包围球计算简单的优点来构建物体的混合包围体层次(S-AABB),快速排除不相交的物体以加速算法,利用OpenMP并行模型来并行遍历混合包围体层次,进一步加速碰撞检测算法。实验结果表明,与现有的经典的I-COLLIDE”1”等算法相比,该算法在效率、精确性方面具有明显优势,能够满足交互式复杂虚拟环境的实时性和精确性的要求.

关键词： 碰撞检测算法 混合包围体层次 并行化 OpenMP

作者: 赵伟 谭睿璞 李文辉

作者单位: 吉林大学 计算机科学与技术学院 吉林省 长春 130012 长春工业大学 计算机科学与工程学院 吉林省 长春 130012 长春工业大学 计算机科学与工程学院 吉林省 长春 130012 吉林大学 计算机科学与技术学院 吉林省 长春 130012

会议类型: 国内会议

会议名称: 全国第15届计算机辅助设计与图形学学术会议

会议地点: 大连

会议语种:中文

页码: 59-63

在线出版日期: 2008-07-22（万方平台首次上网日期，不代表论文的发表时间）