【技术实现步骤摘要】
本申请涉及pcb设计，具体为一种pcb版图网络关系构建方法、装置、设备和存储介质。
技术介绍
1、随着科技的不断发展，印刷电路板(printed circuit board，pcb)设计的器件数量及器件之间的复杂程度与日俱增。在识别pcb版图设计的合理性的过程中，首先需要知道pcb版图网络的连接情况，也就是说需要知道pcb版图中网络的关联关系。由于pcb的复杂程度与日俱增，因此判断庞大图元数量的pcb版图的关联关系也变得越来越复杂。
2、快速的构建出pcb版图网络的关联关系。首先需要高配置硬件的支撑，当数据量达到一定数量，不仅原始数据需要存储，过程数据可能需要多次构造，才能提升查找效率。同时对处理器的核数有要求，要求处理器可并行多层计算，并行同层计算来提升计算效率。同时需要软件方面提供出一套合理、完善的计算方案，不但需要确保数据的准确性，而且还要求方案的合理性来提升计算速度。
3、现有技术中，正常构建pcb版图网络关系的方法为计算pcb中每一个层级上图元的相交关系。也就是说，通过该方法需要遍历每个图元是否和其他的所有图元的位置关系，其算法复杂程度高。而实际上有很多图元和图元之间并不需要求交，因为它们之间的距离较远，再加上随着图元点集的增加，上述求交方法的耗时也是呈指数级增长。
技术实现思路
1、本申请的目的在于提供一种pcb版图网络关系构建方法、装置、设备和存储介质，以解决现有技术中对于复杂的pcb版图网络关系构建耗时长的技术问题。
2、为实现上
3、第一方面，本申请提出的一种pcb版图网络关系构建方法的技术方案，所述方法包括：
4、获取pcb各版图层的图元；
5、基于所述pcb各版图层的图元，获取目标版图层的图元；所述目标版图层为所述pcb版图中未进行pcb版图网络关系构建的任意版图层；
6、构建与所述目标版图层相对应的第一目标图元包围盒，所述第一目标图元包围盒至少包括三层数据区域；其中第一层数据区域用于存储所述目标版图层所有的图元；其余层数据区域至少包括由至少一根分割线分隔成的两个子数据区域；
7、将第一层数据区域中的图元，依次插入其余层数据区域中的各个子数据区域；
8、基于各个子数据区域，获取pcb版图的网络关系。
9、作为本申请技术方案中一个具体的方案，将第一层数据区域中的图元，依次插入其余层数据区域中的各个子数据区域包括：
10、获取第一目标图元，所述第一目标图元为所述第一层数据区域中的任意图元；
11、若所述第一目标图元与当前层数据区域的分割线相交，则将所述第一目标图元存储于当前层数据区域。
12、作为本申请技术方案中一个具体的方案，所述基于所述pcb各版图层的图元，获取目标版图层的图元之后，所述方法还包括：
13、获取第二目标图元，所述第二目标图元为所述目标版图层中点集数量大于第一预设值的任意图元；
14、将所述第二目标图元进行切割，获取多个子图元；各个子图元的点集数量小于第二预设值。
15、作为本申请技术方案中一个具体的方案，所述基于各个子数据区域，获取pcb版图的网络关系包括：
16、基于各个子数据区域，获取第一子数据区域和第二子数据区域；
17、若所述第一子数据区域和所述第二子数据区域属于同一层数据区域，且所述第一子数据区域和所述第二子数据区域的图元id相等，则合并所述第一子数据区域和所述第二子数据区域，得到更新后的子数据区域；
18、基于各个更新后的子数据区域，获取pcb版图的网络关系。
19、作为本申请技术方案中一个具体的方案，所述基于各个更新后的子数据区域，获取pcb版图的网络关系包括：
20、获取第一目标子数据区域，所述第一目标子数据区域为各个更新后的子数据区域中未进行网络关系获取的任意子数据区域；
21、遍历所述第一目标子数据区域中的各个图元，获取各个图元的网络关系；
22、获取第二目标子数据区域，所述第二目标子数据区域为各个更新后的子数据区域中与所述第一目标子数据区域相交的任意子数据区域；
23、遍历所述第一目标子数据区域和所述第二目标子数据区域中的各个图元，获取各个图元的网络关系。
24、第二方面，本申请提出的一种pcb版图网络关系构建装置的技术方案，所述装置包括：
25、读取模块，用于获取pcb各版图层的图元；
26、以及，基于所述pcb各版图层的图元，获取目标版图层的图元；所述目标版图层为所述pcb版图中未进行pcb版图网络关系构建的任意版图层；
27、处理模块，用于构建与所述目标版图层相对应的第一目标图元包围盒，所述第一目标图元包围盒至少包括三层数据区域；其中第一层数据区域用于存储所述目标版图层所有的图元；其余层数据区域至少包括由至少一根分割线分隔成的两个子数据区域；
28、以及，将第一层数据区域中的图元，依次插入其余层数据区域中的各个子数据区域；
29、以及，基于各个子数据区域，获取pcb版图的网络关系。
30、作为本申请技术方案中一个具体的方案，所述读取模块还用于，获取第一目标图元，所述第一目标图元为所述第一层数据区域中的任意图元；
31、所述处理模块还用于，若所述第一目标图元与当前层数据区域的分割线相交，则将所述第一目标图元存储于当前层数据区域。
32、作为本申请技术方案中一个具体的方案，所述读取模块还用于，获取第二目标图元，所述第二目标图元为所述目标版图层中点集数量大于第一预设值的任意图元；
33、所述处理模块还用于，将所述第二目标图元进行切割，获取多个子图元；各个子图元的点集数量小于第二预设值。
34、作为本申请技术方案中一个具体的方案，所述读取模块还用于，基于各个子数据区域，获取第一子数据区域和第二子数据区域；
35、所述处理模块还用于，若所述第一子数据区域和所述第二子数据区域属于同一层数据区域，且所述第一子数据区域和所述第二子数据区域的图元id相等，则合并所述第一子数据区域和所述第二子数据区域，得到更新后的子数据区域；
36、以及，基于各个更新后的子数据区域，获取pcb版图的网络关系。
37、作为本申请技术方案中一个具体的方案，所述读取模块还用于，获取第一目标子数据区域，所述第一目标子数据区域为各个更新后的子数据区域中未进行网络关系获取的任意子数据区域；
38、所述处理模块还用于，遍历所述第一目标子数据区域中的各个图元，获取各个图元的网络关系；
39、所述读取模块还用于，获取第二目标子数据区域，所述第二目标子数据区域为各个更新后的子数据区域中与所述第一目标子数据区域相交的任意子数据区域；
40、所述处理模块还用于，遍历所述第一目标子数据区域和本文档来自技高网...
【技术保护点】
1.一种PCB版图网络关系构建方法，其特征在于，所述方法包括：
2.根据权利要求1所述的PCB版图网络关系构建方法，其特征在于，将第一层数据区域中的图元，依次插入其余层数据区域中的各个子数据区域包括：
3.根据权利要求1所述的PCB版图网络关系构建方法，其特征在于，所述基于所述PCB各版图层的图元，获取目标版图层的图元之后，所述方法还包括：
4.根据权利要求1所述的PCB版图网络关系构建方法，其特征在于，所述基于各个子数据区域，获取PCB版图的网络关系包括：
5.根据权利要求4所述的PCB版图网络关系构建方法，其特征在于，所述基于各个更新后的子数据区域，获取PCB版图的网络关系包括：
6.一种PCB版图网络关系构建装置，其特征在于，所述装置包括：
7.根据权利要求6所述的PCB版图网络关系构建装置，其特征在于，所述读取模块，还用于获取第一目标图元，所述第一目标图元为所述第一层数据区域中的任意图元；
8.根据权利要求6所述的PCB版图网络关系构建装置，其特征在于，所述读取模块，还用于获取第二目标图元
9.一种PCB版图网络关系构建设备，其特征在于，所述设备包括：
10.一种计算机可读存储介质，其特征在于，其上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至5中任一项所述的PCB版图网络关系构建方法。
...【技术特征摘要】
1.一种pcb版图网络关系构建方法，其特征在于，所述方法包括：
2.根据权利要求1所述的pcb版图网络关系构建方法，其特征在于，将第一层数据区域中的图元，依次插入其余层数据区域中的各个子数据区域包括：
3.根据权利要求1所述的pcb版图网络关系构建方法，其特征在于，所述基于所述pcb各版图层的图元，获取目标版图层的图元之后，所述方法还包括：
4.根据权利要求1所述的pcb版图网络关系构建方法，其特征在于，所述基于各个子数据区域，获取pcb版图的网络关系包括：
5.根据权利要求4所述的pcb版图网络关系构建方法，其特征在于，所述基于各个更新后的子数据区域，获取pcb版图的网络关系包括：
6...
【专利技术属性】
技术研发人员：代文亮，蒋历国，白小阳，堵云竹，张连波，
申请(专利权)人：芯和半导体科技上海股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。