3D打印中的模型分割与打包

为了提高3D打印技术中三维模型的打印效率,减少打印材料耗费,缩短打印时间,提出了一种全局最优的模型分割与打包算法。首先,将给定模型分割为若干金字塔形状的分块。然后利用一种改进的禁忌搜索算法寻找最优打包方案,尽可能地减少支撑材料的体积,根据分块体积给出利于全局优化的初始解,并通过控制邻域生成规则以及候选解集,使得搜索更加高效并大幅提高寻优速度。最后,将打印成型的各部件拼合成整体。实验结果表明：生成的打包方案节省了14%~38%的打印时间,节省了21%-46%的打印材料。该方法模型分割产生的分块个数少、打包高效合理,不仅有效地提高打印效率,还减少了打印时间和支撑材料消耗。