Extended octtree representation of free form surfaces
Computer Aided Geometric Design - Special issue: Topics in CAGD
Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Scale-Space and Edge Detection Using Anisotropic Diffusion
IEEE Transactions on Pattern Analysis and Machine Intelligence
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Three-dimensional alpha shapes
ACM Transactions on Graphics (TOG)
Surface reconstruction from unorganized points
Surface reconstruction from unorganized points
A volumetric method for building complex models from range images
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Surface reconstruction by Voronoi filtering
Proceedings of the fourteenth annual symposium on Computational geometry
Proceedings of the sixth ACM symposium on Solid modeling and applications
Feature sensitive surface extraction from volume data
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Delaunay based shape reconstruction from large data
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
Dual/Primal mesh optimization for polygonized implicit surfaces
Proceedings of the seventh ACM symposium on Solid modeling and applications
Dual contouring of hermite data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
The Ball-Pivoting Algorithm for Surface Reconstruction
IEEE Transactions on Visualization and Computer Graphics
Graph-Based Surface Reconstruction Using Structures in Scattered Point Sets
CGI '98 Proceedings of the Computer Graphics International 1998
Fast Surface Reconstruction Using the Level Set Method
VLSM '01 Proceedings of the IEEE Workshop on Variational and Level Set Methods (VLSM'01)
Reconstruction with 3D geometric bilateral filter
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Non-contact 3D acquisition system based on stereo vision and laser triangulation
Machine Vision and Applications
Surface reconstruction technology from dense scattered points based on grid
HPCA'09 Proceedings of the Second international conference on High Performance Computing and Applications
| Hi-index | 0.00 |
3D scanners developed over the past several decades have facilitated the reconstruction of complicated engineering parts. Typically the boundary representation of a part is reconstructed from its scanned cloud of points. This approach, however, is still limited and cannot be applied to a family of objects such as thin parts. Recently, new 3D scanning devices have been developed. These devices capture additional information, such as normals and texture, as well as conventional information, including clouds of sampled points.This paper describes a new and fast reverse engineering method for creating a 3D computerized model from data captured by 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. Based on the proposed volumetric model, the surface 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 sharp 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 surface reconstruction, represented by a mesh with regular properties. The proposed surface reconstruction approach is based on extracting a Connectivity Graph from the extended HSDM and reconstructing facets based on normals data. The feasibility of the method will be demonstrated on a number of complex objects, including thin parts.