[發明專利]基于內接多邊形的異形拼板方法及裝置

有效

• 申請號: 201610291002.X
• 申請日: 2016-05-04
• 公開（公告）號: CN105764268B
• 公開（公告）日: 2018-12-18
• 發明（設計）人: 曾波;羅顯鋒
• 申請（專利權）人: 深圳市百能信息技術有限公司
• 主分類號: H05K3/36
• 分類號: H05K3/36
• 代理公司: 深圳市精英專利事務所 44242
• 代理人: 葛勤

1.一種基于內接多邊形的異形拼板方法，其特征在于，包括如下步驟：

從N+1塊異形板中選取一內部帶有多邊形的異形板作為母板，剩余的N塊異形板為子板，其中，N為大于或等于1的整數；

將每一子板容入母板內的板間距后，根據碰撞原理生成與子板對應的不規則的多邊形內框線NFP，具體包括：在母板的內邊上選擇與任一子板的外邊重合的點作為起始位置，以及在任一子板外邊選定距離母板最遠的頂點作為參考點；記錄N塊子板沿母板的內邊運動返回至起始位置時，各參考點的運動軌跡形成與子板對應的不規則的多邊形內框線NFP，包括，S221、設定母板與N塊子板接觸的任一頂點為運動點，與該運動點接觸的邊為運動邊；S222、獲取頂點在運動邊上的投影向量線段；S223、選取最短的投影向量線段；S224、判斷最短的投影向量線段是否大于運動邊的長度，若是則N塊子板根據對應的運動邊的方向移動，且轉換運動邊為與運動邊相連的下一條邊；若否則N塊子板根據對應的最短的投影向量線段移動，且轉換運動邊為當前的投影邊；S225、判斷N塊子板的運動位置是否返回各自的起始位置，若是則記錄N塊子板的各參考點的運動軌跡形成與子板對應的不規則的多邊形內框線NFP；若否則返回步驟S222，直至N塊子板的運動位置返回各自的起始位置；

N塊子板在母板內對應生成N個不規則的多邊形內框線NFP，并將N個不規則的多邊形內框線NFP兩兩合并生成N塊子板的拼接組合圖；

從N塊子板的拼接組合圖中提取并輸出最優的拼板組合圖。

2.如權利要求1所述的基于內接多邊形的異形拼板方法，其特征在于，所述N塊子板在母板內對應生成N個不規則的多邊形內框線NFP的步驟，具體包括：

S301、獲取并將任一塊子板移動至該子板在母板內的重心最低位置；

S302、根據該子板的外邊與母板的內邊，將母板內部的多邊形分成若干個不規則的多邊形內框線NFP并按照面積大小進行排序；

S303、從若干個不規則的多邊形內框線NFP中篩選出可容入第二塊子板的面積最小的目標多邊形內框線NFP；

S304、判斷目標多邊形內框線NFP是否為最后一個多邊形內框線NFP，若是則執行步驟S305，若否則循環換一個面積更大的多邊形內框線NFP，直至換成面積最大的多邊形內框線NFP后，并返回步驟S301；

S305、判斷第二塊子板是否為最后一塊，若是則結束生成N個不規則的多邊形內框線NFP；若否則容入第三塊子板，并返回步驟S301，直至判斷子板為最后一塊。

3.如權利要求2所述的基于內接多邊形的異形拼板方法，其特征在于，所述獲取并將任一塊子板移動至該子板在母板內的重心最低位置的步驟之前，還包括將子板旋轉一設定角度，并將子板與母板的內邊接觸的步驟。