采用局部凸性和八叉树的点云分割算法
【作者】
傅欢
[1] ;
梁力
[2] ;
王飞
[1] ;
赵季中
[1]
【关键词】
点云分割
法向量估算
八叉树
局部凸性
【摘要】针对粗糙点云分割效果差的问题,提出了一种采用八叉树和局部凸性的点云分割算法.该算法首先通过仪器扫描得到仅包含坐标信息的点云数据,然后对点云进行法向量估算,并根据点云的法向量信息进行八叉树初始分割得到面片,最后根据面片之间的局部凸性特征进行融合,得到最终的分割结果.与其他同类算法相比,采用八叉树和局部凸性的点云分割算法不仅能有效地减少曲面数量,而且在曲面质量上也优于同类算法.采用塔身震落石块的点云数据进行的实验表明,该算法在处理分布较均匀的闭合点云数据时,能够有效减少最终的曲面个数,且面片的质量与手工分割拟合度达到90%以上.
上一篇:多输入多输出非线性系统Volterra频域核的非参数辨识方法
下一篇:采用k-均值聚类算法的资源搜索模型研究