[发明专利]图案着色方法、电子设备和计算机可读存储介质

权利要求书

1.一种图案着色方法，包括：

基于在版图中的图案之间的距离，将版图中包括的多个图案划分到多个子网络之中；

将各个子网络内彼此耦合的两个图案以不同颜色着色；以及

将彼此耦合的两个子网络之间彼此耦合的两个图案以相同颜色着色。

2.根据权利要求1所述的图案着色方法，其中将版图中包括的多个图案划分到多个子网络之中包括：

如果第一图案与第二图案之间的端到端距离小于或等于规格值，将所述第一图案和所述第二图案划分到相同子网络之中；以及

如果第一图案与第二图案之间的端到端距离大于所述规格值，将所述第一图案和所述第二图案划分到不同子网络之中。

3.根据权利要求1所述的图案着色方法，其中将各个子网络内彼此耦合的两个图案以不同颜色着色包括：

将每个子网络中的彼此耦合的每两个图案以不同的第一颜色和第二颜色着色。

4.根据权利要求1至3中任一项所述的图案着色方法，其中将彼此耦合的两个子网络之间彼此耦合的两个图案以相同颜色着色包括：

获取彼此耦合的第一子网络中的第三图案和第二子网络中的第四图案的着色信息；

如果所述第三图案和所述第四图案以不同颜色被着色，则更改所述第二子网络中的所有图案的着色，使得所述第四图案以与所述第三图案相同的颜色被着色，并且所述第二子网络中的彼此耦合的两个图案以不同颜色被着色。

5.根据权利要求1至3中任一项所述的图案着色方法，其中将彼此耦合的两个子网络之间彼此耦合的两个图案以相同颜色着色包括：

如果彼此耦合的第一子网络中的第三图案和第二子网络中的第四图案以相同颜色被着色，保持所述第二子网络中的所有图案的着色，使得所述第四图案以与所述第三图案相同的颜色被着色。

6.根据权利要求4所述的图案着色方法，其中更改所述第二子网络中的所有图案的着色包括：

翻转所述第二子网络中的所有图案的着色，使得所述第四图案的着色从第三颜色改变为第四颜色，并且与所述第四图案耦合的第五图案的着色从所述第四颜色改变为所述第三颜色。

7.根据权利要求1所述的图案着色方法，其中将版图中包括的多个图案划分到多个子网络之中包括：

利用广度优先搜索，将彼此之间的距离小于或等于规格值的两个图案划分到相同子网络中，并且将彼此之间的距离大于所述规格值的两个图案划分到不同子网络中。

8.根据权利要求1所述的图案着色方法，其中所述多个图案基于双重图案化技术以两个不同颜色被着色。

9.一种电子设备，包括：

处理单元；

存储器，耦合至所述处理单元并且包括存储于其上的程序，所述程序在由所述处理单元执行时使所述电子设备执行根据权利要求1至8中任一项所述的图案着色方法。

10.一种计算机可读存储介质，所述计算机可读存储介质上存储有机器可执行指令，当所述机器可执行指令在被至少一个处理器执行时，使得所述至少一个处理器实现根据权利要求1至8中任一项所述的图案着色方法。