CN114492092B

CN114492092B - 一种线路板圆弧锣边的生成方法、装置

Info

Publication number: CN114492092B
Application number: CN202210393226.7A
Authority: CN
Inventors: 邹航; 苏东; 晏陈君
Original assignee: Hangzhou Jiepei Information Technology Co ltd
Current assignee: Hangzhou Jiepei Information Technology Co ltd
Priority date: 2022-04-15
Filing date: 2022-04-15
Publication date: 2022-07-15
Anticipated expiration: 2042-04-15
Also published as: CN114492092A

Abstract

本发明提供一种适用于线路板圆弧锣边的生成方法、装置，该方案针对线路板上的短线段组组成的复杂曲线，采用三种不同判断圆弧切点的方法并综合曲线线组的特性组合使用三种方法，准确地识别切点，以实现对复杂线组的切分，对各种复杂线组均有较好的切分效果，拟合后的圆弧数及存留的短线段较少，更贴近工程实际需求。

Description

一种线路板圆弧锣边的生成方法、装置

技术领域

本发明涉及PCB领域，特别涉及一种线路板圆弧锣边的生成方法、装置。

背景技术

锣带指的是锣型机床锣板用的程式，锣带制作是线路板生产中非常重要的一环，锣带制作过程中需要将客户下载的单一文件（gerber-gko文件）转化为锣机可识别的工程文件。

为满足各种实际功能或产品美观的需要，线路板的锣边常包含各类曲线，但锣机的路径只能是直线段或圆弧线。在原始gerber-gko文件中，常用一组首尾相连的短线段来代替曲线，然而，若锣机直接根据短线段进行锣带制作会使得锣带制作效率低下，甚至可能引起飞刀。因此，为使锣带工作正常进行，在工程文件的转换工程中需要将这些短线段在误差允许的范围内拟合为多段首尾相连的圆弧线。这一拟合过程可称为槽边连线，槽边连线应满足如下要求：

1、拟合误差应满足工程实际要求；

2、应尽可能使所有满足要求的短线段均参与拟合；

3、拟合完的圆弧数应尽可能小

4、将圆心角大于180°小于360°的圆弧进行二等分处理；

5、将圆心角等于360°的圆弧进行四等分处理。

从原始gerber-gko文件中的短线段组到圆弧线组的这一转化过程，对于锣带制作有着相当重要的意义，其转化成功率将直接影响锣带制作的整体效率。目前这一问题往往需要半自动化+人工来完成。具体的做法为：在Genesis等工程软件中选中需要转化的线段组，设置误差后将其转化为弧线组，再由人工查找出未完成转化或转换效果不符合要求的弧线并手动进行相关修改。

这种方式主要依赖于Genesis等软件的圆弧拟合功能，虽然能较好满足误差要求，但拟合完成率并不高，常出现线组未拟合或拟合完的线组中仍含有短线段的情况，且圆心角大于180°的圆弧等分须完全依赖人工。当线段或圆弧线长度过短时，可能会引起飞刀现象，而圆心角过大的圆弧在钻锣时则可能导致电路板变形，故而经Genesis软件处理后的锣带文件，依旧需要锣带工程师付出较多的时间对拟合效果欠佳的线组进行手动处理，严重影响了锣带制作的效率。

发明内容

本发明的目的在于提供一种线路板圆弧锣边的生成方法、装置，可将原始gerber-gko文件中各种不同曲线拟合成圆弧锣边，提升锣带制作的整体效率的同时减少人工成本。

为实现以上目的，本技术方案提供一种线路板圆弧锣边的生成方法，包括：

S1.归类首尾相连的至少三短线段得到短线段组；

S2.遍历所述短线段组识别获取第一切点，其中所述第一切点对应为相邻两短线段的绕行方向相同的短线段交点，若存在所述第一切点，则以第一切点拟合所述短线段得到圆弧线段，若不存在所述第一切点，则拟合所述所有短线段得到圆弧线段，筛选满足输出条件的圆弧线段得到第一圆弧线组；

S3.若不满足输出条件则继续识别短线段组内剩余的短线段获取第二切点，其中所述第二切点对应为相邻两短线段的绕行方向相反的短线段交点，若存在第二切点，以第二切点拟合所述短线段得到圆弧线段，筛选满足输出条件的圆弧线段得到第二圆弧线组，若不存在所述第二切点，则执行S4；

