Automatic layout of UML use case diagrams
Published 16 September 2008
Holger Eichelberger
Citations21
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
These guidelines for the layout of UML use case diagrams are presented, a deterministic layout algorithm supporting these guidelines and a prototypical implementation of the algorithm are presented.
Abstract
Model-based and model-driven development will receive increased attention in future software production processes. Currently, UML and the related Model Driven Architecture attract lot of interest in this area, but so far most tools rely on manual visualization techniques and only few tools support automatic visualizations e.g. of intermediary transformation results to support the understanding and debugging of model-driven transformation processes. Aside from structural models or control flow specifications, in particular UML use case diagrams are frequently used to visualize high level views on system functionality and are also considered as source and target models in upcoming model-driven production chains. To support use case diagrams in future software development, in this paper we present guidelines for the layout of UML use case diagrams, a deterministic layout algorithm supporting these guidelines and a prototypical implementation of the algorithm.
Keywords
Computer Science
Graph Drawing: Algorithms for the Visualization of Graphs
1,996 Citations1998Giuseppe Di Battista, Peter Eades +2 more
Writing Effective Use Cases
1,410 Citations2000Alistair Cockburn
Object technology expert Alistair Cockburn borrows from his extensive experience in this realm, and expands on the classic treatments of use cases to provide software developers with a "nuts-and-bolts" tutorial for writing use cases.
IEEE Transactions on Systems Man and CyberneticsMethods for Visual Understanding of Hierarchical System Structures
1,234 Citations1981Kozo Sugiyama, Shojiro Tagawa +1 more
Two kinds of new methods are developed to obtain effective representations of hierarchies automatically: theoretical and heuristic methods that determine the positions of vertices in two steps to improve the readability of drawings.
Object Oriented Software Engineering: A
1,178 Citations1999Ivar Jacobson
ACM SIGSOFT Software Engineering NotesWriting effective use cases
1,036 Citations2001Mordechai Ben-Menachem
The authors indulge in a long-winded literature survey of planning systems and provide proofs of necessity, consistency, and optimality of their framework, that practitioners will no doubt find tiresome as the book is given the flavour of a PhD thesis.
IEEE Transactions on Software EngineeringA technique for drawing directed graphs
668 Citations1993Emden R. Gansner, E. Koutsofios +2 more
A four-pass algorithm for drawing directed graphs is presented, which creates good drawings and is fast.
Lecture notes in computer scienceModel-Based Testing of Reactive Systems
500 Citations2005Manfred Broy, Bengt Jönsson +3 more
This chapter discusses Model-Based Testing - A Glossary, which focuses on the development of model-Based Test Case Generation and its applications in I/O-automata Based Testing.
Lecture notes in computer scienceValidating graph drawing aesthetics
194 Citations1996Helen C. Purchase, Robert Cohen +1 more
The aim of this paper is to validate graph drawing algorithms and systems claims by performing empirical studies of human understanding of graphs drawn using various layout aesthetics, which helps indicate to algorithm and system designers what are the aesthetic qualities most important to aid understanding, and consequently to build more effective systems.
Object‐Oriented Software Engineering
93 Citations2005
This chapter contains sections titled: Software Development Models Object Orientation and Software Development models object Orientation.
Software VisualizationUML Class Diagrams: An Empirical Study of Comprehension
80 Citations2003Helen C. Purchase, Linda Colpoys +2 more
A human comprehension perspective on UML class diagram notational variants reveals that the best performing notation may depend on the task for which it is used, and that personal, intuitive predictions intuitions were partly confirmed.
A new approach for visualizing UML class diagrams
66 Citations2003Carsten Gutwenger, Michael Jünger +4 more
This work suggests a new approach for visualizing UML class diagrams leading to a balanced mixture of the following aesthetic criteria: Crossing minimization, bend minimized, uniform direction within each class hierarchy, no nesting of one class hierarchy within another, orthogonal layout, merging of multiple inheritance edges, and good edge labelling.
Practical guidelines for the readability of IT-architecture diagrams
58 Citations2002Henk Koning, Claire Dormann +1 more
These guidelines are meant to assist practicing IT-architects in preparing the diagrams to communicate their architectures to the various stakeholders and indicate how various visual attributes can contribute to the readability of IT-Architecture diagrams.
On Evaluating the Layout of UML Class Diagrams for Program Comprehension
57 Citations2005Dabo Sun, Kevin Wong
Key criteria and guidelines for the effective layout of UML class diagrams from the perspective of perceptual theories are presented and two UML tools have been analyzed and evaluated to illustrate how the criteria can be applied to improve the readability of class diagrams.
Nice class diagrams admit good design?
52 Citations2003Holger Eichelberger
This paper proposes a set of aesthetic criteria for UML class diagrams and discusses the relation between these criteria, HCI and design aspects of object-oriented software.
A topology-shape-metrics approach for the automatic layout of UML class diagrams
46 Citations2003Markus Eiglsperger, Michael Kaufmann +1 more
A new algorithm for automatic layout of class diagram which is based on the topology-shape-metrics approach is proposed, an adaption of sophisticated graph drawing algorithms which have proven their effectiveness in many applications.
Online Publication Service of Würzburg University (Würzburg University)Aesthetics and automatic layout of UML class diagrams
25 Citations2005Holger Eichelberger
node naming function, 121 abstract window toolkit, see AWT acyclic graph, 29 API, 260 application initializer plug-in, 305 application library, 284 application programming interface, see API association class.
Evolutionary layout of UML class diagrams
10 Citations2006Jürgen Wolff von Gudenberg, A. Niederle +2 more
An evolutionary algorithm that layouts UML class diagrams is developed and described and evolves the layout by mutating the positions of class symbols, inheritance relations, and associations.
Software Engineering Research and PracticeModel Driven Development with Interactive Use Cases and UML Models.
7 Citations2006Paul L. Nguyen, Robert Chun
This research investigates an alternative approach to model driven development using dynamic models developed interactively with existing code that provides better support for maintaining and evolving software by keeping models more in sync with code and focusing on code integration with models rather than model driven code generation.
Technische Universität Berlin – UniversitätsbibliothekA Pattern-Based Layout Algorithm for Diagram Editors
5 Citations2024Sonja Maier, Mark Minas
This paper presented a generic layout algorithm that meets the demands of this kind of editors, and encapsulated basic functionality into reusable patterns that simplify the layout specification of a specific visual language.