1.一种用于船体建造喷漆的轨迹生成优化方法，其特征在于：所述方法包括如下步骤：

步骤1，在船体曲面上生成符合要求的点阵；点阵获取是通过船体的三维模型，依据喷漆点分布数目，在船体三维模型随机取均匀分布点，形成点阵；

步骤2，根据生成的点阵建图；点阵的每一个点与设定范围内相近点连接形成边，通过点和边形成图；边给定权值，定义为边权值；其中设定范围通过规定球半径确定；

步骤3，根据建成的图生成最小生成树；最小生成树是图中所有的节点及确保所有节点联通的边权总和最小的边构成；根据点数和边数的关系，分类成两种情况，其中两种情况分别设定为两种最小生成树算法；其中最小生成树算法为prim pro+算法及kruskal pro+算法；根据点数和边数的关系，选择prim pro+算法或kruskal pro+算法生成对应特定情况下的最小生成树；

点数的平方小于等于1000倍的边数采用prim pro+算法，点数的平方大于1000倍边数采用kruskal pro+算法，点数指的是图中节点的数量；

所述prim pro+算法，步骤如下：

1）定义集合A和集合B，集合A表示未被选进最小生成树的点的集合，集合B表示已选进最小生成树的点的集合；初始情况下，生成图中的所有顶点都在集合A中，集合B为空；

2）定义数组f，dist，fa；f[i]，i∈[1,n]，i是正整数，表示点i所属的并查集，初始情况下，对所有的点令f[i]=i，表示所有的点单独成为一个并查集，同时该并查集用该点的序号表示；dist[i]为min（{W|W=w(i,i’)+dist[f[i’]]，i∈A且i’∈B且i与i’相连}），式中w(i,i’)代表图中边e(i,i')的边权，初始情况下，数组dist的所有值均初始化为INF，INF设置为一个足够大的数；fa[i]则为f[i’]，初始情况下，fa[i]设为0；

3）根据喷漆船体零件的几何特点，规定以点st为起点，即最小生成树的树根，令dist[st]=0，fa[st]=0，表示st与假想点0连边；

4）在集合A中寻找dist最小的点，如果最小的dist有多个，优先选择序号最小的点，令该点为x；将所有与x相连且在集合A中的点x’所属的并查集并入并查集X中，即令f[x’]=f[x]，x’∈A，然后将并查集X中的点全部从集合A去除并加入到集合B中；

5）遍历上一步骤所述的并查集中的点，每当遍历到一个点y时，将集合A中所有与点y相连的点y’的dist与dist[x]+w(y,y’)进行比较；如果dist[y’]大于dist[x]+w(y,y’)，则将dist[y’]更新为dist[x]+w(y,y’)，并将fa[f[y’]]设为f[x]；否则不进行任何操作；

6）重复步骤4）和5）直到所有的点都加入了集合B；

7）遍历集合B中的所有点，对于每一个点，设为b；如果f[b]与fa[f[b]]无连边，则从f[b]向fa[f[b]]连边，树根无需进行此操作；所有的连边及所连边两端的节点构成了最后的最小生成树；

kruskal pro+算法，步骤如下：

1）将生成图中所有的边按照从小到大的顺序排序；

2）将每个点视作一个并查集；

3）循环执行下述步骤a）和步骤b），直至从小到大遍历完所有边，初始情况从最小边开始；当相同权值的边有多个时，选择两节点序号小者最小的边，如果多条权值相同边序号小者节点一样小时，选择序号大者最小边；

a）令当前边两端点为i和j；如果点i所属于的并查集只包含点i，将除点j外所有与点i相连且所属并查集只包含一个点的点所属的并查集并入并查集I；如果点j所属于的并查集只包含点j，将除点i外所有与点j相连且所属并查集只包含一个点的点所属的并查集并入并查集J；

b）查看下一条边；

4）对于剩下的并查集全部视作点，两两并查集间，仅保留边权最小的边；并将保留的边从小到大进行排序；

5）循环执行下述步骤a）和步骤b），从小到大遍历步骤4）保留的边，直至所有点联通，初始情况从最小边开始；遇到权值相同的边时，选择原则与步骤3）相同；

a）令当前边的两端点分别为i和j，如果i和j不连通则在i和j之间连边；

b）查看下一条边；

步骤5）中所有的连边及连边两端的节点构成了最小生成树；

步骤4，遍历最小生成树形成最短喷漆路径；从树根开始，按设定规则访问所有节点，访问节点顺序定为最佳喷漆路径。

2.根据权利要求1所述的一种用于船体建造喷漆的轨迹生成优化方法，其特征在于：步骤2中，根据点阵建图时，对于点阵中的每一个点，以其为球心，喷漆半径为半径画球，球心点与球范围内的每一个点建边，边权为两点在曲面上的最短距离。

3.根据权利要求1所述的一种用于船体建造喷漆的轨迹生成优化方法，其特征在于：步骤2中，图由船体表面选取节点和节点间连接形成的边构成，节点一一对应于点阵中的点，图中的每条边不规定它的方向，节点和无向边建成无向图；对于一条边，用e(u,v)表示，边定义边权w，一条边的边权用w(u,v)表示，在无向图中e(u,v)=e(v,u),w(u,v)=w(v,u)，式中u、v代表图中的节点，图中的一条边有两端的节点，将其中一点称为u，另一点称为v。

4.根据权利要求1所述的一种用于船体建造喷漆的轨迹生成优化方法，其特征在于：生成最小喷漆路径的方法为，从最小生成树的树根开始，循环执行以下操作，直至所有顶点被访问；初始情况下，首先将树根加入栈，读取栈顶节点，查看当前节点是否还有未查询过的子节点；如果有，将最小的未被查询过的子节点加入栈；如果没有，将栈顶元素弹出栈；访问的节点顺序即为最小喷漆路径。

5.根据权利要求4所述的一种用于船体建造喷漆的轨迹生成优化方法，其特征在于：生成最小喷漆路径的方法中，栈是一种仅在一端插入操作的线性表，一端叫做栈顶，另一端叫做栈底，插入操作是把新元素放到栈顶元素的上面从而成为新栈顶，删除操作反之。

6.根据权利要求1所述的一种用于船体建造喷漆的轨迹生成优化方法，其特征在于：生成最小喷漆路径的方法中，定义状态1和状态2；状态1表示从开始向栈加入节点起，到从栈顶弹出元素结束的这段时间所处的状态，状态2表示从开始从栈顶弹出元素开始，到向栈顶加入节点结束这段时间所处的状态；当喷漆机器人处于状态1的时候，喷漆机器人喷漆，当喷漆机器人处于状态2的时候，喷漆机器人停止喷漆；当喷漆机器人在最小喷漆路径的节点上移动时，是沿零件上两节点对应位置间最短路径移动的。