一种集成电路版图中快速切除锐角的方法与流程

本发明涉及eda工具中版图设计技术领域，特别是涉及一种集成电路版图中快速切除锐角的方法。

背景技术：

目前集成电路设计中，随着对集成度、功耗、性能等的诸多要求，电路规模越来越大、尺寸越来越小。集成电路制造工艺从微米、亚微米、深亚微米进入了纳米时代，可靠性设计成为新一代集成电路版图设计中不得不面对的一个重大挑战。在集成电路版图设计过程中，存在的锐角就像是一根天线，会收集电荷，导致电位升高，对良率和可靠性造成致命危害，而通过手工切除锐角不仅会加大版图设计的工作量，而且也容易导致出现切除位置偏差的问题。

技术实现要素：

为了解决现有技术存在的不足，本发明的目的在于提供一种集成电路版图中快速切除锐角的方法，能够在集成电路版图设计中，方便用户切除锐角，提高用户的工作效率，还能够有效地避免用户手工操作带来的偏差问题。

为实现上述目的，本发明提供的集成电路版图中快速切除锐角的方法，包括以下步骤：

（1）采集多边形的数据，确定待切除的锐角；（2）根据放大尺寸、切除距离及切除模式，对放大后的多边形切除锐角；（3）将放大后的多边形的切除结果应用到放大前的多边形上。

所述步骤（1）中确定待切除的锐角，进一步包括以下步骤：

（21）将多变形的边长代入余弦定理，计算得到多边形中每个角对应的角度值；（22）将角度值与预设的角度取值范围作对比，在取值范围内的角度对应的角作为待切除的锐角。

所述步骤（2）进一步包括以下步骤：

（31）根据放大尺寸，以多边形的中心点为基点，对多边形进行放大复制；（32）根据切除距离及切除模式，定义切除边，采用切除边对放大后的多边形进行锐角切除。

进一步地，所述切除距离是指，放大前的多边形的待切除锐角的顶点与切除边之间的垂直距离。

进一步地，切除距离的取值模式包括：绝对值模式及相对值模式。

进一步地，所述绝对值模式是指，将预设的切除距离直接作为切除距离；所述相对值模式是指，将预设的切除距离乘以放大尺寸后作为切除距离。

进一步地，所述切除模式包括：垂直正交模式及垂直非正交模式。

进一步地，所述垂直正交模是指，放大前的多边形有正交边时，切除边与放大后的多边形的正交边做垂直处理；所述垂直非正交模式是指，放大前的多边形没有正交边时，切除边与放大后的多边形的边不做正交处理。

所述步骤（2）进一步还包括以下步骤：

预先校验放大尺寸、切除距离及切除模式是否合理，是则根据放大尺寸、切除距离及切除模式，对放大后的多边形切除锐角；否则报错，获取并校验新的放大尺寸、切除距离及切除模式是否合理。

本发明的集成电路版图中快速切除锐角的方法，能够快速有效地切除锐角，并可以根据用户指定的“切除距离”和“角度”，快速有效地在指定位置自动切除锐角，大大地降低用户的工作量，还能够有效地避免用户手工操作带来的错位问题，提高版图设计的效率。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，并与本发明的实施例一起，用于解释本发明，并不构成对本发明的限制。在附图中：

图1为根据本发明的集成电路版图中快速切除锐角的方法流程图；

图2为根据本发明的切除距离采用绝对值模式及相对值模式切除锐角的对比示意图；

图3为根据本发明的垂直正交模式及垂直非正交模式切除锐角的对比示意图；

图4为根据本发明的切除参数命令对话框的界面截图；

图5为根据本发明的相对值、垂直非正交模式的切除结果示意图；

图6为根据本发明的绝对值、垂直正交模式的切除结果示意图；

图7为根据本发明的相对值、垂直正交模式的切除结果示意图；

图8为根据本发明的绝对值、垂直非正交模式的切除结果示意图。

具体实施方式

以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

图1为根据本发明的集成电路版图中快速切除锐角的方法流程图，下面将参考图1，对本发明的集成电路版图中快速切除锐角的方法进行详细描述。

在步骤101，采集多边形的数据，确定待切除的锐角。

该步骤中，首先，对待切割的电路版图中的多边形进行数据采集，并将采集的数据放置在临时文件中；

然后，将临时文件中采集的多变形的边长代入余弦定理进行计算，得到多边形中每个角对应的角度值；余弦定理计算公式为：a²+b²=c²-2abcos(γ)

其中，a、b、c为三角形三边的边长，γ为a、b两边夹角的角度值。

采用余弦定理计算多边形中每个角对应的角度值时，需要预先对多边形中每个角构建三角形。例如，对多边形进行三角剖分，将剖分结果三角形中多边形中每个角所在的三角形，作为构建的三角形。或者，将多边形中每个角及其两边直接作为三角形的两边，构建三角形。

