Optimizing the topological and combinatorial complexity of isosurfaces

CAD Computer Aided Design

Volumn 37, Issue 8, 2005, Pages 847-857

  Andújar, Carlos ^a   Brunet, Pere ^a   Chica, Antoni ^a   Navazo, Isabel ^a   Rossignac, Jarek ^b   Vinacua, Àlvar ^a  

^a Univ P   (Spain)

^b Graphics   (United States)

Author keywords

Handle removal; Isosurface extraction; Marching cubes; Topological ambiguity; Triangle meshes

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMBINATORIAL MATHEMATICS; DATA STRUCTURES; OPTIMIZATION; PROBLEM SOLVING; TOPOLOGY;

HANDLE REMOVAL; ISOSURFACE EXTRACTION; MARCHING CUBES; TOPOLOGICAL AMBIGUITY; TRIANGLE MESHES;

SURFACES;

EID: 14944356882     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2004.09.013     Document Type: Conference Paper

References (19)

1. C. Andújar, P. Brunet, A. Chica, I. Navazo, J. Rossignac, and À. Vinacua Computing maximal tiles and application to inpostor-based simplification Comput Graph Forum 23 3 2004 [Proceedings of Eurographics'04]
2. S. Bischoff, and L. Kobbelt Isosurface reconstruction with topology control In: Proc Pacific Graph 2002 246 255
3. J. Bloomenthal An implicit surface polygonizer P.S. Heckbert Graphics gems 1994 Academic Press London 324 349
4. P. Cignoni, F. Ganovelli, C. Montani, and R. Scopigno Reconstruction of topologically correct and adaptive trilinear isosurfaces Comput Graph 24 3 2000 399 418
5. M.J. Dürst Letters: additional reference to marching cubes Comput Graph 22 2 1988 72 73
6. I. Guskov, and Z. Wood Topological noise removal In: Proceedings of graphics interface 2001, Canada 2001 p. 19-26
7. S. Hill, and J.C. Roberts Surface models and the resolution of n-dimensional cell ambiguity A.W. Paeth Graphics gems V 1995 Academic Press London 98 106
8. Lachaud JO. Topologically defined iso-surfaces. In: Proceedings of sixth discrete geometry for computer imagery (DGCI'96), Lyon, France. Berlin: Springer; 1996, p. 245-56.
9. W. Lorensen, and H. Cline Marching cubes: a high resolution 3D surface construction algorithm Comput Graph 21 4 1987 163 169
10. C. Montani, R. Scateni, and R. Scopigno A modified look-up table for implicit disambiguation of marching cubes Vis Comput 10 6 1994 353 355
11. G. Nielson On marching cubes IEEE Trans Vis Comput Graph 9 3 2003 283 297
12. G.M. Nielson, T.A. Foley, B. Hamann, and D. Lane Visualizing and modeling scattered multivariate data IEEE Comput Graph Appl 11 3 1991 47 55
13. G.M. Nielson, and B. Hamann The asymptotic decider: resolving the ambiguity in marching cubes In: Proceedings of IEEE Visualization 91 1991 83 91
14. P. Ning, and J. Bloomenthal An evaluation of implicit surface tilers IEEE Computer Graph Appl 13 6 1993 33 41
15. B.T. Stander, and J.C. Hart Guaranteeing the topology of an implicit surface polygonization for interactive modeling Comput Graph (SIGGRAPH 97 Proc) 31 1 1997 279 286
16. A. Wallin Constructing isosurfaces from ct data IEEE Comput Graph Appl 11 6 1991 28 33
17. J. Wilhelms, and A. Van Gelder Topological considerations in isosurface generation Comput Graph 24 5 1990 79 86
18. G. Wyvill, C. McPheeters, and B. Wyvill Data structures for soft objects Vis Comput 2 4 1986 227 234
19. C. Zahlten Piecewise linear approximation of isovalued surfaces F.H. Post A.J.S. Hin Advances in scientific visualization 1992 Springer Berlin 108 118