CN117371385B - 邻近图形的确认方法、电子设备及存储介质 - Google Patents

Abstract

本申请提出了一种邻近图形的确认方法、电子设备及存储介质，邻近图形的确认方法包括：确定目标图形对应的目标网格，在所述目标网格外部获取所述目标网格的边界包络图形序列，在所述目标网格内部获取所述目标图形对应的内部图形序列；根据所述内部图形序列和所述边界包络图形序列，确定所述目标图形的邻近图形序列；根据所述邻近图形序列，确定所述目标图形的邻近图形环境。本申请网格化的处理可以大幅削减对较远距离下不符合邻近条件的无效图形的冗余处理，将网格外被完全遮蔽的图形排除在检索范围之外，提高了处理效率。

Description

邻近图形的确认方法、电子设备及存储介质

技术领域

本申请涉及集成电路技术领域，具体涉及一种邻近图形的确认方法、电子设备及存储介质。

背景技术

随着电子设备的不断发展，集成电路中的元器件尺寸越来越小，元器件之间的距离也越来越近，元器件之间的寄生电容干扰问题也就随之成为一个越来越严重的问题。在寄生电容参数提取分析的过程中，EDA工具在计算电容前需要读取并分析用户设计的版图数据，获取到每个金属附近的图形环境以特定的方式计算金属间耦合电容。在工具完成数据读取并将所有图形的位置存储后，就需要逐个分析图形的邻近图形环境。

在构思和形成本申请的过程中，申请人至少发现以下技术问题：在实际物理环境中，金属间耦合电容大小会随着距离的增加而衰减，因此搜索邻近图形环境时可以将搜索范围限制在一定距离内。然而在实际设计中，合理的邻近搜索范围内往往包括了大量的邻近图形，其中大部分邻近图形都是实际上不符合邻近条件的无效图形。如果将范围内的图形全部存储在候选图形序列中进行遍历，会产生大量的冗余操作，消耗大量的内存空间并降低环境获取的效率。因此如何设置候选图形序列的条件，使得目标图形在切分环境时尽可能减少对不符合邻近条件的图形的处理是本方案希望解决的问题。

发明内容

针对上述技术问题，本申请提供一种邻近图形的确认方法，包括：

确定目标图形对应的目标网格，其中，以预设边长将版图图形进行网格切分，以目标图形所在网格为目标网格；

在所述目标网格外部获取所述目标网格的边界包络图形序列，在所述目标网格内部获取所述目标图形对应的内部图形序列；

根据所述内部图形序列和所述边界包络图形序列，确定所述目标图形的邻近图形序列；

根据所述邻近图形序列，确定所述目标图形的邻近图形环境。

可选地，在所述目标网格外部获取所述目标网格的边界包络图形序列，包括：

获取所述目标网格的每个边界线；

在每一所述边界线对应的相邻网格中，获取该边界线对应的边界包络图形序列。

可选地，获取该边界线对应的的边界包络图形序列，包括：

判定与该边界线相邻网格内的图形符合所述第一邻近图形条件时，将该邻近图形归入所述边界包络图形序列;

其中，所述第一邻近图形条件为：每一边界线相邻网格的图形在垂直该边界线方向上能够直接投影至该边界线上。

可选地，将所述邻近图形归入所述边界包络图形序列的步骤还包括：

对符合所述第一邻近图形条件的每个图形进行基于与该边界线距离的排序，以确定所述边界包络图形序列中各图形之间的顺序关系。

可选地，在所述目标网格内部获取所述目标图形对应的内部图形序列，包括：

针对所述目标网格每个边界线；

在所述目标网格中，获取该边界线对应的内部图形序列。

可选地，获取该边界线对应的内部图形序列，包括：

判定所述目标网格内的图形符合第二邻近图形条件时，将该图形归入内部图形序列;

其中，所述第二邻近图形条件为：每一边界线与所述目标图形之间的图形在垂直该边界线方向上能够投影至所述目标图形上。

可选地，根据所述内部图形序列和所述边界包络图形序列，确定所述目标图形的邻近图形序列的步骤中，包括：

针对所述目标网格的每个边界线，遍历该边界线对应的内部图形序列和边界包络图形序列中的每个图形；

判断所遍历的图形符合第三邻近图形条件时，将该图形归入邻近图形序列；

其中，所述第三邻近图形条件为：所遍历的图形从该边界线向目标图形的垂直方向上能够直接投影至所述目标图形上。

可选地，针对所述目标网格的每个边界线，遍历该边界线对应的内部图形序列和边界包络图形序列中的每个图形，包括：

获取所述目标图形的每一边界线对应的内部图形序列和所述边界包络图形序列，

按照距离所述目标图形由近及远顺序确定各个边界线对应的候选邻近图形序列，遍历所述候选邻近图形序列中的每个候选邻近图形。

可选地，判断所遍历的图形符合第三邻近图形条件时，将该图形归入邻近图形序列，包括：

获取所述候选邻近图形序列中的候选邻近图形，获取目标图形的候选图形片段；

确定所述候选邻近图形与所述候选图形片段的重叠投影区域；

基于重叠投影区域确定候选图形片段中的目标图形片段以及对应的候选邻近图形中的邻近图形片段；

根据所述目标图形片段对应的邻近图形片段确定目标图形的邻近图形序列。

可选地，所述以预设边长将版图图形进行网格切分，以目标图形所在网格为目标网格的步骤包括：

响应邻近图形的确认指令，获取网格划分参数，根据网格划分参数将版图图形划为多个网格；

根据目标图形所在网格确定目标网格。

可选地，所述邻近图形的确认方法还包括：

当所述目标图形超出一个网格的范围时，获取所述目标图形被所述网格的边界线切分所得的多个子图形；

获取每个子图形对应的内部图形序列和边界包络图形序列，以确定每个子图形的邻近图形序列；

根据所述多个子图形的邻近图形序列，确定所述目标图形的邻近图形环境，以计算所述目标图形的金属间耦合电容。

可选地，所述根据所述多个子图形的邻近图形序列，确定所述目标图形的邻近图形环境的步骤包括：

确定目标图形对应的所有目标网格，将每一目标网格中目标图形的子图形的图形片段对应的邻近图形序列中图形的图形片段作为目标图形的邻近图形环境。

本申请还提供一种电子设备，所述电子设备包括处理器和存储器；

所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时实现如上述的邻近图形的确认方法的步骤。

本申请还提供一种用于邻近图形的确认的存储介质，所述存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上述的邻近图形的确认方法的步骤。

如上所述，本申请用网格化的方式将版图数据细分为小规模的处理单元，基于实际设计中大部分目标图形的邻近图形环境往往处在一个较小范围的事实，网格化的处理可以大幅削减对较远距离下不符合邻近条件的无效图形的冗余处理。以网格为单元削减了部分距离较近且不符合邻近条件的无效图形的冗余处理，将网格外被完全遮蔽的图形排除在检索范围之外，提高了处理效率，提高了用户体验。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。为了更清楚地说明本申请实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请一实施例的邻近图形的确认方法流程图。

