On Graphs in Conceptual Engineering Design

  • Janusz Szuba
  • Agnieszka Ozimek
  • Andy Schürr
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3062)


This paper deals with the subject of knowledge-based computer aided design. A novel method, giving additional support for conceptual design, is presented. Using this method, a designer first specifies the functional requirements and the structure of the object to be designed, based on use cases and function graphs. A prototype design is then derived from these requirements. Subsequently, the designer checks the fulfilment of certain consistency rules and engineering norms by the application of a constraint checker. This checker uses background knowledge stored in graph structures and the reasoning mechanism provided by the graph rewriting system PROGRES. An example of designing a swimming pool illustrates the proposed methodology.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ArchiCAD 8.0 Reference guide, Graphisoft, Budapest (2002)Google Scholar
  2. 2.
    Autodesk Architectural Desktop 3.3 User’s Guide, Autodesk (2002)Google Scholar
  3. 3.
    Booch, G., Rumbaugh, J., Jacobson, I.: The Unified Modeling Language User Guide. Addison Wesley Longman, Reading (1999)Google Scholar
  4. 4.
    Borkowski, A., Grabska, E.: Converting function into object. In: Smith, I. (ed.) EG-SEA-AI 1996. LNCS, vol. 1454, pp. 434–439. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  5. 5.
    Borkowski, A. (ed.): Artificial Intelligence in Structural Engineering, WNT, Warszawa (1999)Google Scholar
  6. 6.
    Borkowski, A., Grabska, E., Hliniak, G.: Function-structure computer-aided design model. In: Machine GRAPHICS & VISION, Warszawa, vol. 9, pp. 367–383 (1999)Google Scholar
  7. 7.
    Böhlen, B., Jäger, D., Schleicher, A., Westfechtel, B.: UPGRADE: A Framework for Building Graph-Based Interactive Tools. In: Proceedings International Workshop on Graph-Based Tools (GraBaTs 2002), Barcelona, Spain. Electronic Notes in Theoretical Computer Science, vol. 72(2) (2002)Google Scholar
  8. 8.
    Chomsky, N.: Aspects of Theory of Syntax. MIT Press, Cambridge (1965)Google Scholar
  9. 9.
    Cole Jr., E.L.: Functional analysis: a system conceptual design tool. IEEE Trans. on Aerospace & Electronic Systems 34(2), 354–365 (1998)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Fabian, D.: Bäderbauten: Handbuch für Bäderbau und Badewesen: Anlage, Ausstattung, Betrieb, Wirtschaftlichkeit (Aquatic buildings), Verl. Georg D.W. Callwey, München (1970)Google Scholar
  11. 11.
    Flemming, U., Coyone, R., Gavin, T., Rychter, M.: A generative expert system for the design of building layouts - version 2. In: Topping, B. (ed.) Artificial Intelligence in Engineering Design, pp. 445–464. Computational Mechanics Publications, Southampton (1999)Google Scholar
  12. 12.
    Göttler, H., Günther, J., Nieskens, G.: Use graph grammars to design CADsystems! In: Ehrig, H., Kreowski, H.-J., Rozenberg, G. (eds.) Graph Grammars 1990. LNCS, vol. 532, pp. 396–410. Springer, Heidelberg (1991)CrossRefGoogle Scholar
  13. 13.
    Grabska, E.: Graphs and designing. In: Ehrig, H., Schneider, H.-J. (eds.) Dagstuhl Seminar 1993. LNCS, vol. 776, pp. 188–203. Springer, Heidelberg (1994)Google Scholar
  14. 14.
    Grabska, E., Borkowski, A.: Assisting creativity by composite representation. In: Gero, J.S., Sudweeks, F. (eds.) Artificial Intelligence in Design 1996, pp. 743–760. Kluwer Academic Publishers, Dordrecht (1996)Google Scholar
  15. 15.
    Grabska, E., Palacz, W.: Floor layout design with the use of graph rewriting system Progres. In: Schnellenbach-Held, M., Denk, H. (eds.) Proc. 9th Int. Workshop on Intelligent Computing in Engineering, vol. 180, pp. 149–157. VDI Verlag, Düsseldorf (2002)Google Scholar
  16. 16.
    Korzeniewski, W.: Apartment Housing — Designers Guide. Arkady, Warszawa (1989) (in Polish)Google Scholar
  17. 17.
    Kraft, B., Meyer, O., Nagl, M.: Graph technology support for conceptual design in Civil Engineering. In: Schnellenbach-Held, M., Denk, H. (eds.) Proc. 9th Int. Workshop on Intelligent Computing in Engineering, vol. 180, pp. 1–35. VDI Verlag, Düsseldorf (2002)Google Scholar
  18. 18.
    Kraft, B., Nagl, M.: Parameterizable Specification of Conceptual Design Tools in Civil Engineering. To appear in this ProceedingsGoogle Scholar
  19. 19.
    Neufert, E.: Bauentwurfslehre, Vieweg & Sohn, Braunschweig-Wiesbaden (1992)Google Scholar
  20. 20.
    Rozenberg, G. (ed.): Handbook of Graph Grammars and Computing by Graph Transformation. World Science, Singapore (1997)Google Scholar
  21. 21.
    Schürr, A., Winter, A., Zündorf, A.: Graph grammar engineering with PROGRES. In: Botella, P., Schäfer, W. (eds.) ESEC 1995. LNCS, vol. 989, pp. 219–234. Springer, Heidelberg (1995)Google Scholar
  22. 22.
    Stiny, G.: Introduction to shape and shape grammars. Environment and Planning B: Planning and Design 7, 343–351 (1980)CrossRefGoogle Scholar
  23. 23.
    Szuba, J., Grabska, E., Borkowski, A.: Graph visualisation in ArchiCAD. In: Münch, M., Nagl, M. (eds.) AGTIVE 1999. LNCS, vol. 1779, pp. 241–246. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  24. 24.
    Szuba, J., Borkowski, A.: Graph transformation in architectural design. In: Computer Assisted Mechanics and Engineering Science, Warszawa, vol. 10, pp. 93–109 (2003)Google Scholar
  25. 25.
    Szuba, J., Schürr, A., Borkowski, A.: GraCAD — Graph-Based Tool for Conceptual Design. In: Corradini, A., Ehrig, H., Kreowski, H.-J., Rozenberg, G. (eds.) ICGT 2002. LNCS, vol. 2505, pp. 363–377. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  26. 26.
    Wirszyllo, R. (ed.): Sport equipment. Designing and building. Arkady, Warszawa (1966) (in Polish)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Janusz Szuba
    • 1
    • 3
  • Agnieszka Ozimek
    • 2
  • Andy Schürr
    • 3
  1. 1.Institute of Fundamental Technological ResearchPolish Academy of SciencesWarsawPoland
  2. 2.Institute of Computer ModellingCracow Technical UniversityCracowPoland
  3. 3.Real-Time Systems LabDarmstadt University of TechnologyDarmstadtGermany

Personalised recommendations