一种改进AABB包围盒的碰撞检测算法

• 作者: 刘璧瑶 王立文 韩俊伟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 碰撞检测 包围盒 飞行模拟机 算法
• 年，卷（期）: 2007,（33）
• 所属期刊栏目: 工程与应用
• 页码范围: 234-236
• 页数: 3页
• 分类号: TP301.6|TP27
• 字数: 3541字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.33.073

摘要

详细分析比较基于包围盒的碰撞检测算法中的轴向包围盒法、方向包围盒法、离散方向多面体法的检测原理和检测效率,并改进了轴向包围盒碰撞检测算法,提出利用简化包围盒边缘节点实现碰撞检测的新设想,其可行性已被初步试验证实.不仅显著提高了碰撞检测的速度,并且可以便捷地得到更为详细的碰撞检测信息,满足了进一步进行碰撞响应处理的需要.使飞行模拟机的视景系统能够实时、准确地检测出虚拟物体间的碰撞.