S4.若不满足输出条件则继续识别短线段组内剩余的短线段获取第三切点，其中所述第三切点为所述短线段组内前后相邻两短线段的短线段特征差异最大的短线段交点，以第三切点拟合所述短线段得到圆弧线段，筛选满足输出条件的圆弧线段得到第三圆弧线组，若不满足输出条件则继续执行S4。

第二实施例，本方案提供一种线路板圆弧锣边的生成装置，包括：

归类单元，用于归类首尾相连的至少三短线段得到短线段组；

切分单元，用于遍历所述短线段组识别获取第一切点，其中所述第一切点对应为相邻两短线段的绕行方向相同的短线段交点，若存在所述第一切点，则以第一切点拟合所述短线段得到圆弧线段，若不存在所述第一切点，则拟合所述所有短线段得到圆弧线段，筛选满足输出条件的圆弧线段得到第一圆弧线组；

若不满足输出条件则继续识别短线段组内剩余的短线段获取第二切点，其中所述第二切点对应为相邻两短线段的绕行方向相反的短线段交点，若存在第二切点，以第二切点拟合所述短线段得到圆弧线段，筛选满足输出条件的圆弧线段得到第二圆弧线组，若不存在所述第二切点，则执行下一步骤；

若不满足输出条件则继续识别短线段组内剩余的短线段获取第三切点，其中所述第三切点为所述短线段组内前后相邻两短线段的短线段特征差异最大的短线段交点，以第三切点拟合所述短线段得到圆弧线段，筛选满足输出条件的圆弧线段得到第三圆弧线组，若不满足输出条件则继续执行本步骤。

第三实施例，本方案提供一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行所述的线路板圆弧锣边的生成方法。

相较现有技术，本技术方案具有以下特点和有益效果：

一、本发明根据锣带线组圆弧拟合问题当前只能依赖半自动+人工来解决，导致效率低下的现状，设计了一种可适用与gerber-gko文件中可能存在的各种不同线组圆弧拟合的算法。与传统方法相比，拟合成功率显著提升，经实践测试，可较大程度提升锣带文件转换和锣带制作的效率，节约人力成本，对推动锣带制作的整体自动化、智能化进程有着重要作用。传统方法拟合成功率只有50%左右，剩下半数线组需要人工操作进行圆弧拟合，而经测试本算法拟合成功率可达95%以上。

二、该算法采用整体分析与局部分析相结合的思想来进行线组切分，采用三种不同判断圆弧切点的方法并综合曲线线组的特性组合使用三种方法，准确地识别切点，以实现对复杂线组的切分，对各种复杂线组均有较好的切分效果，拟合后的圆弧数及存留的短线段较少，更贴近工程实际需求。

三、该算法易于编程实现，较之前依赖于工程软件的传统方法，更灵活可迭代，且易于根据工程实际需求进行改进和二次开发。

附图说明

图1是根据本方案的原始gko文件的短线段组的示意图。

图2是第一切点的示意图。

图3是第二切点的示意图。

图4是第三切点的示意图。

图5是拟合圆弧示意图。

图6是生成的圆弧锣边的示意图。

图7是本方案的线路板圆弧锣边的生成方法的切分逻辑示意图。

图8是本方案的线路板圆弧锣边的生成装置的电子结构示意图。

图9是本申请实施例的电子装置的硬件结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本发明保护的范围。

本技术方案提供一种线路板圆弧锣边的生成方法、装置，该方法可将锣带文件中表示曲线的各短线段组拟合为圆弧线组，且区别于现有技术，本方案组合多种线段切分方法拟合复杂的曲线线路。

实施例一

如图7所示，具体的，本方案提供的一种线路板圆弧锣边的生成方法，包括：

S1.归类首尾相连的至少三短线段得到短线段组；

如图1所示，本方案适用于对锣带文件中长度满足要求的短线段进行处理，并根据连接关系对短线段进行分组，即将首尾相连的短线段归类为同一组。对应的，在“归类首尾相连的至少三短线段得到短线段组”步骤中，获取长度满足要求的至少三短线段，将首尾相连的所有短线段组归类为同一短线段组。

本方案针对复杂线组可能存在的多种切点情况采用综合性的切分方法。也就是说，本方案可用于对gko文件中可能出现的各类复杂线组都进行准确的切分。

