[发明专利]一种减小版图文件大小的方法

权利要求书

1.一种减少版图文件大小的方法，其特征在于，包括以下步骤：

(1)读入原始版图文件；

(2)遍历版图层次，根据版图的层次进行分组归类，将相同层的所有多边形归为同一个同层多边形组；

(3)遍历同层多边形组，并根据同层多边形的边数归类，将所有具有相同边数的同层多边形归为同一个同层相似多边形组；

(4)在同层相似多边形组中匹配形状完全相同的多边形，并归为相同多边形组；

(5)为每一个相同多边形组创建一个参考单元，并将相同多边形组中的每一个多边形替换成该参考单元的引用；

(6)在对原始版图文件中所有层次的所有多边形都完成步骤(3)，(4)和(5)之后，存储新的版图文件。

2.如权利要求1所述的减少版图文件大小的方法，其特征在于，所述的步骤(4)包括：

①以同层相似多边形组的每一个多边形的方形边框左下角顶点作为向量起点；

②按逆时针方向遍历每一个多边形的顶点，将其作为向量的终点；

③逐一比较两个多边形的各个向量，如果两个多边形的所有向量都分别相等，则认为两个多边形完全相同，将其归为相同多边形组；

④完全遍历同层相似多边形组中的所有多边形，对每两个多边形重复①，②和③步骤，直至将同层相似多边形组完全划分为多个相同多边形组为止。

3.如权利要求1所述的减少版图文件大小的方法，其特征在于，所述的步骤(5)包括：

①以相同多边形组的一个多边形为基准，创建一个和该多边形形状完全一致的单元作为参考单元；

②遍历相同多边形组的每一个多边形，将其替换成该参考单元的引用。