Model Order : Reconciling Automatic Layout and User Intentions
Automatic layout algorithms are a key enabler to use graphical representation of modeling languages, so-called diagrams, effectively. However, layout algorithms typically only focus on readability of the diagrams, using metrics such as the number of edge crossings, the number of backward edges, or required area. Therefore, algorithms do not place elements where a user expects them to be but rather where they result in a better value for a readability metric. Moreover, algorithms often disregard user requirements such as stability, secondary notation, and control over the layout to optimize readability metrics. I propose to solve this by augmenting layout algorithms with the order of the underlying model, the model order. This model order gives developers control over the layout and transfers textual secondary notation into the diagram while at the same time improving stability by making controllable and deterministic layout decisions. First, I present a rectangle packing algorithm that preserves the reading direction given by the rectangle model order while optimizing readability. Second, I illustrate how model order can be utilized during the different phases of the Sugiyama or layered algorithm to preserve user intentions. Third, I investigate packing of separate connected components with connections to the outside while preserving model order. Fourth, I present diagram interaction techniques and their interaction with model order. Finally, I evaluate the presented model order algorithms using the synchronous language SCCharts and the polyglot coordination language Lingua Franca to discuss model order strategies resulting in model order layout configurations to be used by these and other modeling languages.
Ergänzende Materialien
-
(Forschungsdaten)
Extended SCCharts Model Order Pre-Sorting Evaluation Data
-
(Forschungsdaten)
SCCharts Model Order Pre-Sorting Evaluation Data
-
(Forschungsdaten)
Rectangle Packing Evaluation of the Region Packing Problem
Vorschau
Rechte
Nutzung und Vervielfältigung:
Bitte beachten Sie, dass einzelne Bestandteile der Publikation anderweitigen Lizenz- bzw. urheberrechtlichen Bedingungen unterliegen können.
