{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,23]],"date-time":"2025-12-23T12:16:39Z","timestamp":1766492199353},"reference-count":46,"publisher":"Cambridge University Press (CUP)","issue":"2","license":[{"start":{"date-parts":[[2016,4,18]],"date-time":"2016-04-18T00:00:00Z","timestamp":1460937600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIEDAM"],"published-print":{"date-parts":[[2016,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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. A practical 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.<\/jats:p>","DOI":"10.1017\/s0890060416000032","type":"journal-article","created":{"date-parts":[[2016,4,18]],"date-time":"2016-04-18T04:10:29Z","timestamp":1460952629000},"page":"138-158","source":"Crossref","is-referenced-by-count":12,"title":["A graph-theoretic implementation of the Rabo-de-Bacalhau transformation grammar"],"prefix":"10.1017","volume":"30","author":[{"given":"Tiemen","family":"Strobbe","sequence":"first","affiliation":[]},{"given":"Sara","family":"Eloy","sequence":"additional","affiliation":[]},{"given":"Pieter","family":"Pauwels","sequence":"additional","affiliation":[]},{"given":"Ruben","family":"Verstraeten","sequence":"additional","affiliation":[]},{"given":"Ronald","family":"De Meyer","sequence":"additional","affiliation":[]},{"given":"Jan","family":"Van Campenhout","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2016,4,18]]},"reference":[{"key":"S0890060416000032_ref44","first-page":"211","volume-title":"Proc. ACADIA '92","author":"Woodbury","year":"1992"},{"key":"S0890060416000032_ref24","doi-asserted-by":"publisher","DOI":"10.1068\/b260015"},{"key":"S0890060416000032_ref45","volume-title":"Representing Shapes as Graphs: A Feasible Approach for the Computer Implementation of Parametric Visual Calculating","author":"Wortmann","year":"2013"},{"key":"S0890060416000032_ref41","doi-asserted-by":"publisher","DOI":"10.1068\/b260059"},{"key":"S0890060416000032_ref46","doi-asserted-by":"publisher","DOI":"10.1068\/b39107"},{"key":"S0890060416000032_ref36","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6201.001.0001","volume-title":"Shape: Talking About Seeing and Doing","author":"Stiny","year":"2006"},{"key":"S0890060416000032_ref17","unstructured":"Grasl T. (2013). On shapes and topologies: graph theoretic representations of shapes and shape computations . PhD Thesis. TU Vienna."},{"key":"S0890060416000032_ref26","doi-asserted-by":"publisher","DOI":"10.1068\/b080295"},{"key":"S0890060416000032_ref34","doi-asserted-by":"publisher","DOI":"10.1068\/b070343"},{"key":"S0890060416000032_ref29","unstructured":"Li E. , I-Kang A. , Chau H.H. , & Chen L. (2009). A prototype system for developing two- and three-dimensional shape grammars. Proc. 14th Int. Conf. Computer-Aided Architectural Design Research in Asia, pp. 717\u2013716, Taiwan, April 22\u201325."},{"key":"S0890060416000032_ref40","first-page":"446","volume-title":"AGG: A Graph Transformation Environment for Modeling and Validation of Software","author":"Taentzer","year":"2004"},{"key":"S0890060416000032_ref1","doi-asserted-by":"publisher","DOI":"10.1017\/S0890060409990138"},{"key":"S0890060416000032_ref33","doi-asserted-by":"publisher","DOI":"10.1068\/b040089"},{"key":"S0890060416000032_ref6","doi-asserted-by":"publisher","DOI":"10.1002\/9780470261309"},{"key":"S0890060416000032_ref31","doi-asserted-by":"publisher","DOI":"10.1017\/S0890060499134012"},{"key":"S0890060416000032_ref16","doi-asserted-by":"publisher","DOI":"10.1068\/b37059"},{"key":"S0890060416000032_ref43","doi-asserted-by":"publisher","DOI":"10.1017\/S0890060406060057"},{"key":"S0890060416000032_ref35","doi-asserted-by":"publisher","DOI":"10.1007\/BF01578998"},{"key":"S0890060416000032_ref39","doi-asserted-by":"publisher","DOI":"10.1017\/S0890060415000475"},{"key":"S0890060416000032_ref25","doi-asserted-by":"publisher","DOI":"10.1068\/b12914"},{"key":"S0890060416000032_ref19","doi-asserted-by":"publisher","DOI":"10.1109\/38.267469"},{"key":"S0890060416000032_ref20","doi-asserted-by":"publisher","DOI":"10.1115\/1.4005592"},{"key":"S0890060416000032_ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.autcon.2004.07.013"},{"key":"S0890060416000032_ref42","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2012.02.009"},{"key":"S0890060416000032_ref11","doi-asserted-by":"publisher","DOI":"10.1017\/S0890060400002353"},{"key":"S0890060416000032_ref21","doi-asserted-by":"publisher","DOI":"10.1017\/S0890060411000205"},{"key":"S0890060416000032_ref10","unstructured":"Ertelt C. , & Shea K. (2010). Shape grammar implementation for machine planning. Proc. 4th Int. Conf. Design Computing and Cognition, Stuttgart, July 10\u201314."},{"key":"S0890060416000032_ref8","unstructured":"Eloy S. (2012). A transformation grammar-based methodology for housing rehabilitation: meeting contemporary functional and ICT requirements . PhD Thesis. TU Lisbon."},{"key":"S0890060416000032_ref13","first-page":"383","volume-title":"Proc. IGCT 2006","author":"Gei\u00df","year":"2006"},{"key":"S0890060416000032_ref3","unstructured":"Chase S. (2010). Shape grammar implementations: the last 35 years. Proc. 4th Int. Conf. Design Computing and Cognition, Stuttgart, July 10\u201314."},{"key":"S0890060416000032_ref32","first-page":"94","volume-title":"The Architecture of Form","author":"Steadman","year":"1976"},{"key":"S0890060416000032_ref37","first-page":"1460","volume-title":"Proc. IFIP Congr","author":"Stiny","year":"1971"},{"key":"S0890060416000032_ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.autcon.2012.12.003"},{"key":"S0890060416000032_ref38","doi-asserted-by":"publisher","DOI":"10.1068\/b050005"},{"key":"S0890060416000032_ref28","unstructured":"Krishnamurti R. , & Stouffs R. (1993). Spatial grammars: motivation, comparison, and new results. Proc. 5th Int. Conf. Computer-Aided Architectural Design Futures (CAADFutures), pp. 57\u201374. Amsterdam: North\u2013Holland."},{"key":"S0890060416000032_ref9","doi-asserted-by":"publisher","DOI":"10.1017\/S0890060414000067"},{"key":"S0890060416000032_ref12","doi-asserted-by":"publisher","DOI":"10.1068\/b140323"},{"key":"S0890060416000032_ref18","doi-asserted-by":"publisher","DOI":"10.1068\/b38156"},{"key":"S0890060416000032_ref27","doi-asserted-by":"publisher","DOI":"10.1068\/b080005"},{"key":"S0890060416000032_ref14","unstructured":"Gips J. (1999). Computer implementation of shape grammars. Proc. NSF\/MIT Workshop on Shape Computation, Cambridge, MA, April."},{"key":"S0890060416000032_ref22","doi-asserted-by":"publisher","DOI":"10.1068\/b36162"},{"key":"S0890060416000032_ref7","volume-title":"Fundamentals of Algebraic Graph Transformation","author":"Ehrig","year":"2006"},{"key":"S0890060416000032_ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s00163-010-0088-z"},{"key":"S0890060416000032_ref30","doi-asserted-by":"publisher","DOI":"10.1017\/S0890060412000042"},{"key":"S0890060416000032_ref2","doi-asserted-by":"publisher","DOI":"10.1016\/S0926-5805(00)00101-1"},{"key":"S0890060416000032_ref4","unstructured":"Correia R. , Duarte J.P. , & Leitao A. (2010). MALAG: a discursive grammar interpreter for the online generation of mass customized housing. Proc. 4th Int. Conf. Design Computing and Cognition, Stuttgart, July 10\u201314."}],"container-title":["Artificial Intelligence for Engineering Design, Analysis and Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0890060416000032","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,19]],"date-time":"2019-04-19T15:33:27Z","timestamp":1555688007000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0890060416000032\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,18]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["S0890060416000032"],"URL":"https:\/\/doi.org\/10.1017\/s0890060416000032","relation":{},"ISSN":["0890-0604","1469-1760"],"issn-type":[{"value":"0890-0604","type":"print"},{"value":"1469-1760","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,18]]}}}