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

摘要：

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

关键词：点云分割、法向量估算、八叉树、局部凸性

所属期刊栏目：46

分类号：TP391.4(计算技术、计算机技术)

在线出版日期：2013-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：60-65