基于几何特征枝干点云骨架提取最短路径算法

编号 zgly0001746854

文献类型 期刊论文

文献题名 基于几何特征枝干点云骨架提取最短路径算法

作者 杨杰  温小荣  汪求来  叶金盛 

作者单位 南京林业大学南方现代林业协同创新中心  南京林业大学林学院  广东省林业调查规划院 

母体文献 西北林学院学报 

年卷期 2022,37(6)

页码 129-137

年份 2022 

分类号 S711 

关键词 点云  树木建模  骨架提取  最短路径 

文摘内容 树木建模广泛应用于林业信息化等领域,点云各项优良特性使其也称为树木建模主要方法。基于几何特征的树木枝干点云骨架提取中以根节点距离相似归类的方法在枝条分叉处更加合理,而该方法的实际应用受制于传统使用的最短路径求解算法的Dijkstra算法因而较少。主要针对树木枝干点云,将现有若干最短路径算法进行相应的改进以应用于基于几何特征的树木枝干点云骨架提取中。通过实际数据验证可知,利用邻接表能够大幅度降低内存需求,相较于以往采用的Dijkstra算法,SPFA的执行速度是理想的,更加快速,能够对精细化点云树木建模提供帮助。