一种结合平面投影和区域生长的曲面重建算法

Surface Reconstruction Algorithm Combining Plane Projection and Region-Growing

针对工程领域三维点云曲面重建中一些尖锐特征如棱边、棱角等重建效果不理想的问题,研究了一种平面投影与区域生长相结合的曲面重建算法。根据每个点的法向量与其k邻域点法向量夹角的大小,对平面投影法生成的三角形进行分别存储,若其满足要求,则将该点周围三角形存于确定三角形集合T_(1)中,否则存于待定三角形集合T_(2)中;然后在T_(2)中寻找符合要求的三角形,对T_(1)中的可生长边向外生长成三角形,并采用面夹角准则对三角形进行优化调整。对于仍剩余的点,采用区域生长法进行三角形生长直至重建结束。实验证明,在重建具有棱边、棱角等尖锐特征的曲面时,该算法可避免棱边凹痕等错误连接的出现。

Aiming at the problem of unsatisfactory reconstruction effect of some sharp features such as edges and corners in the 3D point cloud surface reconstruction in the engineering field,a surface reconstruction algorithm combining plane projection and region growth is studied.According to the angle between the normal vector of each point and the normal vector of its k neighboring points,the triangles generated by the plane projection method are stored separately.If it meets the requirements,the triangle around the point is stored in the determined triangle set T_(1),otherwise it is stored in the undetermined triangle set T_(2).Then search for a triangle that meets the requirements in T2,grow the growable edge in T_(1) into a triangle,and optimize and adjust the triangle using the face angle criterion.For the remaining points,use the area growth method to grow triangles until the end of the reconstruction.Experiments have proved that this algorithm can avoid the appearance of false connections such as edge dents when reconstructing curved surfaces with sharp features such as edges and corners.