The Community for Technology Leaders
RSS Icon
Issue No.05 - September/October (2000 vol.20)
pp: 46-51
We took advantage of 3D field topology analysis to automate visualization design for volume data mining. We extended the conventional Reeb graph-based approach to capture the topological skeleton of a volumetric field. Based on the analysis results, which are represented in the form of hyper Reeb graphs, we propose two methods for effective geometric object fitting and two principles to design-appropriate color/opacity transfer functions for direct volume rendering. We performed a feasibility study of the proposed methodology using a large-scale 4D simulated data set from atomic collision research.
Volume visualization, visual data mining, serendipity, comprehensible rendering, transfer function, isosurface, Reeb graph.
Issei Fujishiro, Yuriko Takeshima, Taeko Azuma, Shigeo Takahashi, "Volume Data Mining Using 3D Field Topology Analysis", IEEE Computer Graphics and Applications, vol.20, no. 5, pp. 46-51, September/October 2000, doi:10.1109/38.865879
1. N. Ramakrishnan and A.Y. Grama, "Data Mining: From Serendipity to Science," Computer, Vol. 32, No. 8, Aug. 1999, pp. 34-37.
2. Y. Shinagawa and T.L. Kunii, "Constructing a Reeb Graph Automatically from Cross Sections," IEEE Computer Graphics and Applications, Vol. 11, No. 6, Nov./Dec. 1991, pp. 44-51.
3. S. Takahashi et al., "Algorithms for Extracting Correct Critical Points and Constructing Topological Graphs from Discrete Geographical Elevation Data," Computer Graphics Forum, Vol. 14, No. 3, Aug./Sep. 1995, pp. C181-C192.
4. I. Fujishiro, T. Azuma, and Y. Takeshima, “Automating Transfer Function Design for Comprehensible Volume Rendering Based on 3D Field Topology Analysis,” Proc. IEEE Visualization '99, pp. 467-470, Oct. 1999.
5. Y. Shinagawa, T.L. Kunii, and Y.L. Kergosien, Surface Coding Based on Morse Theory IEEE Computer Graphics and Applications, vol. 11, pp. 66-78, 1991.
6. I.S. Kweon and T. Kanade, "Extracting Topographic Terrain Features from Elevation Maps," CVGIP: Image Understanding, Vol. 59, No. 2, Mar. 1994, pp. 171-182.
7. S. Takahashi, Y. Shinagawa, and T.L. Kunii, "A Feature-Based Approach for Smooth Surfaces," Proc. ACM 4th Symp. on Solid Modeling and Applications, ACM Press, New York, May 1997, pp. 97-110.
8. C.L. Bajaj, V. Pascucci, and D.R. Schikore, "The Contour Spectrum," Proc. Visualization 97, ACM Press, New York, 1997, pp. 167-173, 539.
9. I. Fujishiro, Y. Maeda, H. Sato, and Y. Takeshima, Volumetric Data Exploration Using Interval Volume IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 2, June 1996.
10. T. He et al., "Generation of Transfer Functions with Stochastic Search Techniques," Proc. Visualization 96, ACM Press, New York, 1996, pp. 227-234, 489.
11. J. Marks et al., "Design Galleries: A General Approach to Setting Parameters for Computer Graphics and Animation," Computer Graphics Proc., Ann. Conf. Series, ACM Siggraph, ACM Press, New York, 1997, pp. 389-400.
12. S. Castro et al., "Transfer Function Specification for the Visualization of Medical Data," Tech. Report, TR-186-2-98-12, Vienna University of Tech nology, Mar. 1998, TR-186-2-98-12Abstract.html.
13. G. Kindlmann and J.W. Durkin, “Semi-Automatic Generation of Transfer Functions for Direct Volume Rendering,” Proc. 1998 Volume Visualization Symp., pp. 79-86, Oct. 1998.
14. S. Fang, T. Biddlecome, and M. Tuceryan, “Image-Based Transfer Function Design for Data Exploration in Volume Visualization,” Proc. IEEE Visualization '98, pp. 319-326, Oct. 1998.
15. H.D. Lord, "Improving the Application Visualization Development Process with Modular Visualization Environments," ACM Computer Graphics, Vol. 29, No. 2, May 1995, pp. 10-12.
16. G. Taubin, "A Signal Processing Approach to Fair Surface Design," Computer Graphics Proc., Ann. Conf. Series, ACM Siggraph, ACM Press, New York, 1995, pp.351-358.
17. J.L. Pfaltz, "Surface Networks," Geographical Analysis, Vol. 8, 1976, pp. 77-93.
18. L.B. Kier and L.H. Hall, Molecular Connectivity in Chemistry and Drug Research, Academic Press, San Diego, Calif., 1976.
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool