Three Dimensional Surface Reconstruction for Shape Reforming

Abstract

Surface reconstruction is needed for almost all modeling and visualization applications, but unfortunately 3D data from a passive vision system are often insufficient for a traditional surface reconstruction technique from 2D images. In this paper, we develop a method for surface reconstruction from 3D data set. This gives a more robust approach than existing methods using only pure 2D information. Our method associates 3D Delaunay triangulation data structure with the geometric convection algorithm. Moreover, we also use the 3D Voronoi Diagram for reconstructing the surface. Given a good program for this fundamental subroutine, the algorithm is quite easy to simple. Our method may also be used to simplify shapes by removing small features which would require an excessive number of elements to preserve them in the output mesh. In our experiment, a tsubo(pot) 3D data set is used.