Construction of Tree Crown Three-dimensional Model Using Alpha-shape Algorithm

doi:10.13474/j.cnki.11-2246.2018.0390

Abstract

Abstract: In order to study the method of constructing the three-dimensional model of canopy, in this paper, the point cloud data acquisition platform was a three-dimensional laser scanner (Leica scanstation C10), with a common greening tree Zelkova serrata chosen as an experimental sample. Based on the points cloud of sample tree crowns, the 3D crown models were constructed using the alpha-shape algorithm in the Matlab software with different size value of the parameter-α. The results showed that when larger parameter-α value was employed, the 3D model was more general and the crown internal construction could not be described. With the decrease of the parameter-α value, the 3D model was becoming more and more detailed. When it decreased to a certain lower value, the modeling result became some of discrete graph patches, then the reconstructed results were incomplete and could not form a completed 3D model of the tree crown. The 3D crown model constructed by using the alpha-shape algorithm can reflect the different spatial morphological characteristics of the crown, and can be used as the base for the calculation of crown structural parameters.The results of the study can be used as reference for calculating the related structural parameters in further research work.

Key words: point cloud data, tree crown three-dimensional model, 3D reconstruction, alpha-shape, 3D laser scanning technology

CLC Number:

P237

LI Qing, GAO Xiangwei, FEI Xianyun, ZHANG Hong, WANG Jian, CUI Yunjian, LI Bin. Construction of Tree Crown Three-dimensional Model Using Alpha-shape Algorithm[J]. 测绘通报, 2018, 0(12): 91-95.

References

[1] 虞思逸, 吴宾, 谈文琦,等. 利用车载激光扫描的城市森林三维绿量估算[J]. 测绘科学, 2015, 40(9):82-87.
[2] 刘芳, 冯仲科, 杨立岩,等. 基于三维激光点云数据的树冠体积估算研究[J]. 农业机械学报, 2016, 47(3):328-334.
[3] 贺鹏, 易正晖, 王佳. 基于地面激光扫描点云数据测定树木三维绿量[J]. 测绘通报, 2013(S2):104-107.
[4] 管西鹏. 树木三维点云数据分析与建模技术研究[D]. 长沙:中南林业科技大学, 2015.
[5] 刘俊焱. 基于地面激光扫描点云数据的单木三维建模[D]. 南京:南京林业大学, 2015.
[6] 杨必胜, 梁福逊, 黄荣刚. 三维激光扫描点云数据处理研究进展、挑战与趋势[J]. 测绘学报, 2017, 46(10):1509-1516.
[7] 戴超. 北京主要树种树冠体积及表面积估测模型研究[D]. 唐山:华北理工大学, 2015.
[8] 熊妮娜, 王佳, 罗旭,等. 一种基于三维激光扫描系统测量树冠体积方法的研究——以油松为例[J]. 北京林业大学学报, 2007(S2):61-65.
[9] 王佳, 杨慧乔, 冯仲科. 基于三维激光扫描的树木三维绿量测定[J]. 农业机械学报,2013, 44(8):229-233.
[10] 徐伟恒, 冯仲科, 苏志芳,等. 一种基于三维激光点云数据的单木树冠投影面积和树冠体积自动提取算法[J]. 光谱学与光谱分析, 2014, 34(2):465-471.
[11] 谢鸿宇, 赵耀龙, 杨木壮,等. 基于地面LiDAR的树冠体积和表面积测量方法研究[J]. 中南林业科技大学学报, 2015(4):1-6.
[12] 吴宾, 余柏蒗, 岳文辉,等. 一种基于车载激光扫描点云数据的单株行道树信息提取方法[J]. 华东师范大学学报(自然科学版), 2013(2):38-49.
[13] 虞思逸, 吴宾, 谈文琦,等. 利用车载激光扫描的城市森林三维绿量估算[J]. 测绘科学, 2015, 40(9):82-87.
[14] EDELSBRUNNER H, KIRKPATRICK D, SEIDEL R. On the Shape of a Set of Points in the Plane[J]. IEEE Transactions on Information Theory, 1983, 29(4):551-559.
[15] EDELSBRUNNER H. Smooth Surfaces for Multi-scale Shape Representation[C]//Conference on Foundations of Software Technology and Theoretical Computer Science.[S.l.]:Springer-Verlag, 1995:391-412.
[16] 翟羽行. 汽车座椅点云数据的网格与曲面重构处理[D].长春:吉林大学, 2013.
[17] 李云帆,谭德宝,高广,等. 双阈值Alpha Shapes算法提取点云建筑物轮廓研究[J]. 长春:长江科学院院报, 2016(33):1-4.
[18] 刘睿, 刘婷, 董润茹,等. 基于地基激光雷达数据的单株玉米三维建模[J]. 中国农业大学学报, 2014, 19(3):196-201.