PCB拼板之單一矩形排樣算法

 算法實現相關內容整理以下：

 一.排樣變量與關係

      此算法，基於固定4邊的尺寸遍歷每一個單隻板的長寬獲得最優解。

二.條件約束 

    基本約束條件(參考上圖變量)

 

 三.排樣圖形相同類型規律

       因爲計算量大，爲了有效減小計算量,提升效率，將排樣類型相同的規律找出來，

       如左排（上下兩個圖形），對於計算機而言，認爲是不一致的，但對於實際應用來講，圖形認爲是一致的。

       在算法考慮設計時能夠有效免重複圖形的計算。

 

 四.全包圍再嵌套算法

      當咱們在計算PNL邊外圍遍歷後，可能中間區域存在空洞，在算法設計上，再嵌套相同的算法再進行深刻一層計算(遞歸實現)

 

五.C# 算法實現效果圖：

        這邊採用此算法實現的效果圖以下，目前已實現了：V-CUT跳刀，一刀切，矩陣排。

        後續將繼續完善，待完善功能，將排版中間嵌入阻抗條與測試板。

 

 六.大料尺寸常規標準切割尺寸：

        此算法基於固定PNL尺寸排樣,這裏將常規則切割尺寸列出來，以下表所示。