[发明专利]一种基于预绕线的版图自动绕线方法、存储设备及系统

权利要求书

1.一种基于预绕线的版图自动绕线方法，其特征在于，具体包括下述步骤：

步骤(1)：初始化绕线信息；

获取信息包括：待绕线网络、绕线区域、元器件和障碍物的信息；其中，所述待绕线网络中包括两个待绕线元器件的信息；

步骤(2)：创建开关盒；

根据元器件和障碍物创建开关盒网格线，将绕线区域划分割成若干个开关盒，并将不包含元器件或障碍物的开关盒状态设为可绕线；

将元器件上的待绕线引脚沿着引出方向，移动到该元器件所在开关盒的边上，并设置引脚引出点；

步骤(3)：创建绕线轨迹和节点；

创建绕线轨迹对绕线区域进行网格划分，并将绕线轨迹的交点设为节点；

步骤(4)：全局绕线；

依次取待绕线网络进行全局绕线：

获取该待绕线网络中起始引脚和目标引脚所在的可绕线开关盒，分别设为起始开关盒和目标开关盒，探索从起始开关盒到目标开关盒的开关盒路径；所述开关盒路径是指从起始开关盒到目标开关盒所经过的可绕线开关盒及其顺序；

若成功探索到该待绕线网络的开关盒路径，则表示该待绕线网络全局绕线通过，并保存该开关盒路径；否则，表示该待绕线网络绕线失败；

步骤(5)：细节化绕线；

依次取全局绕线通过的待绕线网络进行细节化绕线：

获取该待绕线网络的开关盒路径，并设该待绕线网络的起始引脚引出点为起始节点，目标引脚引出点为目标节点，沿着开关盒路径依次在每个开关盒中探索节点路径，以获得从起始节点到目标节点所经过的节点路径；

若成功探索到该待绕线网络的节点路径，则根据节点路径创建实际的绕线拓扑，即该待绕线网络成功绕线；否则，该待绕线网络绕线失败；

对所有全局绕线通过的待绕线网络进行细节化绕线处理后，获得绕线结果。

2.根据权利要求1所述的一种基于预绕线的版图自动绕线方法，其特征在于，所述步骤(2)中，根据元器件和障碍物创建开关盒网格线，将绕线区域划分成若干个开关盒，具体创建方法为：

创建能够包含元器件或障碍物的最小矩形，设该矩形的左下角和右上角的坐标分别(x₁,y₁)和(x₂,y₂)，则生成横坐标分别为x₁和x₂的两条垂直的开关盒网格线和纵坐标分别为y₁和y₂的两条水平的开关盒网格线；对绕线区域中所有元器件和障碍物完成开关盒网格线的创建后，绕线区域被稀疏网格划分，每个稀疏网格即为一个开关盒。

3.根据权利要求1所述的一种基于预绕线的版图自动绕线方法，其特征在于，所述步骤(3)中，创建绕线轨迹是指：创建步骤(2)中移动后的每个引脚的引脚网格线，以及创建每个开关盒中的普通网格线。

4.根据权利要求1所述的一种基于预绕线的版图自动绕线方法，其特征在于，所述步骤(4)中的全局绕线，具体包括下述子步骤：

A)取一个待绕线网络进行全局绕线；

B)设该待绕线网络中起始引脚所在的可绕线开关盒为起始开关盒，目标引脚所在的可绕线开关盒为目标开关盒，起始开关盒为当前开关盒，起始引脚在当前开关盒中所处的边为当前边；

按开关盒级数，逐级获取开关盒并判断探索到的该级开关盒中是否存在目标开关盒：

若探索到目标开关盒，则表示该待绕线网络全局绕线通过，保存该开关盒路径并至步骤C)；

若完成该级所有开关盒探索且未探索到目标开关盒，则分别将该级开关盒作为当前开关盒，将当前开关盒的其余三条边分别作为新的当前边，继续探索下一级开关盒并判断探索到的该级开关盒中是否存在目标开关盒，直至该级开关盒中未探索到目标开关盒且无法获取下一级开关盒，则表示该待绕线网络绕线失败并至步骤C)；

所述开关盒级数是指从起始开关盒到目标开关盒所经过的开关盒个数，起始开关盒的开关盒级数为0；

所述逐级获取开关盒是指：探索与当前开关盒共享当前边的相邻的可绕线开关盒；

C)判断是否还有未经过全局绕线处理的待绕线网络：若有，则取一个待绕线网络至步骤B)处理，否则全局绕线完成。