Revisiting Shape Embedding

Hacer Yalım Keleş; Mine Özkar; Sibel Tarı

Revisiting Shape Embedding

Hacer Yalım Keleş
, Mine Özkar
, Sibel Tarı

Middle East Technical University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

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.

Funding

The research presented is part of a project funded by TÜBİTAK-The Scientific and Technological Research Council of Turkey under the grant number 108E015. The research presented is part of a project funded by TÜBİTAK - The Scientific and Technological Research Council of Turkey under the grant number 108E015.

Funders	Funder number
TÜBİTAK-The Scientific and Technological Research Council of Turkey
Türkiye Bilimsel ve Teknolojik Araştirma Kurumu	108E015

Keywords

computation with shapes
part relations
Shape grammar interpreter

Cite this

Keleş, H. Y., Özkar, M., & Tarı, S. (2009). Revisiting Shape Embedding. In G. Çagdas, & B. Çolakoglu (Eds.), Computation: The New Realm of Architectural Design (pp. 229-236). (Proceedings of the International Conference on Education and Research in Computer Aided Architectural Design in Europe). Education and research in Computer Aided Architectural Design in Europe.

Keleş, Hacer Yalım ; Özkar, Mine ; Tarı, Sibel. / Revisiting Shape Embedding. Computation: The New Realm of Architectural Design. editor / Gülen Çagdas ; Birgül Çolakoglu. Education and research in Computer Aided Architectural Design in Europe, 2009. pp. 229-236 (Proceedings of the International Conference on Education and Research in Computer Aided Architectural Design in Europe).

@inproceedings{94dae553943545e3bffe4b9a5ffb0906,

title = "Revisiting Shape Embedding",

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.",

keywords = "computation with shapes, part relations, Shape grammar interpreter",

author = "Kele{\c s}, \{Hacer Yalım\} and Mine {\"O}zkar and Sibel Tarı",

note = "Publisher Copyright: {\textcopyright} 2004, Education and research in Computer Aided Architectural Design in Europe. All rights reserved.; 27th Conference on Education and Research in Computer Aided Architectural Design in Europe, eCAADe 2009 ; Conference date: 16-09-2009 Through 19-09-2009",

year = "2009",

language = "English",

isbn = "9780954118389",

series = "Proceedings of the International Conference on Education and Research in Computer Aided Architectural Design in Europe",

publisher = "Education and research in Computer Aided Architectural Design in Europe",

pages = "229--236",

editor = "G{\"u}len {\c C}agdas and Birg{\"u}l {\c C}olakoglu",

booktitle = "Computation",

address = "Belgium",

}

Keleş, HY, Özkar, M & Tarı, S 2009, Revisiting Shape Embedding. in G Çagdas & B Çolakoglu (eds), Computation: The New Realm of Architectural Design. Proceedings of the International Conference on Education and Research in Computer Aided Architectural Design in Europe, Education and research in Computer Aided Architectural Design in Europe, pp. 229-236, 27th Conference on Education and Research in Computer Aided Architectural Design in Europe, eCAADe 2009, Istanbul, Turkey, 16/09/09.

Revisiting Shape Embedding. / Keleş, Hacer Yalım; Özkar, Mine; Tarı, Sibel.
Computation: The New Realm of Architectural Design. ed. / Gülen Çagdas; Birgül Çolakoglu. Education and research in Computer Aided Architectural Design in Europe, 2009. p. 229-236 (Proceedings of the International Conference on Education and Research in Computer Aided Architectural Design in Europe).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Revisiting Shape Embedding

AU - Keleş, Hacer Yalım

AU - Özkar, Mine

AU - Tarı, Sibel

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - computation with shapes

KW - part relations

KW - Shape grammar interpreter

UR - https://www.scopus.com/pages/publications/77954938588

M3 - Conference contribution

AN - SCOPUS:77954938588

SN - 9780954118389

T3 - Proceedings of the International Conference on Education and Research in Computer Aided Architectural Design in Europe

SP - 229

EP - 236

BT - Computation

A2 - Çagdas, Gülen

A2 - Çolakoglu, Birgül

PB - Education and research in Computer Aided Architectural Design in Europe

T2 - 27th Conference on Education and Research in Computer Aided Architectural Design in Europe, eCAADe 2009

Y2 - 16 September 2009 through 19 September 2009

ER -

Revisiting Shape Embedding

Abstract

Publication series

Conference

Bibliographical note

Funding

Keywords

Other files and links

Fingerprint

Cite this