三维打印中喷头的最优移动路径规划方法技术

本发明专利技术涉及三维打印中喷头的最优移动路径规划方法，用于喷涂待打印物品三维模型分层后的待喷涂层截面，该方法光栅化处理将待打印物品的数字模型光栅化处理，得到物品三维模型后，喷头在三维模型的其中一个待喷涂层的内部喷涂时，通过得到待喷涂层内部体素的邻接图，并设定邻接图中两两体素之间连线的权值，将喷头在待喷涂层内的移动路径规划问题转换为计算各连线权值之和最小值的问题；通过迭代寻找邻接图内的各体素，得到喷头上次访问节点的满足四邻域且未访问的节点，以形成喷头在待喷涂层内部的最优移动路径，保证喷头无重复遍历邻接图内各需要打印的体素，避免喷头在各位置出现较长时间跳转间隔，保证打印物品三维模型时的稳定性。

【技术实现步骤摘要】

本专利技术涉及三维打印领域，尤其涉及一种三维打印中喷头的最优移动路径规划方法。
技术介绍
三维打印作为制造业领域蓬勃发展的一项新技术，被称为“具有工业革命意义的制造技术”。三维打印又称为增量制造，它可以打印出结构高度复杂且轻盈稳定的产品原形。就三维打印具体的实现机制而言，有激光固化光敏树脂成型(SLA)、熔融层积成型(FDM)、三维喷涂粘结成型(3DP)以及选择性激光烧结成型(SLS)等。其中，熔融层积成型(FDM)是三维打印中较为典型的一种，占有三维打印大约30％的市场份额。熔融层积成型的核心思想在于逐层、逐体素打印。因此，喷头的路径规划是熔融层积成型技术中的关键组成部分，也是未来三维打印
的重要研究课题。目前，大多数基于熔融层积成型技术的三维打印机工作原理是这样工作的：首先，根据逐层打印思想，在各待喷涂层内，预计算待打印产品的数字模型的截面信息和喷头的移动轨迹；其次，在实际打印过程中，喷头在待喷涂层的截面内持续作X-Y平面运动，热塑性丝状材料由供丝机构送至热熔喷头，并在喷头中加热和熔化成半液态，流至指定的位置；如此循环，直到打印出产品的整个三维模型为止。在三维打印过程中，喷头在各待喷涂层内的打印至少需要满足一定的要求：喷头在待喷涂层的截面内进行打印时既需要满足喷头必须历经每个需要打印的体素，且同一体素不能被喷头反复打印，又要满足尽量减少喷头在各位置上的跳转，即便喷头必需跳转时，要求喷头的该跳转间隔不宜太长。然而，在现有三维打印研究领域中并没有提出有效的喷头移动路径规划措施以同时满足上述打印要求。可见，喷头的移动路径规划，尤其是喷头在待喷涂层的截面内的移动路径规划是三维打印过程中的关键组成部分。
技术实现思路
本专利技术所要解决的技术问题是针对上述现有技术提供一种既能够保证喷头遍历待喷涂层内各需要打印的体素、实现同一体素不被反复打印，又能够避免喷头在各位置上出现较长时间跳转间隔的三维打印中喷头的最优移动路径规划方法。本专利技术解决上述技术问题所采用的技术方案为：三维打印中喷头的最优移动路径规
划方法，用于喷涂待打印物品三维模型分层后的待喷涂层截面，其特征在于，依次包括如下步骤：步骤(1)，将待打印物品的数字模型在给定的直角坐标系O-XYZ中进行光栅化处理，得到利用三元组标识的落在物体内部的所有体素；步骤(2)，沿Z轴的正向处理每一个待喷涂层，以该待喷涂层的体素为顶点，建立邻接图G，并设定待喷涂层上两个体素之间的权值；其中，设定两个体素分别为点(i,j)与点(i',j')，它们之间的权值W定义如下：W=1,(i′-i)2+(j′-j)2=1(i′-i)2+(j′-j)2*100,1<(i′-i)2+(j′-j)2<2∞,(i′-i)2+(j′-j)2≥2;]]>步骤(3)，设定待喷涂层上所有体素的个数为n，在所得到的邻接图G中选择其中的一个体素v1，并将体素v1记为喷头喷涂路径的已访问节点；步骤(4)，根据已得到的邻接图G，进行针对体素的迭代，在迭代中不断寻找与上次访问节点满足四邻域条件且未访问的节点，并形成喷头的移动路径；其中，针对体素的迭代过程如下步骤(4-1)和步骤(4-2)：步骤(4-1)，在邻接图G中，在除去体素v1的剩余n-1个体素中，在与体素v1满足四邻域条件且未访问的节点中选择其中一个点vr作为喷头的最近访问节点；步骤(4-2)，查找该最近访问节点vr的所有满足四邻域条件且未访问的节点，然后对节点vr的满足四邻域条件且未访问的这些节点中的任意一个节点进行访问，直到喷头最近访问节点以及所有未访问节点中均没有满足四邻域条件时，则停止迭代访问；其中，喷头停止迭代访问时的节点记为vr+1，此时喷头的访问路径记为S1，S1＝(v1,v2,…,vr,vr+1)；步骤(5)，根据迭代访问停止时所得到的访问路径S1，对该访问路径S1上的节点个数k1进行统计，并根据统计所得访问路径S1上的节点个数k1进行如下判断操作：步骤(5-1)，当所得访问路径S1上的节点个数k1小于该待喷涂层上所有体素的个数n，即k1＜n时，设定路径上S1存在节点vi是节点vr+1的满足四邻域条件的节点，且节点
vi+1具有未访问的满足四邻域条件的节点w，该相邻节点w不在路径S1上，则对原路径S1重新排列，得到路径S2，并在所得路径S2后加入节点w，得到新路径S3，并根据新路径S3，执行步骤(6)；其中，路径S2和新路径S3表示如下：路径S2＝(v1,v2,…,vi-1,vi,vr+1,vr,vr-1,…,vi+1)；新路径S3＝(v1,v2,…,vi-1,vi,vr+1,vr,vr-1,…,vi+1,w)；步骤(5-2)，当所得访问路径S1上的节点个数k1大于或等于该待喷涂层上所有体素的个数n，即k1≥n时，则输出路径S1为喷头的最优移动路径，结束判断操作；步骤(6)，对路径S3上的节点数进行统计，并根据路径S3上的节点数k3与该待喷涂层上所有体素的个数n进行如下操作：步骤(6-1)，当路径S3上的节点数k3小于该待喷涂层上所有体素的个数n，即k3＜n时，设定在路径S3上存在节点vj，且节点vj具有未访问的满足四邻域条件的节点w1，该相邻节点w1不在路径S3上，则标记该节点w1为最近访问节点；然后在标记的该最近访问节点w1的所有未访问且满足四邻域条件的m-1个节点中，任选其中的一个未访问节点进行访问，从而自节点w1延展得到路径S4，并执行步骤(7)；其中，路径S4＝(w1,w2,…,wm-1,wm)；步骤(6-2)，当所得路径S3上的节点个数k3大于或等于该待喷涂层上所有体素的个数n，即k3≥n时，则输出路径S3为喷头的最优移动路径，结束判断操作；步骤(7)，在延展所得路径S4上，如果节点wm具有未访问且满足四邻域条件的节点vg，且满足i+1＜g＜k3，节点vi+1是节点vg+1的满足四邻域条件的节点，则将原有路径S3变成新路径S5，并执行步骤(8)；其中，所得新路径S5表示如下：S5=(v1,v2,...,vi-1,vi,w1,w2,...,wm,vg,vg-1,...,vi+1,vg+1,vg+2,...,vk3);]]>步骤(8)，如果在路径S5上的节点数k5仍然小于该待喷涂层上所有体素的个数n，
即k5＜n时，则将路径S5上的节点访问顺序进行逆序，得到路径S5的逆序路径S6，并将逆序路径S6作为新的路径S3后，再次转至步骤(6)中执行判断；其中，逆序路径S6如下表示：S6=(vk3,...,vg+2,vg+1,vi+1,...,vg-1,vg,wm,...,w2,w1,vi,vi-1,...v2,v1);]]>如果在路径S5上的节点数k5大于或者等于该待喷涂层上所有体素的个数n，即k5≥n时，则输出路径S5为喷头的最优移动路径，结束判断操作。与现有技术相比，本专利技术的优点在于：首先，本专利技术中将待打印物品的数字模型光栅化处理，并得到待打印物品的三维模型后，喷头在三维模型的其中一个待喷涂层的内部进行喷涂填充时，通过得到待喷涂层内部体素的邻接图，并设本文档来自技高网...

