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

作者：吴寒; 刘骥^*

来源：计算机应用研究, 2021, 38(11): 3451-3455.

DOI：10.19734/j.issn.1001-3695.2020.12.0569

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

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

• 单位
  重庆大学