{"title":"基于定制八叉树网格的连续体结构特征驱动拓扑优化","authors":"Zhen Liu, Liang Xia","doi":"10.1016/j.finel.2024.104308","DOIUrl":null,"url":null,"abstract":"<div><div>To achieve accurate finite element (FE) analysis and to capture intricate geometric features in topology optimization using the feature mapping method, it is essential to apply extreme finely discretized background FE mesh. However, this necessity comes with increased time and memory overheads and may even lead to the failure of solving 3D problems. Consequently, this paper proposes a tailored 2:1 balanced octree meshing algorithm for topology optimization using the feature mapping method. In particular, two strategies are employed to achieve accurate mesh partitioning. The first strategy applies the exact max-min operator, rather than the smooth approximation operator used in the optimization phase, to define union, intersection, and subtraction operations between geometric components. The second strategy combines vertex function evaluation with revised affine arithmetic to rigorously check function transversality. To enhance efficiency in the latter, the function evaluation of the current mesh reuses the evaluation of the identical vertex from the sibling or parent mesh. Concurrently, only active components intersecting the parent mesh undergo checking for the current mesh, eliminating the need to checking all components. Subsequently, only meshes that intersect any one component and whose neighboring meshes share faces (edges in 2D) are balanced and numbered for structural analysis. This measure avoids numerical singularity arising from void elements and reduces extra time and memory requirements. Finally, algorithms for feature-driven topology optimization, including octree meshing, sensitivity analysis, multi-point constraint and the update of design variables using the method of moving asymptotes (MMA), are implemented on an in-house C++ framework. The feasibility and effectiveness of the proposed algorithms are demonstrated by means of benchmark 2D and 3D numerical designs.</div></div>","PeriodicalId":56133,"journal":{"name":"Finite Elements in Analysis and Design","volume":"244 ","pages":"Article 104308"},"PeriodicalIF":3.5000,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Feature-driven topology optimization of continuum structures with tailored octree meshing\",\"authors\":\"Zhen Liu, Liang Xia\",\"doi\":\"10.1016/j.finel.2024.104308\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>To achieve accurate finite element (FE) analysis and to capture intricate geometric features in topology optimization using the feature mapping method, it is essential to apply extreme finely discretized background FE mesh. However, this necessity comes with increased time and memory overheads and may even lead to the failure of solving 3D problems. Consequently, this paper proposes a tailored 2:1 balanced octree meshing algorithm for topology optimization using the feature mapping method. In particular, two strategies are employed to achieve accurate mesh partitioning. The first strategy applies the exact max-min operator, rather than the smooth approximation operator used in the optimization phase, to define union, intersection, and subtraction operations between geometric components. The second strategy combines vertex function evaluation with revised affine arithmetic to rigorously check function transversality. To enhance efficiency in the latter, the function evaluation of the current mesh reuses the evaluation of the identical vertex from the sibling or parent mesh. Concurrently, only active components intersecting the parent mesh undergo checking for the current mesh, eliminating the need to checking all components. Subsequently, only meshes that intersect any one component and whose neighboring meshes share faces (edges in 2D) are balanced and numbered for structural analysis. This measure avoids numerical singularity arising from void elements and reduces extra time and memory requirements. Finally, algorithms for feature-driven topology optimization, including octree meshing, sensitivity analysis, multi-point constraint and the update of design variables using the method of moving asymptotes (MMA), are implemented on an in-house C++ framework. The feasibility and effectiveness of the proposed algorithms are demonstrated by means of benchmark 2D and 3D numerical designs.</div></div>\",\"PeriodicalId\":56133,\"journal\":{\"name\":\"Finite Elements in Analysis and Design\",\"volume\":\"244 \",\"pages\":\"Article 104308\"},\"PeriodicalIF\":3.5000,\"publicationDate\":\"2025-02-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Finite Elements in Analysis and Design\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0168874X24002026\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Finite Elements in Analysis and Design","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0168874X24002026","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
Feature-driven topology optimization of continuum structures with tailored octree meshing
To achieve accurate finite element (FE) analysis and to capture intricate geometric features in topology optimization using the feature mapping method, it is essential to apply extreme finely discretized background FE mesh. However, this necessity comes with increased time and memory overheads and may even lead to the failure of solving 3D problems. Consequently, this paper proposes a tailored 2:1 balanced octree meshing algorithm for topology optimization using the feature mapping method. In particular, two strategies are employed to achieve accurate mesh partitioning. The first strategy applies the exact max-min operator, rather than the smooth approximation operator used in the optimization phase, to define union, intersection, and subtraction operations between geometric components. The second strategy combines vertex function evaluation with revised affine arithmetic to rigorously check function transversality. To enhance efficiency in the latter, the function evaluation of the current mesh reuses the evaluation of the identical vertex from the sibling or parent mesh. Concurrently, only active components intersecting the parent mesh undergo checking for the current mesh, eliminating the need to checking all components. Subsequently, only meshes that intersect any one component and whose neighboring meshes share faces (edges in 2D) are balanced and numbered for structural analysis. This measure avoids numerical singularity arising from void elements and reduces extra time and memory requirements. Finally, algorithms for feature-driven topology optimization, including octree meshing, sensitivity analysis, multi-point constraint and the update of design variables using the method of moving asymptotes (MMA), are implemented on an in-house C++ framework. The feasibility and effectiveness of the proposed algorithms are demonstrated by means of benchmark 2D and 3D numerical designs.
期刊介绍:
The aim of this journal is to provide ideas and information involving the use of the finite element method and its variants, both in scientific inquiry and in professional practice. The scope is intentionally broad, encompassing use of the finite element method in engineering as well as the pure and applied sciences. The emphasis of the journal will be the development and use of numerical procedures to solve practical problems, although contributions relating to the mathematical and theoretical foundations and computer implementation of numerical methods are likewise welcomed. Review articles presenting unbiased and comprehensive reviews of state-of-the-art topics will also be accommodated.