SlideShare a Scribd company logo
1 of 25
Grammar based design tools:
Issues of representation and interaction


Scott Chase
Architecture, Design & Media Technology
Aalborg University
scha@create.aau.dk
http://homes.create.aau.dk/scha/

Designing With Vision Workshop
The Open University, 8 June 2010
http://design.open.ac.uk/DV/
Challenge


  We want conceptual design tools that support designers’ ways of thinking
  and working and enhance creativity, e.g. offering design alternatives difficult
  or not possible without the use of such tools.




                                                                                    2
Shape grammars
Grammar applications


•   Analysis
     • Grammar construction from a corpus of designs
•   Synthesis
     • New grammars of design styles
•   Transformation
     • From one design style to another
     • Change of design brief
     • Hybrid, crossover designs




                                                       5
Emergence
Unexpected results

 Rule
                       Derivation




Initial shape




                                    7
Emergent forms
                                          Ru le R




                                                   
                 Ini ti al sha pe S




derivation




emergent
forms


                                                        8
Grammar computational complexity
A33
                                                                                                               Darker areas indicate more
                                                                                                               computational complexity


                                                                                                               Other factors:
                                                                                                               •Symbolic/semantic information
                                                                                                               •Composite representations


A00


                                                                            Parametric shape
       String grammars



                         Set grammars




                                                           Shape grammars




                                                                                  grammars

                                                                                                   grammars)
                                        (graph grammars)




                                                                                               (shape schema
10
Grammar use & interaction




                            Design evaluation

                            Grammar evaluation

                            Grammar
                            transformation
Issues for computer implementation


•   Maximal element representations create huge computational issues (e.g.
    combinatorial explosion)

•   Designer interaction with such systems is a challenge
     • e.g. how to present all possibilities to the designer
Common implementation restrictions


•   ‘Toy’ systems, e.g. proof of concept
•   Single design application, hard coded
•   Representation restrictions, e.g. set grammars, raster representations
•   Design restrictions, e.g. orthogonal designs only

Do these restrictions keep us from moving forward?
14
GEdit




        15
EifForm




                         Dome




  Planar truss grammar      Canopy/landscape
DSSG project overview
… we anticipate three intertwined cycles


                              Communication
                                between
                                  the
                                  two                      The Shape
         The
                                                           Synthesis
       designer
                                                            System
       designing
                                                           generating
        shapes
                                                            shapes




                http://www.engineering.leeds.ac.uk/dssg/
Classification of shape rules

                participant 1
Recent grammar implementations


To be demonstrated at DCC 2010, 11 July

1.   Grammar development environment
2.   General interpreter for rectilinear forms
3.   3D parameterised primitives
4.   Curved shapes
5.   Machining planning
6.   Subshape detection w/computer vision
7.   Mass customised housing
So, while there is ongoing research activity looking at issues of
representation, interaction and use, how close are we to having truly useful
grammar based design aids?




                                                                               25

More Related Content

Similar to Grammar based design tools: issues of representation and interaction

Fuzzy rule based classification and recognition of handwritten hindi
Fuzzy rule based classification and recognition of handwritten hindiFuzzy rule based classification and recognition of handwritten hindi
Fuzzy rule based classification and recognition of handwritten hindi
IAEME Publication
 
Fuzzy rule based classification and recognition of handwritten hindi
Fuzzy rule based classification and recognition of handwritten hindiFuzzy rule based classification and recognition of handwritten hindi
Fuzzy rule based classification and recognition of handwritten hindi
IAEME Publication
 
Axel uhl sap@md-day2011
Axel uhl sap@md-day2011Axel uhl sap@md-day2011
Axel uhl sap@md-day2011
MDDAY11
 
Bug deBug Chennai 2012 Talk - Driving innovation using pattern based thinking...
Bug deBug Chennai 2012 Talk - Driving innovation using pattern based thinking...Bug deBug Chennai 2012 Talk - Driving innovation using pattern based thinking...
Bug deBug Chennai 2012 Talk - Driving innovation using pattern based thinking...
RIA RUI Society
 
Software Design_Se lect16 btech
Software Design_Se lect16 btechSoftware Design_Se lect16 btech
Software Design_Se lect16 btech
IIITA
 
Gaining Empathy with your Users - the RTFM of User Experience
Gaining Empathy with your Users - the RTFM of User ExperienceGaining Empathy with your Users - the RTFM of User Experience
Gaining Empathy with your Users - the RTFM of User Experience
Rick Boardman
 
Syllabus for screening test 10+2 lecturer in computer sciences..
Syllabus for screening test 10+2 lecturer in computer sciences..Syllabus for screening test 10+2 lecturer in computer sciences..
Syllabus for screening test 10+2 lecturer in computer sciences..
Ashish Sharma
 

Similar to Grammar based design tools: issues of representation and interaction (20)

Structure at the velocity of architecture
Structure at the velocity of architectureStructure at the velocity of architecture
Structure at the velocity of architecture
 
Icalt2010 hoel hollins
Icalt2010 hoel hollinsIcalt2010 hoel hollins
Icalt2010 hoel hollins
 
FOCUS K3D AWG CAD/CAE
FOCUS K3D AWG CAD/CAEFOCUS K3D AWG CAD/CAE
FOCUS K3D AWG CAD/CAE
 
Breathe Life Into Your IDE
Breathe Life Into Your IDEBreathe Life Into Your IDE
Breathe Life Into Your IDE
 
Critical Design Research and Constructive Research Outcomes as Arguments
Critical Design Research and Constructive Research Outcomes as ArgumentsCritical Design Research and Constructive Research Outcomes as Arguments
Critical Design Research and Constructive Research Outcomes as Arguments
 
How To Model and Construct Graphs with Oracle Database (AskTOM Office Hours p...
How To Model and Construct Graphs with Oracle Database (AskTOM Office Hours p...How To Model and Construct Graphs with Oracle Database (AskTOM Office Hours p...
How To Model and Construct Graphs with Oracle Database (AskTOM Office Hours p...
 
Fuzzy rule based classification and recognition of handwritten hindi
Fuzzy rule based classification and recognition of handwritten hindiFuzzy rule based classification and recognition of handwritten hindi
Fuzzy rule based classification and recognition of handwritten hindi
 
Fuzzy rule based classification and recognition of handwritten hindi
Fuzzy rule based classification and recognition of handwritten hindiFuzzy rule based classification and recognition of handwritten hindi
Fuzzy rule based classification and recognition of handwritten hindi
 
Axel uhl sap@md-day2011
Axel uhl sap@md-day2011Axel uhl sap@md-day2011
Axel uhl sap@md-day2011
 
From Informal Process Diagrams To Formal Process Models
From Informal Process Diagrams To Formal Process ModelsFrom Informal Process Diagrams To Formal Process Models
From Informal Process Diagrams To Formal Process Models
 
Bug deBug Chennai 2012 Talk - Driving innovation using pattern based thinking...
Bug deBug Chennai 2012 Talk - Driving innovation using pattern based thinking...Bug deBug Chennai 2012 Talk - Driving innovation using pattern based thinking...
Bug deBug Chennai 2012 Talk - Driving innovation using pattern based thinking...
 
Bh24380384
Bh24380384Bh24380384
Bh24380384
 
Patterns, Components, and Code, Oh My!
Patterns, Components, and Code, Oh My!Patterns, Components, and Code, Oh My!
Patterns, Components, and Code, Oh My!
 
Software Design_Se lect16 btech
Software Design_Se lect16 btechSoftware Design_Se lect16 btech
Software Design_Se lect16 btech
 
UML Generator (NCC18)
UML Generator (NCC18)UML Generator (NCC18)
UML Generator (NCC18)
 
UXPABOS2013_FABRIZI
UXPABOS2013_FABRIZIUXPABOS2013_FABRIZI
UXPABOS2013_FABRIZI
 
Getting started with blackboard 9 1
Getting started with blackboard 9 1Getting started with blackboard 9 1
Getting started with blackboard 9 1
 
Gaining Empathy with your Users - the RTFM of User Experience
Gaining Empathy with your Users - the RTFM of User ExperienceGaining Empathy with your Users - the RTFM of User Experience
Gaining Empathy with your Users - the RTFM of User Experience
 
Syllabus for screening test 10+2 lecturer in computer sciences..
Syllabus for screening test 10+2 lecturer in computer sciences..Syllabus for screening test 10+2 lecturer in computer sciences..
Syllabus for screening test 10+2 lecturer in computer sciences..
 
Modest Formalization of Software Design Patterns
Modest Formalization of Software Design PatternsModest Formalization of Software Design Patterns
Modest Formalization of Software Design Patterns
 

More from Scott Curland Chase

More from Scott Curland Chase (10)

Use of Grammar for Shape Exploration with Novice Students | Experiment 1: aga...
Use of Grammar for Shape Exploration with Novice Students | Experiment 1: aga...Use of Grammar for Shape Exploration with Novice Students | Experiment 1: aga...
Use of Grammar for Shape Exploration with Novice Students | Experiment 1: aga...
 
Grammar representations to facilitate style innovation
Grammar representations to facilitate style innovationGrammar representations to facilitate style innovation
Grammar representations to facilitate style innovation
 
Transforming grammars for goal driven style innovation: Testing a methodology
Transforming grammars for goal driven style innovation: Testing a methodologyTransforming grammars for goal driven style innovation: Testing a methodology
Transforming grammars for goal driven style innovation: Testing a methodology
 
Virtual worlds as collaborative environments for design and manufacturing: Fr...
Virtual worlds as collaborative environments for design and manufacturing: Fr...Virtual worlds as collaborative environments for design and manufacturing: Fr...
Virtual worlds as collaborative environments for design and manufacturing: Fr...
 
Cybergogy as a framework for teaching design students in virtual worlds
Cybergogy as a framework for teaching design students in virtual worldsCybergogy as a framework for teaching design students in virtual worlds
Cybergogy as a framework for teaching design students in virtual worlds
 
Virtual collaborative design environments
Virtual collaborative design environmentsVirtual collaborative design environments
Virtual collaborative design environments
 
Using virtual worlds as collaborative environments for innovation and design:...
Using virtual worlds as collaborative environmentsfor innovation and design:...Using virtual worlds as collaborative environmentsfor innovation and design:...
Using virtual worlds as collaborative environments for innovation and design:...
 
Gather 'round the Wiki-Tree: Virtual Worlds as an Open Platform for Architect...
Gather 'round the Wiki-Tree: Virtual Worlds as an Open Platform for Architect...Gather 'round the Wiki-Tree: Virtual Worlds as an Open Platform for Architect...
Gather 'round the Wiki-Tree: Virtual Worlds as an Open Platform for Architect...
 
Virtual Worlds for Design 2007-08
Virtual Worlds for Design 2007-08Virtual Worlds for Design 2007-08
Virtual Worlds for Design 2007-08
 
Virtual worlds as collaborative environments for design and manufacturing
Virtual worlds as collaborative environments for design and manufacturingVirtual worlds as collaborative environments for design and manufacturing
Virtual worlds as collaborative environments for design and manufacturing
 

Recently uploaded

Top profile Call Girls In Mau [ 7014168258 ] Call Me For Genuine Models We ar...
Top profile Call Girls In Mau [ 7014168258 ] Call Me For Genuine Models We ar...Top profile Call Girls In Mau [ 7014168258 ] Call Me For Genuine Models We ar...
Top profile Call Girls In Mau [ 7014168258 ] Call Me For Genuine Models We ar...
nirzagarg
 
怎样办理莫纳什大学毕业证(Monash毕业证书)成绩单留信认证
怎样办理莫纳什大学毕业证(Monash毕业证书)成绩单留信认证怎样办理莫纳什大学毕业证(Monash毕业证书)成绩单留信认证
怎样办理莫纳什大学毕业证(Monash毕业证书)成绩单留信认证
ehyxf
 
Abortion Pills in Oman (+918133066128) Cytotec clinic buy Oman Muscat
Abortion Pills in Oman (+918133066128) Cytotec clinic buy Oman MuscatAbortion Pills in Oman (+918133066128) Cytotec clinic buy Oman Muscat
Abortion Pills in Oman (+918133066128) Cytotec clinic buy Oman Muscat
Abortion pills in Kuwait Cytotec pills in Kuwait
 
Q4-Trends-Networks-Module-3.pdfqquater days sheets123456789
Q4-Trends-Networks-Module-3.pdfqquater days sheets123456789Q4-Trends-Networks-Module-3.pdfqquater days sheets123456789
Q4-Trends-Networks-Module-3.pdfqquater days sheets123456789
CristineGraceAcuyan
 
一比一原版(WLU毕业证)罗瑞尔大学毕业证成绩单留信学历认证原版一模一样
一比一原版(WLU毕业证)罗瑞尔大学毕业证成绩单留信学历认证原版一模一样一比一原版(WLU毕业证)罗瑞尔大学毕业证成绩单留信学历认证原版一模一样
一比一原版(WLU毕业证)罗瑞尔大学毕业证成绩单留信学历认证原版一模一样
awasv46j
 
Top profile Call Girls In Sonipat [ 7014168258 ] Call Me For Genuine Models W...
Top profile Call Girls In Sonipat [ 7014168258 ] Call Me For Genuine Models W...Top profile Call Girls In Sonipat [ 7014168258 ] Call Me For Genuine Models W...
Top profile Call Girls In Sonipat [ 7014168258 ] Call Me For Genuine Models W...
nirzagarg
 
一比一定(购)西悉尼大学毕业证(WSU毕业证)成绩单学位证
一比一定(购)西悉尼大学毕业证(WSU毕业证)成绩单学位证一比一定(购)西悉尼大学毕业证(WSU毕业证)成绩单学位证
一比一定(购)西悉尼大学毕业证(WSU毕业证)成绩单学位证
eqaqen
 
怎样办理伦敦国王学院毕业证(KCL毕业证书)成绩单留信认证
怎样办理伦敦国王学院毕业证(KCL毕业证书)成绩单留信认证怎样办理伦敦国王学院毕业证(KCL毕业证书)成绩单留信认证
怎样办理伦敦国王学院毕业证(KCL毕业证书)成绩单留信认证
eeanqy
 
Madhyamgram \ (Genuine) Escort Service Kolkata | Service-oriented sexy call g...
Madhyamgram \ (Genuine) Escort Service Kolkata | Service-oriented sexy call g...Madhyamgram \ (Genuine) Escort Service Kolkata | Service-oriented sexy call g...
Madhyamgram \ (Genuine) Escort Service Kolkata | Service-oriented sexy call g...
HyderabadDolls
 
Abortion pill for sale in Muscat (+918761049707)) Get Cytotec Cash on deliver...
Abortion pill for sale in Muscat (+918761049707)) Get Cytotec Cash on deliver...Abortion pill for sale in Muscat (+918761049707)) Get Cytotec Cash on deliver...
Abortion pill for sale in Muscat (+918761049707)) Get Cytotec Cash on deliver...
instagramfab782445
 

Recently uploaded (20)

Just Call Vip call girls Fatehpur Escorts ☎️8617370543 Two shot with one girl...
Just Call Vip call girls Fatehpur Escorts ☎️8617370543 Two shot with one girl...Just Call Vip call girls Fatehpur Escorts ☎️8617370543 Two shot with one girl...
Just Call Vip call girls Fatehpur Escorts ☎️8617370543 Two shot with one girl...
 
Q4-W4-SCIENCE-5 power point presentation
Q4-W4-SCIENCE-5 power point presentationQ4-W4-SCIENCE-5 power point presentation
Q4-W4-SCIENCE-5 power point presentation
 
High Profile Escorts Nerul WhatsApp +91-9930687706, Best Service
High Profile Escorts Nerul WhatsApp +91-9930687706, Best ServiceHigh Profile Escorts Nerul WhatsApp +91-9930687706, Best Service
High Profile Escorts Nerul WhatsApp +91-9930687706, Best Service
 
Sweety Planet Packaging Design Process Book.pptx
Sweety Planet Packaging Design Process Book.pptxSweety Planet Packaging Design Process Book.pptx
Sweety Planet Packaging Design Process Book.pptx
 
Top profile Call Girls In Mau [ 7014168258 ] Call Me For Genuine Models We ar...
Top profile Call Girls In Mau [ 7014168258 ] Call Me For Genuine Models We ar...Top profile Call Girls In Mau [ 7014168258 ] Call Me For Genuine Models We ar...
Top profile Call Girls In Mau [ 7014168258 ] Call Me For Genuine Models We ar...
 
怎样办理莫纳什大学毕业证(Monash毕业证书)成绩单留信认证
怎样办理莫纳什大学毕业证(Monash毕业证书)成绩单留信认证怎样办理莫纳什大学毕业证(Monash毕业证书)成绩单留信认证
怎样办理莫纳什大学毕业证(Monash毕业证书)成绩单留信认证
 
Abortion Pills in Oman (+918133066128) Cytotec clinic buy Oman Muscat
Abortion Pills in Oman (+918133066128) Cytotec clinic buy Oman MuscatAbortion Pills in Oman (+918133066128) Cytotec clinic buy Oman Muscat
Abortion Pills in Oman (+918133066128) Cytotec clinic buy Oman Muscat
 
Q4-Trends-Networks-Module-3.pdfqquater days sheets123456789
Q4-Trends-Networks-Module-3.pdfqquater days sheets123456789Q4-Trends-Networks-Module-3.pdfqquater days sheets123456789
Q4-Trends-Networks-Module-3.pdfqquater days sheets123456789
 
Independent Escorts Goregaon WhatsApp +91-9930687706, Best Service
Independent Escorts Goregaon WhatsApp +91-9930687706, Best ServiceIndependent Escorts Goregaon WhatsApp +91-9930687706, Best Service
Independent Escorts Goregaon WhatsApp +91-9930687706, Best Service
 
Raebareli Girl Whatsapp Number 📞 8617370543 | Girls Number for Friendship
Raebareli Girl Whatsapp Number 📞 8617370543 | Girls Number for FriendshipRaebareli Girl Whatsapp Number 📞 8617370543 | Girls Number for Friendship
Raebareli Girl Whatsapp Number 📞 8617370543 | Girls Number for Friendship
 
一比一原版(WLU毕业证)罗瑞尔大学毕业证成绩单留信学历认证原版一模一样
一比一原版(WLU毕业证)罗瑞尔大学毕业证成绩单留信学历认证原版一模一样一比一原版(WLU毕业证)罗瑞尔大学毕业证成绩单留信学历认证原版一模一样
一比一原版(WLU毕业证)罗瑞尔大学毕业证成绩单留信学历认证原版一模一样
 
Top profile Call Girls In Sonipat [ 7014168258 ] Call Me For Genuine Models W...
Top profile Call Girls In Sonipat [ 7014168258 ] Call Me For Genuine Models W...Top profile Call Girls In Sonipat [ 7014168258 ] Call Me For Genuine Models W...
Top profile Call Girls In Sonipat [ 7014168258 ] Call Me For Genuine Models W...
 
LANDSCAPE ARCHITECTURE PORTFOLIO - MAREK MITACEK
LANDSCAPE ARCHITECTURE PORTFOLIO - MAREK MITACEKLANDSCAPE ARCHITECTURE PORTFOLIO - MAREK MITACEK
LANDSCAPE ARCHITECTURE PORTFOLIO - MAREK MITACEK
 
一比一定(购)西悉尼大学毕业证(WSU毕业证)成绩单学位证
一比一定(购)西悉尼大学毕业证(WSU毕业证)成绩单学位证一比一定(购)西悉尼大学毕业证(WSU毕业证)成绩单学位证
一比一定(购)西悉尼大学毕业证(WSU毕业证)成绩单学位证
 
怎样办理伦敦国王学院毕业证(KCL毕业证书)成绩单留信认证
怎样办理伦敦国王学院毕业证(KCL毕业证书)成绩单留信认证怎样办理伦敦国王学院毕业证(KCL毕业证书)成绩单留信认证
怎样办理伦敦国王学院毕业证(KCL毕业证书)成绩单留信认证
 
Madhyamgram \ (Genuine) Escort Service Kolkata | Service-oriented sexy call g...
Madhyamgram \ (Genuine) Escort Service Kolkata | Service-oriented sexy call g...Madhyamgram \ (Genuine) Escort Service Kolkata | Service-oriented sexy call g...
Madhyamgram \ (Genuine) Escort Service Kolkata | Service-oriented sexy call g...
 
Abortion pill for sale in Muscat (+918761049707)) Get Cytotec Cash on deliver...
Abortion pill for sale in Muscat (+918761049707)) Get Cytotec Cash on deliver...Abortion pill for sale in Muscat (+918761049707)) Get Cytotec Cash on deliver...
Abortion pill for sale in Muscat (+918761049707)) Get Cytotec Cash on deliver...
 
