本发明专利技术提供了一种基于PCB的铜皮分解方法及装置，包括：将CAM文件中带内洞铜皮分解成只有岛的图形；遍历图形中所有的多边形，判断是否存在内洞，是则选取一个存在内洞的多边形，并将该多边形标记为当前多边形；设置经过内洞的切割线，将当前多边形分解为两个新的多边形；当所有的多边形中都不存在内洞后，将所有多边形插入到图形中。本发明专利技术的有益效果在于：通过在CAM文件中设置经过内洞的切割线，将CAM文件中二维图形分解为多个没有内洞的多边形，再将多个没有内洞的多边形插入回CAM文件中，能够让机器识别出复杂多边形，让PCB电路板菲林的制作工作更为方便顺利。林的制作工作更为方便顺利。林的制作工作更为方便顺利。
【技术实现步骤摘要】
一种基于PCB的铜皮分解方法及装置
[0001]本专利技术涉及印刷电路板制造
，尤其是指一种基于PCB的铜皮分解方法及装置。
技术介绍
[0002]CAM制作后铜皮都是以复杂多边形存在的(铜皮中包含多个岛、洞)，市面上常见的机器并不能直接识别出这种复杂多边形。
[0003]事实上复杂多边形的铜皮和简单多边形的铜皮在PCB应用中没有区别，都是用于电流导通，主要是几何意义上面的区别，区别如下：
[0004]1.复杂多边形至少含有一个内洞；
[0005]2.简单多边形不含内洞，仅用一条首尾相连的轮廓表示；
[0006]3.PCB制板标准中的RS
‑
274d、Excellon、RS
‑
274x都无法支持带内洞的多边形。
[0007]需要一种方法能够让机器识别出复杂多边形。
技术实现思路
[0008]本专利技术所要解决的技术问题是：针对现有技术的不足，提供一种能够将复杂多边形分解为简单多边形，能够让机器识别出来的复杂多边形的基于PCB的铜皮分解方法及装置。
[0009]为了解决上述技术问题，本专利技术采用的技术方案为：一种基于PCB的铜皮分解方法，包括：
[0010]S1、将CAM文件中带内洞铜皮分解成只有岛的图形；
[0011]S2、遍历图形中所有的多边形，判断是否存在内洞，是则进入步骤S3，否则进入步骤S6；
[0012]S3、选取一个存在内洞的多边形，并将该多边形标记为当前多边形；
[0013]S4、设置经过内洞的切割线，将当前多边形分解为两个新的多边形；
[0014]S5、返回步骤S2；
[0015]S6、将所有多边形插入到图形中。
[0016]进一步的，在步骤S4之中，设置经过内洞的切割线的步骤具体包括：
[0017]S401、将当前多边形中最左边的内洞标记为当前洞；
[0018]S402、在当前洞的左边缘的曲线上向当前洞的左侧作当前洞第一射线；
[0019]S403、记录当前洞第一射线与当前多边形的外轮廓的左侧相交点，以及当前洞与当前多边形的外轮廓的左侧相交点之间的左侧切割线段；
[0020]S404、以当前洞的右边缘的曲线向当前洞的右侧作当前洞第二射线；
[0021]S405、判断当前洞第二射线是否经过其它洞，是则进入步骤S406，否则进入步骤S410；
[0022]S406、将距离当前洞最近的其它洞标记为临近洞；
[0023]S407、记录当前洞第二射线与临近洞的左边缘的曲线的相交点；
[0024]S408、作切割线段连接当前洞与临近洞；
[0025]S409、将临近洞标记为当前洞，回到步骤S404；
[0026]S410、调整当前洞第二射线在当前洞的右边缘的曲线的位置，判断当前洞第二射线是否经过其它洞，是则返回步骤S406，否则进入步骤S411；
[0027]S411、记录当前洞第二射线与当前多边形的外轮廓的右侧相交点，以及当前洞与当前多边形的外轮廓的右侧相交点之间的右侧切割线段；
[0028]S412、将当前多边形分解为两个新的多边形，回到步骤S2。
[0029]进一步的，在步骤S403和S404之间，还包括：
[0030]S4031、判断当前洞第一射线与当前多边形的外轮廓的左侧相交点是否靠近外轮廓左侧曲线的端点，是则进入步骤S4032，否则进入步骤S404；
[0031]S4032、根据外轮廓曲线的端点调整当前洞第一射线的出射点位置，使当前洞第一射线与当前多边形的外轮廓的左侧相交点靠近外轮廓左侧曲线的端点，进入步骤S404。
[0032]进一步的，在步骤S407和S408之间，还包括：
[0033]S4071、判断该相交点是否靠近临近洞的左边缘的曲线的端点，是则进入步骤S4072，否则进入步骤S408；
[0034]S4072、根据临近洞的左边缘的曲线的端点调整当前洞第二射线的出射点位置，使当前洞第二射线与临近洞的左边缘的曲线的相交点靠近临近洞的左边缘的曲线的端点，进入步骤S408。
[0035]进一步的，在步骤S411和S412之间，还包括：
[0036]S4111、判断当前洞第二射线与当前多边形的外轮廓的右侧相交点是否靠近当前多边形的外轮廓右侧曲线的端点，是则进入步骤S4112，否则进入步骤S412；
[0037]S4112、以当前多边形的外轮廓右侧曲线的端点向左侧作反向射线；
[0038]S4113、判断反向射线是否经过未经分割的内洞，是则进入步骤S4114，否则进入步骤S4117；
[0039]S4114、将该未经分割的内洞标记为当前洞；
[0040]S4115、以当前洞的左边缘的曲线向当前洞的左侧作当前洞反向射线；
[0041]S4116、判断当前洞反向射线是否经过未经分割的内洞，是则回到步骤S4114，否则进入步骤S4117。
[0042]S4117、记录当前洞反向射线与当前多边形的外轮廓的左侧相交点，以及当前洞与当前多边形的外轮廓的左侧相交点之间的左侧切割线段，进入步骤S412。
[0043]进一步的，在步骤S412之中，还包括：
[0044]S4121、以右侧分割线段为起点，逆时针构建当前多边形的外轮廓；
[0045]S4122、遍历所有的内洞；
[0046]S4123、判断未分割的内洞是否属于当前多边形，是则进入步骤S4124，否则回到步骤S4122；
[0047]S4124、设置该内洞为当前多边形的内洞。
[0048]进一步的，在步骤S2之中，还包括针对图形的外轮廓以及对图形中的内洞建立哈希表。
[0049]进一步的，在步骤S408之中，还包括在哈希表中标记连接当前洞与临近洞的切割线段的位置数据。
[0050]本专利技术还涉及一种基于PCB的铜皮分解装置，包括转换模块、遍历模块、判断模块、标记模块、分割模块和插入模块，
[0051]所述转换模块用于将CAM文件中带内洞铜皮分解成只有岛的图形；
[0052]所述遍历模块用于遍历图形中所有的多边形，寻找具有内洞的多边形；
[0053]所述判断模块用于判断多边形中是否存在内洞；
[0054]所述标记模块用于选取一个存在内洞的多边形，并将该多边形标记为当前多边形；
[0055]所述分割模块用于设置经过内洞的切割线，将当前多边形分解为两个新的多边形；
[0056]所述插入模块用于将所有多边形插入到图形中。
[0057]进一步的，所述标记模块还用于针对图形的外轮廓以及对图形中的内洞建立哈希表以及连接当前洞与临近洞的切割线段的位置数据。
[0058]本专利技术的有益效果在于：通过在CAM文件中设置经过内洞的切割线，将CAM文件分解为多个没有内洞的多边形，再将多个没有内洞的多边形插入回原CAM文件中，能够让机器识别本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种基于PCB的铜皮分解方法，包括：S1、将CAM文件中带内洞铜皮分解成只有岛的图形；S2、遍历图形中所有的多边形，判断是否存在内洞，是则进入步骤S3，否则进入步骤S6；S3、选取一个存在内洞的多边形，并将该多边形标记为当前多边形；S4、设置经过内洞的切割线，将当前多边形分解为两个新的多边形；S5、返回步骤S2；S6、将所有多边形插入到图形中。2.如权利要求1所述的基于PCB的铜皮分解方法，其特征在于：在步骤S4之中，设置经过内洞的切割线的步骤具体包括：S401、将当前多边形中最左边的内洞标记为当前洞；S402、在当前洞的左边缘的曲线上向当前洞的左侧作当前洞第一射线；S403、记录当前洞第一射线与当前多边形的外轮廓的左侧相交点，以及当前洞与当前多边形的外轮廓的左侧相交点之间的左侧切割线段；S404、以当前洞的右边缘的曲线向当前洞的右侧作当前洞第二射线；S405、判断当前洞第二射线是否经过其它洞，是则进入步骤S406，否则进入步骤S410；S406、将距离当前洞最近的其它洞标记为临近洞；S407、记录当前洞第二射线与临近洞的左边缘的曲线的相交点；S408、作切割线段连接当前洞与临近洞；S409、将临近洞标记为当前洞，回到步骤S404；S410、调整当前洞第二射线在当前洞的右边缘的曲线的位置，判断当前洞第二射线是否经过其它洞，是则返回步骤S406，否则进入步骤S411；S411、记录当前洞第二射线与当前多边形的外轮廓的右侧相交点，以及当前洞与当前多边形的外轮廓的右侧相交点之间的右侧切割线段；S412、将当前多边形分解为两个新的多边形，回到步骤S2。3.如权利要求2所述的基于PCB的铜皮分解方法，其特征在于：在步骤S403和S404之间，还包括：S4031、判断当前洞第一射线与当前多边形的外轮廓的左侧相交点是否靠近外轮廓左侧曲线的端点，是则进入步骤S4032，否则进入步骤S404；S4032、根据外轮廓曲线的端点调整当前洞第一射线的出射点位置，使当前洞第一射线与当前多边形的外轮廓的左侧相交点靠近外轮廓左侧曲线的端点，进入步骤S404。4.如权利要求3所述的基于PCB的铜皮分解方法，其特征在于：在步骤S407和S408之间，还包括：S4071、判断该相交点是否靠近临近洞的左边缘的曲线的端点，是则进入步骤S4072，否则进入步骤S408；S4072、根据临近洞的左边缘的曲线的端点调整当前洞第二射线的出射点位置，使当前洞第二射线与临近洞的左边...
【专利技术属性】
技术研发人员：马祖文，
申请(专利权)人：深圳市百能信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。