Abstract
The level set and density methods for topology optimization are often perceived as two very different approaches. This has to some extent led to two competing research directions working in parallel with only little overlap and knowledge exchange. In this paper, we conjecture that this is a misconception and that the overlap and similarities are far greater than the differences. To verify this claim, we employ, without significant modifications, many of the base ingredients from the density method to construct a crisp interface level set optimization approach using a simple cut element method. That is, we use the same design field representation, the same projection filters, the same optimizer, and the same so-called robust approach as used in density-based optimization for length scale control. The only noticeable difference lies in the finite element and sensitivity analysis, here based on a cut element method, which provides an accurate tool to model arbitrary, crisp interfaces on a structured mesh based on the thresholding of a level set—or density—field. The presented work includes a heuristic hole generation scheme and we demonstrate the design approach on several numerical examples covering compliance minimization and a compliant force inverter. Finally, we provide our MATLAB code, downloadable from www.topopt.dtu.dk, to facilitate further extension of the proposed method to, e.g., multiphysics problems.
Similar content being viewed by others
References
Aage N, Nobel-Jørgensen M, Andreasen CS, Sigmund O (2013) Interactive topology optimization on hand-held devices. Struct Multidiscip Optim 47(1):1–6. https://doi.org/10.1007/s00158-012-0827-z
Aage N, Andreassen E, Stefanov Lazarov B (2015) Topology optimization using PETSc: an easy-to-use, fully parallel, open source topology optimization framework. Struct Multidiscip Optim 51:565–572. https://doi.org/10.1007/s00158-014-1157-0
Aage N, Andreassen E, Lazarov B S, Sigmund O (2017) Giga-voxel computational morphogenesis for structural design. Nature 550(7674):84–86. https://doi.org/10.1038/nature23911
Allaire G, Jouve F, Toader AM (2004) Structural optimization using sensitivity analysis and a level-set method. J Comput Phys 194(1):363–393. https://doi.org/10.1016/j.jcp.2003.09.032
Allaire G, Dapogny C, Frey P (2013) A mesh evolution algorithm based on the level set method for geometry and topology optimization. Struct Multidiscip Optim 48(4):711–715. https://doi.org/10.1007/s00158-013-0929-2
Allaire G, Dapogny C, Frey P (2014) Shape optimization with a level set based mesh evolution method. Comput Methods Appl Mech Eng 282:22–53. https://doi.org/10.1016/j.cma.2014.08.028
Amir O, Aage N, Lazarov B S (2014) On multigrid-CG for efficient topology optimization. Struct Multidiscip Optim 49(5):815–829. https://doi.org/10.1007/s00158-013-1015-5
Andreasen C S, Gersborg A R, Sigmund O (2009) Topology optimization of microfluidic mixers. Int J Numer Methods Fluids 61(5):498–513. https://doi.org/10.1002/fld.1964
Andreassen E, Clausen A, Schevenels M, Lazarov B S, Sigmund O (2011) Efficient topology optimization in MATLAB using 88 lines of code. Struct Multidiscip Optim 43:1–16. https://doi.org/10.1007/s00158-010-0594-7
Beghini L L, Beghini A, Katz N, Baker W F, Paulino G H (2014) Connecting architecture and engineering through structural topology optimization. Eng Struct 59:716–726. https://doi.org/10.1016/j.engstruct.2013.10.032
Belytschko T, Parimi C, Moės N, Sukumar N, Usui S (2003) Structured extended finite element methods for solids defined by implicit surfaces. Int J Numer Methods Eng 56(4):609–635. https://doi.org/10.1002/nme.686
Bendsøe MP (1989) Optimal shape design as a material distribution problem. Struct Optim 1(4):193–202. https://doi.org/10.1007/BF01650949
Bendsøe MP, Kikuchi N (1988) Generating optimal topologies in structural design using a homogenisation method. Comput Methods Appl Mech Eng 71(2):197–224. https://doi.org/10.1016/0045-7825(88)90086-2
Bendsøe MP, Sigmund O (2004) Topology optimization. Engineering online library. Springer, Berlin. https://doi.org/10.1007/978-3-662-05086-6
Bernland A, Wadbro E, Berggren M (2018) Acoustic shape optimization using cut finite elements. Int J Numer Methods Eng 113(3):432–449. https://doi.org/10.1002/nme.5621
Borrvall T, Petersson J (2003) Topology optimization of fluids in Stokes flow. Int J Numer Methods Fluids 41(1):77–107. https://doi.org/10.1002/fld.426
Bourdin B (2001) Filters in topology optimization. Int J Numer Methods Eng 50(December 1999):2143–2158. https://doi.org/10.1002/nme.116
Burman E, Claus S, Hansbo P, Larson MG, Massing A (2014) CutFEM: Discretizing geometry and partial differential equations. Int J Numer Methods Eng 104:472–501. https://doi.org/10.1002/nme.4823, 1201.4903
Burman E, Elfverson D, Hansbo P, Larson MG, Larsson K (2018) Shape optimization using the cut finite element method. Comput Methods Appl Mech Eng 328:242–261. https://doi.org/10.1016/j.cma.2017.09.005, 1611.05673
Burman E, Elfverson D, Hansbo P, Larson MG, Larsson K (2019) Cut topology optimization for linear elasticity with coupling to parametric nondesign domain regions. Comput Methods Appl Mech Eng 350:462–479. https://doi.org/10.1016/j.cma.2019.03.016, 1809.07503
Chen S, Chen W (2011) A new level-set based approach to shape and topology optimization under geometric uncertainty. Struct Multidiscip Optim 44(1):1–18. https://doi.org/10.1007/s00158-011-0660-9
Chen S, Wang M Y, Liu A Q (2008) Shape feature control in structural topology optimization. Comput Aided Des 40(9):951–962. https://doi.org/10.1016/j.cad.2008.07.004
Chen S, Chen W, Lee S (2010) Level set based robust shape and topology optimization under random field uncertainties. Struct Multidiscip Optim 41(4):507–524. https://doi.org/10.1007/s00158-009-0449-2
Choi K K, Kim N H (2005) Structural sensitivity analysis and optimization 1: Linear systems. Mechanical Engineering Series. Springer, Berlin. https://doi.org/10.1007/b138709
Christiansen A N, Nobel-Jørgensen M, Aage N, Sigmund O, Bærentzen JA (2014) Topology optimization using an explicit interface representation. Struct Multidiscip Optim 49(3):387–399. https://doi.org/10.1007/s00158-013-0983-9
Christiansen RE, Sigmund O (2016) Experimental validation of systematically designed acoustic hyperbolic meta material slab exhibiting negative refraction. Appl Phys Lett 109:10. https://doi.org/10.1063/1.4962441
Christiansen R E, Lazarov B S, Jensen J S, Sigmund O (2015) Creating geometrically robust designs for highly sensitive problems using topology optimization: acoustic cavity design. Struct Multidiscip Optim 52(4):737–754. https://doi.org/10.1007/s00158-015-1265-5
Clausen A, Andreassen E (2017) On filter boundary conditions in topology optimization. Struct Multidiscip Optim 56(5):1147–1155. https://doi.org/10.1007/s00158-017-1709-1
Cook R D, Malkus D S, Plesha ME, Witt RJW (2002) Concept and applications of finite element analysis
Dapogny C, Faure A, Michailidis G, Allaire G, Couvelas A, Estevez R (2017) Geometric constraints for shape and topology optimization in architectural design. Comput Mech 59(6):1–33. https://doi.org/10.1007/s00466-017-1383-6
Daux C, Moės N, Dolbow J, Sukumar N, Belytschko T (2000) Arbitrary branched and intersecting cracks with the extended finite element method. Int J Numer Methods Eng 48(12):1741–1760. https://doi.org/10.1002/1097-0207(20000830)48:12<1741::AID-NME956>3.0.CO;2-L
Dilgen S B, Dilgen C B, Fuhrman D R, Sigmund O, Lazarov B S (2018) Density based topology optimization of turbulent flow heat transfer systems. Struct Multidiscip Optim 57(5):1905–1918. https://doi.org/10.1007/s00158-018-1967-6
Du̇hring M B, Jensen J S, Sigmund O (2008) Acoustic design by topology optimization. J Sound Vib 317:557–575. https://doi.org/10.1016/j.jsv.2008.03.042
Düster A, Parvizian J, Yang Z, Rank E (2008) The finite cell method for three-dimensional problems of solid mechanics. Comput Methods Appl Mech Eng 197(45):3768–3782. https://doi.org/10.1016/j.cma.2008.02.036
Eschenauer H A, Kobelev V V, Schumacher A (1994) Bubble method for topology and shape optimization of structures. Struct Optim 8(1):42–51. https://doi.org/10.1007/BF01742933
Evgrafov A, Rupp C J, Maute K, Dunn M L (2008) Large-scale parallel topology optimization using a dual-primal substructuring solver. Struct Multidiscip Optim 36:329–345. https://doi.org/10.1007/s00158-007-0190-7
Faure A, Michailidis G, Parry G, Vermaak N, Estevez R (2017) Design of thermoelastic multi-material structures with graded interfaces using topology optimization. Struct Multidisc Optim 56:823–837. https://doi.org/10.1007/s00158-017-1688-2
Feijóo RA, Novotny AA, Taroco E, Padra C (2003) The topological derivative for the poisson’s problem. Math Models Methods Appl Sci 13(12):1825–1844. https://doi.org/10.1142/S0218202503003136
Guest J K, Prėvost J H, Belytschko T (2004) Achieving minimum length scale in topology optimization using nodal design variables and projection functions. Int J Numer Methods Eng 61(September 2003):238–254. https://doi.org/10.1002/nme.1064
Hansbo A, Hansbo P (2002) An unfitted finite element method for elliptic interface problems. Comput Methods Appl Mech Engrg 191:5537–5552. https://doi.org/10.1016/S0045-7825(02)00524-8
Jansen M (2018) Explicit level set and density methods for topology optimization with equivalent minimum length scale constraints. Struct Multidiscip Optim 59:1775–1788. https://doi.org/10.1007/s00158-018-2162-5
Jenkins N, Maute K (2015) Level set topology optimization of stationary fluid-structure interaction problems. Struct Multidiscip Optim 52(1):179–195. https://doi.org/10.1007/s00158-015-1229-9
Kreissl S, Maute K (2012) Levelset based fluid topology optimization using the extended finite element method. Struct Multidiscip Optim 46(3):311–326. https://doi.org/10.1007/s00158-012-0782-8
Larsen U, Signund O, Bouwsta S (1997) Design and fabrication of compliant micromechanisms and structures with negative Poisson’s ratio. J Microelectromech Syst 6(2):99–106. https://doi.org/10.1109/84.585787
Lawry M, Maute K (2018) Level set shape and topology optimization of finite strain bilateral contact problems. Int J Numer Methods Eng 113(8):1340–1369. https://doi.org/10.1002/nme.5582
Lazarov B S, Wang F, Sigmund O (2016) Length scale and manufacturability in density-based topology optimization. Arch Appl Mech 86(1-2):189–218. https://doi.org/10.1007/s00419-015-1106-4
Lorensen W E, Cline H E (1987) Marching cubes: a high resolution 3D surface construction algorithm. In: Proceedings of the 14th annual conference on Computer graphics and interactive techniques - SIGGRAPH ’87. https://doi.org/10.1145/37401.37422, vol 21. ACM Press, New York, pp 163–169
Lundgaard C, Alexandersen J, Zhou M, Andreasen C S, Sigmund O (2018) Revisiting density-based topology optimization for fluid-structure-interaction problems. Struct Multidiscip Optim 58:1–27. https://doi.org/10.1007/s00158-018-1940-4
Makhija D, Maute K (2014) Numerical instabilities in level set topology optimization with the extended finite element method. Struct Multidiscip Optim 49(2):185–197. https://doi.org/10.1007/s00158-013-0982-x
Nitsche J (1971) Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind. Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 36(1):9–15. https://doi.org/10.1007/BF02995904
Nobel-Jørgensen M, Malmgren-Hansen D, Bærentzen JA, Sigmund O, Aage N (2016) Improving topology optimization intuition through games. Struct Multidisc Optim 54:775–781. https://doi.org/10.1007/s00158-016-1443-0
Olhoff N (1989) Multicriterion structural optimization via bound formulation and mathematical programming. Struct Optim 1(1):11–17. https://doi.org/10.1007/BF01743805
Osher S, Sethian JA (1988) Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J Comput Phys 79(1):12–49. https://doi.org/10.1016/0021-9991(88)90002-2, 9809069v1
Querin O, Steven G, Xie Y (1998) Evolutionary structural optimisation (ESO) using a bidirectional algorithm. Eng Comput 15(8):1031–1048. https://doi.org/10.1108/02644409810244129
Schevenels M, Lazarov B S, Sigmund O (2011) Robust topology optimization accounting for spatially varying manufacturing errors. Comput Methods Appl Mech Eng 200(49-52):3613–3627. https://doi.org/10.1016/j.cma.2011.08.006
Sethian J, Wiegmann A (2000) Structural boundary design via level set and immersed interface methods. J Comput Phys 163(2): 489–528. https://doi.org/10.1006/jcph.2000.6581, arXiv:1011.1669v3 1011.1669v3
Sharma A, Maute K (2018) Stress-based topology optimization using spatial gradient stabilized XFEM. Struct Multidisc Optim 57:17–38. https://doi.org/10.1007/s00158-017-1833-y
Sharma A, Villanueva H, Maute K (2017) On shape sensitivities with heaviside-enriched XFEM. Struct Multidiscip Optim 55(2):385–408. https://doi.org/10.1007/s00158-016-1640-x
Sigmund O (1997) On the design of compliant mechanisms using topology optimization. Mech Struct Mach 25(4):493–524. https://doi.org/10.1080/08905459708945415
Sigmund O (2001a) A 99 line topology optimization code written in matlab. Struct Multidiscip Optim 21 (1999):120–127. https://doi.org/10.1007/s001580050176
Sigmund O (2001b) Design of multiphysics actuators using topology optimization - Part I: One-Material structures. Comput Methods Appl Mech Eng. 190(49-50):6605–6627
Sigmund O (2009) Manufacturing tolerant topology optimization. Acta Mech Sinica 25(2):227–239. https://doi.org/10.1007/s10409-009-0240-z
Sigmund O (2011) On the usefulness of non-gradient approaches in topology optimization. Struct Multidiscip Optim 43:589–596. https://doi.org/10.1007/s00158-011-0638-7
Sigmund O, Clausen P M (2007) Topology optimization using a mixed formulation: An alternative way to solve pressure load problems. Comput Methods Appl Mech Eng 196:1874–1889. https://doi.org/10.1016/j.cma.2006.09.021
Sigmund O, Maute K (2013) Topology optimization approaches. Struct Multidiscip Optim 48(6):1031–1055. https://doi.org/10.1007/s00158-013-0978-6
Sigmund O, Torquato S (1996) Composites with extremal thermal expansion coefficients. Appl Phys Lett 69(21):3203–3205. https://doi.org/10.1063/1.117961
Sokolowski J, Zochowski A (1999) On the topological derivative in shape optimization. SIAM J Control Optim 37(4):1251–1272. https://doi.org/10.1137/S0363012997323230
Svanberg K (1987) The method of moving asymptotes - a new method for structural optimization. Int J Numer Methods Eng 24(June 1986):359–373. https://doi.org/10.1002/nme.1620240207
Van Dijk NP, Maute K, Langelaar M, Van Keulen F (2013) Level-set methods for structural topology optimization: A review. Struct Multidiscip Optim 48(3):437–472. https://doi.org/10.1007/s00158-013-0912-y
Van Miegroet L, Duysinx P (2007) Stress concentration minimization of 2D filets using X-FEM and level set description. Struct Multidiscip Optim 33(4-5):425–438. https://doi.org/10.1007/s00158-006-0091-1
Villanueva CH, Maute K (2017) CutFEM topology optimization of 3D laminar incompressible flow problems. Comput Methods Appl Mech Eng 320:444–473. https://doi.org/10.1016/j.cma.2017.03.007, 1702.02473
Wang F, Jensen J S, Sigmund O (2011) Robust topology optimization of photonic crystal waveguides with tailored dispersion properties. J Opt Soc Am B 28(3):387. https://doi.org/10.1364/JOSAB.28.000387
Wang M Y, Wang X, Guo D (2003) A level set method for structural topology optimization. Comput Methods Appl Mech Eng 192(1):227–246. https://doi.org/10.1016/S0045-7825(02)00559-5
Wang S, Wang M Y (2006) Radial basis functions and level set method for structural topology optimization. Int J Numer Methods Eng 65(12):2060–2090. https://doi.org/10.1002/nme.1536
Wei P, Wang M Y, Xing X (2010) A study on X-FEM in continuum structural optimization using a level set model. Comput Aided Des 42(8):708–719. https://doi.org/10.1016/j.cad.2009.12.001
Yamada T (2019) Thickness constraints for topology optimization using the fictitious physical model. In: EngOpt 2018 proceedings of the 6th international conference on engineering optimization. Springer International Publishing, Cham, pp 483–490. https://doi.org/10.1007/978-3-319-97773-7_43
Yoon G H, Jensen J S, Sigmund O (2007) Topology optimization of acoustic–structure interaction problems using a mixed finite element formulation. Int J Numer Methods Eng 70 (9):1049–1075. https://doi.org/10.1002/nme.1900
Zhou M, Rozvany G (1991) The COC algorithm, Part II: Topological, geometrical and generalized shape optimization. Comput Methods Appl Mech Eng 89(1-3):309–336. https://doi.org/10.1016/0045-7825(91)90046-9
Zhou M, Lazarov BS, Wang F, Sigmund O (2015) Minimum length scale in topology optimization by geometric constraints. Comput Methods Appl Mech Eng 293:266–282. https://doi.org/10.1016/j.cma.2015.05.003
Acknowledgements
The members of the TopOpt group at the Technical University of Denmark should be acknowledged for fruitful discussions and so should associate senior lecturer Eddie Wadbro, Umeå University, Sweden and MSc Reinier Giele, TU Delft. We would also like to thank the anonymous reviewers for their constructive feedback.
Funding
The authors would like to thank the Villum Foundation for the funding of the Villum Investigator grant through the InnoTop project.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interests
The authors declare that they have no conflict of interest.
Additional information
Responsible Editor: Jianbin Du
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The authors thank the Villum Foundation for support through the Villum Investigator project InnoTop.
Rights and permissions
About this article
Cite this article
Andreasen, C.S., Elingaard, M.O. & Aage, N. Level set topology and shape optimization by density methods using cut elements with length scale control. Struct Multidisc Optim 62, 685–707 (2020). https://doi.org/10.1007/s00158-020-02527-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-020-02527-1