海量低空机载LiDAR点云的地形断面快速生成算法

摘要：

针对现有算法二次插值造成的精度损失问题,结合新兴的低空机载LiDAR技术,提出了一套高精度地形断面快速、自动生成算法.该算法通过内存映射和断面线缓冲区分析,从海量点云数据中快速提取构TIN点集;优化了逐点插入法,实现局部Delaunay三角网的快速构建;根据三角网拓扑关系,实现断面线与TIN的快速求交,生成并优化地形断面图.实验结果表明,算法克服了海量数据处理时计算机内存不足的瓶颈问题,并有效避免了二次插值造成的精度损失,且运行高效.

关键词：低空机载LiDAR、地形断面、点云、不规则三角网、Delaunay算法

所属期刊栏目：35

分类号：P237(摄影测量学与测绘遥感)

资助基金：国家自然科学基金项目51420125014

在线出版日期：2018-12-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：170-174