散乱点云分割技术研究和实现.docVIP

散乱点云分割技术研究和实现 　　摘要：点云分割是根据空间、几何和纹理等特征对点云进行划分，使得同一划分内的点云具有相似的特征。首先对获取的散乱点云数据进行去噪、填补空洞和畸变等预处理，然后计算最小包围立方体分割点云空间并构建八叉树加速邻域点的搜索，为每个点构造最小二乘邻域，分析散乱点云数据的高斯曲率和平均曲率，再通过区域生长法得到低噪声的精确分块，自适应、智能化地对点云进行分块。经实验验证，该方法可以获得较好的分割效果。 　　关键词：散乱点云；自动分割；曲面重构 　　中图分类号：TP391文献标识码：A 　　1引言 　　随着计算机辅助技术以及三维扫描技术的发展，扫描得到真实物体表面的空间采样点，即点云数据，基于采样点的三维数据模型即点云模型，已经逐步应用到许多领域中。点云模型是一种利用离散点来描述物体表面信息的CAD模型表示方法[1]。点云模型具有三维表现能强，存储空间消耗少，模型处理工作量小的特点，因此点云模型更适合表示大规模数据，成为CAD/CG领域较常用的三维物体表示模型之一[2]。 　　点云数据的处理即对扫描的模型进行修改、重用，已经成为了一个重要的问题。点云模型的分割作为三维特征提取和识别一个十分重要的步骤，已经成为计算机图形学研究的一个热点问题。 　　2点云分割与点云曲面重构 　　2.1点云分割 　　点云数据的区域分割是CAD模型重建的基础。点云数据