三维打印是在制造业领域蓬勃发展的一项新技术,是“具有工业革命意义的制造技术”。三维打印又称为增量制造,它可以打印出结构高度复杂且轻盈稳定的产品原形。三维打印的核心思想在于逐层打印,通过层层之间的不断累加制造出整个三维模型。随着三维打印技术普及,人们对打印效率和成型质量的需求变得越来越高。一方面对喷头的移动路径规划可以有效的提高打印效率;另一方面在打印过程中在结构悬空的地方需要打印一些支撑结构以作支撑,这样做既会造成材料上的浪费和降低打印效率,又需要手工的去除这些多余的支撑结构。因此对喷头的移动路径规划和打印前模型的分解是其中的关键问题。本文针对喷头的移动路径规划和打印前的模型分解进行了研究,包括路径规划问题中模型的体素化,模型分解问题中的凸分解和金字塔分解等。主要的研究成果有:(1)在喷头的移动路径规划问题中,关键在于将模型体素化后利用四邻域的相关知识将喷头的移动路径规划问题转化为旅行商问题来解决。考虑到已有的三维打印路径规划方法编程实现复杂,搜索速度慢等缺点,本文提出了基于改进回溯算法的三维打印中喷头的最优移动路径规划方法。该方法采用先将三维模型体素化,然后根据四邻域的相关知识对各层的体素点之间的权值进行划分,将喷头的路径规划问题转化为旅行商问题,然后借助改进的回溯算法得到喷头的最优移动路径规划。实验表明,在参数设置适当的情况下,本文的算法运行速度快且能够给出质量较高的近似解。(2)在模型分解问题中,本文提出了基于Delaunay三角剖分的近似凸分解的三维模型分解。首先将三维模型进行Delaunay三角剖分,使用四面体的集合来近似的表现三维模型;然后根据自上而下的分层方法递归地分割所计算的四面体,该分裂过程连续应用于生成的子部分,直到达到凹度阈值。为了保证不重叠的凸包,根据一系列基于凹度,平衡和对称标准剪裁平面来分割对象;之后在最大凹度标准下连续地合并所生成的凸包;最后对所获得的凸包进行重新采样,在保证近似精度的前提下,以最小化它们的复杂性(即它们的三角形数量),这样得到的三维模型可以由若干个凸块组成,将每个凸块分别打印,再粘贴成型,使得打印过程中不需要支撑结构,既节省了打印材料,又提高了打印效率。