| Surface reconstruction in reverse engineering is a key field in visualization of 3D volumetric datasets. Surface reconstruction as an important part of reverse engineering, its processing quality and efficiency of treatment restrict CAD design process. Subdivision surfaces with arbitrary topology, continuity, affine invariance, etc. in the CAD modeling and animation has a wide range of applications, LOOP subdivision surface is a kind of limit surface, triangle mesh as the basic of initial mesh, repeat subdivision process, the resulting surface converges to smooth surface at last. Subdivision surface approach is simple, and more effective for model with complex topology. In this paper, we use surface reconstruction base on LOOP subdivision for the research object, by improving the surface reconstruction algorithm base on subdivision, further improving the quality of model and adaption range, and reconstruction efficiency of surface reconstruction.In this paper introduced the knowledge of common curve and surface, describe the typical subdivision approach. For subdivision resampling in surface reconstruction base on subdivision, we propose a approach based on normal of initial mesh. This approach uses LOOP subdivision for subdivision resampling, the algorithm ideas, we elaborate the range of resampling, the idea of our approach,the implementation of LOOP subdivision for sharp feature and to application of algorithm. The basic idea of this algorithm is: a LOOP subdivision for ground grid, resampling from the initial mesh, with vertices of the initial mesh instead of the subdivision vertices, then the control grid retains topology of initial grid, while maintaining structure of LOOP subdivision. Because using vertices of initial grid instead of subdivision grid, we only change the location of the vertices; the topology of subdivision has not been changed. So as to solve the ground grid in subdivision resampling is difficult both with feature of the topology of initial control mesh and structure of LOOP subdivision.As traditional approximation of LOOP subdivision surface working capacity, low efficiency, this paper propose a idea to use parameter interpolation for LOOP subdivision surface, formulizing the process of Bézier surface interpolation, approximation of geometry and normal vector field of subdivision surface respectively . For GPU with tessellation unit and general one, we give a concrete realization of the algorithm. This paper presents two new approaches, optimize subdivision resampling of surface reconstruction in reverse engineering and subdivision reconstruction, also increasing the efficiency of surface reconstruction and rendering quality. |