在“遍历所述短线段组识别获取第一切点”步骤中，遍历每一短线段交点并计算每一所述短线段交点前后线段对应的向量内积，若所述向量内积为负值，则该短线段交点作为第一切点。

如图2所示，图中的P点为第一切点，通过第一切点可将短线段组切分成两段可拟合成一条圆弧线的圆弧线段，且拟合后的两段圆弧线段的绕行方向相同，由向量内积的性质可知此时向量

和向量

满足：

；

故本方案可通过对短线段交点两端的短线段的向量内积来判断该短线段交点是否为第一切点。

值得一提的是，如同图5所示，若仅是考虑局部的变化情况，不难发现图中的P点满足对第一切点的判断，可将短线段组根据P点切分为前后两部分。然而，若忽略P点处的切分，直接对原线段组做单圆弧拟合会发现拟合误差也是满足要求的，甚至该拟合误差可能比按P点切分后对前后两个部分的拟合误差更小，故而在制定切分方案时应把握好整体分析与局部分析的平衡。故本方案采用边切分边拟合的方式对切点切分方案进行调整，即每次获取切点切完之后就进行一次拟合检验，来判断以该切点切分完的线段是否满足误差要求。

对应的，“若存在所述第一切点，则以第一切点拟合所述短线段得到圆弧线段”步骤包括：以第一切点前侧所有的拟合点和第一切点后侧所有的拟合点分别组成拟合点集，或所有短线段的拟合点组成拟合点集，以拟合点集拟合得到圆弧线段。

其中拟合点集包括第一切点前后所有相邻线段的交点，在一些实施例中，拟合点集包括至少一短线段的线段中点。在一些实施例中，拟合点集包括所有短线段的线段中点。

在，“若不满足输出条件则继续识别短线段组内剩余的短线段获取第二切点，其中所述第二切点对应为相邻两短线段的绕行方向相反的短线段交点”步骤中，遍历短线段组内剩余的短线段的每一短线段交点，判断每一所述短线段交点前任意两个相邻短线段对应的向量的第一外积和所述短线段交点后任意两个相邻短线段对应的向量的第二外积方向是否相反，若相反则所述短线段交点为第二切点。

如图3所示，图3中的P点为第二切点，可以看到的是第二切点前后两段短线段的绕行方向相反，在本方案的实施例中，第二切点之前的短线段沿顺时针绕行，第二切点之后的短线段沿逆时针绕行，由向量外积的性质可知前者两段相邻向量的外积方向为垂直纸面向里，而后者两段相邻向量的外积方向则为垂直纸面向外。由此可以得出第二类切点的划分条件为

。

故本方案可通过对短线段交点两端的短线段的向量外积方向来判断该短线段交点是否为第二切点。

对应的，“若存在第二切点，以第二切点拟合所述短线段得到圆弧线段”步骤包括：以第二切点前侧所有的拟合点和第二切点后侧所有的拟合点分别组成拟合点集，以拟合点集拟合得到圆弧线段。

其中拟合点集包括第二切点前侧所有短线段和后侧所有短线段的短线段交点，在一些实施例中，拟合点集包括至少一短线段的线段中点。在一些实施例中，拟合点集包括所有短线段的线段中点。

然而如图4所示的短线段组显然无法拟合成一段圆弧，其至少需要被切分为两个有效线段组再进行拟合，而无论选A、B、C哪个点作为切点，切分得到的线组拟合误差都是满足要求的，然而在这一短线段组中，由于连接处较为光滑，想要单纯通过局部线段角度或长度变化的差异，在所有短线段交点中找到准确的切点是较为困难的。

本方案通过整体分析的方法来解决以上问题，也就是说，在第二类切点切分后如果不满足输出条件需进行第三类切点切分。

在“若不满足输出条件则继续识别短线段组内剩余的短线段获取第三切点，其中所述第三切点为所述短线段组内前后相邻两短线段的短线段特征差异最大的短线段交点”步骤中，计算剩余的短线段组中每个短线段交点前后所有相邻短线段间的长度和角度变化情况，比较获取所述短线段组中前后短线段的短线段特征差异最大的短线段交点作为第三切点。其中短线段特征为短线段的长度和角度。

本发明引入了一个变化衡量参数ξ，令

，其中

为短线段交点前所有线段长度的平均值与短线段交点后所有线段长度的平均值之差，