图2为本申请一实施例的网格切分示意图。

图3为本申请图2实施例的网格内邻近图形筛选范围示意图。

图4为本申请图2实施例的网格外邻近图形筛选范围示意图。

图5为本申请图2实施例的根据候选邻近图形序列获取切分后的目标图形邻近图形序列示意图一。

图6为本申请图2实施例的根据候选邻近图形序列获取切分后的目标图形邻近图形序列示意图二。

图7为本申请图2实施例的根据候选邻近图形序列获取切分后的目标图形邻近图形序列示意图三。

图8为本申请一实施例的电子设备计算寄生电容参数过程中确定邻近图形的流程示意图。

本申请目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。通过上述附图，已示出本申请明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围，而是通过参考特定实施例为本领域技术人员说明本申请的概念。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素，此外，本申请不同实施例中具有同样命名的部件、特征、要素可能具有相同含义，也可能具有不同含义，其具体含义需以其在该具体实施例中的解释或者进一步结合该具体实施例中上下文进行确定。

应当理解，尽管在本文可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本文范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语"如果"可以被解释成为"在……时"或"当……时"或"响应于确定"。再者，如同在本文中所使用的，单数形式“一”、“一个”和“该”旨在也包括复数形式，除非上下文中有相反的指示。应当进一步理解，术语“包含”、“包括”表明存在所述的特征、步骤、操作、元件、组件、项目、种类、和/或组，但不排除一个或多个其他特征、步骤、操作、元件、组件、项目、种类、和/或组的存在、出现或添加。本申请使用的术语“或”、“和/或”、“包括以下至少一个”等可被解释为包括性的，或意味着任一个或任何组合。例如，“包括以下至少一个：A、B、C”意味着“以下任一个：A；B；C；A和B；A和C；B和C；A和B和C”，再如，“A、B或C”或者“A、B和/或C”意味着“以下任一个：A；B；C；A和B；A和C；B和C；A和B和C”。仅当元件、功能、步骤或操作的组合在某些方式下内在地互相排斥时，才会出现该定义的例外。

取决于语境，如在此所使用的词语“如果”、“若”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测（陈述的条件或事件）”可以被解释成为“当确定时”或“响应于确定”或“当检测（陈述的条件或事件）时”或“响应于检测（陈述的条件或事件）”。

应当理解，此处所描述的具体实施例仅用以解释本申请，并不用于限定本申请。

在后续的描述中，使用用于表示元件的诸如“模块”、“部件”或者“单元”的后缀仅为了有利于本申请的说明，其本身没有特定的意义。因此，“模块”、“部件”或者“单元”可以混合地使用。

需要说明的是，在本文中，采用了诸如S10、S20等步骤代号，其目的是为了更清楚简要地表述相应内容，不构成顺序上的实质性限制，本领域技术人员在具体实施时，可能会先执行S20后执行S10等，但这些均应在本申请的保护范围之内。

后续描述中将以移动终端为例进行说明，本领域技术人员将理解的是，除了特别用于移动目的的元件之外，根据本申请的实施方式的构造也能够应用于固定类型的终端。

第一实施例

本申请提供一种邻近图形的确认方法，图1为本申请一实施例的邻近图形的确认方法流程图。

如图1所示，邻近图形的确认方法包括：

S10：确定目标图形对应的目标网格，其中，以预设边长将版图图形进行网格切分，以目标图形所在网格为目标网格。

示例性地，集成电路设计用MOS管实现数字系统功能，确定每个器件的几何 参数，并给出最终版图图形。版图图形是每层光刻版的图形。在版图图形中，具有很多金属器件的图形。在电子设计自动化（英语：Electronic design automation，缩写：EDA）的过程中，需要计算每个金属器件与周围环境的耦合电容值。因此，EDA工具在计算电容前需要读取并分析设计的版图数据，逐个分析版图中的图形的邻近图形环境，获取到每个金属附近的图形环境以pattern-matching（模式匹配）的方式计算金属间耦合电容。目标图形可以为当前计算寄生电容参数的金属图形。

可选地，所述以预设边长将版图图形进行网格切分，以目标图形所在网格为目标网格的步骤包括：响应邻近图形的确认指令，获取网格划分参数，根据网格划分参数将版图图形划为多个网格；根据目标图形所在网格确定目标网格。

示例性地，在读取版图图形数据后，可以以固定边长将版图进行网格切分。在另一实施例中，也可以选择动态取值而非固定值划分网格。动态取值可以是响应用户输入的网格划分参数获得也可以是自动识别精度要求确定网格划分参数。在对版图图形进行网格切分之后，目标图形即存在于特定的目标网格中。

图2为本申请一实施例的网格切分示意图。可以理解地，网格的边界线首尾相接围成所述网格，网格边长过大时，可能出现边界包络图形序列全部为无效图形的情况；而网格边长过小时，由于单个网格面积小、预设的邻近图形搜索范围内网格数量多，可能出现目标图形被切分过度、边界包络图形序列数量过多等情况。因此可以通过选择合适网格的边长，可以平衡极端情况，避免效率恶化的异常情况出现。

如图2所示，在一实施例中，将版图图形切分为9个网格，版图图形中的f、d、e等均可以作为目标图形。在图2实施例中，由于图形e被网格的边界线切分，因此可以将图形e分布在两个网格中的两部分子图形分别作为目标图形进行分别处理。可选地，以网格（1，1）为目标网格，可以以网格（1，1）中图形e的子图形作为目标图形，或者以网格（2，1）为目标网格，可以以网格（2，1）中图形e的子图形作为目标图形。

在一实施例中，可以遍历划分后的版图，对所述版图中的多个图形编号按照图形位置进行排序，以获取所述版图中图形的图形编号序列。

示例性地，可以遍历版图中的所有图形，确定每个图形所占据的网格区域，以及确定每个网格区域包含的图形。可选地，在版图中与网格相交的所有图形的编号均存储在图形编号集合中。可选地，遍历所有网格，对图形编号集合中所有编号对应的图形进行基于左边界与下边界的排序，生成有序图形编号序列，以确定该网格中所有图形的相对位置关系。

S20：在所述目标网格外部获取所述目标网格的边界包络图形序列，在所述目标网格内部获取所述目标图形对应的内部图形序列。

示例性地，所述目标网格的边界包络图形序列用于表征所述目标网格外部的目标图形的候选邻近图形，是所述目标网格外部，在目标网格边界线的垂直方向上能够直接投影至该边界线上图形集合，该图形集合可以相对于所述目标网格由近及远排序。

示例性地，所述目标图形的内部图形序列用于表征目标网格内的目标图形的候选邻近图形，是所述目标网格内部，在目标网格边界线的垂直方向上能够投影至该目标图形的图形集合，该图形集合可以相对于目标图形由近及远排序，即相对于所述目标网格的该边界线由远及近排序。

在一实施例中，在所述目标网格外部获取所述目标网格的边界包络图形序列，包括：确定所述目标网格的每个边界线；在每一所述边界线对应的相邻网格中，获取该边界线对应的边界包络图形序列。

