DualView: a focus+context technique for navigating large graphs

This paper presents a fast and efficient focus+context technique, called DualView for navigating large graphs/hierarchies which are usually displayed in a high-density manner. The DualView includes two transformations: a browsing and a fisheye-like distortion. The browsing transformation is responsible for interactively exploring large hierarchies with a high-response rate and inexpensive computational cost. On the other hand, the fisheye-like viewer increases the degree of distortion of the image by increasing the original magnification function which is created by the browsing transformation. This dual enlargement enables users to see the detail of any interested area in a high-density visualization.

[1]  Mark Apperley,et al.  A Bifocal Display Technique for Data Presentation , 1982, Eurographics.

[2]  Ken Perlin,et al.  Pad: an alternative approach to the computer interface , 1993, SIGGRAPH.

[3]  Stephen C. North,et al.  Incremental Layout in DynaDAG , 1995, GD.

[4]  Jock D. Mackinlay,et al.  The perspective wall: detail and context smoothly integrated , 1991, CHI.

[5]  Mao Lin Huang,et al.  Space-Optimized Tree: A Connection+Enclosure Approach for the Visualization of Large Hierarchies , 2003, Inf. Vis..

[6]  James D. Hollan,et al.  Pad++: A Zoomable Graphical Sketchpad For Exploring Alternate Interface Physics , 1996, J. Vis. Lang. Comput..

[7]  G. W. Furnas,et al.  Generalized fisheye views , 1986, CHI '86.

[8]  Ben Shneiderman,et al.  Starfield Visualization with Interactive Smooth Zooming , 1997, VDB.

[9]  Ramana Rao,et al.  The Hyperbolic Browser: A Focus + Context Technique for Visualizing Large Hierarchies , 1996, J. Vis. Lang. Comput..

[10]  Ben Shneiderman,et al.  Tree-maps: a space-filling approach to the visualization of hierarchical information structures , 1991, Proceeding Visualization '91.

[11]  Ulrik Brandes,et al.  A Bayesian Paradigm for Dynamic Graph Layout , 1997, GD.

[12]  Peter Eades,et al.  A Fully Animated Interactive System for Clustering and Navigating Huge Graphs , 1998, GD.

[13]  Ben Shneiderman,et al.  Readings in information visualization - using vision to think , 1999 .

[14]  Jock D. Mackinlay,et al.  Cone Trees: animated 3D visualizations of hierarchical information , 1991, CHI.

[15]  Naftali Kadmon,et al.  A Polyfocal Projection for Statistical Surfaces , 1978 .