Shape detection with vision: implementing shape grammars in conceptual design

Jowers, Iestyn; Hogg, David C.; McKay, Alison; Chau, Hau Hing; Pennington, Alan de

doi:10.1007/s00163-010-0088-z

Cited by 24 publications

(19 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In other words, it attempts to describe the path that designers have drawn in order to acquire an understanding of how shapes and elements are manipulated while exploring design alternatives. These shape rules reflect the types of shape transformations employed by ICED19 designers (Jowers et al, 2010). "A shape rule is a rule of replacement of the shape A in B, where A and B are two shapes" (Prats et al, 2009).…”

Section: Definition Of Shape Operatorsmentioning

confidence: 99%

The Process and Operations of Shape Generation and Manipulation during the Architectural Designing Activity

Bouhelis¹,

Arrouf²

2019

Proc. Int. Conf. Eng. Des.

View full text Add to dashboard Cite

This piece of work is concerned with how shapes are generated, explored and transformed during the architectural designing process. It postulates that the relations and connections between sketches, produced during the design activity, can be defined in terms of shape transformations and described according to a closed list of shape operators. These latters provide a formal description of the shape exploration process and allow a deep understanding of its logic. To achieve its goal, this study creates a model to describe the different shape transformations, performed by designers, during the sketching activity.

show abstract

Section: Definition Of Shape Operatorsmentioning

confidence: 99%

The Process and Operations of Shape Generation and Manipulation during the Architectural Designing Activity

Bouhelis¹,

Arrouf²

2019

Proc. Int. Conf. Eng. Des.

View full text Add to dashboard Cite

show abstract

“…For this reason, implementations that support emergence in parametric grammars using rectilinear shapes, for example, Grasl and Economou (2013) are not included. Other implementations that allow emergence, such as those based on bitmap representations (Jowers et al, 2010), are not included because they represent shapes using discrete pixels, essentially U 02 which, again, limits their extensibility.…”

Section: Background and Related Workmentioning

confidence: 99%

Exploiting lattice structures in shape grammar implementations

Chau

McKay

Earl

et al. 2018

AIEDAM

Self Cite

View full text Add to dashboard Cite

The ability to work with ambiguity and compute new designs based on both defined and emergent shapes are unique advantages of shape grammars. Realizing these benefits in design practice requires the implementation of general purpose shape grammar interpreters that support: (a) the detection of arbitrary subshapes in arbitrary shapes and (b) the application of shape rules that use these subshapes to create new shapes. The complexity of currently available interpreters results from their combination of shape computation (for subshape detection and the application of rules) with computational geometry (for the geometric operations need to generate new shapes). This paper proposes a shape grammar implementation method for three-dimensional circular arcs represented as rational quadratic Bézier curves based on lattice theory that reduces this complexity by separating steps in a shape computation process from the geometrical operations associated with specific grammars and shapes. The method is demonstrated through application to two well-known shape grammars: Stiny's triangles grammar and Jowers and Earl's trefoil grammar. A prototype computer implementation of an interpreter kernel has been built and its application to both grammars is presented. The use of Bézier curves in three dimensions opens the possibility to extend shape grammar implementations to cover the wider range of applications that are needed before practical implementations for use in real life product design and development processes become feasible.

show abstract

“…Although each one uses different representations for shapes and different approaches for part embeddings, they all treat shapes that contain straight lines, circular arcs, or free-form curves or all, equally such that the shape representations become invariant to constituting analytical forms. They either use some registration points as vertices to shape graphs to resolve structure and perform part matchings for graph edges (Keles et al, 2010; Grasl & Economou, 2013); use pixel-based representation and image processing algorithms (Jowers et al, 2010); use weighted representation of shapes and evolutionary optimization algorithms (Keles et al, 2012; Keles, 2015). In all these approaches, shapes are not treated as a composition of a set of pre-defined analytical forms but treated as continuous entities.…”

Section: Related Workmentioning

confidence: 99%

Embedding parts in shape grammars using a parallel particle swarm optimization method on graphics processing units

Keleş

2018

AIEDAM

View full text Add to dashboard Cite

Embedding emergent parts in shape grammars is computationally challenging. The first challenge is the representation of shapes, which needs to enable reinterpretation of parts regardless of the creation history of the shapes. The second challenge is the relevant part searching algorithm that provides an extensive exploration of the design space-time efficiently. In this work, we propose a novel method to solve both problems; we treat shapes as they are and use a parallel particle swarm optimization-based algorithm to compute emergent parts. The execution time of the proposed method is improved substantially by dividing the search space into small parts and carrying out searches in each part concurrently using a graphics processing unit. The experiments show that the proposed implementation detects emergent parts accurately and time efficiently.

show abstract

Shape detection with vision: implementing shape grammars in conceptual design

Cited by 24 publications

References 19 publications

The Process and Operations of Shape Generation and Manipulation during the Architectural Designing Activity

The Process and Operations of Shape Generation and Manipulation during the Architectural Designing Activity

Exploiting lattice structures in shape grammar implementations

Embedding parts in shape grammars using a parallel particle swarm optimization method on graphics processing units

Contact Info

Product

Resources

About