Template Based Generation of Tree-Like Support Structure for Additive Manufacturing
摘要
In additive manufacturing, support structures anchor the overhanging regions of a part during the fabrication process. The problem of minimizing support has been of great interest to save material, reduce the printing time, and minimize the post-processing requirements. One approach to reduce the support is to make use of bridge length (i.e., maximal self-supporting span of deposited material through FDM process), which would naturally generate the tree-like support structure. The problem of minimizing mass of such tree-like structure is equivalent to the problem of minimizing total length of the support structure, which is computationally as hard as NP-hard problem. Existing methods have used various heuristics, greedy approaches, and evolutionary methods to solve this problem, which provides an approximate and limited solution. We explore the idea of finding the minimal support of primitive overhang regions, storing them as template, and then using the constructive approach to generate tree-like structure for any given overhang region. Thus, the template-based generation of support structure presents an alternate approach to solving NP-hard problem within linearithmic time complexity. The generated structure is 3D printed and also compared with the tree supports generated by a current state-of-the-art commercial software.