示例性地，获取该边界线对应的边界包络图形序列，可以是获取该边界线垂直方向上能够直接投影至该边界线上的图形集合。其中，所述边界线对应的相邻网格是指该相邻网格以该边界线为边的网格。具体来说，对于划分网格后的版图，可以以网格为单位，针对每个网格获取该网格的包络边界图形。其中，每个网格包括若干边界，在目标网格或者目标图形的搜索范围内，在每个网格外部找到与该网格的边界线对应的候选邻近图形，建立若干边界对应的包络图形序列。示例性地，以矩形目标网格为例，在各个边界线垂直方向，检索目标网格的相邻网格内对应的有序图形编号序列，按照邻近图形的查询条件，以目标网格作为虚拟目标图形，查询对应的相邻网格中符合邻近条件的所有邻近图形，从而分别得到矩形目标网格的四个边界包络图形序列。

可选地，获取该边界线对应的边界包络图形序列，包括：判定与该边界线相邻网格内的图形符合第一邻近图形条件时，将该图形归入所述边界包络图形序列。其中，所述第一邻近图形条件为：每一边界线相邻网格的图形在垂直该边界线方向上能够直接投影至该边界线上。

示例性地，在目标网格外部获取边界包络图形序列的过程中，第一邻近图形条件为：（1）判断与每个边界线垂直方向的网格内的每个图形在该边界线的垂直方向上的投影与该边界线有重叠区间。（2）该图形与该边界线的重叠区间在该边界线的垂直方向上不存在其他图形在两者之间。（3）该图形在该边界线的相邻网格内。

在一实施例中，按照第一邻近图形条件查询网格的边界包络图形相当于将网格作为整体，寻找网格的邻近图形，一个网格内所有的目标导体的金属图形可以共用一套边界包络。示例性地，如图2所示，图形e为目标图形，图形e所在的网格为网格（1，1）作为目标网格，寻找目标网格（1，1）的边界包络图形，也就是将目标网格（1，1）作为目标图形，寻找目标网格（1，1）的邻近图形，边界包络图形的确定规则与邻近图形条件相同。一个网格内所有的目标导体可以共用一套边界包络，例如图形f作为目标图形时，目标网格也是网格（1,1）,可以直接获取处理图形e时的网格（1，1）的边界包络图形。请参考图2，由于图形a与网格(1,1)的左边界之间存在图形b，因此不属于边界包络图形序列。示例性地，目标网格(1,1)的左边界包络图形序列为{g, b}。可选地，边界包络图形序列是有序的，排序方式可以与所查询的相邻网格的有序图形编号序列对应。

可选地，在所述目标网格内部获取所述目标图形对应的内部图形序列，包括：针对所述目标网格每个边界线；在所述目标网格中，获取该边界线对应的内部图形序列。

在一实施例中，获取该边界线对应的内部图形序列，可以是获取该边界线垂直方向上能够投影至目标图形的图形集合，即获取所述目标网格内部所述目标图形与该边界线之间有重叠区域的图形集合。具体来说，对于划分网格后的版图，可以以网格为单位，获取该网格内目标图形的内部图形序列。其中，每个网格包括若干边界，在目标图形的图形搜索范围内，在每个网格内部找到目标图形与网格的每条边界线的之间的候选邻近图形，从而建立目标图形的与该边界线对应的内部图形序列。在另一实施例中，获取该边界线对应的内部图形序列，也可以是基于该边界线的目标网格内的所有图形。

可选地，获取该边界线对应的内部图形序列，包括：判定所述目标网格内的图形符合第二邻近图形条件时，将该图形归入内部图形序列;其中，所述第二邻近图形条件为：每一边界线与所述目标图形之间的图形在垂直该边界线方向上能够投影至所述目标图形上。

示例性地，以矩形目标网格为例，在各个边界线垂直方向，检索网格内该边界线与目标图形之间对应的图形编号序列，分别查询网格内符合第二邻近图形条件的图形，作为目标图形与该边界线对应的内部图形序列，从而分别得到目标图形基于各个边界线的内部图形序列。可选的，可以基于矩形目标图形的边往各个边界线方向，由近及远查询图形。

示例性地，在目标网格内部获取内部图形序列的过程中，第二邻近图形条件为：（1）判断目标网格内部的每个图形在该边界线的垂直方向上的投影与目标图形有重叠区间。（2）该图形与目标图形的重叠区间在该边界线的垂直方向上不存在其他图形在两者之间。（3）该图形在目标图形的邻近图形搜索范围内。其中邻近图形搜索范围为预先设定的范围，可以通过建立候选邻近图形序列对图形进行筛选来满足。

在一实施例中，按照第二邻近图形条件查询目标图形所在网格内的图形作为目标图形的内部图形序列。示例性地，查询目标图形对应的内部图形序列包括目标图形的左右环境查询以及目标图形的上下环境查询，目标图形的左右环境查询即基于网格内图形与目标图形的左边界的距离进行排序查询，上下环境查询即基于网格内图形与目标图形的下边界的距离进行排序查询。图3为本申请图2实施例的网格内候选邻近图形筛选范围示意图，图形e为目标图形时，其基于左右环境查询获得的内部图形序列有图形c、f、d，基于上下环境查询获得的内部图形序列有图形h。可选地，按序遍历网格内的图形序列，将网格内的图形向目标图形投影，与目标图形有重叠投影区间的图形作为网格内的内部图形序列中的图形。

S30：根据所述内部图形序列和所述边界包络图形序列，确定所述目标图形的邻近图形序列。

在一些实施例中，可以将根据所述内部图形序列和所述边界包络图形序列作为邻近图形序列。在另一些实施例中，所述内部图形序列是处于目标网格内部的目标图形的候选邻近图形序列，所述边界包络图形序列是处于目标网格外部的目标图形的候选图形序列，两者共同组成了目标图形的目标图形的候选图形序列，基于第三邻近图形条件，从候选图形序列中确定符合第三邻近图形条件的图形，确定所述目标图形的邻近图形序列。其中，所述第三邻近图形条件为：所遍历的图形从该边界线向目标图形的垂直方向上能够直接投影至所述目标图形上。

其中，所述候选图形序列表征在所述目标网格内外基于所述目标图形由近及远排序的待判定是否有重叠投影区域的图形集合。

示例性地，目标网格内的每个目标图形可以分别独立获取邻近图形序列。以不同的顺序遍历候选图形序列的每个图形不会影响最终结果，每个目标图形独立获取邻近图形序列，对邻近图形的状态标记等处理不会相互影响。

示例性地，查询目标图形所属网格的对应内部图形序列，即左右环境查询基于左边界排序的序列，上下环境查询基于下边界排序的序列。按序遍历内部图形序列，将序列内所有图形在与切分方向垂直的方向上投影，与目标图形有重叠投影区间的邻近图形放入候选图形序列。在一实施例中，切分方向为图形对应的导体的宽度方向，即剖面图中的水平方向。

