Surface Reconstruction Based On Differential Manifold

In recent years,surface reconstruction has been widely used in the fields of machanical manufacturing, virtual reality,computer vision and so on,It has been widespread concerned by scholars at home and abroad.With the 3-D laser scanner widely used in CAD/CAM,making the characterization model feathers become more complex,and the topology become more complex.How to reconstruct a universal mathematical from large scattered point cloud has become the focus of attention in the field of graphics.But at this stage,the reconstruction algorithm widespread inefficiency,algorithm complexity,surface is not smooth and other defects.However,human perception of 3-D information process and outside world objects preached real time and efficient characteristics.Moreover,The surface reconstruction based on differential manifold arbitrary topology,locality,continuity,smoothness,easy of control,and many other advantages,known as the most appropriate choice for people seeking surface reconstruction method. In view of this,this paper has a depth research of surface reconstruction algorithm for large scattered point cloud on the basis summarized of differential manifold theory and surface reconstruction algorithm,the main job is as follows:In point cloud data processing:this paper put forward a point data optimization algorithm based on the Hausdorff distance.The algorithm uses the Octree structure to establish an external bounding box,Establish topological relations for scattered point cloud,By solving the maximum angle between the bounding box and the normal vector at each point average normal vector to determine whether to continue dividing the bounding box,then reduction point cloud data and feature extraction according to the main cloud curvature Hausdorff distance of the bounding box.experimental results show that the algorithm can great save the geometric characteristics of point cloud data and filtering redundant data,provides the basis for subsequent surface reconstruction efficient.In surface reconstruction:An implicit surface reconstruction algorithm based on differentialmanifold was presented.Use the optimized cloud as the initial data of the reconstruction.Then,Fit differential manifolds which topology homeomorphic with the control mesh,establish basis function for control vertices on differential manifolds,Normalized basis functions to obtain the differential manifold decomposition unit,Composite unit decomposition and control vertices to get Implicit Surfaces.Finally,blening the implicit surface in partial overlap spatially to get the complete surface model.Experimental results show that the algorithm is applicable to any topology surface reconstruction, and has a high precision and efficiency.