【技术保护点】
三维打印中喷头的最优移动路径规划方法，用于喷涂待打印物品三维模型分层后的待喷涂层截面，其特征在于，依次包括如下步骤：步骤(1)，将待打印物品的数字模型在给定的直角坐标系O‑XYZ中进行光栅化处理，得到利用三元组标识的落在物体内部的所有体素；步骤(2)，沿Z轴的正向处理每一个待喷涂层，以该待喷涂层的体素为顶点，建立邻接图G，并设定待喷涂层上两个体素之间的权值；其中，设定两个体素分别为点(i,j)与点(i',j')，它们之间的权值W定义如下：W=1,(i′-i)2+(j′-j)2=1(i′-i)2+(j′-j)2*100,1<(i′-i)2+(j′-j)2<2∞,(i′-i)2+(j′-j)2≥2;]]>步骤(3)，设定待喷涂层上所有体素的个数为n，在所得到的邻接图G中选择其中的一个体素v1，并将体素v1记为喷头喷涂路径的已访问节点；步骤(4)，根据已得到的邻接图G，进行针对体素的迭代，在迭代中不断寻找与上次访问节点满足四邻域条件且未访问的节点，并形成喷头的移动路径；其中，针对体素的迭代过程如下步骤(4‑1)和步骤(4‑2)：步骤(4‑1)，在邻接图G中，在除去体素v1的剩余n‑1个体素中，在与体素v1满足四邻域条件且未访问的节点中选择其中一个点vr作为喷头的最近访问节点；步骤(4‑2)，查找该最近访问节点vr的所有满足四邻域条件且未访问的节点，然后对节点vr的满足四邻域条件且未访问的这些节点中的任意一个节点进行访问，直到喷头最近访问节点以及所有未访问节点中均没有满足四邻域条件时，则停止迭代访问；其中，喷头停止迭代访问时的节点记为vr+1，此时喷头的访问路径记为S1，S1＝(v1,v2,…,vr,vr+1)；步骤(5)，根据迭代访问停止时所得到的访问路径S1，对该访问路径S1上的节点个数k1进行统计，并根据统计所得访问路径S1上的节点个数k1进行如下判断操作：步骤(5‑1)，当所得访问路径S1上的节点个数k1小于该待喷涂层上所有体素的个数n，即k1<n时，设定路径上S1存在节点vi是节点vr+1的满足四邻域条件的节点，且节点vi+1具有未访问的满足四邻域条件的节点w，该相邻节点w不在路径S1上，则对原路径S1重新排列，得到路径S2，并在所得路径S2后加入节点w，得到新路径S3，并根据新路径S3，执行步骤(6)；其中，路径S2和新路径S3表示如下：路径S2＝(v1,v2,…,vi‑1,vi,vr+1,vr,vr‑1,…,vi+1)；新路径S3＝(v1,v2,…,vi‑1,vi,vr+1,vr,vr‑1,…,vi+1,w)；步骤(5‑2)，当所得访问路径S1上的节点个数k1大于或等于该待喷涂层上所有体素的个数n，即k1≥n时，则输出路径S1为喷头的最优移动路径，结束判断操作；步骤(6)，对路径S3上的节点数进行统计，并根据路径S3上的节点数k3与该待喷涂层上所有体素的个数n进行如下操作：步骤(6‑1)，当路径S3上的节点数k3小于该待喷涂层上所有体素的个数n，即k3<n时，设定在路径S3上存在节点vj，且节点vj具有未访问的满足四邻域条件的节点w1，该相邻节点w1不在路径S3上，则标记该节点w1为最近访问节点；然后在标记的该最近访问节点w1的所有未访问且满足四邻域条件的m‑1个节点中，任选其中的一个未访问节点进行访问，从而自节点w1延展得到路径S4，并执行步骤(7)；其中，路径S4＝(w1,w2,…,wm‑1,wm)；步骤(6‑2)，当所得路径S3上的节点个数k3大于或等于该待喷涂层上所有体素的个数n，即k3≥n时，则输出路径S3为喷头的最优移动路径，结束判断操作；步骤(7)，在延展所得路径S4上，如果节点wm具有未访问且满足四邻域条件的节点vg，且满足i+1<g<k3，节点vi+1是节点vg+1的满足四邻域条件的节点，则将原有路径S3变成新路径S5，并执行步骤(8)；其中，所得新路径S5表示如下：S5＝(v1,v2,…,vi‑1,vi,w1,w2,…,wm,vg,vg‑1,…,vi+1,vg+1,vg+2,…,vk3)；步骤(8)，如果在路径S5上的节点数k5仍然小于该待喷涂层上所有体素的个数n，即k5<n时，则将路径S5上的节点访问顺序进行逆序，得到路径S5的逆序路径S6，并将逆序路径S6作为新的路径S3后，再次转至步骤(6)中执行判断；其中，逆序路径S6如下表示：S6＝(vk3,…,vg+2,vg+1,vi+1,…,vg‑1,vg,wm,…,w2,w1,vi,vi‑1,…v2,v1)；如果在路径S5上的节点数k5大于或者等于该待喷涂层上所有体素的个数n，即...

