Skip to main content

T-Map: A Topological Approach to Visual Exploration of Time-Varying Volume Data

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4759))

Abstract

The rapid advance in high performance computing and measurement technologies has recently made it possible to produce a stupendous amount of time-varying volume datasets in a variety of disciplines. However, there exist a few known visual exploration tools that allow us to investigate the core of their complex dynamics effectively. In this paper, our previous approach to topological volume skeletonization is extended to capture the topological features of large-scale time-varying volume datasets. A visual exploration tool, termed T-map, is presented, where pixel-oriented information visualization techniques are deployed so that the user can identify partial 4D spatiotemporal domains with characteristic changes in a topological sense, prior to detailed and comprehensible volume visualization. A case study with datasets from atomic collision research is performed to illustrate the feasibility of the proposed tool.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Meissner, M., Huang, J., Bartz, D., Mueller, K., Crawfis, R.: A practical evaluation of popular volume rendering algorithms. In: Crawfis, R., Cohen-Or, D. (eds.) Proc. IEEE Volume Visualization and Graphics Symposium 2000, vol. 151, pp. 81–90 (2000)

    Google Scholar 

  2. Pfister, H., Hardenbergh, J., Knittel, J., Lauer, H., Seiler, L.: The VolumePro real-time ray-casting system. In: Rockwood, A. (ed.) Proc. ACM SIGGRAPH 1999, pp. 251–260 (1999)

    Google Scholar 

  3. Muraki, S., Ogata, M., Ma, K.L., Koshizuka, K., Kajihara, K., Liu, X., Nagano, Y., Shimokawa, K.: Next-generation visual supercomputing using PC clusters with volume graphics hardware devices. In: CD-ROM Proc. ACM/IEEE SuperComputing 2001 (2001)

    Google Scholar 

  4. Muraki, S., Lum, E.B., Ma, K.L., Ogata, M., Liu, X.: A PC cluster system for simultaneous interactive volumetric modeling and visualization. In: Koning, A., Machiraju, R., Silva, C.T. (eds.) Proc. IEEE Symposium on Parallel and Large-Data Visualization and Graphics 2003, pp. 95–102 (2003)

    Google Scholar 

  5. Chen, L., Fujishiro, I., Nakajima, K.: Optimizing parallel performance of unstructured volume rendering for the Earth Simulator. Parallel Computing 29, 355–371 (2003)

    Article  Google Scholar 

  6. Ramakrishnan, N., Grama, A.Y.: Data mining: From serendipity to science. IEEE Computer 32, 34–37 (1999)

    Google Scholar 

  7. Fujishiro, I., Azuma, T., Takeshima, Y., Takahashi, S.: Volume data mining using 3D field topology analysis. IEEE Computer Graphics and Applications 20, 46–51 (2000)

    Article  Google Scholar 

  8. Ji, G., Shen, H.W., Wenger, R.: Volume tracking using higher dimensional isosurfacing. In: Turk, G., van Wijk, J.J., Moorhead, R. (eds.) Proc. IEEE Visualization 1991, pp. 209–216 (1991)

    Google Scholar 

  9. Chen, J., Silver, D., Jiang, L.: The Feature Tree: Visulaizing feature tracking in distributed amr datasets. In: Koning, A., Machiraju, R., Silva, C.T. (eds.) Proc. IEEE Symposium on Parallel and Large-Data Visualization and Graphics 2003, pp. 103–110 (2003)

    Google Scholar 

  10. Takahashi, S., Takeshima, Y., Fujishiro, I.: Topological volume skeletonization and its application to transfer function design. Graphical Models 66, 24–49 (2004)

    Article  MATH  Google Scholar 

  11. Shinagawa, Y., Kunii, T.L.: Constructing a Reeb graph automatically from cross sections. IEEE Computer Graphics and Applications 11, 44–51 (1991)

    Article  Google Scholar 

  12. Takahashi, S., Ikeda, T., Shinagawa, Y., Kunii, T.L., Ueda, M.: Algorithms for extracting correct critical points and constructing topological graphs from discrete geographical elevation data. Computer Graphics Forum 14, 181–192 (1995)

    Article  Google Scholar 

  13. Fujishiro, I., Takeshima, Y., Takahashi, S., Yamaguchi, Y.: Topologically-accentuated volume rendering. In: Post, F.H., Nielson, G.M., Bonneau, G.P. (eds.) Data Visualization: The State of The Art, pp. 95–108. Kluwer Academic Publishers, Dordrecht (2003)

    Google Scholar 

  14. Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.L.: Topology matching for fully automatic similarity estimation of 3D shapes. In: Fiume, E. (ed.) Proc. ACM SIGGRAPH 2001, pp. 203–212 (2001)

    Google Scholar 

  15. Takahashi, S., Nielson, G.M., Takeshima, Y., Fujishiro, I.: Topological volume skeletonization using adaptive tetrahedralization. In: Hu, S.M., Pottmann, H. (eds.) Proc. Geometric Modeling and Processing 2004, pp. 227–236. IEEE Computer Society Press, Los Alamitos (2004)

    Chapter  Google Scholar 

  16. Johnson, M.A., Maggiora, G.M. (eds.): Concepts and Applications of Molecular Similarity. John Wiley & Sons, Chichester (1990)

    Google Scholar 

  17. Kier, L.B., Hall, L.H.: Molecular Connectivity in Chemistry and Drug Research. Academic Press, London (1976)

    Google Scholar 

  18. Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in C. Cambridge University Press, Cambridge (1988)

    MATH  Google Scholar 

  19. Keim, D.A.: Designing pixel-oriented visualization techniques: Theory and applications. IEEE Transactions on Visualization and Computer Graphics 6, 59–77 (2000)

    Article  Google Scholar 

  20. Card, S.K., Mackinlay, J.D., Shneiderman, B.: Readings in Information Visualization: Using Vision to Think. Morgan Kaufmann, San Francisco (1998)

    Google Scholar 

  21. Jankun-Kelly, T.J., Ma, K.L.: A study of transfer function generation for time-varying volume data. In: Mueller, K., Kaufman, A. (eds.) Volume Graphics 2001, pp. 33–43. Springer, Heidelberg (2001)

    Google Scholar 

  22. Farias, R., Silva, C.: Out-of-core rendering of large, unstructured grids. IEEE Computer Graphics and Applications 21, 42–50 (2001)

    Article  Google Scholar 

  23. DeCoste, D.: Visualizing massive multivariate time-series data. In: Fayyad, U., Grimstein, G.G., Wierse, A. (eds.) Information Visualization in Data Mining and Knowledge Discovery, pp. 95–97. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  24. Shneiderman, B.: Designing the User Interface Strategies for Effective Human-Computer Interaction, 3rd edn., ch. 15. Addison-Wesley, Reading (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jesús Labarta Kazuki Joe Toshinori Sato

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fujishiro, I., Otsuka, R., Takahashi, S., Takeshima, Y. (2008). T-Map: A Topological Approach to Visual Exploration of Time-Varying Volume Data. In: Labarta, J., Joe, K., Sato, T. (eds) High-Performance Computing. ISHPC ALPS 2005 2006. Lecture Notes in Computer Science, vol 4759. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77704-5_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77704-5_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77703-8

  • Online ISBN: 978-3-540-77704-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics