專(zhuān)利名稱(chēng)：矢量圖形光柵化過(guò)程中的邊界生成方法及系統(tǒng)、制造方法
技術(shù)領(lǐng)域：
本發(fā)明屬于印前領(lǐng)域的圖形、圖像和文字處理技術(shù)，具體涉及一種矢量圖 形光柵化過(guò)程中的邊界生成方法及系統(tǒng)、系統(tǒng)的制造方法、以及一種矢量圖形 的剪裁方法。
背景技術(shù)：
矢量圖形是印前領(lǐng)域中大量使用的一種頁(yè)面描述對(duì)象，由于它具有在坐標(biāo) 變換時(shí)的高度保真性，因而可以較為精確地還原出描述者的本來(lái)意圖。文字是 印前領(lǐng)域中大量使用的另 一種頁(yè)面描述對(duì)象，它的內(nèi)部描述^t據(jù)也是基于矢量 圖形的，因此，矢量圖形的光柵化是整個(gè)印前輸出系統(tǒng)的核心過(guò)程。矢量圖形光柵化的主要工作是將用戶(hù)坐標(biāo)空間下的矢量描述轉(zhuǎn)換為設(shè)備 坐標(biāo)空間下的點(diǎn)陣信息，在轉(zhuǎn)換為點(diǎn)陣信息后，可以再利用后端設(shè)備對(duì)生成的 點(diǎn)陣信息作進(jìn)一步的處理，以改善最終輸出點(diǎn)陣的質(zhì)量，其中圖形的邊界信息 就十分有助于這一過(guò)程的運(yùn)用。因此如果能夠知道某些點(diǎn)是某矢量圖形的邊界 點(diǎn)，那么就可以對(duì)這些點(diǎn)進(jìn)行特殊處理，從而改善輸出質(zhì)量，彌補(bǔ)圖形在邊界 上可能發(fā)生的畸變現(xiàn)象?；陬?lèi)似的原理，如果能夠知道某些點(diǎn)是某文字的邊 界點(diǎn)，那么也可以對(duì)這些點(diǎn)進(jìn)行特殊處理，從而提高文字在低分辨率下的輸出 質(zhì)量。在黑白二值點(diǎn)陣中，邊界是指邊界點(diǎn)的集合，邊界點(diǎn)則是指一個(gè)黑點(diǎn)，與 其相鄰的上下左右四個(gè)點(diǎn)中至少有一個(gè)點(diǎn)是白點(diǎn)。按照這樣的定義，現(xiàn)有技術(shù) 中生成邊界的方法采用的是逐點(diǎn)判斷，但這種方法的不足在于需要占用較多的存儲(chǔ)空間和計(jì)算時(shí)間，實(shí)現(xiàn)效率很低；同時(shí)，在實(shí)際情形中，因?yàn)橹苯有薷墓?柵化核心算法生成邊界的風(fēng)險(xiǎn)較高，所以現(xiàn)有技術(shù)中一般都是在矢量圖形已經(jīng)
光柵化之后再進(jìn)行邊界生成，但此時(shí)由于點(diǎn)陣數(shù)據(jù)量較大，處理起來(lái)需消耗大 量空間和時(shí)間上的資源，效率很低，總體來(lái)看在質(zhì)量改善上得到的效果遠(yuǎn)不足 以抵消速度上的下降，因此4艮難應(yīng)用于實(shí)際生產(chǎn)。而目前隨著后端輸出設(shè)備速 度的大幅度提高，迫切需要產(chǎn)生一種更加快速高效的邊界生成方法。 然而現(xiàn)有技術(shù)中還沒(méi)有能滿(mǎn)足這些需要的邊界生成技術(shù)出現(xiàn)。發(fā)明內(nèi)容本發(fā)明提供一種矢量圖形光柵化過(guò)程中的邊界生成方法及系統(tǒng)、制造方 法、以及一種矢量圖形的剪裁方法，用以解決在矢量圖形光柵化過(guò)程中高效生 成邊界，進(jìn)一步的解決在實(shí)現(xiàn)矢量圖形光柵化的同時(shí)高效地生成相應(yīng)的邊界。本發(fā)明提供的 一種矢量圖形光柵化過(guò)程中的邊界生成方法，技術(shù)方案包括如下步驟將矢量圖形折線(xiàn)化處理并獲取線(xiàn)段數(shù)據(jù)； 根據(jù)所述線(xiàn)段數(shù)據(jù)獲取端點(diǎn)數(shù)據(jù)； 根據(jù)端點(diǎn)數(shù)據(jù)與端點(diǎn)數(shù)據(jù)關(guān)系獲取邊界點(diǎn)數(shù)據(jù)； 根據(jù)邊界點(diǎn)數(shù)據(jù)獲取邊界點(diǎn)點(diǎn)陣數(shù)據(jù)。 較佳地，所述端點(diǎn)lt據(jù)是端點(diǎn)的坐標(biāo)值。 較佳地，所述坐標(biāo)值是設(shè)備空間下的坐標(biāo)值。較佳地，根據(jù)所述線(xiàn)段數(shù)據(jù)描述的黑白狀態(tài)判斷是否獲取端點(diǎn)數(shù)據(jù)，及根據(jù)所述線(xiàn)段數(shù)據(jù)描述的黑白狀態(tài)獲取端點(diǎn)數(shù)據(jù)。較佳地，當(dāng)所述線(xiàn)段數(shù)據(jù)描述的線(xiàn)段為全白時(shí)，不獲取端點(diǎn)數(shù)據(jù)；當(dāng)所述線(xiàn)段數(shù)據(jù)描述的線(xiàn)段為全黑時(shí)，獲取線(xiàn)段兩端點(diǎn)數(shù)據(jù)；當(dāng)所述線(xiàn)段數(shù)據(jù)描述的線(xiàn)段為黑白混合時(shí)，獲取黑段端點(diǎn)數(shù)據(jù)。較佳地，所述根據(jù)端點(diǎn)數(shù)據(jù)與端點(diǎn)數(shù)據(jù)關(guān)系通過(guò)求交、并、補(bǔ)集獲取邊界點(diǎn)數(shù)據(jù)。較佳地，所述獲取邊界點(diǎn)數(shù)據(jù)包括如下步驟
以當(dāng)前條的寬度為行寬，以本行黑色端點(diǎn)集合與相鄰行白色端點(diǎn)集合求交 集，將交集內(nèi)黑色端點(diǎn)作為邊界點(diǎn)。較佳地，所述獲取邊界點(diǎn)點(diǎn)陣數(shù)據(jù)與矢量圖形光柵化同步進(jìn)行。 較佳地，所述邊界點(diǎn)數(shù)據(jù)是邊界點(diǎn)的坐標(biāo)值。較佳地，所述折線(xiàn)化處理是將需要光柵化的矢量圖形進(jìn)行折線(xiàn)化，分解成 折線(xiàn)段矢量組，對(duì)折線(xiàn)段矢量進(jìn)行掃描線(xiàn)求交運(yùn)算求出線(xiàn)段數(shù)據(jù)。較佳地，進(jìn)一步包括如下步驟 將所述邊界點(diǎn)點(diǎn)陣剪裁后放入最終頁(yè)面點(diǎn)陣。本發(fā)明還提供了 一種矢量圖形光柵化過(guò)程中的邊界生成系統(tǒng)，技術(shù)方案包 括用于將矢量圖形折線(xiàn)化處理并獲取線(xiàn)段數(shù)據(jù)的線(xiàn)段獲取模塊，還包括 端點(diǎn)獲取模塊，用于根據(jù)所述線(xiàn)段數(shù)據(jù)獲取端點(diǎn)數(shù)據(jù)； 邊界點(diǎn)獲取模塊，用于根據(jù)端點(diǎn)數(shù)據(jù)與端點(diǎn)數(shù)據(jù)關(guān)系獲取邊界點(diǎn)數(shù)據(jù)； 點(diǎn)陣獲取模塊，用于根據(jù)邊界點(diǎn)數(shù)據(jù)獲取邊界點(diǎn)點(diǎn)陣數(shù)據(jù)。 較佳地，所述端點(diǎn)獲取模塊進(jìn)一步用于根據(jù)所述線(xiàn)段數(shù)據(jù)描述的黑白狀態(tài) 判斷是否獲取端點(diǎn)數(shù)據(jù)，及根據(jù)所述線(xiàn)段數(shù)據(jù)描述的黑白狀態(tài)獲取端點(diǎn)數(shù)據(jù)。 較佳地，所述端點(diǎn)獲取模塊進(jìn)一步用于當(dāng)所述線(xiàn)段數(shù)據(jù)描述的線(xiàn)段為全白 時(shí)，不獲取端點(diǎn)數(shù)據(jù)；當(dāng)所述線(xiàn)段數(shù)據(jù)描迷的線(xiàn)段為全黑時(shí)，獲取線(xiàn)段兩端點(diǎn) 數(shù)據(jù)；當(dāng)所述線(xiàn)段數(shù)據(jù)描述的線(xiàn)段為黑白混合時(shí)，獲取黑段端點(diǎn)數(shù)據(jù)。較佳地，所述邊界點(diǎn)獲取模塊進(jìn)一步用于當(dāng)前條的寬度為行寬，以本行黑 色端點(diǎn)集合與相鄰行白色端點(diǎn)集合求交集，將交集內(nèi)黑色端點(diǎn)作為邊界點(diǎn)。 本發(fā)明還提供了 一種矢量圖形光柵化過(guò)程中邊界生成系統(tǒng)的制造方法，包括設(shè)置用于將矢量圖形折線(xiàn)化處理并獲取線(xiàn)段數(shù)據(jù)的線(xiàn)段獲取模塊； 設(shè)置與所述線(xiàn)段獲取模塊相連，用于根據(jù)所述線(xiàn)段數(shù)據(jù)獲取端點(diǎn)數(shù)據(jù)的端 點(diǎn)獲取模塊；設(shè)置與所述端點(diǎn)獲取模塊相連，用于根據(jù)端點(diǎn)數(shù)據(jù)與端點(diǎn)數(shù)據(jù)關(guān)系獲取邊
界點(diǎn)數(shù)據(jù)的邊界點(diǎn)獲取模塊；設(shè)置與所述邊界點(diǎn)獲取模塊相連，用于根據(jù)邊界點(diǎn)數(shù)據(jù)獲取邊界點(diǎn)點(diǎn)陣數(shù) 據(jù)的點(diǎn)陣獲取模塊。本發(fā)明還提供了 一種矢量圖形的剪裁方法，技術(shù)方案包括如下步驟獲取當(dāng)前剪裁框的邊界點(diǎn)陣；將當(dāng)前剪裁框的邊界點(diǎn)陣與當(dāng)前圖形的邊界點(diǎn)陣求并集，得到當(dāng)前圖形外 框邊界點(diǎn)陣；將當(dāng)前圖形外框邊界點(diǎn)陣與當(dāng)前圖形本身點(diǎn)陣求交集。 本發(fā)明有益效果如下由于在本發(fā)明中所采用的求交集、求并集和求補(bǔ)集等是最基本的集合運(yùn) 算，其算法實(shí)現(xiàn)非常簡(jiǎn)潔高效；進(jìn)一步的由于充分利用了相鄰行黑白段點(diǎn)陣數(shù) 據(jù)的關(guān)聯(lián)性來(lái)生成邊界是建立在點(diǎn)陣數(shù)據(jù)上，使得邊界點(diǎn)陣數(shù)據(jù)的生成可以與 圖形本身點(diǎn)陣數(shù)據(jù)的生成同步進(jìn)行；本發(fā)明還可以利用行間數(shù)據(jù)的內(nèi)在重復(fù)性 作進(jìn)一步的優(yōu)化，以減少計(jì)算量，提高并行度。因此采用本發(fā)明可以與多種掃 描線(xiàn)填充算法相結(jié)合，在矢量圖形光柵化的過(guò)程中同步而高效地得到邊界點(diǎn)陣 信息，從而能夠更為精確地改善與控制輸出點(diǎn)陣的質(zhì)量。