【技术特征摘要】
1.三维打印中喷头的最优移动路径规划方法，用于喷涂待打印物品三维模型分层后的待喷涂层截面，其特征在于，依次包括如下步骤：步骤(1)，将待打印物品的数字模型在给定的直角坐标系O-XYZ中进行光栅化处理，得到利用三元组标识的落在物体内部的所有体素；步骤(2)，沿Z轴的正向处理每一个待喷涂层，以该待喷涂层的体素为顶点，建立邻接图G，并设定待喷涂层上两个体素之间的权值；其中，设定两个体素分别为点(i,j)与点(i',j')，它们之间的权值W定义如下：W=1,(i′-i)2+(j′-j)2=1(i′-i)2+(j′-j)2*100,1<(i′-i)2+(j′-j)2<2∞,(i′-i)2+(j′-j)2≥2;]]>步骤(3)，设定待喷涂层上所有体素的个数为n，在所得到的邻接图G中选择其中的一个体素v1，并将体素v1记为喷头喷涂路径的已访问节点；步骤(4)，根据已得到的邻接图G，进行针对体素的迭代，在迭代中不断寻找与上次访问节点满足四邻域条件且未访问的节点，并形成喷头的移动路径；其中，针对体素的迭代过程如下步骤(4-1)和步骤(4-2)：步骤(4-1)，在邻接图G中，在除去体素v1的剩余n-1个体素中，在与体素v1满足四邻域条件且未访问的节点中选择其中一个点vr作为喷头的最近访问节点；步骤(4-2)，查找该最近访问节点vr的所有满足四邻域条件且未访问的节点，然后对节点vr的满足四邻域条件且未访问的这些节点中的任意一个节点进行访问，直到喷头最近访问节点以及所有未访问节点中均没有满足四邻域条件时，则停止迭代访问；其中，喷头停止迭代访问时的节点记为vr+1，此时喷头的访问路径记为S1，S1＝(v1,v2,…,vr,vr+1)；步骤(5)，根据迭代访问停止时所得到的访问路径S1，对该访问路径S1上的节点个数k1进行统计，并根据统计所得访问路径S1上的节点个数k1进行如下判断操作：步骤(5-1)，当所得访问路径S1上的节点个数k1小于该待喷涂层上所有体素的个数n，即k1<n时，设定路径上S1存在节点vi是节点vr+1的满足四邻域条件的节点，且节点vi+1具有未访问的满足四邻域条件的节点w，该相邻节点w不在路径S1上，则对原路径S1重新排列，得到路径S2，并在所得路径S2...

【专利技术属性】
技术研发人员：刘嘉玮，辛士庆，陈双敏，
申请(专利权)人：宁波大学，
类型：发明
国别省市：浙江;33