一种基于地面激光雷达点云数据自适应构建三维树木骨架的方法专利登记公告

专利名称：一种基于地面激光雷达点云数据自适应构建三维树木骨架的方法

摘要：本发明涉及一种基于地面激光雷达点云数据自适应构建三维树木骨架的方法。基于Dijkstra算法和最小生成树，提出了距离最小生成树方法(DMst)重构树木点云间的几何拓扑关系，获得近似树三维骨架，利用该骨架计算其上每点的主方向，采用物体表面点受力平衡的假设建立优化函数，以此修补缺失的树木点云信息，用DMst构建完整的树骨架结构，基于树异向生长特性模型计算树干的半径，实现树骨架的三维重建。本发明能很好的处理缺失点云数据，在大量点云缺失的情况下，仍能精确重建树的骨架结构。本发明具有很好的鲁棒性和数据自适应性。

专利类型：发明专利

专利号：CN201210143907.4

专利申请（专利权）人：北京师范大学

专利发明（设计）人：张立强;王臻;陈栋

主权项：一种基于地面激光雷达点云数据自适应构建三维树木骨架的方法，步骤包括：步骤一：初步建立树木三维几何结构对于包含多棵树的地面激光点云，需要先识别树的株数及其对应的底部，获取一定高度层的点，然后聚类提取单棵树的点云集合，计算每棵树点云集合的中点，作为该树的底点，对于复杂的区域需要交互式指定底部来确定树的棵数和底点。在树木点云中，利用k?Nearest?Neighbor(KNN)算法计算每个点最邻近的n个点，以此构建一个无向图，通过该无向图构建最小生成树(MST)，用Dijkstra算法计算每个底点到MST各点的

专利地区：北京