專利名稱：剪裁二維矢量圖形的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種矢量(Vector)圖形的處理方法，尤其涉及一種使用二維矢量圖 形處理標準函式庫(OpenVG)的剪裁方法。
背景技術(shù)：
OpenVG規(guī)格是由Khronos組織主持下開發(fā)的一種應用程序編程接 口(Application Programming Interface, API)的規(guī)格，用在硬件加速的二維 (Two-dimension, 2D)矢量和點陣圖形。通過公開、標準、統(tǒng)一的規(guī)格，硬件制造商可依據(jù)其 規(guī)格設(shè)計出二維矢量圖形硬件加速器(hardware-acceIerator),同時也能加快2D矢量圖 形展現(xiàn)技術(shù)與硬件加速器垂直整合的速度。
但是，根據(jù)目前OpenVG規(guī)格仍有不足之處。OpenVG規(guī)格中并沒有關(guān)于剪裁 (scissoring)功能的硬件定義，因此對于剪裁功能的電路還沒有所謂的標準電路。各家制 造商對于剪裁功能的電路的做法不一，又由于OpenVG規(guī)格有規(guī)定至少需支援32個剪裁矩 形(scissor rectangle)才能宣稱該電路符合OpenVG的剪裁規(guī)格,因此各家制造廠商會設(shè) 計出一個專用于剪裁的電路，用來支援32個剪裁矩形。對于專用于剪裁的電路，部分制造 廠商采取剪裁緩沖器(scissoring buffer)單元,不過此方式會額外地增加電路成本；另 外，也有制造商采取用于三維矢量圖形的圖案緩沖器(stencil buffer)單元，其中圖案緩 沖器是用于處理顏色、深度的緩沖器，但對于二維矢量圖形的繪制并不需要處理深度的問 題，因此讓圖案緩沖器大材小用也會增加成本。原則上，所設(shè)計的剪裁電路會隨著支援越多 個剪裁矩形而使此電路的成本與復雜性也跟著增加。
—般而言,若有一剪裁功能的剪裁電路僅支援32個剪裁矩形時,對于需要64個剪 裁矩形的剪裁圖形，則此剪裁電路便無法進行剪裁。如何對OpenVG規(guī)格的二維矢量圖形進 行剪裁且能支援任意個數(shù)的剪裁矩形，而且不需額外的剪裁電路，這是一個有待克服的課題。發(fā)明內(nèi)容
有鑒于此，本發(fā)明提出一種符合二維矢量圖形處理標準函式庫(OpenVG)規(guī)格的 剪裁方法，而且不需額外的剪裁電路，藉以解決先前技術(shù)所述及的問題。
本發(fā)明提出剪裁二維矢量圖形的方法，適用于具有遮罩功能的二維矢量圖形硬件 加速器，此方法包括(a)決定至少一剪裁矩形且將每一剪裁矩形轉(zhuǎn)換成相應于其矩形邊 緣的矢量圖形路徑；(b)儲存每一個矢量圖形路徑；(C)設(shè)定相應于一顯示區(qū)域的多個遮罩 值，在顯示區(qū)域中被所述矢量圖形路徑包圍區(qū)域的遮罩值設(shè)定為非零值，顯示區(qū)域中非包 圍區(qū)域的遮罩值設(shè)定為零值；(d)使能二維矢量圖形硬件加速器的遮罩功能，原始圖像通 過多個遮罩值的幀緩沖而產(chǎn)生相應于顯示區(qū)域的一新圖片；以及(e)描繪新圖片于顯示區(qū) 域。
在本發(fā)明的一實施例中，步驟(a)中的每一剪裁矩形可為大小不等的矩形。步驟(a)包括下列步驟將每一剪裁矩形轉(zhuǎn)換成其相應于矩形邊緣的一對矢量圖形路徑，其中 所述一對矢量圖形路徑中的兩者互相平行但方向相反。
在本發(fā)明的一實施例中，步驟(C)包括下列步驟將所有的遮罩值清除為零值；以 及在顯示區(qū)域中，對應于被所述矢量圖形路徑包圍區(qū)域的遮罩值填入非零值。
在本發(fā)明的一實施例中，步驟(d)包括下列步驟通過多個遮罩值的幀緩沖時，將 原始圖片中各像素數(shù)據(jù)的覆蓋值乘以相應的遮罩值以得到新圖片中的各個覆蓋值。
在本發(fā)明的一實施例中，步驟(e)包括下列步驟根據(jù)新圖片中的各個像素數(shù)據(jù) 的覆蓋值進行描繪，其中對于新圖片中屬于非零值的像素進行描繪，而不描繪屬于零值的 像素。
基于上述，本發(fā)明主要是采用OpenVG所定義的遮罩功能。利用遮罩功能設(shè)定相應 于所有的矢量圖形路徑的遮罩值，并且利用遮罩功能使得原始圖片通過多個遮罩值的幀緩 沖之后，產(chǎn)生相應顯示區(qū)域的新圖片。在原先的二維矢量圖形硬件加速器在不變更硬件架 構(gòu)/條件的情形下，本發(fā)明還可以擴展至64個剪裁矩形、128個剪裁矩形、甚至128個剪裁 矩形以上的剪裁應用。所以本發(fā)明可以有效地解決傳統(tǒng)需要額外的剪裁電路的問題，且還 可以節(jié)省硬件成本。
上述說明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段， 并可依照說明書的內(nèi)容予以實施，以下以本發(fā)明的較佳實施例并配合附圖詳細說明如后。


