Abstract
The diagram editor generator framework DiaMeta utilizes meta-model based language specifications and supports free-hand as well as structured editing. This paper describes a generic layout algorithm that meets the demands of this kind of editors. The underlying concept of the algorithm is attribute evaluation. An attribute evaluator is best suited for an unambiguous layout, i.e. the diagram may not be represented in different ways. Especially in free-hand mode we want to give more freedom to the user when he edits a diagram, and thus a plain attribute evaluator is not sufficient. Therefore we combine this approach with a constraint satisfaction approach in the sense that constraints are used to activate particular attribute evaluation rules. This gives the layouter the flexibility it needs to deal with the situation in DiaMeta.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Minas, M.: Generating Meta-Model-Based Freehand Editors. In: Electronic Communications of the EASST, Proc. of 3rd International Workshop on Graph Based Tools (GraBaTs 2006). Satellite event of the 3rd International Conference on Graph Transformation, Natal, Brazil (2006)
Jung, M.: Ein Generator zur Entwicklung visueller Sprachen. PhD thesis, Universität Paderborn, Germany (2006)
Chok, S.S., Marriott, K., Paton, T.: Constraint-Based Diagram Beautification. In: VL 1999: Proceedings of the IEEE Symposium on Visual Languages, Washington, DC, US. IEEE Computer Society, Los Alamitos (1999)
Purchase, H.C., Hoggan, E., Görg, C.: How Important is the ”Mental Map”? – an Empirical Investigation of a Dynamic Graph Layout Algorithm. In: Kaufmann, M., Wagner, D. (eds.) Graph Drawing, Karlsruhe, Germany, pp. 184–195. Springer, Heidelberg (2007)
OMG: Object Constraint Language (OCL) Specification, Version 2.0 (2006)
Minas, M.: Concepts and Realization of a Diagram Editor Generator Based on Hypergraph Transformation. Science of Computer Programming 44(2), 157–180 (2002)
Minas, M.: VisualDiaGen – A Tool for Visually Specifying and Generating Visual Editors. In: Pfaltz, J.L., Nagl, M., Böhlen, B. (eds.) AGTIVE 2003. LNCS, vol. 3062, pp. 398–412. Springer, Heidelberg (2004)
Budinsky, F., Brodsky, S.A., Merks, E.: Eclipse Modeling Framework. Pearson Education, London (2003)
Amelunxen, C., Königs, A., Rötschke, T., Schürr, A.: MOFLON: A Standard-Compliant Metamodeling Framework with Graph Transformations. In: Rensink, A., Warmer, J. (eds.) ECMDA-FA 2006. LNCS, vol. 4066, pp. 361–375. Springer, Heidelberg (2006)
OMG: Meta Object Facility (MOF) Core Specification, Version 2.0 (2006)
Minas, M.: Generating Visual Editors Based on Fujaba/MOFLON and DiaMeta. In: Giese, H., Westfechtel, B. (eds.) Proc. Fujaba Days 2006, Bayreuth, Germany, pp. 35–42 (2006)
Schmidt, C.: Generierung von Struktureditioren für anspruchsvolle visuelle Sprachen. PhD thesis, Universität Paderborn, Germany (2006)
Marriott, K., Chok, S.S.: QOCA: A Constraint Solving Toolkit for Interactive Graphical Applications. Constraints 7(3-4), 229–254 (2002)
Wiese, R., Eiglsperger, M., Kaufmann, M.: yFiles: Visualization and Automatic Layout of Graphs. In: Mutzel, P., Jünger, M., Leipert, S. (eds.) Graph Drawing, Vienna, Austria, pp. 453–454. Springer, Heidelberg (2002)
de Lara, J., Vangheluwe, H.: AToM3: A Tool for Multi-formalism and Meta-modelling. In: FASE 2002: Proceedings of the 5th International Conference on Fundamental Approaches to Software Engineering, London, UK, pp. 174–188. Springer, Heidelberg (2002)
Dubé, D.: Graph Layout for Domain-Specific Modeling. Master’s thesis, McGill University, Montréal, Canada (2006)
Eclipse Consortium: Eclipse Graphical Modeling Framework (GMF) (2007), http://www.eclipse.org/gmf/
Guerra, E., de Lara, J.: Event-Driven Grammars: Towards the Integration of Meta-modelling and Graph Transformation. In: ICGT, pp. 54–69 (2004)
Ehrig, K., Ermel, C., Hänsgen, S., Taentzer, G.: Generation of Visual Editors as Eclipse Plug-Ins. In: ASE 2005: Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering, pp. 134–143. ACM Press, New York (2005)
Castelló, R., Mili, R., Tollis, I.G.: A Framework for the Static and Interactive Visualization of Statecharts (2002)
Damus, C.W.: Implementing Model Integrity in EMF with OCL. Eclipse Corner Articles (2007)
Amelunxen, C., Bichler, L., Schürr, A.: Codegenerierung für Assoziationen in MOF 2.0. In: Proceedings Modellierung 2004, Bonn, Gesellschaft für Informatik. Lecture Notes in Informatics, vol. P-45, pp. 149–168 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maier, S., Minas, M. (2008). A Generic Layout Algorithm for Meta-model Based Editors. In: Schürr, A., Nagl, M., Zündorf, A. (eds) Applications of Graph Transformations with Industrial Relevance. AGTIVE 2007. Lecture Notes in Computer Science, vol 5088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89020-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-89020-1_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89019-5
Online ISBN: 978-3-540-89020-1
eBook Packages: Computer ScienceComputer Science (R0)