[发明专利]用于对集成电路(IC)布局中的多边形设定尺寸的方法和系统

权利要求书

1.一种用于对布局中的多边形设定尺寸的方法，包括：

接收将要按照尺寸设定数量来设定尺寸的多边形；

选择所述多边形的顶点，其中所述顶点由第一边和第二边形成；

用取代顶点集合取代选择的顶点，所述选择的顶点包括第一取 代顶点和第二取代顶点；

向所述取代顶点集合中的各取代顶点分配突出路径，其包括分 别向所述第一取代顶点和所述第二取代顶点分配第一突出路径和第 二突出路径，其中所述第一突出路径和所述第二突出路径不垂直于 所述第一边或所述第二边；

控制所述第一突出路径与所述第二突出路径之间的角，以控制 对与所述选择的顶点关联的角的裁减数量；并且

根据所述尺寸设定数量来对所述多边形设定尺寸，其中涉及沿 着所述分配的突出路径移动所述取代顶点集合中的各取代顶点，由 此产生对与所述选择的顶点关联的角的裁减。

2.根据权利要求1所述的方法，其中选择所述多边形的顶点包 括选择所述多边形中的锐角的顶点。

3.根据权利要求1所述的方法，其中所述尺寸设定过程是连续 的，并且其中所述尺寸设定过程针对类似的尺寸设定数量生成类似 的输出多边形。

4.根据权利要求1所述的方法，其中对所述多边形设定尺寸包 括在一对取代顶点之间生成所述多边形中的新的边。

5.根据权利要求1所述的方法，

其中在对所述多边形设定尺寸之前，所述方法还包括向所述取 代顶点集合中的各取代顶点分配突出速度；并且

其中在设定所述多边形的尺寸的同时，所述方法还包括按照所 述分配的突出速度沿着所述分配的突出路径移动所述取代顶点集合 中的各取代顶点。

6.根据权利要求5所述的方法，其中所述方法还包括：

接收用于与所述选择的顶点关联的角的裁减准则集合；并且

基于所述裁减准则集合来确定用于所述取代顶点集合中的各取 代顶点的突出路径和突出速度。

7.根据权利要求1所述的方法，其中用于所述第一取代顶点的 所述第一突出路径不同于用于所述第二取代顶点的所述第二突出路 径。

8.根据权利要求1所述的方法，其中对所述多边形设定尺寸包 括以下操作之一：按照所述尺寸设定数量来增大所述多边形的尺寸； 或者按照所述尺寸设定数量来减小所述多边形的尺寸。

9.根据权利要求1所述的方法，其中所述对所述多边形设定尺 寸包括在与所述多边形的边垂直的方向上传播所述边，由此在尺寸 设定期间维持所述多边形的拓扑结构。

10.根据权利要求1所述的方法，其中对所述多边形设定尺寸 包括沿着与所述多边形的未被选择的顶点相关联的角的等分线方向 移动所述未被选择的顶点。

11.一种用于对布局中的多边形设定尺寸的设备，所述设备包 括：

接收装置，用于接收将要按照尺寸设定数量来设定尺寸的多边 形；

选择装置，用于选择所述多边形的顶点，其中所述顶点由第一 边和第二边形成；

取代装置，用于用取代顶点集合取代选择的顶点，所述选择的 顶点包括第一取代顶点和第二取代顶点；

分配装置，用于向所述取代顶点集合中的各取代顶点分配突出 路径，其包括分别向所述第一取代顶点和所述第二取代顶点分配第 一突出路径和第二突出路径，其中所述第一突出路径和所述第二突 出路径不垂直于所述第一边或所述第二边；

用于控制所述第一突出路径与所述第二突出路径之间的角、以 控制对与所述选择的顶点关联的角的裁减数量的装置；以及

尺寸设定装置，用于根据所述尺寸设定数量来对所述多边形设 定尺寸，其中包括沿着所述分配的突出路径移动所述取代顶点集合 中的各取代顶点，由此产生对与所述选择的顶点关联的角的裁减。

12.根据权利要求11所述的设备，其中所述选择装置包括用于 选择所述多边形中的锐角的顶点的装置。