Loading...

Narrow-Band Topology Optimization on a Sparsely Populated Grid

Authors

Authors

Haixiang Liu*

University of Wisconsin-Madison

Yuanming Hu*

MIT CSAIL

Bo Zhu

Dartmouth College

Wojciech Matusik

MIT CSAIL

Eftychios Sifakis

University of Wisconsin - Madison

Videos

Videos

Abstract

Abstract

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.

Citation

H. Liu*, Y. Hu*, B. Zhu, W. Matusik, E. Sifakis (*Joint first authors), "Narrow-Band Topology Optimization on a Sparsely Populated Grid", ACM Transactions on Graphics 37:6 (Proceedings of ACM SIGGRAPH Asia), 2018

Citation