提出了一种流数据算法进行Delaunay三角网构网,用于处理上十亿的LiDAR点云数据。该算法基于并行多核处理器架构,将三角网构网的分治算法与流数据处理相结合。一种四叉树结构调整自适应地分割点云数据文件,将其分割分割网和合并分段工作动态调度分布到不同的处理器,以提高负载均衡。算法通过并行计算,充分利用多核处理器平台的计算能力,获得了高运行效率和低内存占用。
1