为短线段交点以前所有相邻线段之间的向量夹角均值与短线段交点以后所有相邻线段之间的向量夹角均值之差，a和b为相应的影响系数，可根据实际测试情况选取。通过计算线组中每一个短线段交点处的ξ值并排序，ξ值最大的交点即为第三切点。

另外，在获取了第一圆弧线段组、第二圆弧线段组和第三线段组的一种或其组合后，本方案可对其进行再处理继而得到输出的圆弧线。

对应的，“以第三切点拟合所述短线段得到圆弧线段，”步骤包括：以第三切点前侧所有的拟合点和第三切点后侧所有的拟合点分别组成拟合点集，以拟合点集拟合得到圆弧线段。

其中拟合点集包括第三切点前侧所有短线段以及第三切点后侧所有短线段的短线段交点，在一些实施例中，拟合点集包括至少一短线段的线段中点。在一些实施例中，拟合点集包括所有短线段的线段中点。

此外，本方案在获取第一切点、第二切点以及第三切点后需要采用最小二乘法来确定拟合后圆弧的参数的操作是相同的，进而判断切分后拟合的圆弧线段是否满足输出条件。具体如下：

在“筛选满足输出条件的圆弧线段得到第一圆弧线组”、“筛选满足输出条件的圆弧线段得到第二圆弧线组”以及“筛选满足输出条件的圆弧线段得到第三圆弧线组”步骤中，所述拟合点集和所述圆弧线段之间有拟合误差，若所述拟合误差小于误差阈值则满足输出条件。

本方案采用最小二乘法来确定拟合后圆弧的参数，通过拟合误差和预设误差阈值相比进而判断切分后拟合的圆弧线段是否满足输出条件。

具体如下：已知平面圆的一般方程为：

x ²+y ²+ax+by+c=0

由于线路板锣带的加工性质决定了拟合后圆弧线段的起点和终点应与原短线段组相同，设短线段组起点和终点的坐标分别为(x _s, y _s)、(x _e, y _e)，可引入约束条件：

若起点与终点相同，则该约束条件退化为一个等式，将约束条件代入平面圆的一般方程中，再根据最小二乘法和拟合点集即可以解出参数a、b、c的值，从而得到圆心坐标(x_c,y_c)与半径R。

通过最小二乘法得到的拟合误差η₁：η₁为拟合点集与圆弧线段间误差的平方和，而在实际工程应用中，即使拟合后圆弧线的整体误差较好，若局部有一点与圆弧线相差较大，则该圆弧线也是不满足要求的。因此还需计算拟合点集和圆弧线段对应的平面圆上的点的最大距离记为拟合误差η₂，并将拟合误差η₁和η₂同样列入误差衡量条件中，若拟合误差η₁和η₂均小于误差阈值则满足拟合条件。

具体的，计算拟合误差的公式如下：

其中，（

,

）为圆心坐标，R为圆半径，（

,

）为选取的点本方案选择的原短线段组的拟合点集不仅仅包括所有短线段交点，还包括短线段的中点。这是由于若仅选择短线段组的话会将并不属于曲线部分的短线段拟合成圆弧，比如一个恰好由围成正方形的四条边组成的短线段组，若只选取短线段交点进行拟合，会使得短线段组通过输出条件而被拟合为一个整圆，这显然是不合理的，故本方案还将短线段的线段中点作为拟合点集的一部分。

另外，在确认了第一圆弧线段组后，还需要确认第一圆弧线组的圆弧线段的圆弧方向，具体如下：取拟合点集中不同于圆弧线段起点和圆弧线段终点的关键点，获取以圆弧线段的圆心为起点，分别以圆弧线段起点和关键点为终点的向量外积的方向作为圆弧线段的圆弧方向。

另外，在确认了第二圆弧线段组后，还需要确认第二圆弧线组的圆弧线段的圆弧方向，具体如下：取拟合点集中不同于圆弧线段起点和圆弧线段终点的关键点，获取以圆弧线段的圆心为起点，分别以圆弧线段起点和关键点为终点的向量外积的方向作为圆弧线段的圆弧方向。

另外，在确认了第三圆弧线段组后，还需要确认第三圆弧线组的圆弧线段的圆弧方向，具体如下：取拟合点集中不同于圆弧线段起点和圆弧线段终点的关键点，获取以圆弧线段的圆心为起点，分别以圆弧线段起点和关键点为终点的向量外积的方向作为圆弧线段的圆弧方向。

