[发明专利]一种集成电路版图多边形自适应简化处理方法及装置

说明书

本申请实施例公开了一种集成电路版图多边形自适应简化处理方法及装置。该方法包括获取包含多个顶点的集成电路版图的多个多边形，形成以多边形顶点为网格节点的Delaunay三角形网格；根据边交换法将Delaunay三角形网格对齐到多个多边形各边，形成第一三角形网格；根据外推法识别第一三角形网格中多个多边形内所有三角形，其中，外推法将所有多边形形成集合，从该集合中一一取出多边形并对其进行识别三角形的处理，重复操作直到集合为空集，之后结束识别；判断第一三角形网格中多个多边形的边是否满足预设规则，在满足预设规则时依据各三角形质量对多个多边形进行自适应简化处理。本申请可保证集成电路版图多边形自适应简化处理方法的准确、完整以及高效。

技术领域

本发明涉及集成电路版图多边形的简化处理领域，尤其涉及一种集成电路版图多边形自适应简化处理方法及装置。

背景技术

集成电路版图是集成电路原理图与集成电路工艺实现之间的中间环节，是一个必不可少的重要环节。通过集成电路版图设计，可以将立体的电路系统变为一个二维的平面图形，再经过工艺加工还原为基于硅材料的立体结构。

分析集成电路的直流电场时，首先要面临的是集成电路复杂版图多个多边形的网格剖分问题。由于工程中对复杂的集成电路版图多个多边形通常用很密集的点集连线来描述，该多个多边形中包含大量冗余的短边，直接针对原始的多个多边形进行网格剖分，在保证网格质量的前提下，最后生成的网格会非常密集，使得最终的计算难度非常大，几乎不可能，因此在网格细分之前有必要对描述集成电路版图形状的多个多边形进行简化处理。

然而，发明人在实施本发明的过程中发现，在现有分析集成电路的直流电场的技术对集成电路版图多个多边形进行简化处理的过程中，若要识别三角形网格中多个多边形内所有的三角形，会发生由于操作量巨大，容易重复或者遗漏执行对部分多边形的处理，该部分多边形内的三角形相应未被识别，导致该外推法的准确性、完整性以及高效性得不到保证的问题，进而影响到该集成电路版图多边形的自适应简化处理方法的准确、完整以及高效。

发明内容

本申请实施例提供了一种集成电路版图多边形自适应简化处理方法及装置，可以避免在集成电路版图多边形自适应简化处理过程中，根据外推法识别三角形网格中多个多边形内所有的三角形时，重复或者遗漏对部分多边形的处理，相应地未识别出该部分多边形内的三角形的问题，以保证所述外推法的准确性、完整性以及高效性，进而保证该集成电路版图多边形的自适应简化处理方法的准确、完整以及高效。

第一方面，本申请实施例提供了一种集成电路版图多边形自适应简化处理方法，所述方法包括：

获取包含多个顶点的集成电路版图的多个多边形，根据Delaunay三角剖分算法形成以多边形顶点为网格节点的Delaunay三角形网格；

根据边交换法将所述Delaunay三角形网格对齐到所述多个多边形的各个边，形成第一三角形网格；

根据外推法识别所述第一三角形网格中多个多边形内所有的三角形，其中，所述外推法将所有的所述多边形形成集合，从该集合中一一取出多边形并对其进行识别三角形的处理，重复操作直到所述集合为空集，之后结束所述识别；

判断所述第一三角形网格中多个多边形的边是否满足预设规则，并在满足所述预设规则时依据各个所述三角形的质量对所述多个多边形进行自适应简化处理。

作为一种可能的实施方式，所述根据外推法识别所述第一三角形网格中多个多边形内所有的三角形，其中，所述外推法将所有的所述多边形形成集合，从该集合中一一取出多边形并对其进行识别三角形的处理，重复操作直到所述集合为空集，之后结束所述识别，包括：

步骤3.1：收集所有的所述多边形形成集合Poly；