Graph Folding: Extending Detail and Context Viewing into a Tool for Subgraph Comparisons

Carpendale, M. Sheelagh T. and Cowperthwaite, David J. and Fracchia, F. David and Shermer, Thomas (1996) Graph Folding: Extending Detail and Context Viewing into a Tool for Subgraph Comparisons. In: Symposium on Graph Drawing, GD 1995, September 20-22, 1995 , pp. 127-139(Official URL:

Full text not available from this repository.


It is a difficult problem to display large, complex graphs in a manner which furthers comprehension. A useful approach is to expand selected sections (foci) of the graph revealing details of subgraphs. If this expansion os maintained within the context of the entire graph, information is provided about how subgraphs are embedded in the overall structure. Often it is also desirable to realign these foci in order to facilitate the visual comparison of subgraphs. We have introduced a distortion-based viewing tool, three-dimensional pliable surface (3DPS) [1], which allows for multiple arbitrarily-shaped foci on a surface that can be manipulated by the viewer to control the level of detail contained within each region. This paper extends 3DPS to include the repositioning of foci so as to bring together spatially separated regions for the purpose of comparison while retaining the effect of detail in context viewing. The significance of this approach is that it utilizes precognitive perceptual cues about the three-dimensional surface to make the distortions comprehensible, and allows the user to interactively control the location, shape, and extent of the distortion in very large graphs.

Item Type: Conference Paper
Additional Information: 10.1007/BFb0021797
Classifications: M Methods > M.300 Dynamic / Incremental / Online
P Styles > P.060 3D
S Software and Systems > S.999 Others

Actions (login required)

View Item View Item