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

 算法实现相关内容整理以下：算法

 一.排样变量与关系测试

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

二.条件约束 设计

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

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

       因为计算量大，为了有效减小计算量,提升效率，将排样类型相同的规律找出来，效率

       如左排（上下两个图形），对于计算机而言，认为是不一致的，但对于实际应用来讲，图形认为是一致的。变量

       在算法考虑设计时能够有效免重复图形的计算。遍历

 四.全包围再嵌套算法im

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

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

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

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

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

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