为了避免不必要的过分切分，使得原本可以参与拟合的短线段被切分开，或原本可以合并为一段长圆弧的短线段组被切分为两段或多段圆弧线组。为了尽可能避免满足条件的短线段未参与拟合的情况以及使拟合完的圆弧数尽可能小，本方案还对切分后剩余的短线段考虑和相邻圆弧线段组合并的可能性，并考虑相邻两个圆弧线段合并的可能性。

在一些实施例中，S5:在所述第一圆弧线组、所述第二圆弧线组和所述第三圆弧线组中，任意一个圆弧线组内的当前圆弧线段的前后端点若存在能够和与其直接连接的相邻短线段或者圆弧线段，则将相连短线段或者圆弧线段分别和当前圆弧线段合并并进行拟合误差计算，若满足输出条件则得到圆弧线

最后，若圆弧线大于180度则还需要对其进行切分处理，此时包括步骤：计算圆弧线的圆心角，若圆心角大于180°小于360°则将圆弧线半等分；若圆心角等于360°则将圆弧线四等分，得到的圆弧线如图6所示。

还需要说明的是，本方案可自第一切点、第二切点以及第三切点执行到圆弧线段满足输出条件。在一些实施例中，设定条件为：若切分完的短线段少于三条的话也停止执行。

实施例二

如图8所示，本实施例提供一种线路板圆弧锣边的生成方法，包括：

归类单元301，用于归类首尾相连的至少三短线段得到短线段组；

切分单元302，用于遍历所述短线段组识别获取第一切点，其中所述第一切点对应为相邻两短线段的绕行方向相同的短线段交点，若存在所述第一切点，则以第一切点拟合所述短线段得到圆弧线段，若不存在所述第一切点，则拟合所述所有短线段得到圆弧线段，筛选满足输出条件的圆弧线段得到第一圆弧线组；

关于该实施例二的技术内容同于实施例一的技术内容，重复内容在此不尽兴累赘说明。

实施例三

本实施例还提供了一种电子装置，参考图9，包括存储器404和处理器402，该存储器404中存储有计算机程序，该处理器402被设置为运行计算机程序以执行上述任一项线路板圆弧锣边的生成方法方法实施例中的步骤。

具体地，上述处理器402可以包括中央处理器（CPU），或者特定集成电路（ApplicationSpecificIntegratedCircuit，简称为ASIC），或者可以被配置成实施本申请实施例的一个或多个集成电路。

其中，存储器404可以包括用于数据或指令的大容量存储器404。举例来说而非限制，存储器404可包括硬盘驱动器（HardDiskDrive，简称为HDD）、软盘驱动器、固态驱动器（SolidStateDrive，简称为SSD）、闪存、光盘、磁光盘、磁带或通用串行总线（UniversalSerialBus，简称为USB）驱动器或者两个或更多个以上这些的组合。在合适的情况下，存储器404可包括可移除或不可移除（或固定）的介质。在合适的情况下，存储器404可在数据处理装置的内部或外部。在特定实施例中，存储器404是非易失性（Non-Volatile）存储器。在特定实施例中，存储器404包括只读存储器（Read-OnlyMemory，简称为ROM）和随机存取存储器（RandomAccessMemory，简称为RAM）。在合适的情况下，该ROM可以是掩模编程的ROM、可编程ROM（ProgrammableRead-OnlyMemory，简称为PROM）、可擦除PROM（ErasableProgrammableRead-OnlyMemory，简称为EPROM）、电可擦除PROM（ElectricallyErasableProgrammableRead-OnlyMemory，简称为EEPROM）、电可改写ROM（ElectricallyAlterableRead-OnlyMemory，简称为EAROM）或闪存（FLASH）或者两个或更多个以上这些的组合。在合适的情况下，该RAM可以是静态随机存取存储器（StaticRandom-AccessMemory，简称为SRAM）或动态随机存取存储器（DynamicRandomAccessMemory，简称为DRAM），其中，DRAM可以是快速页模式动态随机存取存储器404（FastPageModeDynamicRandomAccessMemory，简称为FPMDRAM）、扩展数据输出动态随机存取存储器（ExtendedDateOutDynamicRandomAccessMemory，简称为EDODRAM）、同步动态随机存取内存（SynchronousDynamicRandom-AccessMemory，简称SDRAM）等。

