[发明专利]一种利用OASIS图形阵列压缩版图数据的方法

摘要

本申请公开了一种利用OASIS图形阵列压缩版图数据的方法，首先在OASIS格式的版图数据的每一层中将所有相似图形归为一个集合；然后对每一个相似图形集合，取其中所有图形单元的同一点作为参考点，记录所有参考点的坐标；接着判断每个相似图形集合的全部或部分图形单元是否能用OASIS图形阵列进行描述，并优选选用压缩效果最佳的第一类、第六类图形阵列。本申请实现了对OASIS格式的版图数据文件进行无损压缩，具有很强的针对性、很好的可靠性、很高的压缩比。

主权项

一种利用OASIS图形阵列压缩版图数据的方法，其特征是，包括如下步骤：第1步，在OASIS格式的版图数据的每一层中将所有相似图形归为一个集合；所述相似图形是指在同一层中的形状和尺寸均相同的图形；第2步，对每一个相似图形集合，取其中所有图形单元的同一点作为参考点，记录所有参考点的坐标；第3步，对于具有三个以下参考点的每一个相似图形集合，直接进入第4步；对于具有四个以上参考点的每一个相似图形集合，判断以这些参考点为顶点是否能形成平行四边形；如果是，且所形成的平行四边形为矩形，则以第一类图形阵列来描述矩形各顶点所对应的图形单元；如果是，但所形成的平行四边形不是矩形，则以第六类图形阵列来描述平行四边形各顶点所对应的图形单元；如果否，则进入第4步；第4步，对于仅具有两个图形单元的相似图形集合，不用图形阵列来描述；对于具有三个以上图形单元的每一个相似图形集合，判断该相似图形集合中是否有三个以上的参考点共线，称为参考直线；如果有两条以上参考直线，则将该相似图形集合分拆为两个以上，分拆后的每个相似图形集合仅对应一条参考直线，然后进入第5步；如果有一条参考直线，则进入第5步；如果无参考直线，则对该相似图形集合不用图形阵列来描述；第5步，判断参考直线是否平行于X轴或Y轴，以及该参考直线上的所有参考点是否均匀分布；——如果该参考直线平行于X轴且位于该参考直线上的所有参考点均匀分布，则以第二类图形阵列来描述该参考直线上的所有参考点对应的图形单元；——如果该参考直线平行于X轴且位于该参考直线上的所有参考点不是均匀分布，则以第四类图形阵列来描述该参考直线上的所有参考点对应的图形单元；——如果该参考直线平行于Y轴且位于该参考直线上的所有参考点均匀分布，则以第三类图形阵列来描述该参考直线上的所有参考点对应的图形单元；——如果该参考直线平行于Y轴且位于该参考直线上的所有参考点不是均匀分布，则以第五类图形阵列来描述该参考直线上的所有参考点对应的图形单元；——如果该参考直线既不平行于X轴也不平行于Y轴，但位于该参考直线上的所有参考点均匀分布，则以第七类图形阵列来描述该参考直线上的所有参考点对应的图形单元；——否则，对该相似图形集合不用图形阵列来描述。