|
|||||
|
|
| 混合包围盒碰撞检测算法的研究 | |
| 作者姓名： | 范晓磊 谭桂臻 |
| 作者单位： | 青岛大学信息工程学院 山东青岛266071(范晓磊)，高密市第四中学 山东高密261514(谭桂臻) |
| 摘 要： | 本文基于包围球和OBB包围盒的优点提出了一种混合包围盒方法:S-OBB,用于解决刚体之间的碰撞检测问题。我们构造了更加简单的包围盒树,采用改进的数据结构,减少了存储空间;在树的遍历中,我们应用单重遍历的方法,提高了碰撞检测的速度,尤其是当树的深浅悬殊时效果尤为明显。 |
| 关 键 词： | 碰撞检测 包围球 OBB包围盒 混合包围盒S-OBB |
| 本文献已被 CNKI 维普 等数据库收录！ | |