可选地，根据所述内部图形序列和所述边界包络图形序列，确定所述目标图形的邻近图形序列的步骤中，包括：针对所述目标网格的每个边界线，遍历该边界线对应的内部图形序列和边界包络图形序列中的每个图形；判断所遍历的图形符合第三邻近图形条件时，将该图形归入邻近图形序列。其中，所述第三邻近图形条件为：所遍历的图形从该边界线向目标图形的垂直方向上能够直接投影至所述目标图形上。

图3为本申请图2实施例的网格内邻近图形筛选范围示意图。

如图3所示，示例性地，查询目标图形所属网格的对应内部图形序列，即左右环境查询基于左边界位置进行排序的序列，上下环境查询基于下边界位置进行排序的序列。可选地，按序遍历内部图形序列，将序列内所有图形在与切分方向垂直的方向上投影，与目标图形有重叠投影区间的邻近图形放入候选图形序列。

以获取左侧环境的候选邻近图形序列为例，如图3所示，查询目标图形的左侧邻近图形时，可以从下向上遍历子图形。可选地，网格以数值从小到大遍历，即先以网格(1,1)为虚拟目标图形，后以网格(2,1)为虚拟目标图形。图形e被分割为两个子图形，以图形e被切分在目标网格(1,1)的下半部分的子图形作为目标图形进行处理的过程中，可以遍历网格(1,1)基于左边界排序的图形序列。以图形e被切分在目标网格(1,1)的子图形作为目标图形，可以遍历网格(1,1)基于左边界排序的图形序列。按照邻近条件进行筛选可知：

在第一部分内部图形序列的处理中，按照第二邻近图形条件，目标网格(1,1)内在目标图形左侧且在垂直方向上的投影与目标图形有重叠部分的为图形c、f、d，可以确定为目标图形的的基于网格左侧边界的内部图形序列，从而归入候选图形序列。因此完成第一部分后，根据邻近条件筛选内部图形序列中的图形，目标图形的左侧环境候选邻近图形序列为{c, f, d}。

在第二部分边界包络图形序列的处理中，按照第一邻近图形条件，查询目标网格(1,1)外部的边界包络图形序列。遍历目标网格对应边界线外部相邻网格的每个图形，筛选边界包络图形序列的条件与前述内部图形序列的处理部分类似。将左侧边界相邻网格中的每一个图形在垂直左侧边界的方向上投影，与目标网格有重叠部分的图形可以确定为目标图形的边界包络图形序列，从而归入邻近图形的候选图形序列。

图4为本申请图2实施例的网格外邻近图形筛选范围示意图。

请参考图4，示例性地，确定需要获取邻近图形环境的目标图形为图形e后，遍历图形e被网格切分而得到的子图形序列。示例性地，图中切分后的子图形为新的目标图形。可选地，以目标网格(1,1)中切分后剩下的子图形作为查询邻近图形的目标图形，由该切分后的目标图形查询得到的邻近图形序列即为图形e的完整邻近图形环境的一部分。

如图4所示，以获取切分后的目标图形的左侧环境的候选邻近图形序列为例，目标网格(1,1)的左边界包络图形序列为{g, b}，其中在目标图形左侧且在垂直方向上的投影与目标图形有重叠部分的为图形g、b。

因此完成上述筛选后，确定该目标图形的左侧环境候选邻近图形序列为{g, b,c, f, d}。可选地，这里也可以不区分网格内和网格外，与网格的位置关系并不影响图形之间的邻近关系，切分网格仅为了便于邻近查询。之后再进行目标图形的右侧、上侧、下侧环境的候选邻近图形序获取，从而获得目标图形的候选邻近图形序列。其中，在候选邻近图形序列中，可以根据第三邻近图形条件可以确定目标图形的邻近图形序列。

S40：根据所述邻近图形序列，确定所述目标图形的邻近图形环境。

可选地，在对图形完成基于位置关系的排序后，获取目标图形的一定邻近范围内的所有图形并存储在候选邻近图形序列中。在网格外部获取边界包络图形序列，在网格内部获取目标图形的内部图形序列，在对边界包络图形序列中的图形和内部图形序列中的图形完成基于位置关系的排序后存储在候选邻近图形序列中。在工具完成数据读取并将所有图形的位置存储后，就可以逐个分析图形的邻近图形环境。然后即可按照与目标图形由近及远的顺序遍历候选邻近图形序列，筛选符合邻近条件的图形，对目标图形进行切分，从而确定目标图形的邻近图形环境。

根据邻近图形序列中图形与目标图形的坐标确定投影的重叠区域，根据投影重叠区域对目标图形和邻近图形进行切分，形成邻近图形的切分图形与目标图形的切分图形的对应关系，从而确定目标图形的邻近图形环境。

确定目标图形的邻近图形环境，可以进一步计算目标图形的寄生电容参数或者进行刻蚀效应工艺中图形的确认。在一实施例中，根据目标图形以及目标图形对应的邻近图形环境，计算所述目标图形对应的寄生电容。

示例性地，在邻近图形的确认的过程中，EDA工具在计算电容前可以读取并分析用户设计的版图数据，获取到每个金属附近的图形环境以模式匹配的方式计算金属间耦合电容。

可选地，将所述邻近图形归入所述边界包络图形序列的步骤还包括：对符合所述第一邻近图形条件的每个图形进行基于与该边界线距离的排序，以确定所述边界包络图形序列中各图形之间的顺序关系。

示例性地，可以检索该边界线的相邻网格内对应的有序图形编号序列，在左右边界维度上分别查询左右两侧相邻网格的基于左边界排序的图形序列，在上下边界维度上分别查询上下相邻网格的基于下边界排序的图形序列。建立各图形之间的顺序关系可以减少重复计算，有利于提高运算效率。

示例性地，为了尽可能避免重复查询无效图形，本实施例以网格为单位，进行了特殊的数据预处理。针对每个网格，找到所有与边界直接相邻的邻近图形，建立四个边界包络图形序列。检索相邻网格内对应的有序图形编号序列，即左右边界分别查询左右相邻网格的基于左边界排序的序列，上下边界分别查询上下相邻网格的基于下边界排序的序列，按照邻近图形的查询条件，以网格作为目标图形，查询对应的相邻网格中符合邻近条件的所有邻近图形，从而分别得到网格的四个边界包络图形序列。

可选地，在所述目标网格内部获取所述目标图形对应的内部图形序列，包括：获取所述目标网格的每个边界线；获取所述目标网格内部所述目标图形与该边界线之间基于切分边界线由近及远排序的图形集合。

可选地，针对所述目标网格的每个边界线，遍历该边界线对应的内部图形序列和边界包络图形序列中的每个图形，包括：获取所述目标图形的每一边界线对应的内部图形序列和所述边界包络图形序列，按照距离所述目标图形由近及远顺序确定各个边界线对应的候选邻近图形序列，遍历所述候选邻近图形序列中的每个候选邻近图形。

