Topological volume skeletonization and its application to transfer function design

Graphical Models

Volumn 66, Issue 1, 2004, Pages 24-49

  Takahashi, Shigeo ^a   Takeshima, Yuriko ^b   Fujishiro, Issei ^b  

^a UNIVERSITY OF TOKYO   (Japan)

^b OCHANOMIZU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLOR; COMPUTATIONAL COMPLEXITY; COMPUTER GRAPHICS; DATA STRUCTURES; OPACITY;

DIRECT VOLUME RENDERING; TOPOLOGICAL VOLUME SKELETONIZATION; VOLUME SKELETON TREE;

TOPOLOGY;

ALGORITHM; DATA SET; TRANSFER FUNCTION;

EID: 1342282325     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gmod.2003.08.002     Document Type: Article

References (34)

1. C.L. Bajaj, V. Pascucci, D.R. Schikore, The contour spectrum, in: Proceedings of IEEE Visualization '97, IEEE Comnputer Society Press, 1997, pp. 167-173, 539.
2. H. Carr, J. Snoeyink, U. Axen, Computing contour trees in all dimensions, Comput. Geom. 24 (2) (2003) 75-94.
3. S. Castro, A. König, H. Löffelmann, E. Gröller, Transfer function specification for the visualization of medical data, Technical Report TR-186-2-98-12, Vienna University of Technology, March 1998. Available from .
4. H. Edelsbrunner, J. Harer, A. Zomorodian, Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds, Discrete Comput. Geom. 30 (1) (2003) 87-107.
5. H. Edelsbrunner, D. Letscher, A. Zomorodian, Topological persistence and simplification, Discrete Comput. Geom. 28 (4) (2002) 511-533.
6. S. Fang, T. Biddlecome, M. Tuceryan, Image-based transfer function design for data exploration, in: Proceedings of IEEE Visualization '98, IEEE Computer Society Press, 1998, pp. 319-326, 546.
7. J.D. Foley, A. van Dam, S.K. Feiner, J.F. Hughes, Computer Graphics Principles and Practice, second ed., Addison-Wesley, 1990, pp. 418-423.
8. A.T. Fomenko, T.L. Kunii, Topological Modeling for Visualization, Springer, Berlin, 1997, pp. 105-125.
9. I. Fujishiro, T. Azuma, Y. Takeshima, Automating transfer function design for comprehensible rendering based on 3D field topology analysis, in: Proceedings of IEEE Visualization '99, IEEE Computer Society Press, 1999, pp. 467-470, 563.
10. I. Fujishito, T. Azuma, Y. Takeshima, S. Takahashi, Volume data mining using 3D field topology analysis, IEEE Comput. Graphics Appl. 20 (5) (2000) 46-51.
11. I. Fujishiro, Y. Takeshima, S. Takahashi, Y. Yamaguchi, Topologically-accentuated volume rendering, in: F.H. Post, G.M. Nielson, G.-P. Bonneau (Eds.), Data Visualization: The State of the Art, Kluwer Academic Publishers, Dordrecht, 2003, pp. 95-108.
12. T. He, L. Hong, A. Kaufman, H. Pfister, Generation of transfer functions with stochastic search techniques, in: Proceedings of IEEE Visualization '96, IEEE Computer Society Press, 1996, pp. 227-234, 489.
13. J. Hladuvka, A. König, E. Gröller, Curvature-based transfer functions for direct volume rendering, in: G. Falcidieno (Ed.), Proceedings of Spring Conference on Computer Graphics and its Applications 2000, May 2000, pp. 58-65.
14. T. Itoh, K. Koyamada, Automatic isosurface propagation using an extrema graph and sorted boundary cell lists, IEEE Trans. Visualization Comput. Graphics 1 (4) (1995) 319-327.
15. T. Itoh, Y. Yamaguchi, K. Koyamada, Fast isosurface generation using the volume thinning algorithm, IEEE Trans. Visualization Comput. Graphics 7 (1) (2001) 32-46.
16. G. Kindlman, J.W. Durkin, Semi-automatic generation of transfer functions for direct volume rendering, in: Proceedings of 1998 IEEE Symposium on Volume Visualization, IEEE Computer Society Press, 1998, pp. 79-86, 170.
17. J. Kniss, G. Kindlmann, C. Hansen, Multidimensional transfer functions for interactive volume rendering, IEEE Trans. Visualization Comput. Graphics 8 (3) (2002) 270-285.
18. K. Kondo, F. Kimura, T. Tajima, An interactive rendering technique for 3-D shapes, in: Proceedings of EUROGRAPHICS'85, 1985, pp. 341-352.
19. I.S. Kweon, T. Kanade, Extracting topographic terrain features from elevation maps, CVGIP: Image Understanding 59 (2) (1994) 171-182.
20. F. Lazarus, A. Verroust, Level set diagrams of polyhedral objects, in: Proceedings of the Fifth ACM Symposium on Solid Modeling and Applications, ACM Press, 1999, pp. 130-140.
21. J. Marks et al., Design galleries: a general approach to setting parameters for computer graphics and animation, in: Computer Graphics (Proceedings of Siggraph '97), August 1997, pp. 389-400.
22. W.S. Massey, A Basic Course in Algebraic Topology, Springer, Berlin, 1991.
23. G.M. Nielson, B. Hamann, The asymptotic decider: resolving the ambiguity in marching cubes, in: Proceedings of IEEE Visualization '91, vol. 413, October 1991, pp. 83-91.
24. L. Noodleman, D. Case, Univerity of North Carolina at Chapel Hill.
25. V. Pascucci, K. Cole-McLaughlin, Efficient computation of the topology of level sets, in: Proceedings of IEEE Visualization 2002, IEEE Computer Society Press, 2002, pp. 187-194.
26. H. Pfister et al., The transfer function bake-off, IEEE Comput. Graphics Appl. 21 (3) (2001) 16-22.
27. P. Rheingans, D. Ebert, Volume illustration: nonphotorealistic rendering of volume models, IEEE Trans. Visualization Comput. Graphics 7 (3) (2001) 253-264.
28. Y. Shinagawa, Y.L. Kergosian, T.L. Kunii, Surface coding based on Morse theory, IEEE Comput. Graphics Appl. 11 (5) (1991) 66-78.
29. S. Takahashi, T. Ikeda, Y. Shinagawa, T.L. Kunii, M. Ueda, Algorithms for extracting correct critical points and constructing topological graphs from discrete geographical elevation data, Comput. Graphics Forum 14 (3) (1995) 181-192.
30. S.P. Tarasov, M.N. Vyalyi, Construction of contour trees in 3D in O(n log n) steps, in: 14th ACM Symposium on Computational Geometry, 1998, pp. 68-75.
31. S. Tenginakai, J. Lee, R. Manchiraju, Salient iso-surface detection with model-independent statistical signatures, in: Proceedings of IEEE Visualization 2001, IEEE Computer Society Press, 2001, pp. 231-238.
32. M. van Kreveld, R. van Oostrum, C. Bajaj, V. Pascucci, D. Schikore, Contour trees and small seed sets for isosurface traversal, in: 13th ACM Symposium on Computational Geometry, 1997, pp. 212-220.
33. G.H. Weber, G. Scheuermann, H. Hagen, B. Hamann, Exploring scalar fields using critical isovalues, in: Proceedings of IEEE Visualization 2002, IEEE Computer Society Press, 2002, pp. 171-178.
34. T. Woo, The National Library of Medicine of the National Institutes of Health. Available from .