[发明专利]一种海量地下管线的快速碰撞检测方法

摘要

本发明公开了一种海量地下管线的快速碰撞检测方法，涉及地下三维空间数据处理领域，包括如下步骤：输入管线数据，为管线数据生成体模型；管线空间格网的划分；构造碰撞检测任务组；执行碰撞检测任务；遍历碰撞检测任务组，将每个碰撞检测任务组中具有相同ID的管线的碰撞结果进行合并，获取整个范围内所有管线的碰撞检测结果。本发明的优越性为：根据管线管径等信息，为管线创建圆柱体、长方体等体模型，降低了创建三角网格模型等三维模型的复杂度与数据量，相对于基于解析几何的方法，在不降低碰撞检测准确度的情况下，降低了碰撞检测的计算复杂度。使用建立空间格网的方法去除大量距离较远的明显不存在碰撞的管线碰撞检测，提高了检测效率。

主权项

一种海量地下管线的快速碰撞检测方法，其特征在于，该方法包括如下步骤：输入管线数据，为管线数据生成体模型：按照设定的管线数据格式、设定的区域范围，从管线数据文件中获取管线信息；根据管线信息为管线生成相应的体模型，并为体模型计算包围体；统计所有管线包围体信息；管线空间格网的划分：计算管线空间格网尺度信息，并利用管线体模型包围体信息将管线填充至空间格网中；获得指定区域范围内的管线格网集合；构造碰撞检测任务组：为制定区域范围内的每个管线格网构建碰撞检测任务集合，获得所有待执行的检测任务组；执行碰撞检测任务：检测运行环境对统一计算设备架构支持情况，当运行环境支持统一设备架构，采用中央处理器、图形处理器协同处理的方式执行碰撞检测任务；当运行环境不支持统一计算设备架构，在中央处理器中利用基于共享内存的并行计算加速执行碰撞检测任务；合并碰撞检测结果：遍历碰撞检测任务组，将每个碰撞检测任务组中具有相同ID的管线的碰撞结果进行合并，获取整个范围内所有管线的碰撞检测结果。