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

Visual Computer

Volumn 20, Issue 6, 2004, Pages 362-379

  Van Overveld, Kees ^a   Wyvill, B ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

Implicit surfaces; Iso surfaces; Polygonization

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; DEFORMATION; INTEGRATION; MATRIX ALGEBRA; POLYNOMIALS; RAY TRACING; TOPOLOGY; TRIANGULATION;

IMPLICIT SURFACES; INTERPOLATION CURVES; ISO-SURFACES; POLYGONIZATION; SHRINKWRAP;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 4444341950     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-002-0197-4     Document Type: Article

References (16)

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
3. Bloomenthal J (1988) Polygonisation of Implicit Surfaces. Comput Aided Geom Design 4(5):341-355
4. Bloomenthal J, Wyvill B (1990) Interactive Techniques for Implicit Modeling. Comput Graph 24(2):109-116
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
9. Ning P, Bloomenthal J (1993) An evaluation of implicit surface tilers. IEEE Comput Graph Appl 13(6):33-41
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
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
16. Wyvill B (1988) The Great Train Rubbery. SIGGRAPH '88 Electronic Theatre and Video Review, Issue 26