[發(fā)明專利]一種PCB拼板方法及裝置

有效

• 申請?zhí)枺?/td>: 201410075218.3
• 申請日: 2014-03-03
• 公開（公告）號: CN103957672B
• 公開（公告）日: 2017-10-31
• 發(fā)明（設計）人: 曾憲雄
• 申請（專利權）人: 深圳市百能信息技術有限公司
• 主分類號: H05K3/36
• 分類號: H05K3/36
• 代理公司: 北京品源專利代理有限公司11332
• 代理人: 鄧猛烈,孟金喆

1.一種PCB拼板方法，其特征在于，包括以下步驟：

將每一異形板溶入板間距后，區(qū)分第一類異形板和第二類異形板；

利用預置的規(guī)則分別生成異形板不規(guī)則外圍框線NFP，其中第一類異形板在對應的矩形生成異形板不規(guī)則外圍框線NFP，第二類異形板在原異形板上生成異形板不規(guī)則外圍框線NFP；其中，所述利用預置的規(guī)則分別生成異形板不規(guī)則外圍框線NFP的步驟具體包括：選定第一異形板和第二異形板板，將第一異形板的一端點作為起始點，將第二異形板的一端點作為參考點，記錄所述第二異形板沿所述第一異形板的邊線運動一周的運動軌跡為NFP；將其余異形板兩兩交叉生成相應的NFP；

其中，所述選定第一異形板和第二異形板，分別將第一異形板和第二異形板的一端點作為起始點，記錄所述第二異形板沿所述第一異形板的邊線運動一周的運動軌跡為NFP的步驟具體包括：

A1.選定起始點；

A2.記錄第一異形板從所述起始點沿所述第二異形板的邊線運動時，第二異形板兩端點的距離以及滑動方向；

A3.生成以所述第二異形板所有坐標點為起點、方向為所述滑動方向旋轉180度、長度為所述滑動距離的若干第一線段，得到第一線段與所述第一異形板邊線相交點集合；

A4.生成以所述第一異形板所有坐標點為起點、方向為所述滑動方向、長度為所述滑動距離的若干第二線段，得到第二線段與所述第二異形板邊線相交點后加入所述相交點集合；

A5.選取所述相交點集合中與第二異形板邊線距離最小的交點及該交點對應的所述第一異形板和所述第二異形板的邊線，判斷所述最小的交點是否為所述起始點，若是，則執(zhí)行步驟A6，否則循環(huán)執(zhí)行步驟A2、步驟A3、步驟A4、步驟A5；

A6.連接獲取到的所有最小的交點生成第二異形板NFP；

當異形板的個數(shù)N大于1且不超過閾值時，將N個所述NFP兩兩合并生成N-1個異形板組合圖；其中，所述將N個所述NFP兩兩合并生成N-1個異形板組合圖的步驟具體包括：

B1.獲得N個異形板的交叉組合NFP集合；

B2.從所述交叉NFP集合中獲取到所述第一異形板和所述第二異形板的第一組合NFP，得到最佳定位點，生成第一組合圖并存儲對應的定位點；

B3.從NFP集合中，調出第一異形板NFP和第三異形板NFP的第二組合NFP，調出第二異形板與第三異形板的第三組合NFP，將所述第二組合NFP與所述第三組合NFP組合獲得第四組合NFP后，得到最佳定位點，生成第二組合圖并存儲對應的定位點；

B4.判斷是否進行N-1次組合操作，若否，則循環(huán)步驟B2、B3；從N-1個異形板組合圖中篩選出最優(yōu)拼板組合圖；其中，所述從N-1個異形板組合圖中篩選出最優(yōu)拼板組合圖的步驟具體包括：C1.取最大面積的組合圖作為起始圖形；

C2.取N-1個組合圖中除所述起始圖形外的任一組合圖，計算得到次優(yōu)模式定位點，生成組合圖集合M；

C3.遍歷所述N個組合圖，取所述組合圖集合M外的任一異形板組合圖，得到最優(yōu)模式定位點，放入所述組合圖集合M；

