海量机载LiDAR点云Delaunay三角网并行构建方法和装置

摘要

本发明涉及一种海量机载LiDAR点云Delaunay三角网并行构建方法，包括以下步骤：对海量机载LiDAR点云数据进行数据块划分和任务分配；对所述各数据块分别应用逐点插入算法并行构建子三角网，获得子三角网集合；采用合并算法对相邻的两个子三角网进行连接生成合并的三角网；采用优化算法对新生成的三角形以及其邻接三角形进行优化，得到符合Delaunay规则的合并的三角网；重复合并和优化直至将所有子三角网合并得到完整的Delaunay三角网。本发明还提供了执行上述方法的相应装置。本发明大大提高了海量机载LiDAR点云的后处理速度，对实际应用具有重要意义。

主权项

一种海量机载LiDAR点云Delaunay三角网并行构建方法，其特征在于，包括以下步骤：步骤1，对海量机载LiDAR点云数据进行数据块划分和任务分配，将所述海量机载LiDAR点云数据划分为等数据量的均匀条带数据块；步骤2，对所述各数据块分别应用逐点插入算法并行构建子三角网，获得子三角网集合；步骤3，采用合并算法对相邻的两个子三角网进行连接生成合并的三角网；步骤4，采用优化算法对新生成的三角形以及其邻接三角形进行优化，得到符合Delaunay规则的合并的三角网；步骤5，重复步骤3、4，将所有子三角网合并得到完整的Delaunay三角网。