树木骨架是树木仿真及建模的基础,笔者根据树木的拓扑原理,直接利用地面激光雷达扫描获得的单木点云数据,提出了一种基于物理学中力场概念的点云数据树木骨架提取方法:首先对点云树木模型运用空间层次剖分的方法进行分层,根据点云的邻域关系建立基于树木特征点的简化表示,然后根据计算点的测地距离对树木特征点进行连接,再运用力场将位于树木表面的骨架连线压缩至树木内部,最后根据骨架夹角阈值对骨架进行顺滑得到最终的树木骨架。研究显示,将该方法分别应用在含笑树和樱花树的骨架提取中效果较好,相比同类算法效率较高。
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.
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[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.
基金
收稿日期:2015-04-27 修回日期:2015-08-06
基金项目:国家自然科学基金项目(31300472); 江苏省自然科学基金项目(BK2012418); 江苏高校优势学科建设工程资助项目(PAPD); 国家重点基础研究发展计划(2012CB416904)
第一作者:张冬(shang_jia927@163.com)。*通信作者:薛联凤(285201972@qq.com),副教授。
引文格式:张冬,云挺,薛联凤,等. 基于力场的点云树木骨架提取方法[J]. 南京林业大学学报(自然科学版),2016,40(2):160-166.
PDF(2527748 KB)
