计算机应用研究

作者：吴寒,刘骥,

单位：重庆大学计算机学院,重庆400044；

关键词：复杂点云,骨架线提取,等级划分,平均分叉角,Cardinal样条曲线,

基金：国家自然科学基金资助项目(61701051)；重庆市基础研究与前沿技术研究计划资助项目(cstc2019jcyj-msxmX0033)；；

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

来源：2021年第11期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第11期