[发明专利]一种线路板圆弧锣边的生成方法、装置

权利要求书

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

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

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

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

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

2.根据权利要求1所述的线路板圆弧槽边的生成方法，其特征在于，在“遍历所述短线段组识别获取第一切点”步骤中，遍历每一短线段交点并计算每一所述短线段交点前后线段对应的向量的内积，若所述内积为负值，则该短线段交点作为第一切点。

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

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

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

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

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

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

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

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