[發(fā)明專(zhuān)利]矢量圖形的填充方法和矢量圖形的填充裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201610114909.9
• 申請(qǐng)日: 2016-03-01
• 公開(kāi)（公告）號(hào): CN107146268B
• 公開(kāi)（公告）日: 2019-12-31
• 發(fā)明（設(shè)計(jì)）人: 陳懇
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北大方正集團(tuán)有限公司;北京北大方正電子有限公司
• 主分類(lèi)號(hào): G06T11/40
• 分類(lèi)號(hào): G06T11/40
• 代理公司: 11343 北京友聯(lián)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙)
• 代理人: 尚志峰;汪海屏

本發(fā)明提供了一種矢量圖形的填充方法和矢量圖形的填充裝置，其中，所述矢量圖形的填充方法包括：對(duì)待填充圖形的多個(gè)矢量進(jìn)行掃描求交處理，以獲取所述多個(gè)矢量的線段描述數(shù)據(jù)；根據(jù)所述多個(gè)矢量中的與掃描線相交的矢量的所述線段描述數(shù)據(jù)，生成線上交點(diǎn)表；根據(jù)所述多個(gè)矢量的所述線段描述數(shù)據(jù)，得到所述多個(gè)矢量中的每個(gè)矢量的投影矢量，并將所述投影矢量插入到線間矢量鏈表中；根據(jù)所述線間矢量鏈表判斷是否存在丟點(diǎn)的矢量，并根據(jù)判斷結(jié)果對(duì)所述線上交點(diǎn)表進(jìn)行更新；根據(jù)更新后的線上交點(diǎn)表輸出所述待填充圖形的點(diǎn)陣數(shù)據(jù)。通過(guò)本發(fā)明的技術(shù)方案，在填充圖形時(shí)避免出現(xiàn)丟點(diǎn)，從而提高圖形的顯示效果。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)圖形處理技術(shù)領(lǐng)域，具體而言，涉及一種矢量圖形的填充方法和一種矢量圖形的填充裝置。

背景技術(shù)

矢量圖形是印前領(lǐng)域中大量使用的一種頁(yè)面描述對(duì)象，由于它具有在坐標(biāo)變換下的高度保真性，因而可以較為精確地還原出描述者的本來(lái)意圖。文字是印前領(lǐng)域中大量使用的另一種頁(yè)面描述對(duì)象，它的內(nèi)部描述數(shù)據(jù)也是基于矢量圖形的，因此，矢量圖形的光柵化是整個(gè)印前輸出系統(tǒng)的核心部件。矢量圖形光柵化的主要工作是將用戶坐標(biāo)空間下的矢量描述數(shù)據(jù)轉(zhuǎn)換為設(shè)備坐標(biāo)空間下的點(diǎn)陣信息，其中最重要及最關(guān)鍵的一步，是對(duì)組成矢量圖形對(duì)象的每一個(gè)路徑按照一定的規(guī)則進(jìn)行填充，得到相應(yīng)的內(nèi)部像素點(diǎn)陣描述信息。

一個(gè)路徑由一個(gè)或多個(gè)子路徑構(gòu)成，一個(gè)子路徑由一組首尾互相連接的直線矢量或曲線矢量構(gòu)成，子路徑所形成的輪廓是封閉的。對(duì)于單個(gè)的不自交的子路徑，全部區(qū)域被其剖分而成的內(nèi)部和外部十分明確，填充區(qū)域(即子路徑所圍的內(nèi)部區(qū)域)一目了然；但對(duì)其他情形，則由于子路徑本身可能存在自交，子路徑與子路徑之間也可能存在包含或相交的關(guān)系，內(nèi)部與外部不再顯而易見(jiàn)，因此必須考慮填充的纏繞規(guī)則，以便在子路徑發(fā)生包含或相交的情況時(shí)據(jù)之確定填充區(qū)域。對(duì)于全部區(qū)域上的任意一點(diǎn)，以之為起點(diǎn)任意作一條通往無(wú)限遠(yuǎn)處的射線，該點(diǎn)有一個(gè)初始值為0的纏繞數(shù)，當(dāng)路徑中的某一子路徑從左向右穿越該射線時(shí)，纏繞數(shù)加1，當(dāng)路徑中的某一子路徑從右向左穿越該射線時(shí)，纏繞數(shù)減1，當(dāng)計(jì)算完該路徑與該射線所有的穿越情況之后，即得到該點(diǎn)最終的纏繞數(shù)，為此，可以定義兩種纏繞規(guī)則：非零規(guī)則和奇偶規(guī)則。非零規(guī)則就是將那些纏繞數(shù)不等于0的點(diǎn)定義為內(nèi)部點(diǎn)，其組成的區(qū)域?yàn)樘畛鋮^(qū)域。奇偶規(guī)則則是將那些纏繞數(shù)為奇數(shù)的點(diǎn)定義為內(nèi)部點(diǎn)，其組成的區(qū)域?yàn)樘畛鋮^(qū)域。對(duì)于簡(jiǎn)單的路徑，這兩種纏繞規(guī)則定義的填充區(qū)域是相同的，填充結(jié)果自然也完全一樣。但對(duì)于復(fù)雜的路徑，這兩種纏繞規(guī)則定義的填充區(qū)域就會(huì)產(chǎn)生差別，填充結(jié)果也會(huì)不一樣。例如，有三個(gè)路徑，分別構(gòu)成五角星、內(nèi)外同向圓環(huán)和內(nèi)外異向圓環(huán)的形狀，用非零規(guī)則填充的結(jié)果如圖1A所示，用奇偶規(guī)則填充的結(jié)果如圖1B所示。兩種規(guī)則各有其方便適宜的應(yīng)用領(lǐng)域，一種完善的矢量圖形的填充方法需要正確處理這兩種纏繞規(guī)則。