3D Representations of Graphs

3D Representations of Graphs

Topic home

Graph Drawing

 By type
 By year

3D Representations of Graphs

    Models and algorithms to compute 3D drawings of graphs.

    One popular technique to represent large graphs is to use a three-dimensional instead of a two-dimensional space. The hope is that the extra dimension will offer, literally, more "space" to place the objects, easing the problem of displaying large structures.

    Technological advances in computer graphics have made three-dimensional information visualization feasible on personal computers. In fact, low-price high-performance 3D graphic workstations are becoming widely available, and the impressive achievements of the research on computer graphics of the last 20 years are now fully transferred to industrial and commercial products.

    Our research in this field focuses on orthogonal representations. Our main achievements are the following:

    • Methods to orthogonally draw graphs in 3D space that can be effectively used for information visualization.
    • Implementation of the existing methods in the literature and comparison of their performance and bounds.
    • Tools for managing orthogonal drawings of graphs (see 3DCube).