C4.判斷是否完成N-1次循環(huán)，若是，則執(zhí)行步驟C5，否則執(zhí)行步驟C3；

C5.篩選外框面積最小的為最終拼板組合圖；

其中，所述第一類異形板為異形板的尺寸不超過閾值的異形板或異形板的面積占其外接矩形的面積超過閾值的異形板；第一類異形板之外的異形板為第二類異形板。

2.一種PCB拼板裝置，其特征在于，包括：

異形板分類模塊，用于將每一異形板溶入板間距后，區(qū)分第一類異形板和第二類異形板；

NFP生成模塊，用于利用預置的規(guī)則分別生成異形板NFP，其中第一類異形板在對應的矩形生成異形板不規(guī)則外圍框線NFP，第二類異形板在原異形板上生成異形板不規(guī)則外圍框線NFP；其中，所述NFP生成模塊具體包括：

第一生成單元，用于選定第一異形板和第二異形板，將第一異形板的一端點作為起始點，將第二異形板的一端點作為參考點，記錄所述第二異形板沿所述第一異形板的邊線運動一周的運動軌跡為NFP；

第二生成單元，用于將其余異形板兩兩交叉生成相應的NFP；

其中，所述第一生成單元具體包括：

第一生成子單元，用于選定起始點，記錄第一異形板從所述起始點沿所述第二異形板的邊線運動時，第二異形板兩端點的距離以及滑動方向；

第二生成子單元，用于生成以所述第二異形板所有坐標點為起點、方向為所述滑動方向旋轉180度、長度為所述滑動距離的若干第一線段，得到第一線段與所述第一異形板邊線相交點集合；

第三生成子單元，用于生成以所述第一異形板所有坐標點為起點，方向為所述滑動方向、長度為所述滑動距離的若干第二線段，得到第二線段與所述第二異形板邊線相交點后加入所述相交點集合；

第四生成子單元，用于選取所述相交點集合L中與第二異形板邊線距離最小的交點及該交點對應的所述第一異形板和所述第二異形板的邊線；

第五生成子單元，用于連接獲取到的所有最小的交點生成第二異形板NFP；

組合模塊，用于當異形板的個數(shù)N大于1且不超過閾值時，將N個所述NFP兩兩合并生成N-1個異形板組合圖；其中，所述組合模塊具體包括：

交叉集合單元，用于獲得N個異形板的交叉組合NFP集合；

組合圖生成單元，用于從所述交叉NFP集合中獲取到所述第一異形板和所述第二異形板的第一組合NFP，得到最佳定位點，生成第一組合圖并存儲對應的定位點；以及從NFP集合中，調出第一異形板NFP和第三異形板NFP的第二組合NFP，調出第二異形板與第三異形板的第三組合NFP，將所述第二組合NFP與所述第三組合NFP組合獲得第四組合NFP后，得到最佳定位點，生成第二組合圖并存儲對應的定位點；

判斷單元，用于判斷是否進行N-1次組合操作，若否，則發(fā)送指令至組合圖單元生成組合圖，直到得到N-1個組合圖；

篩選模塊，用于從N-1個異形板組合圖中篩選出最優(yōu)拼板組合圖；

其中，所述篩選模塊具體包括：

第一篩選子單元，用于取最大面積的組合圖作為起始圖形；

第二篩選子單元，用于取N-1個組合圖中除所述起始圖形外的任一組合圖，計算得到次優(yōu)模式定位點，生成組合圖集合M；

第三篩選子單元，用于遍歷所述N-1個組合圖，取所述組合圖集合M外的任一異形板組合圖，得到最優(yōu)模式定位點，放入所述組合圖集合M；

第四篩選子單元，用于篩選外框面積最小的為最終拼板組合圖；

第五篩選子單元，用于判斷是否完成N-1次循環(huán)，若是，則發(fā)送指令至第四篩選子單元生成最終拼板組合圖，否則發(fā)送指令至第三篩選子單元遍歷組合圖；

其中，所述第一類異形板為異形板的尺寸不超過閾值的異形板或異形板的面積占其外接矩形的面積超過閾值的異形板；第一類異形板之外的異形板為第二類異形板。