基于混合包围盒的碰撞检测算法优化

被引：25

作者：

姜晓路 ^{[1
,2
]}

刘渊 ^{[2
]}

机构：

[1] 江南大学物联网工程学院

[2] 江南大学数字媒体学院

来源：

计算机工程 | 2012年 / 38卷 / 09期

关键词：

碰撞检测; 混合包围盒; 包围球; 时空相关性; 包围盒树;

D O I：

暂无

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080201 [机械制造及其自动化];

摘要：

为提高复杂场景中碰撞检测的效率,提出一种传统混合包围盒碰撞检测算法的优化算法。从数据结构上对混合包围盒树进行改进,引入时空相关性概念,将包围盒树分为上下2层结构,上层采用包围球,下层采用轴向包围盒,构造混合层次包围盒树,实现物体的快速碰撞检测,利用碰撞检测的时空相关性,简化树的搜索过程。实验结果表明,与传统的混合包围盒碰撞检测算法相比,该算法具有较好的碰撞检测性能。

引用

页码：285 / 287

页数：3

共 5 条

[1]

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