JOURNAL OF NANJING FORESTRY UNIVERSITY ›› 2015, Vol. 39 ›› Issue (04): 163-167.doi: 10.3969/j.issn.1000-2006.2015.04.028

Previous Articles     Next Articles

A new 3D modeling method for branches of standing trees based on point cloud data of terrestrial laser scanning

ZHANG Tian’an1,2,YUN Ting2*,XUE Lianfeng2,AN Feng1   

  1. 1.Danzhou Investigation &
    Experiment Station of Tropical Grops, Ministry of Agriculture, Rubber Research Institute, Chinese Academy of Tropical Agricultural Sciences, Danzhou 571737, China;
    2.College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037, China
  • Online:2015-07-31 Published:2015-07-31

Abstract: The difficulty of 3D modeling for standing trees is to simplify complex and scattered mass measurement data. In regard to individual standing tree sample, the geometric shape of trunk is extremely irregular and unstructured, branches and leaves grow optional and in dispersion, and the trunk measured point cloud data(PCD)obtained by the terrestrial laser scanning(TLS)LiDAR is extraordinary numerous and jumbled. In this paper, we propose a new skeleton-based 3D modeling method for tree branches based on terrestrial laser scanned PCD. Firstly, leaves and branches of the original PCD are separated using semi-supervised SVM classifier. Then, the PCD of branches are segmented according to Dijkstra distance, and the skeleton of each connected part is extracted. After calculating the weights of distance and angle by linear programming, the skeletons are connected according to the weighted matching degree. The complete skeletons of the whole tree are done, and the models are reconstructed by cylinder fitting. Experiments were carried out on Sakura and Michelia maudiae with the models reconstructed and the effectiveness of the algorithm analyzed. The results showed that the method used in this study is better than other previous methods in running time and occupying memory.

CLC Number: