Efficient representation and extraction of 2-manifold isosurfaces using kd-trees

Graphical Models

Volumn 66, Issue 6, 2004, Pages 370-397

  Greß, Alexander ^a   Klein, Reinhard ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

Hierarchical structures; Isosurfaces; Mesh generation; Topological simplification

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ERROR ANALYSIS; MATHEMATICAL MODELS; TOPOLOGY;

HIERARCHIAL STRUCTURES; ISOSURFACES; MESH GENERATION; TOPOLOGICAL SIMPLIFICATION;

TREES (MATHEMATICS);

GRAPHICAL METHOD;

EID: 9944227764     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gmod.2004.06.010     Document Type: Conference Paper

References (24)

1. T. Ju, F. Losasso, S. Schaefer, J. Warren, Dual contouring of hermite data, ACM Trans. Graphics 21 (3) (2002) 339-346.
2. S.F. Frisken, R.N. Perry, A.P. Rockwood, T.R. Jones, Adaptively sampled distance fields: a general representation of shape for computer graphics, in: SIGGRAPH 2000 Conference Proceedings, 2000, pp. 249-254.
3. R.N. Perry, S.F. Frisken, Kizamu: a system for sculpting digital characters, in: SIGGRAPH 2001 Conference Proceedings, 2001, pp. 47-56.
4. B. Curless, M. Levoy, A volumetric method for building complex models from range images, in: SIGGRAPH '96 Conference Proceedings, Comput. Graphics 30 (1996) 303-312.
5. S.F. Frisken, R.N. Perry, Efficient estimation of 3D euclidean distance fields from 2D range images, in: Proceedings of IEEE Symposium on Volume Visualization and Graphics, 2002, pp. 81-88.
6. M. Botsch, L.P. Kobbelt, U. Schwanecke, H. Seidel, Feature-sensitive surface extraction from volume data, in: SIGGRAPH 2001 Conference Proceedings, 2001, pp. 57-66.
7. Z.J. Wood, H. Hoppe, M. Desbrun, P. Schröder, Removing excess topology from isosurfaces, ACM Trans. Graphics 23 (2) (2004) 190-208.
8. Z.J. Wood, M. Desbrun, P. Schröder, D. Breen, Semi-regular mesh extraction from volumes, in: Proceedings of IEEE Visualization '00, 2000, pp. 275-282.
9. W.E. Lorensen, H.E. Cline, Marching cubes: a high resolution 3D surface construction algorithm, in: SIGGRAPH '87 Conference Proceedings, Comput. Graphics 21 (1987) 163-169.
10. J. Wilhelms, A.V. Gelder, Topological considerations in isosurface generation (extended abstract), in: Proceedings of San Diego Workshop on Volume Visualization, Comput. Graphics 24 (5) (1990) 79-86.
11. S.F.F. Gibson, Using distance maps for accurate surface reconstruction in sampled volumes, in: Proceedings of IEEE Symposium on Volume Visualization. 1998, pp. 23-30.
12. S.F.F. Gibson, Constrained elastic surface nets: generating smooth surfaces from binary segmented data, Lecture Notes in Comput. Sci. 1496 (1998) 888ff.
13. J. Bloomenthal. Polygonization of implicit surfaces, Comput. Aided Geom. Design 5 (4) (1988) 341-356.
14. H. Müller, M. Stark, Adaptive generation of surfaces in volume data, Visual Comput. 9 (4) (1993) 182-199.
15. R. Shu, C. Zhou, M.S. Kankanhalli, Adaptive marching cubes, Visual Comput. 11 (4) (1995) 202-217.
16. R. Shekhar, E. Fayyad, R. Yagel, J.F. Cornhill, Octree-based decimation of marching cubes surfaces, in: Proceedings of IEEE Visualization '96, 1996, pp. 335-342.
17. Y. Livnat, H. Shen, C.R. Johnson, A near optimal isosurface extraction algorithm using the span space, IEEE Trans. Visual. Comput. Graphics 2 (1) (1996) 73-84.
18. J. Wilhelms, A.V. Gelder, Octrees for faster isosurface generation (extended abstract), in: Proceedings of San Diego Workshop on Volume Visualization, Comput. Graphics 24 (5) (1990) 57-62.
19. T. Poston, T. Wong, P. Heng, Multiresolution isosurface extraction with adaptive skeleton climbing, Computer Graphics Forum 17 (3) (1998) 137-148.
20. J.L. Bentley, Multidimensional binary search trees used for associative searching, Communications of the ACM 18 (9) (1975) 509-517.
21. P. Lindstrom, Out-of-core simplification of large polygonal models, in: SIGGRAPH 2000 Conference Proceedings, 2000, pp. 259-262.
22. M. Garland, A. Willmott, P.S. Heckbert, Hierarchical face clustering on polygonal surfaces, in: Proceedings of ACM Symposium on Interactive 3D Graphics, 2001, pp. 49-58.
23. P. Lindstrom, C.T. Silva, A memory insensitive technique for large model simplification, in: Proceedings of IEEE Visualization '01, 2001, pp. 121-126.
24. C. Andújar, P. Brunet, D. Ayala, Topology-reducing surface simplification using a discrete solid representation, ACM Trans. Graphics 21 (2) (2002) 88-105.