论文信息 - Graphical fisheye views of graphs

Graphical fisheye views of graphs

A fisheye lens is a very wide angle lens that shows places nearby in detail while also showing remote regions in successively less detail. This paper describes a system for viewing and browsing planar graphs using a software analog of a fisheye lens. We first show how to implement such a view using solely geometric transformations. We then describe a more general transformation that allows hierarchical, structured information about the graph to modify the views. Our general transformation is a fundamental extension to the previous research in fisheye views.

Manojit Sarkar | Marc H. Brown | M. Sarkar | M. Brown | Marc H. Brown

[1] Alvis Brazma,et al. A Simple Algorithm for Drawing Large Graphs on Small Screens , 1994, Graph Drawing.

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

[3] George W. Furnas,et al. Semnet: three-dimensional graphic representa-tions of large knowledge bases , 1990 .

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

[5] George Furnas,et al. The FISHEYE view: A new look at structured files , 1986, CHI 1986.

[6] Tyson R. Henry,et al. Interactive graph layout , 1991, UIST '91.

[7] Ioannis G. Tollis,et al. Algorithms for Drawing Graphs: an Annotated Bibliography , 1988, Comput. Geom..

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

[9] John J. Donovan,et al. Systems programming , 1973, CSC '73.

[10] Greg Nelson,et al. Systems programming in modula-3 , 1991 .

[11] Steven P. Reiss,et al. Stretching the rubber sheet: a metaphor for viewing large layouts on small screens , 1993, UIST '93.

[12] Roman Kuchkuda,et al. An introduction to ray tracing , 1993, Comput. Graph..

[13] Chee-Keng Yap,et al. AnO(n logn) algorithm for the voronoi diagram of a set of simple curve segments , 1987, Discret. Comput. Geom..