Abstract: Considering that surface coarseness influences the performance of current 3D surface region segmentation and current algorithms can only handle the object with regular shape，flat surface and few broken surfaces，a surface segmentation method for 3D laser scanning data based on region dilation strategy is proposed，and this method segments the 3D laser scanning data into distinct region of similar orientation.Firstly，3D point clouds produced by 3D laser scanner are converted into polygon mesh.Then，normal vectors and areas of every polygon mesh are computed and some candidate regions are obtained using region dilation strategy.Finally，the 3D laser scanning data is segmented into regions of similar orientation after the elimination of the insignificant regions.The performance of proposed method is testified using 3D laser scanning data of actual objects，and the experimental results show that the proposed algorithm works well on various types of 3D laser scanning data.

Key words: 3D scanning data, region segmentation, region dilation strategy

摘要： 针对现有三维激光扫描数据区域分割算法受原始碎片表面粗糙度影响较大且只适用于形状较规则、表面较平坦及断裂面较少的物体这一问题，提出了区域膨胀策略的三维扫描表面数据区域分割算法，该算法将三维激光扫描表面数据分割成若干个具有相同法矢方向的区域。首先将三维扫描表面数据转化为三维网格模型；然后利用同一区域中相邻网格具有相似法线方向这一性质，使用区域膨胀策略生成若干获选表面区域；最后通过去除候选区域中的噪声区域得到最终表面区域分割结果。通过实物表面扫描数据对上述算法进行仿真验证，结果表明该算法可对三维表面扫描数据进行有效的区域分割。

关键词: 三维扫描数据, 区域分割, 区域膨胀策略