skip to main content
research-article

Reinforcement of General Shell Structures

Published: 09 June 2020 Publication History

Abstract

We introduce an efficient method for designing shell reinforcements of minimal weight. Inspired by classical Michell trusses, we create a reinforcement layout whose members are aligned with optimal stress directions, then optimize their shape minimizing the volume while keeping stresses bounded.
We exploit two predominant techniques for reinforcing shells: adding ribs aligned with stress directions and using thicker walls on regions of high stress. Most previous work can generate either only ribs or only variable-thickness walls. However, in the general case, neither approach by itself will provide optimal solutions.
By using a more precise volume model, our method is capable of producing optimized structures with the full range of qualitative behaviors: from ribs to walls and smoothly transitioning in between. Our method includes new algorithms for determining the layout of reinforcement structure elements, and an efficient algorithm to optimize their shape, minimizing a non-linear non-convex functional at a fraction of the cost and with better optimality compared to standard solvers.
We demonstrate the optimization results for a variety of shapes and the improvements it yields in the strength of 3D-printed objects.

References

[1]
Niels Aage, Erik Andreassen, and Boyan Stefanov Lazarov. 2015. Topology optimization using PETSc: An easy-to-use, fully parallel, open source topology optimization framework. Structural and Multidisciplinary Optimization 51, 3 (2015), 565--572.
[2]
Noam Aigerman and Yaron Lipman. 2015. Orbifold tutte embeddings. ACM Transactions on Graphics 34, 6 (2015), 190:1--190:12.
[3]
Grégoire Allaire. 2002. Shape Optimization by the Homogenization Method. Number v. 146 in Applied Mathematical Sciences. Springer.
[4]
Grégoire Allaire and François Jouve. 2008. Minimum stress optimal design with the level set method. Engineering Analysis with Boundary Elements 32, 11 (2008), 909--918.
[5]
Erik Andreassen, Anders Clausen, Mattias Schevenels, Boyan S. Lazarov, and Ole Sigmund. 2011. Efficient topology optimization in MATLAB using 88 lines of code. Structural and Multidisciplinary Optimization 43, 1 (2011), 1--16.
[6]
MOSEK ApS. 2015. The MOSEK Optimization Toolbox for MATLAB Manual. Version 7.1 (Revision 28).
[7]
Rahul Arora, Alec Jacobson, Timothy R. Langlois, Yijiang Huang, Caitlin Mueller, Wojciech Matusik, Ariel Shamir, Karan Singh, and David I.W. Levin. 2019. Volumetric Michell trusses for parametric design 8 fabrication. In Proceedings of the ACM Symposium on Computational Fabrication. ACM, 6.
[8]
Martin P. Bendsøe and Ole Sigmund. 2004. Topology Optimization: Theory, Methods, and Applications. Springer Berlin.
[9]
Davie Bicker. 2019. Plastic Pails. Retrieved from https://pixabay.com/photos/buckets-wash-pail-clean-collect-4554791/.
[10]
David Bommes, Bruno Lévy, Nico Pietroni, Enrico Puppo, Claudio Silva, Marco Tarini, and Denis Zorin. 2013. Quad-mesh generation and processing: A survey. In Computer Graphics Forum, Vol. 32. Wiley Online Library, 51--76.
[11]
David Bommes, Henrik Zimmer, and Leif Kobbelt. 2009. Mixed-integer quadrangulation. ACM Transactions on Graphics (TOG) 28, 3 (2009), 77.
[12]
Richard H. Byrd, Jean Charles Gilbert, and Jorge Nocedal. 2000. A trust region method based on interior point techniques for nonlinear programming. Mathematical Programming 89, 1 (2000), 149--185.
[13]
Marcel Campen, David Bommes, and Leif Kobbelt. 2015. Quantized global parametrization. JTOG 34, 6 (2015), 192.
[14]
Jean-Pierre Dalbéra. 2016. The Armadillo Vault (Biennale d’architecture 2016, Venise). Retrieved from https://www.flickr.com/photos/dalbera/30245801805/.
[15]
Denzeldoorn. 2019. Nederlands: Internationale Terminal. Retrieved from https://commons.wikimedia.org/wiki/File:EC0B3F5B-AD67.jpg.
[16]
Dodger67. 2013. A Blue pvc Injection Moulded Laundry Basket. Retrieved from https://commons.wikimedia.org/wiki/File:Plastic_laundry_basket.jpg.
[17]
Hans-Christian Ebke, Patrick Schmidt, Marcel Campen, and Leif Kobbelt. 2016. Interactively controlled quad remeshing of high resolution 3D models. ACM Transactions on Graphics 35, 6 (2016), 218:1--218:13.
[18]
Perle Geoffroy-Donders, Grégoire Allaire, Julien Cortial, and Olivier Pantz. 2017. Optimization of oriented and parametric cellular structures by the homogenization method. In World Congress of Structural and Multidisciplinary Optimisation. Springer, 767--778.
[19]
Perle Geoffroy-Donders, Grégoire Allaire, and Olivier Pantz. 2020. 3-D topology optimization of modulated and oriented periodic microstructures by the homogenization method. Journal of Computational Physics 401 (2020), 108994.
[20]
Eitan Grinspun, Yotam Gingold, Jason Reisman, and Denis Zorin. 2006. Computing discrete shape operators on general meshes. In Computer Graphics Forum, Vol. 25. Wiley Online Library, 547--556.
[21]
Jeroen P. Groen and Ole Sigmund. 2018. Homogenization-based topology optimization for high-resolution manufacturable microstructures. International Journal for Numerical Methods in Engineering 113, 8 (2018), 1148--1163.
[22]
W. S. Hemp. 1973. Optimum Structures. Oxford, Clarendon Press.
[23]
Yixin Hu, Qingnan Zhou, Xifeng Gao, Alec Jacobson, Denis Zorin, and Daniele Panozzo. 2018. Tetrahedral meshing in the wild. ACM Transactions on Graphics 37, 4, Article 60 (July 2018), 14 pages.
[24]
Caigui Jiang, Chengcheng Tang, Hans-Peter Seidel, and Peter Wonka. 2017. Design and volume optimization of space structures. ACM Transactions on Graphics 36, 4 (2017), 1--14.
[25]
Felix Kälberer, Matthias Nieser, and Konrad Polthier. 2007. QuadCover-surface parameterization using branched coverings. In Computer Graphics Forum, Vol. 26. Wiley Online Library, 375--384.
[26]
Martin Kilian, Davide Pellis, Johannes Wallner, and Helmut Pottmann. 2017. Material-minimizing forms and structures. ACM Transactions on Graphics (TOG) 36, 6 (2017), 173.
[27]
Felix Knöppel, Keenan Crane, Ulrich Pinkall, and Peter Schröder. 2015. Stripe patterns on surfaces. j-TOG 34, 4 (2015), 39:1--39:11.
[28]
Dieter Kraft. 1988. A software package for sequential quadratic programming. Forschungsbericht- Deutsche Forschungs- und Versuchsanstalt fur Luft- und Raumfahrt (1988).
[29]
Wei Li, Anzong Zheng, Lihua You, Xiaosong Yang, Jianjun Zhang, and Ligang Liu. 2017. Rib-reinforced shell structure. In Computer Graphics Forum, Vol. 36. Wiley Online Library, 15--27.
[30]
Yongqiang Li and Yong Chen. 2010. Beam structure optimization for additive manufacturing based on principal stress lines. In Solid Freeform Fabrication Proceedings. 666--678.
[31]
Dmitry Makeev. 2006. Bottle. Colored Glass.Retrieved from https://commons.wikimedia.org/wiki/File:Bottle._Colored_glass._img_01.jpg
[32]
A. G. M. Michell. 1904. The limits of economy of material in frame-structures. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science 8, 47 (1904), 589--597.
[33]
MthwGlm. 2020. The Bright Light 22” from Penny Skateboards 2020 Classics Collection.Retrieved from https://commons.wikimedia.org/wiki/File:PCAMP0004_Classics_Tile_BrightLight.png.
[34]
David J. Munk, Gareth A. Vio, and Grant P. Steven. 2015. Topology and shape optimization methods using evolutionary algorithms: A review. Structural and Multidisciplinary Optimization 52, 3 (2015), 613--631.
[35]
Ashish Myles, Nico Pietroni, and Denis Zorin. 2014. Robust field-aligned global parametrization. ACM Transactions on Graphics (TOG) 33, 4 (2014), 135.
[36]
E. Oñate, F. Zárate, and F. Flores. 1994. A simple triangular element for thick and thin plate and shell analysis. International Journal for Numerical Methods in Engineering. 37 (1994), 2569.
[37]
Julian Panetta, Qingnan Zhou, Luigi Malomo, Nico Pietroni, Paolo Cignoni, and Denis Zorin. 2015. Elastic textures for additive fabrication. ACM Transactions on Graphics (TOG) 34, 4 (2015), 135.
[38]
Nico Pietroni, Davide Tonelli, Enrico Puppo, Maurizio Froli, Roberto Scopigno, and Paolo Cignoni. 2015. Statics aware grid shells. In Computer Graphics Forum, Vol. 34. Wiley Online Library, 627--641.
[39]
Nicolas Ray and Dmitry Sokolov. 2014. Robust polylines tracing for n-symmetry direction field on triangulated surfaces. ACM Transactions on Graphics (TOG) 33, 3 (2014), 30.
[40]
George I.N. Rozvany. 1976. Optimal Design of Flexural Systems: Beams, Grillages, Slabs, Plates and Shells. Elsevier.
[41]
George I.N. Rozvany. 2012. Structural Design Via Optimality Criteria: The Prager Approach to Structural Optimization. Vol. 8. Springer Science 8 Business Media.
[42]
Teseo Schneider, Jérémie Dumas, Xifeng Gao, Denis Zorin, and Daniele Panozzo. 2019. Polyfem. Retrieved from https://polyfem.github.io/.
[43]
Ole Sigmund. 2001. A 99 line topology optimization code written in Matlab. Structural and Multidisciplinary Optimization 21, 2 (2001), 120--127.
[44]
Ole Sigmund, Niels Aage, and Erik Andreassen. 2016. On the (non-) optimality of Michell structures. Structural and Multidisciplinary Optimization 54, 2 (2016), 361--373.
[45]
Ole Sigmund and Kurt Maute. 2013. Topology optimization approaches. Structural and Multidisciplinary Optimization 48, 6 (2013), 1031--1055.
[46]
Jeffrey Smith, Jessica Hodgins, Irving Oppenheim, and Andrew Witkin. 2002. Creating models of truss structures with optimization. ACM Transactions on Graphics 21, 3 (July 2002), 295--301.
[47]
Tomasz Sokół. 2011. A 99 line code for discretized Michell truss optimization written in Mathematica. Structural and Multidisciplinary Optimization 43, 2 (2011), 181--190.
[48]
Tomasz Sokół and George I. N. Rozvany. 2016. A new adaptive ground structure method for multi-load spatial Michell structures. Advances in Mechanics: Theoretical, Computational and Interdisciplinary Issues (2016), 525--528.
[49]
Gilbert Strang and Robert V. Kohn. 1983. Hencky-prandtl nets and constrained Michell trusses. Computer Methods in Applied Mechanics and Engineering 36, 2 (1983), 207--222.
[50]
Kam-Ming Mark Tam. 2015. Principal stress line computation for discrete topology design. Ph.D. Dissertation. Massachusetts Institute of Technology.
[51]
Kam-Ming Mark Tam, James R. Coleman, Nicholas W. Fine, and Caitlin T. Mueller. 2015. Stress line additive manufacturing (SLAM) for 2.5-D shells. Proceedings of International Symposium on Shell and Spatial Structures.
[52]
Amir Vaxman, Marcel Campen, Olga Diamanti, Daniele Panozzo, David Bommes, Klaus Hildebrandt, and Mirela Ben-Chen. 2016. Directional field synthesis, design, and processing. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 545--572.
[53]
D. Veenendaal and P. Block. 2012. An overview and comparison of structural form finding methods for general networks. International Journal of Solids and Structures 49, 26 (2012), 3741--3753.
[54]
Jun Wu, Christian Dick, and Rüdiger Westermann. 2016. A system for high-resolution topology optimization. IEEE Transactions on Visualization and Computer Graphics 22, 3 (March 2016), 1195--1208.
[55]
Tomás Zegard and Glaucio H. Paulino. 2014. GRAND—Ground structure based topology optimization for arbitrary 2D domains using MATLAB. Structural and Multidisciplinary Optimization 50, 5 (2014), 861--882.
[56]
Tomás Zegard and Glaucio H. Paulino. 2015. GRAND3—Ground structure based topology optimization for arbitrary 3D domains using MATLAB. Structural and Multidisciplinary Optimization 52, 6 (2015), 1161--1184.
[57]
Tomás Zegard and Glaucio H. Paulino. 2016. Bridging topology optimization and additive manufacturing. Structural and Multidisciplinary Optimization 53, 1 (2016), 175--192.
[58]
Haiming Zhao, Weiwei Xu, Kun Zhou, Yin Yang, Xiaogang Jin, and Hongzhi Wu. 2017. Stress-constrained thickness optimization for shell object fabrication. In Computer Graphics Forum, Vol. 36. Wiley Online Library, 368--380.
[59]
Qingnan Zhou, Eitan Grinspun, Denis Zorin, and Alec Jacobson. 2016. Mesh arrangements for solid geometry. ACM Transactions on Graphics 35, 4, Article 39 (July 2016), 15 pages.

