3DCube: A tool for three dimensional graph drawing

  • Maurizio Patrignani
  • Francesco Vargiu
Systems I
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1353)


In this paper we describe a tool that is a general frame for the three-dimensional representation of graphs, especially devoted to the algorithms evaluation, refinement and development. 3DCube (3D Diagram Drawer) offers innovative features in the user interaction and contains a set of three-dimensional algorithms both taken from the literature and proposed by the authors.


  1. 1.
    T.C. Biedl. Heuristics for 3D-Orthogonal Graph Drawing. Presented at the 4th Twente Workshop, Enschede, June 1995. http://rutcor.rutgers.edu:80/ therese/ps/W.twente.psGoogle Scholar
  2. 2.
    I. Bruß and A. nick. Fast Interactive 3-D Graph Visualization. Proc. GD '95, LNCS 1027, pp. 99-110, Springer-Verlag, 1995. ftp://i44ftp.info.uni-karlsruhe.de/pub/papers/frick/gd95p.ps.gzGoogle Scholar
  3. 3.
    R. F. Cohen, P. Eades, T. Lin and F. Ruskey. Three-dimensional graph drawing. Proc. GD '94, LNCS 894, pp. 1–11, 1994.Google Scholar
  4. 4.
    I.F. Cruz and J.P. Twarog. 3D Graph Drawing with Simulated Annealing. Proc. GD '95, LNCS 1027, pp. 162–165, Springer-Verlag, 1995.Google Scholar
  5. 5.
    G. Di Battista, G. Liotta, and F. Vargiu. Diagram Server. JVLC (special issue on Graph Visualization, I. F. Cruz and P. Eades, editors), 6(3), 1995.Google Scholar
  6. 6.
    D. Dodson. COMAIDE: Information Visualization using Cooperative 3D Diagram Layout. Proc. GD '95, LNCS 1027, pp. 190–201, Springer-Verlag,1995.Google Scholar
  7. 7.
    P. Eades, C. Stirk and S. Whitesides. The Techniques of Komolgorov and Bardzin for Three Dimensional Orthogonal Graph Drawing. TR 95-07, Dept. of Computer Science, University of Newcastle NSW, Australia, October 1995. ftp://ftp.cs.newcastle.edu.au/pub/techreports/tr95-07.ps.ZGoogle Scholar
  8. 8.
    P. Eades, A. Symvonis and S. Whitesides. Two Algorithms for Three Dimensional Orthogonal Graph Drawing. Proc. GD '96, LNCS 1190, pp. 139–154, Springer-Verlag, 1996.Google Scholar
  9. 9.
    C. Friedrich. The ffGraph Library. Lehrstuhl für Informatik, Universität Passau, December 1995. http://kaolin.unice.fr/Documentation/Doc.htmlGoogle Scholar
  10. 10.
    A. Frick, C. Keskin and V. Vogelmann. Integration of Declarative Approaches (System Demonstration). Proc. GD '96, LNCS 1190, pp. 184–192, Springer-Verlag, 1996.Google Scholar
  11. 11.
    A. Garg and R. Tamassia. GIOTTO3D: A System for Visualizing Hierarchical Structures in 3D. Proc. GD '96, LNCS 1190, pp. 193–200, Springer-Verlag, 1996.Google Scholar
  12. 12.
    M. Himsolt. The Graphlet System (System Demonstration). Proc. GD '96, LNCS 1190, pp. 233–240, Springer-Verlag, 1996.Google Scholar
  13. 13.
    D. Jablonowsky and V.A. Guarna. GMB: A Tool for Manipulating and Animating Graph Data Structures. Softw.-Pract. Exp., 19(3), pp. 283–301, 1989.Google Scholar
  14. 14.
    B. Monien, F. Ramme and H. Salmen. A Parallel Simulated Annealing Algorithm for Generating 3D Layouts of Undirected Graphs. Proc. GD '95, LNCS 1027, pp. 396–408, Springer-Verlag, 1995.Google Scholar
  15. 15.
    A. Papakostas. Information Visualization: Orthogonal Drawings of Graphs. PhD thesis, Department of Computer Science, University of Texas at Dallas, Dec. 1996.Google Scholar
  16. 16.
    M. Patrignani. Visualizzazione di Diagrammi in Tre Dimensioni. Ms. Sc. Degree thesis, Dipartimento di Informatica e Sistemistica, Università degli Studi di Roma “La Sapienza”, Oct. 1996.Google Scholar
  17. 17.
    S.P. Reiss. E-D Visualization of Program Information. Proc. GD '94, LNCS 894, pp. 12–24, Springer-Verlag, 1995.Google Scholar
  18. 18.
    R. Webber and A. Scott. GOVE Grammar-Oriented Visualisation Environment Proc. GD '95, LNCS 1027, pp. 516–519, Springer-Verlag, 1995.Google Scholar

Copyright information

© Springer-Verlag 1997

Authors and Affiliations

  • Maurizio Patrignani
    • 1
  • Francesco Vargiu
    • 2
  1. 1.Dipartimento di Informatica e AutomazioneUniversità di Roma TreRomeItaly
  2. 2.Autorità per l'Informatica nella Pubblica AmministrazioneItaly

Personalised recommendations