采用局部凸性和八叉树的点云分割算法

• 作者: 傅欢 梁力 王飞 赵季中
• 来源期刊: 西安交通大学学报
• 关键词: 点云分割 法向量估算 八叉树 局部凸性
• 年，卷（期）: 2012,（10）
• 页码范围: 60-65
• 分类号: TP391.4
• 语种: 中文

摘要

针对粗糙点云分割效果差的问题,提出了一种采用八叉树和局部凸性的点云分割算法.该算法首先通过仪器扫描得到仅包含坐标信息的点云数据,然后对点云进行法向量估算,并根据点云的法向量信息进行八叉树初始分割得到面片,最后根据面片之间的局部凸性特征进行融合,得到最终的分割结果.与其他同类算法相比,采用八叉树和局部凸性的点云分割算法不仅能有效地减少曲面数量,而且在曲面质量上也优于同类算法.采用塔身震落石块的点云数据进行的实验表明,该算法在处理分布较均匀的闭合点云数据时,能够有效减少最终的曲面个数,且面片的质量与手工分割拟合度达到90 ％以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁力	西安交通大学软件学院	9	160	6.0	9.0
2	王飞	西安交通大学电子与信息工程学院	42	448	11.0	20.0
3	赵季中	西安交通大学电子与信息工程学院	38	567	13.0	23.0
4	傅欢	西安交通大学电子与信息工程学院	1	38	1.0	1.0