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

被引：11

作者：

范晓磊 ^{[1
]}

谭桂臻 ^{[2
]}

机构：

[1] 青岛大学信息工程学院

[2] 高密市第四中学

来源：

科技信息 | 2007年 / 10期

关键词：

碰撞检测; 包围球; OBB包围盒; 混合包围盒S-OBB;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

摘要：

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

引用

收藏

页码：12 / 13

页数：2

相关论文

共 1 条

[1]

虚拟环境中碰撞检测问题的研究 [D].

魏迎梅 .

中国人民解放军国防科学技术大学,

2000