示例性地，对于内部图形序列和边界包络图形序列中的每个图形，根据邻近图形判定原则的第三邻近图形条件，符合第三邻近图形条件的图形与目标图形之间没有被其他图形完全遮挡。也就是说，在内部图形序列和边界包络图形序列所遍历到的图形至少有一部分投影能够无障碍地直接投影至目标图形上，可以被判定为符合第三邻近图形条件，可以基于切分边界线的距离远近顺序，由近及远地归入邻近图形序列。示例性地，在目标网格内部的左右环境查询的过程中可以基于左边界排序的序列；在目标网格内部的上下环境查询可以基于下边界排序的序列。

可选地，包括：根据所述内部图形序列和所述边界包络图形序列，确定所述目标图形的邻近图形序列的步骤中，包括：获取所述目标网格的每个边界，遍历该边界对应的内部图形序列中的每个图形；将所述内部图形序列内所有与所述目标图形有重叠投影区间的图形归入候选图形序列，以基于所述候选图形序列获取所述邻近图形序列。

可选地，判断所遍历的图形符合第三邻近图形条件时，将该图形归入邻近图形序列，包括：获取所述候选邻近图形序列中的候选邻近图形，获取目标图形的候选图形片段；确定所述候选邻近图形与所述候选图形片段的重叠投影区域；基于重叠投影区域确定候选图形片段中的目标图形片段以及对应的候选邻近图形中的邻近图形片段；根据所述目标图形片段对应的邻近图形片段确定目标图形的邻近图形序列。

在一实施例中，所述候选邻近图形序列包括内部图形序列以及边界包络图形序列，内部图形序列对应的图形与边界包络图形序列对应的图形即为候选邻近图形序列中的候选邻近图形。

在一实施例中，按候选邻近图形离目标图形由近及远依次判断候选邻近图形是否与目标图形有重叠投影区域。对于距离目标图形最近的候选邻近图形，目标图形的候选图形片段即为整个目标图形。当判断候选邻近图形与目标图形的候选图形片段有重叠投影区域时，重叠投影区域对应的目标图形的区域以及候选邻近图形的区域形成对应关系。在之后重叠投影区域的判断过程中，将目标图形中已经与候选邻近图形有对应关系的区域切分出去，剩余的目标图形为下一次用于确定投影重叠区域的目标图形的候选图形片段。切分出去的图形片段朝向切分后剩余的目标图形片段即为切分方向。剩余的目标图形为剩余段，目标图形的剩余段即为目标图形的候选图形片段。

在一实施例中，可以根据图形的坐标等位置信息，图形与图形之间是否有重叠投影区域。在一实施例中，图形的坐标等位置信息可以用来判断确定候选邻近图形与目标图形的候选图形片段是否有重叠投影区域。具体来说，图形在坐标系的任一方向上都有一个坐标范围表示位置，若在某一方向的坐标范围有重叠，则判断图形与图形之间有重叠投影区域。

在一实施例中，判断当前的候选邻近图形与目标图形的候选图形片段是否有重叠投影区域，如果有，根据重叠投影区域的范围，重叠投影区域对应的候选邻近图形的区域即候选邻近图形中的邻近图形片段，重叠投影区域对应的目标图形的区域即目标图形的候选图形片段中的目标图形片段，两者形成对应关系，即在某一维度或者某一方向上，目标图形片段与邻近图形片段与重叠投影区域的位置信息一致。所有目标图形片段对应的邻近图形片段的集合组成为目标图形的邻近图形序列。最终，所有目标图形的邻近图形序列的图形形成目标图形对应的邻近图形环境，可以用于计算目标图形对应的寄生电容或者刻蚀效应工艺中图形的确认。

示例性地，以获取左侧环境的候选邻近图形序列为例，请参考图3，可选地，网格以数值从小到大遍历，即先以网格(1,1)为中的子图形为目标图形进行处理，后以网格(2,1)中的子图形为目标图形进行处理。在处理图形e在网格(1,1)的目标图形的过程中，遍历网格(1,1)基于左边界排序的图形序列，按照第二邻近图形条件进行筛选可知：目标网格内在目标图形左侧且在垂直方向上的投影与目标图形有重叠部分的为图形c、f、d，可以确定为邻近图形，从而归入候选图形序列。根据第二邻近图形条件筛选内部图形序列中的图形，目标图形在目标网格内的左侧环境候选邻近图形序列为{c, f, d}。

示例性地，查询对应的边界包络图形序列，按序遍历，筛选图形的条件与上述遍历内部图形序列的过程类似。

请继续参考图4，示例性地，在确定了候选邻近图形序列后，按照距离目标图形（此时的目标图形即切分后的目标图形）由近及远的顺序遍历，将遍历到的邻近图形根据第三邻近图形条件进行筛选。可选地，第三邻近图形条件可以是候选邻近图形与目标图形的重叠区间在切分方向的垂直方向上不存在其他图形在两者之间。在一实施例中，切分方向为图形对应的导体的宽度方向，即剖面图中的水平方向。

如前所述，切分出去的图形片段朝向切分后剩余的目标图形片段即为切分方向。剩余的目标图形为剩余段，示例性地，检查遍历到的候选邻近图形是否与目标图形的剩余段存在重叠，若存在，则将目标图形的剩余段的重叠部分切走，将该部分从剩余段中去除，该符合条件的邻近图形即为目标图形的邻近图形序列的成员。可以理解的是，第一次检查时，目标图形的剩余段即为完整的目标图形。

示例性地，每个子图形可以分别独立获取邻近图形序列。以不同的顺序遍历子图形不会影响最终结果，每个子图形独立获取邻近图形，对邻近图形的状态标记等处理不会相互影响。

图5为本申请图2实施例的根据候选邻近图形序列获取切分后的目标图形邻近图形序列示意图一。图6为本申请图2实施例的根据候选邻近图形序列获取切分后的目标图形邻近图形序列示意图二。图7为本申请图2实施例的根据候选邻近图形序列获取切分后的目标图形邻近图形序列示意图三。

请参考图5、图6和图7，虽然图形c、b与目标图形（此时的目标图形即切分后的目标图形）有重叠部分，但该重叠部分已经被更近的邻近图形切走了，因此被滤除。如果目标图形全部图形均被切分完毕或者候选邻近图形序列完成遍历，目标图形的邻近图形序列便获取完成。如示例的图形e在网格(1,1)的子图形，目标图形左侧环境候选邻近图形序列为{g,b, c, f, d}，遍历序列、筛选条件与切分过程如图5、图6和图7所示。最终目标图形被切分为了3段，左侧邻近图形序列分别为：如图5所示，第（1）段确定了邻近图形序列包括图形d；如图6所示，第（2）段确定了邻近图形序列包括图形f；如图7所示，第（3）段确定了邻近图形序列包括图形g。切分后，邻近图形对应的重叠长度，由被切分的目标图形表示。可选地，可以存储邻近图形的编号，以便后续计算时获取邻近图形的宽度（在该边界线切分方向上的界面的宽度）与图形间距，可以进一步计算目标图形的寄生电容参数或者进行刻蚀效应工艺中图形的确认。

可选地，所述邻近图形的确认方法还包括：

