[发明专利]检查保护环完整性的方法

权利要求书

1.一种检查保护环完整性的方法，其特征是，包括如下步骤：

第1步，检查缓冲器件和内部器件的正对面之间是否有保护环进行隔离；当发现有缓冲器件和内部器件的正对面之间没有保护环进行隔离，则报警；

第2步，在版图中寻找所有的保护环，并记录每个保护环的图形坐标；

第3步，在版图中寻找要求隔离的缓冲器件与内部器件，将每对缓冲器件和内部器件之间的顶点连线，然后过滤掉水平线段和垂直线段这些正面相对的线段，剩余的线段都是斜向相对的线段，并记录这些连线的坐标；

第4步，判断每条连线与保护环之间是否具有交点；

如果一条连线与任一保护环具有交点，则删除该条连线；

如果一条连线与所有保护环都没有交点，则把该条连线作为结果输出，并报警。

2.根据权利要求1所述的检查保护环完整性的方法，其特征是，所述方法第2步中，保护环图形为一条或多条线段的组合，记录保护环图形的每条线段的坐标信息，即每条线段的两个端点的坐标信息。

3.根据权利要求1所述的检查保护环完整性的方法，其特征是，所述方法第2步中，存储保护环的图形坐标按照下列排序原则进行：比较每个保护环的图形的各个顶点或端点坐标，以具有较小x轴坐标的顶点或端点所在的保护环图形的坐标先存储；当顶点或端点的x轴坐标相同，再比较y轴坐标，以具有较小y轴坐标的顶点或端点所在的保护环图形的坐标先存储。

4.根据权利要求1所述的检查保护环完整性的方法，其特征是，所述方法第3步中，要求隔离的缓冲器件和内部器件是指缓冲器件和内部器件的最短距离小于版图设计规则的一对或多对缓冲器件和内部器件。

5.根据权利要求1所述的检查保护环完整性的方法，其特征是，所述第3步具体包括如下子步骤：

第3.1步，在版图上查找所有缓冲器件与内部器件；

第3.2步，判断每个缓冲器件与每个内部器件的最短距离是否小于该版图设计的要求；

如果是，则将这一对缓冲器件和内部器件记录下来；

如果否，则忽略；

第3.3步，将所记录的每一对缓冲器件和内部器件的顶点进行两两连线；

第3.4步，过滤掉水平线段和垂直线段这些正面相对的线段，剩余的线段都是斜向相对的线段；

第3.5步，记录剩余的每条连线的坐标信息。