Jowers, Iestyn and Earl, Christopher
Due to copyright restrictions, this file is not available for public download
Click here to request a copy from the OU Author.
|DOI (Digital Object Identifier) Link:||http://dx.doi.org/10.1068/b35093|
|Google Scholar:||Look up in Google Scholar|
Application of a shape grammar involves the repetitive task of matching and replacing subshapes of a design under transformation, and as such is well suited for computer implementation. As a result, ever since the conception of the shape grammar formalism, efforts have been made to develop computer programs that automate shape grammar applications. Much of this effort has been directed towards the problem of subshape detection, which involves recognising subshapes embedded in a design. Solutions to this problem have been presented for shapes composed of rectilinear geometric elements, such as straight lines, and algorithms based on these solutions have been implemented in a variety of shape grammar interpreters. However, there has been less research concerning the solution of the subshape detection problem for shapes composed of nonrectilinear geometric elements, such as curve segments. In this paper a method of intrinsic matching is presented, which enables comparison of the embedding properties of parametric curves. This method has been employed in order to develop shape algorithms which can be implemented in shape grammar interpreters for shapes composed of parametric curve segments, arranged in two-dimensional or three-dimensional space.
|Item Type:||Journal Article|
|Copyright Holders:||2009 Pion Ltd and its Licensors|
|Academic Unit/Department:||Mathematics, Computing and Technology > Engineering & Innovation|
|Interdisciplinary Research Centre:||Innovation, Knowledge & Development research centre (IKD)|
|Depositing User:||Christopher Earl|
|Date Deposited:||25 Jan 2011 12:20|
|Last Modified:||16 Jul 2013 15:13|
Actions (login may be required)
|Report issue / request change|