Skip to main content

Fractal Map: Fractal-Based 2D Expansion Method for Multi-scale High-Dimensional Data Visualization

  • Conference paper
Book cover Advances in Visual Computing (ISVC 2010)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6453))

Included in the following conference series:

Abstract

Visualization of high-dimensional data is difficult to realize and manipulate with 2D display. For example, visualizing time-varying volume data (4D) with volume rendering and animation has spatial and temporal shielding, and data of 5 or more dimensions cannot be visualized on 2D display with existing methods. In this paper, we propose a method that expands high-dimensional data onto a 2D image plane. The proposed method uses the self-similarity of the fractal shape and achieves multi-scale high-dimensional data visualization on 2D display. With this method, we can visualize the entire domain of high-dimensional data without occlusions. Also, one-to-one correspondence in the elements of high-dimensional data and its 2D expansion enables us to manipulate high-dimensional data with 2D expanded result as an interface.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Teyseyre, A.R., Campo, M.R.: An overview of 3d software visualization. IEEE Transactions on Visualization and Computer Graphics 15, 87–105 (2009)

    Article  Google Scholar 

  2. Levoy, M.: Display of surfaces from volume data. IEEE Computer Graphics and Applications 8, 29–37 (1988)

    Article  Google Scholar 

  3. Drebin, R., Carpenter, L., Hanrahan, P.: Volume rendering. ACM SIGGRAPH Computer Graphics 22, 74 (1988)

    Article  Google Scholar 

  4. Sabella, P.: A rendering algorithm for visualizing 3D scalar fields. In: Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques, p. 58. ACM, New York (1988)

    Google Scholar 

  5. Upson, C., Keeler, M.: V-buffer: visible volume rendering. In: Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques, p. 64. ACM, New York (1988)

    Google Scholar 

  6. Kaufman, A., Mueller, K.: Overview of volume rendering. In: The Visualization Handbook, pp. 127–174 (2005)

    Google Scholar 

  7. Johnson, B., Shneiderman, B.: Tree-maps: a space-filling approach to the visualization of hierarchical information structures. In: Proceedings of the 2nd Conference on Visualization 1991, VIS 1991, pp. 284–291. IEEE Computer Society Press, Los Alamitos (1991)

    Google Scholar 

  8. Itoh, T., Yamaguchi, Y., Ikehata, Y., Kajinaga, Y.: Hierarchical data visualization using a fast rectangle-packing algorithm. IEEE Transactions on Visualization and Computer Graphics, 302–313 (2004)

    Google Scholar 

  9. Koike, H.: Fractal views: a fractal-based method for controlling information display. ACM Trans. Inf. Syst. 13, 305–323 (1995)

    Article  Google Scholar 

  10. Tory, M., Moller, T., Atkins, M., Kirkpatrick, A.: Combining 2D and 3D views for orientation and relative position tasks. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 73–80. ACM, New York (2004)

    Chapter  Google Scholar 

  11. Piringer, H., Kosara, R., Hauser, H.: Interactive focus+context visualization with linked 2d/3d scatterplots. In: International Conference on Coordinated and Multiple Views in Exploratory Visualization, pp. 49–60 (2004)

    Google Scholar 

  12. Yang, J., Hubball, D., Ward, M.O., Rundensteiner, E.A., Ribarsky, W.: Value and relation display: Interactive visual exploration of large data sets with hundreds of dimensions. IEEE Transactions on Visualization and Computer Graphics 13, 494–507 (2007)

    Article  Google Scholar 

  13. Keim, D.: Designing pixel-oriented visualization techniques: theory and applications. IEEE Transactions on Visualization and Computer Graphics 6, 59–78 (2000)

    Article  Google Scholar 

  14. Bentley, C., Ward, M.: Animating multidimensional scaling to visualize N-dimensional data sets. In: Proceedings of the 1996 IEEE Symposium on Information Visualization (INFOVIS 1996), p. 72. IEEE Computer Society, Los Alamitos (1996)

    Google Scholar 

  15. Wattenberg, M.: A note on space-filling visualizations and space-filling curves (2005)

    Google Scholar 

  16. Iwamaru, M., Okamoto, K.: Multiresolutional volume expansion and visualization with fractal diagram. Journal of the Visualization Society of Japan 28, 75–78 (2008)

    Article  Google Scholar 

  17. Tsubokura, M., Kobayashi, T., Nakashima, T., Nouzawa, T., Nakamura, T., Zhang, H., Onishi, K., Oshima, N.: Computational visualization of unsteady flow around vehicles using high performance computing. Computers & Fluids 38, 981–990 (2009)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fujiwara, T., Matsushita, R., Iwamaru, M., Tange, M., Someya, S., Okamoto, K. (2010). Fractal Map: Fractal-Based 2D Expansion Method for Multi-scale High-Dimensional Data Visualization. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2010. Lecture Notes in Computer Science, vol 6453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17289-2_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17289-2_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17288-5

  • Online ISBN: 978-3-642-17289-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics