Shape detection with vision: Implementing shape grammars in conceptual design

Research in Engineering Design

Volumn 21, Issue 4, 2010, Pages 235-247

  Jowers, Iestyn ^a   Hogg, David C ^a   McKay, Alison ^a   Chau, Hau Hing ^a   De Pennington, Alan ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

Computational design; Conceptual design; Hausdorff distance; Object recognition; Shape detection; Shape grammars

Indexed keywords

ALTERNATIVE APPROACH; COMPUTATIONAL DESIGN; DESIGN CONCEPT; GENERAL METHOD; GEOMETRIC REPRESENTATION; HAUSDORFF DISTANCE; PARAMETRIC CURVE; SHAPE DETECTION; SHAPE GRAMMARS; SHAPE TRANSFORMATION; STRAIGHT LINES; SUBDOMAIN;

COMPUTATIONAL GEOMETRY; COMPUTER VISION; CONCEPTUAL DESIGN;

OBJECT RECOGNITION;

EID: 78049254378     PISSN: 09349839     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00163-010-0088-z     Document Type: Article

References (24)

1. KN Brown J Cagan 1997 Optimized process planning by generative simulated annealing Artif Intell Eng Des Anal Manuf 11 3 219 235
2. J Canny 1986 A computational approach to edge detection IEEE Trans Pattern Anal Mach Intell 8 6 679 698 10.1109/TPAMI.1986.4767851
3. Chau HH, Chen X, McKay A, de Pennington A (2004) Evaluation of a 3D shape grammar implementation. In: Gero JS (ed) Design computing and cognition '04. Kluwer, Boston, pp 357-376
4. CF Earl 1997 Shape boundaries Environ Plan B Plan Des 24 5 669 687 10.1068/b240669
5. Forsyth DA, Ponce J (2003) Computer vision: a modern approach. Prentice Hall, Englewood Cliffs
6. DP Huttenlocher GA Klanderman WJ Rucklidge 1993 Comparing images using the Hausdorff distance IEEE Trans Pattern Anal Mach Intell 15 9 850 863 10.1109/34.232073 (Pubitemid 23703609)
7. Jowers I (2006) Computation with curved shapes: towards freeform shape generation in design. PhD Thesis, The Open University
8. I Jowers C Earl 2010 The construction of curved shapes Environ Plan B Plan Des 37 1 42 58 10.1068/b35093
9. Jowers I, Prats M, Lim S, McKay A, Garner S, Chase S (2008) Supporting reinterpretation in computer-aided conceptual design. In: Alvarado C, Cani M-P (eds) Sketch-based interfaces and modeling 2008, Eurographics symposium proceedings, pp 151-158
10. H Koning J Eizenberg 1981 The language of the prairie-Frank Lloyd Wright's Prairie houses Environ Plan B Plan Des 8 3 295 323 10.1068/b080295
11. R Krishnamurti 1981 The construction of shapes Environ Plan B Plan Des 8 1 5 40 10.1068/b080005
12. R Krishnamurti 1992 The arithmetic of maximal planes Environ Plan B Plan Des 19 4 431 464 10.1068/b190431
13. S Lim M Prats I Jowers S Chase S Garner A McKay 2009 Shape exploration in design: formalising and supporting a transformational process Int J Archit Comput 6 4 415 433 10.1260/147807708787523303
14. JP McCormack J Cagan 2006 Curve-based shape matching: supporting designers' hierarchies through parametric shape recognition of arbitrary geometry Environ Plan B Plan Des 33 4 523 540 10.1068/b31150 (Pubitemid 44184200)
15. McKay A, Jowers I, Chau HH, de Pennington A, Hogg DC (2008) Computer aided design: an early shape synthesis system. In: Yan X-T, Eynard B, Ion WJ (eds) Global design to gain a competitive edge: an holistic and collaborative design approach based on computational tools. Springer, London, pp 3-12
16. A Pinz 2005 Object categorization Found Trends Comput Graph Vis 1 4 255 353 10.1561/0600000003
17. Prats M, Earl CF (2006) Exploration through drawings in product design. In: Gero JS (ed) Design computing and cognition '06. Springer, The Netherlands, pp 82-102
18. M Prats SW Garner S Lim I Jowers S Chase 2009 Transforming shape in design: observations from studies of sketching Des Stud 30 5 503 520
19. Rucklidge W (1996) Efficient visual recognition using the Hausdorff distance. Lecture Notes in Computer Science. Springer, London
20. DA Schön G Wiggins 1992 Kinds of seeing and their functions in designing Des Stud 13 2 135 156
21. G Stiny 1991 The algebras of design Res Eng Des 2 3 171 181 10.1007/BF01578998
22. G Stiny 1994 Shape rules-closure, continuity, and emergence Environ Plan B Plan Des 21 7 s49 s78 10.1068/b21s049
23. Stiny G (2006) Shape: talking about seeing and doing. MIT Press, Cambridge
24. Stiny G, Gips J (1972) Shape grammars and the generative specification of painting and sculpture. In: Freiman CV (ed) Information processing 71, North Holland, Amsterdam, pp 1460-1465