基于空间剖分的碰撞检测算法研究

• 作者: 余慧 刘满禄 张华 张国飚
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 碰撞检测 空间剖分 混合包围盒
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 46-49,55
• 页数: 5页
• 分类号: TP391.4
• 字数: 5609字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1307-0319

摘要

针对虚拟环境中物体碰撞检测效率不高的问题，提出了一种基于空间剖分的碰撞检测算法。利用物体空间分布特性以及运动物体碰撞行为的局部性，先用空域分割中定性-定量结合的方法快速确定可能碰撞的物体对，再用混合层次包围盒进行精确测试，明显地提高了碰撞检测速度。实验分析表明，该算法不仅可实现复杂场景下多个物体同时发生碰撞的检测，也能保证算法在物体高速运动时的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张华	西南科技大学信息工程学院	193	1226	16.0	25.0
2	刘满禄	西南科技大学信息工程学院	59	191	8.0	11.0
3	余慧	西南科技大学信息工程学院	3	25	1.0	3.0
4	张国飚	西南科技大学信息工程学院	1	25	1.0	1.0