地面LiDAR点云数据先局部后整体配准方法

针对地面LiDAR获取的庞大点云数据,提出无人工标志的地面LiDAR点云先局部后整体的配准方法。分割出待配准的两测站重叠区域小块点云,采用基于KD-Tree遍历最近邻域点集的ICP算法计算三维坐标转换参数,实现地面LiDAR点云数据的快速配准。     

基于空间索引的规则格网DTM内插算法研究

从离散点内插规则格网数字地形模型(DTM)方法的关键是如何提高待插点周围数据的搜索效率。该文针对离散点的空间分布特性,给出了基于网格分块和KD-Tree两种空间索引技术的规则格网内插方法。实验表明,这两种索引方法能显著提高搜索速度,算法内插效率较高。最后,在算法效率分析的基础上,对两种索引方法所适应的条件进行了讨论。