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

• 作者: 吴泉源 王涌 石教英 魏迎梅
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 碰撞检测 包围盒 包围盒层次 固定方向凸包
• 年，卷（期）: 2001,（7）
• 页码范围: 1056-1063
• 页数: 8页
• 分类号: TP391
• 字数: 8044字
• 语种: 中文

摘要

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