骨架优化下的地面激光树木点云重建方法

陈动, 张振鑫, 王臻, 云挺, 丁惠倩

Individual Tree Modeling from Terrestrial Laser Scanning Point Clouds via Skeleton-based Optimization

Dong CHEN, Zhenxin ZHANG, Zhen WANG, Ting YUN, Huiqian DING

表1 融合最小生成树算法的树木初始骨架生成伪代码

Tab. 1 The pseudocode for generating the initial tree skeleton

输入：一个非空的无向图G(V, E),V代表顶点集合,E代表边的集合。指定Zmin为根节点x 输出：Vnew和Enew描述了最小生成树的结构。 1 把根节点x添加到Vnew中,Vnew是最小生成树的点集,Vnew={x} 2 从V中移除根节点x 3 计算点i和点j之间边的权重eij 4 从V中选择到根节点x权重最小的一个点i,并且获得对应的边xi,添加点i到Vnew,添加边xi到Enew 5 For所有和点i相连的点,重新计算它们到最小生成树的权重 6 If一个点到最小生成树的权重大于这个点到点i的权重 7 Then把这个点到最小生成树的权重更新为这个点到点i的权重 8 这个点的连接方式变为和i点相连接 9 Else把这个点到最小生成树的权重不变 10 End If 11 从V中将i移除 12 End