[发明专利]一种通用EDA模型版图物理连接关系的重建方法

权利要求书

1.一种通用EDA模型版图物理连接关系的重建方法，其特征在于：分别建立EDA模型中的叠层之间的相互连接关系、每个叠层上的图形连接关系、相互连接的叠层上的图形连接关系，将上述建立的连接关系进行汇总后建立整个模型所有图形的连接关系，分别将每组相互连接的图形建立物理连接关系，即得整体EDA模型版图物理连接关系，并包括如下步骤：

S100、根据EDA模型的叠层文件，建立叠层之间的相互连接关系；

S200、对每个叠层上的图形，建立图形之间的连接关系；

S300、选择在相邻叠层之间相互连接的图形，建立图形之间的连接关系；

S400、根据步骤S200和步骤S300得到的连接关系，建立整个EDA模型版图所有图形的连接关系；

S500、将具有连接关系的图形进行分组，建立每组的物理连接关系；

S600、将所有组的物理连接关系进行汇总得到整个EDA模型版图的物理连接关系；

所述步骤S200和步骤S300中的建立图形之间的连接关系具体为

(1)将所有图形进行预处理，计算每个图形的边界盒子，简称bbox；

(2)将所有图形放在一起生成图形集合，计算图形集合bbox；

(3)按照集合bbox的中心x轴线或y轴线，划分两个子集合，划分规则为划分后，两个子集合中图形数目和最小的方式；

(4)分别判断划分出的两个子集合是否能继续划分，如果能继续划分则跳到步骤(2)，如果不能继续划分，则继续步骤(5)；

(5)判断不同子集合中的图形之间是否相交，如果相交则记录相交的集合的关系，子集合中所有相交的图形判断完成后得到所述子集合的连接关系；

(6)将具有连接关系的两个子集合并，生成父集合的连接关系；

(7)判断父集合是否与其它集合具有连接关系，如果有，则继续合并，直到最终的父集合没有相连接的子集合为止；

(8)如果最终的父集合与原始所有图形放在一起生成的图形集合相同，则所有的子集合都已经合并完成，即完成建立连接关系。

2.根据权利要求1所述的一种通用EDA模型版图物理连接关系的重建方法，其特征在于：所述步骤S500中的将具有连接关系的图形进行分组，具体步骤为：

S510、建立新组；

S520、从未分组的图形中任选一个加入步骤S510建立的新组；

S530、找到所有与步骤S520新组中的图形有连接关系的图形并加入该组；

S540、判断是否有新图形加入，如果没有，则该组建立完成并进入步骤S550，如果有，则返回步骤S530；

S550、判断是否有未在组内的图形，如果没有则结束，如果有则返回步骤S510。

3.根据权利要求1所述的一种通用EDA模型版图物理连接关系的重建方法，其特征在于：所述步骤(1)中将所有图形进行预处理为遍历该图形所有的顶点，分别找出最小的x坐标，最大的x坐标，最小的y坐标，最大的y坐标，作为该图形的边界盒子，记为bbox。

4.根据权利要求1所述的一种通用EDA模型版图物理连接关系的重建方法，其特征在于：所述步骤(1)具体为

当以集合bbox的中心x轴线进行划分得到的两个子集合中图形数目和小于以集合bbox的中心y轴线进行划分得到的两个子集合中图形数目和时，则选择以集合bbox的中心x轴线进行划分；

当以集合bbox的中心x轴线进行划分得到的两个子集合中图形数目和大于以集合bbox的中心y轴线进行划分得到的两个子集合中图形数目和时，则选择以集合bbox的中心y轴线进行划分。

5.根据权利要求1所述的一种通用EDA模型版图物理连接关系的重建方法，其特征在于：所述步骤(4)中，如果能继续划分则跳到步骤(2)具体为将可以继续划分的子合集中的所有图形放在一起生成图形集合，计算图形集合bbox。

6.根据权利要求1所述的一种通用EDA模型版图物理连接关系的重建方法，其特征在于：所述步骤(4)中，分别判断划分出的两个子集合是否能继续划分具体为不论集合bbox的中心x轴线或y轴线进行划分，都无法达到简化集合的目的，则为不能继续划分。

7.根据权利要求1所述的一种通用EDA模型版图物理连接关系的重建方法，其特征在于：所述步骤(8)中，如果最终的父集合与原始所有图形放在一起生成的图形集合不同，则继续步骤(7)。