一种基于激光点云的公路横断面地面线并行生成算法

    公开(公告)号:CN116543129B

    公开(公告)日:2024-04-16

    申请号:CN202310522299.6

    申请日:2023-05-06

    Abstract: 本发明公开了一种基于激光点云的公路横断面地面线并行生成算法,其步骤是:步骤1、数据预处理:包括断面中桩文件读取与断面生成、断面关联激光点云分块计算;步骤2、公路断面激光点云切片并行生成:通过Grid‑Stride循环实现激光点云无限制处理,采用宽度优先的多流技术实现激光点云数据的分段处理;步骤3、基于三角网插值的公路断面地面线生成:对每个断面对应的激光点云,选取地面点构建Delauney三角网,按等距离法确定待插值平面位置,定位其所在三角形,并利用线性插值算法计算其高程坐标,实现公路断面地面线生成。本发明算法不受激光点云和断面数量限制,相比传统方法,效率提升10倍以上,具有显著的工程应用价值。

    一种基于激光点云的公路横断面地面线并行生成算法

    公开(公告)号:CN116543129A

    公开(公告)日:2023-08-04

    申请号:CN202310522299.6

    申请日:2023-05-06

    Abstract: 本发明公开了一种基于激光点云的公路横断面地面线并行生成算法,其步骤是:步骤1、数据预处理:包括断面中桩文件读取与断面生成、断面关联激光点云分块计算;步骤2、公路断面激光点云切片并行生成:通过Grid‑Stride循环实现激光点云无限制处理,采用宽度优先的多流技术实现激光点云数据的分段处理;步骤3、基于三角网插值的公路断面地面线生成:对每个断面对应的激光点云,选取地面点构建Delauney三角网,按等距离法确定待插值平面位置,定位其所在三角形,并利用线性插值算法计算其高程坐标,实现公路断面地面线生成。本发明算法不受激光点云和断面数量限制,相比传统方法,效率提升10倍以上,具有显著的工程应用价值。

Patent Agency Ranking