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 (Journal Indexed in SSCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 37 Issue: 4
  • Publication Date: 2010
  • Doi Number: 10.1068/b36010
  • Title of Journal : ENVIRONMENT AND PLANNING B-PLANNING & DESIGN
  • Page Numbers: pp.664-681

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.