Skip to main content
Top
Published in: Structural and Multidisciplinary Optimization 4/2015

01-04-2015 | RESEARCH PAPER

Bridging art and engineering using Escher-based virtual elements

Authors: Glaucio H. Paulino, Arun L. Gain

Published in: Structural and Multidisciplinary Optimization | Issue 4/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The geometric shape of an element plays a key role in computational methods. Triangular and quadrilateral shaped elements are utilized by standard finite element methods. The pioneering work of Wachspress laid the foundation for polygonal interpolants which introduced polygonal elements. Tessellations may be considered as the next stage of element shape evolution. In this work, we investigate the topology optimization of tessellations as a means to coalesce art and engineering. We mainly focus on M.C. Escher’s tessellations using recognizable figures. To solve the state equation, we utilize a Mimetic Finite Difference inspired approach, known as the Virtual Element Method. In this approach, the stiffness matrix is constructed in such a way that the displacement patch test is passed exactly in order to ensure optimum numerical convergence rates. Prior to exploring the artistic aspects of topology optimization designs, numerical verification studies such as the displacement patch test and shear loaded cantilever beam bending problem are conducted to demonstrate the accuracy of the present approach in two-dimensions.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Footnotes
1
M.C. Escher defines motif as a certain polygonal form that repeats itself in congruent shapes to form a tessellation (Schattschneider 2004).
 
2
Other mathematical programming algorithms such as, Method of Moving Asymptotes (MMA) (Svanberg 1987), Sequential Quadratic Programming (SQP) may also be used.
 
