[发明专利]一种双重图形拆分冲突的消除方法

权利要求书

1.一种双重图形拆分冲突的消除方法，其特征在于，包括：

步骤01：制定版图中不同结构之间的规范；

步骤02：按照所述规范检查所述版图中的结构并标记所述版图中违反规范的结构；

步骤03：找出奇数个所述标记和相应的所述版图中的结构所组成的密闭区域，位于所述密闭区域中的结构为存在拆分冲突的结构；

步骤04：根据所述存在拆分冲突的结构确定修改方法，并依此对所述存在拆分冲突的结构进行修改从而消除拆分冲突；

步骤05：重复步骤02-04，直至消除掉所述版图中所有存在的拆分冲突。

2.根据权利要求1所述的双重图形拆分冲突的消除方法，其特征在于，所述版图中的结构的边缘的类型为线或线端；所述规范的类型包括线与线的间距、线端与线的间距、线端与线端的间距。

3.根据权利要求2所述的双重图形拆分冲突的消除方法，其特征在于，每一种类型的规范为由线宽范围和对应的最小间距值组成的阵列。

4.根据权利要求3所述的双重图形拆分冲突的消除方法，其特征在于，所述步骤04具体包括：当所述存在拆分冲突的结构的边缘类型为线端时，修改所述线端，使该线端与其它线端、或者该线端与线之间的间距至少增加到所属类型规范的最小间距值。

5.根据权利要求2所述的双重图形拆分冲突的消除方法，其特征在于，所述步骤02具体包括：

步骤021：对各个所述版图中的结构的每条边缘进行检查并判断每条所述边缘所属类型规范；

步骤022：根据所述所属类型规范检查所述每条边缘，并对违反所属类型规范的结构进行标记。

6.根据权利要求5所述的双重图形拆分冲突的消除方法，其特征在于，每个所述违反所属类型规范的结构的标记值为由代码组成的一维数组；所述一维数组中依次包含：所述标记的编号、所违反的规范的类型代码、所述违反所属类型规范的一个结构的代码、所述违反所属类型规范的一个结构的边缘类型代码、所述违反所属类型规范的一个结构的线宽代码、所述违反所属类型规范的另一个结构的代码、所述违反所属类型规范的另一个结构的边缘的类型代码、所述违反所述类型规范的另一个结构的线宽代码以及是否消除违反所属类型规范的代码。

7.根据权利要求5所述的双重图形拆分冲突的消除方法，其特征在于，所述标记的编号按照顺序记录；所述违反的规范的类型代码包括：线与线的间距规范类型代码、线端与线的间距规范类型代码、线端与线端的间距规范类型代码；所述违反所属类型规范的一个或另一个结构的代码为字母、数字或其组合；所述违反所属类型规范的一个或另一个结构的边缘的类型代码包括：线类型代码，线端类型代码；所述违反所属类型规范的一个结构或另一结构的线宽代码为线宽值；未消除违反所属类型规范的代码不同于消除违反所属类型规范的代码。

8.根据权利要求5所述的双重图形拆分冲突的消除方法，其特征在于，根据所述标记值，当违反所属类型规范的两个结构的代码相同时，说明所述违反所属类型规范的两个结构属于同一个结构，则在进行所述步骤04之前，先将所述同一个结构拆分成两个独立的结构，再进行所述步骤04。

9.根据权利要求8所述的双重图形拆分冲突的消除方法，其特征在于，在拆分成的所述两个独立结构的拼接处分别增加一重叠区域。

10.根据权利要求1-9任意一项所述的双重图形拆分冲突的消除方法，其特征在于，所述存在拆分冲突的结构为多边形。