一种线条连接体提取外轮廓的方法和装置的制造方法
【技术领域】
[0001]本发明涉及印刷电路板制造领域，尤其涉及一种线条连接体提取外轮廓的方法和
目.0
【背景技术】
[0002]印刷电路板是各种电子产品的主要部件，是任何电子产品实现其功能设计的基础，其性能的好坏在很大程度上影响到电子产品的质量。在电子产品的实际生产过程中，因为印刷电路板的制造工艺本身的问题，印刷电路板上的线路可能在设计时，各制造元素的设计是正确的，能够实现预先的设计功能，但是在将设计制造为实际的产品时，设计中的某些细节可能会出现偏差，导致成品不符合设计要求。例如在设计中电路板上某个钻孔和附近的某条线路是分离的，在设计中，只要定义了两者的位置关系，这种分离就是明确无误的，但是在生成过程中，如果两者之间预先设计的距离过小，在生产过程中这一距离可能就会因为制造精度的问题而导通，从而导致生产出的产品与设计的功能要求不一致。
[0003]在现有的生产过程中，主要是制造方人工对设计进行审核修改，效率和准确率都比较低，并且可能出现漏审的情况。
【发明内容】
[0004]本发明提出了一种线条连接体提取外轮廓的方法和装置，其通过将线条连接体进行预处理，得到连接体中的点集合，对点集合中相邻两个点之间的连接线，生成最外圈的环路得到轮廓；通过自动生成外轮廓，根据外轮廓的形状对板材进行布局，快速生成板材的分割方案，免除了人工拼板的时间，提高了原材料的利用率和拼板的效率。
[0005]为实现上述设计，本发明采用以下技术方案:
[0006]一方面采用一种线条连接体提取外轮廓的方法，包括:
[0007]预处理线条连接体得到线段连接体，所述线条连接体中的线条有线宽；
[0008]生成通过线宽搭接的两条线段的交点，将有线宽的线条转变为无线宽的连接线，获取所述连接线的点集合，所述点集合包括交点和端点；
[0009]删除零长度的连接线、重复的连接线和所述点集合中的叶子节点；
[0010]遍历相邻两个点之间的连接线，生成最外圈的环路得到外轮廓。
[0011]其中，所述预处理线条连接体得到线段连接体，包括:
[0012]将线条连接体中的弧线打散成线段；
[0013]将距离在预设范围之内的两个端点连接增加一条连接线段两个断点连接增加一条连接线段。
[0014]其中，所述生成通过线宽搭接的两条线段的交点，将有线宽的线条转变为无线宽的连接线，获取所述连接线的点集合，包括:
[0015]在通过线宽搭接的两个端点之间加一条连接两个端点的线段；在通过线宽搭接的端点和线段之间加一条从端点到线段的垂线段；
[0016]将有线宽的线条转变为无线宽的连接线；
[0017]寻找非端点产生的非平行连接线的交点，将交点加入点集合；寻找非端点产生的平行连接线的交点，按交点的包含关系将包含临界点加入点集合，将端点加入点集合。
[0018]其中，所述生成通过线宽搭接的两条线段的交点，将有线宽的线条转变为无线宽的连接线，获取所述连接线的点集合之后，还包括:
[0019]将所述连接线从位于所述点集合中的点的位置打散形成多个子连接线，并将所述子连接线按点的位置排序。
[0020]其中，所述遍历相邻两个点之间的连接线，生成最外圈的环路得到外轮廓，包括:
[0021]确定所述遍历的起始点，删除起始连接线形成的小三角形回路；
[0022]从起始点沿逆时针方向寻找端点相同的父连接线和子连接线，按父连接线和子连接线的夹角由大到小排序，寻找不产生自相交回路的子连接线，标记为已使用，继续下一轮未使用的连接线寻找，直到寻找不到子连接线；
[0023]若标记为已使用的子连接线没有形成环路，连接距离最近的两个断点生成新的连接线，从所述起始点重新开始遍历，直到标记为已使用的子连接线形成环路；
[0024]将所述环路中在同一直线上的相邻连接线合并成一条连接线，将合并后得到的环路保存为外轮廓。
[0025]另一方面采用一种线条连接体提取外轮廓的装置，包括:
[0026]第一预处理单元，用于预处理线条连接体得到线段连接体，所述线条连接体中的线条有线宽；
[0027]细节调整单元，用于生成通过线宽搭接的两条线段的交点，将有线宽的线条转变为无线宽的连接线，获取所述连接线的点集合，所述点集合包括交点和端点；
[0028]第二预处理单元，用于删除零长度的连接线、重复的连接线和所述点集合中的叶子节点；
[0029]遍历生成单元，用于遍历相邻两个点之间的连接线，生成最外圈的环路得到外轮廓。
[0030]其中，所述第一预处理单元，包括:
[0031]弧线段打散模块，用于将线条连接体中的弧线打散成线段；
[0032]端点连接模块，用于将距离在预设范围之内的两个端点连接增加一条连接线段两个断点连接增加一条连接线段。
[0033]其中，所述细节调整单元，包括:
[0034]端点调整模块，用于在通过线宽搭接的两个端点之间加一条连接两个端点的线段；在通过线宽搭接的端点和线段之间加一条从端点到线段的垂线段；
[0035]线宽调整模块，用于将有线宽的线条转变为无线宽的连接线；
[0036]点集生成模块，用于寻找非端点产生的非平行连接线的交点，将交点加入点集合；寻找非端点产生的平行连接线的交点，按交点的包含关系将包含临界点加入点集合，将端点加入点集合。
[0037]其中，还包括:
[0038]连接线打散单元，用于将所述连接线从位于所述点集合中的点的位置打散形成多个子连接线，并将所述子连接线按点的位置排序。
[0039]其中，所述遍历生成单元，包括:
[0040]起始点确定模块，用于确定所述遍历的起始点，删除起始连接线形成的小三角形回路；
[0041]第一遍历模块，用于从起始点沿逆时针方向寻找端点相同的父连接线和子连接线，按父连接线和子连接线的夹角由大到小排序，寻找不产生自相交回路的子连接线，标记为已使用，继续下一轮未使用的连接线寻找，直到寻找不到子连接线；
[0042]第二遍历模块，用于若标记为已使用的子连接线没有形成环路，连接距离最近的两个断点生成新的连接线，从所述起始点重新开始遍历，直到标记为已使用的子连接线形成环路；
[0043]合并保存模块，用于将所述环路中在同一直线上的相邻连接线合并成一条连接线，将合并后得到的环路保存为外轮廓。
[0044]本发明的有益效果在于:通过将线条连接体进行预处理，得到连接体中的点集合，对点集合中相邻两个点之间的连接线，生成最外圈的环路得到轮廓；通过自动生成外轮廓，根据外轮廓的形状对板材进行布局，快速生成板材的分割方案，免除了人工拼板的时间，提高了原材料的利用率和拼板的效率。
【附图说明】
[0045]为了更清楚地说明本发明实施例中的技术方案，下面将对本发明实施例描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附