存储器404可以用来存储或者缓存需要处理和/或通信使用的各种数据文件，以及处理器402所执行的可能的线路板圆弧锣边的生成方法的计算机程序指令。

处理器402通过读取并执行存储器404中存储的计算机程序指令，以实现上述实施例中的任意一种线路板圆弧锣边的生成方法。

可选地，上述电子装置还可以包括传输设备406以及输入输出设备408，其中，该传输设备406和上述处理器402连接，该输入输出设备408和上述处理器402连接。

传输设备406可以用来经由一个网络接收或者发送数据。上述的网络具体实例可包括电子装置的通信供应商提供的有线或无线网络。在一个实例中，传输设备包括一个网络适配器（Network Interface Controller，简称为NIC），其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输设备406可以为射频（Radio Frequency，简称为RF）模块，其用于通过无线方式与互联网进行通讯。

输入输出设备408用于输入或输出信息。在本实施例中，输入的信息可以是gko文件，输出的信息可以是第一切点、第二切点、第三切点或圆弧锣边。

可选地，在本实施例中，上述处理器402可以被设置为通过计算机程序执行以下步骤：

S101、归类首尾相连的至少三短线段得到短线段组；

S102、遍历所述短线段组识别获取第一切点，其中所述第一切点对应为相邻两短线段的绕行方向相同的短线段交点，若存在所述第一切点，则以第一切点拟合所述短线段得到圆弧线段，若不存在所述第一切点，则拟合所述所有短线段得到圆弧线段，筛选满足输出条件的圆弧线段得到第一圆弧线组；

若不满足输出条件则继续识别短线段组内剩余的短线段获取第二切点，其中所述第二切点对应为相邻两短线段的绕行方向相反的短线段交点，若存在第二切点，以第二切点拟合所述短线段得到圆弧线段，筛选满足输出条件的圆弧线段得到第二圆弧线组；

若不满足输出条件则继续识别短线段组内剩余的短线段获取第三切点，其中所述第三切点为所述短线段组内前后相邻两短线段的短线段特征差异最大的短线段交点，以第三切点拟合所述短线段得到圆弧线段，筛选满足输出条件的圆弧线段得到第三圆弧线组。

需要说明的是，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。

通常，各种实施例可以以硬件或专用电路、软件、逻辑或其任何组合来实现。本发明的一些方面可以以硬件来实现，而其他方面可以以可以由控制器、微处理器或其他计算设备执行的固件或软件来实现，但是本发明不限于此。尽管本发明的各个方面可以被示出和描述为框图、流程图或使用一些其他图形表示，但是应当理解，作为非限制性示例，本文中描述的这些框、装置、***、技术或方法可以以硬件、软件、固件、专用电路或逻辑、通用硬件或控制器或其他计算设备或其某种组合来实现。

本发明的实施例可以由计算机软件来实现，该计算机软件由移动设备的数据处理器诸如在处理器实体中可执行，或者由硬件来实现，或者由软件和硬件的组合来实现。包括软件例程、小程序和/或宏的计算机软件或程序(也称为程序产品)可以存储在任何装置可读数据存储介质中，并且它们包括用于执行特定任务的程序指令。计算机程序产品可以包括当程序运行时被配置为执行实施例的一个或多个计算机可执行组件。一个或多个计算机可执行组件可以是至少一个软件代码或其一部分。另外，在这一点上，应当注意，如图中的逻辑流程的任何框可以表示程序步骤、或者互连的逻辑电路、框和功能、或者程序步骤和逻辑电路、框和功能的组合。软件可以存储在诸如存储器芯片或在处理器内实现的存储块等物理介质、诸如硬盘或软盘等磁性介质、以及诸如例如DVD及其数据变体、CD等光学介质上。物理介质是非瞬态介质。

本领域的技术人员应该明白，以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本申请范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请的保护范围应以所附权利要求为准。

Claims

1.一种线路板圆弧槽边的生成方法，其特征在于，包括：

S1.归类首尾相连的至少三短线段得到短线段组；

S2.遍历每一短线段交点并计算每一所述短线段交点前后线段对应的向量的内积，若所述内积为负值，则该短线段交点作为第一切点，其中所述第一切点对应为相邻两短线段的绕行方向相同的短线段交点，若存在所述第一切点，则以第一切点拟合所述短线段得到圆弧线段，若不存在所述第一切点，则拟合所有短线段得到圆弧线段，筛选满足输出条件的圆弧线段得到第一圆弧线组；

