Human-Friendly Line Routing for Hierarchical Diagrams

  • Authors:
  • Tobias Reinhard;Christian Seybold;Silvio Meier;Martin Glinz;Nancy Merlo-Schett

  • Affiliations:
  • University of Zurich, Switzerland;University of Zurich, Switzerland;University of Zurich, Switzerland;University of Zurich, Switzerland;University of Zurich, Switzerland

  • Venue:
  • ASE '06 Proceedings of the 21st IEEE/ACM International Conference on Automated Software Engineering
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hierarchical diagrams are well-suited for visualizing the structure and decomposition of complex systems. However, the current tools poorly support modeling, visualization and navigation of hierarchical models. Especially the line routing algorithms are poorly suited for hierarchical models: for example, they produce lines that run across nodes or overlap with other lines. In this paper, we present a novel algorithm for line routing in hierarchical models. In particular, our algorithm produces an esthetically appealing layout, routes in real-time, and preserves the secondary notation of the diagrams as far as possible.