当所述目标图形超出一个网格的范围时，获取所述目标图形被所述网格的边界线切分所得的多个子图形；

获取每个子图形对应的内部图形序列和边界包络图形序列，以确定每个子图形的邻近图形序列；

根据所述多个子图形的邻近图形序列，确定所述目标图形的邻近图形环境，以计算所述目标图形的金属间耦合电容。

示例性地，如果目标图形被网格的边界线切分，可以以目标网格内切下的一部分图形为子图形。以目标网格中的子图形作为查询邻近图形的目标图形，由该子图形查询得到的邻近图形序列即为完整邻近图形环境的一部分。每个子图形可以分别独立获取邻近图形序列。以不同的顺序遍历子图形不会影响最终结果，每个子图形独立获取邻近图形，对邻近图形的状态标记等处理不会相互影响。

示例性地，如图3所示，查询切分后的目标图形所属网格的对应内部图形序列，即左右环境查询基于左边界排序的序列，上下环境查询基于下边界排序的序列。按序遍历内部图形序列，将序列内所有图形在与切分方向垂直的方向上投影，与切分后的目标图形有重叠投影区间的邻近图形放入候选图形序列。在处理图形e在网格(1,1)的切分后的目标图形的过程中，遍历网格(1,1)基于左边界排序的图形序列，按照第二邻近图形条件进行筛选可知：网格内在切分后的目标图形左侧且在垂直方向上的投影与切分后的目标图形有重叠部分的为图形c、f、d，可以确定为邻近图形，从而归入候选图形序列。根据第二邻近图形条件筛选内部图形序列中的图形，切分后的目标图形在目标网格内的左侧环境候选邻近图形序列为{c, f, d}。

如图4所示，以获取左侧环境的候选邻近图形序列为例，网格(1,1)的左边界包络图形序列为{g, b}，其中在切分后的目标图形左侧且在与该边界线垂直方向上的投影与切分后的目标图形有重叠部分的为图形g、b。因此结合目标网格内处理的部分后， 切分后的目标图形的左侧环境候选邻近图形序列为{g, b, c, f, d}。可选地，这里也可以不区分网格内和网格外，与网格的位置关系并不影响图形之间的邻近关系，切分网格仅为了便于邻近查询。

可选地，所述根据所述多个子图形的邻近图形序列，确定所述目标图形的邻近图形环境的步骤包括：

确定目标图形对应的所有目标网格，将每一目标网格中目标图形的子图形的图形片段对应的邻近图形序列中图形的图形片段作为目标图形的邻近图形环境。

以获取左侧环境的候选邻近图形序列为例，如图3所示，可选地，网格以数值从小到大遍历，即先以网格(1,1)为中的子图形为目标图形进行处理，后以网格(2,1)中的子图形为目标图形进行处理。

请继续参考图4，示例性地，在确定了候选邻近图形序列后，按照距离切分后的目标图形由近及远的顺序遍历，将遍历到的邻近图形根据第三邻近图形条件进行筛选。可选地，第三邻近图形可以是邻近图形与目标图形的重叠区间在切分方向上不存在其他图形在两者之间。

示例性地，检查遍历到的邻近图形是否与剩余的切分后的目标图形段存在重叠，若存在，则将剩余的切分后的目标图形段的重叠部分切走，将该部分从剩余段中去除，该符合条件的邻近图形即为切分后的目标图形的邻近图形序列的成员。可以理解的是，第一次检查时，切分后的目标图形即为完整的切分后的目标图形。

请参考图5、图6和图7，虽然图形c、b与切分后的目标图形有重叠部分，但该重叠部分已经被更近的邻近图形切走了，因此被滤除。如果切分后的目标图形全部图形均被切分完毕或者候选邻近图形序列完成遍历，切分后的目标图形的邻近图形序列便获取完成。如示例的图形e在网格(1,1)的子图形，切分后的目标图形左侧环境候选邻近图形序列为{g,b, c, f, d}，遍历序列、筛选条件与切分过程如图5、图6和图7所示。最终切分后的目标图形被切分为了3段，左侧邻近图形序列分别为：如图5所示，第（1）段确定了邻近图形序列包括图形d；如图6所示，第（2）段确定了邻近图形序列包括图形f；如图7所示，第（3）段确定了邻近图形序列包括图形g。切分后，邻近图形对应的重叠长度，由被切分的切分后的目标图形表示。可选地，可以存储邻近图形的编号，以便后续计算时获取邻近图形的宽度（在该边界线切分方向上的界面的宽度）与图形间距，可以进一步计算目标图形的寄生电容参数或者进行刻蚀效应工艺中图形的确认。

第二实施例

本申请提供一种电子设备，包括互相连接的处理器和存储介质，其中：

所述存储介质用于存储计算机程序；所述处理器用于读取所述计算机程序并运行，以实现如上述的邻近图形的确认方法。

图8为本申请一实施例的电子设备计算寄生电容参数过程中确定邻近图形的流程示意图。

如图8所示，在一实施例中，电子设备在第一步骤中，切分网格并确定所有网格包含的图形编号序列；在第二步骤中，电子设备在网格内对图形进行位置排序，建立基于左边界与下边界的有序图形编号序列；在第三步骤中，电子设备在网格四周确定边界包括图形序列；在第四步骤中，电子设备确定目标图形以及目标图形被网格切分所得的子图形序列；在第五步骤中，电子设备以子图形作为切分后的目标图形，确定候选邻近图形序列；在第六步骤中，电子设备遍历候选邻近图形序列，切分该切分后的目标图形，直至达成结束条件。

示例性地，以下对电子设备计算寄生电容参数过程中确定邻近图形的流程做具体说明。

可选地，电子设备在读取版图图形数据后，以固定边长将版图进行网格切分。遍历版图中的所有图形，确定每个图形所占据的网格区域，在区域包含的所有网格中存储该图形的编号，以表示该网格包含该图形的一部分。与该网格相交的所有图形的编号均存储在该网格的图形编号集合中。如图2所示，假设版图中存在8个图形，将版图网格划分后，网格(1,0)存储的图形编号集合为{a, g, b, c, h}，网格(1,1)存储的图形编号集合为{c, f,h, d, e}，其他网格以此类推。

电子设备遍历所有网格，对图形编号集合中所有编号对应的图形进行基于左边界与下边界的排序，生成有序图形编号序列，以确定该网格中所有图形的相对位置关系。如图2所示，网格(1,1)存储的基于左边界的有序图形编号序列为{h, c, f, d, e}，基于下边界的有序图形编号序列为{h, e, f, d, c}。

为了尽可能避免重复查询无效图形，电子设备以网格为单位，进行了特殊的数据预处理。针对每个网格，找到所有与边界直接相邻的邻近图形，建立四个边界包络图形序列。检索相邻网格内对应的有序图形编号序列，即左右边界分别查询左右相邻网格的基于左边界排序的序列，上下边界分别查询上下相邻网格的基于下边界排序的序列，按照邻近图形的查询条件，以网格作为目标图形，查询对应的相邻网格中符合第一邻近图形条件的所有邻近图形，从而分别得到网格的四个边界包络图形序列，相当于将网格作为目标图形，寻找网格的邻近图形，边界包络图形的确定规则与邻近图形条件相同，一个网格内所有的目标导体共用一套边界包络。例如图3所示，网格(1,1)的左边界包络图形序列为{g, b}，由于图形a与网格(1,1)的左边界之间存在图形b，因此不属于边界包络图形序列。需要注意的是，边界包络图形序列是有序的，排序方式与所查询的相邻网格的有序图形编号序列对应。