圖1是原始圖片進行遮罩功能的示意圖。
圖2是依照本發(fā)明一實施例的二維顯示區(qū)域與多個剪裁矩形的示意圖。
圖3是圖2的矢量圖形路徑的示意圖。
圖4是圖3的矢量圖形路徑包圍區(qū)域的示意圖。
圖5是根據(jù)圖4設(shè)定遮罩值的示意圖。
圖6是依照本發(fā)明一實施例的原始圖片與多個剪裁矩形的示意圖。
圖7是描繪新圖片于顯示區(qū)域。
圖8繪示為本發(fā)明一實施例的剪裁二維矢量圖形的方法流程圖。
附圖標號
10、12、14、16、18、20、22 :剪裁矩形
110:原始圖片
120 :遮罩緩沖器單元
130 :新圖片
200 :顯示區(qū)域
600 :原始圖片
700 :新圖片
E1、E2:矢量圖形路徑
S801 S809 :剪裁二維矢量圖形的方法各步驟具體實施方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚明白，下面結(jié)合附圖對本發(fā)明實施 例做進一步詳細說明。在此，本發(fā)明的示意性實施例及其說明用于解釋本發(fā)明，但并不作為 對本發(fā)明的限定。
基于符合二維矢量圖形處理標準函式庫(OpenVG)規(guī)格，在OpenVG規(guī)格里僅定義 遮罩緩沖器(mask buffer)單元，但未定義其他的剪裁緩沖器或是用于三維的緩沖器。本 發(fā)明實施例為有效地解決傳統(tǒng)需要額外的剪裁電路的問題，采取不變更二維矢量圖形硬件 加速器(hardware-acceIerator)的架構(gòu)。關(guān)于二維矢量圖形硬件加速器的架構(gòu)包括遮罩 緩沖器單元。故，在本發(fā)明各實施例中皆不使用需要額外設(shè)計的剪裁緩沖器(scissoring buffer)單元,也不使用三維矢量圖形的圖案緩沖器(stencil buffer)單元。
圖1是原始圖片進行遮罩功能的示意圖。請參照圖1。若原始圖片110為64個像 素(8X8像素)的二維圖片,此原始圖片110具有64個覆蓋值(coverage value)。當遮罩 功能開啟時，利用OpenVG規(guī)格所定義的遮罩緩沖器，可使用遮罩緩沖器單元120儲存對應 于64個像素的遮罩值，其中欲遮罩區(qū)域的遮罩值為非零值，其余的非遮罩區(qū)域的遮罩值為 零值。接著，原始圖片510通過相應的64個像素的幀緩沖，亦即對原始圖片510的每一像 素進行一對一的覆蓋值與遮罩值相乘，可以得到新圖片530。請注意，本發(fā)明的原始圖片的 像素大小以及遮罩緩沖器單元相應的像素大小，但并不限制于此。
圖2是依照本發(fā)明一實施例的二維顯示區(qū)域與多個剪裁矩形的示意圖。圖3是圖 2的矢量圖形路徑的示意圖。圖4是圖3的矢量圖形路徑包圍區(qū)域的示意圖。圖5是根據(jù) 圖4設(shè)定遮罩值的示意圖。請合并參照圖2至圖5。
首先，在圖2的顯不區(qū)域200中設(shè)定了多個剪裁矩形(scissor rectangle) 10、12、 14、16、18、20、22。顯示區(qū)域200可以為640X480的像素，但不以此為限。圖2中每一個剪 裁矩形可為大小不等的矩形。請注意，本實施例繪示了 7個剪裁矩形僅用來當作示范，剪裁 矩形的數(shù)量并不以本實施例為限。在OpenVG規(guī)格里，所設(shè)計的二維矢量圖形硬件加速器至 少需支援32個剪裁矩形，以本實施例為例可以支援32個剪裁矩形、64個剪裁矩形、128個 剪裁矩形、或更多個(128個以上)剪裁矩形。接著，請參看圖3，根據(jù)圖2的每一個剪裁矩 形，將每一個剪裁矩形轉(zhuǎn)換成相應于其矩形邊緣的矢量圖形路徑。圖3所繪示的各個剪裁 矩形的矢量圖形路徑是以逆時針方式圍繞在其矩形邊緣，其中圍繞的方向也可以定義為順 時針方式。接著，請參看圖4，剪裁矩形10、12、14的中的各個矢量圖形路徑包圍區(qū)域相互獨 立。剪裁矩形16、18、20和22的矢量圖形路徑包圍區(qū)域則相互重疊，其中剪裁矩形22的矢 量圖形路徑包圍區(qū)域中的右半部分已經(jīng)超出顯示區(qū)域100外。接著，請參看圖5，圖5所繪 示的斜線區(qū)域是相應于圖4的各個矢量圖形路徑包圍區(qū)域，其中設(shè)定在斜線區(qū)域的遮罩值 為非零值(例如遮罩值為I)，而設(shè)定非斜線區(qū)域的遮罩值為零值。
圖6是依照本發(fā)明一實施例的原始圖片與多個剪裁矩形的示意圖。圖7是描繪新 圖片于顯示區(qū)域。請合并參照圖2至圖7。由于圖6的多個剪裁矩形相同于圖2的剪裁矩 形，在此不贅述。類似圖1的遮罩功能產(chǎn)生新圖片方式，原始圖片600可以通過多個遮罩值 的幀緩沖而產(chǎn)生相應于顯示區(qū)域的新圖片700，亦即原始圖片600的每一個像素與圖5的相 應遮罩值相乘而得到剪裁后的新圖片700。接著，將剪裁后的新圖片700繪示于顯示區(qū)域 200。顯示區(qū)域200與新圖片700可以為等同大小，例如640X480的像素，但不以此為限。 在顯示區(qū)域200中僅描繪矢量圖形路徑包圍區(qū)域的像素。剪裁后的新圖片700中非為矢量圖形路徑包圍區(qū)域因覆蓋值為零值，所以呈現(xiàn)黑色。
基于上述，本發(fā)明實施例適用于使用符合OpenVG規(guī)格的標準二維矢量圖形硬件 加速器。本實施例的剪裁二維矢量圖形的方法主要是采用OpenVG所定義的遮罩功能。利 用遮罩功能設(shè)定相應于所有的矢量圖形路徑的遮罩值，并且利用遮罩功能使得原始圖片通 過多個遮罩值的幀緩沖之后，產(chǎn)生相應顯示區(qū)域的新圖片。在原先的二維矢量圖形硬件加 速器在不變更硬件架構(gòu)/條件的情形下，還可以支援剪裁矩形的個數(shù)為32的倍數(shù)。所以可 以有效地解決傳統(tǒng)需要額外的剪裁電路的問題。
基于上述實施例所揭示教示的內(nèi)容，可以匯整出一種通用的剪裁二維矢量圖形的 方法。更清楚來說，圖8繪示為本發(fā)明一實施例的剪裁二維矢量圖形的方法流程圖。請參 照圖8，本實施例的剪裁二維矢量圖形的方法可以包括以下步驟
首先如步驟S801所示，決定至少一剪裁矩形且將每一剪裁矩形轉(zhuǎn)換成相應于其 矩形邊緣的矢量圖形路徑，其中每一剪裁矩形可為大小不等的矩形，剪裁矩形的數(shù)量不特 別限定，一切端視實際設(shè)計需求而論；
接著如步驟S803所示，儲存每一個矢量圖形路徑；
接下來如步驟S805所示，設(shè)定相應于一顯示區(qū)域的多個遮罩值，在顯示區(qū)域中被 所述矢量圖形路徑包圍區(qū)域的遮罩值設(shè)定為非零值(例如遮罩值為I)，顯示區(qū)域中非包圍 區(qū)域的遮罩值設(shè)定為零值；
接下來如步驟S807所示，使能二維矢量圖形硬件加速器的遮罩功能，原始圖像通 過多個遮罩值的幀緩沖而產(chǎn)生相應于顯示區(qū)域的一新圖片(亦即對原始圖片的每一像素 進行一對一的覆蓋值與遮罩值相乘)；以及
最后如步驟S809所不，描繪新圖片于顯不區(qū)域。
更清楚來說，步驟S801可以包括下列步驟將每一剪裁矩形轉(zhuǎn)換成其相應于矩形 邊緣的一對矢量圖形路徑，其中一對矢量圖形路徑中的兩者互相平行但方向相反。例如圖 3的繪示，矢量圖形路徑El和E2互相平行，El方向為向下而E2方向為向上。步驟S805包 括下列步驟將所有的遮罩值清除為零值；以及在顯示區(qū)域中，對應于被矢量圖形路徑包 圍區(qū)域的遮罩值填入非零值。步驟S807包括下列步驟通過多個遮罩值的幀緩沖時，將原 始圖片中各像素數(shù)據(jù)的覆蓋值乘以相應的遮罩值以得到剪裁后的新圖片中的各個覆蓋值， 其中新圖片中的像素數(shù)據(jù)相應于被矢量圖形路徑包圍區(qū)域的覆蓋值可為非零值，而在新圖 片中的像素數(shù)據(jù)相應于非包圍區(qū)域的覆蓋值一定為零值。步驟S809包括下列步驟根據(jù)剪 裁后的新圖片中的各個像素數(shù)據(jù)的覆蓋值進行描繪，其中對于新圖片中屬于非零值的像素 進行描繪，而不描繪屬于零值的像素。
綜上所述，本發(fā)明主要是采用OpenVG所定義的遮罩功能。利用遮罩功能設(shè)定相應 于所有的矢量圖形路徑的遮罩值，并且利用遮罩功能使得原始圖片通過多個遮罩值的幀緩 沖之后，產(chǎn)生相應顯示區(qū)域的新圖片。在原先的二維矢量圖形硬件加速器在不變更硬件架 構(gòu)/條件的情形下，本發(fā)明可以支援32個剪裁矩形，還可以擴展至64個剪裁矩形、128個剪 裁矩形、甚至128個剪裁矩形以上的剪裁應用，所以剪裁矩形的個數(shù)可以任意地增加。另一 方面，本發(fā)明不需要額外的剪裁電路，所以可以有效地解決傳統(tǒng)的問題，且還可以節(jié)省硬件 成本。
以上所述，僅是本發(fā)明的較佳實施例而已，并非對本發(fā)明作任何形式上的限制，雖然本發(fā)明已以較佳實施例揭露如上，然而并非用以限定本發(fā)明，任何熟悉本專業(yè)的技術(shù)人員，在不脫離本發(fā)明技術(shù)方案范圍內(nèi)，當可利用上述揭示的結(jié)構(gòu)及技術(shù)內(nèi)容作出些許的更動或修飾為等同變化的等效實施例，但是凡是未脫離本發(fā)明技術(shù)方案的內(nèi)容，依據(jù)本發(fā)明的技術(shù)實質(zhì)對以上實施例所作的任何簡單修改、等同變化與修飾，均仍屬于本發(fā)明技術(shù)方案的范圍內(nèi)。
權(quán)利要求
1.一種剪裁二維矢量圖形的方法，其特征在于，適用于具有遮罩功能的二維矢量圖形硬件加速器，所述方法包括 (a)決定至少一剪裁矩形且將每一所述剪裁矩形轉(zhuǎn)換成相應于其矩形邊緣的矢量圖形路徑； (b)儲存每一個矢量圖形路徑； (C)設(shè)定相應于一顯示區(qū)域的多個遮罩值，在所述顯示區(qū)域中被所述矢量圖形路徑包圍區(qū)域的遮罩值設(shè)定為非零值，而所述顯示區(qū)域中非包圍區(qū)域的遮罩值設(shè)定為零值； (d)使能所述二維矢量圖形硬件加速器的遮罩功能，所述原始圖像通過所述多個遮罩值的幀緩沖而產(chǎn)生相應于所述顯示區(qū)域的一新圖片；以及 (e)描繪所述新圖片于所述顯示區(qū)域。
2.根據(jù)權(quán)利要求1所述的剪裁二維矢量圖形的方法，其特征在于，步驟(a)中的每一所述剪裁矩形可為大小不等的矩形。
3.根據(jù)權(quán)利要求1所述的剪裁二維矢量圖形的方法，其特征在于，步驟(a)包括下列步驟將每一所述剪裁矩形轉(zhuǎn)換成其相應于矩形邊緣的一對矢量圖形路徑，其中所述一對矢量圖形路徑中的兩者互相平行但方向相反。
4.根據(jù)權(quán)利要求1所述的剪裁二維矢量圖形的方法，其特征在于，步驟(c)包括下列步驟 將所有的遮罩值清除為零值；以及 在所述顯示區(qū)域中，對應于被所述矢量圖形路徑包圍區(qū)域的遮罩值填入非零值。
5.根據(jù)權(quán)利要求4所述的剪裁二維矢量圖形的方法，其特征在于，步驟(d)包括下列步驟 通過所述多個遮罩值的幀緩沖時，將所述原始圖片中各像素數(shù)據(jù)的覆蓋值乘以相應的遮罩值以得到所述新圖片中的各個覆蓋值。
6.根據(jù)權(quán)利要求5所述的剪裁二維矢量圖形的方法，其特征在于，步驟(e)包括下列步驟 根據(jù)所述新圖片中的各個像素數(shù)據(jù)的覆蓋值進行描繪，其中對于所述新圖片中屬于非零值的像素進行描繪，而不描繪屬于零值的像素。
全文摘要
本發(fā)明公開了一種剪裁二維矢量圖形的方法，適用于具有遮罩功能的二維矢量圖形硬件加速器，此方法包括以下步驟決定至少一剪裁矩形且將每一剪裁矩形轉(zhuǎn)換成相應于其矩形邊緣的矢量圖形路徑；儲存每一個矢量圖形路徑；設(shè)定相應于一顯示區(qū)域的多個遮罩值，在顯示區(qū)域中被所述矢量圖形路徑包圍區(qū)域的遮罩值設(shè)定為非零值，顯示區(qū)域中非包圍區(qū)域的遮罩值設(shè)定為零值；使能二維矢量圖形硬件加速器的遮罩功能，原始圖像通過多個遮罩值的幀緩沖而產(chǎn)生相應于顯示區(qū)域的一新圖片；以及描繪新圖片于顯示區(qū)域。本發(fā)明在不變更硬件架構(gòu)/條件的情形下，剪裁矩形的個數(shù)可以任意地增加，可以有效地解決傳統(tǒng)需要額外的剪裁電路的問題。
文檔編號G06T1/00GK103034968SQ201110294719
公開日2013年4月10日 申請日期2011年9月29日 優(yōu)先權(quán)日2011年9月29日
發(fā)明者紀富中 申請人:揚智科技股份有限公司