三维打印中喷头的最优移动路径规划方法与流程

技术特征：
1.三维打印中喷头的最优移动路径规划方法，用于喷涂待打印物品三维模型分层后的待喷涂层截面，其特征在于，依次包括如下步骤：步骤(1)，将待打印物品的数字模型在给定的直角坐标系O-XYZ中进行光栅化处理，得到利用三元组标识的落在物体内部的所有体素；步骤(2)，沿Z轴的正向处理每一个待喷涂层，以该待喷涂层的体素为顶点，建立邻接图G，并设定待喷涂层上两个体素之间的权值；其中，设定两个体素分别为点(i,j)与点(i',j')，它们之间的权值W定义如下：步骤(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为喷头的最优移动路径，结束判断操作。