Knowledge Extraction from Graph-Based Structures in Conceptual Design

  • Grażyna ŚlusarczykEmail author
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 226)


This paper deals with using knowledge in order to support the conceptual stage of the design process. Both a visual language composed of design drawings and the internal graph-based structures representing these drawings are specified on the basis of the specified conceptualization of the design domain. The defined ontological commitment enables to transform knowledge about drawings encoded in their internal representations into logic formulas. The extracted facts concerning drawings together with axioms describing general domain-oriented design knowledge allow the design support system to reason about validity of created design solutions. The approach is illustrated on examples of designing floor layouts.


Design Domain Atomic Formula Ontological Commitment Logic Formula Design Knowledge 
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.
    Coyne, R.D., Rosenman, M.A., Radeford, A.D., Balachandran, M., Gero, J.S.: Knowledge based design systems. Addison-Wesley Publishing Company (1990)Google Scholar
  2. 2.
    Bhatt, M., Freksa, C.: Spatial computing for design: An artificial intelligence perspective. In: Visual and Spatial Reasoning for Design Creativity (SDC 2010) (2011)Google Scholar
  3. 3.
    Bhatt, M., Hois, J., Kutz, O.: Ontological modelling of form and function for architectural design. Journal of Applied Ontology 7, 233–267 (2012)Google Scholar
  4. 4.
    Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning About Knowledge. MIT Press, Cambridge (1995)zbMATHGoogle Scholar
  5. 5.
    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
  6. 6.
    Grabska, E., Borkowski, A., Palacz, W., Gajek, S.: Hypergraph system supporting design and reasoning. In: EG-ICE International Workshop, Berlin (2009)Google Scholar
  7. 7.
    Grabska, E., Ślusarczyk, G.: Knowledge and reasoning in design systems. Automation in Construction 22, 927–934 (2011)CrossRefGoogle Scholar
  8. 8.
    Ślusarczyk, G.: Visual language and graph-based structures in conceptual design. Advanced Engineering Informatics 26, 267–279 (2012)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  1. 1.The Faculty of Physics, Astronomy and Applied Computer ScienceJagiellonian UniversityKrakówPoland

Personalised recommendations