圖1為實(shí)施例中所述邊界生成方法實(shí)施流程示意圖；圖2為實(shí)施例中所述一邊界生成方法的具體實(shí)施流程示意圖；圖3為實(shí)施例中所述一剪裁圖形邊界生成方法實(shí)施流程示意圖；圖4為實(shí)施例中所述剪裁與圖形邊界點(diǎn)陣之間的關(guān)系示意圖；圖5為實(shí)施例中所述矢量圖形光柵化過(guò)程中的邊界生成系統(tǒng)結(jié)構(gòu)示意圖；圖6為實(shí)施例中所述一幅矢量圖形光柵化后本身點(diǎn)陣效果示意圖；圖7為實(shí)施例中所述使用本發(fā)明輸出邊界點(diǎn)陣的效果示意圖；圖8為實(shí)施例中所述矢量圖形光柵化過(guò)程中邊界生成系統(tǒng)的制造方法實(shí)施
流程示意圖。
具體實(shí)施方式
下面結(jié)合附囝對(duì)本發(fā)明的具體實(shí)施方式
進(jìn)行說(shuō)明。本發(fā)明構(gòu)思在于，當(dāng)對(duì)矢量圖形進(jìn)行光^H匕時(shí)，可以得到點(diǎn)陣數(shù)據(jù)；此時(shí)， 再利用矢量圖形光柵化時(shí)進(jìn)行的折線(xiàn)化處理，可以得到一系列的線(xiàn)段，本發(fā)明 利用線(xiàn)段填充后以黑白兩色所表現(xiàn)出來(lái)的狀態(tài)，首先得到端點(diǎn)值，進(jìn)而利用邊 界點(diǎn)之間相鄰關(guān)系的關(guān)見(jiàn)律，采用簡(jiǎn)單的求交集與求并集的^l支術(shù)手賴(lài):便可得出作 為邊界點(diǎn)的端點(diǎn)，而求出的端點(diǎn)集合必然為邊界點(diǎn)集合。本發(fā)明的貢獻(xiàn)還在于， 在現(xiàn)有技術(shù)中對(duì)矢量圖形進(jìn)行光柵化獲取點(diǎn)陣的時(shí)候，用同樣的點(diǎn)陣數(shù)據(jù)利用 簡(jiǎn)潔的求交并運(yùn)算同時(shí)獲得邊界點(diǎn)集合，也就是本發(fā)明并不影響主程序的運(yùn)行 情況下利用主程序流程的處理結(jié)果同時(shí)得到另 一處理結(jié)果，從而不但可以滿(mǎn)足 了快速高效生成邊界的要求，還可以滿(mǎn)足在點(diǎn)陣生成的同時(shí)進(jìn)行邊界生成，顯 然本發(fā)明中不同步進(jìn)行也仍然是可行的，但是實(shí)現(xiàn)效率就比較低。下面結(jié)合本發(fā)明的具體實(shí)施例以進(jìn) 一 步闡明本發(fā)明構(gòu)思。圖1為邊界生成方法實(shí)施流程示意圖，如圖所示，包括如下步驟步驟IOI、將矢量圖形折線(xiàn)化處理獲取線(xiàn)段數(shù)據(jù)。將矢量圖形進(jìn)行折線(xiàn)化，分解成一系列折線(xiàn)段矢量組，對(duì)每一個(gè)位于填充 區(qū)域內(nèi)的折線(xiàn)段矢量進(jìn)行掃描線(xiàn)求交運(yùn)算，將結(jié)果記錄于線(xiàn)段描述數(shù)據(jù)內(nèi)，在 這一過(guò)程中，視矢量圖形的大小確定需要分成連續(xù)區(qū)域的條數(shù)；步驟102、根據(jù)所述線(xiàn)段數(shù)據(jù)獲取端點(diǎn)數(shù)據(jù)。端點(diǎn)數(shù)據(jù)可以是端點(diǎn)的坐標(biāo)值，特別地，可以是設(shè)備空間下的坐標(biāo)值，實(shí) 施中考慮運(yùn)算的具體實(shí)施環(huán)境以及需要等等因素，設(shè)定以"條，，來(lái)進(jìn)行實(shí)施， 在條中包括若干線(xiàn)段，顯然， 一個(gè)需要處理的矢量圖形是由若干條構(gòu)成的。這 樣以條為單位結(jié)合線(xiàn)段的黑白狀態(tài)對(duì)每一條作如下的處理(1 )取出當(dāng)前條內(nèi)的線(xiàn)段數(shù)據(jù)；
(2) 若當(dāng)前條內(nèi)沒(méi)有任何線(xiàn)段，該條填充后將得到全黑或全白的點(diǎn)陣，對(duì)于 全白的情況，不產(chǎn)生任何邊界信息，對(duì)于全黑的情況，將黑端點(diǎn)數(shù)據(jù)記錄；(3) 若當(dāng)前條內(nèi)存在線(xiàn)段，則依次對(duì)這些線(xiàn)段進(jìn)行處理根據(jù)線(xiàn)段描述數(shù)據(jù) 計(jì)算出黑白段信息，當(dāng)線(xiàn)段數(shù)據(jù)描迷的線(xiàn)段為黑白混合時(shí)，將黑段端點(diǎn)數(shù)據(jù)記 錄，黑白混合的情況是指即既不是全黑又不是全白，而是部分?jǐn)?shù)據(jù)為黑點(diǎn)，部 分?jǐn)?shù)據(jù)為白點(diǎn)的情況。步驟103、根據(jù)記錄的端點(diǎn)數(shù)據(jù)與端點(diǎn)數(shù)據(jù)關(guān)系獲取邊界點(diǎn)數(shù)據(jù)。 實(shí)施中，引進(jìn)"行"的單位，以當(dāng)前條的寬度為行寬，每一行包括了若干 黑白端點(diǎn)。從邊界點(diǎn)定義可以知道，作為邊界點(diǎn)的端點(diǎn)可以通過(guò)相鄰關(guān)系得出。也就 是一個(gè)黑端點(diǎn)是上邊界點(diǎn)當(dāng)且僅當(dāng)其上面相鄰點(diǎn)是白端點(diǎn)時(shí)，該點(diǎn)是邊界點(diǎn)， 由此可以將一行黑端點(diǎn)集合與上一行白端點(diǎn)集合求交集就可以得到該行上邊 界點(diǎn)的集合，同理可知，將一行黑端點(diǎn)集合與下一行白端點(diǎn)集合求交集就可以 得到該行下邊界點(diǎn)的集合。由于黑端點(diǎn)集合與白端點(diǎn)集合互為補(bǔ)集，因此白端 點(diǎn)集合可以通過(guò)對(duì)黑端點(diǎn)集合求補(bǔ)集得到。而一行的左邊界點(diǎn)和右邊界點(diǎn)的集 合已經(jīng)由黑白段坐標(biāo)描述的方式自動(dòng)地呈現(xiàn)，不用再作運(yùn)算。于是， 一行邊界 點(diǎn)集合就可以通過(guò)由上述上邊界點(diǎn)集合、下邊界點(diǎn)集合、左邊界點(diǎn)集合與右邊 界點(diǎn)集合求并集得到。對(duì)每一行按此步驟操作則得到條內(nèi)的邊界點(diǎn)。實(shí)施中是 以按行上下順序進(jìn)行處理為例的，顯然也可以按左右順序來(lái)處理得到同樣結(jié) 果。步驟104、根據(jù)邊界點(diǎn)數(shù)據(jù)獲取邊界點(diǎn)點(diǎn)陣數(shù)據(jù)。對(duì)每條數(shù)據(jù)依次重復(fù)上述計(jì)算，即可得到整個(gè)圖形的邊界點(diǎn)陣，顯然實(shí)施 中獲取的邊界點(diǎn)數(shù)據(jù)是指邊界點(diǎn)的坐標(biāo)值。下面再舉一邊界生成的具體實(shí)施例以進(jìn)一步描述本發(fā)明的實(shí)施，圖2為一邊界生成方法的具體實(shí)施流程示意圖，如圖所示，可按以下步驟實(shí)施 步驟201、矢量圖形折線(xiàn)化； 步驟202、對(duì)折線(xiàn)段矢量進(jìn)行掃描線(xiàn)求交運(yùn)算； 步驟203、對(duì)矢量進(jìn)行分條； 步驟204、取出當(dāng)前條內(nèi)的線(xiàn)段數(shù)據(jù)； 步驟205、生成沒(méi)有線(xiàn)段數(shù)據(jù)的端點(diǎn)； 步驟206、生成存在線(xiàn)段數(shù)據(jù)的端點(diǎn)； 步驟207、逐行計(jì)算邊界坐標(biāo)信息； 步驟208、判斷是否得到圖形全部邊界點(diǎn)陣信息； 步驟209、得到圖形的全部邊界點(diǎn)陣信息。本發(fā)明還提供了一種矢量圖形的剪裁方法，"剪裁"是最后將光柵化得到 的點(diǎn)陣放入當(dāng)前頁(yè)面時(shí)需要處理的一項(xiàng)操作，是得到最終頁(yè)面點(diǎn)陣的一個(gè)重要 步驟，光柵化得到的點(diǎn)陣都需經(jīng)過(guò)"剪裁"的處理才能放入頁(yè)面，"剪裁"區(qū) 域也是通過(guò)矢量圖形來(lái)描述的，最終放入當(dāng)前頁(yè)面的點(diǎn)陣是矢量圖形的本身點(diǎn) 陣與"剪裁"區(qū)域點(diǎn)陣進(jìn)行求交之后的結(jié)果。下面對(duì)矢量圖形的剪裁方法具體 實(shí)施進(jìn)行說(shuō)明，同時(shí)結(jié)合前述實(shí)施方式得到的邊界點(diǎn)陣來(lái)說(shuō)明如何將"剪裁" 后的邊界點(diǎn)陣放入最終頁(yè)面點(diǎn)陣。圖3為剪裁圖形邊界生成方法實(shí)施流程示意 圖，其中圖形是指一個(gè)具體圖形實(shí)例，該剪裁圖形由"條，，構(gòu)成。即用以條為 單位，將一剪裁圖形的邊界點(diǎn)陣放入當(dāng)前頁(yè)面的實(shí)施方式來(lái)進(jìn)一步說(shuō)明，如圖 所示，實(shí)施包括如下步驟步驟301、計(jì)算當(dāng)前條剪裁框的邊界點(diǎn)陣。對(duì)剪裁矢量緩沖區(qū)中的矢量依次光柵化，依照?qǐng)D1的實(shí)施方法得到矢量本 身點(diǎn)陣的同時(shí)得到其邊界點(diǎn)陣。對(duì)當(dāng)前條中全部剪裁矢量本身點(diǎn)陣求交集，對(duì) 當(dāng)前條中全部剪裁矢量邊界點(diǎn)陣求并集，再對(duì)兩者結(jié)果求交集，即得到當(dāng)前條 剪裁框的邊界點(diǎn)陣。步驟302、將當(dāng)前條剪裁框的邊界點(diǎn)陣與當(dāng)前條圖形的邊界點(diǎn)陣求并集， 得到當(dāng)前條圖形外框邊界點(diǎn)陣。步驟303、將當(dāng)前條圖形外框邊界點(diǎn)陣與當(dāng)前條圖形本身點(diǎn)陣求交集，即
得到剪裁后的當(dāng)前條圖形邊界點(diǎn)陣，將其放入當(dāng)前頁(yè)面。圖4為剪裁與圖形邊界點(diǎn)陣之間的關(guān)系示意圖，如圖所示，豎紋矩形區(qū)域 的邊框401為剪裁框邊界點(diǎn)陣；橫紋矩形區(qū)域的邊框402為圖形邊界點(diǎn)P車(chē)；橫 紋矩形區(qū)域403為圖形本身點(diǎn)陣；豎紋與橫紋交錯(cuò)的矩形區(qū)域的邊框404為剪 裁后的圖形邊界點(diǎn)陣?；谕?一發(fā)明構(gòu)思，本發(fā)明還提供了 一種矢量圖形光柵化過(guò)程中的邊界生 成系統(tǒng)，下面結(jié)合附圖對(duì)本系統(tǒng)的具體實(shí)施方式
進(jìn)行說(shuō)明。圖5為矢量圖形光柵化過(guò)程中的邊界生成系統(tǒng)結(jié)構(gòu)示意圖，如圖所示，系 統(tǒng)中包括線(xiàn)段獲^^莫塊501、端點(diǎn)獲^#塊502、邊界點(diǎn)獲取模塊503、點(diǎn)陣獲 取模塊504，端點(diǎn)獲取模塊502與線(xiàn)段獲取模塊501相連，邊界點(diǎn)獲取模塊503 與端點(diǎn)獲取模塊502相連，點(diǎn)陣獲取模塊504與邊界點(diǎn)獲取模塊503相連，其 中線(xiàn)段獲取模塊將矢量圖形光柵化時(shí)折線(xiàn)化處理獲取線(xiàn)段數(shù)據(jù)；端點(diǎn)獲取模 塊根據(jù)線(xiàn)段數(shù)據(jù)獲取端點(diǎn)數(shù)據(jù)；邊界點(diǎn)獲取厲塊根據(jù)端點(diǎn)數(shù)據(jù)與端點(diǎn)數(shù)據(jù)關(guān)系 獲取邊界點(diǎn)數(shù)據(jù)；點(diǎn)陣獲取模塊根據(jù)邊界點(diǎn)數(shù)據(jù)獲取邊界點(diǎn)點(diǎn)陣數(shù)據(jù)。端點(diǎn)獲取漠塊可以根據(jù)所述線(xiàn)段數(shù)據(jù)的黑白狀態(tài)獲取端點(diǎn)數(shù)據(jù)。端點(diǎn)獲取 模塊在當(dāng)線(xiàn)段數(shù)據(jù)描述的線(xiàn)段為全白時(shí)，不獲取端點(diǎn)數(shù)據(jù)；當(dāng)線(xiàn)段數(shù)據(jù)描述的 線(xiàn)段為全黑時(shí)，獲取線(xiàn)段兩端點(diǎn)數(shù)據(jù)；當(dāng)線(xiàn)段數(shù)據(jù)描述的線(xiàn)段為黑白混合時(shí)， 獲取黑段端點(diǎn)數(shù)據(jù)。邊界點(diǎn)獲取模塊根據(jù)端點(diǎn)數(shù)據(jù)與端點(diǎn)數(shù)據(jù)相鄰關(guān)系通過(guò)求交并集獲取邊 界點(diǎn)數(shù)據(jù)。邊界點(diǎn)獲取模塊可以以端點(diǎn)寬為行寬，以本行黑色端點(diǎn)集合與相鄰 行白色端點(diǎn)集合求交集，將交集內(nèi)黑色端點(diǎn)作為邊界點(diǎn)。本發(fā)明提出的邊界生成方法及系統(tǒng)可以在實(shí)現(xiàn)矢量圖形光柵化的同時(shí)高 效地生成相應(yīng)的邊界點(diǎn)陣信息，由此能夠更加精確地改善與控制輸出點(diǎn)陣的質(zhì) 量。圖6是一幅矢量圖形光柵化后本身點(diǎn)陣效果示意圖；圖7是使用本發(fā)明輸 出邊界點(diǎn)陣的效果示意圖。從兩圖可以直觀的看出采用本發(fā)明所產(chǎn)生的突出效果。基于同 一發(fā)明構(gòu)思，本發(fā)明還提供了 一種矢量圖形光柵化過(guò)程中的邊界生 成系統(tǒng)的制造方法，下面結(jié)合附圖對(duì)本制造方法的具體實(shí)施方式
進(jìn)行說(shuō)明。圖8為矢量圖形光柵化過(guò)程中邊界生成系統(tǒng)的制造方法實(shí)施流程示意圖，如圖所示，包括如下步驟步驟801、設(shè)置用于將矢量圖形光槺化時(shí)折線(xiàn)化處理并獲取線(xiàn)段數(shù)據(jù)的線(xiàn) 段獲取模塊；步驟802、設(shè)置與線(xiàn)段獲取模塊相連，用于根據(jù)線(xiàn)段數(shù)據(jù)獲取端點(diǎn)數(shù)據(jù)的 端點(diǎn)獲取模塊；步驟803、設(shè)置與端點(diǎn)獲取模塊相連，用于才艮據(jù)端點(diǎn)數(shù)據(jù)與端點(diǎn)數(shù)據(jù)關(guān)系 獲取邊界點(diǎn)數(shù)據(jù)的邊界點(diǎn)獲取模塊；步驟804、設(shè)置與邊界點(diǎn)獲取模塊相連，用于根據(jù)邊界點(diǎn)數(shù)據(jù)獲取邊界點(diǎn) 點(diǎn)陣數(shù)據(jù)的點(diǎn)陣獲取模塊。本發(fā)明的精神在于，借用矢量圖形光柵化獲取的點(diǎn)陣數(shù)據(jù)，運(yùn)用邊界點(diǎn)之 間的規(guī)律，采用簡(jiǎn)潔的數(shù)學(xué)處理來(lái)生成邊界。顯然，本領(lǐng)域的技術(shù)人員可以對(duì) 本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明 的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也 意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1. 一種矢量圖形光柵化過(guò)程中的邊界生成方法，將矢量圖形折線(xiàn)化處理并獲取線(xiàn)段數(shù)據(jù)，其特征在于，包括如下步驟根據(jù)所述線(xiàn)段數(shù)據(jù)獲取端點(diǎn)數(shù)據(jù)；根據(jù)端點(diǎn)數(shù)據(jù)與端點(diǎn)數(shù)據(jù)關(guān)系獲取邊界點(diǎn)數(shù)據(jù)；根據(jù)邊界點(diǎn)數(shù)據(jù)獲取邊界點(diǎn)點(diǎn)陣數(shù)據(jù)。
2、 如權(quán)利要求1所述的方法，其特征在于，所述端點(diǎn)數(shù)據(jù)是設(shè)備空間下 的坐標(biāo)值。
3、 如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述線(xiàn)段數(shù)據(jù)描述的黑 白狀態(tài)判斷是否獲取端點(diǎn)數(shù)據(jù)，及根據(jù)所述線(xiàn)段數(shù)據(jù)描述的黑白狀態(tài)獲取端點(diǎn)數(shù)據(jù)。
4、 如權(quán)利要求3所述的方法，其特征在于，當(dāng)所述線(xiàn)段數(shù)據(jù)描述的線(xiàn)段 為全白時(shí)，不獲取端點(diǎn)數(shù)據(jù)；當(dāng)所述線(xiàn)段數(shù)據(jù)描述的線(xiàn)段為全黑時(shí)，獲取線(xiàn)段兩端點(diǎn)數(shù)據(jù)； 當(dāng)所述線(xiàn)段數(shù)據(jù)描述的線(xiàn)段為黑白混合時(shí)，獲取黑段端點(diǎn)數(shù)據(jù)。
5、 如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)端點(diǎn)數(shù)據(jù)與端點(diǎn)數(shù) 據(jù)關(guān)系通過(guò)求交、并、補(bǔ)集獲取邊界點(diǎn)數(shù)據(jù)。
6、 如權(quán)利要求5所述的方法，其特征在于，所述獲取邊界點(diǎn)數(shù)據(jù)包括如 下步驟以當(dāng)前條的寬度為行寬，以本行黑色端點(diǎn)集合與相鄰行白色端點(diǎn)集合求交 集，將交集內(nèi)黑色端點(diǎn)作為邊界點(diǎn)。
7、 如權(quán)利要求1所述的方法，其特征在于，所述獲取邊界點(diǎn)點(diǎn)陣數(shù)據(jù)與 矢量圖形光柵化同步進(jìn)行。
8、 如權(quán)利要求1所述的方法，其特征在于，所述折線(xiàn)化處理是將需要光 柵化的矢量圖形進(jìn)行折線(xiàn)化，分解成折線(xiàn)段矢量組，對(duì)折線(xiàn)^臾矢量進(jìn)行掃描線(xiàn) 求交運(yùn)算求出線(xiàn)段數(shù)據(jù)。
9、 如權(quán)利要求l所述的方法，其特征在于，進(jìn)一步包括如下步驟 將所述邊界點(diǎn)點(diǎn)陣剪裁后》l7v最終頁(yè)面點(diǎn)陣。
10、 一種矢量圖形光柵化過(guò)程中的邊界生成系統(tǒng)，包括用于將矢量圖形折 線(xiàn)化處理并獲取線(xiàn)段數(shù)據(jù)的線(xiàn)段獲取模塊，其特征在于，還包括端點(diǎn)獲取模塊，與所述線(xiàn)段獲取模塊相連，用于根據(jù)所述線(xiàn)段數(shù)據(jù)獲取端 點(diǎn)數(shù)據(jù)；邊界點(diǎn)獲取模塊，與所述端點(diǎn)獲取模塊相連，用于根據(jù)端點(diǎn)數(shù)據(jù)與端點(diǎn)數(shù) 據(jù)關(guān)系獲取邊界點(diǎn)數(shù)據(jù)；點(diǎn)陣獲取模塊，與所述邊界點(diǎn)獲取模塊相連，用于根據(jù)邊界點(diǎn)數(shù)據(jù)獲取邊 界點(diǎn)點(diǎn)陣數(shù)據(jù)。
11、 如權(quán)利要求IO所述的系統(tǒng)，其特征在于，所述端點(diǎn)獲取模塊進(jìn)一步 用于根據(jù)所述線(xiàn)段數(shù)據(jù)描述的黑白狀態(tài)判斷是否獲取端點(diǎn)數(shù)據(jù)，及根據(jù)所述線(xiàn) 段數(shù)據(jù)描述的黑白狀態(tài)獲取端點(diǎn)數(shù)據(jù)。
12、 如權(quán)利要求11所述的系統(tǒng)，其特征在于，所述端點(diǎn)獲取模塊進(jìn)一步 用于當(dāng)所述線(xiàn)段數(shù)據(jù)描述的線(xiàn)段為全白時(shí)，不獲取端點(diǎn)數(shù)據(jù)；當(dāng)所述線(xiàn)段數(shù)據(jù) 描述的線(xiàn)段為全黑時(shí)，獲取線(xiàn)段兩端點(diǎn)數(shù)據(jù)；當(dāng)所述線(xiàn)段數(shù)據(jù)描述的線(xiàn)段為黑 白混合時(shí)，獲取黑段端點(diǎn)數(shù)據(jù)。
13、 如權(quán)利要求IO所述的系統(tǒng)，其特征在于，所述邊界點(diǎn)獲取模塊進(jìn)一 步用于當(dāng)前條的寬度為行寬，以本行黑色端點(diǎn)集合與相鄰行白色端點(diǎn)集合求交 集，將交集內(nèi)黑色端點(diǎn)作為邊界點(diǎn)。
14、 一種矢量圖形光柵化過(guò)程中邊界生成系統(tǒng)的制造方法，其特征在于， 包括設(shè)置用于將矢量圖形折線(xiàn)化處理并獲取線(xiàn)段數(shù)據(jù)的線(xiàn)段獲取模塊； 設(shè)置與所述線(xiàn)段獲^^莫塊相連，用于根據(jù)所述線(xiàn)段數(shù)據(jù)獲取端點(diǎn)數(shù)據(jù)的端 點(diǎn)獲^^莫塊；設(shè)置與所述端點(diǎn)獲和溪塊相連，用于根據(jù)端點(diǎn)數(shù)據(jù)與端點(diǎn)數(shù)據(jù)關(guān)系獲取邊界點(diǎn)數(shù)據(jù)的邊界點(diǎn)獲取模塊；設(shè)置與所述邊界點(diǎn)獲取模塊相連，用于根據(jù)邊界點(diǎn)數(shù)據(jù)獲取邊界點(diǎn)點(diǎn)陣數(shù) 據(jù)的點(diǎn)陣獲取模塊。
15、 一種矢量圖形的剪裁方法，其特征在于，包括如下步驟獲取當(dāng)前剪裁框的邊界點(diǎn)陣；將當(dāng)前剪裁框的邊界點(diǎn)陣與當(dāng)前圖形的邊界點(diǎn)陣求并集，得到當(dāng)前圖形外 框邊界點(diǎn)陣；將當(dāng)前圖形外框邊界點(diǎn)陣與當(dāng)前圖形本身點(diǎn)陣求交集。
全文摘要
本發(fā)明公開(kāi)了一種矢量圖形光柵化過(guò)程中的邊界生成方法及系統(tǒng)、制造方法，以及矢量圖形剪裁方法，包括將矢量圖形折線(xiàn)化處理并獲取線(xiàn)段數(shù)據(jù)，根據(jù)線(xiàn)段數(shù)據(jù)獲取端點(diǎn)數(shù)據(jù)；根據(jù)端點(diǎn)數(shù)據(jù)與端點(diǎn)數(shù)據(jù)關(guān)系獲取邊界點(diǎn)數(shù)據(jù)；根據(jù)邊界點(diǎn)數(shù)據(jù)獲取邊界點(diǎn)點(diǎn)陣數(shù)據(jù)。本發(fā)明中采用的算法非常簡(jiǎn)潔高效；同時(shí)邊界點(diǎn)陣數(shù)據(jù)的生成可以與圖形本身點(diǎn)陣數(shù)據(jù)的生成同步進(jìn)行；采用本發(fā)明可以與多種掃描線(xiàn)填充算法相結(jié)合，在矢量圖形光柵化的過(guò)程中同步而高效地得到邊界點(diǎn)陣信息，從而能夠更為精確地改善與控制輸出點(diǎn)陣的質(zhì)量。
文檔編號(hào)G06K15/02GK101211416SQ20061016964
公開(kāi)日2008年7月2日 申請(qǐng)日期2006年12月26日 優(yōu)先權(quán)日2006年12月26日
發(fā)明者懇 陳 申請(qǐng)人:北京北大方正電子有限公司;北京大學(xué);北大方正集團(tuán)有限公司