基于混合更新策略的可变形物体碰撞检测算法

• 作者: 谭睿璞 赵伟
• 来源期刊: 计算机应用研究
• 关键词: 虚拟现实 碰撞检测 可变形物体 混合更新策略 多线程
• 年，卷（期）: 2014,（7）
• 页码范围: 2183-2186,2190
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.07.064

摘要

针对可变形物体对碰撞检测实时性和精确性的要求,提出了一种快速的基于混合更新策略的并行碰撞检测算法.该算法对物体建立AABB包围盒层次树,并用八叉树代替常用的二叉树,提高了算法效率;在每个变形时间步采用自顶向下和自底向上相结合的混合策略来更新包围盒层次树,进一步提高算法效率;最后采用多线程技术,在多核设备上实现并行碰撞检测算法.实验结果表明,与经典的AABB算法相比,该算法在效率、精确性方面具有明显优势,能够满足可变形物体碰撞检测的要求.

作者信息

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