[发明专利]PCB拼板方法及装置

权利要求书

1.一种印刷电路板PCB拼板方法，其特征在于，包括以下步骤：

将每一异形板溶入板间距后，利用预置的规则分别生成异形板不规则外围框线NFP；

将N个所述NFP两两合并生成N个异形板组合图；

从N个异形板组合图中筛选出最优拼板组合图；

其中，所述N为大于1的整数。

2.根据权利要求1所述的方法，其特征在于，所述利用预置的规则分别生成N个异形板的不规则外围框线NFP的步骤具体包括：

选定第一异形板和第二异形板板，将第一异形板的一端点作为起始点，将第二异形板的一端点作为参考点，记录所述第二异形板沿所述第一异形板的边线运动一周的运动轨迹为NFP；

将其余异形板两两交叉生成相应的NFP。

3.根据权利要求2所述的方法，其特征在于，所述选定第一异形板和第二异形板，分别将第一异形板和第二异形板的一端点作为起始点，记录所述第二异形板沿所述第一异形板的边线运动一周的运动轨迹为NFP的步骤具体包括：

A1.选定起始点；

A2.记录第一异形板从所述起始点沿所述第二异形板的边线运动时，第二异形板两端点的距离以及滑动方向；

A3.生成以所述第二异形板所有坐标点为起点、方向为所述滑动方向旋转180度、长度为所述滑动距离的若干第一线段，得到第一线段与所述第二异形板边线相交点集合；

A4.生成以所述第一异形板所有坐标点为起点、方向为所述滑动方向、长度为所述滑动距离的若干第二线段，得到第二线段与所述第一异形板边线相交点后加入所述相交点集合；

A5.选取所述相交点集合中与第二异形板边线距离最小的交点及该交点对应的所述第一异形板和所述第二异形板的边线，判断所述最小的交点是否为所述起始点，若是，则执行步骤A6，否则循环执行步骤A2、步骤A3、步骤A4、步骤A5；

A6.连接获取到的所有最小的交点生成所述第二异形板NFP。

4.根据权利要求1、2或3所述的方法，其特征在于，所述将N个所述NFP两两合并生成N个异形板组合图的步骤具体包括：

B1.获得N个异形板的交叉组合NFP集合；

B2.从所述交叉NFP集合中获取到所述第一异形板和所述第二异形板的第一组合NFP，得到最佳定位点，生成第一组合图并存储对应的定位点；

B3.从NFP集合中，调出第一异形板NFP和第三异形板NFP的第二组合NFP，调出第二异形板与第三异形板的第三组合NFP，将所属第二组合NFP与所属第三组合NFP组合获得第四组合NFP后，得到最佳定位点，生成第二组合图并存储对应的定位点；

B4.判断是否进行N-1次组合操作，若否，则循环步骤B2、B3。

5.根据权利要求1、2或3所述的方法，其特征在于，所述利用预置条件从所述若干NFP中筛选出拼板NFP的步骤具体包括：

C1.取最大面积的组合图作为起始图形；

C2.取N个组合图中除所述起始图形外的任一组合图，计算得到次优模式定位点，生成组合图集合M；

C3.遍历所述N个组合图，取所述组合图集合M外的任一异形板组合图，得到最优模式定位点，放入所述组合图集合M；

C4.判断是否完成N-1次循环，若是，则执行步骤C5，否则执行步骤C3；

C5.筛选外框面积最小的为最终拼板组合图。

6.一种PCB拼板装置，其特征在于，包括：

NFP生成模块，用于将每一异形板溶入板间距后，利用预置的规则分别生成异形板NFP；

组合模块，用于将N个所述NFP两两合并生成N个异形板组合图；

筛选模块，用于从N个异形板组合图中筛选出最优拼板组合图；

其中，所述N大于1的整数。

7.根据权利要求6所述的装置，其特征在于，所属NFP生成模块具体包括：

第一生成单元，用于选定第一异形板和第二异形板，将第一异形板的一端点作为起始点，将第二异形板的一端点作为参考点，记录所述第二异形板沿所述第一异形板的边线运动一周的运动轨迹为NFP；

第二生成单元，用于将其余异形板两两交叉生成相应的NFP。