[发明专利]一种多边形拆分的方法、自动光学检测设备及存储介质

权利要求书

1.一种多边形拆分的方法，其特征在于，所述方法包括：

将待拆分多边形分割成多个预设矩形，形成预设矩形矩阵；

所述预设矩形矩阵将待拆分多边形的边截断成多条线段；

按照待拆分多边形的方向，将每条线段与其对应的预设矩形绑定，组成若干个小多边形；

将上述若干个小多边形合并成一组小多边形。

2.根据权利要求1所述的方法，其特征在于，所述将待拆分多边形分割成多个预设矩形，形成预设矩形矩阵；包括：

确定待拆分多边形；

确定待拆分多边形的外接矩形的宽度和高度；

确定预设矩形的宽度高度；

根据外接矩形的宽度和高度与预设矩形的宽度和高度，将所述外接矩形分割成多个预设矩形，形成预设矩形矩阵。

3.根据权利要求2所述的方法，其特征在于，所述预设矩形的宽度为视场角的宽度，所述预设矩形的高度为视场角的高度。

4.根据权利要求2所述的方法，其特征在于，所述根据外接矩形的宽度和高度与预设矩形的宽度和高度，将所述外接矩形分割成多个预设矩形，形成预设矩形矩阵；包括：

确定横向分割的预设矩形个数和纵向分割的预设矩形个数；

将横向分割的预设矩形和纵向分割的预设矩形构成预设矩形矩阵。

5.根据权利要求1所述的方法，其特征在于，所述按照待拆分多边形的方向，将每条线段与其对应的预设矩形绑定，组成若干个小多边形；包括：

按照待拆分多边形的方向，将每条线段与其对应的预设矩形绑定；

判断是否存在有与线段交叉的预设矩形，根据判断结果决定是否组成小多边形。

6.根据权利要求5所述的方法，其特征在于，所述判断是否存在有与线段交叉的预设矩形，根据判断结果决定是否组成小多边形，包括：

如果存在有与线段交叉的预设矩形，则将该预设矩形的边缘与其交叉的线段组成一个小多边形。

7.根据权利要求5所述的方法，其特征在于，所述判断是否存在有与线段交叉的预设矩形，根据判断结果决定是否组成小多边形，包括：

如果存在有不与线段交叉的预设矩形，则进一步判断该预设矩形是否在该待拆分多边形内部，根据判断结果决定是否组成小多边形。

8.根据权利要求7所述的方法，其特征在于，所述判断该预设矩形是否在该待拆分多边形内部，根据判断结果决定是否组成小多边形，包括：

如果该预设矩形是在该待拆分多边形内部，则该预设矩形本身组成一个小多边形；

如果该预设矩形不是在该待拆分多边形内部，则直接丢弃该预设矩形。

9.一种自动光学检测设备，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至8中任一项所述的一种多边形拆分的方法的步骤。

10.一种存储介质，其特征在于，所述存储介质上存储有一种多边形拆分的方法的程序，所述一种多边形拆分的方法的程序被处理器执行时实现如权利要求1至8中任一项所述的一种多边形拆分的方法的步骤。