Essential UI/UX Design Principles: A Comprehensive Guide
Essential UI/UX Design Principles: A Comprehensive GuideEssential UI/UX Design Principles: A Comprehensive Guide
Essential UI/UX Design Principles: A Comprehensive Guide
 
BLOCK CHAIN PROJECT block chain project
BLOCK CHAIN  PROJECT block chain projectBLOCK CHAIN  PROJECT block chain project
BLOCK CHAIN PROJECT block chain project
 
Just Call Vip call girls Kasganj Escorts ☎️8617370543 Two shot with one girl ...
Just Call Vip call girls Kasganj Escorts ☎️8617370543 Two shot with one girl ...Just Call Vip call girls Kasganj Escorts ☎️8617370543 Two shot with one girl ...
Just Call Vip call girls Kasganj Escorts ☎️8617370543 Two shot with one girl ...
 

Grammar based design tools: issues of representation and interaction

  • 1. Grammar based design tools: Issues of representation and interaction Scott Chase Architecture, Design & Media Technology Aalborg University scha@create.aau.dk http://homes.create.aau.dk/scha/ Designing With Vision Workshop The Open University, 8 June 2010 http://design.open.ac.uk/DV/
  • 2. Challenge We want conceptual design tools that support designers’ ways of thinking and working and enhance creativity, e.g. offering design alternatives difficult or not possible without the use of such tools. 2
  • 4.
  • 5. Grammar applications • Analysis • Grammar construction from a corpus of designs • Synthesis • New grammars of design styles • Transformation • From one design style to another • Change of design brief • Hybrid, crossover designs 5
  • 7. Unexpected results Rule Derivation Initial shape 7
  • 8. Emergent forms Ru le R   Ini ti al sha pe S derivation emergent forms 8
  • 9. Grammar computational complexity A33 Darker areas indicate more computational complexity Other factors: •Symbolic/semantic information •Composite representations A00 Parametric shape String grammars Set grammars Shape grammars grammars grammars) (graph grammars) (shape schema
  • 10. 10
  • 11. Grammar use & interaction Design evaluation Grammar evaluation Grammar transformation
  • 12. Issues for computer implementation • Maximal element representations create huge computational issues (e.g. combinatorial explosion) • Designer interaction with such systems is a challenge • e.g. how to present all possibilities to the designer
  • 13. Common implementation restrictions • ‘Toy’ systems, e.g. proof of concept • Single design application, hard coded • Representation restrictions, e.g. set grammars, raster representations • Design restrictions, e.g. orthogonal designs only Do these restrictions keep us from moving forward?
  • 14. 14
  • 15. GEdit 15
  • 16. EifForm Dome Planar truss grammar Canopy/landscape
  • 17. DSSG project overview … we anticipate three intertwined cycles Communication between the two The Shape The Synthesis designer System designing generating shapes shapes http://www.engineering.leeds.ac.uk/dssg/
  • 18. Classification of shape rules participant 1
  • 19.
  • 20. Recent grammar implementations To be demonstrated at DCC 2010, 11 July 1. Grammar development environment 2. General interpreter for rectilinear forms 3. 3D parameterised primitives 4. Curved shapes 5. Machining planning 6. Subshape detection w/computer vision 7. Mass customised housing
  • 21.
  • 22.
  • 23.
  • 24.
  • 25. So, while there is ongoing research activity looking at issues of representation, interaction and use, how close are we to having truly useful grammar based design aids? 25

Editor's Notes

  1. DSSG & DV projectsGrammarsRepresentationEmergenceInteraction & restrictions required
  2. Applications of shape grammarsAnalysis of an existing body of workGeneration of existing designsCreation of new designs not in the existing set, but in the same styleTransformation of an existing style into a new language of formsDevelopment of a new, stylistically consistent language of forms
  3. All possible subshapes of S that can be produced by transformations of A.A: 4 lines; S: 8 lines22 subshapes shown here, none of which can be found if using non-decomposable representation30 segments needed in that case
  4. TapiaRange of scales for patternsRestricted field/areaTypes of transformationsCompositions of integer translations multiples of 90° rotations, reflections along grid lines, integer proportional scalingsAfter presenting choiceTerminate the process and either accept or reject the resulting designLet the system generate a design n levels down the treeResize or remove the boundaries of the area of interestRestrict the area of rule applicationChaseGranularity