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

Shortest Path Extraction Algorithm of Tree Branch Point Cloud Skeleton Based on Geometric Characteristics

来源:中文会议(科协)
中文摘要英文摘要

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

Nowadays,tree modeling is widely used in computer games,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 met…查看全部>>

杨杰;温小荣;叶金盛;汪求来;

第八届中国林业学术大会

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

point cloud tree modeling skeleton extraction shortest path

1949-1962 / 14

评论

您当前未登录!去登录点击加载更多...

上述内容所涉观点、意见仅代表作者,与国家学术会议平台无关。

国家学术会议平台已取得上述相关成果授权,未经允许,任何单位和个人不得转载、复制或用作他途,一经发现,相关法律后果自行承担,国家学术会议平台保留向相关侵权人依法追究法律责任的权利。