Revisiting Shape Embedding


Keles H., Özkar Kabakçıoğlu M., TARI Z. S.

27th Conference on Education and Research in Computer Aided Architectural Design in Europe, İstanbul, Türkiye, 16 - 19 Eylül 2009, ss.229-236 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.229-236
  • Anahtar Kelimeler: Shape grammar interpreter, computation with shapes, part relations, IMPLEMENTATION, GENERATION, GRAMMAR, SYSTEM
  • Hacettepe Üniversitesi Adresli: Hayır

Özet

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.