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

Research on Fixed Direction Hull Bounding Volume in Collision Detection

作　　者：魏迎梅[1] 王涌[1] 吴泉源[1] 石教英[2] 

机构地区：[1]国防科学技术大学并行与分布处理国家重点实验室,湖南长沙410073 [2]浙江大学CAD&CG国家重点实验室,浙江杭州310027

出　　处：《软件学报》2001年第7期1056-1063,共8页Journal of Software

基　　金：国家自然科学基金资助项目 (6982 30 0 3) ;浙江省自然科学基金资助项目 (6990 83)

摘　　要：碰撞检测在计算机图形学、CAD、仿真、虚拟现实等领域都有重要的研究意义 .包围盒层次是解决碰撞检测问题固有的时间复杂性的一个有效途径 .论述了用固定方向凸包 (fixeddirectionshulls,简称FDH)作为包围盒进行碰撞检测的方法 ,证明了固定方向凸包适用于复杂环境中的精确碰撞检测 ,包括软体对象环境中的碰撞检测 ,并通过实验数据与其他包围盒进行了性能分析与比较 .Collision detection is of significant meaning in many fields such as computer graphics, CAD, simulation and virtual reality. Bounding volume hierarchy provides an effective method to resolve the intrinsic time complexity in collision detection. In this paper, a method is proposed based on FDH (fixed direction hul) for collision detection and illustrate that FDH is applicable to exact collision detection in complex environments, as well as in deformable environments. The comparison of FDH and other bounding volumes are also presented through experimental data.

关 键 词：碰撞检测 包围盒 包围盒层次 固定方向凸包 计算机图形学 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]