一种pcb板的钻孔路径设定方法
【专利摘要】一种PCB板的钻孔路径设定方法，包括步骤：S1，获取PCB板上已经划分好的一个振镜格内的孔位图形，计算该振镜格内两两孔位间的距离，得到距离矩阵，设置起始孔位；S2，获取距离起始孔位最近的孔位并将该孔位作为第二孔位，起始孔位与第二孔位形成初始路径；S3，搜索剩余孔位，将剩余孔位逐个插入当前路径中；S4，计算当前插入孔位对应的增程路径；S5，选择最短增程路径，将最短增程路径所的对应孔位插入路径的相应位置，更新路径；S6，是否所有孔位都已经插入路径；S7，若是，则结束；若不是，则返回步骤S3。本发明能够获取较短的钻孔路径，提高工作效率。
【专利说明】一种PCB板的钻孔路径设定方法
【技术领域】
[0001]本发明涉及一种钻孔路径设定方法，具体地说是一种PCB板上进行孔位钻取的路径设定方法。
【背景技术】
[0002]PCB板在加工制造的过程中，其中包含钻孔工序，即将PCB板放置在激光钻孔机上，利用设备对PCB板的相应位置进行钻孔，方便后续使用。现阶段，PCB板上，一个振镜格之内的图形按照图形读入、分割、编辑后的顺序进行切割，同时这些图形可能分成不同层，不同参数，不同焦点进行切割。所以切割这些孔位的顺序可能要重复几遍。一遍的顺序不够优化，整个振镜格图形多层反复切割，可能切割很大一部分时间耗费在了振镜空跳上。
【发明内容】
[0003]本发明要解决的技术问题是提供一种PCB板的钻孔路径设定方法，能够获取较短的钻孔路径。
[0004]为了解决上述技术问题，本发明采取以下技术方案:
一种PCB板的钻孔路径设定方法，包括以下步骤:
SI，获取PCB板上已经划分好的一个振镜格内的孔位图形，计算该振镜格内两两孔位间的距离，得到距离矩阵，设置起始孔位；
S2，获取距离起始孔位最近的孔位并将该孔位作为第二孔位，起始孔位与第二孔位形成初始路径；
S3，搜索剩余孔位，将剩余孔位逐个插入当前路径中；
S4，计算当前插入孔位对应的增程路径；
S5，选择最短增程路径，将最短增程路径所的对应孔位插入路径的相应位置，更新路
径;
S6，是否所有孔位都已经插入路径；
S7，若是，则结束；若不是，则返回步骤S3。
[0005]所述步骤SI中，计算孔位之间的距离时,根据公式sart ((x1-xj)*(x1-xj)+ (y1-yj)*(y1-yj))计算得到。
[0006]本发明有选择性的对振镜格内的孔位进行路径设定，得到较短的钻孔路径，配合设备钻孔，能够有效减少设备的操作时间，提高工作效率。
【专利附图】
【附图说明】
[0007]附图1为本发明原理流程示意图；
附图2为任一 PCB板的传统钻孔路径设定效果示意图；
附图3为按照本发明设定后的钻孔路径效果示意图。【具体实施方式】
[0008]为了便于本领域技术人员的理解，下面结合附图对本发明作进一步的描述。
[0009]本发明揭示了一种PCB板的钻孔路径设定方法，包括以下步骤:
SI，获取PCB板上已经划分好的一个振镜格内的孔位图形，计算该振镜格内两两孔位间的距离，得到距离矩阵，设置起始孔位。对一块已经将钻孔图形划分好振镜格的PCB板，即用分块(振镜格)将整个图形划分成多个区域，选取要第一个切割的振镜格，通常获取该振镜格内最中心的一个孔位作为起始孔位。可根据公式sart ((x1-xj) * (xi_xj) + (y1-yj) * (y1-yj))来计算，将各个孔位间的距离计算出来，然后记录保存，后续用到时可以直接查询，x1、yi为相应孔位的坐标值。
[0010]S2，获取距离起始孔位最近的孔位并将该孔位作为第二孔位，起始孔位与第二孔位形成初始路径。
[0011]S3，搜索剩余孔位，将剩余孔位逐个插入当前路径中。当搜索到第三个孔位时，将该第三个孔位插入初始路径，由于初始路径只有两个孔位，则第三孔位的插入位置只有两种情况，一是插入起始孔位和第二孔位的中间，另一种是第三孔位插入第二孔位的后面。后面的其他孔位则依此插入。
[0012]S4，计算当前插入孔位对应的增程路径。将所有的剩余孔位插入同一个位置的对应的增程路径计算出来。
[0013]S5，选择最短增程路径，将最短增程路径所的对应孔位插入路径的相应位置，更新路径。从步骤S5的计算结果中，挑选出最短的增程路径，并且确定该增程路径所对应的孔位和所处路径的位置。当该孔位插入路径的相应位置后则更新当前路径。
[0014]S6，是否所有孔位都已经插入路径。
[0015]S7，若是，则完成路径的设定，结束；若不是，则返回步骤S3，继续搜索，并且按照步骤4和5进行处理。
[0016]例如，选择的起始孔位为孔位i，距离该孔位i最近的为第二孔位j，则初始路径可标记为S= U，j}，初始路径长度T=D (i, j),剩余孔位共有3个，分别为S、H和K。搜索剩余孔位时，先后分别搜索到孔位S、孔位H及孔位K，则先将该孔位S插入路径S={i，j}中，具有两个插入位置，分别为插在孔位i和孔位j之间，或者插在孔位j后，即分别是S= U，S，j}，该对应的增程路径 Dis=D(i，S)+D(S, j)-D(i, j);以及 S== {i, j, S}，对应的增程路径Dis=D (j，S)，将计算结果记录保存。然后将孔位H插入路径S={i，j}中，具有两个插入位置，分别为插在孔位i和孔位j之间，或者插在孔位j后，即分别是S={i，H，j},该对应的增程路径Dih=D (i, H) +D (H, j) -D (i, j)；以及S== U，j, H}，对应的增程路径Dih=D(j，H)，将计算结果记录保存。再将孔位K插入路径S={i，j}中，具有两个插入位置，分别为插在孔位i和孔位j之间，或者插在孔位j后，即分别是S={i，K, j}，该对应的增程路径Dik=D (i, K)+D (K, j)-D(i, j);以及 S== U，j，K}，对应的增程路径 Dik=D (j，K)，将计算结果记录保存。根据上面的计算结果，挑选出最短的增程路径，然后将该孔位插入路径的相应位置，形成新的路径。
[0017]假如上面第一次插入的孔位是S，最短的增程路径是将孔位S插在路径中间，即新的路径S={i，S，j}。此时还有孔位H和孔位K没有插入路径，则需要继续搜索，此时孔位H和K插入路径S= U，S，j}中，有三种插入方式，分别为在i和S之间、S和j之间及在j后，然后分别计算孔位H和孔位K在此三种情况的增程路径，从中选择最短的增程路径，并将相应的孔位插入相应位置。假设是孔位K插入j后的位置为最短增程路径，即路径更新为S= U，S，j, K}。此时就只有最后一个孔位H还没有插入，此时将该孔位H插入路径S{i，S，j，K}中，并且查看哪一个位置对应的增程路径最短，选择最短增程路径所对应的位置插入。完成整个孔位的路径插入，路径设定完成。
[0018]当有其他数量的孔位时，则按照上述方式依此插入，从而得到一个最短的增程路径，确保操作时间较短。
[0019]如附图2所示，为一块待钻孔的PCB板的传统钻孔路径设定示意图，此时路径总长度为29569.024445mm。按照本发明方法优化后的钻孔路径，如附图3所示，路径总长度缩短至 12281.674882 mm。
【权利要求】
1.一种PCB板的钻孔路径设定方法，包括以下步骤: SI，获取PCB板上已经划分好的一个振镜格内的孔位图形，计算该振镜格内两两孔位间的距离，得到距离矩阵，设置起始孔位； S2，获取距离起始孔位最近的孔位并将该孔位作为第二孔位，起始孔位与第二孔位形成初始路径； S3，搜索剩余孔位，将剩余孔位逐个插入当前路径中； S4，计算当前插入孔位对应的增程路径； S5，选择最短增程路径，将最短增程路径所的对应孔位插入路径的相应位置，更新路径; S6，是否所有孔位都已经插入路径； S7，若是，则结束；若不是，则返回步骤S3。
2.根据权利要求1所述的PCB板的钻孔路径设定方法，其特征在于，所述步骤SI中，计算孔位之间的距离时，根据公式sart ((x1-xj)*(xi_xj) + (y1-yj) *(y1-yj))计算得到。
【文档编号】G05B19/19GK104002048SQ201410056024
【公开日】2014年8月27日 申请日期:2014年2月19日 优先权日:2014年2月19日
【发明者】甘明辉, 余廷勋, 刘树高, 徐地华, 梅领亮, 刘海涛 申请人:昆山市正业电子有限公司