基于Sphere-OBB的改进碰撞检测算法及其应用

• 作者: 徐洁 方志刚 王晓池 蒋健勋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 碰撞检测 球包围盒 有向包围盒(OBB)
• 年，卷（期）: 2011,（17）
• 所属期刊栏目: 图形、图像、模式识别
• 页码范围: 172-174
• 分类号: TP301.6
• 字数: 3075字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.17.047

摘要

静态或动态环境中两个或者多个几何模型之间的碰撞检测是计算机图形学基础问题之一,基于层次包围盒的碰撞检测算法是一种比较有效的碰撞检测算法.提出了OBB包围盒与球包围盒相结合的高效碰撞检测算法,该算法既具有OBB的包围紧密性,又具有球包围盒的测试简便性.用高效的球包围盒排除大量距离远的不相交物体,剩下距离近的物体用分离轴测试,其中一些分离轴效率更高应该优先被测试.将该算法用于虚拟针灸训练系统,实验结果表明算法减少了查询时间并增强了实时性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐洁	浙江大学城市学院	49	280	8.0	15.0
2	方志刚	浙江大学信息与电子工程学系	49	517	11.0	22.0
6	王晓池	浙江大学城市学院	4	23	2.0	4.0
7	蒋健勋	浙江大学信息与电子工程学系	1	14	1.0	1.0