Automatic layout of UML class diagrams in orthogonal style

Eiglsperger, Markus and Gutwenger, Carsten and Kaufmann, Michael and Kupke, Joachim and Jünger, Michael and Leipert, Sebastian and Klein, Karsten and Mutzel, Petra and Siebenhaller, Martin (2004) Automatic layout of UML class diagrams in orthogonal style.
Published in: Information Visualization Vol. 3 (3). pp. 189-208.

Abstract

Unified modelling language (UML) diagrams have become increasingly important in engineering and re-engineering processes for software systems. Of particular interest are UML class diagrams whose purpose is to display generalizations, associations, aggregations, and compositions in one picture. The combination of directed and undirected relations poses a special challenge to a graph layout tool. Current approaches for the automatic layout of class diagrams are based on the layered graph drawing paradigm. These algorithms produce good results for class diagrams with large and deep structural information, that is, diagrams with a large and deep inheritance hierarchy. However, they do not perform satisfactorily in absence of this information. We suggest to use the topology-shape-metrics paradigm for automatic layout of class diagrams, which has been used very successfully for drawing undirected graphs in orthogonal style. Moreover, we introduce the algorithms UML-Kandinsky and GoVisual fitting into this paradigm. Both algorithms work for class diagrams with rich structural information as well as for class diagrams with few or no structural information. Therefore, they improve the existing algorithms significantly.


Actions:
Full text not available from this repository.
Export as: [error in script]
Editorial actions: View Item View Item (Login required)
Content information:
Item Type: Article
Citations: [error in script] 15 (Google Scholar) | [error in script]
Uncontrolled Keywords: [error in script]
Subjects:
  • 05-XX Combinatorics > 05Cxx Graph theory > 05C10 Planar graphs; geometric and topological aspects of graph theory

  • Uncontrolled Keywords: software visualization, graph drawing, graph layout, UML class diagram
    Subjects: 05-XX Combinatorics > 05Cxx Graph theory > 05C10 Planar graphs; geometric and topological aspects of graph theory
    Divisions: Institute of Computer Science > Computer Science Department - Prof. Dr. Juenger
    Depositing User: Prof. Dr. Michael Jünger
    Date Deposited: 29 Nov 2004 00:00
    Last Modified: 08 Jul 2013 08:14
    Deposit Information:
    ZAIK Number: [error in script]
    Depositing User: Prof. Dr. Michael Jünger
    Date Deposited: 29 Nov 2004 00:00
    Last Modified: 08 Jul 2013 08:14
    URI: http://e-archive.informatik.uni-koeln.de/id/eprint/477