专利名称：Pcb拼板方法及装置的制作方法
技术领域：
本发明涉及PCB (Printed Circuit Board,印刷电路板)技术领域,具体是PCB拼
板方法及装置。
背景技术：
目前，在需要对多款同工艺的PCB产品进行合拼的情形下，通常使用人工把多款Pcs (一类PCB产品的最小出货单位)合并成I个Set (生产的最小单位，由Pcs合成)。在需要进行拼板的Pcs为异形板的情况下，但其排布在Set中的位置固定，使得Set的板材利用率通常较低
发明内容
·
本发明的主要目的在于提供一种PCB拼板方法，旨在降低PCB异形板拼板的生产用料成本。为了达到上述目的，本发明提出一种PCB拼板方法，包括以下步骤将每一异形板溶入板间距后，利用预置的规则分别生成异形板不规则外围框线NFP ；将N个所述NFP两两合并生成N个异形板组合图；从N个异形板组合图中筛选出最优拼板组合图；其中，所述N为大于I的整数。优选地，所述利用预置的规则分别生成N个异形板的不规则外围框线NFP的步骤具体包括选定第一异形板和第二异形板，将第一异形板的一端点作为起始点，将第二异形板的一端点作为参考点，记录所述第二异形板沿所述第一异形板的边线运动一周的运动轨迹为NFP ；将其余异形板两两交叉生成相应的NFP。优选地，所述选定第一异形板和第二异形板，分别将第一异形板和第二异形板的一端点作为起始点，记录所述第二异形板沿所述第一异形板的边线运动一周的运动轨迹为NFP的步骤具体包括Al.选定起始点；A2.记录第一异形板从所述起始点沿所述第二异形板的边线运动时，第二异形板两端点的距离以及滑动方向；A3.生成以所述第二异形板所有坐标点为起点、方向为所述滑动方向旋转180度、长度为所述滑动距离的若干第一线段，得到第一线段与所述第二异形板边线相交点集合；A4.生成以所述第一异形板所有坐标点为起点，方向为所述滑动方向、长度为所述滑动距离的若干第二线段，得到第二线段与所述第一异形板边线相交点后加入所述相交点集合；
A5.选取所述相交点集合中与第二异形板边线距离最小的交点及该交点对应的所述第一异形板和所述第二异形板的边线，判断所述最小的交点是否为所述起始点，若是，则执行步骤A6，否则循环执行步骤A2、步骤A3、步骤A4、步骤A5 ；A6.连接获取到的所有最小的交点生成所述第二异形板NFP。优选地,所述将N个所述NFP两两合并生成N个异形板组合图的步骤具体包括BI.获得N个异形板的交叉组合NFP集合；B2.从所述交叉NFP集合中获取到所述第一异形板和所述第二异形板的第一组合NFP,得到最佳定位点，生成第一组合图并存储对应的定位点；B3.从NFP集合中，调出第一异形板NFP和第三异形板NFP的第二组合NFP，调出第二异形板与第三异形板的第三组合NFP，将所属第二组合NFP与所属第三组合NFP组合获得第四组合NFP后，得到最佳定位点，生成第二组合图并存储对应的定位点； B4.判断是否进行N-I次组合操作，若否，则循环步骤B2、B3。优选地，所述利用预置条件从所述若干NFP中筛选出拼板NFP的步骤具体包括Cl.取最大面积的组合图作为起始图形；C2.取N个组合图中除所述起始图形外的任一组合图，计算得到次优模式定位点，生成组合图集合M ;C3.遍历所述N个组合图，取所述组合图集合M外的任一异形板组合图，得到最优模式定位点，放入所述组合图集合M ;C4.判断是否完成N-I次循环，若是，则执行步骤C5，否则执行步骤C3 ；C5.筛选外框面积最小的为最终拼板组合图。本发明还提出一种PCB拼板装置，包括NFP生成模块，用于将每一异形板溶入板间距后，利用预置的规则分别生成异形板NFP ；组合模块，用于将N个所述NFP两两合并生成N个异形板组合图；筛选模块，用于从N个异形板组合图中筛选出最优拼板组合图；其中，所述N大于I的整数。优选地，所属NFP生成模块具体包括第一生成单兀，用于选定第一异形板和第二异形板，将第一异形板的一端点作为起始点，将第二异形板的一端点作为参考点，记录所述第二异形板沿所述第一异形板的边线运动一周的运动轨迹为NFP ；第二生成单元，用于将其余异形板两两交叉生成相应的NFP。优选地,所述第一生成单元具体包括第一生成子单元，用于选定起始点，记录第一异形板从所述起始点沿所述第二异形板的边线运动时，第二异形板两端点的距离以及滑动方向；第二生成子单元，用于生成以所述第二异形板所有坐标点为起点、方向为所述滑动方向旋转180度、长度为所述滑动距离的若干第一线段，得到第一线段与所述第二异形板边线相交点集合；第三生成子单元，用于生成以所述第一异形板所有坐标点为起点，方向为所述滑动方向、长度为所述滑动距离的若干第二线段，得到第二线段与所述第一异形板边线相交点后加入所述相交点集合；第四生成子单元，用于选取所述相交点集合L中与第二异形板边线距离最小的交点及该交点对应的所述第一异形板和所述第二异形板的边线；第五生成子单元，用于连接获取到的所有最小的交点生成所述第二异形板NFP。优选地,所述组合模块具体包括交叉集合单元，用于获得N个异形板的交叉组合NFP集合；组合图生成单元，用于从所述交叉NFP集合中获取到所述第一异形板和所述第二异形板的第一组合NFP，得到最佳定位点，生成第一组合图并存储对应的定位点；以及从NFP集合中，调出第一异形板NFP和第三异形板NFP的第二组合NFP，调出第二异形板与第三异形板的第三组合NFP，将所属第二组合NFP与所属第三组合NFP组合获得第四组合NFP后，得到最佳定位点，生成第二组合图并存储对应的定位点； 判断单元，用于判断是否进行N-I次组合操作，若否，则发送指令至组合图单元生成组合图，直到得到N个组合图。优选地,所述筛选模块具体包括第一筛选子单元，用于取最大面积的组合图作为起始图形；第二筛选子单元，用于取N个组合图中除所述起始图形外的任一组合图，计算得到次优模式定位点，生成组合图集合M ；第三筛选子单元，用于.遍历所述N个组合图，取所述组合图集合M外的任一异形板组合图，得到最优模式定位点，放入所述组合图集合M ；第四筛选子单元，用于筛选外框面积最小的为最终拼板组合图第五筛选子单元，用于判断是否完成N-I次循环，若是，则发送指令至第四筛选子单元生成最终拼板组合图，否则发送指令至第三筛选子单元遍历组合图。本发明通过利用预置的规则将已溶入板间距的异形板组合生成拼板组合图，并筛选出最优拼板组合图，提高了 PCB生产的效率，并且降低了异形板的生产用料，降低了成本。
图I为本发明提供的PCB拼板方法一实施例的流程示意图；图2为图I所示的方法中溶入板间距后的异形板示意图；图3a为本发明一实施例中PCB拼板方法中选定的异形板A的示意图；图3b为本发明一实施例中PCB拼板方法中选定的异形板B的示意图；图3c为本发明一实施例中PCB拼板方法中异形板B沿异形板A运动一周的轨迹示意图；图3d为本发明一实施例中PCB拼板方法中异形板A相对于异形板B的NFP不意图；图4为图I所示的方法中生成异形板A的NFP过程中，异形板B滑动方向及距离示意图；图5为本发明又一实施例提供的PCB拼板方法中利用预置的规则分别生成异形板不规则外围框线NFP的具体的流程示意图6为本发明又一实施例提供的PCB拼板方法中将N个所述NFP两两合并生成N个异形板组合图的具体的流程示意图；图7为本发明又一实施例提供的从N个异形板组合图中筛选出最优拼板组合图的具体的流程示意图；图8为本发明实施例中提供的PCB拼板装置的结构示意图；图9为本发明实施例中提供的NFP生成模块的具体的结构示意图；图10为本发明又一实施例中提供的第一生成单元的具体的结构示意图；图11为本发明又一实施例中提供的组合模块的具体的结构示意图；图12为本发明又一实施例中提供的筛选模块的具体的结构示意图。 本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施例方式为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。本发明实施例涉及PCB开料时使用的拼板方法，具体涉及异形板的拼板方法。请参照图1，为本发明实施例提出的PCB拼板方法，如图I所示，该方法包括以下步骤SlOO :将每一异形板溶入板间距后，利用预置的规则分别生成N个异形板的NFP(No Fit Polygon,不规则多边形外框线)；在组合异形板的过程中，板与板之间需要保留一定的间距，该间距被称为板间距。后续对异形板的操作的过程中(例如钻孔操作、切割操作)，板间距的存在可以保护异形板不被损害。在本实施例中，溶入板间距后的异形板宽高及相关参数对排样有决定性作用，故在异形板组合前，需要将板间距溶入异形板中。由一个宽高为D的矩形围绕异形板组合运动一圈，所产生的轨迹线即为包含了板间距的新图形，如图2所示，为溶入板间距后的异形板，其中图示阴影部分为溶入的板间距区域。在溶入了板间距区域后，进一步利用预置规则分别生成异形板的NFP，每一 NFP为异形拼板两两交叉生成，如异形板A和异形板B可以生成两个NFP,为异形板B绕异形板A运动一周的轨迹以及异形板A绕异形板B运动一周的轨迹。其具体的形成过程为任意选定第一异形板A (如图3a所不)和第二异形板B (如图3b所不),设定第一异形板A的一端点作为起始点、第二异形板B的一端点作为参考点，记录第二异形板B沿第一异形板的边线运动一周的运动轨迹(如图3c所示)，该运动轨迹即为异形板A相对于异形板B的外围NFP(如图3d所示)。若需要对多个异形板进行拼板操作，则将其余异形板两两交叉生成相应的NFP，例如形成异形板B相对于异形板A的NFPba等。这样，有N个异形板则会形成N个NFP。S200 :将N个NFP合并成N_1个组合NFP ；将N个NFP两两合并生成N-I个组合NFP。S300 :从^1个组合NFP中筛选出最优拼板NFP ；从生成的N-I个组合NFP中筛选出外框线面积最小的组合NFP，使得其占据Set的面积最小，从而提闻了每一 Set的利用率。
更为具体的，请参照图5及图6，图5为生成异形板A的示意图，图6为生成异形板CNFP的流程示意图，具体步骤SlOl :选定起始点；如图5a所示,选定异形板C的端点Ci和异形板D的端点Dj为起始点。S102:记录第一异形板从所述起始点沿所述第二异形板的边线运动时，第二异形板两端点的距离以及滑动方向；如图5a所示，以异形板D从Ci滑动至Ci+1为例，滑动距离为Ci至Ci+1的距离，滑动方向如箭头所示。S103 :生成以所述第二异形板所有坐标点为起点、方向为滑动方向旋转180度、长度为所述滑动距离的若干第一线段，得到第一线段与所述第二异形板边线相交点集合；
生成以异形板C所有点坐标为起点、滑动方向旋转180度为方向、长度为Ci至Ci+1距离的若干线段，判断该线段与异形板D的边线是否有相交，若有，则将对应的交点添加至相交点集合U。S104 :生成以所述第一异形板所有坐标点为起点，方向为滑动方向、长度为所述滑动距离的若干第二线段，得到第二线段与第一异形板边线相交点后加入相交点集合L1 ；生成以异形板D的所有点坐标为起点，方向为滑动方向、长度为Ci至(；+1距离的若干线段，判断该线段与异形板C的边线是否有相交，若有，则将对应的交点加入相交点集合
Li οS105 :选取所述相交点集合中与第二异形板边线距离最小的交点及该交点对应的所述第一异形板和所述第二异形板的边线；选取相交点集合L1中与异形板C边线距离最小的交点，以及该交点对应的异形板C和异形板D的边线。S106 :判断所述最小的交点是否为所述起始点，若是，则执行步骤S107，否则循环执行步骤S102、步骤S103、步骤S104、步骤S105 ；当判断到最小的交点为起始点时，则已遍历了异形板C的所有端点。S107 :连接获取到的所有最小的交点生成所述第二异形板NFP连接获取到的最小交点，生成异形板C的NFP ;采用快速筛选线段相交、限制提取线段、顶外围线不判断、非阻止线不判断等模式得到交点。交点连成线，则为NFP轨迹线，在轨迹线上可得到最佳定位点。取包含异形板C的NFP的面积最小矩形，异形板C的NFP的定位点即为最佳定位点。更为具体的，快速筛选线段相交的实现过程为提前利用2条线段的端点坐标值，来排除一定不相交的线段对，减少调用相交函数的运算时间。限制提取线段的实现过程为排除一些异形板C和异形板D的端点，使其不需引出线段，以减少线段相交的运算量。顶外围线不判断的实现过程为像异形板C和异形板D之类的外框，对象初始化后得到每条线段是否为顶外围线，顶外围线的定义线段的2个端点均在以XY轴为正方向的矩形的边线上。在生成相交集合L1的过程中，若异形板C的滑动线和异形板D的顶点逆时针对应的线段都为顶外围线，则不需引线段判断，以减少线段相交的运算量。非阻止线不判断的实现过程为为排除线段与线段是平行的情况，以减少线段相交的运算量。在前述实施例的基础上，请参照图6，为另一实施例中将N个NFP合并生成若干组合NFP的步骤更为具体的流程示意图，如图5所示，具体包括S201 :获得N个异形板的交叉组合NFP集合个异形板分别交叉组合生成NFP
口 OS202 :从交叉NFP集合中获取到第一异形板和第二异形板的第一组合NFP，得到最佳定位点，生成第一组合图并存储对应的定位点；以异形板A和异形板B为例，从交叉NFP集合中获取到异形板A与异形板B的组合NFP,取最小包含组合NFP的矩形面积,异形板A和异形板B的定位为最佳定位点，生成异形板A和异形板B的组合图并存储对应的定位点。S203 :从NFP集合中，调出第一异形板NFP和第三异形板NFP的第二组合NFP，调·出第二异形板与第三异形板的第三组合NFP，组合获得第四组合NFP后，得到最佳定位点，生成第二组合图并存储对应的定位点；以异形板A、异形板B和异形板C为例,从交叉NFP集合中分别获取到异形板A与异形板C的组合NFP以及异形板B与异形板C的组合NFP，两个组合NFP组合为包含三个异形板的组合NFP，进一步获得异形板A、异形板B以及异形板C的最佳定位点，生成三个异形板的组合图并存储对应的定位点。S204 :判断是否进行N-I次组合操作，若否，则循环执行步骤S202与S203，直到进行N-I次组合操作；若是，则结束流程，此时获取到N个异形板组合图。请参照图7,为步骤S300更为具体的流程示意图,如图7所示，S300具体包括S301 :选取最大面积的组合图作为起始图形；S302:选取N个组合图中除起始图形外的任一组合图，计算得到次优模式定位点，生成组合图集合M ;S303 :遍历所述N个组合图,选取所述组合图集合M外的任一异形板组合图,得到最优模式定位点，放入组合图集合M ;S304 :判断是否完成N-I次循环，若是，则执行步骤S305，否则执行步骤S303 ；S305 :筛选外框面积最小的为最终拼板组合图。本发明提出的PCB拼板方法，通过利用预置的规则将已溶入板间距的异形板组合生成拼板组合图，并筛选出最优拼板组合图，提高了 PCB生产的效率，并且降低了异形板的生产用料，降低了成本。请参照图8，为本发明实施例提出的PCB拼板装置，如图8所示，该装置包括NFP生成模块10，用于为每一异形板溶入板间距后，利用预置的规则分别生成异形板NFP ；组合模块20，用于将N个所述NFP两两合并生成N个异形板组合图；筛选模块30，用于从N个异形板组合图中筛选出最优拼板组合图；其中，所述N大于I的整数。在组合异形板的过程中，板与板之间需要保留一定的间距，该间距被称为板间距。后续对异形板的操作的过程中(例如钻孔操作、切割操作)，板间距的存在可以保护异形板不被损害。在本实施例中，溶入板间距后的异形板宽高及相关参数对排样有决定性作用，故在异形板组合前，NFP生成模块10需要将板间距溶入异形板中。由一个宽高为D的矩形围绕异形板组合运动一圈，所产生的轨迹线即为包含了板间距的新图形，如图2所示，为溶入板间距后的异形板，其中图示阴影部分为溶入的板间距区域。在溶入了板间距区域后，NFP生成模块10进一步利用预置规则分别生成异形板的NFP,每一 NFP为异形拼板两两交叉生成，如异形板A和异形板B可以生成两个NFP，为异形板B绕异形板A运动一周的轨迹以及异形板A绕异形板B运动一周的轨迹。组合模块20将N个NFP两两合并生成N个异形板组合图，筛选模块30从生成的N个异形板组合图中筛选出外框线面积最小的最优拼板组合图，使得其占据Set的面积最小，从而提闻了每一 Set的利用率。更为具体的，请参照图9，为NFP生成模块10更为具体的结构示意图，如图8所示，NFP生成模块10具体包括第一生成单元11，用于选定任意两个异形板，将第一异形板的一端点作为起始点， 将第二异形板的一端点作为参考点，使所述第二异形板沿所述第一异形板的边线运动，记录所述第二异形板的运动轨迹为NFP ；第二生成单元12，用于其余异形板两两交叉生成相应的NFP。任意选定第一异形板A (如图3a所示)和第二异形板B (如图3b所示)，设定第一异形板A的一端点作为起始点、第二异形板B的一端点作为参考点，记录第二异形板B沿第一异形板的边线运动一周的运动轨迹(如图3c所示)，该运动轨迹即为异形板A相对于异形板B的外围NFP (如图3d所示)。若需要对多个异形板进行拼板操作，则第二生成单元12将其余异形板两两交叉生成相应的NFP，例如形成异形板B相对于异形板A的NFPba等。这样，有N个异形板则会形成N个NFP。进一步第，如图10所示，第一生成单元11具体包括第一生成子单元11a，用于选定起始点，记录第一异形板从所述起始点沿所述第二异形板的边线运动时，第二异形板两端点的距离以及滑动方向；第二生成子单元11b，用于生成以所述第二异形板所有坐标点为起点、方向为所述滑动方向旋转180度、长度为滑动距离的若干第一线段，得到第一线段与所述第二异形板边线相交点集合；第三生成子单元11c，用于生成以第一异形板所有坐标点为起点，方向为滑动方向、长度为滑动距离的若干第二线段，得到第二线段与第一异形板边线相交点后加入所述相交点集合；第四生成子单元lld，用于选取所述相交点集合L中与第二异形板边线距离最小的交点及该交点对应的所述第一异形板和所述第二异形板的边线；第五生成子单元lie，用于连接获取到的所有最小的交点生成所述第二异形板NFP。第一生成子单元Ila选定异形板C的端点Ci和异形板D的端点为起始点，使异形板D从起始点沿异形板C的边线运动，滑动距离为异形板C两端点的距离，并记录滑动方向；如图4所示，以异形板D从Ci滑动至Ci+1为例，滑动距离为Ci至Ci+1的距离，滑动方向如箭头所示。第二生成子单元Ilb生成以异形板C所有点坐标为起点、方向为滑动方向旋转180度、程度为Ci至Ci+1距离的若干第一线段，判断该第一线段与异形板B的边线是否有相交，若有，则将对应的交点添加至相交点集合L2 ；第三生成子单元Ilc生成以异形板B的所有点坐标为起点，方向为滑动方向、长度为Ci至Ci+1距离的若干线段，判断该线段与异形板A的边线是否有相交，若有，则将对应的交点加入相交点集合L2 ；第四生成子单元Ild选取相交点集合L2中与异形板A边线距离最小的交点，以及该交点对应的异形板C和异形板D的边线，判断该交点是否为起始点，若否，则由第二生成子单元lib、第三生成子单元Ilc遍历异形板C的所有端点，若是，则获取到了若干最小交占.
第五生成子单元lie连接获取到的最小交点，生成异形板A的NFP ;采用快速筛选线段相交、限制提取线段、顶外围线不判断、非阻止线不判断等模式得到交点。交点连成线，则为NFP轨迹线，在轨迹线上可得到最佳定位点。取包含异形板C的NFP的面积最小矩形，异形板C的NFP的定位点即为最佳定位点。快速筛选线段相交的实现过程为提前利用2条线段的端点坐标值，来排除一定不相交的线段对，减少调用相交函数的运算时间。限制提取线段的实现过程为排除一些异形板C和异形板D的端点，使其不需引出线段，以减少线段相交的运算量。顶外围线不判断的实现过程为像异形板C和异形板D之类的外框，对象初始化后得到每条线段是否为顶外围线，顶外围线的定义线段的2个端点均在以XY轴为正方向的矩形的边线上。在生成相交点集合L2的过程中，若异形板C的滑动线和异形板D的顶点逆时针对应的线段都为顶外围线，则不需引线段判断，以减少线段相交的运算量。非阻止线不判断的实现过程为为排除线段与线段是平行的情况，以减少线段相交的运算量。在前述实施例的基础上，请参照图11，为另一实施例中组合模块的具体结构示意图,如图12所示,具体包括交叉集合单元21，用于获得N个异形板的交叉组合NFP集合；组合图生成单元22，用于从所述交叉NFP集合中获取到所述第一异形板和所述第二异形板的第一组合NFP，得到最佳定位点，生成第一组合图并存储对应的定位点；还用于，从NFP集合中，调出第一异形板NFP和第三异形板NFP的第二组合NFP，调出第二异形板与第三异形板的第三组合NFP，将所属第二组合NFP与所属第三组合NFP组合获得第四组合NFP后，得到最佳定位点，生成第二组合图并存储对应的定位点；判断单元23，用于判断是否进行N-I次组合操作，若否，则发送指令使组合图单元生成组合图，直到得到N个组合图。交叉集合单元21将N个异形板分别交叉组合生成NFP集合。以异形板D和异形板E为例，组合图生成单元22从交叉NFP集合中获取到异形板D与异形板E的组合NFP,取最小包含组合NFP的矩形面积,异形板D和异形板E的定位为最佳定位点，生成异形板D和异形板E的组合图并存储对应的定位点。以异形板D、异形板E和异形板F为例，组合图生成单元22从交叉NFP集合中分别获取到异形板D与异形板F的组合NFP以及异形板E与异形板F的组合NFP，两个组合NFP组合为包含三个异形板的组合NFP，进一步获得异形板D、异形板E以及异形板F的最佳定位点，生成三个异形板的组合图并存储对应的定位点。判断单元23判断是否进行N-I次组合操作，若否，则发送指令至组合图单元22进一步生成其他异形板的组合图，直到获得N个组合图；请参照图6，为筛选模块30的具体结构示意图，如图6所示，筛选模块30具体包括第一筛选子单元31，用于取最大面积的组合图作为起始图形；第二筛选子单元32，用于取N个组合图中除所述起始图形外的任一组合图，计算 得到次优模式定位点，生成组合图集合M ；第三筛选子单元33，用于.遍历所述N个组合图，取所述组合图集合M外的任一异形板组合图，得到最优模式定位点，放入所述组合图集合M ;第四筛选子单元34，用于筛选外框面积最小的为最终拼板组合图第五筛选子单元35，。用于判断是否完成N-I次循环，若是，则发送指令至第四筛选子单元生成最终拼板组合图，否则发送指令至第三筛选子单元遍历组合图。第一筛选子单元31取最大面积的组合图作为起始图形；第二筛选子单元32取N个组合图中除所述起始图形外的任一组合图，计算得到次优模式定位点，生成组合图集合M ;第三筛选子单元33遍历所述N个组合图，取所述组合图集合M外的任一异形板组合图，得到最优模式定位点，放入所述组合图集合M ;第五筛选子单元35判断是否完成N-I次循环，若是，则发送指令至第四筛选子单元34筛选出外框面积最小的组合图为最终拼板组合图，否则发送指令至第三筛选子单元33遍历组合图。本发明提出的PCB拼板装置，通过利用预置的规则将已溶入板间距的异形板组合生成拼板组合图，并筛选出最优拼板组合图，提高了 PCB生产的效率，并且降低了异形板的生产用料，降低了成本。以上仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
权利要求
1.ー种印刷电路板PCB拼板方法，其特征在于，包括以下步骤将每ー异形板溶入板间距后，利用预置的规则分别生成异形板不规则外围框线NFP ；将N个所述NFP两两合并生成N个异形板组合图；从N个异形板组合图中筛选出最优拼板组合图；其中，所述N为大于I的整数。
2.根据权利要求I所述的方法，其特征在于，所述利用预置的规则分别生成N个异形板的不规则外围框线NFP的步骤具体包括选定第一异形板和第二异形板板，将第一异形板的一端点作为起始点，将第二异形板的一端点作为參考点，记录所述第二异形板沿所述第一异形板的边线运动一周的运动轨迹为 NFP ；将其余异形板两两交叉生成相应的NFP。
3.根据权利要求2所述的方法，其特征在于，所述选定第一异形板和第二异形板，分别将第一异形板和第二异形板的一端点作为起始点，记录所述第二异形板沿所述第一异形板的边线运动一周的运动轨迹为NFP的步骤具体包括Al.选定起始点；A2.记录第一异形板从所述起始点沿所述第二异形板的边线运动时，第二异形板两端点的距离以及滑动方向；A3.生成以所述第二异形板所有坐标点为起点、方向为所述滑动方向旋转180度、长度为所述滑动距离的若干第一线段，得到第一线段与所述第二异形板边线相交点集合；A4.生成以所述第一异形板所有坐标点为起点、方向为所述滑动方向、长度为所述滑动距离的若干第二线段，得到第二线段与所述第一异形板边线相交点后加入所述相交点集合；A5.选取所述相交点集合中与第二异形板边线距离最小的交点及该交点对应的所述第一异形板和所述第二异形板的边线，判断所述最小的交点是否为所述起始点，若是，则执行步骤A6，否则循环执行步骤A2、步骤A3、步骤A4、步骤A5 ；A6.连接获取到的所有最小的交点生成所述第二异形板NFP。
4.根据权利要求I、2或3所述的方法，其特征在于，所述将N个所述NFP两两合并生成N个异形板组合图的步骤具体包括BI.获得N个异形板的交叉组合NFP集合；B2.从所述交叉NFP集合中获取到所述第一异形板和所述第二异形板的第一组合NFP，得到最佳定位点，生成第一组合图并存储对应的定位点；B3.从NFP集合中，调出第一异形板NFP和第三异形板NFP的第二組合NFP，调出第二异形板与第三异形板的第三组合NFP，将所属第二組合NFP与所属第三组合NFP组合获得第四组合NFP后，得到最佳定位点，生成第二組合图并存储对应的定位点；B4.判断是否进行N-I次组合操作，若否，则循环步骤B2、B3。
5.根据权利要求1、2或3所述的方法，其特征在于，所述利用预置条件从所述若干NFP中筛选出拼板NFP的步骤具体包括Cl.取最大面积的组合图作为起始图形；C2.取N个组合图中除所述起始图形外的任ー组合图，计算得到次优模式定位点，生成组合图集合Μ;C3.遍历所述N个组合图，取所述组合图集合M外的任一异形板组合图，得到最优模式定位点，放入所述组合图集合M ;C4.判断是否完成N-I次循环，若是，则执行步骤C5，否则执行步骤C3 ；C5.筛选外框面积最小的为最终拼板组合图。
6.ー种PCB拼板装置，其特征在于，包括NFP生成模块，用于将每一异形板溶入板间距后，利用预置的规则分别生成异形板NFP ；组合模块，用于将N个所述NFP两两合并生成N个异形板组合图；筛选模块，用于从N个异形板组合图中筛选出最优拼板组合图；其中，所述N大于I的整数。
7.根据权利要求6所述的装置，其特征在于，所属NFP生成模块具体包括第一生成単元，用于选定第一异形板和第二异形板，将第一异形板的一端点作为起始点，将第二异形板的一端点作为參考点，记录所述第二异形板沿所述第一异形板的边线运动一周的运动轨迹为NFP ；第二生成単元，用于将其余异形板两两交叉生成相应的NFP。
8.根据权利要求7所述的装置，其特征在于，所述第一生成単元具体包括第一生成子単元，用于选定起始点，记录第一异形板从所述起始点沿所述第二异形板的边线运动时，第二异形板两端点的距离以及滑动方向；第二生成子単元，用于生成以所述第二异形板所有坐标点为起点、方向为所述滑动方向旋转180度、长度为所述滑动距离的若干第一线段，得到第一线段与所述第二异形板边线相交点集合；第三生成子単元，用于生成以所述第一异形板所有坐标点为起点，方向为所述滑动方向、长度为所述滑动距离的若干第二线段，得到第二线段与所述第一异形板边线相交点后加入所述相交点集合；第四生成子単元，用于选取所述相交点集合L中与第二异形板边线距离最小的交点及该交点对应的所述第一异形板和所述第二异形板的边线；第五生成子単元，用于连接获取到的所有最小的交点生成所述第二异形板NFP。
9.根据权利要求6、7或8所述的装置，其特征在于，所述组合模块具体包括交叉集合単元，用于获得N个异形板的交叉组合NFP集合；组合图生成単元，用于从所述交叉NFP集合中获取到所述第一异形板和所述第二异形板的第一组合NFP，得到最佳定位点，生成第一组合图并存储对应的定位点；以及从NFP集合中，调出第一异形板NFP和第三异形板NFP的第二組合NFP，调出第二异形板与第三异形板的第三组合NFP，将所属第二組合NFP与所属第三组合NFP组合获得第四组合NFP后，得到最佳定位点，生成第二組合图并存储对应的定位点；判断単元，用于判断是否进行N-I次组合操作，若否，则发送指令至组合图単元生成组合图，直到得到N个组合图。
10.根据权利要求6、7或8所述的装置，其特征在于，所述筛选模块具体包括第一筛选子単元，用于取最大面积的组合图作为起始图形；第二筛选子単元，用于取N个组合图中除所述起始图形外的任一组合图，计算得到次优模式定位点，生成组合图集合M ;第三筛选子単元，用于.遍历所述N个组合图，取所述组合图集合M外的任ー异形板组合图，得到最优模式定位点，放入所述组合图集合M ; 第四筛选子単元，用于筛选外框面积最小的为最终拼板组合图第五筛选子単元，用于判断是否完成N-I次循环，若是，则发送指令至第四筛选子単元生成最终拼板组合图，否则发送指令至第三筛选子単元遍历组合图。
全文摘要
本发明涉及一种PCB拼板方法及装置，该方法包括以下步骤将每一异形板溶入板间距后，利用预置的规则分别生成异形板不规则外围框线NFP；将N个NFP两两合并生成N个异形板组合图；从N个异形板组合图中筛选出最优拼板组合图；其中，N为大于1的整数。本发明通过利用预置的规则将已溶入板间距的异形板组合生成拼板组合图，并筛选出最优拼板组合图，提高了PCB生产的效率，并且降低了异形板的生产用料，降低了成本。
文档编号H05K3/36GK102833961SQ20121019924
公开日2012年12月19日 申请日期2012年6月15日 优先权日2012年6月15日
发明者曾宪雄, 符永高, 戴远征 申请人:深圳市百能信息技术有限公司