Narrow-Band Topology Optimization on a Sparsely Populated Grid

被引:46
作者
Liu, Haixiang [1 ]
Hu, Yuanming [2 ]
Zhu, Bo [2 ,3 ]
Matusik, Wojciech [2 ]
Sifakis, Eftychios [1 ]
机构
[1] Univ Wisconsin Madison, Madison, WI 53706 USA
[2] MIT, CSAIL, Cambridge, MA 02139 USA
[3] Dartmouth Coll, Hanover, NH 03755 USA
来源
ACM TRANSACTIONS ON GRAPHICS | 2018年 / 37卷 / 06期
关键词
topology optimization; sparsely populated grid; multigrid solver; LEVEL-SET METHOD; REPRESENTATION; DESIGN; SHAPE;
D O I
10.1145/3272127.3275012
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A variety of structures in nature exhibit sparse, thin, and intricate features. It is challenging to investigate these structural characteristics using conventional numerical approaches since such features require highly refined spatial resolution to capture and therefore they incur a prohibitively high computational cost. We present a novel computational framework for high-resolution topology optimization that delivers leaps in simulation capabilities, by two orders of magnitude, from the state-of-the-art approaches. Our technique accommodates computational domains with over one billion grid voxels on a single shared-memory multiprocessor platform, allowing automated emergence of structures with both rich geometric features and exceptional mechanical performance. To achieve this, we track the evolution of thin structures and simulate its elastic deformation in a dynamic narrow-band region around high-density sites to avoid wasted computational effort on large void regions. We have also designed a mixed-precision multigrid-preconditioned iterative solver that keeps the memory footprint of the simulation to a compact size while maintaining double-precision accuracy. We have demonstrated the efficacy of the algorithm through optimizing a variety of complex structures from both natural and engineering systems.
引用
收藏
页数:14
相关论文
共 39 条
[1]   Giga-voxel computational morphogenesis for structural design [J].
Aage, Niels ;
Andreassen, Erik ;
Lazarov, Boyan S. ;
Sigmund, Ole .
NATURE, 2017, 550 (7674) :84-+
[2]   Topology optimization using PETSc: An easy-to-use, fully parallel, open source topology optimization framework [J].
Aage, Niels ;
Andreassen, Erik ;
Lazarov, Boyan Stefanov .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2015, 51 (03) :565-572
[3]  
Bendsoe M.P., 2009, TOPOLOGY OPTIMIZATIO
[4]   A local level-set method using a hash table data structure [J].
Brun, Emmanuel ;
Guittet, Arthur ;
Gibou, Frederic .
JOURNAL OF COMPUTATIONAL PHYSICS, 2012, 231 (06) :2528-2536
[5]   An element removal and reintroduction strategy for the topology optimization of structures and compliant mechanisms [J].
Bruns, TE ;
Tortorelli, DA .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2003, 57 (10) :1413-1430
[6]   High resolution topology optimization using graphics processing units (GPUs) [J].
Challis, Vivien J. ;
Roberts, Anthony P. ;
Grotowski, Joseph F. .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2014, 49 (02) :315-325
[7]   Combined shape and topology optimization of 3D structures [J].
Christiansen, Asger Nyman ;
Baerentzen, J. Andreas ;
Nobel-Jorgensen, Morten ;
Aage, Niels ;
Sigmund, Ole .
COMPUTERS & GRAPHICS-UK, 2015, 46 :25-35
[8]   Topology optimization using an explicit interface representation [J].
Christiansen, Asger Nyman ;
Nobel-Jorgensen, Morten ;
Aage, Niels ;
Sigmund, Ole ;
Baerentzen, Jakob Andreas .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2014, 49 (03) :387-399
[9]   A survey of structural and multidisciplinary continuum topology optimization: post 2000 [J].
Deaton, Joshua D. ;
Grandhi, Ramana V. .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2014, 49 (01) :1-38
[10]  
Dick Christian, 2011, SIMUL MODEL PRACT TH, V19, P2