[1]杨杰,温小荣*,汪求来,等. 基于几何特征枝干点云骨架提取最短路径算法[J].西北林学院学报,2022,37(6):129-137.[doi:10.3969/j.issn.1001-7461.2022.06.18]
　YANG Jie,WEN Xiao-rong*,WANG Qiu-lai,et al. Shortest Path Extraction Algorithm of Tree Branch Point Cloud Skeleton Based on Geometric Characteristics[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2022,37(6):129-137.[doi:10.3969/j.issn.1001-7461.2022.06.18]
点击复制

 基于几何特征枝干点云骨架提取最短路径算法()
分享到：

《西北林学院学报》[ISSN:1001-7461/CN:61-1202/S]

卷:
第37卷
期数:
2022年第6期
页码:
129-137
栏目:
出版日期:
2022-11-30

文章信息/Info

Title:
 Shortest Path Extraction Algorithm of Tree Branch Point Cloud Skeleton Based on Geometric Characteristics
文章编号:
1001-7461(2022)06-0129-09
作者:
 杨杰1; 2; 温小荣1; 2*; 汪求来3; 叶金盛3
 （1.南京林业大学 南方现代林业协同创新中心，江苏 南京 210037；2.南京林业大学 林学院，江苏 南京 210037；3.广东省林业调查规划院，广东 广州 510520）
Author(s):
 YANG Jie1; 2; WEN Xiao-rong1; 2*; WANG Qiu-lai3; YE Jin-sheng3
 （1.Co-Innovation Center for Sustainable Forestry in Southern China,Nanjing Forestry University,Nanjing 210037,Jiangsu,China；2.Faculty of Forestry,Nanjing Forestry University,Nanjing 210037,Jiangsu,China；3.Guangdong Forestry Survey and Planning Institute,Guangzhou 510520,Guangdong,China）
关键词:
 ; 点云; 树木建模; 骨架提取; 最短路径
Keywords:
 ; point cloud;  tree modeling;  skeleton extraction;  shortest path
分类号:
S711
DOI:
10.3969/j.issn.1001-7461.2022.06.18
文献标志码:
A
摘要:
 树木建模广泛应用于林业信息化等领域，点云各项优良特性使其也称为树木建模主要方法。基于几何特征的树木枝干点云骨架提取中以根节点距离相似归类的方法在枝条分叉处更加合理，而该方法的实际应用受制于传统使用的最短路径求解算法的Dijkstra算法因而较少。主要针对树木枝干点云，将现有若干最短路径算法进行相应的改进以应用于基于几何特征的树木枝干点云骨架提取中。通过实际数据验证可知，利用邻接表能够大幅度降低内存需求，相较于以往采用的Dijkstra算法，SPFA的执行速度是理想的，更加快速，能够对精细化点云树木建模提供帮助。
Abstract:
 Tree modeling is widely used in forestry informatization and other fields.The excellent characteristics of point cloud make it also known as the main method of tree modeling.In the field of extracting tree branch point cloud skeleton based on geometric characteristics,the method that uses the similarity of the shortest-path distance between each point and the root point to classify is more reasonable in trunk bifurcations,but this method has less practical application as it is subject to Dijkstra algorithma traditional algorithm of solving the shortest path.This research mainly aimed at the tree branch point cloud,and improved some existing shortest path algorithms respectively to be applied to extracting tree branch point cloud skeleton based on geometric characteristics.The verification of actual data indicated that the use of adjacency table could greatly reduce the memory requirements.Compared with the previous adopted Dijkstra’s algorithm,the execution speed of SPFA was satisfactory and faster,which could provide help for the fine point cloud tree modeling.

相似文献/References:

[1]李亚藏,梁彦兰,王庆成. 铅对山梨和山荆子光合作用和叶绿素荧光特性的影响[J].西北林学院学报,2012,27(05):21.
　LI Ya-cang,LIANG Yan-lan,WANG Qing-cheng. Influence of Pb on Photosynthesis and Chlorophyll Fluorescence Characteristics in Pyrus ussuriensis and Malus baccata [J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2012,27(6):21.
[2]张小咏,李佳,杨艳昭,等. 基于SWAT模型的长江源区径流模拟[J].西北林学院学报,2012,27(05):38.
　ZHANG Xiao-yong,LI Jia,YANG Yan-zhao,et al. Runoff Simulation of the Catchment of the Headwaters of the Yangtze River Based on SWAT Model[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2012,27(6):38.
[3]杨红旗,陈广辉,王金林. PVAc改性酚醛树脂制备铝木复合材料研究[J].西北林学院学报,2013,28(01):170.[doi:10.3969/j.issn.1001-7461.2013.01.34]
　YANG Hong-qi,CHEN Guang-hui,WANG Jin-lin. PF Adhesive Modified by PVAc for Manufacturing Technology of Decorative Fiberboard with Aluminum Foils[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2013,28(6):170.[doi:10.3969/j.issn.1001-7461.2013.01.34]
[4]江涛,李秀荣,谢延军,等. 微波预处理对巨尾桉木材渗透性的影响[J].西北林学院学报,2013,28(01):174.[doi:10.3969/j.issn.1001-7461.2013.01.35]
　JIANG Tao,LI Xiu-rong,XIE Yan-jun,et al. Effects of Microwave Pretreatment on the Permeability of Eucalyptus grandis×Eucalyptus urophylla[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2013,28(6):174.[doi:10.3969/j.issn.1001-7461.2013.01.35]
[5]牛晓霆,王逢瑚,曹新民. 明清家具匠师原木下料的工艺原则及措施[J].西北林学院学报,2013,28(01):178.[doi:10.3969/j.issn.1001-7461.2013.01.36]
　NIU Xiao-ting,WANG Feng-hu,CAO Xin-min. Techniques and Principles of Log Cuttings of Furniture Makers in Ming and Qing Dynasties[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2013,28(6):178.[doi:10.3969/j.issn.1001-7461.2013.01.36]
[6]吕金阳,覃卓凯,舒辉,等. 银杉木材构造美学价值[J].西北林学院学报,2013,28(01):183.[doi:10.3969/j.issn.1001-7461.2013.01.37]
　LV Jin-yang,QIN Zhuo-kai,SHU Hui,et al. Esthetical Values in Wood Structure of Cathaya argyrophylla[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2013,28(6):183.[doi:10.3969/j.issn.1001-7461.2013.01.37]
[7]杨艳红,张海敏,孙景荣. 基于传统文化视角的现代家具设计探析[J].西北林学院学报,2013,28(01):188.[doi:10.3969/j.issn.1001-7461.2013.01.38]
　YANG Yan-hong,ZHANG Hai-min,SUN Jing-rong. Study of Modern Furniture Design Based on Traditional Culture[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2013,28(6):188.[doi:10.3969/j.issn.1001-7461.2013.01.38]
[8]黄圣游,叶喜. 新中式家具“中式”传统的界定[J].西北林学院学报,2013,28(01):192.[doi:10.3969/j.issn.1001-7461.2013.01.39]
　HUANG Sheng-You,YE Xi. Definition of Traditional Element in New Chinese Style Furniture[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2013,28(6):192.[doi:10.3969/j.issn.1001-7461.2013.01.39]
[9]韩维生,赵明磊,王宏斌. 基于阈限理论的设计尺度体系[J].西北林学院学报,2013,28(01):197.[doi:10.3969/j.issn.1001-7461.2013.01.40]
　HAN Wei-sheng,ZHAO Ming-lei,WANG Hong-bin. Design Scale System Based on Threshold Theory[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2013,28(6):197.[doi:10.3969/j.issn.1001-7461.2013.01.40]
[10]宋杰,侯建军,申黎明. 按摩椅按摩头包覆层对按摩舒适性的影响[J].西北林学院学报,2013,28(01):202.[doi:10.3969/j.issn.1001-7461.2013.01.41]
　SONG Jie,HOU Jian-jun,SHEN Li-ming. Influence of Massager Coat Layer of Massage Chairs on the Degree of Comfort[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2013,28(6):202.[doi:10.3969/j.issn.1001-7461.2013.01.41]
[11]张珊珊,孟园,林文树*. 基于三维激光扫描技术的单木参数提取精度研究[J].西北林学院学报,2017,32(5):189.[doi:10.3969/j.issn.1001-7461.2017.05.32]
　ZHANG Shan-shan,MENG Yuan,LIN Wen-shu*. Extraction Precision of Forest Parameters at Single-tree Level Based on 3D Laser Scanning Technology[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2017,32(6):189.[doi:10.3969/j.issn.1001-7461.2017.05.32]
[12]瞿帅,张晓丽*,朱程浩,等. 机载激光雷达森林资源调查系统的设计与试验[J].西北林学院学报,2018,33(4):175.[doi:10.3969/j.issn.1001-7461.2018.04.29]
　QU Shuai,ZHANG Xiao-li*,ZHU Cheng-hao,et al. Design and Test of Airborne LiDAR System for Forest Resources Survey[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2018,33(6):175.[doi:10.3969/j.issn.1001-7461.2018.04.29]
[13]杨玉泽,孙英伟,林文树*. 基于FPFH特征和NDT算法的树木点云配准[J].西北林学院学报,2019,34(5):141.[doi:10.3969/j.issn.1001-7461.2019.05.22]
　YANG Yu-ze,SUN Ying-wei,LIN Wen-shu*. Tree Point Cloud Registration Based on FPFH Feature and NDT Algorithm[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2019,34(6):141.[doi:10.3969/j.issn.1001-7461.2019.05.22]
[14]段勋军,刘美爽*. 基于PROSAC算法的TLS林分树干提取研究[J].西北林学院学报,2020,35(1):226.[doi:10.3969/j.issn.1001-7461.2020.01.34]
　DUAN Xun-jun,LIU Mei-shuang*. Tree Trunk Extraction of the Stand Based on TLS of PROSAC Algorithm[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2020,35(6):226.[doi:10.3969/j.issn.1001-7461.2020.01.34]
[15]孙英伟,林文树*. 基于SFM算法的单木结构参数提取研究[J].西北林学院学报,2020,35(5):180.[doi:10.3969/j.issn.1001-7461.2020.05.28]
　SUN Ying-wei,LIN Wen-shu*. Extraction of the Parameters of Single Tree Structure Based on SFM Algorithm[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2020,35(6):180.[doi:10.3969/j.issn.1001-7461.2020.05.28]
[16]王瑞瑞,李怡燃,石伟,等. 基于LiDAR数据的单木提取算法研究[J].西北林学院学报,2021,36(3):182.[doi:10.3969/j.issn.1001-7461.2021.03.27]
　WANG Rui-rui,LI Yi-ran,SHI Wei,et al. Single Wood Extraction Algorithm Based on LIDAR Data[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2021,36(6):182.[doi:10.3969/j.issn.1001-7461.2021.03.27]
[17]周恒可,李海旺,赵兴,等. 一种基于点云自适应切片的树冠体积计算方法[J].西北林学院学报,2023,38(6):189.[doi:10.3969/j.issn.1001-7461.2023.06.25]
　ZHOU Heng-ke,LI Hai-wang,ZHAO Xing,et al. A Tree Crown Volume Calculation Method Based on Adaptive Slice of Point Cloud[J].JOURNAL OF NORTHWEST FORESTRY UNIVERSITY,2023,38(6):189.[doi:10.3969/j.issn.1001-7461.2023.06.25]

备注/Memo

备注/Memo:
 收稿日期：2021-10-27修回日期：2022-05-11
基金项目：广东省林业科技创新项目（2021KJCX001）；国家重点研发计划（2016YFC0502704）；江苏高校优势学科建设工程资助项目（PAPD）。
第一作者：杨杰。研究方向：遥感与GIS应用技术。E-mail：nj_yang_jie@qq.com
*通信作者：温小荣，博士，副教授。研究方向：森林资源监测与GIS应用。E-mail：njw9872@163.com
更新日期/Last Update: