[发明专利]一种根据过孔位置自动形成闭合路径的方法及装置

权利要求书

1.一种根据过孔位置自动形成闭合路径的方法，其特征在于，包括以下步骤：

获取所有过孔的位置坐标；

根据各个过孔的位置坐标计算相关过孔之间的斜率；

根据所计算斜率进行过孔连接，形成闭合路径曲线。

2.根据权利要求1所述的根据过孔位置自动形成闭合路径的方法，其特征在于，

获取所有过孔的位置坐标，具体包括：

框选需要进行走线连接的所有过孔；

记录所框选的所有过孔的位置坐标；

将坐标值放在一坐标数列中，该坐标数列为listA＝list((X1，Y1)，(X2，Y2)，……(Xn，Yn))，其中(Xi，Yi)为第i个过孔的位置坐标值。

3.根据权利要求2所述的根据过孔位置自动形成闭合路径的方法，其特征在于，

根据各个过孔的位置坐标计算相关过孔之间的斜率，具体包括：

根据X坐标对坐标数列中的元素进行由小到大排序；

计算坐标数列中X坐标最大的过孔位置坐标与其他过孔位置坐标之间的斜率；

将其他过孔位置坐标及相关斜率放在一斜率数列中，该斜率数列为listB＝list((K1(X1,Y1))，(K2(X2,Y2))……(Kn(Xn,Yn))),其中Ki为第i个过孔位置坐标与X坐标最大的过孔位置坐标之间的斜率。

4.根据权利要求3所述的根据过孔位置自动形成闭合路径的方法，其特征在于，

根据所计算斜率进行过孔连接，形成闭合路径曲线，具体包括：

对斜率数列中元素根据斜率大小进行排序；

遍历斜率数列中各元素，选择对应坐标，利用接口函数创建出闭合路径曲线。

5.一种根据过孔位置自动形成闭合路径的装置，其特征在于，包括，

坐标获取模块:获取所有过孔的位置坐标；

斜率计算模块：根据各个过孔的位置坐标计算相关过孔之间的斜率；

曲线绘制模块：根据所计算斜率进行过孔连接，形成闭合路径曲线。

6.根据权利要求5所述的根据过孔位置自动形成闭合路径的装置，其特征在于，

坐标获取模块包括，

坐标记录子模块：根据所框选的所有过孔记录各个过孔的位置坐标；

坐标保存子模块：将坐标值放在一坐标数列中，该坐标数列为listA＝list((X1，Y1)，(X2，Y2)，……(Xn,Yn))，其中(Xi，Yi)为第i个过孔的位置坐标值。

7.根据权利要求6所述的根据过孔位置自动形成闭合路径的装置，其特征在于，

斜率计算模块包括，

坐标排序子模块：根据X坐标对坐标数列中的元素进行有小到大排序；

斜率计算执行子模块：计算坐标数列中X坐标最大的过孔位置坐标与其他过孔位置坐标之间的斜率；

斜率保存子模块：将其他过孔位置坐标及相关斜率放在一斜率数列中，该斜率数列为listB＝list((K1(X1,Y1))，(K2(X2,Y2))……(Kn(Xn,Yn))),其中Ki为第i个过孔位置坐标与X坐标最大的过孔位置坐标之间的斜率。

8.根据权利要求7所述的根据过孔位置自动形成闭合路径的装置，其特征在于，

曲线绘制模块包括，

斜率排序子模块：对斜率数列中元素根据斜率大小进行排序；

曲线绘制执行子模块：遍历斜率数列中各元素，选择对应坐标，利用接口函数创建出闭合路径曲线。