2.根据权利要求1所述的线路板圆弧槽边的生成方法，其特征在于，“若不满足输出条件则继续识别短线段组内剩余的短线段获取第二切点”步骤中，遍历短线段组内剩余的短线段的每一短线段交点，判断每一所述短线段交点前任意两个相邻短线段对应的向量的第一外积和所述短线段交点后任意两个相邻短线段对应的向量的第二外积方向是否相反，若相反则所述短线段交点为第二切点。

3.根据权利要求1所述的线路板圆弧槽边的生成方法，其特征在于，在“若不满足输出条件则继续识别短线段组内剩余的短线段获取第三切点”步骤中，计算短线段组内剩余的短线段中每个短线段交点前后所有相邻短线段间的长度和角度变化情况，比较获取所述短线段组中前后短线段的短线段特征差异最大的短线段交点作为第三切点。

4.根据权利要求1所述的线路板圆弧槽边的生成方法，其特征在于，还包括S5:在所述第一圆弧线组、所述第二圆弧线组和所述第三圆弧线组中，任意一个圆弧线组内的当前圆弧线段的前后端点若存在能够和与其直接连接的相邻短线段或者圆弧线段，则将相连短线段或者圆弧线段分别和当前圆弧线段合并并进行拟合误差计算，若满足输出条件则得到圆弧线。

5.根据权利要求4所述的线路板圆弧槽边的生成方法，其特征在于，计算圆弧线的圆心角，若圆心角大于180°小于360°则将圆弧线半等分；若圆心角等于360°则将圆弧线四等分。

6.根据权利要求1所述的线路板圆弧槽边的生成方法，其特征在于，“若存在所述第一切点，则以第一切点拟合所述短线段得到圆弧线段，若不存在所述第一切点，则拟合所述所有短线段得到圆弧线段”步骤包括：以第一切点前侧所有的拟合点和第一切点后侧所有的拟合点分别组成拟合点集，或所有短线段的拟合点组成拟合点集，以拟合点集拟合得到圆弧线段；

“若存在第二切点，以第二切点拟合所述短线段得到圆弧线段”步骤包括：以第二切点前侧所有的拟合点和第二切点后侧所有的拟合点分别组成拟合点集，以拟合点集拟合得到圆弧线段；

“若存在第三切点，则以第三切点拟合所述短线段得到圆弧线段”步骤包括：以第三切点前侧所有的拟合点和第三切点后侧所有的拟合点分别组成拟合点集，以拟合点集拟合得到圆弧线段。

7.根据权利要求6所述的线路板圆弧槽边的生成方法，其特征在于，在“筛选满足输出条件的圆弧线段得到第一圆弧线组”、“筛选满足输出条件的圆弧线段得到第二圆弧线组”以及“筛选满足输出条件的圆弧线段得到第三圆弧线组”步骤中，所述拟合点集和所述圆弧线段之间有拟合误差，若所述拟合误差小于误差阈值则满足输出条件。

8.一种线路板圆弧锣边的生成装置，其特征在于，包括：

切分单元，用于遍历每一短线段交点并计算每一所述短线段交点前后线段对应的向量的内积，若所述内积为负值，则该短线段交点作为第一切点，其中所述第一切点对应为相邻两短线段的绕行方向相同的短线段交点，若存在所述第一切点，则以第一切点拟合所述短线段得到圆弧线段，若不存在所述第一切点，则拟合所有短线段得到圆弧线段，筛选满足输出条件的圆弧线段得到第一圆弧线组；

若不满足输出条件则继续识别短线段组内剩余的短线段获取第二切点，其中所述第二切点对应为相邻两短线段的绕行方向相反的短线段交点，若存在第二切点，以第二切点拟合所述短线段得到圆弧线段，筛选满足输出条件的圆弧线段得到第二圆弧线组，若不存在所述第二切点，则执行第三切点的识别和拟合；

若不满足输出条件则继续识别短线段组内剩余的短线段获取第三切点，其中所述第三切点为所述短线段组内前后相邻两短线段的短线段特征差异最大的短线段交点，以第三切点拟合所述短线段得到圆弧线段，筛选满足输出条件的圆弧线段得到第三圆弧线组，若不满足输出条件则继续执行第三切点的识别和拟合。

9.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行权利要求1到7任一所述的线路板圆弧锣边的生成方法。