碰撞检测中的包围盒方法

被引：17

作者：

何伟

李勇

苏虎

机构：

[1] 西南交通大学电气工程学院

来源：

关键词：

虚拟环境; 碰撞检测; 包围盒;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

讨论了当前虚拟环境中应用比较广泛的2类碰撞检测算法——空间剖分法和层次包围盒法.重点对层次包围盒算法中的轴向包围盒(AABB)法、方向包围盒(OBB)法和固定方向凸包包围盒(FDH)法从包围盒的构建、相交检测等方面做了详细分析,并从计算复杂度、适用范围等方面对这3类方法进行了比较.

引用

页码：148 / 152

页数：5

共 5 条

[1] 碰撞检测过程中的包围盒技术及应用研究 [J].

刘涛 ;

王增波 ;

李占利 .

[2] 虚拟场景中的碰撞检测算法 [J].

马登武 ;

孙隆和 ;

佟明安 .

[3] 碰撞检测中的层次包围盒方法 [J].

魏迎梅 ;

王涌 ;

吴泉源 ;

石教英 .

[4]

虚拟环境中碰撞检测问题的研究[D]. 魏迎梅.中国人民解放军国防科学技术大学. 2000

[5]

Efficient Collision Detection of Complex Deformable Models using AABB Trees[J] . Gino van den Bergen.Journal of Graphics Tools . 1997 (4)