Cui, QiaodongLanglois, TimothySen, PradeepKim, TheodorePanozzo, Daniele and Assarsson, Ulf2020-05-242020-05-2420201467-8659https://doi.org/10.1111/cgf.13938https://diglib.eg.org:443/handle/10.1111/cgf13938Stochastic structural analysis can assess whether a fabricated object will break under real-world conditions. While this approach is powerful, it is also quite slow, which has previously limited its use to coarse resolutions (e.g., 26x34x28). We show that this approach can be made asymptotically faster, which in practice reduces computation time by two orders of magnitude, and allows the use of previously-infeasible resolutions. We achieve this by showing that the probability gradient can be computed in linear time instead of quadratic, and by using a robust new scheme that stabilizes the inertia gradients used by the optimization. Additionally, we propose a constrained restart method that deals with local minima, and a sheathing approach that further reduces the weight of the shape. Together, these components enable the discovery of previously-inaccessible designs.Attribution 4.0 International License10.1111/cgf.13938385-397