| 基于几何特征枝干点云骨架提取最短路径算法 |
| |
| 引用本文： | 杨杰,,温小荣,,汪求来,叶金盛.基于几何特征枝干点云骨架提取最短路径算法[J].西北林学院学报,2022,37(6):129-137. |
| |
| 作者姓名： | 杨杰 温小荣 汪求来 叶金盛 |
| |
| 作者单位： | （1.南京林业大学 南方现代林业协同创新中心，江苏 南京 210037；2.南京林业大学 林学院，江苏 南京 210037；3.广东省林业调查规划院，广东 广州 510520） |
| |
| 摘 要： | 树木建模广泛应用于林业信息化等领域，点云各项优良特性使其也称为树木建模主要方法。基于几何特征的树木枝干点云骨架提取中以根节点距离相似归类的方法在枝条分叉处更加合理，而该方法的实际应用受制于传统使用的最短路径求解算法的Dijkstra算法因而较少。主要针对树木枝干点云，将现有若干最短路径算法进行相应的改进以应用于基于几何特征的树木枝干点云骨架提取中。通过实际数据验证可知，利用邻接表能够大幅度降低内存需求，相较于以往采用的Dijkstra算法，SPFA的执行速度是理想的，更加快速，能够对精细化点云树木建模提供帮助。
|
| 关 键 词： | 点云 树木建模 骨架提取 最短路径 |
Shortest Path Extraction Algorithm of Tree Branch Point Cloud Skeleton Based on Geometric Characteristics |
| |
| YANG Jie,' target="_blank" rel="external">,WEN Xiao-rong,' target="_blank" rel="external">,WANG Qiu-lai,YE Jin-sheng. 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. |
| |
| Authors: | YANG Jie " target="_blank">' target="_blank" rel="external"> WEN Xiao-rong " target="_blank">' target="_blank" rel="external"> WANG Qiu-lai YE Jin-sheng |
| |
| Institution: | （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） |
| |
| 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. |
| |
| Keywords: | point cloud tree modeling skeleton extraction shortest path |
|
| 点击此处可从《西北林学院学报》浏览原始摘要信息 |
| 点击此处可从《西北林学院学报》下载免费的PDF全文 |
|
