Embedding shapes without predefined parts

Creative Commons License

Keles H. Y., Ozkar M., TARI Z. S.

ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, vol.37, no.4, pp.664-681, 2010 (SSCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 37 Issue: 4
  • Publication Date: 2010
  • Doi Number: 10.1068/b36010
  • Journal Name: ENVIRONMENT AND PLANNING B-PLANNING & DESIGN
  • Journal Indexes: Social Sciences Citation Index (SSCI), Scopus
  • Page Numbers: pp.664-681
  • Middle East Technical University Affiliated: Yes

Abstract

For a practical computer implementation of part embedding in shapes that is also true to their continuous character and the shape grammar formalism, shapes and their boundaries are handled together in composite shape and label algebras. Temporary representations of shapes, termed 'overcomplete graphs', comprise boundary elements of shapes and how they are assembled, and are utilized in a two-phase algorithm that systematically searches for embedded parts. The associated implementation is developed to receive user-defined constraints for an interactive search. In particular, the user-defined reference shape extends the search to nondeterministic cases.