一种快速的双重层次包围盒碰撞检测算法

• 作者: 刘超 施慧彬 蒋夏军
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 碰撞检测 轴向包围盒 方向包围盒 层次包围盒 三角形相交测试 坐标系变换
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 6-10
• 页数: 5页
• 分类号: TP391.41
• 字数: 4978字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2018.05.002

摘要

传统的包含方向包围盒(OBB)的混合包围盒结构大多只是利用了OBB的紧密性特点,没有对OBB之间的相交测试进行改进,而OBB相交测试却占了这类算法的大部分运行时间.基于此,提出一种基于AABB-OBB双重包围盒的碰撞检测算法,外层的AABB可以快速排除分离距离较大的模型对,而当AABB相交时,与传统需要检测15条潜在分离轴的方法不同,内层的OBB之间的相交测试只需检测特定的5条分离轴.最后在算法的基本图元相交测试阶段,利用OBB之间相交测试所计算的中间值代替三角形的坐标值,省去不同模型中的三角形坐标变换,这一步骤进一步提升了整个算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施慧彬	南京航空航天大学计算机科学与技术学院	26	100	5.0	8.0
2	蒋夏军	南京航空航天大学计算机科学与技术学院	15	37	4.0	4.0
3	刘超	南京航空航天大学计算机科学与技术学院	19	57	5.0	6.0