Surface Reconstruction of freeform Objects Based on Hierarchical Space Decomposition

This paper describes a new and fast method for reconstructing a 3D computerized model from a cloud of points sampled from the object's surface. The proposed method aggregates very large scale 3D scanning data into a Hierarchical Space Decomposition Model (HSDM), realized by the Octree data structure. This model can represent both the boundary surface and the interior volume of an object. Based on the proposed volumetric model, the boundary reconstruction process becomes more robust and stable with respect to sampling noise. The hierarchical structure of the proposed volumetric model enables data reduction, while preserving critical geometrical features and object topology. As a result of data reduction, the execution time of the reconstruction process is significantly reduced. Moreover, the proposed model naturally allows multiresolution boundary extraction, represented by a mesh with regular properties. The proposed surface reconstruction approach is based on Connectivity Graph extraction from HSDM, and facet reconstruction. This method's feasibility will be presented on a number of complex objects.

[1]  Heinrich Müller,et al.  Graph-based surface reconstruction using structures in scattered point sets , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[2]  Mario Botsch,et al.  Feature sensitive surface extraction from volume data , 2001, SIGGRAPH.

[3]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[4]  Marshall W. Bern,et al.  Surface Reconstruction by Voronoi Filtering , 1998, SCG '98.

[5]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[6]  Jarek Rossignac,et al.  Multi-resolution 3D approximations for rendering complex scenes , 1993, Modeling in Computer Graphics.

[7]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Computer Graphics and Image Processing.

[8]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[9]  Ralph R. Martin,et al.  Reverse engineering of geometric models - an introduction , 1997, Comput. Aided Des..

[10]  Pere Brunet,et al.  Extended octtree representation of free form surfaces , 1987, Comput. Aided Geom. Des..

[11]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.

[12]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Yutaka Ohtake,et al.  Dual/Primal mesh optimization for polygonized implicit surfaces , 2002, SMA '02.

[14]  Shunrou Fujiwara,et al.  3D volume extraction and mesh generation using energy minimization techniques , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[15]  Jindong Chen,et al.  Automatic Reconstruction of 3D CAD Models from Digital Scans , 1999, Int. J. Comput. Geom. Appl..

[16]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.