Computational Design of Lightweight Trusses
Caigui Jiang,Chengcheng Tang,Hans-Peter Seidel,Renjie Chen,Peter Wonka
DOI: https://doi.org/10.1016/j.cad.2021.103076
2021-12-01
Abstract:We propose two categories of complementary topology operations, local and global. While local operations have been used in previous work, our global operations based on subdivision are our original contribution.We introduce a novel algorithm for geometry optimization based on alternating linear programming (ALP) that jointly optimizes joint positions and bar cross sections.Based on these two technical contributions, we build a framework for lightweight truss design, a longstanding and important problem in structural engineering, architecture, graphics, and design. Compared with recent state-of-the art approaches, our method creates trusses with smaller volumes, can handle more complex functional specifications, and is over two orders of magnitude faster.Trusses are load-carrying light-weight structures consisting of bars connected at joints ubiquitously applied in a variety of engineering scenarios. Designing optimal trusses that satisfy functional specifications with a minimal amount of material has interested both theoreticians and practitioners for more than a century. In this paper, we introduce two main ideas to improve upon the state of the art. First, we formulate an alternating linear programming problem for geometry optimization. Second, we introduce two sets of complementary topological operations, including a novel subdivision scheme for global topology refinement inspired by Michell's famed theoretical study. Based on these two ideas, we build an efficient computational framework for the design of lightweight trusses. We show that our method achieves trusses with smaller volumes and is faster compared with recent state-of-the-art approaches.<span class="display"><span><ol class="links-for-figure"><li><a class="anchor download-link u-font-sans" href="https://ars.els-cdn.com/content/image/1-s2.0-S0010448521000877-fx1_lrg.jpg"><span class="anchor-text">Download : <span class="download-link-title">Download high-res image (131KB)</span></span></a></li><li><a class="anchor download-link u-font-sans" href="https://ars.els-cdn.com/content/image/1-s2.0-S0010448521000877-fx1.jpg"><span class="anchor-text">Download : <span class="download-link-title">Download full-size image</span></span></a></li></ol></span></span>
computer science, software engineering