[发明专利]版图修正方法及装置

权利要求书

1.一种版图修正方法，其特征在于，包括：

提供初始版图，所述初始版图按预设窗口大小分为多个版图窗口；

确定各个版图窗口内的初始版图密度，并确定初始版图密度超出预设密度范围的版图窗口为冗余图形添加窗口；

对于每个冗余图形添加窗口，确定与所述冗余图形添加窗口的各条边相邻的各个版图窗口，作为相邻窗口，并确定每个冗余图形添加窗口的相邻窗口的初始版图密度的平均值；

对每个冗余图形添加窗口，确定所述冗余图形添加窗口的初始版图密度与对应的相邻窗口的初始版图密度的平均值之间的差值，作为密度添加值；

基于所述密度添加值，向所述冗余图形添加窗口内添加冗余图形。

2.根据权利要求1所述的版图修正方法，其特征在于，提供初始版图包括：提供原始版图；

采用原始密度添加值，对所述原始版图添加初始冗余图形，并以添加后的原始版图作为所述初始版图。

3.根据权利要求1所述的版图修正方法，其特征在于，对于每个冗余图形添加窗口，确定与所述冗余图形添加窗口的各条边相邻的各个版图窗口之前，还包括：

对所述冗余图形添加窗口进行提取。

4.根据权利要求3所述的版图修正方法，其特征在于，还包括：

去除所述冗余图形添加窗口中的初始版图的图形，以得到所述冗余图形；

依照所述冗余图形添加窗口在初始版图中的位置，将所述冗余图形添加至所述初始版图。

5.根据权利要求1所述的版图修正方法，其特征在于，所述预设密度范围包含预设密度上限值和/或预设密度下限值，所述预设密度上限值为设计规则中规定的最大值，所述预设密度下限值为设计规则中规定的最小值。

6.根据权利要求1所述的版图修正方法，其特征在于，采用下述公式，确定所述冗余图形添加窗口的初始版图密度与对应的相邻窗口的初始版图密度的平均值之间的差值：

其中，σ用于表示所述密度添加值的绝对值，用于表示所述相邻窗口的初始版图密度的平均值，e用于表示所述冗余图形添加窗口的初始版图密度。

7.根据权利要求1所述的版图修正方法，其特征在于，

各个所述版图窗口的窗口面积相等且形状均为矩形。

8.根据权利要求1所述的版图修正方法，其特征在于，

所述冗余图形不与所述初始版图的已有的设计图形相交或相切。

9.根据权利要求1所述的版图修正方法，其特征在于，还包括：

遍历每个冗余图形添加窗口，向所有冗余图形添加窗口内添加冗余图形。

10.一种冗余图形添加装置，其特征在于，包括存储器和处理器，所述存储器上存储有能够在所述处理器上运行的计算机指令，其特征在于，所述处理器运行所述计算机指令时执行权利要求1至9任一项所述版图修正方法的步骤。