A topology-shape-metrics approach for the automatic layout of UML class diagrams

Markus Eiglsperger, Michael Kaufmann, Martin Siebenhaller
<span title="">2003</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2xq2dgjk55ep5jpp2rcimbmm6u" style="color: black;">Proceedings of the 2003 ACM symposium on Software visualization - SoftVis &#39;03</a> </i> &nbsp;
Class diagrams are among the most popular visualizations for object oriented software systems and have a broad range of applications. In many settings it is desirable that the placement of the diagram elements is determined automatically, especially when the diagrams are generated automatically which is usually the case in reverse engineering. For this reason the automatic layout of class diagram gained importance in the last years. Current approaches for the automatic layout of class diagrams
more &raquo; ... re based on the hierarchic graph drawing paradigm. These algorithms produce good results for class diagrams with large and deep structural information, i.e., diagrams with a large and deep inheritance hierarchy. However, they do not perform satisfactorily in absence of this information. We propose in this work a new algorithm for automatic layout of class diagram which is based on the topology-shape-metrics approach. The algorithm is an adaption of sophisticated graph drawing algorithms which have proven their effectiveness in many applications. The algorithm works as well for class diagrams with rich structural information as for class diagrams with few or no structural information. It improves therefore the existing algorithms significantly. An implementation of the algorithm is used in the reverse engineering tool JarInspector.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/774833.774860">doi:10.1145/774833.774860</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/softvis/EiglspergerKS03.html">dblp:conf/softvis/EiglspergerKS03</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/rs3rbvzlkzewxj5dievscqd6ja">fatcat:rs3rbvzlkzewxj5dievscqd6ja</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20070702011117/http://www-pr.informatik.uni-tuebingen.de/c/mitarbeiter/eiglsperdownloads/eiglsper-softvis03.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b6/b9/b6b9530c6709390d9a6e47223aee2a8bd31aaa08.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/774833.774860"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>