摘要
为了提高3D打印技术中三维模型的打印效率,减少打印材料耗费,缩短打印时间,提出了一种全局最优的模型分割与打包算法。首先,将给定模型分割为若干金字塔形状的分块。然后利用一种改进的禁忌搜索算法寻找最优打包方案,尽可能地减少支撑材料的体积,根据分块体积给出利于全局优化的初始解,并通过控制邻域生成规则以及候选解集,使得搜索更加高效并大幅提高寻优速度。最后,将打印成型的各部件拼合成整体。实验结果表明:生成的打包方案节省了14%~38%的打印时间,节省了21%-46%的打印材料。该方法模型分割产生的分块个数少、打包高效合理,不仅有效地提高打印效率,还减少了打印时间和支撑材料消耗。
To improve the printing efficiency of three-dimensional model of 3D printing technology and reduce the cost of printing materials and shorten printing time,a kind of global optimal model segmentation and packaging algorithm was proposed.Firstly,the model given was segmented into several blocks with the shape of pyramid.Then,the advantages of a kind of improved taboo search algorithm was taken to search for the optimal packaging scheme,and the volume of backing materials were reduced as far as possible.According to the volume of blocks,the initial solution which is beneficial to global optimization was provided,and by controlling neighborhood generative rule and candidate solution,the search was more efficient and the speed of optimization searching was sharply improved.Finally,various components formed by printing were compounded into the entirety.The experimental results indicate that for generated packaging scheme,the printing time with 14%-38% is saved,while the printing materials with 21%-46% are also saved.From the model segmentation by this method,there is few number of blocks caused,efficient and reasonable packages,which not only availably improves printing efficiency but also reduces printing time and backing materials consumption.
出处
《光学精密工程》
EI
CAS
CSCD
北大核心
2016年第6期1439-1447,共9页
Optics and Precision Engineering
基金
国家自然科学基金面上项目(No.61373117
No.61305032)
关键词
3D打印
模型分割
打包算法
禁忌搜索
3D printing
model segmentation
packaging algorithm
taboo search