[发明专利]用于激光打孔机的遍历无序有限点集路径优化方法及系统

权利要求书

1.用于激光打孔机的遍历无序有限点集路径优化方法，其特征在于，包括如下步骤；

S1，输入平移台坐标系下的若干个理想点的集合；

S2，对所有理想点进行切割划分，获得若干个大小均匀的区域及各个区域的中心点集合；

S3，对所述区域和中心点集合进行数据更新处理，获得新的集合和；

S4，根据获得的集合，依次移动平移台，并在每次移动后，根据对应的集合中的点顺序，完成打孔。

2.根据权利要求1所述的用于激光打孔机的遍历无序有限点集路径优化方法，其特征在于，步骤S1包括如下步骤：

S11，输入平移台坐标系下的N个理想点的集合，其中的点。

3.根据权利要求2所述的用于激光打孔机的遍历无序有限点集路径优化方法，其特征在于，步骤S2包括如下步骤：

S21，输入平移台的工作范围，并设定振镜在平移台上的工作范围，所述振镜的工作范围为小于或等于边长为的正方形；

S22，通过设定的振镜工作范围，对N个理想点进行切割划分，划分成n个大小均匀的区域，使；

S23，设定第i个区域的中心点为，得到包含n个中心点的集合，其中的点，即中的点。

4.根据权利要求3所述的用于激光打孔机的遍历无序有限点集路径优化方法，其特征在于，步骤S3包括如下步骤：

S31，分别对第i个区域点集合及中心点集合，预设一个起点；

S32，对点集合中的一个点，令：

，

，

；

在点集合中遍历查找一个点，使得最小，记为；

S33，从点集合中排除掉点，并将作为新的起点，重复步骤S32并查找到；

S34，重复步骤S32至步骤S33，用作为起点查找，直到，得到新的点集，并令；

S35，对i个区域的中心点的集合，视为一组点集并按照步骤S32至步骤S34的过程，获得新的集合。

5.根据权利要求4所述的用于激光打孔机的遍历无序有限点集路径优化方法，其特征在于，步骤S34包括如下步骤：

S341，对于以为起点，存在多个有相同的时，计算向量的角度，并记为0°；

S342，以步骤S341中所述0°作为参考，对计算向量的角度，取角度最小的点作为；

所述向量的相对角度≥0°，且＜360°。

6.根据权利要求4所述的用于激光打孔机的遍历无序有限点集路径优化方法，其特征在于，步骤S4包括如下步骤：

S41，将点集作为重新优化的新的点集的顺序，调节振镜依照中点的顺序完成打孔。

7.根据权利要求1-6任一项所述的用于激光打孔机的遍历无序有限点集路径优化方法，其特征在于，步骤S1中，各个理想点的实际长度单位为um，各个理想点的间距不小于1um，且任意两个理想点不重合。

8.用于激光打孔机的遍历无序有限点集路径优化系统，其特征在于，包括：

理想点输入模块，用于输入平移台坐标系下的若干个理想点的集合；

理想点划分模块，用于对所有理想点进行切割划分，获得若干个大小均匀的区域及各个区域的中心点集合；

点集处理模块，用于对所述区域和中心点集合进行数据更新处理，获得新的集合和；

打孔模块，用于根据获得的集合，依次移动平移台，并在每次移动后，根据对应的集合中的点顺序，完成打孔。

9.根据权利要求8所述的用于激光打孔机的遍历无序有限点集路径优化系统，其特征在于，所述理想点输入模块具体如下：

输入平移台坐标系下的N个理想点的集合，其中的点。

10.根据权利要求8所述的用于激光打孔机的遍历无序有限点集路径优化系统，其特征在于，所述理想点划分模块具体如下：

输入平移台的工作范围，并设定振镜在平移台上的工作范围，所述振镜的工作范围为小于或等于边长为的正方形；

通过设定的振镜工作范围，对N个理想点进行切割划分，划分成n个大小均匀的区域，使；

设定第i个区域的中心点为，得到包含n个中心点的集合，其中的点，即中的点。