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


 算法實現相關內容整理如下:

 一.排樣變量與關系

      此算法,基於固定4邊的尺寸遍歷每個單只板的長寬得到最優解。

二.條件約束 

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

 

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

       由於計算量大,為了有效減少計算量,提高效率,將排樣類型相同的規律找出來,

       如左排(上下兩個圖形),對於計算機而言,認為是不一致的,但對於實際應用來說,圖形認為是一致的。

       在算法考慮設計時可以有效免重復圖形的計算。

 

 四.全包圍再嵌套算法

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

 

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

        這邊采用此算法實現的效果圖如下,目前已實現了:V-CUT跳刀,一刀切,矩陣排。

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

 

 六.大料尺寸常規標准切割尺寸:

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

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM