The Open UniversitySkip to content

Shape detection with vision: implementing shape grammars in conceptual design

Jowers, Iestyn; Hogg, David C.; McKay, Alison; Chau, Hau Hing and de Pennington, Alan (2010). Shape detection with vision: implementing shape grammars in conceptual design. Research in Engineering Design, 21(4) pp. 235–247.

Full text available as:
Full text not publicly available (Version of Record)
Due to publisher licensing restrictions, this file is not available for public download
Click here to request a copy from the OU Author.
DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


Despite more than 30 years of research, shape grammar implementations have limited functionality. This is largely due to the difficult problem of subshape detection. Previous research has addressed this problem analytically and has proposed solutions that directly compare geometric representations of shapes. Typically, such work has concentrated on shapes composed of limited geometry, for example straight lines or parametric curves, and as a result, their application has been restricted. The problem of general subshape detection has not been resolved. In this paper, an alternative approach is proposed, in which subshape detection is viewed as a problem of object recognition, a sub-domain of computer vision. In particular, a general method of subshape detection is introduced based on the Hausdorff distance. The approach is not limited in terms of geometry, and any shapes that can be represented in an image can be compared according to the subshape relation. Based on this approach, a prototype shape grammar system has been built in which the geometry of two-dimensional shapes is not restricted. The system automates the discovery of subshapes in a shape, enabling the implementation of shape rules in a shape grammar. Application of the system is illustrated via consideration of shape exploration in conceptual design. The manipulations of sketched design concepts are formalised by shape rules that reflect the types of shape transformations employed by designers when sketching.

Item Type: Journal Item
Copyright Holders: 2010 Springer-Verlag London Limited
ISSN: 1435-6066
Project Funding Details:
Funded Project NameProject IDFunding Body
Design Synthesis and Shape GenerationNot SetAHRC (Arts & Humanities Research Council)
Not SetNot SetEPSRC (Engineering and Physical Sciences Research Council)
Keywords: shape detection; shape grammars; object recognition; Hausdorff distance; conceptual design; computational design
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Engineering and Innovation
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Research Group: Design and Innovation
Item ID: 37982
Depositing User: Iestyn Jowers
Date Deposited: 16 Jul 2013 09:18
Last Modified: 08 Dec 2018 14:50
Share this page:


Altmetrics from Altmetric

Citations from Dimensions

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU