[发明专利]一种双重版图的设计方法及系统

权利要求书

1.一种双重版图的设计方法，其特征在于，包括：

查找原始版图中的冲突图形，冲突图形为图形间的距离小于预设距离的一对图形；

根据冲突图形查找冲突环路，冲突环路为图形数为奇数的图形环路；

将冲突环路中的图形进行分割，以消除冲突环路；

查找版图中的冲突图形的步骤包括：

将版图中的图形标号；

查找版图中的冲突图形，冲突图形为图形间的距离小于预设距离的一对图形，并将冲突图形的一对标号分别记录在第一链表和第二链表的链表对中；

根据冲突图形查找冲突环路的步骤包括：

进行标号对的查找，当第二链表中的标号与之前标号对中第一链表的标号相同时停止查找，以获得标号序列，每次标号对查找的步骤包括：以第一链表的标号在链表对中查找，获得当次查找的标号对，并将当次标号对中第二链表的标号设定为下次查找的第一链表的标号；

从标号序列中选择出环路，将图形数量为奇数的环路确定为冲突环路。

2.根据权利要求1所述的设计方法，其特征在于，从标号序列中选择出环路之后，还包括步骤：

将图形数量为偶数的环路确定为非冲突环路；

删除末尾标号对，删除末尾标号对的步骤包括：将非冲突环路的标号序列中的最后一个标号对删除；

将最后一个标号对中第二链表的标号设定为继续查找的第一链表的标号，并返回进行标号对查找的步骤；

若无法查找到下一个标号对，则返回末尾标号对的删除步骤；

若查找到下一个标号对，则返回进行标号对的查找步骤。

3.根据权利要求1-2中任一项所述的设计方法，其特征在于，在消除冲突环路之后，还包括：

进行图形的分组，将相互间具有冲突关系的图形归为同组，将与其他图形都不存在冲突关系的图形归为同组；

将组内图形间隔着色。

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

统计各组与相邻的组在交界处与相邻图形具有相同颜色和不同颜色的数量之差；

将差值大于预定值的组内的图形颜色进行翻转。

5.一种双重版图的设计系统，其特征在于，包括：

冲突图形查找单元，用于查找原始版图中的冲突图形，冲突图形为图形间的距离小于预设距离的一对图形；

冲突环路查找单元，用于根据冲突图形查找冲突环路，冲突环路为图形数为奇数的图形环路；

图形分割单元，用于将冲突环路中的图形进行分割，以消除冲突环路；

所述冲突图形查找单元包括：

标号单元，用于将版图中的图形标号；

冲突图形确定单元，用于冲突图形为图形间的距离小于预设距离的一对图形，并将冲突图形的一对标号分别记录在第一链表和第二链表的链表对中；

所述冲突环路查找单元包括：

查找序号设定单元，用于将前次标号对中第二链表的标号设定为本次查找的第一链表的标号；

标号序列获取单元，用于以第一链表的标号在链表对中查找，获得当次查找的标号对，并将当次标号对中第二链表的标号设定为下次查找的第一链表的标号，当第二链表中的标号与之前标号对中第一链表的标号相同时停止查找，以获得标号序列；

冲突环路确定单元，用于从标号序列中选择出环路，将图形数量为奇数的环路确定为冲突环路。

6.根据权利要求5所述的设计系统，其特征在于，还包括：

非冲突环路确定单元，用于将图形数量为偶数的环路确定为非冲突环路；

末尾标号对删除单元，用于将非冲突环路的标号序列中的最后一个标号对删除；

继续查找序号设定单元，用于将最后一个标号对中第二链表的标号设定为继续查找的第一链表的标号。

7.根据权利要求5-6中任一项所述的设计系统，其特征在于，还包括：

分组单元，用于将进行图形的分组，将相互间具有冲突关系的图形归为同组，将与其他图形都不存在冲突关系的图形归为同组；

着色单元，用于将组内图形间隔着色。

8.根据权利要求7所述的设计系统，其特征在于，还包括：

边界统计单元，用于统计各组与相邻的组在交界处与相邻图形具有相同颜色和不同颜色的数量之差；

翻转单元，用于将差值大于预定值的组内的图形颜色进行翻转。