基于质点转换和包围盒的混合碰撞检测算法

• 作者: 侯进 吴婷婷 唐源皓 张娟 钟李涛 龚随
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 碰撞检测 区域中心法 二叉树 OBB层次包围盒 质点转换 质点还原
• 年，卷（期）: 2018,（10）
• 页码范围: 1695-1701
• 页数: 7页
• 分类号: TP391
• 字数: 5810字
• 语种: 中文
• DOI: 10.11990/jheu.201701036

摘要

为了提高碰撞检测的效率,提出了一种基于质点转换和包围盒相结合的碰撞检测算法.对空间中的所有物体采用区域中心法和二叉树来构建OBB层次包围盒;对于空间中相隔一定距离的物体利用物理学中质点的概念,把物体的最外层OBB包围盒当作三维空间中的点来计算两点之间的距离,根据质点计算的结果与还原距离进行判断,对于没有通过结果验证的质点不再检测,而通过结果验证的质点则对其进行质点还原;对还原的包围盒进行OBB层次包围盒相交测试.实验结果表明,相比于前人算法基于质点转换和包围盒的混合碰撞检测算法能够更加有效地提升检测效率,并且随着空间的增大检测所花费的时间将会变得更少检测效率更高,特别适用于空间中存在大量物体的复杂环境.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张娟	西南交通大学信息科学与技术学院	35	170	7.0	11.0
2	侯进	西南交通大学信息科学与技术学院	58	375	9.0	17.0
3	吴婷婷	西南交通大学信息科学与技术学院	8	22	2.0	4.0
4	钟李涛	西南交通大学信息科学与技术学院	4	21	2.0	4.0
5	龚随	西南交通大学信息科学与技术学院	4	21	2.0	4.0
6	唐源皓	西南交通大学信息科学与技术学院	4	21	2.0	4.0