[發明專利]一種多邊形拆分的方法、自動光學檢測設備及存儲介質

在審

• 申請號: 202210153376.0
• 申請日: 2022-02-18
• 公開（公告）號: CN114638911A
• 公開（公告）日: 2022-06-17
• 發明（設計）人: 趙政
• 申請（專利權）人: 廣州鐳晨智能裝備科技有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20;G01N21/88;G01N21/956;G06T7/00
• 代理公司: 深圳市程炎知識產權代理事務所(普通合伙) 44676
• 代理人: 陳家恒

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

將待拆分多邊形分割成多個預設矩形，形成預設矩形矩陣；

所述預設矩形矩陣將待拆分多邊形的邊截斷成多條線段；

按照待拆分多邊形的方向，將每條線段與其對應的預設矩形綁定，組成若干個小多邊形；

將上述若干個小多邊形合并成一組小多邊形。

2.根據權利要求1所述的方法，其特征在于，所述將待拆分多邊形分割成多個預設矩形，形成預設矩形矩陣；包括：

確定待拆分多邊形；

確定待拆分多邊形的外接矩形的寬度和高度；

確定預設矩形的寬度高度；

根據外接矩形的寬度和高度與預設矩形的寬度和高度，將所述外接矩形分割成多個預設矩形，形成預設矩形矩陣。

3.根據權利要求2所述的方法，其特征在于，所述預設矩形的寬度為視場角的寬度，所述預設矩形的高度為視場角的高度。

4.根據權利要求2所述的方法，其特征在于，所述根據外接矩形的寬度和高度與預設矩形的寬度和高度，將所述外接矩形分割成多個預設矩形，形成預設矩形矩陣；包括：

確定橫向分割的預設矩形個數和縱向分割的預設矩形個數；

將橫向分割的預設矩形和縱向分割的預設矩形構成預設矩形矩陣。

5.根據權利要求1所述的方法，其特征在于，所述按照待拆分多邊形的方向，將每條線段與其對應的預設矩形綁定，組成若干個小多邊形；包括：

按照待拆分多邊形的方向，將每條線段與其對應的預設矩形綁定；

判斷是否存在有與線段交叉的預設矩形，根據判斷結果決定是否組成小多邊形。

6.根據權利要求5所述的方法，其特征在于，所述判斷是否存在有與線段交叉的預設矩形，根據判斷結果決定是否組成小多邊形，包括：

如果存在有與線段交叉的預設矩形，則將該預設矩形的邊緣與其交叉的線段組成一個小多邊形。

7.根據權利要求5所述的方法，其特征在于，所述判斷是否存在有與線段交叉的預設矩形，根據判斷結果決定是否組成小多邊形，包括：

如果存在有不與線段交叉的預設矩形，則進一步判斷該預設矩形是否在該待拆分多邊形內部，根據判斷結果決定是否組成小多邊形。

8.根據權利要求7所述的方法，其特征在于，所述判斷該預設矩形是否在該待拆分多邊形內部，根據判斷結果決定是否組成小多邊形，包括：

如果該預設矩形是在該待拆分多邊形內部，則該預設矩形本身組成一個小多邊形；

如果該預設矩形不是在該待拆分多邊形內部，則直接丟棄該預設矩形。

9.一種自動光學檢測設備，其特征在于，包括：存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的計算機程序，所述計算機程序被所述處理器執行時實現如權利要求1至8中任一項所述的一種多邊形拆分的方法的步驟。

10.一種存儲介質，其特征在于，所述存儲介質上存儲有一種多邊形拆分的方法的程序，所述一種多邊形拆分的方法的程序被處理器執行時實現如權利要求1至8中任一項所述的一種多邊形拆分的方法的步驟。