基于OBB包围盒碰撞检测算法的改进

• 作者: 刘超 施慧彬 蒋夏军
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 碰撞检测 方向包围盒 三角形相交测试 层次包围盒 坐标变换
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 43-48
• 页数: 6页
• 分类号: TP391.41
• 字数: 5587字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.06.010

摘要

碰撞检测问题是计算机仿真领域的基本问题之一,随着现在计算机硬件的快速发展,碰撞检测问题已经成为制约整个领域发展的瓶颈之一.在多种碰撞检测算法中,基于方向层次包围盒的算法是一类被广泛应用的算法,这类算法使用一种层次包围盒树的数据结构,树的叶子节点所包含的包围盒实际上是一个三维空间矩形,利用叶子节点中矩形包围三角形的特点以及在矩形相交测试阶段计算得到的结果,新的算法对方向包围盒碰撞检测算法中的三角形相交测试算法进行了改进.在原算法中,测试两个三角形相交之前需要将待测的两个三角形转换到同一坐标系中,而新算法中用包围盒的坐标代替三角形的坐标则可以省去这一步.改进算法相比原算法减少了大量冗余的坐标变换操作.

作者信息

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