專利名稱：繪圖系統(tǒng)及其像素更新方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于一種繪圖系統(tǒng)及其像素更新方法；更具體而言，本發(fā)明是關(guān)于一種采用反鋸齒(anti-aliasing)技術(shù)的繪圖系統(tǒng)及其像素更新方法。
背景技術(shù)：
近年來(lái)，計(jì)算機(jī)繪圖技術(shù)快速地發(fā)展，因而被廣泛地應(yīng)用至各種不同的領(lǐng)域，例如電影工業(yè)、電玩產(chǎn)業(yè)等等。然而，由于硬件的限制，于計(jì)算機(jī)繪圖技術(shù)中，高分辨率的信號(hào)往往須以低分辨率表示，甚至有時(shí)會(huì)無(wú)法準(zhǔn)確地運(yùn)算出圖形坐標(biāo)定位，造成顯示畫(huà)面上的圖物的邊緣出現(xiàn)凹凸鋸齒，此現(xiàn)象稱為圖形混疊(aliasing)。請(qǐng)參閱圖1A，其是圖形混疊的示意圖。圖IA中，一顯示畫(huà)面10包含16個(gè)像素 (pixel)，每一像素由一正方形所表示。三角形102則為一虛擬區(qū)域，其代表欲呈現(xiàn)于顯示畫(huà)面10的圖像。當(dāng)取樣(sampling)頻率為每一像素一個(gè)取樣點(diǎn)(圖IA中，每一正方形內(nèi)的黑點(diǎn)代表取樣點(diǎn))時(shí)，便僅能以該取樣點(diǎn)所取樣到的顏色及亮度來(lái)更新該像素。依此取樣頻率對(duì)三角形102取樣并以取樣值更新顯示畫(huà)面10的像素后，便呈現(xiàn)圖IA所示的畫(huà)面， 其中灰色正方形便代表三角形102。由圖IA可知，此取樣頻率會(huì)造成圖形混疊的現(xiàn)象。提高取樣頻率為解決圖形混疊現(xiàn)象的一種技術(shù)手段，其示意圖請(qǐng)參閱圖1B、圖 1C、圖ID及圖1E。圖IB描繪取樣頻率為每一像素十六個(gè)取樣點(diǎn)的情形，而圖IC則描繪每一像素四個(gè)取樣點(diǎn)的情形。雖然提高取樣點(diǎn)可減少圖形混疊的現(xiàn)象，但卻增加需要儲(chǔ)存及運(yùn)算的數(shù)據(jù)量。為減緩提高取樣點(diǎn)對(duì)系統(tǒng)所造成的負(fù)荷，因而發(fā)展出共享取樣點(diǎn)的技術(shù)，其示意圖描繪于圖ID及圖1E。圖ID中，取樣頻率為每一像素五個(gè)取樣點(diǎn)，由于有四個(gè)取樣點(diǎn)位于該像素的角落，因此該四個(gè)取樣點(diǎn)所對(duì)應(yīng)的數(shù)據(jù)亦能被鄰近像素所使用。圖IE中，取樣頻率為每一像素四個(gè)取樣點(diǎn)，且此四個(gè)取樣點(diǎn)所對(duì)應(yīng)的數(shù)據(jù)亦能被鄰近像素所使用。雖然圖ID及圖IE所繪示的提高取樣頻率的技術(shù)手段大幅減少需要儲(chǔ)存及運(yùn)算的數(shù)據(jù)量，然而其所能帶來(lái)的畫(huà)面品質(zhì)仍與實(shí)務(wù)上所要求的品質(zhì)有段距離。綜上所述，本領(lǐng)域仍需一種能解決圖形混疊、達(dá)到實(shí)務(wù)上所要求的畫(huà)面品質(zhì)且不需儲(chǔ)存及處理大量數(shù)據(jù)量的繪圖系統(tǒng)(graphic rendering system)及更新該繪圖系統(tǒng)的像素的方法。

發(fā)明內(nèi)容
本發(fā)明的一目的在于提供一種繪圖系統(tǒng)及更新該繪圖系統(tǒng)的像素的方法，能解決圖形混疊、達(dá)到實(shí)務(wù)上所要求的畫(huà)面品質(zhì)且不需儲(chǔ)存及處理大量數(shù)據(jù)量。根據(jù)本發(fā)明一方面提供一種繪圖系統(tǒng)(graphic rendering system)，其包含一儲(chǔ)存單元及一處理單元。該儲(chǔ)存單元用以儲(chǔ)存一信息，其中該信息于一顯示畫(huà)面界定一虛擬區(qū)域。該處理單元用以根據(jù)該信息，判斷該顯示畫(huà)面的一像素與該虛擬區(qū)域的一部分重疊。 該部分對(duì)應(yīng)的一顏色。該像素界定一第一邊緣、一第二邊緣、一第三邊緣及一第四邊緣。該處理單元還用以決定該虛擬區(qū)域于該第一邊緣的一第一涵蓋率、該虛擬區(qū)域于該第二邊緣的一第二涵蓋率、該虛擬區(qū)域于該第三邊緣的一第三涵蓋率及該虛擬區(qū)域于該第四邊緣的一第四涵蓋率。該處理單元還用以根據(jù)該第一顏色、該第一涵蓋率、該第二涵蓋率、該第三涵蓋率及該第四涵蓋率，決定該像素的一顯示顏色。根據(jù)本發(fā)明另一方面提供一種適用于一繪圖系統(tǒng)的像素更新方法。該繪圖系統(tǒng)包含一處理單元及一儲(chǔ)存單元，其中該儲(chǔ)存單元儲(chǔ)存一信息，該信息于一顯示畫(huà)面界定一虛擬區(qū)域。該像素更新方法包含下列步驟(a)令該處理單元根據(jù)該信息，判斷該顯示畫(huà)面的一像素與該虛擬區(qū)域的一部分重疊，該部分對(duì)應(yīng)至一顏色，該像素界定一第一邊緣、一第二邊緣、一第三邊緣及一第四邊緣；(b)令該處理單元決定該虛擬區(qū)域于該第一邊緣的一第一涵蓋率；(c)令該處理單元決定該虛擬區(qū)域于該第二邊緣的一第二涵蓋率；(d)令該處理單元決定該虛擬區(qū)域于該第三邊緣的一第三涵蓋率；(e)令該處理單元決定該虛擬區(qū)域于該第四邊緣的一第四涵蓋率；以及(f)令該處理單元根據(jù)該顏色、該第一涵蓋率、該第二涵蓋率、該第三涵蓋率及該第四涵蓋率，決定該像素的一顯示顏色。本發(fā)明的有益技術(shù)效果是由上述說(shuō)明可知，針對(duì)所欲呈現(xiàn)至顯示畫(huà)面的虛擬區(qū)域，本發(fā)明先決定虛擬區(qū)域于各像素的邊緣的涵蓋率，再根據(jù)虛擬區(qū)域與像素重疊部分所對(duì)應(yīng)的顏色及像素四個(gè)邊緣的涵蓋率，決定像素的顯示顏色。由于本發(fā)明提高取樣頻率，因此能解決圖形混疊的問(wèn)題。再者，由于本發(fā)明是利用像素四個(gè)邊的涵蓋率加以運(yùn)算，因此四個(gè)邊的涵蓋率亦可提供與鄰近像素使用，藉此避免過(guò)多的數(shù)據(jù)運(yùn)算量及數(shù)據(jù)儲(chǔ)存量。為讓本發(fā)明的上述目的、技術(shù)特征和優(yōu)點(diǎn)能更明顯易懂，下文通過(guò)較佳實(shí)施例配合附圖進(jìn)行詳細(xì)說(shuō)明。


