基于递进相交包围盒的碰撞检测算法研究-计算机软件与理论专业论文.docxVIP

万方数据 万方数据 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成 果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研 究成果，也不包含获得 兰州交通大学 或其他教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了 谢意。 学位论文作者签名： 签字日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解 兰州交通大学 有关保留、使用学位论文的规定。特授权 兰州交通大学 可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影 印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机 构送交论文的复印件和磁盘。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名： 导师签名： 签字日期： 年 月 日 签字日期： 年 月 日 兰州 兰州交通大学硕士学位论文 万方数据 万方数据 摘 要 碰撞检测是判断虚拟场景中运动着的物体之间的位置关系是否冲突的行为，在虚拟 现实、机器人路径规划、计算机图形仿真等领域中占据重要地位。目前在国内外碰撞检 测问题的研究上已有很多有价值的研究成果。但是，随着大场景中虚拟现实等技术在新 领域中越来越广泛的应用和人们对虚拟环境的真实性和用户交互实时性要求的不断提 高，有效提升碰撞检测速度成为当前的紧迫任务。本文针对此问题从场景中碰撞物体对 的整体定位上和检测结构的构造上进行了改进，为大场景中碰撞位置的定位计算减轻负 担，有效地提高了复杂场景、复杂结构模型之间碰撞检测的效率，达到了检测的实时性 要求。 本 文 从 全 局 检 测 和 局 部 检 测 两 个 层 面 结合 沿 坐 标 轴 的 包 围 盒 （ Axis-Aligned Bounding Boxes，AABB）对碰撞检测算法的效率进行改善。首先，在全局检测过程中， 由于对象运动的时空相关性，本文采取传递定位算法，该算法是利用面向对象的区域划 分方式划分检测区间，并在这些区间中对投影区间采用降低维数方式进行排序。该方法 在全局检测中有效避免明显不相交物体对的错误干扰，提升全局定位算法的效率。在局 部检测过程中，本文从宏观到微观递进贴近相交部位并确定两个几何模型是否相交。在 递进的过程中，算法将两个相交的 AABB 包围盒的相交部分当作新的子空间，在这个 空间中重复以上步骤进行空间内模型的相交测试。该方法在空间存储中能够降低冗余包 围盒的构造，节省存储空间与构造时间，从根本上提升碰撞检测的效率。 本文在基于 BIM 技术平台的 Revit API 上针对模型中大型复杂的几何模型进行相交 测试与应用。实验测试结果表明，本文算法在全局与局部的检测中能快速有效的解决虚 拟仿真空间中的碰撞检 测效率问题。测试验证了本文算法在时间和空间利用率的提高 对大规模项目的运行速度有很大帮助，在碰撞检测的学术研究中也具有实际意义和理论 价值。 关键词：碰撞检测；AABB；空间定位；递进相交空间；BIM 论文类型：应用研究 I - 基于 基于递进相交包围盒的碰撞检测算法研究 Abstract Collision detection is the behavior to judge whether the relationship between the position of moving objects in the virtual scene is conflict. It takes an important place in the field of virtual reality, robot path planning, computer graphics and simulation etc. At present domestic and international research on the collision detection problem has a lot of valuable research results. However, with the big scene in virtual reality technology is widely used in the new field . People’s requirement for the authenticity of virtual environment and interaction and real-time for user improves constantly, improving the speed of collision detection effectively has become an ur