專利名稱：用于抗鋸齒的多邊形柵格化的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖形處理領(lǐng)域，更具體地涉及一種用于抗鋸齒的多邊形柵格化的方法 和系統(tǒng)。
背景技術(shù)：
圖形的柵格化是一種將矢量圖轉(zhuǎn)換為位圖的處理過程(即，對圖形進(jìn)行像素化的 處理過程)。對光柵圖形顯示子系統(tǒng)上的多邊形進(jìn)行掃描轉(zhuǎn)換的任務(wù)是確定位于二維光柵 格上的多邊形內(nèi)的像素的坐標(biāo)。完全照亮包括該多邊形在內(nèi)的多條線段上的像素將產(chǎn)生近 似于該多邊形的階梯型圖案?，F(xiàn)有的用于抗鋸齒(即，抗階梯型圖案)的多邊形柵格化的技術(shù)通常采用的是多 重采樣的方法，即，對柵格化片斷的多個點(diǎn)進(jìn)行采樣并計算各采樣點(diǎn)的采樣值，然后對多個 采樣值進(jìn)行濾波從而得到柵格化片斷的顏色值。由以上所述可以看出，現(xiàn)有的用于抗鋸齒的多邊形柵格化的技術(shù)不僅耗時且計算 復(fù)雜，而且在以硬件形式實現(xiàn)時將需要昂貴的額外硬件的支持。如果光柵圖形顯示子系統(tǒng) 是一個性能足夠高的子系統(tǒng)，則上述的用于抗鋸齒的多邊形柵格化的技術(shù)將可以很好地實 現(xiàn)多邊形柵格化。然而，對于低成本的圖形處理系統(tǒng)，則需要在光柵圖形顯示處理速度方面 做出妥協(xié)，以具有價格上的競爭力。在這種圖形處理系統(tǒng)中，精簡指令集計算機(jī)(RISC)中 央處理單元(CPU)的使用將使處理器性能方面所需要的妥協(xié)程度最小。但是，使用傳統(tǒng)的 抗鋸齒的多邊形柵格化方法將使這些圖形處理系統(tǒng)中的圖形響應(yīng)顯得緩慢。所以，需要一 種比傳統(tǒng)技術(shù)快且計算相對簡單的用于抗鋸齒的多邊形柵格化的系統(tǒng)和方法。

發(fā)明內(nèi)容
鑒于以上所述的一個或多個問題，本發(fā)明提供了一種用于抗鋸齒的多邊形柵格化 的方法和系統(tǒng)。根據(jù)本發(fā)明的一方面的用于抗鋸齒的多邊形柵格化的方法，包括利用多邊形的 頂點(diǎn)坐標(biāo)計算多邊形的各條邊的邊方程；利用各條邊的邊方程判斷用于對多邊形進(jìn)行柵格 化的柵格化片斷是否與多邊形相交；如果相交，則計算柵格化片斷與多邊形的相交面積； 以及根據(jù)相交面積，對多邊形和多邊形所在的顯示背景進(jìn)行混合。根據(jù)本發(fā)明的另一方面的用于抗鋸齒的多邊形柵格化的系統(tǒng)，包括方程計算單 元，用于利用多邊形的頂點(diǎn)坐標(biāo)計算多邊形的各條邊的邊方程；相交判斷單元，用于利用各 條邊的邊方程判斷用于對多邊形進(jìn)行柵格化的柵格化片斷是否與多邊形相交；面積計算單 元，用于在柵格化片斷與多邊形相交的情況下，計算柵格化片斷與多邊形的相交面積；以及 圖形混合單元，用于根據(jù)相交面積，對多邊形和多邊形所在的顯示背景進(jìn)行混合。采用本發(fā)明進(jìn)行抗鋸齒的多邊形柵格化，不需要對柵格化片斷進(jìn)行多重采樣，從 而有效的減少了所需的計算量。


