Conceptual Design with the Use of Graph-Based Structures

  • Grażyna Ślusarczyk
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 95)


The paper deals with using a visual language and graph-based structures to support the conceptual phase of designing. The design ontology-based visual language is composed of design diagrams. A symbolic representation of design structures in terms of ontological objects and relations between them is defined, and then mapped into diagrams by a given realization. Diagrams are automatically transformed into the corresponding graph-based data structures. The knowledge stored in the graph representation of diagrams is transformed into first-order logic formulas and allows the design supporting system to reason about created designs. The approach is illustrated by examples of designing transmission towers.


Topological Optimization Atomic Formula Active Object Visual Language Transmission Tower 
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.
    Borkowski, A., Grabska, E., Nikodem, P., Strug, B.: Searching for Innovative Structural Layouts by Means of Graph Grammars and Evolutionary Optimization. In: Proc. 2nd Int. Structural Eng. and Constr. Conf., Rome, pp. 475–480 (2003)Google Scholar
  2. 2.
    Coyne, R.D., Rosenman, M.A., Radeford, A.D., Balachandran, M., Gero, J.S.: Knowledge based design systems. Addison-Wesley Publishing Company, Reading (1990)Google Scholar
  3. 3.
    Grabska, E., Lachwa, A., Ślusarczyk, G., Grzesiak-Kopeć, K., Lembas, J.: Hierarchical Layout Hypergraph Operations and Diagrammatic Reasoning. Machine Graphics and Vision 16, 23–38 (2007)Google Scholar
  4. 4.
    Grabska, E., Ślusarczyk, G., Le, T.L.: Visual Design and Reasoning with the Use of Hypergraph Transformations. In: Proc. of the Seventh International Workshop GT-VMT 2008, Budapest, vol. 10, pp. 305–318. EASST (2008)Google Scholar
  5. 5.
    Nikodem, P., Strug, B.: Graph Transformations in Evolutionary Design. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC 2004. LNCS (LNAI), vol. 3070, pp. 456–461. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Save, M., Prager, W.: Structural Optimization. Plenum Press, New York (1990)Google Scholar
  7. 7.
    Ślusarczyk, G.: Hierarchical Hypergraph Transformations in Engineering Design. Journal of Applied Computer Science 11, 67–82 (2003)Google Scholar
  8. 8.
    Ware, C.: Visual Thinking for Design. Elsevier, Amsterdam (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Grażyna Ślusarczyk
    • 1
  1. 1.The Faculty of Physics, Astronomy and Applied Computer ScienceJagiellonian UniversityKrakówPoland

Personalised recommendations