0確定基于第二規(guī)則將顏色分配給像素中的每個像素時，處理執(zhí)行操作1237。否則，處理執(zhí)行操作1260。
[0137]在操作1237，頂點著色器1120確定包括在幀中的像素的卷繞數(shù)是否為奇數(shù)。奇數(shù)表示像素的卷繞數(shù)的絕對值是奇數(shù)。例如，當卷繞數(shù)是+3時，卷繞數(shù)被確定為是奇數(shù)，當卷繞數(shù)是-3時，卷繞數(shù)被確定為是奇數(shù)。頂點著色器1120針對卷繞數(shù)是奇數(shù)的像素執(zhí)行操作1250，針對卷繞數(shù)是偶數(shù)或O的像素執(zhí)行操作1260。
[0138]在操作1240，頂點著色器1120確定包括在幀中的像素的卷繞數(shù)是否不為O。頂點著色器1120針對卷繞數(shù)是O的像素執(zhí)行操作1260，針對卷繞數(shù)不是O的像素執(zhí)行操作1250ο
[0139]在操作1250，頂點著色器1120將被確定為被分配顏色的像素的信息發(fā)送到像素著色器1140。例如，頂點著色器1120可將被確定為被分配顏色的像素的坐標的信息發(fā)送到包括在像素著色器1140中的片段著色器。
[0140]在操作1260，頂點著色器1120確定基于操作1210至操作1250被執(zhí)行像素所有權(quán)測試的像素是否是包括在幀中的最后一個像素。如果被執(zhí)行像素所有權(quán)檢測的像素被確定為是最后一個像素，則頂點著色器1120終止像素所有權(quán)測試。相反，基于操作1210至操作1250對另一像素執(zhí)行像素所有權(quán)測試。
[0141]再參照圖11，像素著色器1140基于從頂點著色器1120接收到的像素的信息，對像素中的每個像素執(zhí)行像素處理。換言之，像素著色器1140基于從頂點著色器1120接收到的像素的信息，將顏色值分配給像素中的每個像素。
[0142]首先，像素著色器1140或包括在像素著色器1140中的片段著色器將顏色分配給每個像素或執(zhí)行片段著色(1141)。片段著色器可通過使用預先存儲的紋理來將顏色值分配給每個像素。
[0143]隨后，像素著色器1140對每個像素執(zhí)行后處理工作或執(zhí)行片段操作(1143)。后處理工作可包括融合和/或抗鋸齒。
[0144]像素著色器1140將像素處理的結(jié)果的信息發(fā)送到幀緩沖器1150。幀緩沖器1150存儲從像素著色器1140接收到的信息。
[0145]圖13是示出計算卷繞數(shù)的方法的示例的流程圖。參照圖13，卷繞數(shù)產(chǎn)生器1130計算卷繞數(shù)的操作的示例包括可由圖1和圖7的運算單元或圖9的卷繞數(shù)產(chǎn)生設(shè)備150按照時間序列進行處理的操作。因此，盡管在下面的描述中省略了關(guān)于如圖1、圖7和圖9中示出的運算單元120和卷繞數(shù)產(chǎn)生設(shè)備150的上述內(nèi)容，但上述內(nèi)容可被應用于參照圖13的下面的描述。
[0146]在操作1310，卷繞數(shù)產(chǎn)生器1130從頂點著色器1120接收頂點中的每個頂點(即，圖13中的“Edge [i] ”)的坐標和像素P的坐標。
[0147]在操作1320，卷繞數(shù)產(chǎn)生器1130將像素P的卷繞數(shù)(S卩，圖13中的“N”)設(shè)置為O0
[0148]在操作1330，卷繞數(shù)產(chǎn)生器1130確定路徑是否位于像素P的一側(cè)。盡管在圖13中，卷繞數(shù)產(chǎn)生器1130確定路徑是否位于像素P的右側(cè)(即，圖13中的“P在Edge[i]的左側(cè)”)，但本示例不限于此。當路徑被確定為位于像素P的右側(cè)時，程序執(zhí)行操作1340。否貝U，程序執(zhí)行操作1380。參照圖14對卷繞數(shù)產(chǎn)生器1130確定路徑是否位于像素P的一側(cè)的示例進行詳細描述。
[0149]圖14是示出確定路徑是否位于像素P的一側(cè)的方法的示例的流程圖。在下面的描述中，X坐標表示與幀的水平方向相應的坐標，y坐標表示與幀的垂直方向相應的坐標。另夕卜，在下面的描述中，假設(shè)路徑位于像素P的右側(cè)，路徑的結(jié)束點V2的X坐標分量V2.X大于開始點Vl的X坐標分量V1.X,并且路徑的結(jié)束點V2的y坐標分量V2.y大于開始點Vl的I坐標分量V1.1。然而，提供上述假設(shè)是為了方便解釋，并且卷繞數(shù)產(chǎn)生器1130確定路徑是否位于像素P的一側(cè)的方法不限于上述假設(shè)。
[0150]在操作1410，卷繞數(shù)產(chǎn)生器1130獲得包括在幀中的路徑的開始點Vl的坐標(V1.X，V1.y)、結(jié)束點V2的坐標(V2.x, V2.y)以及將被計算卷繞數(shù)的像素P的坐標(P.x, P.y)。
[0151]在操作1420和操作1430，卷繞數(shù)產(chǎn)生器1130確定路徑是否位于像素P的右側(cè)。例如，卷繞數(shù)產(chǎn)生器1130確定在水平右方向上從像素P延伸出的虛構(gòu)射線是否與路徑相交。當虛構(gòu)射線與路徑相交時，卷繞數(shù)產(chǎn)生器1130確定路徑位于像素P的右側(cè)。以下描述卷繞數(shù)產(chǎn)生器1130檢查在水平右方向上從像素P延伸出的虛構(gòu)射線是否與路徑相交的方法。
[0152]在操作1420，卷繞數(shù)產(chǎn)生器1130確定像素P的y坐標分量P.y是否大于開始點Vl的y坐標分量V1.y,并小于結(jié)束點V2的y坐標分量V2.y。當像素PKy坐標分量P.y大于開始點Vl的y坐標分量V1.y,并小于結(jié)束點V2的y坐標分量V2.y時,程序執(zhí)行操作1430。否則，程序執(zhí)行圖13的操作1380。
[0153]在操作1430，卷繞數(shù)產(chǎn)生器1130計算第一值，其中，第一值是結(jié)束點V2的x坐標分量V2.X和開始點Vl的X坐標分量V1.X之間的差(V2.χ-V1.x)與像素PKy坐標分量P.y和開始點Vl的y坐標分量V1.y之間的差(P.y-Vl.y)的乘積。卷繞數(shù)產(chǎn)生器1130計算第二值，其中，第二值是像素P的X坐標分量P.X和開始點Vl的X坐標分量V1.X之間的差(P.X-V1.X)與結(jié)束點V2的y坐標分量V2.y和開始點Vl的y坐標分量V1.y之間的差(V2.y-Vl.y)的乘積。隨后，卷繞數(shù)產(chǎn)生器1130確定第一值是否大于第二值。
[0154]當?shù)谝恢荡笥诘诙禃r，卷繞數(shù)產(chǎn)生器1130確定在水平右方向上從像素P延伸的虛構(gòu)射線與路徑相交，并隨后程序執(zhí)行圖13的操作1340。當?shù)谝恢敌∮诨虻扔诘诙禃r，卷繞數(shù)產(chǎn)生器1130確定在水平右方向上從像素P延伸的虛構(gòu)射線沒有與路徑相交，并隨后程序執(zhí)行圖13的操作1380。
[0155]再參照圖13，在操作1340，卷繞數(shù)產(chǎn)生器1130確定位于像素P的右側(cè)的路徑是否順時針旋轉(zhuǎn)。當路徑被確定為順時針形成完整的圓時(即，圖13中的“邊緣是順時針方向”)程序執(zhí)行操作1350。相反，程序執(zhí)行操作1360。
[0156]在操作1350，卷繞數(shù)產(chǎn)生器1130將像素P的卷繞數(shù)增加I。
[0157]在操作1360，卷繞數(shù)產(chǎn)生器1130確定位于像素P的右側(cè)的路徑是否逆時針旋轉(zhuǎn)。當路徑被確定為逆時針形成完整的圓時(即，圖13中的“邊緣是逆時針方向”)，程序執(zhí)行操作1370。否則，程序執(zhí)行操作1380。
[0158]在操作1370，卷繞數(shù)產(chǎn)生器1130將像素P的卷繞數(shù)減少I。
[0159]在操作1380，卷繞數(shù)產(chǎn)生器1130確定是否存在另一路徑。當確定存在另一路徑時(即，圖13中的“更多邊緣”)，程序執(zhí)行操作1330。否則，程序執(zhí)行操作1390。
[0160]在操作1390，卷繞數(shù)產(chǎn)生器1130返回像素P的卷繞數(shù)。
[0161]圖15是示出執(zhí)行路徑渲染的方法的示例的流程圖。參照圖15，執(zhí)行路徑渲染的方法包括可分別在圖1、圖7或圖9中示出的執(zhí)行路徑渲染的設(shè)備100、101或102中或在圖11中示出的GPU 1100中按照時間序列被處理的操作。因此，可理解，盡管在下面的描述中省略了關(guān)于分別如圖1、圖7或圖9中所示的執(zhí)行路徑渲染的設(shè)備100、101或102或關(guān)于如圖11中所示的GPU 1100的上述描述，但上述描述被應用于參照圖15的下面的描述。
[0162]在操作1510，獲取單元1100獲取在將被渲染的對象中的頂點的信息。頂點與連接頂點的至少一個路徑相應。
[0163]在操作1520，運算單元120基于像素中的每個像素的位置與連接頂點的至少一條路徑的行進方向之間的關(guān)系，計算包括在幀中的像素中的每個像素的卷繞數(shù)。
[0164]在操作1530，確定單元130基于像素中的每個像素的卷繞數(shù)，確定是否將顏色分配給像素中的每個像素。
[0165]可在不使用模板緩沖器的情況下執(zhí)行描述的進行路徑渲染的示例。因此，由于并行產(chǎn)生關(guān)于包括在幀中的像素中的每個像素的卷繞數(shù)，因此可高速執(zhí)行路徑渲染，并可在短時間內(nèi)實現(xiàn)高分辨率渲染。
[0166]可使用一個或更多個硬件組件、一個或更多個軟件組件或者一個或更多個硬件組件和一個或更多個軟件組件的組合，實現(xiàn)上述各種單元、元件和方法。
[0167]硬件組件可以是例如物理地執(zhí)行一個或更多個操作的物理裝置，但不限于此。硬件組件的示例包括電阻器、電容器、電感器、電源、頻率產(chǎn)生器、運算放大器、功率放大器、低通濾波器、高通濾波器、帶通濾波器、模數(shù)轉(zhuǎn)換器、數(shù)模轉(zhuǎn)換器和處理裝置。
[0168]可例如通過由軟件或指令控制以執(zhí)行一個或更多個操作的處理裝置來實現(xiàn)軟件組件，但不限于此。計算機、控制器或其他控制裝置可促使處理裝置運行軟件或執(zhí)行指令?？赏ㄟ^一個處理裝置實現(xiàn)一個軟件組件，通過一個處理裝置實現(xiàn)兩個或更多個軟件組件，或通過兩個或更多個處理裝置實現(xiàn)兩個或更多個軟件組件。
[0169]可使用一個或更多個通用或?qū)Ｓ糜嬎銠C(諸如，例如，處理器、控制器和算術(shù)邏輯單元、數(shù)字信號處理器、微型計算機、現(xiàn)場可編程陣列、可編程邏輯單元、微處理器或能夠運行軟件或執(zhí)行指令的任何其它裝置)來實現(xiàn)處理裝置。處理裝置可運行操作系統(tǒng)(OS)并可運行在OS下操作的一個或更多個軟件應用。處理裝置可在運行軟件或執(zhí)行指令時訪問、存儲、操作、處理和創(chuàng)建數(shù)據(jù)。為簡單起見，雖然可在描述中使用單數(shù)的術(shù)語“處理裝置”，但本領(lǐng)域普通技術(shù)人員將理解:處理裝置可包括多個處理元件和多個類型的處理元件。例如，處理裝置可包括一個或更多個處理器或者一個或更多個處理器和一個或更多個控制器。另夕卜，不同處理配置是可能的，諸如并行處理器或多核處理器。
[0170]被配置為實現(xiàn)用于執(zhí)行操作A的軟件組件的處理裝置可包括處理器，所述處理器被編程為運行軟件或指令來控制處理器執(zhí)行操作A。此外，被配置為實現(xiàn)用于執(zhí)行操作A、操作B和操作C的軟件組件的處理裝置可具有各種配置，諸如，例如被配置為實現(xiàn)用于執(zhí)行操作A、B和C的軟件組件的處理器；被配置為