Prevention of enclosed voids in topology optimization using a cumulative sum flood fill algorithm

Topology optimization has seen increased interest with the rise of additive manufacturing (AM) as a fabrication method, because of its ability to exploit the geometric complexity that AM offers. However, AM still imposes some geometric restrictions on the design, most notably on minimum feature size, overhang angles, and enclosed voids. Enclosed voids are problematic because for many AM methods it is impossible to remove supports, unmelted powder or uncured liquid from them. This paper introduces a filter based on a cumulative sum flood fill algorithm to alleviate this issue in a flexible manner. This filter produces a density field where every enclosed void element is rendered solid. It successfully eliminates enclosed voids in both 2D and 3D problems, with low computational cost due to its geometric nature. In addition we demonstrate direct control over the location, amount, and size of powder removal features by varying boundary conditions for the filter, running additional flood fills, and adding morphology operators, respectively.