最后，将所得的多边形的角度值代入对比模块，与对比模块中的角度取值范围（<90度）作对比，角度值在取值范围内的多边形的角作为待切除的锐角。

在步骤102，根据放大尺寸，以多边形的中心点为基点，对多边形进行放大复制。

在步骤103，根据切除距离及切除模式，对放大后的多边形切除锐角。

该步骤中，根据切除距离及切除模式，定义切除边，采用切除边对放大后的多边形进行锐角切除。

其中，切除距离是指，放大前的多边形的待切除锐角的顶点与切除边之间的垂直距离。

切除距离可以采用不同的取值模式，其中一种取值模式为绝对值模式，即将预设的切除距离直接作为切除距离，其中另一种取值模式为相对值模式，即将预设的切除距离乘以放大尺寸后作为切除距离。

图2为根据本发明的切除距离采用绝对值模式及相对值模式切除锐角的对比示意图，其中，放大尺寸=2、切除距离=1.414。图2中左侧，采用绝对值模式，此时切除距离的取值为1.414；图2中右侧，采用相对值模式，此时切除距离的取值为2×1.414=2.828。

而切除模式包括：垂直正交模式，以及垂直非正交模式。

垂直正交模式是指，放大前的多边形有正交边时，切除边与放大后的多边形的正交边做垂直处理。垂直非正交模式是指，放大前的多边形没有正交边时，切除边与放大后的多边形的边不做正交处理。

图3为根据本发明的垂直正交模式及垂直非正交模式切除锐角的对比示意图，其中，图3中左侧为垂直正交模式，图3中右侧为垂直非正交模式。并且，图3中左侧采用绝对值模式，图3中右侧采用相对值模式，其中，放大尺寸=2、切除距离=1.414。

在采用切除边对放大后的多边形切除锐角时，切除边位于放大前的多边形与放大后的多边形之间。

在上述过程中，也可以根据需求，对切除距离、切除模式，以及切除边进行新的自适应定义。

在步骤104，将放大后的多边形的切除结果应用到放大前的多边形上。

下面结合具体的实施方式，详细的说明本发明的集成电路版图中快速切除锐角的方法的应用过程。

（1）图4为根据本发明的切除参数命令对话框的界面截图，如图4所示，用户可以通过size和truncatevalue选项，指定切角的放大尺寸和切除距离，还可以通过absolutevalue（取值模式）选项，设置切角的切除距离为绝对值或者相对值，还可以通过keeporthogonaledges（切除模式）选项，设置切角的切除边是否垂直于放大后的多边形的正交边。用户在设置完毕切除参数后，可以通过点击版图编辑器中的图形的方式，选择电路版图中待切割的多边形，并通过点击apply或ok选项的方式，启动相对应的切除参数命令，对电路版图中待切割的多边形进行锐角的切除。

（2）图5为根据本发明的相对值、垂直非正交模式的切除结果示意图。如图5所示，用户通过size和truncatevalue选项，指定切角的放大尺寸和切除距离后，并未勾选absolutevalue和keeporthogonaledges选项，以相对值、不垂直于放大后的多边形的正交边的方式，对电路版图中待切割的多边形进行了锐角切除。

（3）图6为根据本发明的绝对值、垂直正交模式的切除结果示意图。如图6所示，用户通过size和truncatevalue选项，指定切角的放大尺寸和切除距离后，勾选了absolutevalue和keeporthogonaledges选项，以绝对值、垂直于放大后的多边形的正交边的方式，对电路版图中待切割的多边形进行了锐角切除。

（4）图7为根据本发明的相对值、垂直正交模式的切除结果示意图。如图7所示，用户通过size和truncatevalue选项，指定切角的放大尺寸和切除距离后，未勾选absolutevalue选项，并勾选了keeporthogonaledges选项，以相对值、垂直于放大后的多边形的正交边的方式，对电路版图中待切割的多边形进行了锐角切除。

（5）图8为根据本发明的绝对值、垂直非正交模式的切除结果示意图。如图8所示，用户通过size和truncatevalue选项，指定切角的放大尺寸和切除距离后，勾选了absolutevalue选项，并未勾选keeporthogonaledges选项，以绝对值值、不垂直于放大后的多边形的正交边的方式，对电路版图中待切割的多边形进行了锐角切除。

（6）若用户自定义切角的放大尺寸和切除距离不合理，在自动切除锐角过程中，切除参数命令可以自动调整切角的切除距离，根据切角的角度值，设置合理的数值。

本发明的集成电路版图中快速切除锐角的方法，能够快速有效地切除锐角，并可以根据用户自定义的“切除距离”和“角度”，快速有效地在指定位置自动切除所选图形的锐角，大大地降低用户的工作量，还能够有效地避免用户手工操作带来的错位问题，提高版图设计的效率。

本领域普通技术人员可以理解：以上所述仅为本发明的优选实施例而已，并不用于限制本发明，尽管参照前述实施例对本发明进行了详细的说明，对于本领域的技术人员来说，其依然可以对前述各实施例记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。