[發明專利]一種板材落料和排版的方法及裝置

有效

• 申請號: 201210041163.5
• 申請日: 2012-02-22
• 公開（公告）號: CN103286187A
• 公開（公告）日: 2013-09-11
• 發明（設計）人: 吳飛;魏巍;袁志揚
• 申請（專利權）人: 上海微電子裝備有限公司
• 主分類號: B21D28/02
• 分類號: B21D28/02;B21D43/00
• 代理公司: 上海思微知識產權代理事務所(普通合伙) 31237
• 代理人: 屈蘅;李時云

1.一種板材落料和排版的方法，其特征在于，所述方法包括：

步驟一、獲取待排版板材的輸入數據；

步驟二、進行程序初始化操作；

步驟三、放置待排版的板材；

步驟四、對待排版板材進行幾何干涉檢查；

步驟五、依據計算結果進行評價，以最終輸出最優的板材落料和排版方案。

2.根據權利要求1所述的方法，其特征在于，所述步驟一中，獲取待排版板材的輸入數據，包括待排版的母板邊界數據、落料板材的幾何形狀以及預處理余量邊界。

3.根據權利要求2所述的方法，其特征在于，所述幾何形狀包括：六邊形、五邊形、矩形、梯形、菱形、三角形。

4.根據權利要求1所述的方法，其特征在于，所述步驟一中，待排版板材適用于不同的設計類型的主基板和測量支架，包括三維多面體和三維直棱形的主基板和測量支架板材落料。

5.根據權利要求1所述的方法，其特征在于，所述步驟二中，包括對程序的初始化設置，其中定義了X和Y向最小網格和Rz向最小偏轉角，并設置一列初始化隨機樣本序列，作為初始序列。

6.根據權利要求1所述的方法，其特征在于，所述步驟三中，放置待排版的板材時，依據從左下角開始，向右上角依次排列的原則，包括對每個多邊形定義一個中心點，并選擇平移或者旋轉來調節多邊形擺放的位置和角度。

7.根據權利要求1所述的方法，其特征在于，所述步驟四中，進行幾何干涉檢查時進一步包含兩個檢查條件：多邊形之間的幾何干涉檢查；及多邊形和母板邊界檢查。

8.根據權利要求7所述的方法，其特征在于，兩個檢查條件的邏輯關系為且，即必須同時滿足兩種檢查條件。

9.根據權利要求1或7所述的方法，其特征在于，所述步驟四中，在進行幾何干涉的檢查，利用計算幾何算法作為充分必要條件，對多邊形線條干涉進行檢查，或選擇充分條件以最近鄰居算法對干涉線條進行檢查。

10.根據權利要求1所述的方法，其特征在于，所述步驟五中，進一步包含多種近似搜索算法，包括貪婪算法、二對交換、三對交換、啟發式算法、模擬退火、蟻穴算法和遺傳算法。

11.一種板材落料和排版裝置，其特征在于，所述裝置包括數據獲取模塊、初始化模塊、放置模塊、幾何干涉檢查模塊及評價和輸出模塊，通過獲取待排版板材的輸入數據，接著進行程序初始化操作，然后放置待排版的板材并對待排版板材進行幾何干涉檢查，最后依據計算結果進行評價，進而最終輸出最優的板材落料和排版方案。

12.根據權利要求11所述的裝置，其特征在于，所述數據獲取模塊用于獲取待排版板材的輸入數據。

13.根據權利要求11所述的裝置，其特征在于，所述初始化模塊用于進行程序初始化操作。

14.根據權利要求11所述的裝置，其特征在于，所述放置模塊用于放置待排版的板材。

15.根據權利要求11所述的裝置，其特征在于，所述幾何干涉檢查模塊用于對待排版板材進行幾何干涉檢查。

16.根據權利要求11所述的裝置，其特征在于，所述評價和輸出模塊用于依據計算結果進行評價，以最終輸出最優的板材落料和排版方案。