[发明专利]一种集成电路版图布线中线网开路检测方法

权利要求书

1.一种集成电路版图布线中线网开路检测方法，包括以下步骤：

收集线网中的布线图形数据，并制作成元件存储到元件数组中；

收集所述元件数组中的图形数据并进行排序；

从排序后的图形数据中获取成对的相交图形并进行合并；

根据合并成对的相交图形的数量，确定线网是否存在开路。

2.根据权利要求1所述的集成电路版图布线中线网开路检测方法，其特征在于，所述收集线网中的布线图形数据，并制作成元件存储到元件数组中的步骤，还包括，

收集线网中所有金属线的图形数据，将每一条金属线作为一个元件，其图形数据记录在该元件上的图形数组中；

收集所有通孔图形数据，将每一个通孔作为一个元件，其图形数据记录在该元件上的图形数组中；

收集所有引脚图形数据，将每一个引脚图形视为一个元件，其图形数据记录在该元件上的图形数组中；

将所有元件的图形数据记录在线网的元件数组中。

3.根据权利要求1所述的集成电路版图布线中线网开路检测方法，其特征在于，所述收集所述元件数组中的图形数据并进行排序的步骤，还包括，遍历该线网上的元件数组，获取元件数组中每个元件上存储的图形，将所有图形按照左下角顶点的横坐标从小到大的顺序排序，当左下角顶点的横坐标相等时，依次按右上角顶点横坐标，左下角顶点纵坐标，右上角顶点纵坐标从小到大的顺序排序。

4.根据权利要求1所述的集成电路版图布线中线网开路检测方法，其特征在于，所述从排序后的图形数据中获取成对的相交图形并进行合并的步骤，还包括，根据图形数据的坐标关系每次取出两个相交图形并进行合并。

5.根据权利要求4所述的集成电路版图布线中线网开路检测方法，其特征在于，所述根据图形数据的坐标关系每次取出两个相交图形并进行合并的步骤，还包括，

取出排序后图形数据中的两个相邻图形；

根据坐标关系判断两个图形是否相交；

取出两个相交的图形并进行合并。

6.根据权利要求1所述的集成电路版图布线中线网开路检测方法，其特征在于，所述根据合并成对后的图形的数量，确定线网是否存在开路的步骤，

如果判断合并成对后的图形的数量大于1，则确定线网存在开路情况；

如果判断合并成对后的图形的数量等于1，则确定线网不存在开路情况。

7.一种电子设备，其特征在于，包括存储器和处理器，所述存储器上储存有在所述处理器上运行的计算机程序，所述处理器运行所述计算机程序时执行权利要求1至6任一项所述的集成电路版图布线中线网开路检测方法的步骤。

8.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令运行时执行权利要求1至6任一项所述的集成电路版图布线中线网开路检测方法的步骤。