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

摘要

本发明涉及一种PCB拼板方法及装置，该方法包括将异形板溶入板间距后，区分第一类异形板和第二类异形板；利用预置的规则分别生成异形板不规则外围框线NFP，其中第一类异形板在对应的矩形生成异形板不规则外围框线NFP，第二类异形板在原异形板上生成异形板不规则外围框线NFP；当异形板的个数N大于1且不超过阈值时，将N个所述NFP两两合并生成N个异形板组合图；从N个异形板组合图中筛选出最优拼板组合图。通过利用预置的规则将已溶入板间距的异形板组合生成并筛选出最优拼板组合图，组合过程中将符合要求的异形板转化为矩形处理，提高了PCB生产的效率和组合方式的计算效率，并且降低了异形板的生产用料，降低了成本。

主权项

一种PCB拼板方法，其特征在于，包括以下步骤：将每一异形板溶入板间距后，区分第一类异形板和第二类异形板；利用预置的规则分别生成异形板不规则外围框线NFP，其中第一类异形板在对应的矩形生成异形板不规则外围框线NFP，第二类异形板在原异形板上生成异形板不规则外围框线NFP；其中，所述利用预置的规则分别生成异形板不规则外围框线NFP的步骤具体包括：选定第一异形板和第二异形板板，将第一异形板的一端点作为起始点，将第二异形板的一端点作为参考点，记录所述第二异形板沿所述第一异形板的边线运动一周的运动轨迹为NFP；将其余异形板两两交叉生成相应的NFP；其中，所述选定第一异形板和第二异形板，分别将第一异形板和第二异形板的一端点作为起始点，记录所述第二异形板沿所述第一异形板的边线运动一周的运动轨迹为NFP的步骤具体包括：A1.选定起始点；A2.记录第一异形板从所述起始点沿所述第二异形板的边线运动时，第二异形板两端点的距离以及滑动方向；A3.生成以所述第二异形板所有坐标点为起点、方向为所述滑动方向旋转180度、长度为所述滑动距离的若干第一线段，得到第一线段与所述第一异形板边线相交点集合；A4.生成以所述第一异形板所有坐标点为起点、方向为所述滑动方向、长度为所述滑动距离的若干第二线段，得到第二线段与所述第二异形板边线相交点后加入所述相交点集合；A5.选取所述相交点集合中与第二异形板边线距离最小的交点及该交点对应的所述第一异形板和所述第二异形板的边线，判断所述最小的交点是否为所述起始点，若是，则执行步骤A6，否则循环执行步骤A2、步骤A3、步骤A4、步骤A5；A6.连接获取到的所有最小的交点生成第二异形板NFP；当异形板的个数N大于1且不超过阈值时，将N个所述NFP两两合并生成N‑1个异形板组合图；其中，所述将N个所述NFP两两合并生成N‑1个异形板组合图的步骤具体包括：B1.获得N个异形板的交叉组合NFP集合；B2.从所述交叉NFP集合中获取到所述第一异形板和所述第二异形板的第一组合NFP，得到最佳定位点，生成第一组合图并存储对应的定位点；B3.从NFP集合中，调出第一异形板NFP和第三异形板NFP的第二组合NFP，调出第二异形板与第三异形板的第三组合NFP，将所述第二组合NFP与所述第三组合NFP组合获得第四组合NFP后，得到最佳定位点，生成第二组合图并存储对应的定位点；B4.判断是否进行N‑1次组合操作，若否，则循环步骤B2、B3；从N‑1个异形板组合图中筛选出最优拼板组合图；其中，所述从N‑1个异形板组合图中筛选出最优拼板组合图的步骤具体包括：C1.取最大面积的组合图作为起始图形；C2.取N‑1个组合图中除所述起始图形外的任一组合图，计算得到次优模式定位点，生成组合图集合M；C3.遍历所述N个组合图，取所述组合图集合M外的任一异形板组合图，得到最优模式定位点，放入所述组合图集合M；C4.判断是否完成N‑1次循环，若是，则执行步骤C5，否则执行步骤C3；C5.筛选外框面积最小的为最终拼板组合图；其中，所述第一类异形板为异形板的尺寸不超过阈值的异形板或异形板的面积占其外接矩形的面积超过阈值的异形板；第一类异形板之外的异形板为第二类异形板。