基于OBB的混合包围盒碰撞检测算法研究

摘要：

本文基于包围球和OBB包围盒的优点提出了一种混合包围盒方法：S-OBB,用于解决刚体之间的碰撞检测问题。我们构造了更加简单的包围盒树,采用改进的数据结构,减少了存储空间；在树的遍历中,我们应用单重遍历的方法,提高了碰撞检测的速度,尤其是当树的深浅悬殊时效果尤为明显。

关键词： OBB包围盒 碰撞检测 虚拟场景 包围盒树 数据结构

作者: 王立文 刘璧瑶

作者单位: 中国民航大学特种设备研究基地,天津市,300300 中国民航大学航空自动化学院,天津市,300300

会议类型: 国内会议

会议名称: 第六届全国仿真器学术会议

会议地点: 南京

会议语种:中文

页码: 258-260

在线出版日期: 2007-10-17（万方平台首次上网日期，不代表论文的发表时间）