Introducing the fisheye view into graph drawing algorithm
Jun Nagumo, Jiro Tanaka · Systems and Computers in Japan · 2001
Abstract In this paper, an algorithm is proposed for automatic drawing of undirected graphs. Specifically, a modified method of introducing a fisheye view into the force‐directed redrawing algorithm is offered. The proposed representation involves enlargement of regions located near specified nodes and contraction of far regions by varying the edge length while not using node position data, which ensures easy incorporation into the conventional force‐directed rearrangement technique. In addition, smooth display of graph transformations using the results of subsequent iterative calculation, which is a feature of the force‐directed algorithm, is maintained. © 2001 Scripta Technica, Syst Comp Jpn, 32(12): 60–66, 2001