Abstract
Reverse engineering processes have recently become an essential part of distributed design systems. This is particularly relevant when no CAD model is available so the physical model is used as a base for the design. This paper describes a new and fast reverse engineering method for creating a 3D computerized model from a cloud of points sampled from an object’s boundary. The proposed method aggregates large-scale 3D scanned 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 sharp geometrical features and object topology. As a result of data reduction, the computation time of the reconstruction process is significantly reduced. Moreover, the proposed model naturally allows multiresolution boundary extraction, represented by a mesh with regular properties. This representation is highly suitable for a distributed CAD environment, where it can facilitate reconstruction, rendering and modeling performance. The proposed surface reconstruction approach is based on Connectivity Graph (CG) extraction from HSDM, and facet reconstruction. This method’s feasibility will be presented on a number of complex objects.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Várady T., Martin R.R., Cox J. Reverse engineering of geometric models-an introduction, Computer Aided Design, 29 (4): 255–268, 1997.
CATIA, Cloud to geometry, User’s Guide, April 1997.
Kass M., Witkin A., Terzopoulos D., Snakes: Active contour models, International Journal on Computer Vision, 1: 321–331, 1988.
Zhao H., Osher S., Fedkiw R., Fast surface reconstruction using the level set method, in 1st IEEE Workshop on Variational and Level Set Methods, Vancouver, 2001.
Doi A., Fujiwara S., Matsuda K., Kameda M., 3D volume extraction and mesh generation using energy minimization techniques, in 1st International Symposium on 3D Data Processing Visualization and Transmission, pp. 83–86, IEEE, June 2002.
Boissonat J.D., Representing 2D and 3D shapes with the Delaunay triangulation, in Seventh International Conference on Pattern Recognition (Montreal, Canada, July 30- August 2, 1984), pp. 745–748, IEEE, 1984.
Edelsbrunner H., Mücke E.P., Three-dimensional alpha shapes, ACM Transactions on Graphics, 13 (1): 43–72, Jan. 1994.
Amenta N., Choi S., Kolluri R., The power crust, in 6th ACM Symposium on Solid Modeling and Applications, Ann Arbor, MI, June 2001.
Dey T., Giesen J., Hudson J., A Delaunay based shape reconstruction from large data, 2001.
Mencl R., Müller H., Graph-based surface reconstruction using structures in scattered point sets, in Proceedings of the Conference on Computer Graphics International 1998 (CGI-98), pp. 298–311, IEEE Computer Society, Los Alamitos, California, June 1998.
Hoppe H., DeRose T., Duchamp T., McDonald J., Stuetzle W., Surface reconstruction from unorganized points, Computer Graphics, 26 (2): 71–78, 1992.
Lorensen W., Cline H., Marching cubes: a high resolution 3D surface construction algorithm, Computer Graphics, 21 (4): 163–169, July 1987.
Curless B., Levoy, M., A volumetric method for building complex models from range images, Computer Graphics, 30 (Annual Conference Series), pp. 303–312, 1996.
Bernardini F., Mittleman J., Rushmeier H., Silva C., Taubin G., The ball-pivoting algorithm for surface reconstruction, IEEE Transactions on Visualization and Computer Graphics, 5 (4): 349–359, Oct./Dec. 1999.
Kobbelt L.P., Botsch M., Schwanecke U., Seidel H.-P., Feature-sensitive surface extraction from volume data, in SIGGRAPH 2001 Conference Proceedings, pp. 57–66, ACM SIGGRAPH, 2001.
Bernardini F., Bajaj C.L., Chen J., Schikore D.R., Automatic reconstruction of 3D CAD models from digital scans, International Journal of Computational Geometry and Applications (IJCGA), 9 (45): 327–370, Aug. Oct. 1999.
Gran C.A., Octree-based Simplification of Polyhedral Solids, PhD thesis, University of Catalonia, 1999.
Brunet P., Ayala D., Extended octree representation of free form surfaces, Computer Aided Geometric Design, 4 (1–2): 141–154, July 1987.
Hoppe H., Surface Reconstruction from Unorganized Points, PhD thesis, University of Washington, 1996.
Rossignac J., Borrel, P., Multiresolution 3D approximation for rendering complex scenes, in Second Conference on Geometric Modeling in Computer Graphics, pp. 453–465, Geneva, Italy, June 1993.
Perona P., Malik J., Scale-space and edge detection using anisotropic diffusion, IEEE PAMI, 12: 629–639, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Azernikov, S., Fischer, A. (2004). Surface Reconstruction of Freeform Objects Based on Multiresolution Volumetric Method for Distributed CAD. In: Tichkiewitch, S., Brissaud, D. (eds) Methods and Tools for Co-operative and Integrated Design. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-2256-8_10
Download citation
DOI: https://doi.org/10.1007/978-94-017-2256-8_10
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-6536-0
Online ISBN: 978-94-017-2256-8
eBook Packages: Springer Book Archive