| 碰撞检测中的固定方向凸包包围盒的研究 |
| |
| 引用本文： | 魏迎梅,王涌,吴泉源,石教英.碰撞检测中的固定方向凸包包围盒的研究[J].软件学报,2001,12(7):1056-1063. |
| |
| 作者姓名： | 魏迎梅 王涌 吴泉源 石教英 |
| |
| 作者单位： | 1. 国防科学技术大学并行与
2. 浙江大学 CAD |
| |
| 基金项目： | 国家自然科学基金资助项目(69823003);浙江省自然科学基金资助项目(699083) |
| |
| 摘 要： | 碰撞检测在计算机图形学、CAD、仿真、虚拟现实等领域都有重要的研究意义.包围盒层次是解决碰撞检测问题固有的时间复杂性的一个有效途径.论述了用固定方向凸包(fixeddirectionshulls,简称FDH)作为包围盒进行碰撞检测的方法,证明了固定方向凸包适用于复杂环境中的精确碰撞检测,包括软体对象环境中的碰撞检测,并通过实验数据与其他包围盒进行了性能分析与比较.
|
| 关 键 词： | 碰撞检测 包围盒 包围盒层次 固定方向凸包 |
| 文章编号： | 1000-9825200112(07)1056-08 |
| 收稿时间： | 1999/12/21 0:00:00 |
| 修稿时间： | 1999年12月21 |
Research on Fixed Direction Hull Bounding Volume in Collision Detection |
| |
| WEI Ying mei,WANG Yong,WU Quan yuan and SHI Jiao ying.Research on Fixed Direction Hull Bounding Volume in Collision Detection[J].Journal of Software,2001,12(7):1056-1063. |
| |
| Authors: | WEI Ying mei WANG Yong WU Quan yuan and 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. |
| |
| Keywords: | collision detection bounding volume bounding volume hierarchy fixed direction hull |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
