一种快速的可变形物体的碰撞检测算法

• 作者: 谭睿璞 赵伟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 碰撞检测 可变形物体 刚体 混合包围盒层次 多线程
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 图形图像处理
• 页码范围: 170-175
• 页数: 6页
• 分类号: TP301.6
• 字数: 5629字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1311-0025

摘要

为实现虚拟环境中可变形物体与刚体间实时的碰撞检测，提出了一种快速的基于混合包围盒层次结构的并行碰撞检测算法。算法充分利用包围盒在检测速度和精度上的不同侧重，对可变形物体建立Sphere和AABB混合包围盒层次树，对刚体建立Sphere和OBB混合包围盒层次树；每个物体的混合包围盒层次树又分成上层、中层和下层，每层使用不同的包围盒；在碰撞检测遍历时，上层使用Sphere和Sphere相交检测快速排除不相交物体，在中层使用Sphere和OBB的相交检测进一步排除物体相交的可能性，在下层使用AABB和OBB的相交检测较精确地确定物体是否相交；采用多线程技术，在多核设备上实现并行碰撞检测算法。实验结果表明，与经典的AABB算法相比较，该算法在效率方面具有明显优势，能够满足可变形物体与刚体的碰撞检测要求。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵伟	吉林农业大学信息技术系	22	160	8.0	12.0
2	谭睿璞	福建江夏学院电子信息科学学院	15	32	3.0	5.0