基于渐进贪心算法的大范围森林点云单木分割方法

本发明公开了一种基于渐进贪心算法的大范围森林点云单木分割方法，包括：获取机载LiDAR点云数据，采用布料模拟滤波滤除点云中的地面点；体素化，以树木点云的AABB包围盒为边界，计算每个点云所对应的体素键值并创建对应体素，采用空间哈希函数将体素键值编码为哈希索引并在该索引地址上存放对应体素的指针；渐进贪心分割；后处理；根据每个体素所包含的点云，以及体素所属的单木簇，对点云进行分割；输出每棵树的点云。本发明采用自底向上的分割策略，将不准确的底层信息逐渐传递到精确的顶层信息后再进行分割，并针对顶层信息从冠层整体分布特征而非局部最高点出发，避免困难的种子点识别和冠幅检测步骤，实现了快速贪心单木分割。