碰撞检测中的固定方向凸包包围盒的研究

被引：69

作者：

魏迎梅

王涌

吴泉源

石教英

机构：

[1] 国防科学技术大学并行与分布处理国家重点实验室!湖南长沙

[2] 浙江大学CAD&CG国家重点实验室!浙江杭州

来源：

软件学报 | 2001年 / 07期

基金：

浙江省自然科学基金;

关键词：

碰撞检测; 包围盒; 包围盒层次; 固定方向凸包;

D O I：

10.13328/j.cnki.jos.2001.07.013

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

碰撞检测在计算机图形学、CAD、仿真、虚拟现实等领域都有重要的研究意义 .包围盒层次是解决碰撞检测问题固有的时间复杂性的一个有效途径 .论述了用固定方向凸包 (fixeddirectionshulls,简称FDH)作为包围盒进行碰撞检测的方法 ,证明了固定方向凸包适用于复杂环境中的精确碰撞检测 ,包括软体对象环境中的碰撞检测 ,并通过实验数据与其他包围盒进行了性能分析与比较 .

引用

页码：1056 / 1063

页数：8

共 7 条

[1] Rapid Collision Detection by Dynami-cally Aligned DOP-trees. Zachmann G. . 1998
[2] OBBTree:ahierarchicalstructureforrapidinterferencedetection. Gottschalk ,S,Lin ,M .C,Manocha ,D. ProceedingsoftheSIGGRAPH’’96 . 1996
[3] I COLLIDE :aninteractiveandexactcollisiondetectionsystemforlarge scaleenvironments. Cohen ,J .D,Lin ,M .C,Manocha ,D .etal. ProceedingsoftheACMInteractive 3DGraphicsConference . 1995
[4] Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs. Klosowski JT, Held M, Mitchell JSB, et al. IEEE Transactions on Visualization and Computer Graphics . 1998
[5] Collision Detection for Interactive Graphics Applications. Hubbard P M. IEEE Transactions on Visualization and Computer Graphics . 1995
[6] Raytracingcomplexscenes. Kay ,T .L,Kajiya ,J .T. CompterGraphics . 1986
[7] Efficient Collision Detection of Complex Deformable Models using AABB Trees. Van den Bergen G. Journal of Graphics Tools . 1997

← 1 →