Topology-controlled volume rendering

IEEE Transactions on Visualization and Computer Graphics

Volumn 13, Issue 2, 2007, Pages 330-341

  Weber, Gunther H ^a,b   Dillard, Scott E ^b   Carr, Hamish ^a,c   Pascucci, Valerio ^a,d   Hamann, Bernd ^a,b  

^a IEEE

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY COLLEGE DUBLIN   (Ireland)

^d LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Contour tree; Direct volume rendering; Simplification; Topology; Transfer function design

Indexed keywords

CONTOUR TREES; DATA SETS; GRAPHICS PROCESSING UNITS (GPU); TRANSFER FUNCTION DESIGN;

COMPUTER HARDWARE; DATA REDUCTION; INTERFACES (COMPUTER); TOPOLOGY; TRANSFER FUNCTIONS; TREES (MATHEMATICS);

COMPUTER GRAPHICS;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; METHODOLOGY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL;

EID: 33846639616     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2007.47     Document Type: Article

References (43)

1. M. Levoy, "Display of Surfaces from Volume Data," IEEE Computer Graphics and Applications, vol. 8, no. 3, pp. 29-37, May 1988.
2. N.L. Max, "Optical Models for Volume Rendering," IEEE Trans. Computer Graphics, vol. 1, no. 2, pp. 99-108, 1995.
3. P. Sabella, "A Rendering Algorithm for Visualizing 3D Scalar Fields," Computer Graphics (Proc. ACM SIGGRAPH '88), vol. 22, no. 4, pp. 51-58, 1988.
4. J. Kniss, G. Kindlmann, and C. Hansen, "Multidimensional Transfer Functions for Interactive Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 8, no. 3, pp. 270-285, 2002.
5. U. Tiede, T. Schiemann, and K.H. HÖhne, "High Quality Rendering of Attributed Volume Data," Proc. IEEE Visualization Conf. '98, pp. 255-262, 1998.
6. B. Preim, D. Selle, W. Spindler, K.J. Oldhafer, and H.-O. Peitgen, "Interaction Techniques and Vessel Analysis for Preoperative Planning in Liver Surgery," Proc. Third Int'l Conf. Medical Image Computing and Computer-Assisted Intervention (MICCAI), pp. 608-617, 2000.
7. H. Hauser, L. Mroz, G.-I. Bischi, and M.E. Gröller, "Two-Level Volume Rendering-Fusing MIP and DVR," Proc. IEEE Visualization Conf. '00, pp. 211-218, 2000.
8. M. Hadwiger, C. Berger, and H. Hauser, "High-Quality Two-Level Volume Rendering of Segmented Data Sets on Consumer Graphics Hardware," Proc. IEEE Visualization Conf. '03, pp. 301-308, 2003.
9. R.L. Boyell and H. Ruston, "Hybrid Techniques for Real-Time Radar Simulation," Proc. IEEE 1963 Fall Joint Computer Conf., pp. 445-458, 1963.
10. Y. Takeshima, S. Takahashi, I. Fujishiro, and G.M. Nielson, "Introducing Topological Attributes for Objective-Based Visualization of Simulated Datasets," Volume Graphics, A.E. Kaufman, K. Mueller, E. Gröller, D.W. Fellner, T. Möller, and S.N. Spencer, eds., pp. 137-145, Eurographics Assoc., 2005.
11. K. Engel, M. Hadwiger, J.M. Kniss, C. Rezk-Salama, and D. Weiskopf, Real-Time Volume Graphics, chapter 4. A.K. Peters, Ltd., pp. 89-92, 2006.
12. G.M. Nielson, "On Marching Cubes," IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 3, pp. 341-351, July-Sept. 2003.
13. J.W. Milnor, Morse Theory. Princeton Univ. Press, May 1963.
14. G. Reeb, "Sur les points singuliers d'une forme de pfaff complètement intégrable ou d'une fonction numérique," Comptes Rendus de l'Acadèmie des Sciences de Paris, vol. 222, pp. 847-849, 1946.
15. S. Takahashi, T. Ikeda, Y. Shinagawa, T.L. Kunii, and M. Ueda, "Algorithms for Extracting Correct Critical Points and Constructing Topological Graphs from Discrete Geographical Elevation Data," Computer Graphics Forum, vol. 14, no. 3, pp. 181-192, 1995.
16. T. Itoh and K. Koyamada, "Automatic Isosurface Propagation Using an Extrema Graph and Sorted Boundary Cell Lists," IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 4, pp. 319-327, 1995.
17. M. van Kreveld, R. van Oostrum, C. Bajaj, V. Pascucci, and D.R. Schikore, "Contour Trees and Small Seed Sets for Isosurface Traversal," Proc. 13th Ann. ACM Symp. Computational Geometry (SoCG), pp. 212-220, 1997.
18. H. Carr, J. Snoeyink, and U. Axen, "Computing Contour Trees in All Dimensions," Computational Geometry-Theory and Applications, vol. 24, no. 2, pp. 75-94, Feb. 2003.
19. V. Pascucci and K. Cole-McLaughlin, "Parallel Computation of the Topology of Level Sets," Algorithmica, vol. 38, no. 2, pp. 249-268, Oct. 2003.
20. H. Carr and J. Snoeyink, "Path Seeds and Flexible Isosurfaces Using Topology for Exploratory Visualization," Data Visualization 2003 (Proc. VisSym '03), pp. 49-58, 2003.
21. G. Wyvill, C. McPheeters, and B. Wyvill, "Data Structure for Soft Objects," The Visual Computer, vol. 2, pp. 227-234, 1986.
22. C.L. Bajaj, V. Pascucci, and D.R. Schikore, "The Contour Spectrum," Proc. IEEE Visualization Conf. '97, pp. 167-173, Oct. 1997.
23. G.H. Weber, G. Scheuermann, H. Hagen, and B. Hamann, "Exploring Scalar Fields Using Critical Isovalues," Proc. IEEE Visualization Conf. '02, pp. 171-178, 2002.
24. G.H. Weber, G. Scheuermann, and B. Hamann, "Detecting Critical Regions in Scalar Fields," Data Visualization Conf. (Proc. VisSym '03), pp. 85-94, 2003.
25. J. Cox, D.B. Karron, and N. Ferdous, "Topological Zone Segmentation of Scalar Volume Data," J. Math. Imaging and Vision, vol. 18, pp. 95-117, 2003.
26. I. Fujishiro, Y. Takeshima, T. Azuma, and S. Takahashi, "Volume Data Mining Using 3D Field Topology Analysis," IEEE Computer Graphics and Applications, vol. 20, no. 5, pp. 46-51, Sept./Oct. 2000.
27. I. Fujishiro, T. Azuma, and Y. Takeshima, "Automating Transfer Function Design for Comprehensible Volume Rendering Based on 3D Field Topology Analysis," Proc. IEEE Visualization Conf. '99, pp. 467-470, Oct. 1999.
28. S. Takahashi, I. Fujishiro, and Y. Takeshima, "Interval Volume Decomposer: A Topological Approach to Volume Traversal," Visualization and Data Analysis Conf. '05 (Proc. SPIE), 2005.
29. S. Takahashi, Y. Takeshima, and I. Fujishiro, "Topological Volume Skeletonization and Its Application to Transfer Function Design," Graphical Models, vol. 66, no. 1, pp. 24-49, Jan. 2004.
30. S. Takahashi, G.M. Nielson, Y. Takeshima, and I. Fujishiro, "Topological Volume Skeletonization Using Adaptive Tetrahedrization," Proc. Geometric Modeling and Processing Conf. '04, pp. 227-236, 2004.
31. H. Edelsbrunner, J. Harer, V. Natarajan, and V. Pascucci, "Morse-Smale Complexes for Piecewise Linear 3-Manifolds," Proc. 19th ACM Symp. Computational Geometry, pp. 361-370, 2003.
32. P.-T. Bremer, H. Edelsbrunner, B. Hamann, and V. Pascucci, "A Topological Hierarchy for Functions on Triangulated Surfaces," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 4, pp. 385-396, 2004.
33. A. Gyulassy, V. Natarajan, V. Pascucci, P.-T. Bremer, and B. Hamann, "Topology-Based Simplification for Feature Extraction from 3D Scalar Fields," Proc. IEEE Visualization Conf. '05, pp. 535-542, Oct. 2005.
34. H. Carr, J. Snoeyink, and M. van de Panne, "Simplifying Flexible Isosurfaces Using Local Geometric Measures," Proc. IEEE Visualization Conf. '04, pp. 497-504, Oct. 2004.
35. V. Pascucci, K. Cole-McLaughlin, and G. Scorzelli, "Multi-Resolution Computation and Presentation of Contour Trees," Lawrence Livermore Nat'l Laboratory, Technical Report UCRL-PROC-208680, preliminary version appeared in the Proc. LASTED Conf. Visualization, Imaging, and Image Processing (VHP '04), pp. 452-290, 2005.
36. S. Takahashi, I. Fujishiro, Y. Takeshima, and T. Nishita, "A Feature-Driven Approach to Locationg Optimal Viewpoints for Volume Visualization," Proc. IEEE Visualization Conf. '05, pp. 495-502, Oct. 2005.
37. F.-Y. Tzeng, E. Lum, and K.-L. Ma, "An Intelligent System Approach to Higher-Dimensional Classification of Volume Data," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 3, pp. 273-284, May/June 2005.
38. J. Kniss, R.V. Uitert, A. Stephens, G.-S. Li, T. Tasdizen, and C. Hansen, "Statistically Quantitative Volume Rendering," Proc. IEEE Visualization Conf. '05, pp. 287-294, Oct. 2005.
39. H. Carr, T. Möller, and J. Snoeyink, "Simplicial Subdivisions and Sampling Artifacts," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 2, pp. 231-242, 2006.
40. H. Carr, "Topological Manipulation of Isosurfaces," PhD dissertation, Univ. of British Columbia, Apr. 2004.
41. H. Edelsbrunner and E.P. Mücke, "Simulation of Simplicity: A Technique to Cope with Degenerate Cases in Geometric Algorithms," ACM Trans. Graphics, vol. 9, pp. 66-104, 1990.
42. Y. Shinagawa, T.L. Kunii, and Y.L. Kergosien, "Surface Coding Based on Morse Theory," IEEE Computer Graphics and Applications, vol. 11, no. 5, pp. 66-78, 1991.
43. S. Takahashi, Y. Shinagawa, and T.L. Kunii, "A Feature-Based Approach for Smooth Surfaces," Proc. Fourth ACM Symp. Solid Modeling and Applications (SMA '97), pp. 97-110, 1997.