可选地，电子设备在确定需要获取邻近图形环境的目标图形后，遍历目标图形被网格切分而得到的子图形序列，以实现目标图形的邻近图形环境获取。

示例性地，以某一网格中的子图形作为查询邻近图形的切分后的目标图形（为了区分完整图形与子图形，将子图形这一实际处理对象称为切分后的目标图形），由该切分后的目标图形查询得到的邻近图形序列即为完整邻近图形环境的一部分。可选地，切分后的目标图形的邻近图形序列获取分为两步骤。第一，获取候选邻近图形序列，需要注意的是，候选邻近图形序列中可能包含了无效图形。第二，按序查询候选邻近图形序列，判断所遍历的图形是否符合第三邻近图形条件，若符合则切分该切分后的目标图形，循环往复直至遍历候选序列结束或完成获取切分后的目标图形的邻近图形序列。

可选地，候选邻近图形序列的获取根据检索的邻近图形与切分后的目标图形所属网格的相对位置关系分为两部分。

第一，电子设备查询切分后的目标图形所属网格的对应内部图形序列，即左右环境查询基于左边界排序的序列，上下环境查询基于下边界排序的序列。按序遍历内部图形序列，将序列内所有图形在与切分方向垂直的方向上投影，与切分后的目标图形有重叠投影区间的邻近图形放入候选图形序列。以获取左侧环境的候选邻近图形序列为例，如图3所示，图形e被分割为两个子图形，查询图形e的左侧邻近图形时，从下向上遍历子图形。一般情况下，网格都是以数值从小到大遍历，即先以(1,1)为切分后的目标图形，后以(2,1)为切分后的目标图形。若将图形e在网格(1,1)的子图形作为切分后的目标图形，遍历网格(1,1)基于左边界排序的图形序列，按照第二邻近图形条件进行筛选可知：网格内在切分后的目标图形左侧且在垂直方向上的投影与切分后的目标图形有重叠部分的为图形c、f、d。因此完成第一部分后， 根据第二邻近图形条件筛选内部图形序列中的图形，切分后的目标图形的左侧环境候选邻近图形序列为{c, f, d}。以不同的顺序遍历子图形不会影响最终结果，每个切分后的目标图形独立获取邻近图形，对邻近图形的状态标记等处理不会相互影响。

第二，电子设备查询对应的边界包络图形序列，按序遍历，筛选图形的条件与第一部分类似。如图4所示，以获取左侧环境的候选邻近图形序列为例，网格(1,1)的左边界包络图形序列为{g, b}，其中在切分后的目标图形左侧且在垂直方向上的投影与切分后的目标图形有重叠部分的为图形g、b。因此完成第二部分后， 切分后的目标图形的左侧环境候选邻近图形序列为{g, b, c, f, d}。这里不区分网格内和网格外，与网格的位置关系并不影响图形之间的邻近关系，切分网格仅为了便于邻近查询。

可选地，电子设备在确定了候选邻近图形序列后，按照距离切分后的目标图形由近及远的顺序遍历，将遍历到的邻近图形根据第三邻近图形“邻近图形与目标图形的重叠区间在切分方向上不存在其他图形在两者之间”进行筛选。检查遍历到的邻近图形是否与剩余的该切分后的目标图形段（第一次检查时，剩余段即为完整的切分后的目标图形）存在重叠，若存在，则将重叠部分切走，将该部分从剩余段中去除，该符合条件的邻近图形即为切分后的目标图形的邻近图形序列的成员，如图5，虽然c、b与切分后的目标图形有重叠部分，但该重叠部分已经被更近的邻近图形切走了，因此被滤除。如果切分后的目标图形全部图形均被切分完毕或者候选邻近图形序列完成遍历，切分后的目标图形的邻近图形序列便获取完成。如图5、图6、图7示例的图形e在网格(1,1)的子图形，切分后的目标图形左侧环境候选邻近图形序列为{g, b, c, f, d}，遍历序列、筛选条件与切分过程如图5-图7所示。最终切分后的目标图形被切分为了3段，左侧邻近图形序列分别为：（1）-图形d；（2）-图形f；（3）-图形g 切分后，邻近图形对应的重叠长度，由被切分的切分后的目标图形表示；存储邻近图形的编号，以便后续计算时获取邻近图形的宽度（切分方向上的界面的宽度）与图形间距。

在本实施例中，电子设备利用网格化的方式将版图数据细分为小规模的处理单元，一般会使用小于邻近图形搜索范围数倍的长度作为网格固定边长。基于实际设计中大部分目标图形的邻近图形环境往往处在一个较小范围的事实，网格化的处理可以大幅削减对较远距离下不符合邻近条件的无效图形的冗余处理。

在本实施例中，电子设备在预处理阶段建立网格包络图形序列，在网格化处理上进一步考虑了效率问题，以网格为单元削减了部分距离较近且不符合邻近条件的无效图形的冗余处理，将网格外被完全遮蔽的图形排除在检索范围之外。

在本实施例中，电子设备筛选的候选邻近图形序列中图形来源于网格内与网格边界包络图形序列中符合邻近条件的图形。网格边长过大时，可能出现边界包络图形序列全部为无效图形的情况；而网格边长过小时，可能出现目标图形被切分过度、边界包络图形序列过大等情况。通过选择合适网格的边长，本实施例可以进一步平衡极端情况，避免效率恶化的异常情况出现。在另一实施例中，电子设备通过选择动态取值而非固定值划分网格，根据目标图形的情况选择不同的长度作为邻近图形检索的单元范围，同样可以达到在规定了符合物理规律的目标图形最大邻近图形搜索范围的基础上，可以缩小每次候选邻近图形序列的大小。

第三实施例

本申请还提供一种用于邻近图形的确认的存储介质，所述存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上述的邻近图形的确认方法的步骤。

如上所述，本申请用网格化的方式将版图数据细分为小规模的处理单元，基于实际设计中大部分目标图形的邻近图形环境往往处在一个较小范围的事实，网格化的处理可以大幅削减对较远距离下不符合邻近条件的无效图形的冗余处理。以网格为单元削减了部分距离较近且不符合邻近条件的无效图形的冗余处理，将网格外被完全遮蔽的图形排除在检索范围之外，提高了处理效率，提高了用户体验。

在本申请提供的电子设备和存储介质的实施例中，可以包含任一上述终端控制方法实施例的全部技术特征，说明书拓展和解释内容与上述方法的各实施例基本相同，在此不再做赘述。

