MultiPlane: A New Framework for Drawing Graphs in Three Dimensions

  • Seok-Hee Hong
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3843)

Abstract

This poster presents a new framework for drawing graphs in three dimensions, which can be used effectively to visualise large and complex real world networks.

The new framework uses a divide and conquer approach. More specifically, the framework divides a graph into a set of smaller subgraphs, and then draws each subgraph in a 2D plane using well-known 2D drawing algorithms. Finally, a 3D drawing of the whole graph is constructed by combining each drawing in a plane, satisfying defined criteria.

References

  1. 1.
    Ahmed, A., Dwyer, T., Forster, M., Fu, X., Ho, J., Hong, S., Koschützki, D., Murray, C., Nikolov, N., Tarassov, A., Taib, R., Xu, K.: GEOMI: GEOmetry for Maximum Insight. In: Healy, P., Nikolov, N.S. (eds.) GD 2005. LNCS, vol. 3843, pp. 468–479. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  2. 2.
    Ahmed, A., Dwyer, T., Hong, S., Murray, C., Song, L., Wu, Y.: Visualisation and Analysis of Large and Complex Scale-free Networks. In: Proceedings of EuroVis 2005 (2005)Google Scholar
  3. 3.
    Baur, M., Brandes, U., Gaertler, M., Wagner, D.: Drawing the AS Graph in 2.5 Dimensions. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 43–48. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Brandes, U., Dwyer, T., Schreiber, F.: Visualizing Related Metabolic Pathways in Two and a Half Dimensions. In: Liotta, G. (ed.) GD 2003. LNCS, vol. 2912, pp. 111–122. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Ho, J., Hong, S.: Drawings Clustered Graphs in Three Dimensions. In: Healy, P., Nikolov, N.S. (eds.) GD 2005. LNCS, vol. 3843, pp. 492–502. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. 6.
    Hong, S., Murtagh, T.: Visualization of Large and Complex Networks Using PolyPlane. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 471–481. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Hong, S., Nikolov, N.: Layered Drawings of Directed Graphs in Three Dimensions. In: Proceedings of APVIS 2005: Asia Pacific Symposium on Information Visualisation. CPRIT, vol. 45, pp. 69–74 (2005)Google Scholar
  8. 8.
    Hong, S., Nikolov, N.: Hierarchical Layouts of Directed Graphs in Three Dimensions. In: Healy, P., Nikolov, N.S. (eds.) GD 2005. LNCS, vol. 3843, pp. 251–261. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Ware, C.: Designing with a 2 1/2D Attitude. Information Design Journal 10(3), 171–182 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Seok-Hee Hong
    • 1
  1. 1.School of Information TechnologiesUniversity of Sydney, NICTA (National ICT Australia)Australia

Personalised recommendations