一种新的基于混合层次包围盒的碰撞检测算法

• 作者: 刘渊 姜晓路
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 混合层次包围盒 碰撞检测 包围球 离散方向多面体包围盒
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 143-145,165
• 分类号: TP391
• 字数: 4721字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.06.042

摘要

为了实现物体间快速精确的碰撞检测,提出了一种新的基于混合层次包围盒的碰撞检测算法,充分利用了包围球计算简单和K-DOPs包围盒紧密性好的优点,来构建物体的混合层次包围盒结构.在包围盒树的上层采用Sphere包围盒,能快速排除不相交的物体,下层采用K-DOPs包围盒,进行更加精确的相交测试,提高了碰撞检测实时性.实验结果表明,该算法是有效可行的,具有较强的实时性及鲁棒性,性能优于传统碰撞检测算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘渊	江南大学数字媒体学院	235	1325	17.0	25.0
2	姜晓路	江南大学物联网工程学院	2	40	2.0	2.0