A Generic Layout Algorithm for Meta-model Based Editors

  • Sonja Maier
  • Mark Minas
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5088)


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.


Object Constraint Language Visual Language Concrete Syntax Eclipse Modeling Framework Layout Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    Jung, M.: Ein Generator zur Entwicklung visueller Sprachen. PhD thesis, Universität Paderborn, Germany (2006)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    OMG: Object Constraint Language (OCL) Specification, Version 2.0 (2006)Google Scholar
  6. 6.
    Minas, M.: Concepts and Realization of a Diagram Editor Generator Based on Hypergraph Transformation. Science of Computer Programming 44(2), 157–180 (2002)CrossRefzbMATHGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Budinsky, F., Brodsky, S.A., Merks, E.: Eclipse Modeling Framework. Pearson Education, London (2003)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    OMG: Meta Object Facility (MOF) Core Specification, Version 2.0 (2006)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Schmidt, C.: Generierung von Struktureditioren für anspruchsvolle visuelle Sprachen. PhD thesis, Universität Paderborn, Germany (2006)Google Scholar
  13. 13.
    Marriott, K., Chok, S.S.: QOCA: A Constraint Solving Toolkit for Interactive Graphical Applications. Constraints 7(3-4), 229–254 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Dubé, D.: Graph Layout for Domain-Specific Modeling. Master’s thesis, McGill University, Montréal, Canada (2006)Google Scholar
  17. 17.
    Eclipse Consortium: Eclipse Graphical Modeling Framework (GMF) (2007),
  18. 18.
    Guerra, E., de Lara, J.: Event-Driven Grammars: Towards the Integration of Meta-modelling and Graph Transformation. In: ICGT, pp. 54–69 (2004)Google Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    Castelló, R., Mili, R., Tollis, I.G.: A Framework for the Static and Interactive Visualization of Statecharts (2002)Google Scholar
  21. 21.
    Damus, C.W.: Implementing Model Integrity in EMF with OCL. Eclipse Corner Articles (2007)Google Scholar
  22. 22.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Sonja Maier
    • 1
  • Mark Minas
    • 1
  1. 1.Universität der Bundeswehr MünchenGermany

Personalised recommendations