[發(fā)明專利]一種利用OASIS圖形陣列壓縮版圖數(shù)據(jù)的方法

在審

• 申請?zhí)枺?/td>: 201310659893.6
• 申請日: 2013-12-09
• 公開（公告）號: CN104700435A
• 公開（公告）日: 2015-06-10
• 發(fā)明（設(shè)計(jì)）人: 張興洲;倪凌云;孫長江
• 申請（專利權(quán)）人: 上海華虹宏力半導(dǎo)體制造有限公司
• 主分類號: G06T9/00
• 分類號: G06T9/00
• 代理公司: 上海浦一知識產(chǎn)權(quán)代理有限公司 31211
• 代理人: 殷曉雪

1.一種利用OASIS圖形陣列壓縮版圖數(shù)據(jù)的方法，其特征是，包括如下步驟：

第1步，在OASIS格式的版圖數(shù)據(jù)的每一層中將所有相似圖形歸為一個(gè)集合；所述相似圖形是指在同一層中的形狀和尺寸均相同的圖形；

第2步，對每一個(gè)相似圖形集合，取其中所有圖形單元的同一點(diǎn)作為參考點(diǎn)，記錄所有參考點(diǎn)的坐標(biāo)；

第3步，對于具有三個(gè)以下參考點(diǎn)的每一個(gè)相似圖形集合，直接進(jìn)入第4步；

對于具有四個(gè)以上參考點(diǎn)的每一個(gè)相似圖形集合，判斷以這些參考點(diǎn)為頂點(diǎn)是否能形成平行四邊形；如果是，且所形成的平行四邊形為矩形，則以第一類圖形陣列來描述矩形各頂點(diǎn)所對應(yīng)的圖形單元；如果是，但所形成的平行四邊形不是矩形，則以第六類圖形陣列來描述平行四邊形各頂點(diǎn)所對應(yīng)的圖形單元；如果否，則進(jìn)入第4步；

第4步，對于僅具有兩個(gè)圖形單元的相似圖形集合，不用圖形陣列來描述；

對于具有三個(gè)以上圖形單元的每一個(gè)相似圖形集合，判斷該相似圖形集合中是否有三個(gè)以上的參考點(diǎn)共線，稱為參考直線；如果有兩條以上參考直線，則將該相似圖形集合分拆為兩個(gè)以上，分拆后的每個(gè)相似圖形集合僅對應(yīng)一條參考直線，然后進(jìn)入第5步；如果有一條參考直線，則進(jìn)入第5步；如果無參考直線，則對該相似圖形集合不用圖形陣列來描述；

第5步，判斷參考直線是否平行于X軸或Y軸，以及該參考直線上的所有參考點(diǎn)是否均勻分布；

——如果該參考直線平行于X軸且位于該參考直線上的所有參考點(diǎn)均勻分布，則以第二類圖形陣列來描述該參考直線上的所有參考點(diǎn)對應(yīng)的圖形單元；

——如果該參考直線平行于X軸且位于該參考直線上的所有參考點(diǎn)不是均勻分布，則以第四類圖形陣列來描述該參考直線上的所有參考點(diǎn)對應(yīng)的圖形單元；

——如果該參考直線平行于Y軸且位于該參考直線上的所有參考點(diǎn)均勻分布，則以第三類圖形陣列來描述該參考直線上的所有參考點(diǎn)對應(yīng)的圖形單元；

——如果該參考直線平行于Y軸且位于該參考直線上的所有參考點(diǎn)不是均勻分布，則以第五類圖形陣列來描述該參考直線上的所有參考點(diǎn)對應(yīng)的圖形單元；

——如果該參考直線既不平行于X軸也不平行于Y軸，但位于該參考直線上的所有參考點(diǎn)均勻分布，則以第七類圖形陣列來描述該參考直線上的所有參考點(diǎn)對應(yīng)的圖形單元；

——否則，對該相似圖形集合不用圖形陣列來描述。

2.根據(jù)權(quán)利要求1所述的利用OASIS圖形陣列壓縮版圖數(shù)據(jù)的方法，其特征是，所述方法第4步中，將“對于僅具有兩個(gè)圖形單元的相似圖形集合，不用圖形陣列來描述”改為：

對于僅具有兩個(gè)圖形單元的相似圖形集合，判斷這兩個(gè)圖形單元的參考點(diǎn)連線是否平行于X軸或Y軸：

——如果該參考點(diǎn)連線平行于X軸，則以第二類或第四類圖形陣列來描述該相似圖形集合。

——如果該參考點(diǎn)連線平行于Y軸，則以第三類或第五類圖形陣列來描述該相似圖形集合。

——否則，就以第七類圖形陣列來描述該相似圖形集合。

3.根據(jù)權(quán)利要求1所述的利用OASIS圖形陣列壓縮版圖數(shù)據(jù)的方法，其特征是，所述方法第4步中，將“如果無參考直線，則對該相似圖形集合不用圖形陣列來描述”改為：

對于具有三個(gè)以上圖形單元、但未對應(yīng)任何參考直線的相似圖形集合進(jìn)行分拆，分拆后的每個(gè)相似圖形集合僅具有兩個(gè)圖形單元；

然后對于僅具有兩個(gè)圖形單元的相似圖形集合，判斷這兩個(gè)圖形單元的參考點(diǎn)連線是否平行于X軸或Y軸：

——如果該參考點(diǎn)連線平行于X軸，則以第二類或第四類圖形陣列來描述該相似圖形集合。

——如果該參考點(diǎn)連線平行于Y軸，則以第三類或第五類圖形陣列來描述該相似圖形集合。

——否則，就以第七類圖形陣列來描述該相似圖形集合。

4.根據(jù)權(quán)利要求1所述的利用OASIS圖形陣列壓縮版圖數(shù)據(jù)的方法，其特征是，所述方法第5步中，將“否則，對該相似圖形集合不用圖形陣列來描述”改為：

對于僅有一條參考直線的相似圖形集合，如果該參考直線既不平行于X軸也不平行于Y軸，并且位于該參考直線上的所有參考點(diǎn)不是均勻分布：

——如果位于該參考直線上的三個(gè)以上的參考點(diǎn)均勻分布，則以第七類圖形陣列來描述該參考直線上的均勻分布的參考點(diǎn)所對應(yīng)的圖形單元；

——否則，對該相似圖形集合不用圖形陣列來描述。