Topological fisheye views for visualizing large graphs

被引：21

作者：

Gansner, E ^{[1
]}

Koren, Y ^{[1
]}

North, S ^{[1
]}

机构：

[1] AT&T Labs, Murray Hill, NJ USA

来源：

IEEE SYMPOSIUM ON INFORMATION VISUALIZATION 2004, PROCEEDINGS | 2004年

关键词：

topological fisheye; large graph visualization;

D O I：

10.1109/INFVIS.2004.66

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：175 / 182

页数：8