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


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