圖IA是圖形混疊的示意圖；圖1B、圖1C、圖ID及圖IE是描繪提高取樣頻率的示意圖；圖2A是描繪第一實(shí)施例的繪圖系統(tǒng)的內(nèi)部元件示意圖；圖2B是描繪第一實(shí)施例的顯示畫(huà)面上的像素的示意圖；圖2C是描繪第一實(shí)施例的虛擬區(qū)域的示意圖；圖3是描繪第二實(shí)施例的顯示畫(huà)面上的像素的示意圖；圖4是描繪第三實(shí)施例的顯示畫(huà)面上的像素的示意圖；以及圖5是描繪第四實(shí)施例的流程示意圖。
具體實(shí)施例方式以下將通過(guò)實(shí)施例來(lái)解釋本發(fā)明的內(nèi)容。然而，本發(fā)明的實(shí)施例并非用以限制本發(fā)明需在如實(shí)施例所述的任何環(huán)境、應(yīng)用或方式方能實(shí)施。因此，關(guān)于實(shí)施例的說(shuō)明僅為闡釋本發(fā)明的目的，而非用以直接限制本發(fā)明。需說(shuō)明的是，以下實(shí)施例及圖標(biāo)中，與本發(fā)明非直接相關(guān)的元件已省略而未繪示。本發(fā)明的第一實(shí)施例為一繪圖系統(tǒng)(graphic rendering system) 2，其內(nèi)部元件示意圖如圖2A所示。繪圖系統(tǒng)2包含一處理單元21及一儲(chǔ)存單元23。處理單元21可為本發(fā)明所屬技術(shù)領(lǐng)域中具有通常知識(shí)者所熟知的各種處理器、中央處理裝置(central processing unit)、微處理器或其它計(jì)算裝置其中的任一種或是電路。儲(chǔ)存單元23可為存儲(chǔ)器、軟盤(pán)、硬盤(pán)、光盤(pán)、隨身碟、磁帶、可由網(wǎng)絡(luò)存取的數(shù)據(jù)庫(kù)或所屬技術(shù)領(lǐng)域中具有通常知識(shí)者可輕易思及具有相同功能的儲(chǔ)存媒體或是電路。 圖2B則描繪第一實(shí)施例的一顯示畫(huà)面上的一像素(pixel) 20，此像素20界定第一邊緣201、第二邊緣202、第三邊緣203及第四邊緣204。須說(shuō)明的是，第一邊緣201、第二邊緣202、第三邊緣203及第四邊緣204的“第一”、“第二”、“第三”及“第四”僅用以表示第一邊緣201、第二邊緣202、第三邊緣203及第四邊緣204為像素20所界定的四個(gè)不同邊緣而已。儲(chǔ)存單元23儲(chǔ)存一第一信息及一第二信息，此第一信息于顯示畫(huà)面上界定一第一虛擬區(qū)域22，而第二信息于顯示畫(huà)面上界定一第二虛擬區(qū)域24，如圖2C所示。第一虛擬區(qū)域22及第二虛擬區(qū)域M皆代表欲呈現(xiàn)于顯示畫(huà)面的圖像。若將繪圖系統(tǒng)2應(yīng)用于3D 繪圖，則第一信息及第二信息可為3D模型的基本元件(primitive)。本發(fā)明所屬技術(shù)領(lǐng)域中具有通常知識(shí)者應(yīng)能輕易思及第一信息及第二信息可為許多不同的形式。舉例而言，第一信息可為第一虛擬區(qū)域22的三個(gè)頂點(diǎn)的坐標(biāo)，亦可為第一虛擬區(qū)域22的三個(gè)邊的邊緣函數(shù)(edge function) 0本發(fā)明并未限制第一信息及第二信息的形式，故不贅言。同樣的， 第一信息及第二信息的“第一”及“第二”僅用來(lái)表示第一信息及第二信息為不同的信息而已。處理單元21會(huì)讀取儲(chǔ)存單元23內(nèi)的第一信息，并根據(jù)第一信息來(lái)判斷像素20是否與第一信息所界定的第一虛擬區(qū)域22的一部分重疊。此舉意味著，處理單元21須判斷要將第一虛擬區(qū)域22呈現(xiàn)于顯示畫(huà)面時(shí)，是否需因應(yīng)地調(diào)整像素20的顏色。處理單元21 可采用不同的技術(shù)手段來(lái)加以判斷像素20是否與第一信息所界定的第一虛擬區(qū)域22的一部分重疊。舉例而言，處理單元21可根據(jù)像素20所界定的一第一角落點(diǎn)206a、一第二角落點(diǎn)206b、一第三角落點(diǎn)206c及一第四角落點(diǎn)206d，判斷第一角落點(diǎn)206a、第二角落點(diǎn) 206b、第三角落點(diǎn)206c及第四角落點(diǎn)206d是否至少其中的一位于第一虛擬區(qū)域22內(nèi)。若判斷的結(jié)果為是，表示處理單元21判斷像素20與第一虛擬區(qū)域22的一部分重疊。倘若第一信息包含多個(gè)邊緣函數(shù)(edge function)，則處理單元21系利用這些邊緣函數(shù)來(lái)判斷第一角落點(diǎn)206a、第二角落點(diǎn)206b、第三角落點(diǎn)206c及第四角落點(diǎn)206d是否至少其中的一位于第一虛擬區(qū)域22內(nèi)。邊緣函數(shù)(edge function)為本發(fā)明所屬技術(shù)領(lǐng)域中具有通常知識(shí)者所熟知的概念，故不贅言。類似的，第一角落點(diǎn)、第二角落點(diǎn)、第三角落點(diǎn)及第四角落點(diǎn)的“第一”、“第二”、“第三”及“第四”僅用來(lái)表示第一角落點(diǎn)、第二角落點(diǎn)、第三角落點(diǎn)及第四角落點(diǎn)為不同的角落點(diǎn)而已。如圖2C所示，本實(shí)施例的像素20與第一虛擬區(qū)域22的一部分重疊，且此部份對(duì)應(yīng)至一第一顏色(例如綠色)，亦即欲以綠色將第一虛擬區(qū)域22呈現(xiàn)于顯示畫(huà)面的像素 20。因此，處理單元21接著決定第一虛擬區(qū)域22于第一邊緣201的第一涵蓋率、第一虛擬區(qū)域22于第二邊緣202的第二涵蓋率、第一虛擬區(qū)域22于第三邊緣203的第三涵蓋率及第一虛擬區(qū)域22于第四邊緣204的第四涵蓋率。須說(shuō)明的是，第一涵蓋率、第二涵蓋率、第三涵蓋率及第四涵蓋率的“第一”、“第二”、“第三”及“第四”僅用來(lái)區(qū)分該涵蓋率對(duì)應(yīng)至第一邊緣201、第二邊緣202、第三邊緣203及第四邊緣204而已。接著，處理單元21便根據(jù)第一顏色、第一涵蓋率、第二涵蓋率、第三涵蓋率及第四涵蓋率，決定像素20的一顯示顏色。舉例而言，處理單元21可先根據(jù)第一涵蓋率及第一顏色決定第一邊緣201的一第一邊緣顏色、根據(jù)第二涵蓋率及第一顏色決定第二邊緣202的一第二邊緣顏色、根據(jù)第三涵蓋率及第一顏色決定第三邊緣203的一第三邊緣顏色及根據(jù)第四涵蓋率及第一顏色決定第四邊緣204的一第四邊緣顏色。之后，處理單元21再根據(jù)第一邊緣顏色、第二邊緣顏色、第三邊緣顏色及第四邊緣顏色決定像素20的顯示顏色?，F(xiàn)以一具體的范例加以說(shuō)明。為方便說(shuō)明，第一涵蓋率、第二涵蓋率、第三涵蓋率及第四涵蓋率分別以及表示。假設(shè)第一顏色為綠色，其三原色光模式(RGB
color model)的值為(R，G，B) = (0，255，0)，則處理單元21便計(jì)算「(0,255,0)乂3%"|
>
「(0，255,0)xb%]、「(0,255,0)xc%>「(0,255,0)xd%"|，并將所得的數(shù)值分別設(shè)為第一邊
緣顏色、第二邊緣顏色、第三邊緣顏色及第四邊緣顏色。儲(chǔ)存單元23會(huì)先暫存對(duì)應(yīng)至第一虛擬區(qū)域22的第一邊緣顏色、第二邊緣顏色、第三邊緣顏色及第四邊緣顏色。于之后的繪示(render)階段，處理單元21再自儲(chǔ)存單元23讀取第一邊緣顏色、第二邊緣顏色、第三邊緣顏色及第四邊緣顏色，并將第一邊緣顏色、第二邊緣顏色、第三邊緣顏色及第四邊緣顏色相加后除以四，作為像素20的顯示顏色。假設(shè)a%、b%,c% 及分別為0^^100^^75%及0%，則第一邊緣顏色、第二邊緣顏色、第三邊緣顏色及第四邊緣顏色分別為(0,0,0), (0,255,0), (0,192,0)及(0,0,0).像素20的顯示顏色則為(0，112，0)。于其它實(shí)施態(tài)樣中，處理單元21亦可選擇不計(jì)算第一邊緣顏色、第二邊緣顏色、第三邊緣顏色及第四邊緣顏色，而直接利用第一顏色、第一涵蓋率、第二涵蓋率、 第三涵蓋率及第四涵蓋率來(lái)計(jì)算像素20的顯示顏色。具體而言，處理單元21可先計(jì)算
|"(a% + b% + c% + d%)/ 4]，再將與第一顏色的值(亦即(0，255，0))相乘，便可得到像素
20的顯示顏色(亦即(0，112，0))。本實(shí)施例中，由于儲(chǔ)存單元23尚有其它未處理的信息(亦即第二信息)，故處理單元21接著讀取儲(chǔ)存單元23內(nèi)的第二信息，并根據(jù)第二信息來(lái)判斷像素20是否與第二信息所界定的第二虛擬區(qū)域M的一部分重疊。如圖2C所示，本實(shí)施例的像素20與第二虛擬區(qū)域24的一部分重疊，且第二虛擬區(qū)域M的該部份對(duì)應(yīng)至一第二顏色(例如紅色)，亦即欲以紅色將第二虛擬區(qū)域M呈現(xiàn)于像素20。因此，處理單元21接著決定第二虛擬區(qū)域M 于第一邊緣201的第五涵蓋率、第二虛擬區(qū)域M于第二邊緣202的第六涵蓋率、第二虛擬區(qū)域M于第三邊緣203的第七涵蓋率及第二虛擬區(qū)域M于第四邊緣204的第八涵蓋率。 須說(shuō)明者，第一顏色及第二顏色的“第一”及“第二”僅用來(lái)區(qū)分該顏色對(duì)應(yīng)至第一虛擬區(qū)域22或第二虛擬區(qū)域M而已。此外，第五涵蓋率、第六涵蓋率、第七涵蓋率及第八涵蓋率的“第五”、“第六”、“第七”及“第八”僅用來(lái)區(qū)分該涵蓋率對(duì)應(yīng)至第一邊緣201、第二邊緣 202、第三邊緣203及第四邊緣204而已。接著，處理單元21便根據(jù)第二虛擬區(qū)域M所對(duì)應(yīng)的第二顏色、第五涵蓋率、第六涵蓋率、第七涵蓋率及第八涵蓋率，決定像素20的一更新顏色，并以此更新顏色更新像素20的顯示顏色?，F(xiàn)以上述的具體范例接續(xù)說(shuō)明。為方便說(shuō)明，第五涵蓋率、第六涵蓋率、第七涵蓋率及第八涵蓋率分別以e^^f^^g^及表示。假設(shè)第二顏色為紅色，其三原色光模式的
值為(R，G，B) = (255，0，0)，則處理單元21便計(jì)算「(0，255,0)>^0/0] Γ(θ,255,θ)χ f%]
N、
Γ(0,255,0)χ g%"]及「(0,255,0)x h%]，并將所得的數(shù)值分別設(shè)為對(duì)應(yīng)至第二虛擬區(qū)域M的第一邊緣顏色、第二邊緣顏色、第三邊緣顏色及第四邊緣顏色。儲(chǔ)存單元23會(huì)先暫存對(duì)應(yīng)至第二虛擬區(qū)域M的第一邊緣顏色、第二邊緣顏色、第三邊緣顏色及第四邊緣顏色。于之后的繪示，處理單元21再自儲(chǔ)存單元23讀取對(duì)應(yīng)至第二虛擬區(qū)域M的第一邊緣顏色、第二邊緣顏色、第三邊緣顏色及第四邊緣顏色相加后除以四，作為像素20的更新顏色。假設(shè)e%、f%、及分別為100%、0^^25%及100%，則對(duì)應(yīng)至第二虛擬區(qū)域M的第一邊緣顏色、第二邊緣顏色、第三邊緣顏色及第四邊緣顏色分別為O55，0，0)、 (0,0,0),(64,0,0)及(255,0,0).像素20的更新顏色則為(144,0,0).類似的，于其它實(shí)施態(tài)樣中，處理單元21亦可選擇不計(jì)算對(duì)應(yīng)至第二虛擬區(qū)域M的第一邊緣顏色、第二邊緣顏色、第三邊緣顏色及第四邊緣顏色，而直接利用第一顏色、第五涵蓋率、第六涵蓋率、第七涵蓋率及第八涵蓋率來(lái)計(jì)算像素20的顯示顏色。之后，處理單元21便以(144，0，0)更新像素20的顯示顏色為(144，112，0)，亦即，將更新(144，0，0)加上像素20原來(lái)的顯示顏色 (0,112,0)作為更新后的顯示顏色。由上述說(shuō)明可知，針對(duì)每一對(duì)應(yīng)至像素20的虛擬區(qū)域，處理單元21會(huì)計(jì)算此虛擬區(qū)域于第一邊緣201、第二邊緣202、第三邊緣203及第四邊緣204的涵蓋率，這些涵蓋率反應(yīng)出虛擬區(qū)域所對(duì)應(yīng)的顏色應(yīng)以何種比例呈現(xiàn)于像素20上。于此概念下，當(dāng)一虛擬區(qū)域與像素20完全重疊(亦即像素20完全包含于虛擬區(qū)域內(nèi))時(shí)，四個(gè)邊緣的涵蓋率皆為100%， 表示虛擬區(qū)域的顏色應(yīng)該完整地呈現(xiàn)于像素20上。因此，為了提升處理的效率，當(dāng)處理單元21判斷虛擬區(qū)域與像素20完全重疊(亦即第一角落點(diǎn)206a、第二角落點(diǎn)206b、第三角落點(diǎn)206c及第四角落點(diǎn)206d皆位于虛擬區(qū)域內(nèi))時(shí)，便不再分析各邊緣的涵蓋率，直接指定像素20的顯示顏色為虛擬區(qū)域的顏色；當(dāng)處理單元21判斷虛擬區(qū)域與像素20部份重疊時(shí)(第一角落點(diǎn)206a、第二角落點(diǎn)206b、第三角落點(diǎn)206c及第四角落點(diǎn)206d的至少其中之一位于虛擬區(qū)域內(nèi)，而第一角落點(diǎn)206a、 第二角落點(diǎn)206b、第三角落點(diǎn)206c及第四角落點(diǎn)206d的至少其中的另一個(gè)位于虛擬區(qū)域外)時(shí)，方分析各邊緣的涵蓋率，并據(jù)以計(jì)算像素20的顯示顏色。通過(guò)上述的配置及運(yùn)作，第一實(shí)施例便能根據(jù)虛擬區(qū)域于一像素四個(gè)邊緣的涵蓋率及邊緣顏色，計(jì)算像素的顯示顏色。若該像素存在鄰近像素，鄰近像素亦能使用該像素邊緣的涵蓋率及邊緣顏色等訊息。因此，第一實(shí)施例不僅能解決圖形混疊的問(wèn)題，亦能通過(guò)共享像素邊緣的訊息來(lái)減少運(yùn)算量及數(shù)據(jù)儲(chǔ)存量。本發(fā)明的第二實(shí)施例亦為繪圖系統(tǒng)2，可用以決定一像素的顯示顏色。第二實(shí)施例與第一實(shí)施例的差別在于計(jì)算虛擬區(qū)域于第一邊緣201的第一涵蓋率、于第二邊緣202的第二涵蓋率、于第三邊緣203的第三涵蓋率及于第四邊緣204的第四涵蓋率的方式。以下僅說(shuō)明第二實(shí)施例與第一實(shí)施例相異之處。請(qǐng)參閱圖3，其是描繪第二實(shí)施例的顯示畫(huà)面上的像素20的示意圖。本實(shí)施例中， 像素20的第一邊緣201界定四個(gè)子邊緣201a、201b、201c、201d、第二邊緣202界定四個(gè)子邊緣2(^a、202b、202c、202d、第三邊緣203界定四個(gè)子邊緣203a、203b、203c、203d且第四邊緣204界定四個(gè)子邊緣2(Ma、204b、2(Mc、204d。接著，處理單元21根據(jù)第一信息，判斷第一邊緣201的四個(gè)子邊緣201a、201b、 201c、201d各自與第一虛擬區(qū)域22的一相對(duì)位置關(guān)系。再根據(jù)這些相對(duì)位置關(guān)系，計(jì)算第一虛擬區(qū)域22于第一邊緣201的第一涵蓋率。具體而言，針對(duì)各子邊緣201a、201b、201c、201d，處理單元21判斷該子邊緣是否至少部分位于第一虛擬區(qū)域22內(nèi)，若該子邊緣至少部分位于第一虛擬區(qū)域22內(nèi)，則該子邊緣便視為位于第一虛擬區(qū)域22內(nèi)。進(jìn)一步言，處理單元21可通過(guò)判斷第一邊緣201所界定的端點(diǎn)208a、208b、208c及角落點(diǎn)206a、206b是否位于第一虛擬區(qū)域22內(nèi)，來(lái)判斷子邊緣201a、201b、201c、201d是否位于第一虛擬區(qū)域22內(nèi)。 當(dāng)子邊緣兩端的端點(diǎn)或角落點(diǎn)至少有一落于第一虛擬區(qū)域22內(nèi)時(shí)，便視該子邊緣位于第一虛擬區(qū)域22內(nèi)。類似的，處理單元21根據(jù)第一信息，判斷第二邊緣202的各子邊緣20h、202b、 202c、202d與第一虛擬區(qū)域22的一相對(duì)位置關(guān)系，再根據(jù)這些相對(duì)位置關(guān)系，計(jì)算第一虛擬區(qū)域22于第二邊緣202的第二涵蓋率；處理單元21根據(jù)第一信息，判斷第三邊緣203的各子邊緣203a、203b、203C、203d與第一虛擬區(qū)域22的一相對(duì)位置關(guān)系，再根據(jù)這些相對(duì)位置關(guān)系，計(jì)算第一虛擬區(qū)域22于第三邊緣203的第三涵蓋率；處理單元21根據(jù)第一信息， 判斷第四邊緣204的各子邊緣2(Ma、204b、2(Mc、204d與第一虛擬區(qū)域22的一相對(duì)位置關(guān)系，再根據(jù)這些相對(duì)位置關(guān)系，計(jì)算第一虛擬區(qū)域22于第四邊緣204的第四涵蓋率。通過(guò)上述方式，第二實(shí)施例以較為有效率的方式計(jì)算虛擬區(qū)域于一像素四個(gè)邊緣的涵蓋率。同樣的，若該像素存在鄰近像素，鄰近像素亦能使用該像素邊緣的涵蓋率及邊緣顏色等訊息。本發(fā)明的第三實(shí)施例亦為繪圖系統(tǒng)2，適可用以決定顯示畫(huà)面的多個(gè)像素的顯示顏色。請(qǐng)參閱圖4，顯示畫(huà)面4包含32個(gè)像素(由圖4的32個(gè)正方形表示)，虛擬區(qū)域41 代表欲呈現(xiàn)于顯示畫(huà)面4的圖像。界定虛擬區(qū)域41的信息(例如邊緣函數(shù))則儲(chǔ)存于儲(chǔ)存單元23。針對(duì)每一像素，本實(shí)施例會(huì)根據(jù)界定虛擬區(qū)域41的信息以及該像素的四個(gè)角落點(diǎn)，判斷該像素是否與虛擬區(qū)域41部分重疊(亦即判斷虛擬區(qū)域41的邊緣是否與該像素交會(huì))。針對(duì)每一像素，若四個(gè)角落點(diǎn)的至少其中之一位于虛擬區(qū)域41內(nèi)，且四個(gè)角落點(diǎn)的至少其中的另一個(gè)位于虛擬區(qū)域41外，表示該像素與虛擬區(qū)域41部分重疊。因此，于此階段處理單元21需針對(duì)(4+1) X (8+1) X 3 = 135個(gè)端點(diǎn)進(jìn)行處理，其中乘數(shù)3代表界定虛擬區(qū)域41的三個(gè)邊緣函數(shù)(edge function)。圖4中，11個(gè)灰色正方形代表與虛擬區(qū)域41的邊緣交會(huì)的像素，這些像素需作進(jìn)一步的處理，具體的處理方式如第一實(shí)施例及第二實(shí)施例所述，故不贅言。顯示畫(huà)面4右下方的9個(gè)像素(右下方的9個(gè)白色正方形)完全落于虛擬區(qū)域41內(nèi)，因此這些像素將直接顯示虛擬區(qū)域41所對(duì)應(yīng)的顏色，故不需作進(jìn)一步處理。顯示畫(huà)面左上方的12個(gè)像素(左上方的12個(gè)白色正方形)完全落于虛擬區(qū)域41外，因此這些像素不會(huì)受虛擬區(qū)域41所對(duì)應(yīng)的顏色所影響，將呈現(xiàn)其原本的顯示顏色，故亦不需作進(jìn)一步處理。接著說(shuō)明本實(shí)施例所需要儲(chǔ)存的數(shù)據(jù)量。假設(shè)顯示畫(huà)面的分辨率為WXH，則本發(fā)明所需儲(chǔ)存的數(shù)據(jù)量為(wx (H+l) +HX (ff+1)) X (Ι+CovergeBit)，其中1代表將32位的R、 G、B值正規(guī)化后的值，而參數(shù)CovergeBit則將用以表示像素四個(gè)邊緣的涵蓋率的4個(gè)位正規(guī)化后之值。因此，若將圖IA所繪示的取樣技術(shù)(亦即，未采用反鋸齒技術(shù))對(duì)虛擬區(qū)域41取樣時(shí)，所需儲(chǔ)存的數(shù)據(jù)量為8X4 = 32筆。至于本實(shí)施例所需儲(chǔ)存的數(shù)據(jù)量則為 (8X (4+1)+4X (8+1)) X (1+4/32) = 85. 5筆，其是圖IA所繪示的取樣技術(shù)所需儲(chǔ)存的數(shù)據(jù)量的 85. 5/32 = 2. 671875 倍。
本發(fā)明的第四實(shí)施例為一像素更新方法，其流程圖描繪于圖5。此像素更新方法是用于一繪圖系統(tǒng)，例如第一至第三實(shí)施例的繪圖系統(tǒng)2。此繪圖系統(tǒng)包含一處理單元及一儲(chǔ)存單元。儲(chǔ)存單元儲(chǔ)存多個(gè)信息，各個(gè)信息于一顯示畫(huà)面界定一虛擬區(qū)域。首先，執(zhí)行步驟S501，令處理單元自儲(chǔ)存單元讀取一未處理過(guò)的信息。接著，執(zhí)行步驟S503，令處理單元根據(jù)所讀取的信息，判斷顯示畫(huà)面的一像素與該信息于顯示畫(huà)面上所界定的虛擬區(qū)域的一部分重疊，該部分對(duì)應(yīng)至一顏色。舉例而言，由于像素界定四個(gè)角落點(diǎn)(亦即第一角落點(diǎn)、一第二角落點(diǎn)、一第三角落點(diǎn)及一第四角落點(diǎn))，因此步驟S503可根據(jù)所讀取的信息，判斷四個(gè)角落點(diǎn)是否至少有一個(gè)位于虛擬區(qū)域內(nèi)，當(dāng)有一個(gè)角落點(diǎn)位于虛擬區(qū)域內(nèi)時(shí)，表示此像素與虛擬區(qū)域至少部分重疊。須說(shuō)明的是，于其它實(shí)施態(tài)樣中， 步驟S503可設(shè)定為僅處理像素與虛擬區(qū)域部分重疊的情形，而不處理像素與虛擬區(qū)域完全重疊的情形。于這些實(shí)施態(tài)樣中，步驟S503便會(huì)判斷四個(gè)角落點(diǎn)是否有一個(gè)角落點(diǎn)位于虛擬區(qū)域內(nèi)，且有另一個(gè)角落點(diǎn)位于虛擬區(qū)域外，若是，則表示此像素與虛擬區(qū)域?yàn)椴糠种丿B。此外，當(dāng)界定虛擬區(qū)域的信息的形式為邊緣函數(shù)時(shí)，步驟S503便是利用邊緣函數(shù)來(lái)加以判斷。本實(shí)施例中，像素界定一第一邊緣、一第二邊緣、一第三邊緣及一第四邊緣。接著， 像素更新方法執(zhí)行步驟S505、S507、S509及S511，以分別令處理單元決定虛擬區(qū)域于第一邊緣的一第一涵蓋率、于第二邊緣的一第二涵蓋率、于第三邊緣的一第三涵蓋率及于第四邊緣的一第四涵蓋率。須說(shuō)明的是，步驟S505、S507、S509及S511的執(zhí)行順序可彼此對(duì)調(diào)。步驟S505、S507、S509及S511可利用不同的手段來(lái)達(dá)成。舉例而言，像素更新方法可將第一邊緣界定為具有多個(gè)子邊緣、將第二邊緣界定為具有多個(gè)子邊緣、將第三邊緣界定為具有多個(gè)子邊緣及將第四邊緣界定為具有多個(gè)子邊緣。此時(shí)，步驟S505便令處理單元根據(jù)所讀取的信息，判斷第一邊緣的各子邊緣與虛擬區(qū)域的一相對(duì)位置關(guān)系(亦即二者是否交會(huì))，再令處理單元根據(jù)這些相對(duì)位置關(guān)系，計(jì)算虛擬區(qū)域于第一邊緣的第一涵蓋率。 同理，步驟S507便令處理單元根據(jù)所讀取的信息，判斷第二邊緣的各子邊緣與虛擬區(qū)域的一相對(duì)位置關(guān)系(亦即二者是否交會(huì))，再令處理單元根據(jù)這些相對(duì)位置關(guān)系，計(jì)算虛擬區(qū)域于第二邊緣的第二涵蓋率。步驟S509便令處理單元根據(jù)所讀取的信息，判斷第三邊緣的各子邊緣與虛擬區(qū)域的一相對(duì)位置關(guān)系(亦即二者是否交會(huì))，再令處理單元根據(jù)這些相對(duì)位置關(guān)系，計(jì)算虛擬區(qū)域于第三邊緣的第三涵蓋率。步驟S511便令處理單元根據(jù)所讀取的信息，判斷第四邊緣的各子邊緣與虛擬區(qū)域的一相對(duì)位置關(guān)系(亦即二者是否交會(huì))，再令處理單元根據(jù)這些相對(duì)位置關(guān)系，計(jì)算虛擬區(qū)域于第四邊緣的第四涵蓋率。像素更新方法接著執(zhí)行步驟S513，令該處理單元根據(jù)虛擬區(qū)域所對(duì)應(yīng)的顏色及第一涵蓋率、第二涵蓋率、第三涵蓋率及第四涵蓋率，決定像素的一更新顏色。舉例而言，步驟 S513可令處理單元根據(jù)第一涵蓋率及該顏色決定第一邊緣的一第一邊緣顏色、根據(jù)第二涵蓋率及該顏色決定第二邊緣的一第二邊緣顏色、根據(jù)第三涵蓋率及該顏色決定第三邊緣的一第三邊緣顏色及根據(jù)第四涵蓋率及該顏色決定第四邊緣的一第四邊緣顏色。此時(shí)，本實(shí)施例的像素更新方法所決定的更新顏色包含第一邊緣顏色、第二邊緣顏色、第三邊緣顏色及第四邊緣顏色。之后，像素更新方法執(zhí)行步驟S515，令處理單元判斷是否仍有未處理的信息。若步驟S515的判斷結(jié)果為是，則像素更新方法再次執(zhí)行步驟S501至步驟S513。若步驟S515的判斷結(jié)果為否，則令處理單元根據(jù)該更新顏色，更新該像素的該顯示顏色。舉例而言，當(dāng)更新顏色包含第一邊緣顏色、第二邊緣顏色、第三邊緣顏色及第四邊緣顏色時(shí)，步驟S515可利用第一邊緣顏色、第二邊緣顏色、第三邊緣顏色及第四邊緣顏色相加后除以四之后所得的顏色，來(lái)更新顯示顏色。第四實(shí)施例所描述的像素更新方法可由一計(jì)算機(jī)程序產(chǎn)品執(zhí)行，當(dāng)繪圖系統(tǒng)加載該計(jì)算機(jī)程序產(chǎn)品，并執(zhí)行該計(jì)算機(jī)程序產(chǎn)品所包含的多個(gè)指令后，即可完成第四實(shí)施例所述的像素更新方法。前述的計(jì)算機(jī)程序產(chǎn)品可儲(chǔ)存于計(jì)算機(jī)可讀取記錄媒體中，例如只讀存儲(chǔ)器(read only memory ;R0M)、閃存、軟盤(pán)、硬盤(pán)、光盤(pán)、隨身碟、磁帶、可由網(wǎng)絡(luò)存取的數(shù)據(jù)庫(kù)或熟悉此項(xiàng)技術(shù)者所熟悉且具有相同功能的任何其它儲(chǔ)存媒體中或是電路。除了上述步驟，第四實(shí)施例亦能執(zhí)行第一至第三實(shí)施例所描述的所有操作及功能，所屬技術(shù)領(lǐng)域具有通常知識(shí)者可直接了解第四實(shí)施例如何基于上述第一至第三實(shí)施例以執(zhí)行此等操作及功能，故不贅述。由上述實(shí)施例的說(shuō)明可知，針對(duì)所欲呈現(xiàn)至顯示畫(huà)面的虛擬區(qū)域，本發(fā)明先決定虛擬區(qū)域于各像素的邊緣的涵蓋率，再根據(jù)虛擬區(qū)域所對(duì)應(yīng)的顏色及像素四個(gè)邊緣的涵蓋率，決定像素的顯示顏色。由于本發(fā)明提高取樣頻率，因此能解決圖形混疊的問(wèn)題。再者， 由于本發(fā)明是利用像素四個(gè)邊的涵蓋率加以運(yùn)算，因此四個(gè)邊的涵蓋率亦可提供與鄰近像素使用，藉此避免過(guò)多的數(shù)據(jù)運(yùn)算量及數(shù)據(jù)儲(chǔ)存量。上述的實(shí)施例僅用來(lái)舉例本發(fā)明的實(shí)施態(tài)樣，以及闡述本發(fā)明的技術(shù)特征，并非用來(lái)限制本發(fā)明的保護(hù)范疇。任何熟悉此技術(shù)者可輕易完成的改變或均等性的安排均屬于本發(fā)明所主張的范圍，本發(fā)明的權(quán)利保護(hù)范圍應(yīng)以申請(qǐng)專利范圍為準(zhǔn)。
權(quán)利要求
1.一種繪圖系統(tǒng)，包含一儲(chǔ)存單元，用以儲(chǔ)存一第一信息，該第一信息于一顯示畫(huà)面界定一第一虛擬區(qū)域；以及一處理單元，用以根據(jù)該第一信息，判斷該顯示畫(huà)面的一像素與該第一虛擬區(qū)域的一部分重疊，該部分對(duì)應(yīng)至一第一顏色，該像素界定一第一邊緣、一第二邊緣、一第三邊緣及一第四邊緣，該處理單元還用以決定該第一虛擬區(qū)域于該第一邊緣的一第一涵蓋率、該第一虛擬區(qū)域于該第二邊緣的一第二涵蓋率、該第一虛擬區(qū)域于該第三邊緣的一第三涵蓋率及該第一虛擬區(qū)域于該第四邊緣的一第四涵蓋率，以及該處理單元還用以根據(jù)該第一顏色、該第一涵蓋率、該第二涵蓋率、該第三涵蓋率及該第四涵蓋率，決定該像素的一顯示顏色。
2.根據(jù)權(quán)利要求1所述的繪圖系統(tǒng)，其特征在于，該像素還界定一第一角落點(diǎn)、一第二角落點(diǎn)、一第三角落點(diǎn)及一第四角落點(diǎn)，該處理單元是通過(guò)判斷該第一角落點(diǎn)、該第二角落點(diǎn)、該第三角落點(diǎn)及該第四角落點(diǎn)的至少其中之一位于該第一虛擬區(qū)域內(nèi)，來(lái)判斷該像素與該第一虛擬區(qū)域的該部分重疊。
3.根據(jù)權(quán)利要求2所述的繪圖系統(tǒng)，其特征在于，該第一信息包含多個(gè)邊緣函數(shù)，該處理單元根據(jù)這些邊緣函數(shù)，判斷該第一角落點(diǎn)、該第二角落點(diǎn)、該第三角落點(diǎn)及該第四角落點(diǎn)的至少其中之一位于該第一虛擬區(qū)域內(nèi)。
4.根據(jù)權(quán)利要求1所述的繪圖系統(tǒng)，其特征在于，該像素還界定一第一角落點(diǎn)、一第二角落點(diǎn)、一第三角落點(diǎn)及一第四角落點(diǎn)，該處理單元是通過(guò)判斷該第一角落點(diǎn)、該第二角落點(diǎn)、該第三角落點(diǎn)及該第四角落點(diǎn)的至少其中之一位于該第一虛擬區(qū)域內(nèi)且該第一角落點(diǎn)、該第二角落點(diǎn)、該第三角落點(diǎn)及該第四角落點(diǎn)的至少其中的另一個(gè)位于該第一虛擬區(qū)域外，來(lái)判斷該像素與該第一虛擬區(qū)域的該部分重疊。
5.根據(jù)權(quán)利要求1所述的繪圖系統(tǒng)，其特征在于，該第一邊緣界定多個(gè)子邊緣，該處理單元根據(jù)該第一信息，判斷各該子邊緣與該第一虛擬區(qū)域的一相對(duì)位置關(guān)系，且根據(jù)這些相對(duì)位置關(guān)系，計(jì)算該第一虛擬區(qū)域于該第一邊緣的該第一涵蓋率。
6.根據(jù)權(quán)利要求1所述的繪圖系統(tǒng)，其特征在于，該第二邊緣界定多個(gè)子邊緣，該處理單元根據(jù)該第一信息，判斷各該子邊緣與該第一虛擬區(qū)域的一相對(duì)位置關(guān)系，且根據(jù)這些相對(duì)位置關(guān)系，計(jì)算該第一虛擬區(qū)域于該第二邊緣的該第二涵蓋率。
7.根據(jù)權(quán)利要求1所述的繪圖系統(tǒng)，其特征在于，該第三邊緣界定多個(gè)子邊緣，該處理單元根據(jù)該第一信息，判斷各該子邊緣與該第一虛擬區(qū)域的一相對(duì)位置關(guān)系，且根據(jù)這些相對(duì)位置關(guān)系，計(jì)算該第一虛擬區(qū)域于該第三邊緣的該第三涵蓋率。
8.根據(jù)權(quán)利要求1所述的繪圖系統(tǒng)，其特征在于，該第四邊緣界定多個(gè)子邊緣，該處理單元根據(jù)該第一信息，判斷各該子邊緣與該第一虛擬區(qū)域的一相對(duì)位置關(guān)系，且根據(jù)這些相對(duì)位置關(guān)系，計(jì)算該第一虛擬區(qū)域于該第四邊緣的該第四涵蓋率。
9.根據(jù)權(quán)利要求1所述的繪圖系統(tǒng)，其特征在于，該處理單元根據(jù)該第一涵蓋率及該第一顏色決定該第一邊緣的一第一邊緣顏色、根據(jù)該第二涵蓋率及該第一顏色決定該第二邊緣的一第二邊緣顏色、根據(jù)該第三涵蓋率及該第一顏色決定該第三邊緣的一第三邊緣顏色及根據(jù)該第四涵蓋率及該第一顏色決定該第四邊緣的一第四邊緣顏色，該處理單元根據(jù)該第一邊緣顏色、該第二邊緣顏色、該第三邊緣顏色及該第四邊緣顏色決定該像素的該顯示顏色。
10.根據(jù)權(quán)利要求1所述的繪圖系統(tǒng)，其特征在于，該儲(chǔ)存單元還儲(chǔ)存一第二信息，該第二信息于該顯示畫(huà)面界定一第二虛擬區(qū)域，該處理單元還根據(jù)該第二信息，判斷該像素與該第二虛擬區(qū)域的一部分重疊，該第二虛擬區(qū)域的該部分對(duì)應(yīng)至一第二顏色，該處理單元還決定該第二虛擬區(qū)域于該第一邊緣的一第五涵蓋率、該第二虛擬區(qū)域于該第二邊緣的一第六涵蓋率、該第二虛擬區(qū)域于該第三邊緣的一第七涵蓋率及該第二虛擬區(qū)域于該第四邊緣的一第八涵蓋率，該處理單元根據(jù)該第二顏色及該第五涵蓋率、該第六涵蓋率、該第七涵蓋率及該第八涵蓋率，更新該像素的該顯示顏色。
11.一種適用于一繪圖系統(tǒng)的像素更新方法，該繪圖系統(tǒng)包含一處理單元及一儲(chǔ)存單元，該儲(chǔ)存單元儲(chǔ)存一第一信息，該第一信息于一顯示畫(huà)面界定一第一虛擬區(qū)域，該像素更新方法包含下列步驟(a)令該處理單元根據(jù)該第一信息，判斷該顯示畫(huà)面的一像素與該第一虛擬區(qū)域的一部分重疊，該第一虛擬區(qū)域的該部分對(duì)應(yīng)至一第一顏色，該像素界定一第一邊緣、一第二邊緣、一第三邊緣及一第四邊緣；(b)令該處理單元決定該第一虛擬區(qū)域于該第一邊緣的一第一涵蓋率；(c)令該處理單元決定該第一虛擬區(qū)域于該第二邊緣的一第二涵蓋率；(d)令該處理單元決定該第一虛擬區(qū)域于該第三邊緣的一第三涵蓋率；(e)令該處理單元決定該第一虛擬區(qū)域于該第四邊緣的一第四涵蓋率；以及(f)令該處理單元根據(jù)該第一顏色、該第一涵蓋率、該第二涵蓋率、該第三涵蓋率及該第四涵蓋率，決定該像素的一顯示顏色。
12.根據(jù)權(quán)利要求11所述的像素更新方法，其特征在于，該像素還界定一第一角落點(diǎn)、 一第二角落點(diǎn)、一第三角落點(diǎn)及一第四角落點(diǎn)，該步驟(a)是令該處理單元通過(guò)判斷該第一角落點(diǎn)、該第二角落點(diǎn)、該第三角落點(diǎn)及該第四角落點(diǎn)的至少其中之一位于該第一虛擬區(qū)域內(nèi)，來(lái)判斷該像素與該第一虛擬區(qū)域的該部分重疊。
13.根據(jù)權(quán)利要求12所述的像素更新方法，其特征在于，該第一信息包含多個(gè)邊緣函數(shù)，該步驟(a)是令該處理單元根據(jù)這些邊緣函數(shù)，判斷該第一角落點(diǎn)、該第二角落點(diǎn)、該第三角落點(diǎn)及該第四角落點(diǎn)的至少其中之一位于該第一虛擬區(qū)域內(nèi)。
14.根據(jù)權(quán)利要求11所述的像素更新方法，其特征在于，該像素還界定一第一角落點(diǎn)、 一第二角落點(diǎn)、一第三角落點(diǎn)及一第四角落點(diǎn)，該步驟(a)是令該處理單元通過(guò)判斷該第一角落點(diǎn)、該第二角落點(diǎn)、該第三角落點(diǎn)及該第四角落點(diǎn)的至少其中之一位于該第一虛擬區(qū)域內(nèi)且該第一角落點(diǎn)、該第二角落點(diǎn)、該第三角落點(diǎn)及該第四角落點(diǎn)的至少其中的另一個(gè)位于該第一虛擬區(qū)域外，來(lái)判斷該像素與該第一虛擬區(qū)域的該部分重疊。
15.根據(jù)權(quán)利要求11所述的像素更新方法，其特征在于，該第一邊緣界定多個(gè)子邊緣， 該步驟(b)包含下列步驟(bl)令該處理單元根據(jù)該第一信息，判斷各該子邊緣與該第一虛擬區(qū)域的一相對(duì)位置關(guān)系；以及(b2)令該處理單元根據(jù)這些相對(duì)位置關(guān)系，計(jì)算該第一虛擬區(qū)域于該第一邊緣的該第一涵蓋率。
16.根據(jù)權(quán)利要求11所述的像素更新方法，其特征在于，該第二邊緣界定多個(gè)子邊緣，該步驟(C)包含下列步驟(cl)令該處理單元根據(jù)該第一信息，判斷各該子邊緣與該第一虛擬區(qū)域的一相對(duì)位置關(guān)系；以及(c2)令該處理單元根據(jù)這些相對(duì)位置關(guān)系，計(jì)算該第一虛擬區(qū)域于該第二邊緣的該第二涵蓋率。
17.根據(jù)權(quán)利要求11所述的像素更新方法，其特征在于，該第三邊緣界定多個(gè)子邊緣， 該步驟(d)包含下列步驟(dl)令該處理單元根據(jù)該第一信息，判斷各該子邊緣與該第一虛擬區(qū)域的一相對(duì)位置關(guān)系；(d2)令該處理單元根據(jù)這些相對(duì)位置關(guān)系，計(jì)算該第一虛擬區(qū)域于該第三邊緣的該第三涵蓋率。
18.根據(jù)權(quán)利要求11所述的像素更新方法，其特征在于，該第四邊緣界定多個(gè)子邊緣， 該步驟(e)包含下列步驟(el)令該處理單元根據(jù)該第一信息，判斷各該子邊緣與該第一虛擬區(qū)域的一相對(duì)位置關(guān)系；(e2)令該處理單元根據(jù)這些相對(duì)位置關(guān)系，計(jì)算該第一虛擬區(qū)域于該第四邊緣的該第四涵蓋率。
19.根據(jù)權(quán)利要求11所述的像素更新方法，其特征在于，該步驟(f)包含下列步驟 (fl)令該處理單元根據(jù)該第一涵蓋率及該第一顏色決定該第一邊緣的一第一邊緣顏色；(f2)令該處理單元根據(jù)該第二涵蓋率及該第一顏色決定該第二邊緣的一第二邊緣顏色；(f3)令該處理單元根據(jù)該第三涵蓋率及該第一顏色決定該第三邊緣的一第三邊緣顏色；(f4)令該處理單元根據(jù)該第四涵蓋率及該第一顏色決定該第四邊緣的一第四邊緣顏色；以及(f5)令該處理單元根據(jù)該第一邊緣顏色、該第二邊緣顏色、該第三邊緣顏色及該第四邊緣顏色決定該像素的該顯示顏色。
20.根據(jù)權(quán)利要求11所述的像素更新方法，其特征在于，該儲(chǔ)存單元還儲(chǔ)存一第二信息，該第二信息于該顯示畫(huà)面界定一第二虛擬區(qū)域，該像素更新方法包含下列步驟(g)令該處理單元根據(jù)該第二信息，判斷該像素與該第二虛擬區(qū)域的一部分重疊，該第二虛擬區(qū)域的該部分對(duì)應(yīng)至一第二顏色；(h)令該處理單元決定該第二虛擬區(qū)域于該第一邊緣的一第五涵蓋率；(i)令該處理單元決定該第二虛擬區(qū)域于該第二邊緣的一第六涵蓋率； (j)令該處理單元決定該第二虛擬區(qū)域于該第三邊緣的一第七涵蓋率；(k)令該處理單元決定該第二虛擬區(qū)域于該第四邊緣的一第八涵蓋率；以及 (1)令該處理單元根據(jù)該第二顏色及該第五涵蓋率、該第六涵蓋率、該第七涵蓋率及該第八涵蓋率，更新該像素的該顯示顏色。
全文摘要
本發(fā)明是一種繪圖系統(tǒng)及其像素更新方法。此繪圖系統(tǒng)包含一儲(chǔ)存單元及一處理單元。該儲(chǔ)存單元用以儲(chǔ)存一信息，其中該信息于一顯示畫(huà)面界定一虛擬區(qū)域。該顯示畫(huà)面的一像素與該虛擬區(qū)域的一部分重疊，該部分對(duì)應(yīng)至一顏色。該像素界定一第一邊緣、一第二邊緣、一第三邊緣及一第四邊緣。該處理單元決定該虛擬區(qū)域于該第一邊緣、該第二邊緣、該第三邊緣及該第四邊緣的一第一涵蓋率、一第二涵蓋率、一第三涵蓋率及一第四涵蓋率。該處理單元還用以根據(jù)該顏色、該第一涵蓋率、該第二涵蓋率、該第三涵蓋率及該第四涵蓋率，決定該像素的一顯示顏色。
文檔編號(hào)G06T11/00GK102486870SQ20101058712
公開(kāi)日2012年6月6日 申請(qǐng)日期2010年12月1日 優(yōu)先權(quán)日2010年12月1日
發(fā)明者張家銘, 林易廷 申請(qǐng)人:財(cái)團(tuán)法人資訊工業(yè)策進(jìn)會(huì)