Cited By

View all
  • (2024)Nonlinear topology optimization on thin shells using a reduced-order elastic shell modelThin-Walled Structures10.1016/j.tws.2024.111566197(111566)Online publication date: Apr-2024
  • (2024)Stress field-aware infill toolpath generation for additive manufacturing of continuous fiber reinforced polymer compositesMaterials & Design10.1016/j.matdes.2024.112756(112756)Online publication date: Feb-2024
  • (2024)Computational design of segmented concrete shells made of post-tensioned precast flat tilesStructures10.1016/j.istruc.2024.10615662(106156)Online publication date: Apr-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 39, Issue 5
October 2020
184 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/3403637
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 June 2020
Online AM: 07 May 2020
Accepted: 01 March 2020
Revised: 01 February 2020
Received: 01 July 2019
Published in TOG Volume 39, Issue 5

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Topology optimization
  2. design
  3. simulation

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)73
  • Downloads (Last 6 weeks)10
Reflects downloads up to 03 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Nonlinear topology optimization on thin shells using a reduced-order elastic shell modelThin-Walled Structures10.1016/j.tws.2024.111566197(111566)Online publication date: Apr-2024
  • (2024)Stress field-aware infill toolpath generation for additive manufacturing of continuous fiber reinforced polymer compositesMaterials & Design10.1016/j.matdes.2024.112756(112756)Online publication date: Feb-2024
  • (2024)Computational design of segmented concrete shells made of post-tensioned precast flat tilesStructures10.1016/j.istruc.2024.10615662(106156)Online publication date: Apr-2024
  • (2024)Bending-Reinforced Grid Shells for Free-form Architectural SurfacesComputer-Aided Design10.1016/j.cad.2023.103670168:COnline publication date: 1-Mar-2024
  • (2023)As-Continuous-As-Possible Extrusion-Based Fabrication of Surface ModelsACM Transactions on Graphics10.1145/357585942:3(1-16)Online publication date: 17-Mar-2023
  • (2023)Topology optimization of ribbed slabs and shellsEngineering Structures10.1016/j.engstruct.2022.115454277(115454)Online publication date: Feb-2023
  • (2023)Statics and Stability of Bending-Optimized Double-Layer Grid ShellShell and Spatial Structures10.1007/978-3-031-44328-2_59(569-578)Online publication date: 31-Oct-2023
  • (2022)Synthesis of Frame Field-Aligned Multi-Laminar StructuresACM Transactions on Graphics10.1145/351652241:5(1-20)Online publication date: 13-May-2022
  • (2022)Function Representation Based Analytic Shape Hollowing OptimizationComputer-Aided Design10.1016/j.cad.2021.103156144:COnline publication date: 1-Mar-2022
  • (2021)Optimal Elasticity of Biological NetworksPhysical Review Letters10.1103/PhysRevLett.126.038101126:3Online publication date: 21-Jan-2021
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media