| 摘要: |
| 碰撞检测在计算机图形学、CAD、仿真、虚拟现实等领域都有重要的研究意义.包围盒层次是解决碰撞检测问题固有的时间复杂性的一个有效途径.论述了用固定方向凸包(fixeddirectionshulls,简称FDH)作为包围盒进行碰撞检测的方法,证明了固定方向凸包适用于复杂环境中的精确碰撞检测,包括软体对象环境中的碰撞检测,并通过实验数据与其他包围盒进行了性能分析与比较. |
| 关键词: 碰撞检测 包围盒 包围盒层次 固定方向凸包 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金资助项目(69823003);浙江省自然科学基金资助项目(699083) |
|
| Research on Fixed Direction Hull Bounding Volume in Collision Detection |
|
WEI Ying mei,WANG Yong,WU Quan yuan,SHI Jiao ying
|
| Abstract: |
| 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 prsented through experimental data. |
| Key words: collision detection bounding volume bounding volume hierarchy fixed direction hull |
