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

Proceedings - Pacific Conference on Computer Graphics and Applications

Volumn 2003-January, Issue , 2003, Pages 364-376

  Gress A ^a   Klein, R ^a  

^a UNIVERSITY OF BONN   (Germany)

Author keywords

Computational efficiency; Computer graphics; Computer science; Data mining; Geometry; Isosurfaces; Mesh generation; Rendering (computer graphics); Solid modeling; Surface reconstruction

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; COMPUTER SCIENCE; DATA MINING; EFFICIENCY; EXTRACTION; GEOMETRY; MESH GENERATION; RENDERING (COMPUTER GRAPHICS); SURFACE RECONSTRUCTION; TOPOLOGY; TREES (MATHEMATICS);

FEATURE PRESERVATION; IMPLICIT REPRESENTATION; ISO SURFACE; ISOSURFACE EXTRACTION; OBJECT REPRESENTATIONS; QUADRIC ERROR METRICS; SOLID MODEL; TOPOLOGICAL SIMPLIFICATION;

COMPUTATIONAL EFFICIENCY;

EID: 33645759963     PISSN: 15504085     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCGA.2003.1238278     Document Type: Conference Paper

References (23)

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