Gansner Emden R, Koren Yehuda, North Stephen C
AT&T Research, AT&T Shannon Labs, 180 Park Ave., Florham Park, NJ 07932, USA.
IEEE Trans Vis Comput Graph. 2005 Jul-Aug;11(4):457-68. doi: 10.1109/TVCG.2005.66.
Graph drawing is a basic visualization tool that works well for graphs having up to hundreds of nodes and edges. At greater scale, data density and occlusion problems often negate its effectiveness. Conventional pan-and-zoom, multiscale, and geometric fisheye views are not fully satisfactory solutions to this problem. As an alternative, we propose a topological zooming method. It precomputes a hierarchy of coarsened graphs that are combined on-the-fly into renderings, with the level of detail dependent on distance from one or more foci. A related geometric distortion method yields constant information density displays from these renderings.
图形绘制是一种基本的可视化工具，对于节点和边多达数百个的图形效果良好。在更大规模下，数据密度和遮挡问题常常使其有效性大打折扣。传统的平移缩放、多尺度和几何鱼眼视图并不能完全令人满意地解决这个问题。作为一种替代方案，我们提出一种拓扑缩放方法。它预先计算出粗化图形的层次结构，这些结构在运行时组合成渲染图，细节级别取决于与一个或多个焦点的距离。一种相关的几何失真方法可从这些渲染图生成信息密度恒定的显示。
