摘要

三维打印是逐层逐体素打印,喷头的路径规划是其中的关键组成部分,其至少需要考虑3个方面的需求:1喷头必须历经每个需要打印的体素;2同一个体素不能被喷头反复打印;3尽量减少喷头在位置上的跳转,如必须跳转,那么跳转间隔不宜太大。为此将喷头移动路径的规划问题转化为旅行商问题并用改进的回溯算法来求解,基于大量实验给出了相关参数的最佳配置。