Skeleton extraction for point cloud trees based on force field

ZHANG Dong, YUN Ting, XUE Lianfeng, RUAN Honghua

Journal of Nanjing Forestry University (Natural Sciences Edition） ›› 2016, Vol. 40 ›› Issue (02) : 160-166.

PDF(2527748 KB)
南京林业大学学报（自然科学版）
PDF(2527748 KB)
Journal of Nanjing Forestry University (Natural Sciences Edition） ›› 2016, Vol. 40 ›› Issue (02) : 160-166. DOI: 10.3969/j.issn.1000-2006.2016.02.027

Skeleton extraction for point cloud trees based on force field

  • ZHANG Dong1,2, YUN Ting1,2, XUE Lianfeng1*, RUAN Honghua2
Author information +
History +

Abstract

Skeleton extraction is a fundamental part in simulation and modeling of point cloud trees. According to topology, a novel skeleton extraction method, which based on physical force field, is first proposed in this paper. First, the point cloud tree is layered by space subdivision method, and a simplified representation of the feature points is established under the neighbor relationships. Next, the feature points are connected by calculating the geodesic distance. Then, the surface skeleton is compressed into trees by applying force field. Finally, the final skeleton will be acquired by polishing it according to a threshold setting. The experimental results indicate that the algorithm can provide an satisfactory result, and the algorithm performance is verified using datasets ofmichelia and cherry trees.

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations
ZHANG Dong, YUN Ting, XUE Lianfeng, RUAN Honghua. Skeleton extraction for point cloud trees based on force field[J]. Journal of Nanjing Forestry University (Natural Sciences Edition）. 2016, 40(02): 160-166 https://doi.org/10.3969/j.issn.1000-2006.2016.02.027

References

[1] 常村红, 葛寒松, 谭同德. 三维树木模拟研究与应用[J]. 河南科技大学学报(自然科学版), 2012, 33(1): 41-44. Chang C H, Ge H S, Tan T D. Simulation research and application of 3D trees [J]. Journal of Henan University of Science and Technology(Natural Science),2012, 33(1): 41-44.
[2] 卢康宁, 张怀清, 刘闽, 等. 基于三维激光扫描技术的树木建模研究[J]. 林业实用技术, 2012(5): 56-59. Lu K N,Zhang H Q,Liu M, et al. Tree modeling research based on 3D laser scanning [J]. Practical Forestry Technology, 2012(5): 56-59.
[3] 李巍岳, 刘春, 吴杭彬, 等. 一种稀疏点云环境下的单株树骨架提取算法[J]. 遥感信息, 2014(6): 84-89. Li W Y, Liu C, Wu H B, et al. Single tree skeleton extraction with sparse point cloud data[J]. Remote Sensing Information, 2014(6): 84-89.
[4] 谭云兰, 贾金原, 张晨, 等. 3D 树木建模技术研究进展[J].中国图象图形学,2013, 18(11):1520-1528. Tan Y L,Jia J Y,Zhang C, et al. Survey on virtual 3D tree modeling technologies [J]. Journal of Image and Graphics, 2013, 18(11):1520-1528.
[5] 张冬, 云挺, 薛联凤, 等. 复杂拓扑结构的树木枝干重建算法 [J]. 南京师大学报(自然科学版), 2015(1): 128-136. Zhang D, Yun T, Xue L F, et al. Reconstruction algorithm with complex topology of tree branches[J]. Journal of Nanjing Normal University(Natural Science Edition), 2015(1): 128-136.
[6] 刘鲁霞, 庞勇, 李增元, 等. 用地基激光雷达提取单木结构参数——以白皮松为例 [J]. 遥感学报, 2014(2): 365-377. Liu L X, Pang Y,Li Z Y, et al. Retrieving structural parameters of individual tree through terrestrial laser scanning data[J]. Journal of Remote Sensing, 2014(2): 365-377.
[7] 梁子瑜, 孙圆, 梁欣廉,等. 基于地面激光扫描仪的树干削度方程提取 [J]. 南京林业大学学报(自然科学版), 2014,38(5): 6-10.Doi:10.3969/j.issn.1000-2006.2014.05.002. Liang Z Y, Sun Y, Liang X L, et al. The Extraction of stem taper equation based on terrestrial laser scanning [J]. Journal of Nanjing Forestry University(Natural Sciences Edition), 2014,38(5): 6-10.
[8] 杨金勇, 李学春, 黄安民, 等. 基于主成分分析与Fisher判别的NIR木材识别 [J]. 东北林业大学学报, 2013, 41(12): 132-140. Yang J Y, Li X C,Huang A M, et al. Timber NIR identification based on the principal component analysis and fisher discriminate analysis [J]. Journal of Northeast Forestry University, 2013, 41(12): 132-140.
[9] Verroust A, Lazarus F. Extracting skeletal curves from 3D scattered data[J]. The Visual Computer, 2000, 16(1): 15-25.
[10] Xu H, Gossett N, Chen B. Knowledge and heuristic-based modeling of laser-scanned trees[J]. ACM Transactions on Graphics(TOG), 2007, 26(4): 19.
[11] Yan D M, Wintz J, Mourrain B, et al. Efficient and robust reconstruction of botanical branching structure from laser scanned points[C]//Computer-aided Design and Computer Graphics. CAD/Graphics' 09. 11th IEEE International Conference on, IEEE, 2009: 572-575.
[12] Bucksch A, Lindenbergh R C, Menenti M. SkelTre-fast skeletonisation for imperfect point cloud data of botanic trees[C]. Eurographics, 2009.
[13] Cao J, Tagliasacchi A, Olson M, et al. Point cloud skeletons via laplacian based contraction[C]//Shape Modeling International Conference(SMI), IEEE, 2010: 187-197.
[14] Su Z, Zhao Y, Zhao C, et al. Skeleton extraction for tree models[J]. Mathematical and Computer Modelling, 2011, 54(3): 1115-1120.
[15] 董天阳, 纪磊, 刘思远, 等. 个性化编辑的轻量化3维树木模型构建 [J]. 中国图象图形学报, 2014(7): 1074-1084. Dong T Y,Ji L,Liu S Y, et al. Construction of lightweight three dimensional tree models supporting personalization editing[J]. Chinese Journal of Image and Graphics, 2014(7): 1074-1084.
[16] 史云松, 史玉峰. 基于核模糊聚类的遥感影像分类 [J]. 南京林业大学学报(自然科学版), 2010,34(6): 164-168.Doi:10.3969/j.issn.1000-2006.2010.06.036. Shi Y S,Shi Y F. Classification of remote sensing image based on kernel fuzzy C Means[J]. Journal of Nanjing Forestry University(Natural Sciences Edition), 2010,34(6): 164-168.
[17] Gottschalk S, Lin M C, Manocha D. OBBTree: A hierarchical structure for rapid interference detection[C]//Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. ACM, 1996: 171-180.
[18] 王璐, 范文义. 基于高光谱遥感数据的森林优势树种组识别 [J]. 东北林业大学学报, 2015(5): 134-137. Wang L, Fan W Y. Hyperspectral remote sensing data for identifying dominant forest tree species Group [J]. Journal of Northeast Forestry University, 2015(5): 134-137.
PDF(2527748 KB)

Accesses

Citation

Detail
Sections
Recommended
The full text is translated into English by AI, aiming to facilitate reading and comprehension. The core content is subject to the explanation in Chinese.

Author

Reader

Reviewer

www.nldxb.njfu.edu.cn

Edited ＆ Published by Editorial Department of Nanjing Forestry University(Natural Sciences Edition)
Address： No.159 Longpan Road,Nanjing 210037 Jiangsu,P.R.China
E-mail ：xuebao@njfu.edu.cn , xuebao@njfu.com.cn
Telephone +86-25-85428247,85427076
Distributed by China International Book Trading Corporation P.O. Box 399, Beijing ,P.R. China

/

〈 〉