Research And Implementation Of 3D Surface Resconstruction Algorithm

The technology of 3D surface reconstruction is a hot topic in the field of visualization in scientific computing. It has been widely used in geological exploration and medicine diagnostics. Study on 3D surface reconstruction has important significance on science and worthiness in practical application. After the analysis of surface reconstruction technology, the thesis is mainly centered on the following two issues: Firstly, the problems of branching, correspondence and coincidence degree which are appeared in contour tiling algorithm. Secondly, the approximation degree problem of contour in the process of voxel grade modeling.Aiming at the first problem, this paper studies the algorithm of Marching Cube (MC), and presents a Marching Prismoid (MP) algorithm according to the basic principle of MC. MP is divided into two steps: Firstly, the algorithm constructs the volume data from contours. Secondly, in order to generate the object surface, the algorithm extracts the iso-surface from volume data. MP avoids the first problem effectively, and it can run automatically instead of artificial intervention. The new method solves the problem of surface reconstruction failure in MC when the coincidence degree between the equivalent contour and original contour is low. Meanwhile, in order to meet different application and the quality of surface rendering, we provide many patterns of surface construction to select for user form the key steps of MP algorithm.Aiming at the second problem, an approximation algorithm of contours classification disposing is proposed. The algorithm applies the contours tiling algorithm to the surface rendering algorithm of iso-surface. The algorithm takes advantage of contours tilling algorithm, and it uses a new tiling method namely "segmentation corresponding tiling" to finish surface reconstruction between the iso-contours and the original contours. In this way, the object surface and contours are approximate completely. Meanwhile, the method takes the surface rendering algorithm of iso-surface to reconstruct the whole surface between the projection contours, and we obtain a preferably result.