计算机应用研究2021,Vol.38Issue(11) :3451-3455.DOI:10.19734/j.issn.1001-3695.2020.12.0569

基于等级划分的复杂点云骨架提取算法

Multilevel divided skeleton extraction algorithm of complex point cloud

吴寒 刘骥
计算机应用研究2021,Vol.38Issue(11) :3451-3455.DOI:10.19734/j.issn.1001-3695.2020.12.0569

基于等级划分的复杂点云骨架提取算法

Multilevel divided skeleton extraction algorithm of complex point cloud

吴寒 1刘骥1
扫码查看

作者信息

  • 1. 重庆大学计算机学院,重庆400044
  • 折叠

摘要

对于复杂点云的骨架提取,由于原始点云的遮挡、缺失、分布不均、分支复杂等原因,所提取骨架会产生断裂、拓扑结构错误等问题.针对复杂结构点云的骨架提取,提出了一种基于等级划分的复杂点云骨架提取算法(multilevel divided skeleton extraction,MDSE).使用L1-medial提取初始骨架点,将初始骨架点连接成单分支骨架线,通过对单分支结构的初始骨架线进行等级划分,利用连通分支的平均分叉角确定骨架线断裂位置,由底至项修补断裂骨架线;最后采用Cardinal样条曲线改善骨架形态,形成完整且符合原始点云拓扑结构的骨架线.实验结果表明,该算法能够从复杂点云中提取出较为完整、拓扑结构正确的骨架线.

关键词

复杂点云/骨架线提取/等级划分/平均分叉角/Cardinal样条曲线

引用本文复制引用

基金项目

国家自然科学基金资助项目(61701051)

重庆市基础研究与前沿技术研究计划资助项目(cstc2019jcyj-msxmX0033)

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子:0.93
ISSN:1001-3695
参考文献量2
段落导航相关论文