從下面結(jié)合附圖對本發(fā)明的具體實施方式
的描述中可以更好地理解本發(fā)明，其 中圖1示出了根據(jù)本發(fā)明實施例的用于抗鋸齒的多邊形柵格化的系統(tǒng)的框圖；圖2示出了圖1所示的系統(tǒng)中的遍歷模塊的詳細(xì)框圖；圖3示出了根據(jù)本發(fā)明另一實施例的用于抗鋸齒的多邊形柵格化的系統(tǒng)的框圖；圖4示出了圖1至圖2所示用于抗鋸齒的多邊形柵格化的系統(tǒng)進(jìn)行多邊形柵格化 的主要過程的流程圖；圖5示出了不抗鋸齒的多邊形柵格化的方法/系統(tǒng)描畫的多邊形與抗鋸齒的多邊 形柵格化的方法/系統(tǒng)描畫的多邊形的對比示意圖；圖6示出了柵格化片斷與多邊形的一條邊的各種關(guān)系的示意圖；以及圖7示出了柵格化片斷與多邊形相交且位于多邊形的多條邊外的情形的示意圖。
具體實施例方式下面將詳細(xì)描述本發(fā)明的各個方面的特征和示例性實施例。在下面的詳細(xì)描述 中，提出了許多具體細(xì)節(jié)，以便提供對本發(fā)明的全面理解。但是，對于本領(lǐng)域技術(shù)人員來說 很明顯的是，本發(fā)明可以在不需要這些具體細(xì)節(jié)中的一些細(xì)節(jié)的情況下實施。下面對實施 例的描述僅僅是為了通過示出本發(fā)明的示例來提供對本發(fā)明的更好的理解。本發(fā)明決不限 于下面所提出的任何具體配置和算法，而是在不脫離本發(fā)明的精神的前提下覆蓋了元素、 部件和算法的任何修改、替換和改進(jìn)。在附圖和下面的描述中，沒有示出公知的結(jié)構(gòu)和技 術(shù)，以便避免對本發(fā)明造成不必要的模糊。圖1示出了根據(jù)本發(fā)明實施例的用于抗鋸齒的多邊形柵格化的系統(tǒng)的框圖。如圖 1所示，該用于抗鋸齒的多邊形柵格化的系統(tǒng)100包括頂點(diǎn)信息存儲器102，用于存儲需要 進(jìn)行柵格化的多邊形的頂點(diǎn)坐標(biāo)；變換和投射模塊104，用于從頂點(diǎn)信息存儲器中讀取頂 點(diǎn)坐標(biāo)，并將頂點(diǎn)坐標(biāo)投射到裝置坐標(biāo)上；設(shè)置和遍歷模塊106，用于利用裝置坐標(biāo)找出位 于多邊形內(nèi)的像素(即，柵格化片斷)，并計算這些像素的顯示參數(shù)(色彩/紋理)；幀緩存 器108，用于對這些像素的顯示參數(shù)進(jìn)行緩存；以及圖形顯示模塊110，用于顯示柵格化處 理后的多邊形。具體地，變換和投射模塊104從頂點(diǎn)信息存儲器102中讀取需要進(jìn)行柵格化的多 邊形的頂點(diǎn)坐標(biāo)，并將頂點(diǎn)坐標(biāo)投射到裝置坐標(biāo)上；設(shè)置和遍歷模塊106利用裝置坐標(biāo)找 出位于多邊形內(nèi)的像素，并計算這些像素的顯示參數(shù)(顏色或紋理)，然后將這些參數(shù)寫入 幀緩存器108。最后，圖形顯示模塊110利用幀緩存器中的參數(shù)來顯示柵格化后的多邊形。圖2示出了圖1所示的系統(tǒng)中的設(shè)置和遍歷模塊的詳細(xì)框圖。如圖2所示，設(shè)置和 遍歷模塊106中的設(shè)置單元1062獲取多邊形的各頂點(diǎn)的頂點(diǎn)坐標(biāo)，并使用這些頂點(diǎn)坐標(biāo)計 算多邊形的各條邊的邊方程。設(shè)置單元1062將各條邊的邊方程的系數(shù)信息發(fā)送給設(shè)置和 遍歷模塊106中的遍歷單元1064，以使遍歷單元進(jìn)行以下處理根據(jù)多邊形的各條邊的邊 方程判斷柵格化片斷是否與多邊形相交；如果相交，則計算柵格化片斷與多邊形的相交面 積；利用柵格化片斷的頂點(diǎn)坐標(biāo)對多邊形的顯示參數(shù)(例如，色彩/紋理參數(shù))進(jìn)行內(nèi)插； 以及利用計算出的相交面積，對多邊形的內(nèi)插后的顯示參數(shù)與顯示背景的顯示參數(shù)進(jìn)行混合。圖3示出了根據(jù)本發(fā)明另一實施例的用于抗鋸齒的多邊形柵格化的系統(tǒng)。如圖 3所示，該用于抗鋸齒的多邊形柵格化的系統(tǒng)300包括方程計算單元302，用于利用多邊 形的頂點(diǎn)坐標(biāo)計算多邊形的各條邊的邊方程；相交判斷單元304，用于利用各條邊的邊方 程判斷用于對多邊形進(jìn)行柵格化的柵格化片斷是否與多邊形相交；面積計算單元306，用 于在柵格化片斷與多邊形相交的情況下，計算柵格化片斷與多邊形的相交面積；以及圖形 混合單元308，用于根據(jù)相交面積，對多邊形和多邊形所在的顯示背景進(jìn)行混合。其中，面 積計算單元306進(jìn)一步包括第一計算單元3062和第二計算單元3064，并且第一計算單元 3062更進(jìn)一步包括相交邊獲取單元3062-2、計算框設(shè)置單元3062-4以及片斷面積計算單 元 3062-6。圖4示出了圖1至圖3所示的用于抗鋸齒的多邊形柵格化的系統(tǒng)進(jìn)行多邊形柵 格化的主要過程的流程圖。如圖4所示，該過程包括S402，利用多邊形的頂點(diǎn)坐標(biāo)計算多 邊形的各條邊的邊方程；S404，利用各條邊的邊方程判斷用于對多邊形進(jìn)行柵格化的柵格 化片斷是否與多邊形相交；S406，如果相交，則計算柵格化片斷與多邊形的相交面積；以及 S408，根據(jù)相交面積，對多邊形和多邊形所在的顯示背景進(jìn)行混合。例如，步驟S402可以通過圖1和圖2中所示的設(shè)置和遍歷模塊106中的設(shè)置單元 1062完成，步驟S404 S408可以通過圖1和圖2中所示的設(shè)置和遍歷模塊106中的遍歷 單元1064完成。或者，步驟S402 S408可以分別由圖3中所示的方程計算單元302、相交 判斷單元304、面積計算單元306以及圖形混合單元308完成。在不抗鋸齒的多邊形柵格化方法中，僅判斷柵格化片斷的中心是否位于多邊形 內(nèi)。如果位于多邊形內(nèi)，則判斷該柵格化片斷為已經(jīng)被描畫。在抗鋸齒的多邊形柵格化方 法中，需要判斷多邊形的內(nèi)部是否與柵格化片斷內(nèi)的部分相交。圖5示出了不抗鋸齒的多 邊形柵格化的方法/系統(tǒng)描畫的多邊形與抗鋸齒的多邊形柵格化的方法/系統(tǒng)描畫的多邊 形的對比示意圖。從圖中可以看出，通過采用抗鋸齒的多邊形柵格化的技術(shù)可以使多邊形 的邊界與背景過渡的更加自然，從而可以避免產(chǎn)生鋸齒狀的邊緣效果。下面具體描述步驟S404 S408的詳細(xì)處理過程步驟S404，利用各條邊的邊方程判斷用于對多邊形進(jìn)行柵格化的柵格化片斷是否 與多邊形相交。圖6示出了柵格化片斷與多邊形的一條邊的各種關(guān)系的示意圖。假設(shè)η 邊形(η 彡 3)的邊方程為 ei(x，y) = ai*x+bi*y+ci，(i = 0，1，2，...， n-1)，柵格化片斷的中心坐標(biāo)為(X，y)，四個頂點(diǎn)為VO (χ-0. 5，y-0. 5)、Vl (x+0. 5，y-0. 5)、 V2 (x-0. 5，y+0. 5)、V3(x+0. 5，y+0. 5)。當(dāng)滿足以下條件時，判斷柵格化片斷與多邊形相交 柵格化片斷位于多邊形的邊界框(即，包括該多邊形的最小矩形)內(nèi)；對于多邊形的任意一 條邊，從柵格化片斷的四個頂點(diǎn)中選擇一個頂點(diǎn)Vt (xt，yt)，該頂點(diǎn)對于這條邊的邊方程值 ei(xt,yt)為正。其中，Vt(xt，yt)的選擇是通過這條邊的邊方程的系數(shù)(ai，bi)得到的。 當(dāng) ai > = 0 且 bi > = 0 時，Vt = V3 ；當(dāng) ai > = 0 且 bi < 0 時，Vt = Vl ；當(dāng) ai < 0 且 bi > =0時，Vt = V2 ；以及當(dāng)ai < 0且bi < 0時，Vt = W。具體地判斷過程實現(xiàn)如下for(i = 0 ;i < η ；i++ ={if (a[i]≥ 0)dx = 0· 5 ；else dx = -0. 5 ；
if (b[i] ^ 0) dy = 0. 5 ；else dy = _0· 5 ；xt = x+dx ；yt = y+dy ；if (a[i]*xt+b[i]*yt+c[i] ^ 0)return false ；}return true ；S406，如果相交，則計算柵格化片斷與多邊形的相交面積。該步驟包括5個子步 驟1)找出柵格化片斷的一部分位于其外的多邊形的邊。此步驟例如可以通過相交邊 獲取單元3062-2完成。假設(shè)η 邊形的邊方程為 ei(x，y) = ai*x+bi*y+ci，(i = 0,1,2,.. .，n_l)，柵格化 片斷的中心的坐標(biāo)為(X，y)，四個頂點(diǎn)為 VO (χ-0· 5，y-0. 5)、Vl (x+0. 5，y-0. 5)、V2 (χ-0. 5， y+0. 5)、V3(x+0. 5，y+0. 5)。從柵格化片斷的四個頂點(diǎn)中選擇一個頂點(diǎn)Vt (xt, yt)，如果該 頂點(diǎn)對于某一條邊ei的邊方程值不為正，則判斷該柵格化片斷具有這條邊ei以外的區(qū)域。 具體地判斷過程實現(xiàn)如下if (a[i]彡 0)dx = _0· 5 ；else dx = 0. 5 ；if (b[i] ^ 0) dy = -0. 5 ；else dy = 0. 5 ；xt = x+dx ；yt = y+dy ；if (a[i]*xt+b[i]*yt+c[i] ^ 0) return true ；else return false ；2)設(shè)置柵格化片斷在步驟1)中得出的邊的外部區(qū)域的計算框。此步驟例如可以 通過計算框設(shè)置單元3062-4完成。假設(shè)柵格化片斷具有其外部區(qū)域的邊為ei (x,y)，并且e[i]的兩個頂點(diǎn)的χ坐標(biāo) 為 xmin[i]和 xmax[i] (xmin[i] < xmax[i]=。計算框的四個頂點(diǎn)為(xs，ys)、(xs, ye), (Xe，yS)、(Xe，ye)。其中，如果xmin[i]和xmax[i]不位于柵格化片斷的內(nèi)部，則計算框的 位置就是柵格化片斷所在的位置；如果xmin[i]或者xmax[i]位于柵格化片斷的內(nèi)部，則相 應(yīng)的xs，xe需要修正為xmin[i]和xmax [i]，具體的計算過程如下if (xt == x+0. 5){if (xt > xmax [i]) xs = xmax [i] ；else xs = xt ；if (χ-0. 5 < xmin [i]) xe = xmin [i] ；else xe = x_0. 5 ；}else{//xt = = x-0. 5if (xt < xmin [i]) xs = xmin [i] ；else xs = xt ；if (x+0. 5 > xmax [i]) xe = xmax [i] ；else xe = x+0. 5 ；}if (yt == y-0. 5) 7 3)計算柵格化片斷在步驟1)中得出的邊的外部的區(qū)域的面積。計算框的四個頂點(diǎn)為VO (xs，ys)、Vl (xe，ys)、V2 (xs，ye)、V3 (xe，ye)。V0/V1/V2/ V3的e[i]值為e0[i]/el[i]/e2[i]/e3[i]。柵格化片斷中的外部區(qū)域的面積Soe[i]如 下
e0[i]<0<0<0<0>=0e1[i]>=0<0<0>=0Ie2[i]>=0>=0<0<0ISoe[i]|e0[i]/a|*|e0[i]/b|/2(|e0[i]/b|+|e1[i]/b|)/21- (|e3[i]/a|*|e3[i]/b|/2)(|e0[i]/a|+|e2[i]/a|)/204)對柵格化片斷在步驟1)中得出的邊的所有外部區(qū)域的面積求和。for(i = 0 ;i < η ；i++){Sop+ = Soe [i]}其中，如果多邊形的最左或最右側(cè)頂點(diǎn)位于柵格化片斷內(nèi)，則需要累加外部區(qū)域。 圖7示出了柵格化片斷與多邊形相交且位于多邊形的多條邊外的情形的示意圖。假設(shè)多邊形的最左側(cè)頂點(diǎn)的χ坐標(biāo)為gxmin，最右側(cè)頂點(diǎn)的χ坐標(biāo)為gxmax，如果 gxmin 位于柵格化片斷內(nèi)(χ-0· 5 < gxmin < x+0. 5 =，則 gxmin 左邊的面積(gxmin-x+0. 5) 需要額外累加。同樣，如果gxmax位于柵格化片斷內(nèi)(x-0. 5 < gxmax < x+0. 5)，則gxmax 右邊的面積(x+0. 5-gxmax)需要額外累加。If (x-0. 5 < gxmin < x+0. 5 = Sop+ = gxmin-x+0. 5 ；If (x-0. 5 < gxmax < x+0. 5 = Sop+ = x+0. 5-gxmax ；子步驟3)和4)例如可以由片斷面積計算單元3062-6完成。從以上對于子步驟 1) 5)的描述可以看出，這些子步驟是計算柵格化片斷位于多邊形外的片斷部分的面積 的處理過程，該過程例如可以由第一計算單元3062完成。5)最后，通過等式coverage = l_Sop得出相交面積。該步驟例如可以由第二計算 單元3064完成。S408，根據(jù)相交面積，對多邊形和多邊形所在的顯示背景進(jìn)行混合。將多邊形的內(nèi) 插后的參數(shù)與背景參數(shù)混合，以實現(xiàn)抗鋸齒的效果。其中，混合比例為相交面積。P = Pb* (I-Coverage)+Pi^Coverage ；其中，Pb是背景參數(shù)，Pi是內(nèi)插后的參數(shù)。綜上所述，采用本發(fā)明進(jìn)行抗鋸齒的多邊形柵格化不需要對柵格化片斷進(jìn)行多重 采樣，從而有效的減少了所需的計算量。需要注意的是，以上所述的各模塊和/或各單元可以使用預(yù)編程的硬件或者固件 元件(例如，專用集成電路(ASIC))實現(xiàn)，也可以使用包括可電擦除并可編程的只讀存儲器
8(EEPROM)的數(shù)據(jù)處理裝置或者其它有關(guān)組件實現(xiàn)。 本領(lǐng)域技術(shù)人員將理解，還存在可用于實現(xiàn)本發(fā)明實施例的更多可選實施方式和 改進(jìn)方式，并且上述實施方式和示例僅是一個或多個實施例的說明。因此，本發(fā)明的范圍僅 由所附權(quán)利要求書限制。
權(quán)利要求
一種用于抗鋸齒的多邊形柵格化的方法，其特征在于，包括利用多邊形的頂點(diǎn)坐標(biāo)計算所述多邊形的各條邊的邊方程；利用所述各條邊的邊方程判斷用于對所述多邊形進(jìn)行柵格化的柵格化片斷是否與所述多邊形相交；如果相交，則計算所述柵格化片斷與所述多邊形的相交面積；以及根據(jù)所述相交面積，對所述多邊形和所述多邊形所在的顯示背景進(jìn)行混合。
2.根據(jù)權(quán)利要求1所述的用于抗鋸齒的多邊形柵格化的方法，其特征在于，當(dāng)所述柵 格化片斷位于所述多邊形的邊界框內(nèi)且所述柵格化片斷的至少一個頂點(diǎn)相對于所述多邊 形的任意一條邊的邊方程值都大于零時，所述柵格化片斷與所述多邊形相交，其中，所述邊 界框是包括所述多邊形的最小矩形。
3.根據(jù)權(quán)利要求1所述的用于抗鋸齒的多邊形柵格化的方法，其特征在于，計算所述 柵格化片斷與所述多邊形的相交面積的處理包括計算所述柵格化片斷位于所述多邊形外的片斷部分的面積；通過將所述柵格化片斷的總面積與所述片斷部分的面積相減，計算所述柵格化片斷與 所述多邊形的相交面積。
4.根據(jù)權(quán)利要求3所述的用于抗鋸齒的多邊形柵格化的方法，其特征在于，計算所述 片斷部分的面積的處理包括根據(jù)所述柵格化片斷的各個頂點(diǎn)相對于所述多邊形的各條邊的邊方程值，找出所述柵 格化片斷的一部分位于其外側(cè)的所述多邊形的一條邊；根據(jù)所述柵格化片斷的各個頂點(diǎn)的坐標(biāo)值和所述多邊形的一條邊的兩個端點(diǎn)的坐標(biāo) 值，設(shè)置用于計算所述柵格化片斷位于所述多邊形的一條邊的外側(cè)的片斷部分的面積的計 算框；利用所述計算框，計算所述柵格化片斷位于所述多邊形的一條邊的外側(cè)的片斷部分的 面積。
5.根據(jù)權(quán)利要求4所述的用于抗鋸齒的多邊形柵格化的方法，其特征在于，當(dāng)所述多 邊形的最左側(cè)或最右側(cè)頂點(diǎn)位于所述計算框內(nèi)時，將所述柵格化片斷位于所述多邊形的多 條邊外側(cè)的片斷部分的面積累加，將累加結(jié)果作為所述柵格化片斷位于所述多邊形外的片 斷部分的面積。
6.一種用于抗鋸齒的多邊形柵格化的系統(tǒng)，其特征在于，包括方程計算單元，用于利用多邊形的頂點(diǎn)坐標(biāo)計算所述多邊形的各條邊的邊方程；相交判斷單元，用于利用所述各條邊的邊方程判斷用于對所述多邊形進(jìn)行柵格化的柵 格化片斷是否與所述多邊形相交；面積計算單元，用于在所述柵格化片斷與所述多邊形相交的情況下，計算所述柵格化 片斷與所述多邊形的相交面積；以及圖形混合單元，用于根據(jù)所述相交面積，對所述多邊形和所述多邊形所在的顯示背景 進(jìn)行混合。
7.根據(jù)權(quán)利要求6所述的用于抗鋸齒的多邊形柵格化的系統(tǒng)，其特征在于，在所述柵 格化片斷位于所述多邊形的邊界框內(nèi)且所述柵格化片斷的至少一個頂點(diǎn)相對于所述多邊 形的任意一條邊的邊方程值都大于零的情況下，所述柵格化片斷與所述多邊形相交，其中，所述邊界框是包括所述多邊形的最小矩形。
8.根據(jù)權(quán)利要求6所述的用于抗鋸齒的多邊形柵格化的系統(tǒng)，其特征在于，所述面積 計算單元包括第一計算單元，用于計算所述柵格化片斷位于所述多邊形外的片斷部分的面積；第二計算單元，用于通過將所述柵格化片斷的總面積與所述片斷部分的面積相減，計 算所述柵格化片斷與所述多邊形的相交面積。
9.根據(jù)權(quán)利要求8所述的用于抗鋸齒的多邊形柵格化的系統(tǒng)，其特征在于，所述第一 計算單元包括相交邊獲取單元，用于根據(jù)所述柵格化片斷的各個頂點(diǎn)相對于所述多邊形的各條邊的 邊方程值，找出所述柵格化片斷的一部分位于其外側(cè)的所述多邊形的一條邊；計算框設(shè)置單元，用于根據(jù)所述柵格化片斷的各個頂點(diǎn)的坐標(biāo)值和所述多邊形的一條 邊的兩個端點(diǎn)的坐標(biāo)值，設(shè)置用于計算所述柵格化片斷位于所述多邊形的一條邊的外側(cè)的 片斷部分的面積的計算框；片斷面積計算單元，用于利用所述計算框，計算所述柵格化片斷位于所述多邊形的一 條邊的外側(cè)的片斷部分的面積。
10.根據(jù)權(quán)利要求9所述的用于抗鋸齒的多邊形柵格化的系統(tǒng)，其特征在于，在所述多 邊形的最左側(cè)或最右側(cè)頂點(diǎn)位于所述計算框內(nèi)的情況下，所述用于多邊形柵格化的系統(tǒng)將 所述柵格化片斷位于所述多邊形的多條邊外側(cè)的片斷部分的面積累加，將累加結(jié)果作為所 述柵格化片斷位于所述多邊形外的片斷部分的面積。
全文摘要
公開了一種用于抗鋸齒的多邊形柵格化的方法和系統(tǒng)。其中，該用于抗鋸齒的多邊形柵格化的方法包括利用多邊形的頂點(diǎn)坐標(biāo)計算多邊形的各條邊的邊方程；利用各條邊的邊方程判斷用于對多邊形進(jìn)行柵格化的柵格化片斷是否與多邊形相交；如果相交，則計算柵格化片斷與多邊形的相交面積；以及根據(jù)相交面積，對多邊形和多邊形所在的顯示背景進(jìn)行混合。采用本發(fā)明進(jìn)行抗鋸齒的多邊形柵格化，不需要對柵格化片斷進(jìn)行多重采樣，從而有效的減少了所需的計算量。
文檔編號G09G5/36GK101901590SQ20091014211
公開日2010年12月1日 申請日期2009年5月25日 優(yōu)先權(quán)日2009年5月25日
發(fā)明者洲鐮康, 白向暉, 譚志明 申請人:富士通株式會社