Generation of a tree-like support structure for fused deposition modelling based on the L-system and an octree

Abstract

To address the contradiction between support stability and material savings in fused deposition modelling, a tree-like support structure generation method based on the Lindenmayer system (L-system) and an octree is proposed. First, an initial tree-like support structure is generated according to the principle of the L-system. Furthermore, the intersection data of the tree-like rays and the mesh surface model are obtained rapidly by taking advantage of the octree data structure. Finally, a pruning operation is performed by establishing the topological relationship of the tree-like structure. Then, automatic generation software is developed for support structures, and 3D printing experiments are carried out. Simulation and experimental results show that compared with typical commercial software, the proposed method can generate stable supports that are easy to remove and require less time and material.