[发明专利]用于PCB工程文件的Set拼板识别方法及其应用

权利要求书

1.用于PCB工程文件的Set拼板形式识别方法，其特征在于，包括以下步骤：

S100、解析PCB文件数据并获取Set拼板图形层，其中所述Set拼板图形层为放置有Set图形元素的所在层；

S200、提取所述Set拼板图形层中的所有线性对象并将所述所有线性对象作为入参；

S300、对所述入参进行去重合并；

S400、依据所述去重合并的所述入参通过碰触关系构建双向连通图，其中所述双向连通图包括节点和边线；

S500、依据所述双向连通图并通过连通图寻路算法构建闭合线，将所有闭合线汇集到结果集中，其中闭合线代表封闭区间；

S600、依据所述结果集输出所述双向连通图中的所有封闭区间的排列关系，该排列关系作为拼板形式。

2.根据权利要求1所述的用于PCB工程文件的Set拼板形式识别方法，其特征在于，步骤S500中通过连通图寻路算法构建闭合线，将所有闭合线汇集到结果集中的具体步骤包括：

S510、选取所述双向连通图中最外围的一个节点作为寻路的起点；

S520、将X轴正方向作为起始运动方向；

S530、选取经过起点的边线中与所述起始运动方向之间为预设最大夹角的边线，将该边线作为运动边线并以该运动边线作为新运动方向；

S540、判断是否存在构成封闭区间，其中该封闭区间通过多个单向线段组成；

S550、若是，则将该封闭区间投入至结果集中并使起点沿所述运动边线运动至下一个节点；若否，则使起点沿所述运动边线运动至下一个节点；

S560、连接所述起点和所述下一个节点之间的单向线段并标记该单向线段；

S570、将所述新运动方向作为新起始运动方向，将所述下一个节点作为新起点；

S580、判断所述新起点处是否存在能够行走的运动方向，且该运动方向并未被标记过；

S590、若是，则执行S530步骤；若否，则回退至上一个节点；

S591、判断该上一个节点是否存在能够行走的运动方向；

S592、若是，则执行S570；若否，则执行S600步骤。

3.根据权利要求2所述的用于PCB工程文件的Set拼板形式识别方法，其特征在于，S100步骤中，若Set图形元素部分存在于禁止布线层和机械层，则分别提取并整合所述禁止布线层和所述机械层的部分Set图形元素；步骤S300中，所述去重合并包括对线性对象中的重合线条以及重合节点进行合并。

4.根据权利要求3所述的用于PCB工程文件的Set拼板形式识别方法，其特征在于，步骤S400中的构建双向连通图的具体步骤为：

S410、判断去重合并后的入参中是否存在可迭代的线性对象X；

S420、若存在可迭代的线性对象X，则判断是否存在能够与线性对象X碰触的可迭代的线性对象Y；若不存在可迭代的线性对象X，则执行S510步骤；

S430、若不存在能够与线性对象X碰触的可迭代的线性对象Y，则执行S410步骤；若存在能够与线性对象X碰触的可迭代的线性对象Y，则判断线性对象X与线性对象Y的碰触点是否为中心线相交；

S440、若线性对象X与线性对象Y的碰触点为中心线相交，则该碰触点作为节点并迭代下一个线性对象Y；若线性对象X与线性对象Y的碰触点为中心线不相交，则判断是否能够通过其他接驳线使得线性对象X和线性对象Y连通；

S450、若是，则迭代下一个线性对象Y；若否，则添加新的接驳线作为线性对象X与线性对象Y的连接中心线之间的间距并迭代下一个线性对象Y。

5.根据权利要求4所述的用于PCB工程文件的Set拼板形式识别方法，其特征在于，还包括S460、对所述双向连通图中的节点和边线进行哈希散列，其中所述边线为双向连通图的边界线。