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

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

一.排样变量与关系

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

二.条件约束

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

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

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

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

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

四.全包围再嵌套算法

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

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

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

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

算法实现相关内容整理如下： 一.排样变量与关系 此算法，基于固定4边的尺寸遍历每个单只板的长宽得到最优解。 二.条件约束 基本约束条件(参考上图变量) 三.排样图形相同类型规律 由于计算量大，为了有效减少计算量,提高效率，将排样类型相同的规律找出来， 如左排（上下两个图形），对于计算机而言，认为是不一致的，但对于实际应用来说，图形认为是一致的。 在算法考虑设计时可以有效免重复图形的计算。 四.全包围再嵌套算法 当我们在计算PNL边外围遍历后，可能中间区域存在空洞，在算法设计上，再嵌套相同的算法再进行深入一层计算(递归实现) 后续将继续完善，待完善功能，将排版中间嵌入阻抗条与测试板。 六.大料尺寸常规标准切割尺寸： 此算法基于固定PNL尺寸排样,这里将常规则切割尺寸列出来，如下表所示。