10 现在的位置:首页 > 期刊导读 > 2012 > 10 >

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

【作者】 傅欢 [1] ; 梁力 [2] ; 王飞 [1] ; 赵季中 [1]

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

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

上一篇:多输入多输出非线性系统Volterra频域核的非参数辨识方法
下一篇:采用k-均值聚类算法的资源搜索模型研究

© 2015 《西安交通大学学报》编辑部  地址:西安市咸宁西路28号  邮编:710049
互联网备案号:陕ICP备07500839号