Abstract
This paper presents a fast and efficient surface reconstruction method from contour data sets. The reconstructed surface is defined as an implicit surface. We need not create any geometric skeleton and the blending of the three dimensional contour functions enables us to avoid the correspondence and the branching problems that occur in geometrical methods. Tests carried out with medical scanner data-sets show that the reconstruction may be performed at interactive rates.
Similar content being viewed by others
References
Barequet G, Shapiro D, Tal A (1996) History consideration in reconstructing polyhedral surfaces from parallel slices. In: Proceedings of IEEE Visualization ’96 Conference, San Francisco, pp 149–156
Bittar E, Tsingos N, Gascuel MP (1995) Automatic reconstruction of unstructured data: combining medial axis with implicit surfaces. Comput Graph Forum (Eurographics Proceedings) 14(3):457–468
Bloomenthal J, Bajaj C, Blinn J, Cani-Gascuel MP, Rockwood A, Wyvill B, Wyvill G (1997) Introduction to Implicit Surfaces. Morgan Kaufmann, San Francisco, CA, USA
Boissonnat JD, Yvinec M (1998) Algorithmic Geometry. Cambridge Univerisy Press, Cambridge, UK
Crespin B, Blanc C, Schlick C (1996) Implicit Sweep Objects. Comput Graph Forum (Eurographics Proceedings) 15(3):165–174
Ferley E, Gascuel MP, Attali D (1997) Skeletal reconstruction of branching shapes. Comput Graph Forum 16(5):283–293
Jones MW, Chen M (1994) A new approach to the construction of surfaces from contour data. Comput Graph Forum (Eurographics Proceedings) 13(3):75–84
Meyers D, Skinner S, Sloan KR (1992) Surface from contours: the correspondance and branching problem. ACM Transactions Graph 11(3):228–258
Muraki S (1991) Volumetric shape description of range data using Blobby Model. Comput Graph (Siggraph’91 Proceedings) 25:227–235
Oliva JM, Perrin M, Coquillart S (1996) 3D Reconstruction of complex polyhedral shapes from contours using a simplified generalized Voronoï diagram. Comput Graph Forum (Eugrographics Proceedings) 15(3):397–408
Savchenko V, Pasko A (1995) Function representation of solids reconstructed from scattered surface points and contours. Comput Graph Forum 14(4):97–106
Pasko A, Savchenko A, Savchenko V (1996) Polygon to function conversion for sweeping. Proceedings Implicit Surfaces’96: second Workshop on Implicit Surfaces, Eindhoven, The Netherlands pp 163–171
Savchenko V, Pasko A, Surin A, Kunii T (1998) Volume modeling: representations and advanced operations. Computer Graphics International. pp 4–13, Hannover, Germany
Shapiro V (1994) Real functions for representation of rigid solids. Comput Aid Geom Design 12(2):153–175
Turk G, O’Brien J (1999) Shape transformation using variational implicit functions. Comput Graph (Siggraph’99 Proceedings) 33:335–342
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Akkouche, S., Galin, E. Implicit surface reconstruction from contours. Vis Comput 20, 392–401 (2004). https://doi.org/10.1007/s00371-002-0199-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-002-0199-2