Skip to main content

Generative Shape Design Using 3D Spatial Grammars, Simulation and Optimization

  • Conference paper
  • First Online:
Design Computing and Cognition '16

Abstract

Advancements in 3D printers are challenging engineers to design ever more complex, customizable and unique products. This paper presents a method that facilitates design by combining 3D spatial grammars, structural simulation and optimization. The proposed method is generic and illustrated here through the design of wheels for inline skates since they have both aesthetic and functional requirements. A new spatial grammar for wheel spoke design is described that integrates constraints from additive manufacture such that the wheels can be directly fabricated. Next, the necessary adjustments to enable automated FE simulation with invariant boundary conditions are shown. The design selection process during generation is driven by simulated annealing optimization and a spatial grammar specific neighborhood definition is introduced for shape modification. Results presented for the case of the inline skate wheel show promise both in automatically generating many different yet valid concepts and in obtaining a structurally optimized design .

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  • Antonsson EK, Cagan J (2005) Formal engineering design synthesis. Cambridge University Press, Cambridge

    Google Scholar 

  • Bendsøe MP, Kikuchi N (1988) Generating optimal topologies in structural design using a homogenization method. Comput Methods Appl Mech Eng 71(2):197–224

    Article  MathSciNet  MATH  Google Scholar 

  • Boyer G (2000) Multi durometer wheel for in-line skates. Google Patents

    Google Scholar 

  • Brackett D, Ashcroft I, Hague R (2011) Topology optimization for additive manufacturing. In: Proceedings of the solid freeform fabrication symposium, Austin, TX

    Google Scholar 

  • Cagan J, Mitchell WJ (1993) Optimally directed shape generation by shape annealing. Environ Plan B 20:5

    Article  Google Scholar 

  • Chau MCAHH, Alison M, De Pennington ALAN (2006) Combining evolutionary algorithms and shape grammars to generate branded product design. Design Computing and Cognition’06. Springer, Netherlands, 521–539. http://link.springer.com/chapter/10.1007/978-1-4020-5131-9_27

  • Chen T, Shea K (2015) Computational design-to-fabrication using spatial grammars: automatically generating printable car wheel design variants. In: Proceedings of the 20th international conference on engineering design, vol 2. Design Society, Glasgow, pp 35–44

    Google Scholar 

  • Chen T, Fritz S, Shea K (2015) Design for mass customization using additive manufacture: case-study of a balloon-powered car. In: DS 80-4 proceedings of the 20th international conference on engineering design (ICED 15), vol 4: Design for X, Design to X, Milan, Italy, 27–30 Jul 2015

    Google Scholar 

  • De Boer RW et al (1986) Characteristic stroke mechanics of elite and trained male speed skaters. Int J Sport Biomech 2:175–185

    Article  Google Scholar 

  • De Boer RW et al (1987a) Biomechanical aspects of push-off techniques in speed skating the curves. Int J Sport Biomech 3(1):69–79

    Article  MathSciNet  Google Scholar 

  • De Boer R et al (1987b) Physiological and biomechanical comparison of roller skating and speed skating on ice. Eur J Appl Physiol 56(5):562–569

    Article  Google Scholar 

  • De Koning JJ, De Boer RW, De Groot G, Van Ingen Schenau GJ, Koning D, De Boer RW et al (1987) Push-Off force in speed skating. Int J Sport Biomech 3:103–9. http://journals.humankinetics.com/doi/abs/10.1123/ijsb.3.2.103?journalCode=ijsb

  • Dowsland KA, Thompson JM (2012) Simulated annealing. In: Handbook of Natural Computing. Springer Berlin, Heidelberg, 1623–1655. http://link.springer.com/referenceworkentry/10.1007%2F978-3-540-92910-9_49

  • Ehrenstein GW, Erhard G (1984) Designing with plastics: a report on the state of the art. Hanser Publishers, Cincinnati

    Google Scholar 

  • Gibson I, Rosen DW, Stucker B (2010) Additive manufacturing technologies. Springer, Berlin

    Book  Google Scholar 

  • Giger M, Ermanni P (2005) Development of CFRP racing motorcycle rims using a heuristic evolutionary algorithm approach. Struct Multidiscip Optim 30(1):54–65

    Article  Google Scholar 

  • Hallihan GM, Cheong H, Shu L (2012) Confirmation and cognitive bias in design cognition. In: ASME 2012 international design engineering technical conferences and computers and information in engineering conference. American Society of Mechanical Engineers

    Google Scholar 

  • Hoisl F, Shea K (2009) Exploring the integration of spatial grammars and open-source CAD systems. In: DS 58-6: proceedings of ICED 09, the 17th international conference on engineering design, vol 6, Design methods and tools (pt. 2), Palo Alto, CA, USA, 24–27 Aug 2009

    Google Scholar 

  • Hoisl F, Shea K (2011) An interactive, visual approach to developing and applying parametric three-dimensional spatial grammars. Artif Intell Eng Des Anal Manuf 25(04):333–356

    Article  Google Scholar 

  • Knight TW (1999) Shape grammars: six types. Environ Plan B 26:15–32

    Article  Google Scholar 

  • König O (2004) Evolutionary design optimization: tools and applications. Eidgenössische Technische Hochschule [ETH], Zürich. http://e-collection.library.ethz.ch/view/eth:27401

  • Königseder C, Shea K (2014) Strategies for topologic and parametric rule application in automated design synthesis using graph grammars. In: ASME 2014 international design engineering technical conferences and computers and information in engineering conference. American Society of Mechanical Engineers

    Google Scholar 

  • Krishnamachari S (2002) Recommended factors of safety and related considerations (167). In: ANTEC-conference proceedings

    Google Scholar 

  • Krishnamurti R, Stouffs R (1993) Spatial grammars: motivation, comparison, and new results. http://papers.cumincad.org/cgi-bin/works/Show?cb3c

  • Mascarenhas W, Ahrens C, Ogliari A (2004) Design criteria and safety factors for plastic components design. Mater Des 25(3):257–261

    Article  Google Scholar 

  • Purcell AT, Gero JS (1996) Design and other types of fixation. Des Stud 17(4):363–383

    Article  Google Scholar 

  • Reddy G, Cagan J (1995) An improved shape annealing algorithm for truss topology generation. J Mech Des 117(2A):315–321

    Article  Google Scholar 

  • Rutten D (2010) Evolutionary principles applied to problem solving. In: AAG10 conference, Vienna

    Google Scholar 

  • Saitou K et al (2005) A survey of structural optimization in mechanical product development. J Comput Inf Sci Eng 5(3):214–226

    Article  Google Scholar 

  • Schnier T, Gero JS (1996) Learning genetic representations as alternative to hand-coded shape grammars. Artificial Intelligence in Design’96. Springer Netherlands, 39–57. http://link.springer.com/chapter/10.1007/978-94-009-0279-4_3

  • Shea K, Cagan J (1997) Innovative dome design: applying geodesic patterns with shape annealing. Artif Intell Eng Des Anal Manuf 11(05):379–394

    Article  Google Scholar 

  • Shea K, Cagan J (1999) The design of novel roof trusses with shape annealing: assessing the ability of a computational method in aiding structural designers with varying design intent. Des Stud 20(1):3–23

    Article  Google Scholar 

  • Shea K, Cagan J, Fenves SJ (1997) A shape annealing approach to optimal truss design with dynamic grouping of members. J Mech Des 119(3):388–394

    Article  Google Scholar 

  • Stanković T et al (2015) A generalized optimality criteria method for optimization of additively manufactured multimaterial lattice structures. J Mech Des 137(11):111405

    Article  Google Scholar 

  • Starling AC, Shea K (2005) A parallel grammar for simulation-driven mechanical design synthesis. In: ASME 2005 international design engineering technical conferences and computers and information in engineering conference. American Society of Mechanical Engineers

    Google Scholar 

  • Stearns J et al (2006) Understanding the influence of pressure and radial loads on stress and displacement response of a rotating body: the automobile wheel. Int J Rotat Mach. https://www.hindawi.com/journals/ijrm/2006/060193/abs/

  • Stiny G (1980) Introduction to shape and shape grammars. Environ Plann B 7(3):343–351

    Article  Google Scholar 

  • Stiny G, Gips J (1971) Shape grammars and the generative specification of painting and sculpture. In: IFIP congress, no. 2

    Google Scholar 

  • Woodbury R (2010) Elements of parametric design. ISBN-13: 978-0415779876, ISBN-10: 0415779871

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Luca Zimmermann .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this paper

Cite this paper

Zimmermann, L., Chen, T., Shea, K. (2017). Generative Shape Design Using 3D Spatial Grammars, Simulation and Optimization. In: Gero, J. (eds) Design Computing and Cognition '16. Springer, Cham. https://doi.org/10.1007/978-3-319-44989-0_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-44989-0_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-44988-3

  • Online ISBN: 978-3-319-44989-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics