关键词: 3D打印, 树形支撑结构, 临界倾角约束, 伞形搜索, 体素化

Abstract: To save material of support structure,and to avoid the NP-hard optimal tree-like support structure generation algorithm,a tree-like support structure generation algorithm based on umbrella-shape search was proposed.The support node satisfying the critical angle constraint was solved quickly by umbrella search algorithm,and the optimal solution was approximated by greedy algorithm and iterative idea.At the same time,in the process of generating tree-like support structure,the voxel method was used to judge the relationship between the tree branches and the parts,so as to avoid the support and the model interference and ensure the rationality of the support structure.Compared with the commercial software Meshmixer,the proposed algorithm had some advantages in generating the tree-like support structure and the generation time of algorithm,and it was able to deal with the structure problems of complex models with convex structure.

Key words: 3D printing, tree-like supporting structure, critical angle constraint, umbrella-shape search, voxelization