Advanced search
1 file | 1.37 MB Add to list

A graph-theoretic implementation of the Rabo-de-Bacalhau transformation grammar

Tiemen Strobbe (UGent) , Sara Eloy, Pieter Pauwels (UGent) , Ruben Verstraeten (UGent) , Ronald De Meyer (UGent) and Jan Van Campenhout (UGent)
Author
Organization
Abstract
Shape grammars are rule-based formalisms for the specification of shape languages. Most of the existing shape grammars are developed on paper and have not been implemented computationally thus far. Nevertheless, the computer implementation of shape grammar is an important research question, not only to automate design analysis and generation, but also to extend the impact of shape grammars toward design practice and computer-aided design tools. In this paper, we investigate the implementation of shape grammars on a computer system, using a graph-theoretic representation. In particular, we describe and evaluate the implementation of the existing Rabo-de-Bacalhau transformation grammar. Apractical step-by-step approach is presented, together with a discussion of important findings noticed during the implementation and evaluation. The proposed approach is shown to be both feasible and valuable in several aspects: we show how the attempt to implement a grammar on a computer system leads to a deeper understanding of that grammar, and might result in the further development of the grammar; we show how the proposed approach is embedded within a commercial computer-aided design environment to make the shape grammar formalism more accessible to students and practitioners, thereby increasing the impact of grammars on design practice; and the proposed step-by-step implementation approach has shown to be feasible for the implementation of the Rabo-de-Bacalhau transformation grammar, but can also be generalized using different ontologies for the implementation.
Keywords
DESIGN SYSTEMS, VISUAL APPROACH, HOUSES, KNOWLEDGE, SHAPE GRAMMARS, Implementation, Graph Grammar, Architectural Design, Shape Grammar

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 1.37 MB

Citation

Please use this url to cite or link to this publication:

MLA
Strobbe, Tiemen, et al. “A Graph-Theoretic Implementation of the Rabo-de-Bacalhau Transformation Grammar.” AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, vol. 30, no. 2, 2016, pp. 138–58, doi:10.1017/S0890060416000032.
APA
Strobbe, T., Eloy, S., Pauwels, P., Verstraeten, R., De Meyer, R., & Van Campenhout, J. (2016). A graph-theoretic implementation of the Rabo-de-Bacalhau transformation grammar. AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 30(2), 138–158. https://doi.org/10.1017/S0890060416000032
Chicago author-date
Strobbe, Tiemen, Sara Eloy, Pieter Pauwels, Ruben Verstraeten, Ronald De Meyer, and Jan Van Campenhout. 2016. “A Graph-Theoretic Implementation of the Rabo-de-Bacalhau Transformation Grammar.” AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING 30 (2): 138–58. https://doi.org/10.1017/S0890060416000032.
Chicago author-date (all authors)
Strobbe, Tiemen, Sara Eloy, Pieter Pauwels, Ruben Verstraeten, Ronald De Meyer, and Jan Van Campenhout. 2016. “A Graph-Theoretic Implementation of the Rabo-de-Bacalhau Transformation Grammar.” AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING 30 (2): 138–158. doi:10.1017/S0890060416000032.
Vancouver
1.
Strobbe T, Eloy S, Pauwels P, Verstraeten R, De Meyer R, Van Campenhout J. A graph-theoretic implementation of the Rabo-de-Bacalhau transformation grammar. AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING. 2016;30(2):138–58.
IEEE
[1]
T. Strobbe, S. Eloy, P. Pauwels, R. Verstraeten, R. De Meyer, and J. Van Campenhout, “A graph-theoretic implementation of the Rabo-de-Bacalhau transformation grammar,” AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, vol. 30, no. 2, pp. 138–158, 2016.
@article{7189788,
  abstract     = {{Shape grammars are rule-based formalisms for the specification of shape languages. Most of the existing shape grammars are developed on paper and have not been implemented computationally thus far. Nevertheless, the computer implementation of shape grammar is an important research question, not only to automate design analysis and generation, but also to extend the impact of shape grammars toward design practice and computer-aided design tools. In this paper, we investigate the implementation of shape grammars on a computer system, using a graph-theoretic representation. In particular, we describe and evaluate the implementation of the existing Rabo-de-Bacalhau transformation grammar. Apractical step-by-step approach is presented, together with a discussion of important findings noticed during the implementation and evaluation. The proposed approach is shown to be both feasible and valuable in several aspects: we show how the attempt to implement a grammar on a computer system leads to a deeper understanding of that grammar, and might result in the further development of the grammar; we show how the proposed approach is embedded within a commercial computer-aided design environment to make the shape grammar formalism more accessible to students and practitioners, thereby increasing the impact of grammars on design practice; and the proposed step-by-step implementation approach has shown to be feasible for the implementation of the Rabo-de-Bacalhau transformation grammar, but can also be generalized using different ontologies for the implementation.}},
  author       = {{Strobbe, Tiemen and Eloy, Sara and Pauwels, Pieter and Verstraeten, Ruben and De Meyer, Ronald and Van Campenhout, Jan}},
  issn         = {{0890-0604}},
  journal      = {{AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING}},
  keywords     = {{DESIGN SYSTEMS,VISUAL APPROACH,HOUSES,KNOWLEDGE,SHAPE GRAMMARS,Implementation,Graph Grammar,Architectural Design,Shape Grammar}},
  language     = {{eng}},
  number       = {{2}},
  pages        = {{138--158}},
  title        = {{A graph-theoretic implementation of the Rabo-de-Bacalhau transformation grammar}},
  url          = {{http://doi.org/10.1017/S0890060416000032}},
  volume       = {{30}},
  year         = {{2016}},
}

Altmetric
View in Altmetric
Web of Science
Times cited: