平的，则遍历到的那一条线段(设为AC)的C点X坐标与A点Y坐标比较而得出结果；若A是线段AB的左端且X_a>X_c或若A是线段AB的右端且X_a〈X_c,应往侧边铣进，否则不往侧边铣进；若遍历到的是弧(设为AOC)，就比较点A和圆心(若A是线段AB的左端，若圆心O在外切矩形以外且X_a>X_o或圆心O在外切矩形之内且X_a〈X_ο时应该往侧边铣进；若A是线段AB的右端，若圆心O在外切矩形以外且X_a〈X_o或圆心O在外切矩形之内且X_a>X_o时应该往侧边铣进)，当然遍历时一旦得知需要铣进，则可跳出此遍历，再去判断另一端点或另外的外形边框线的铣进情况。
[0010]结合具体实例，描述本发明的构思，如图1所示的线路板外形，图中线路板的外形框线1，在外形框线I的四侧设有一个或者多个凹进位2，凹进位2可以为半圆或者圆角或者直角。其中左下角为本发明将要设定的零点11，若我们将外形边框线连接起来其实就是此线路板的外切矩形了。
[0011]加工艺边后的外形如图2所示，它比上图多出的那些部分就是工艺边5，在凹进位2上对应凹进的部位就是所谓的铣进工边6，有大部分位置还侧边也铣进一段距离，如圆角相对应的铣进工边6 ;有些没往侧边铣进，如直角相对应的铣进工边6:
图3为图2中下部分局部放大，如图标示:线段AB就是某一段外形边框线，我们知道它是线路板外切矩形的左边的某一小段，且AB是竖直的，由于A点并未落在外切矩形的某个顶点，故A点处应该铣进工艺边，同时，存在与AB在A点相遇的弧A0C，而点O在线路板外切矩形之外且Y_a〈Y_o，故应该向B端铣进一定距离。
[0012]另外，对B点位置，放大查看(如图4所示)，此图是B点那里的转角位的放大图，通过放大，我们知道转角实际是由多段线段连接成的假弧，那么此时判断B点位置的铣进情况则应是判断线段与线段相遇的方式:由于B点和A点一样都未落于线路板外形的外切矩形的某个顶点上，故B点应该铣进工艺边一段距离，而线段AB与线段BP交于B点，由于AB是竖直的，且X_b〈X_p，故B点应该在铣进的同时往线段AB的另一段(此例为A端)铣进一段距离。
[0013]按照之前描述的方法即可准确得出所有铣进情况，而上述推导的方法可通过程序来实现，这样在CAM人员在设计线路板外形的将明显提高效率，提高设计与的契合度。
[0014]以上所述，仅为本发明的较佳实施例而已，并非对本发明作任何形式上的限制；凡本行业的普通技术人员均可按说明书附图所示和以上所述而顺畅地实施本发明；但是，凡熟悉本专业的技术人员在不脱离本发明技术方案范围内，可利用以上所揭示的技术内容而作出的些许更动、修饰与演变的等同变化，均为本发明的等效实施例；同时，凡依据本发明的实质技术对以上实施例所作的任何等同变化的更动、修饰与演变等，均仍属于本发明的技术方案的保护范围之内。
【主权项】
1.一种判断线路板外形铣进工艺边的方法，其特征在于包括如下步骤: 第一步，在外形图形设计前，设定一零点，建立直角坐标系，以确保外形边框线都是水平或竖直的； 第二步，以外形边框线的起、止点X、y坐标存为哈希表的第一级，以第一级哈希表中保存的每条线段的起、止点为中心找出设定公差范围内的与其相遇的其它线段的起、止点x、y坐标，建立以多级哈希表的形式保存客户设计的外形图，若是弧则同时保存圆心坐标；第三步，以循环的方式遍历哈希表，得到所有外形边框线的两端是否需要铣进部分工艺边、铣进时是否同时往侧边也铣进的判断结果； 第四步，线线相遇则依据交点坐标与非外形边框线另一端坐标的大小而定，线弧相遇则依据交(切)点坐标与弧的圆心坐标的大小而定，具体判断方法由附图具体说明； 第五步，根据所有外形边框线两端的判断情况将这些线段连接起来形成生产需要的设计外形封闭图形。
2.根据权利要求1所述的判断线路板外形铣进工艺边的方法，其特征在于:判断已存于哈希表的第一级外形边框线的线段AB的A端的铣进情况:首先若AB仅属于外切矩形某边的某一截，则若点A (或B)并非外切矩形的四个顶点的其中一个时，此点位置应该铣进工艺边一段距离，然后从哈希表第二级中取出A点坐标为键所对应的值，即与该点坐标相遇的线段或弧的坐标的列表，循环遍历该列表， 若线段AB为竖直的，则遍历到的那一条线段(设为AC)的C点Y坐标与A点Y坐标比较而得出结果(若A是线段AB的下端且Y_a>Y_c或若A是线段AB的上端且Y_a〈Y_c，应往侧边铣进，否则不往侧边铣进)； 若遍历到的是弧(设为AOC)，就比较点A和圆心(若A是线段AB的上端，若圆心O在外切矩形以外且Y_a〈Y_o或圆心O在外切矩形之内且Y_a>Y_o时应该往侧边铣进； 若A是线段AB的下端，若圆心O在外切矩形以外且Y_a>Y_o或圆心O在外切矩形之内且Y_a〈Y_o时应该往侧边铣进，若线段AB为水平的，则遍历到的那一条线段(设为AC)的C点X坐标与A点Y坐标比较而得出结果； 若A是线段AB的左端且X_a>X_c或若A是线段AB的右端且X_a〈X_c，应往侧边铣进，否则不往侧边铣进； 若遍历到的是弧(设为AOC)，就比较点A和圆心(若A是线段AB的左端，若圆心O在外切矩形以外且X_a>X_o或圆心O在外切矩形之内且X_a〈X_o时应该往侧边铣进； 若A是线段AB的右端，若圆心O在外切矩形以外且X_a〈X_o或圆心O在外切矩形之内且X_a>X_o时应该往侧边铣进)，当然遍历时一旦得知需要铣进，则可跳出此遍历，再去判断另一端点或另外的外形边框线的铣进情况。
【专利摘要】本发明涉及电路板制造领域，一种判断线路板外形铣进工艺边的方法，在外形图形设计前，设定一零点，建立直角坐标系，以确保外形边框线都是水平或竖直的；建立以多级哈希表的形式保存客户设计的外形图，若是弧则保存圆心坐标；以循环的方式遍历哈希表，得到所有外形边框线的两端是否需要铣进部分工艺边、铣进时是否同时往侧边也铣进的判断结果；根据所有外形边框线两端的判断情况将这些线段连接起来形成生产需要的设计外形封闭图形。本发明判断线路板外形铣进工艺边的方法具有快速、自动、准确等优点。
【IPC分类】G06F17-50
【公开号】CN104537176
【申请号】CN201410847271
【发明人】冯英, 冯映明, 陈春, 武守坤, 陈绳杰, 张仪宗, 刘敏
【申请人】惠州市金百泽电路科技有限公司, 西安金百泽电路科技有限公司, 深圳市金百泽电子科技股份有限公司
【公开日】2015年4月22日
【申请日】2014年12月31日