- Topological Fisheye Views for Visualizing Large Graphs
- Emden Gansner, Yehuda Koren, and Stephen North
- INFOVIS pp. 175-182, 2004.
PDF (5483K)
- Abstract
Graph drawing is a basic visualization tool.
For graphs of up to hundreds of nodes and edges, there
are many effective techniques available.
At greater scale, data density and
occlusion problems often negate its effectiveness.
Conventional pan-and-zoom, and multiscale and geometric fisheye views are
not fully satisfactory solutions to this problem.
As an alternative, we describe a topological zooming method.
It is based on the precomputation of a hierarchy of coarsened graphs, which are combined on-the-fly into renderings with the level
of detail dependent on the distance from one or more foci.
We also discuss a related distortion method that allows our
technique to achieve constant information density displays.
|
