Skip to main content
SpringerLink
Log in

Shrinkwrap: An efficient adaptive algorithm for triangulating an iso-surface

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

An algorithm is presented which generates a triangular mesh to approximate an iso-surface. It starts with a triangulation of a sphere and next applies a series of deformations to this triangulation to transform it into the required surface. These deformations leave the topology invariant, so the final iso-surface should be homeomorphic with a sphere. The algorithm is adaptive in the sense that the lengths of the sides of the triangles in the mesh vary with the local curvature of the underlying surface. A quantitative analysis of the accuracy of the algorithm is given along with an empirical comparison with earlier algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. van Overveld K, Bottino A, Nuij W (1996) How to shrinkwrap a sadle-point: an algorithm for the adaptive triangulation of iso-surfaces with arbitrary topology. Proceedings of the Eurographics Workshop Implicit Surfaces, Eindhoven, the Netherlands, published by Eindhoven University of Technology

  2. Blinn J (1982) A Generalization of Algebraic Surface Drawing. ACM Trans Graph 1:235

    Article  Google Scholar 

  3. Bloomenthal J (1988) Polygonisation of Implicit Surfaces. Comput Aided Geom Design 4(5):341–355

    Article  MathSciNet  Google Scholar 

  4. Bloomenthal J, Wyvill B (1990) Interactive Techniques for Implicit Modeling. Comput Graph 24(2):109–116

    Article  Google Scholar 

  5. Bloomenthal J (1997) Introduction to Implicit Surfaces. Morgan Kaufmann, ISBN 1-55860-233-X, 1997. Edited by Jules Bloomenthal With Chandrajit Bajaj, Jim Blinn, Marie-Paule Cani-Gascuel, Alyn Rockwood, Brian Wyvill, Geoff Wyvill

  6. Bottino A (1995) How To Shrinkwrap a Saddle Point. Master’s thesis, Eindhoven University of Technology, Eindhoven, the Netherlands

  7. Lorensen W, Cline H (1987) Marching Cubes: A High Resolution 3D Surface Construction Algorithm. Comput Graph (Proc. SIGGRAPH ’87) 21(4):163–169

  8. Mallet JL Discrete smooth interpolation in geometric modelling. Comput Aid Des 24(4):178–191

    Article  Google Scholar 

  9. Ning P, Bloomenthal J (1993) An evaluation of implicit surface tilers. IEEE Comput Graph Appl 13(6):33–41

    Article  Google Scholar 

  10. Nishimura H, Hirai A, Kawai T, Kawata T, Shirakawa I, Omura K (1985) Object Modelling by Distribution Function and a Method of Image Generation. Journal of papers given at the Electronics Communication Conference ’85, J68-D(4), in Japanese

  11. Requicha AAG, Voelcker HB (1983) Boolean operations in solid modelling boundary evaluation and merging algorithms. Proc IEEE 3(7):30–44

    Google Scholar 

  12. Sederberg T, Parry S (1986) Free Form Deformation of Solid Geometric Models. Comput Graph (Proc. SIGGRAPH ’86) 23(3):151–160

  13. Turk G (1992) Re-tiling polygonal surfaces. Comput Graph (Proc. SIGGRAPH ’92) 26(2):55–64

  14. Wilhelms J, van Gelder A (1991) A coherant Projection Approach for Direct Volume Rendering. Comput Graph (Proc. SIGGRAPH ’91) 25(4):275–284

  15. Wyvill G, McPheeters C, Wyvill B (1986) Data Structure for Soft Objects. Vis Comput 2(4):227–234

    Article  Google Scholar 

  16. Wyvill B (1988) The Great Train Rubbery. SIGGRAPH ’88 Electronic Theatre and Video Review, Issue 26

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Design, Eindhoven University of Technology, 513, 5600 MB, Eindhoven, The Netherlands

    Kees van Overveld

  2. Department of Computer Science, University of Calgary, 2500 University Drive N.W., Calgary, Alberta, Canada, T2N 1N4

    B. Wyvill

Authors
  1. Kees van Overveld
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. Wyvill
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kees van Overveld.

Rights and permissions

Reprints and permissions

About this article

Cite this article

van Overveld, K., Wyvill, B. Shrinkwrap: An efficient adaptive algorithm for triangulating an iso-surface. Vis Comput 20, 362–379 (2004). https://doi.org/10.1007/s00371-002-0197-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-002-0197-4

Keywords

Search

Navigation