Surface Reconstruction of Freeform Objects Based on Multiresolution Volumetric Method
Authors:
- 1 December 2003
- journal article
- Published by Wiley in Journal of Computing and Information Science in Engineering
- Vol. 3 (4) , 334-338
Abstract
Recently developed 3D scanning devices are capable of capturing point clouds, as well as additional information, such as normals and texture. This paper describes a new and fast reverse engineering method for creating a 3D computerized model from data captured by such contemporary 3D scanning devices. The proposed method aggregates large-scale 3D scanned data into an extended Hierarchical Space Decomposition Model (HSDM) based on Octree data structure. This model can represent both an object’s boundary surface and its interior volume. The HSDM enables data reduction, while preserving sharp geometrical features and object topology. As a result the execution time of the reconstruction process is significantly reduced. Moreover, the proposed model naturally allows multiresolution surface reconstruction, represented by a mesh with regular properties. Based on the proposed volumetric model, the surface reconstruction process becomes more robust and stable with respect to sampling noise.Keywords
This publication has 13 references indexed in Scilit:
- Dual contouring of hermite dataACM Transactions on Graphics, 2002
- Feature sensitive surface extraction from volume data2001
- The ball-pivoting algorithm for surface reconstructionIEEE Transactions on Visualization and Computer Graphics, 1999
- AUTOMATIC RECONSTRUCTION OF 3D CAD MODELS FROM DIGITAL SCANSInternational Journal of Computational Geometry & Applications, 1999
- Reverse engineering of geometric models—an introductionComputer-Aided Design, 1997
- A volumetric method for building complex models from range images1996
- Three-dimensional alpha shapesACM Transactions on Graphics, 1994
- Surface reconstruction from unorganized pointsACM SIGGRAPH Computer Graphics, 1992
- Marching cubes: A high resolution 3D surface construction algorithmACM SIGGRAPH Computer Graphics, 1987
- Extended octtree representation of free form surfacesComputer Aided Geometric Design, 1987