基于地面LIDAR无组织数据表面重建的实现

摘要

本文利用LIDAR扫描数据，以Delaunay三角网的两个重要性质(空外接圆性质和最大最小角度性质)以及Delaunay三角网的基本原理为基础，参照传统算法思路，并进行改进。实验结果表明改进后的算法能提高LIDAR数据表面重建效率，耗时短，加快了三角网搜索速度，节省了计算机内存。最后又针对此算法提出了一些需要改进的地方。