Regular Article
Visualization of Large Nested Graphs in 3D: Navigation and Interaction

https://doi.org/10.1006/jvlc.1998.0086Get rights and content

Abstract

Most systems for visualizing large information structures use 2D graphics to view networks of nodes and arcs that represent data. To understand large structures it is often necessary to show both small-scale and large-scale structures. This has been called the problem of focus and context. Distortion, rapid zooming, elision and multiple windows are all techniques that have been developed to provide both focus and context within single representations. We review these techniques and argue that 3D visualization has a number of advantages. A system called NestedVision3D (NV3D) will be presented that has been developed to investigate the use of 3D visualization for understanding the structure of large computer programs.

NV3D is a system for visualizing large nested graphs using interactive 3D graphics. It has been tested with graphs containing more than 35,000 nodes and 100,000 relationships. We describe NV3D and its design philosophy. Basic navigation is facilitated by a set of 3D widgets, rapid scaling and interactive elision. More experimental features include animations called snakes, which are used to trace dynamic software behavior.

References (0)

Cited by (57)

  • Visception: An interactive visual framework for nested visualization design

    2020, Computers and Graphics (Pergamon)
    Citation Excerpt :

    Using nested visualizations it is possible to express complex relationships by only using a few simple building blocks. Parker et al. [30], as early as 1998, designed NestedVision3D, allowing for the exploration of nested graphs to explore the structure of computer programs. ZAME [31] (Zoomable Adjacency Matrix Explorer) nests glyphs inside each cell of an adjacency matrix.

  • GdbOF: A debugging tool for OpenFOAM®

    2012, Advances in Engineering Software
    Citation Excerpt :

    This is a widely spread concept which reminds us the first efforts in graphical debugging [8]. An usual application of graphical debugging are general data structures [9,10], and particularly linked-lists [11] and graphs [12]. Data Display Debugger [13,14] can be cited as an useful and general tool for these purposes.

  • Advanced Applications of Virtual Reality

    2011, Advances in Computers
    Citation Excerpt :

    Russo Dos Santos et al. [32] did this for cone trees and other visualization metaphors, but their approach does not involve 3D interaction beyond navigation, whereas we support direct interaction with the data as well. Parker et al. [33] suggested that using direct 3D interaction and 3D widgets can have benefits over more traditional visualization methods. Our system was built with the same motivation, but for a different type of data, and with a very different implementation of visualization methods.

  • Event-Based Dynamic Graph Visualisation

    2020, IEEE Transactions on Visualization and Computer Graphics
View all citing articles on Scopus
View full text