Automating the layout of network diagrams with specified visual organization
- Carnegie Mellon Univ., Pittsburgh, PA (United States)
Network diagrams are a familiar graphic form that can express many different kinds of information. The problem of automating network-diagram layout has therefore received much attention. Previous research on network-diagram layout has focused on the problem of aesthetically optimal layout, using such criteria as the number of link crossings, the sum of all link lengths, and total diagram area. In this paper we propose a restatement of the network-diagram layout problem in which layout-aesthetic concerns are subordinated to perceptual-organization concerns. We present a notation for describing the visual organization of a network diagram. This notation is used in reformulating the layout task as a constrained-optimization problem in which constraints are derived from a visual-organization specification and optimality criteria are derived from layout-aesthetic considerations. Two new heuristic algorithms are presented for this version of the layout problem: one algorithm uses a rule-based strategy for computing a layout; the other is a massively parallel genetic algorithm. We demonstrate the capabilities of the two algorithms by testing them on a variety of network-diagram layout problems. 30 refs.
- OSTI ID:
- 57303
- Journal Information:
- IEEE Transactions on Systems, Man, and Cybernetics, Vol. 24, Issue 3; Other Information: PBD: Mar 1994
- Country of Publication:
- United States
- Language:
- English
Similar Records
Evaluation of Visualization Heuristics
Experts’ Familiarity Versus Optimality of Visualization Design: How Familiarity Affects Perceived and Objective Task Performance