一种大规模场景中物体碰撞检测方法

摘要

本发明提供一种大规模场景中物体碰撞检测方法，包括以下步骤：步骤一，建立AABB包围盒；步骤二，降维处理；步骤三，获取动态列表；步骤四，碰撞检测计算。综合使用Sweep and Prune算法，通过对扫描三维场景中运动物体状态，剔除未来不会发生碰撞的物体，从而大大减少了碰撞检测的计算量，加快了物理引擎的实时渲染效率。本项发明技术是将目前计算机视觉，物理引擎技术领域最新的研究成果引入到输电线路巡视仿真培训系统中，在高效大规模场景碰撞检测算法的基础上，为学员展现了一个高仿真，可交互，深入沉浸的虚拟输电线路巡视培训环境。本项发明将为电力系统仿真培训中碰撞检测技术和物理引擎技术奠定关键性的理论与应用基础，具有非常好的应用前景。