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

说明书

技术领域

本发明涉及PCB（Printed Circuit Board，印刷电路板）技术领域，具体是PCB拼板方法及装置。 

背景技术

目前，在需要对多款同工艺的PCB产品进行合拼的情形下，通常使用人工把多款Pcs（一类PCB产品的最小出货单位）合并成1个Set（生产的最小单位，由Pcs合成）。在需要进行拼板的Pcs为异形板的情况下，但其排布在Set中的位置固定，使得Set的板材利用率通常较低。 

发明内容

本发明的主要目的在于提供一种PCB拼板方法，旨在降低PCB异形板拼板的生产用料成本。 

为了达到上述目的，本发明提出一种PCB拼板方法，包括以下步骤： 

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

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

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

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

优选地，所述利用预置的规则分别生成N个异形板的不规则外围框线NFP的步骤具体包括： 

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

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

优选地，所述选定第一异形板和第二异形板，分别将第一异形板和第二异 形板的一端点作为起始点，记录所述第二异形板沿所述第一异形板的边线运动一周的运动轨迹为NFP的步骤具体包括： 

A1.选定起始点； 

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

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

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

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

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

优选地，所述将N个所述NFP两两合并生成N个异形板组合图的步骤具体包括： 

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

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

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

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

优选地，所述利用预置条件从所述若干NFP中筛选出拼板NFP的步骤具体包括： 

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

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

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

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

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

本发明还提出一种PCB拼板装置，包括： 

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

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

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

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

优选地，所属NFP生成模块具体包括：