【技术实现步骤摘要】
本专利技术涉及集成电路，具体涉及一种集成电路版图网表信息的快速确定方法及系统。
技术介绍
1、集成电路的制备过程通常包括原理图设计、版图设计以及依据设计的版图进行集成电路制备。集成电路制备由集成电路供应商完成，其工艺过程通常包括电路掩膜制备、对晶片进行抛光、氧化、杂化、光刻、扩散、淀积和金属化等几十道工序，最终实现将电路掩膜转移到晶片上，从而通过晶片高密度的电子线路和元器件分布实现非常复杂的电路功能。集成电路设计公司对产品进行设计后，将设计文件导出到其他供应商时，为了设计的保密性，通常针对不同的供应商将完整的设计文件分开导出，尽可能抹去设计的电路相关的信息，例如，针对版图形状描述的形状复杂的覆铜层，并不直接导出形状复杂的多边形，而是将复杂的多边形分解为多个简单形状的几何图形（填充或挖空的矩形、圆、椭圆、扇形和椭圆扇形）的重叠，作为完整设计文件的几何图形信息形成一个文件导出。同时，对于设计文件中的元器件、网表信息，也分别通过其他文件进行导出。为了提高集成电路制备的一次成品率，集成电路制造商在拿到设计商提供的制备相关的文件后，仍需要对集成电路的版图进行人工诊断，以在实际制备之前发现潜在的版图错误，从而降低制备成本。然而，现有给出的网表信息仅仅包括不同元器件管脚所在的网络，以及元器件管脚坐标信息，集成电路的电路相关信息并不完整。因此，目前基于设计商提供的文件来集成电路版图的网表信息，对于集成电路版图进行诊断来说是非常必要的。
技术实现思路
1、本专利技术所要解决的技术问题是网表信息中集成
2、本专利技术通过下述技术方案实现：
3、一种集成电路版图网表信息的快速确定方法，包括：读入集成电路版图不同层之间的过孔连接以及金线连接，将不同层之间的连接节点形成节点对；读入集成电路版图每层的几何图形，将每层的几何图形转换为多边形；读入集成电路版图每层的所有元器件管脚的所属网络以及管脚坐标，并依据管脚坐标形成该层的管脚节点；针对位于集成电路版图每层所有多边形的顶点、上述节点对中的节点和上述管脚节点，共同形成各层的初始三角形网格剖分；针对集成电路版图每层的所有多边形在初始三角形网格剖分中的丢失边，上述丢失边与其他多边形的边的交点处插入新的网格节点，得到多边形的恢复边，以形成新三角形网格剖分；上述丢失边为不是两个三角形公共边的边；从集成电路版图所有元器件管脚的网格节点出发，基于三角形网格遍历的方法依次获得所有网格节点的所属网络。
4、上述从集成电路版图所有元器件管脚的网格节点出发，基于三角形网格遍历的方法依次获得所有网格节点的所属网络，包括：步骤6.1：对新三角形网格剖分所有三角形网格的网格节点进行初始化设置；步骤6.2：找出上述三角形网格剖分中包含当前第i个上述元器件管脚坐标的三角形单元，设置上述三角形单元所有网格节点的所属网络为第i个上述元器件管脚的所属网络，将上述三角形单元加入外围遍历网格单元集合中，并将其网格单元的处理状态标记为已处理；步骤6.3：从上述外围遍历网格单元集合中取出一个上述三角形单元，并将上述三角形单元从上述外围遍历网格单元集合中移除；步骤6.4：判断上述外围遍历网格单元集合是否为空集，若否，转入步骤6.2；若是，则设置为i=i+1，如果i>元器件管脚数，进入下一步骤，否则转入步骤6.2；步骤6.5：输出从上述外围遍历网格单元集合中取出的上述三角形单元的网格节点所对应的上述几何图形、金线或过孔的上述所属网络。
5、上述对新三角形网格剖分所有三角形网格的网格节点进行初始化设置，包括：将所有三角形、几何图形、金线、过孔和走线的处理状态均设置为未处理；将当前三角形遍历的外围网格单元集合设置为空；设置当前处理第i个元器件管脚，获取第i个元器件管脚的上述所属网络和上述管脚坐标对应的网格节点。
6、上述从上述外围遍历网格单元集合中取出一个上述三角形单元，并将上述三角形单元从上述外围遍历网格单元集合中移除，包括：步骤6.3.1：设从上述外围遍历网格单元集合中取出的上述三角形单元所在网络为取出三角形网络，若该上述三角形的任一顶点为任一上述节点对中的节点，将该上述节点对所对应的过孔或金线所在网络设置为上述取出三角形网络，将该上述节点对所对应的过孔或金线标记为已处理；对于所有顶点为该上述节点对中的另一个节点的关联三角形，如果其处理状态为未处理，则将上述关联三角形加入上述外围遍历网格单元集合中，并将上述关联三角形的处理状态标记为已处理，上述关联三角形所在网络设置为上述取出三角形网络，并进入下一步骤；步骤6.3.2：若上述关联三角形的三个边均不为任意一个多边形的边，上述关联三角形的任意一个相邻的邻居三角形中为未处理，且该一个或多个上述邻居三角形与上述关联三角形的公共边不为任一多边形的边时，则将对应的上述邻居三角形加入上述外围遍历网格单元集合中，并将加入上述外围遍历网格单元集合的上述邻居三角形标识为已处理，将对应的上述邻居三角形所在网络设置为上述取出三角形网络，并转入步骤6.4；否则进入下一步骤；步骤6.3.3：若上述关联三角形的一个或多个边为任意一个多边形的边，且上述关联三角形为对应多边形的边的左三角形，则当上述关联三角形为未处理时，将上述关联三角形所在网络设置为上述取出三角形网络，并将上述关联三角形加入上述外围遍历网格单元集合，进入下一步骤；否则转入步骤6.4；步骤6.3.4：对于上述关联三角形的对应多边形所有边的左三角形，如果其处理状态为未处理，对于上述关联三角形的对应多边形的所有边的左三角形，如果其处理状态为未处理，将该左三角形的所属网络设置为上述取出三角形网络，并将该左三角形加入上述外围遍历网格单元集合中。
7、上述读入集成电路版图每层的几何图形，将每层的几何图形转换为多边形集合，包括：将每层的几何图形归为一组，设置覆铜多边形为positive=1的多边形，设置挖空多边形为positive=-1的多边形；其中，positive=1表示正的多边形，其多边形顶点按逆时针的顺序排列，positive=-1表示负的多边形，其多边形顶点按顺时针的顺序排列。
8、上述针对位于集成电路版图每层所有多边形的顶点和节点，共同形成各层的初始三角形网格剖分，包括：步骤4.1：针对位于集成电路版图各层中的所有多边形顶点和节点分别得到点集p，计算上述点集p的包围盒，将上述包围盒的四个顶点加入上述点集p得到点集p’；根据包围盒生成两个超三角形，构成delaunay三角剖分；步骤4.2：将上述点集p中的所有点逐一插入上述delaunay三角剖分中，并进行如下调整：步骤4.2.1：如果任一插入点位于某个三角形中，将上述插入点与对应三角形的三个顶点连接，使原三角形分裂为3个分裂三角形；步骤4.2.2：判断是否满足各上述分裂三角形的外接圆包含上述分裂三角形的所有顶点，若满足则对该三角形与邻居三角本文档来自技高网...
【技术保护点】
1.一种集成电路版图网表信息的快速确定方法，其特征在于，包括：
2.根据权利要求1所述的一种集成电路版图网表信息的快速确定方法，其特征在于，所述从集成电路版图所有元器件管脚的网格节点出发，基于三角形网格遍历的方法依次获得所有网格节点的所属网络，包括：
3.根据权利要求2所述的一种集成电路版图网表信息的快速确定方法，其特征在于，所述对新三角形网格剖分所有三角形网格的网格节点进行初始化设置，包括：
4.根据权利要求2所述的一种集成电路版图网表信息的快速确定方法，其特征在于，所述从所述外围遍历网格单元集合中取出一个所述三角形单元，并将所述三角形单元从所述外围遍历网格单元集合中移除，包括：
5.根据权利要求1所述的一种集成电路版图网表信息的快速确定方法，其特征在于，所述读入集成电路版图每层的几何图形，将每层的几何图形转换为多边形集合，包括：
6.根据权利要求1所述的一种集成电路版图网表信息的快速确定方法，其特征在于，所述针对位于集成电路版图每层所有多边形的顶点和节点，共同形成各层的初始三角形网格剖分，包括：
7.根据
8.一种集成电路版图网表信息的快速确定系统，其特征在于，包括：
9.一种电子设备，包括存储器、处理器以及存储在所述存储器中并且可以在所述处理器上运行的计算机程序，其特征在于：所述处理器执行所述计算机程序时实现如权利要求1至7中任一项所述一种集成电路版图网表信息的快速确定方法的步骤。
10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述一种集成电路版图网表信息的快速确定方法的步骤。
...【技术特征摘要】
1.一种集成电路版图网表信息的快速确定方法，其特征在于，包括：
2.根据权利要求1所述的一种集成电路版图网表信息的快速确定方法，其特征在于，所述从集成电路版图所有元器件管脚的网格节点出发，基于三角形网格遍历的方法依次获得所有网格节点的所属网络，包括：
3.根据权利要求2所述的一种集成电路版图网表信息的快速确定方法，其特征在于，所述对新三角形网格剖分所有三角形网格的网格节点进行初始化设置，包括：
4.根据权利要求2所述的一种集成电路版图网表信息的快速确定方法，其特征在于，所述从所述外围遍历网格单元集合中取出一个所述三角形单元，并将所述三角形单元从所述外围遍历网格单元集合中移除，包括：
5.根据权利要求1所述的一种集成电路版图网表信息的快速确定方法，其特征在于，所述读入集成电路版图每层的几何图形，将每层的几何图形转换为多边形集合，包括：
6.根据权利要求1所述的一种集成电路版图网表信息的快速确定方法，其特...
【专利技术属性】
技术研发人员：唐章宏，
申请(专利权)人：北京智芯仿真科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。