Abstract
We propose and describe a working computer implementation for shape grammars that handles embedding relations in two dimensional shapes. The technical framework proposed explores a graph data structure to temporarily represent boundary elements of shapes and how they are assembled. With the associated algorithms, this structure enables a systematic search for parts. The employment of user defined constraints allows for an interactive search. In accordance with the continuous character of shapes, the study puts forth a practical part detection method, which extends to non-deterministic cases.
| Original language | English |
|---|---|
| Title of host publication | Computation |
| Subtitle of host publication | The New Realm of Architectural Design |
| Editors | Gülen Çagdas, Birgül Çolakoglu |
| Publisher | Education and research in Computer Aided Architectural Design in Europe |
| Pages | 229-236 |
| Number of pages | 8 |
| ISBN (Print) | 9780954118389 |
| Publication status | Published - 2009 |
| Externally published | Yes |
| Event | 27th Conference on Education and Research in Computer Aided Architectural Design in Europe, eCAADe 2009 - Istanbul, Turkey Duration: 16 Sept 2009 → 19 Sept 2009 |
Publication series
| Name | Proceedings of the International Conference on Education and Research in Computer Aided Architectural Design in Europe |
|---|---|
| ISSN (Print) | 2684-1843 |
Conference
| Conference | 27th Conference on Education and Research in Computer Aided Architectural Design in Europe, eCAADe 2009 |
|---|---|
| Country/Territory | Turkey |
| City | Istanbul |
| Period | 16/09/09 → 19/09/09 |
Bibliographical note
Publisher Copyright:© 2004, Education and research in Computer Aided Architectural Design in Europe. All rights reserved.
Keywords
- computation with shapes
- part relations
- Shape grammar interpreter