一种从地基激光雷达点云中自动重建树木结构的方法

摘要

本发明提供了一个从地基激光雷达点云中自动重建树木枝干结构的方法，其特征是：为了从TLS点云中准确拟合树木枝干几何结构和拓扑关系，本发明基于图论方法，并结合先验假设建模和轻量化表达的优势重建了单木几何结构和拓扑，提出了通用性强、精度高的单木枝干精细几何结构重建方法。首先基于三维Delaunay完成对输入点云的三角剖分，基于Dijkstra算法计算了有向加权图的最短路径。然后以最小生成树(MST)算法框架提取树木初始骨架，设计多余顶点和边的合并算法，完成对初始骨架的简化和优化。最后基于树木骨架完成了单木枝干结构圆柱体拟合及其优化算法，重建了精细的单木枝干几何结构。