Literature
go back to reference Almeida SRM, Paulino GH, Silva ECN (2010) Layout and material gradation in topology optimization of functionally graded structures: A global-local approach. Struct Multidiscip Optim 42(6):855–868MATHMathSciNetCrossRef Almeida SRM, Paulino GH, Silva ECN (2010) Layout and material gradation in topology optimization of functionally graded structures: A global-local approach. Struct Multidiscip Optim 42(6):855–868MATHMathSciNetCrossRef
go back to reference Arroyo M, Ortiz M (2006) Local maximum-entropy approximation schemes: a seamless bridge between finite elements and meshfree methods. Int J Numer Methods Eng 65(13):2167– 2202MATHMathSciNetCrossRef Arroyo M, Ortiz M (2006) Local maximum-entropy approximation schemes: a seamless bridge between finite elements and meshfree methods. Int J Numer Methods Eng 65(13):2167– 2202MATHMathSciNetCrossRef
go back to reference Beghini LL, Beghini A, Katz N, Baker WF, Paulino GH (2014) Connecting architecture and engineering through structural topology optimization. Eng Struct 59:716–726CrossRef Beghini LL, Beghini A, Katz N, Baker WF, Paulino GH (2014) Connecting architecture and engineering through structural topology optimization. Eng Struct 59:716–726CrossRef
go back to reference Beirão Da Veiga L, Brezzi F, Cangiani A, Manzini G, Marini LD, Russo A (2013a) Basic principles of virtual element methods. Math Model Methods in Appl Sci 23(1):199–214MATHCrossRef Beirão Da Veiga L, Brezzi F, Cangiani A, Manzini G, Marini LD, Russo A (2013a) Basic principles of virtual element methods. Math Model Methods in Appl Sci 23(1):199–214MATHCrossRef
go back to reference Beirão Da Veiga L, Brezzi F, Marini LD, Russo A (2013c) The hitchhiker guide to the virtual element Method. Math Model Methods in Appl Sci:1–32 Beirão Da Veiga L, Brezzi F, Marini LD, Russo A (2013c) The hitchhiker guide to the virtual element Method. Math Model Methods in Appl Sci:1–32
go back to reference Belikov VV, Ivanov VD, Kontorovich VK, Korytnik SA, Semenov AY (1997) The Non-sibsonian interpolation: A new method of interpolation of the values of a function on an arbitrary set of points. Comput Math Math Phys 37(1):9–15MathSciNet Belikov VV, Ivanov VD, Kontorovich VK, Korytnik SA, Semenov AY (1997) The Non-sibsonian interpolation: A new method of interpolation of the values of a function on an arbitrary set of points. Comput Math Math Phys 37(1):9–15MathSciNet
go back to reference Bendsøe MP (1989) Optimal shape design as a material distribution problem. Struct Optim 1:193–202CrossRef Bendsøe MP (1989) Optimal shape design as a material distribution problem. Struct Optim 1:193–202CrossRef
go back to reference Bendsøe MP, Kikuchi N (1988) Generating optimal topologies in structural design using a homogenization method. Comput Methods Appl Mech Eng 71(2):197–224CrossRef Bendsøe MP, Kikuchi N (1988) Generating optimal topologies in structural design using a homogenization method. Comput Methods Appl Mech Eng 71(2):197–224CrossRef
go back to reference Bendsøe MP, Sigmund O (2003) Topology optimization - Theory, methods and applications. Springer, New York Bendsøe MP, Sigmund O (2003) Topology optimization - Theory, methods and applications. Springer, New York
go back to reference Bishop JE (2009) Simulating the pervasive fracture of materials and structures using randomly close packed Voronoi tessellations. Comput Mech 44(4):455–471MATHCrossRef Bishop JE (2009) Simulating the pervasive fracture of materials and structures using randomly close packed Voronoi tessellations. Comput Mech 44(4):455–471MATHCrossRef
go back to reference Bolander JE, Saito S (1998) Fracture analysis using spring networks with random geometry. Eng Fract Mech 61:569–591CrossRef Bolander JE, Saito S (1998) Fracture analysis using spring networks with random geometry. Eng Fract Mech 61:569–591CrossRef
go back to reference Bolander JE, Sukumar N (2005) Irregular lattice model for quasistatic crack propagation. Phys Rev B- Condens Matter Mater Phys 71(9). art. no. 094106 Bolander JE, Sukumar N (2005) Irregular lattice model for quasistatic crack propagation. Phys Rev B- Condens Matter Mater Phys 71(9). art. no. 094106
go back to reference Bool FH, Kist JR, Wierda F, Locher JL (1992) M.C. Escher: His life and complete graphic work. Harry N. Abrams, Inc, New York Bool FH, Kist JR, Wierda F, Locher JL (1992) M.C. Escher: His life and complete graphic work. Harry N. Abrams, Inc, New York
go back to reference Christ NH, Friedberg R, Lee TD (1982) Weights of links and plaquettes in a random lattice. Nucl Phys B 210(3):337–346MathSciNetCrossRef Christ NH, Friedberg R, Lee TD (1982) Weights of links and plaquettes in a random lattice. Nucl Phys B 210(3):337–346MathSciNetCrossRef
go back to reference Christensen PW, Klarbring A (2008) An introduction to structural optimization. Springer, Berlin Heidelberg New York Christensen PW, Klarbring A (2008) An introduction to structural optimization. Springer, Berlin Heidelberg New York
go back to reference Cook RD, Malkus DS, Plesha ME, Witt RJ (2002) Concepts and applications of finite element analysis. John Wiley and Sons, Inc, New Jersey Cook RD, Malkus DS, Plesha ME, Witt RJ (2002) Concepts and applications of finite element analysis. John Wiley and Sons, Inc, New Jersey
go back to reference Emmer M, Schattschneider D (eds) (2005) M.C. Escher’s legacy: A centennial celebration. In: Emmer M, Schattschneider D (eds). Springer, Berlin Heidelberg New York Emmer M, Schattschneider D (eds) (2005) M.C. Escher’s legacy: A centennial celebration. In: Emmer M, Schattschneider D (eds). Springer, Berlin Heidelberg New York
go back to reference Fathauer R (2010) Designing and drawing tessellations. Tessellations Fathauer R (2010) Designing and drawing tessellations. Tessellations
go back to reference Fathauer R (2011) Fractal trees. Tarquin Publications Fathauer R (2011) Fractal trees. Tarquin Publications
go back to reference Floater MS, Hormann K, Kòs G (2004) A general construction of barycentric coordinates over convex polygons. Adv Comput Math 24(1-4):311–331CrossRef Floater MS, Hormann K, Kòs G (2004) A general construction of barycentric coordinates over convex polygons. Adv Comput Math 24(1-4):311–331CrossRef
go back to reference Floater MS, Kòs G, Reimers M (2005) Mean value coordinates in 3D. Comput Aided Geom Des 22(7):623–631MATHCrossRef Floater MS, Kòs G, Reimers M (2005) Mean value coordinates in 3D. Comput Aided Geom Des 22(7):623–631MATHCrossRef
go back to reference Gain AL, Paulino GH (2012) Phase-field based topology optimization with polygonal elements: A finite volume approach for the evolution equation. Struct Multidiscip Optim 46(3):327– 342MATHMathSciNetCrossRef Gain AL, Paulino GH (2012) Phase-field based topology optimization with polygonal elements: A finite volume approach for the evolution equation. Struct Multidiscip Optim 46(3):327– 342MATHMathSciNetCrossRef
go back to reference Gain AL, Paulino GH, Leonardo D, Menezes IFM (2013) Topology optimization using polytopes. Submitted. arXiv:1312.7016 Gain AL, Paulino GH, Leonardo D, Menezes IFM (2013) Topology optimization using polytopes. Submitted. arXiv:1312.​7016
go back to reference Gain AL, Talischi C, Paulino GH (2014) On the virtual element method for three-dimensional elasticity problems on arbitrary polyhedral meshes. Comput Methods Appl Mech Eng. In press. doi:10.1016/j.cma.2014.05.005 Gain AL, Talischi C, Paulino GH (2014) On the virtual element method for three-dimensional elasticity problems on arbitrary polyhedral meshes. Comput Methods Appl Mech Eng. In press. doi:10.​1016/​j.​cma.​2014.​05.​005
go back to reference Ghosh S (2011) Micromechanical analysis and multi-scale modelling using the voronoi cell finite element method. CRC Press, Boca RatonCrossRef Ghosh S (2011) Micromechanical analysis and multi-scale modelling using the voronoi cell finite element method. CRC Press, Boca RatonCrossRef
go back to reference Groenwold AA, Etman LFP (2008) On the equivalence of optimality criterion and sequential approximate optimization methods in the classical topology layout problem. Int J Numer Methods Eng 73(3):297–316MATHMathSciNetCrossRef Groenwold AA, Etman LFP (2008) On the equivalence of optimality criterion and sequential approximate optimization methods in the classical topology layout problem. Int J Numer Methods Eng 73(3):297–316MATHMathSciNetCrossRef
go back to reference Hassani B, Hinton E (1999) Homogenization and structural topology optimization: Theory, practice and software. Springer, Berlin Heidelberg New YorkMATHCrossRef Hassani B, Hinton E (1999) Homogenization and structural topology optimization: Theory, practice and software. Springer, Berlin Heidelberg New YorkMATHCrossRef
go back to reference Hiyoshi H, Sugihara K (1999) Two generalizations of an interpolant based on Voronoi diagrams. Int J Shape Model 5(2):219–231CrossRef Hiyoshi H, Sugihara K (1999) Two generalizations of an interpolant based on Voronoi diagrams. Int J Shape Model 5(2):219–231CrossRef
go back to reference Hormann K, Sukumar N (2008) Maximum entropy coordinates for arbitrary polytopes In: Eurographics symposium on geometry processing, vol 27, pp 1513–1520 Hormann K, Sukumar N (2008) Maximum entropy coordinates for arbitrary polytopes In: Eurographics symposium on geometry processing, vol 27, pp 1513–1520
go back to reference Hormann K, Tarini M (2004) A quadrilateral rendering primitive In: Proceedings of the siggraph/eurographics workshop on graphics hardware, pp 7–14 Hormann K, Tarini M (2004) A quadrilateral rendering primitive In: Proceedings of the siggraph/eurographics workshop on graphics hardware, pp 7–14
go back to reference Mijar AR, Swan CC, Arora JS, Kosaka I (1998) Continuum topology optimization for concept design of frame bracing systems. J Struct Eng 124(5):541–550CrossRef Mijar AR, Swan CC, Arora JS, Kosaka I (1998) Continuum topology optimization for concept design of frame bracing systems. J Struct Eng 124(5):541–550CrossRef
go back to reference Natarajan S, Bordas S, Mahapatra DR (2009) Numerical integration over arbitrary polygonal domains based on Schwarz-Christoffel conformal mapping. Int J Numer Methods Eng 80(1):103–134MATHMathSciNetCrossRef Natarajan S, Bordas S, Mahapatra DR (2009) Numerical integration over arbitrary polygonal domains based on Schwarz-Christoffel conformal mapping. Int J Numer Methods Eng 80(1):103–134MATHMathSciNetCrossRef
go back to reference Ohsaki M (2010) Optimization of finite dimensional structures. CRC Press, Boca RatonCrossRef Ohsaki M (2010) Optimization of finite dimensional structures. CRC Press, Boca RatonCrossRef
go back to reference Papoulia KD, Vavasis SA, Ganguly P (2006) Spatial convergence of crack nucleation using a cohesive finite-element model on a pinwheel-based mesh. Int J Numer Methods Eng 67(1):1–16MATHMathSciNetCrossRef Papoulia KD, Vavasis SA, Ganguly P (2006) Spatial convergence of crack nucleation using a cohesive finite-element model on a pinwheel-based mesh. Int J Numer Methods Eng 67(1):1–16MATHMathSciNetCrossRef
go back to reference Paulino GH, Park K, Celes W, Espinha R (2010) Adaptive dynamic cohesive fracture simulation using nodal perturbation and edge-swap operators. Int J Numer Methods Eng 84(11):1303–1343MATHCrossRef Paulino GH, Park K, Celes W, Espinha R (2010) Adaptive dynamic cohesive fracture simulation using nodal perturbation and edge-swap operators. Int J Numer Methods Eng 84(11):1303–1343MATHCrossRef
go back to reference Penrose R (1979b) Set of tiles for covering a surface. U.S. Patent 4133152 Penrose R (1979b) Set of tiles for covering a surface. U.S. Patent 4133152
go back to reference Rozvany GIN, Zhou M, Birker T (1992) Generalized shape optimization without homogenization. Struct Multidiscip Optim 4(3-4):250–252CrossRef Rozvany GIN, Zhou M, Birker T (1992) Generalized shape optimization without homogenization. Struct Multidiscip Optim 4(3-4):250–252CrossRef
go back to reference Schattschneider D (2004) M.C. Escher: Visions of symmetry, 2nd edn. Harry N. Abrams Schattschneider D (2004) M.C. Escher: Visions of symmetry, 2nd edn. Harry N. Abrams
go back to reference Sukumar N, Malsch EA (2006) Recent advances in the construction of polygonal finite element interpolations. Arch Comput Methods Eng 13(1):129–163MATHMathSciNetCrossRef Sukumar N, Malsch EA (2006) Recent advances in the construction of polygonal finite element interpolations. Arch Comput Methods Eng 13(1):129–163MATHMathSciNetCrossRef
go back to reference Suzuki K, Kikuchi N (1991) A homogenization method for shape and topology optimization. Comput Methods Appl Mech Eng 93(3):291–318MATHCrossRef Suzuki K, Kikuchi N (1991) A homogenization method for shape and topology optimization. Comput Methods Appl Mech Eng 93(3):291–318MATHCrossRef
go back to reference Svanberg K (1987) The method of moving asymptotoes - a new method for structural optimization. Int J Numer Methods Eng 24(2):359–373MATHMathSciNetCrossRef Svanberg K (1987) The method of moving asymptotoes - a new method for structural optimization. Int J Numer Methods Eng 24(2):359–373MATHMathSciNetCrossRef
go back to reference Talischi C, Paulino GH, Pereira A, Menezes IFM (2010) Polygonal finite elements for topology optimization: A unifying paradigm. Int J Numer Methods Eng 82:671–698MATH Talischi C, Paulino GH, Pereira A, Menezes IFM (2010) Polygonal finite elements for topology optimization: A unifying paradigm. Int J Numer Methods Eng 82:671–698MATH
go back to reference Talischi C, Paulino GH, Pereira A, Menezes IFM (2012) PolyTop: A matlab implementation of a general topology optimization framework using unstructured polygonal finite element meshes. J Struct Multidiscip Optim 45(3):329–357MATHMathSciNetCrossRef Talischi C, Paulino GH, Pereira A, Menezes IFM (2012) PolyTop: A matlab implementation of a general topology optimization framework using unstructured polygonal finite element meshes. J Struct Multidiscip Optim 45(3):329–357MATHMathSciNetCrossRef
go back to reference Timoshenko SP, Goodier JN (1970) Theory of elasticity, 3rd edn. McGraw Hill, New YorkMATH Timoshenko SP, Goodier JN (1970) Theory of elasticity, 3rd edn. McGraw Hill, New YorkMATH
go back to reference Wachspress EL (1975) A rational finite element basis. Academic Press, New YorkMATH Wachspress EL (1975) A rational finite element basis. Academic Press, New YorkMATH
Metadata
Title
Bridging art and engineering using Escher-based virtual elements
Authors
Glaucio H. Paulino
Arun L. Gain
Publication date
01-04-2015
Publisher
Springer Berlin Heidelberg
Published in
Structural and Multidisciplinary Optimization / Issue 4/2015
Print ISSN: 1615-147X
Electronic ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-014-1179-7

Other articles of this Issue 4/2015

Structural and Multidisciplinary Optimization 4/2015 Go to the issue

Premium Partners