以上所列举的仅为参考示例，为了避免冗余，这里不再一一列举，实际开发或运用中，可以根据实际需要灵活组合，但任一组合均属于本申请的技术方案，也就覆盖在本申请的保护范围之内。

可以理解，上述场景仅是作为示例，并不构成对于本申请实施例提供的技术方案的应用场景的限定，本申请的技术方案还可应用于其他场景。例如，本领域普通技术人员可知，随着系统架构的演变和新业务场景的出现，本申请实施例提供的技术方案对于类似的技术问题，同样适用。

上述本申请实施例序号仅仅为了描述，不代表实施例的优劣。

本申请实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减。

本申请实施例设备中的单元可以根据实际需要进行合并、划分和删减。

在本申请中，对于相同或相似的术语概念、技术方案和/或应用场景描述，一般只在第一次出现时进行详细描述，后面再重复出现时，为了简洁，一般未再重复阐述，在理解本申请技术方案等内容时，对于在后未详细描述的相同或相似的术语概念、技术方案和/或应用场景描述等，可以参考其之前的相关详细描述。

在本申请中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。

本申请技术方案的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本申请记载的范围。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在如上的一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，被控终端，或者网络设备等)执行本申请每个实施例的方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本申请实施例的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络，或者其他可编程装置。计算机指令可以存储在存储介质中，或者从一个存储介质向另一个存储介质传输，例如，计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线（例如同轴电缆、光纤、数字用户线）或无线（例如红外、无线、微波等）方式向另一个网站站点、计算机、服务器或数据中心进行传输。存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。可用介质可以是磁性介质，（例如，软盘、存储盘、磁带）、光介质（例如，DVD），或者半导体介质（例如固态存储盘Solid State Disk (SSD)）等。

以上仅为本申请的优选实施例，并非因此限制本申请的专利范围，凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本申请的专利保护范围内。

Claims (14)

1.一种邻近图形的确认方法，其特征在于，包括：

确定目标图形对应的目标网格，其中，以预设边长将集成电路版图图形进行网格切分，以目标图形所在网格为目标网格；

在所述目标网格外部获取所述目标网格的边界包络图形序列，在所述目标网格内部获取所述目标图形对应的内部图形序列；所述边界包络图形序列用于表征所述目标网格外部的目标图形的候选邻近图形的图形集合，所述内部图形序列用于表征目标网格内的目标图形的候选邻近图形的图形集合；

根据所述内部图形序列和所述边界包络图形序列，确定所述目标图形的邻近图形序列；

根据所述邻近图形序列，确定所述目标图形的邻近图形环境。

2.根据权利要求1所述的邻近图形的确认方法，其特征在于，在所述目标网格外部获取所述目标网格的边界包络图形序列，包括：

获取所述目标网格的每个边界线；

在每一所述边界线对应的相邻网格中，获取该边界线对应的边界包络图形序列。

3.如权利要求2所述的邻近图形的确认方法，其特征在于，获取该边界线对应的边界包络图形序列，包括：

判定与该边界线相邻网格内的图形符合第一邻近图形条件时，将该图形归入所述边界包络图形序列;

其中，所述第一邻近图形条件为：每一边界线相邻网格的图形在垂直该边界线方向上能够直接投影至该边界线上。

4.如权利要求3所述的邻近图形的确认方法，其特征在于，将所述邻近图形归入所述边界包络图形序列的步骤还包括：

对符合所述第一邻近图形条件的每个图形进行基于与该边界线距离的排序，以确定所述边界包络图形序列中各图形之间的顺序关系。

5.根据权利要求1所述的邻近图形的确认方法，其特征在于，在所述目标网格内部获取所述目标图形对应的内部图形序列，包括：

针对所述目标网格每个边界线；

在所述目标网格中，获取该边界线对应的内部图形序列。

6.如权利要求5所述的邻近图形的确认方法，其特征在于，获取该边界线对应的内部图形序列，包括：

判定所述目标网格内的图形符合第二邻近图形条件时，将该图形归入内部图形序列;

其中，所述第二邻近图形条件为：每一边界线与所述目标图形之间的图形在垂直该边界线方向上能够投影至所述目标图形上。

7.如权利要求1所述的邻近图形的确认方法，其特征在于，根据所述内部图形序列和所述边界包络图形序列，确定所述目标图形的邻近图形序列的步骤中，包括：

针对所述目标网格的每个边界线，遍历该边界线对应的内部图形序列和边界包络图形序列中的每个图形；

判断所遍历的图形符合第三邻近图形条件时，将该图形归入邻近图形序列；

其中，所述第三邻近图形条件为：所遍历的图形从该边界线向目标图形的垂直方向上能够直接投影至所述目标图形上。

8.如权利要求7所述的邻近图形的确认方法，其特征在于，针对所述目标网格的每个边界线，遍历该边界线对应的内部图形序列和边界包络图形序列中的每个图形，包括：

获取所述目标图形的每一边界线对应的内部图形序列和所述边界包络图形序列，

按照距离所述目标图形由近及远顺序确定各个边界线对应的候选邻近图形序列，遍历所述候选邻近图形序列中的每个候选邻近图形。

9.如权利要求8所述的邻近图形的确认方法，其特征在于，判断所遍历的图形符合第三邻近图形条件时，将该图形归入邻近图形序列，包括：

获取所述候选邻近图形序列中的候选邻近图形，获取目标图形的候选图形片段；

确定所述候选邻近图形与所述候选图形片段的重叠投影区域；

基于重叠投影区域确定候选图形片段中的目标图形片段以及对应的候选邻近图形中的邻近图形片段；

根据所述目标图形片段对应的邻近图形片段确定目标图形的邻近图形序列。

10.如权利要求1所述的邻近图形的确认方法，其特征在于，所述以预设边长将版图图形进行网格切分，以目标图形所在网格为目标网格的步骤包括：

响应邻近图形的确认指令，获取网格划分参数，根据网格划分参数将版图图形划为多个网格；

根据目标图形所在网格确定目标网格。

11.如权利要求1-10任一项所述的邻近图形的确认方法，其特征在于，所述邻近图形的确认方法还包括：

当所述目标图形超出一个网格的范围时，获取所述目标图形被所述网格的边界线切分所得的多个子图形；

获取每个子图形对应的内部图形序列和边界包络图形序列，以确定每个子图形的邻近图形序列；

根据所述多个子图形的邻近图形序列，确定所述目标图形的邻近图形环境，以计算所述目标图形的金属间耦合电容。

12.如权利要求11所述的邻近图形的确认方法，其特征在于，所述根据所述多个子图形的邻近图形序列，确定所述目标图形的邻近图形环境的步骤包括：

确定目标图形对应的所有目标网格，将每一目标网格中目标图形的子图形的图形片段对应的邻近图形序列中图形的图形片段作为目标图形的邻近图形环境。

13.一种电子设备，其特征在于，所述电子设备包括处理器和存储器；

所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1-12任一项所述的邻近图形的确认方法的步骤。

14.一种用于邻近图形的确认的存储介质，其特征在于，所述存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-12任一项所述的邻近图形的确认方法的步骤。