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.

针对融合沉积模型中支护稳定性与材料节省之间的矛盾，提出了一种基于Lindenmayer系统（L系统）和八叉树的树状支护结构生成方法。首先，根据L系统的原理生成初始的树状支撑结构。此外，利用八叉树数据结构，可以快速获得树状射线与网格表面模型的交点数据。最后，通过建立树状结构的拓扑关系来执行修剪操作。然后，开发了用于支撑结构的自动生成软件，并进行了3D打印实验。仿真和实验结果表明，与典型的商业软件相比，