Shape grammars are, in general, intractable. Even amongst tractable shape grammars, their characteristics vary significantly. This paper describes a paradigm for practical general shape grammar interpreters, which aim to address computational difficulties posed by parameterization. The paradigm is expressed in terms of frameworks each comprising an underlying data structure, manipulation algorithms, and a metalanguage. The approach is illustrated through three exemplar frameworks.
AndriesMEngelsGHabelAHoffmannBKreowskiH-JKuskeSPlumpDSchurrATaentzerG, 1999, “Graph transformation for specification and programming”Science of Computer Programming341–54
2.
BrounoC, 1990, “Graph rewriting: An algebraic and logic approach”, in Handbook of Theoretical Computer Science (Volume B): Formal Models and Semantics (MIT Press, Cambridge, MA) pp 193–242
3.
CarlsonCMcKelveyRWoodburyR, 1991, “An introduction to structure and structure grammars”Environment and Planning B: Planning and Design18417–426
4.
ChauH HChenXMcKayAPenningtonA, 2004, “Evaluation of a 3D shape grammar implementation”, in Design Computing and Cognition '04 Ed. GeroJ S, (Kluwer Academic, Dordrecht) pp 357–376
DrewesFKreowskiH J, 1999, “Picture generation by collage grammars”, in Handbook of Graph Grammars and Computing by Graph Transformation. Volume 2: Applications, Languages, and Tools (World Scientific Publishing, Singapore) pp 397–457
7.
DrewesFKreowskiH-JSchwabeN, 1996, “COLLAGE-ONE: A system for evaluation and visualization of collage grammars”Machine Graphics and Vision5393–402
8.
FlemmingU, 1987, “More than the sum of parts: The grammar of Queen Anne houses”Environment and Planning B: Planning and Design14323–350
9.
GolombS W, 1994Polyominoes (Princeton University Press, Princeton, NJ)
10.
GradyBRobertMMichaelEBobbiYJimCKelliH, 2007Object-oriented Analysis and Design with Applications3rd edition (Addison-Wesley Professional, Indianapolis, IN)
11.
GreinerGHormannK, 1998, “Efficient clipping of arbitrary polygons”ACM Transactions on Graphics1771–83
12.
HeckelR, 2006, “Graph transformation in a nutshell”Electronic Notes in Theoretical Computer Science148187–198
13.
HeissermanJ, 1994, “Generative geometric design”IEEE Computer Graphics and Applications1437–45
14.
HeissermanJWoodburyR, 1993, “Generating languages of solid models”, in Proceedings of the Second ACM symposium on Solid Modeling and Applications (ACM, Montreal, Quebec) pp 103–112
15.
KnightT W, 1980, “The generation of Hepplewhite-style chair back designs”Environment and Planning B7227–238
16.
KnightT W, 1981, “The forty-one steps: The languages of Japanese tea-room designs”Environment and Planning B: Planning and Design897–114
17.
KnightT W, 1989, “Transformations of the De Stijl art: The paintings of Georges Vantangerloo and Fritz Glarner”Environment and Planning B: Planning and Design1651–98
18.
KnightT W, 1999, “Shape grammars: Six types”Environment and Planning B: Planning and Design2615–31
19.
KnightT WStinyG, 2001, “Classical and non-classical computation”Information Technology5355–372
20.
KoningHEizenbergJ, 1981, “The language of the prairie: Frank Lloyd Wright's prairie houses”Environment and Planning B: Planning and Design8295–323
21.
KrishnamurtiR, 1982, “SGI: An interpreter for shape grammars”, technical report, Centre for Configurational Studies, The Open University
22.
MäntyläM, 1988An Introduction to Solid Modeling (Computer Science Press, College Park, MD)
23.
O'RourkeJ, 1998Computational Geometry in C (Cambridge University Press, Cambridge)
24.
PiazzalungaUFitzhornP, 1998, “Note on a three-dimensional shape grammar interpreter”Environment and Planning B: Planning and Design2511–30
25.
RozenburgG, 1997Handbook of Graph Grammars and Computing by Graph Transformation: Volume 1: Foundations (World Scientific Publishing, Singapore)
26.
StinyG, 1977, “Ice-ray: A note on Chinese lattice designs”Environment and Planning B489–98
27.
StinyG, 1980, “Kindergarten grammars: Designing with Froebel's building gifts”Environment and Planning B7409–462
28.
StinyG, 1982, “Spatial relations and grammars”Environment and Planning B: Planning and Design9113–114
29.
StinyG, 1991, “The algebras of design”Research in Engineering Design2171–181
30.
StinyG, 1994, “Shape rules: Closure, continuity, and emergence”Environment and Planning B: Planning and Design21s49–s78
31.
StinyG, 2006Shape: Talking about Seeing and Doing (MIT Press, Cambridge, MA)
32.
StinyG, 2011, “What rule(s) should I use?”Nexus Network Journal13(1) 15–47
33.
StinyGGipsJ, 1971, “Shape grammars and the generative specification of painting and sculpture”, in Information Processing 71 Ed. FreimanC V, (North-Holland, Amsterdam) pp 1460–1465
34.
StouffsR, 1994The Algebra of Shapes PhD dissertation, Department of Architecture, Carnegie Mellon University, Pittsburgh, PA
35.
StouffsRKrishnamurtiR, 2006, “Algorithms for the classification and construction of the boundary of shapes”Journal of Design Research554–95
36.
WakeW K, 2000Design Paradigms: A Sourcebook for Creative Visualization (John Wiley, Chichester, Sussex)
37.
WinogradTFloresF, 1986Understanding Computers and Cognition: A New Foundation for Design (Addison Wesley, Boston, MA)
38.
WirthN, 1978Algorithms + Data Structures = Programs (Prentice-Hall, Upper Saddle River, NJ)
39.
YueKKrishnamurtiR, 2008, “A technique for implementing a computational-friendly shape grammar interpreter”, in Design Computing and Cognition: Proceedings of the Third International Conference on Design Computing and Cognition Eds GeroJ SGoelA K, (Springer, Atlanta, GA) pp 61–80
40.
YueKKrishnamurtiR, 2013, “Tractable shape grammars”Environment and Planning B: Planning and Design40576–594
