利用LIDAR数据提取山区脊谷特征线的算法研究

摘要

提出一种基于山区LIDAR地面点云数据提取山区脊谷特征线的算法.根据微分几何理论并结合局部多项式拟合,提取地面点云的法矢曲率信息,然后通过计算曲率极值系数来提取脊点和谷点,并根据最小生成树的原则进行跟踪和裁剪,最终生成脊谷特征线.实验表明,该算法可行.%A method of the extraction of ridge lines and valley lines from mountainous LIDAR ground point cloud is presented.We extracted the normal vector and curvature of ground data based on differential geometry theory and local polynomial fitting,acquied the ridge points and valley points by computing extremum coefficient of curvature,generated ridge lines and valley lines based on the principle of minimum spanning tree.The results show that the method is feasible and effective.