Research And Application Of Fast Surface Reconstruction Algorithm Based On Point Cloud Model

Surface reconstruction technology based on 3D scattered point cloud is one of the research focus of computer science.It has important applications in many fields,and is closely related to people's entertainment and cultural life.Although point cloud data acquisition is relatively easy,most algorithms can only achieve fast and realistic reconstruction of the simple model.As for complex point cloud models,either they cannot be quickly reconstructed or the surface details are lost.Point cloud data are interfered by external or internal factors during the acquisition process,so all of them are mixed with more or less noise data.The related noise data processing algorithms have some defects,either they cannot eliminate the noise neatly,or the time-space complexity of the algorithm is too high.Implicit surface method can represent the surface model of complex topology structure and is less sensitive to small amount of noise.This thesis proposes a center reduction two-level implicit function interpolation algorithm which is based on the traditional compactly supported radial basis function to represent implicit surface equations.Firstly,a threshold for center reduction is set before interpolation,so the center points of CSRBF are reduced and the linear system based on CSRBF is simplified.Secondly,the point cloud model is approximated by interpolating in the coarse scale and the surface point is fitted in the fine scale.Finally,the whole reconstruction surface is obtained by summing up the coarse surface and the fine surface.This method can rapidly reconstruct the surface while maintaining the fidelity of the surface.Different from other methods,this thesis introduces a regularization parameter to regularize the CSRBF matrix to deal with the noise of 3D point cloud models in a convenient and friendly way,and to replace the accurate interpolation with approximation to obtain the smooth and accurate implicit surface.The reconstructed implicit surface has a wide range of applications.This thesis implements Boolean operations to those implicit surface to realize mesh fusion.The application not only proves the correctness of the reconstruction method,but also improves the reusability of existing models.Experimental results show that the proposed method can easily process the 3D scattered datasets with noise,and it can achieve rapid surface reconstruction.The final surface models are smooth and realistic.These reconstructed models can be applied to the Boolean operation correctly to realize the surface fusion.