PCB拼板之单一矩形排样算法

 算法实现相关内容整理如下:

 一.排样变量与关系

      此算法,基于固定4边的尺寸遍历每个单只板的长宽得到最优解。

二.条件约束 

    基本约束条件(参考上图变量)

 三.排样图形相同类型规律

       由于计算量大,为了有效减少计算量,提高效率,将排样类型相同的规律找出来,

       如左排(上下两个图形),对于计算机而言,认为是不一致的,但对于实际应用来说,图形认为是一致的。

       在算法考虑设计时可以有效免重复图形的计算。

 四.全包围再嵌套算法

      当我们在计算PNL边外围遍历后,可能中间区域存在空洞,在算法设计上,再嵌套相同的算法再进行深入一层计算(递归实现)

 

五.C# 算法实现效果图:

        这边采用此算法实现的效果图如下,目前已实现了:V-CUT跳刀,一刀切,矩阵排。

        后续将继续完善,待完善功能,将排版中间嵌入阻抗条与测试板。

 六.大料尺寸常规标准切割尺寸:

        此算法基于固定PNL尺寸排样,这里将常规则切割尺寸列出来,如下表所示。

原文地址:https://www.cnblogs.com/pcbren/p/9225033.html