0確定像素的卷繞數(shù)時(shí)，假設(shè)在路徑的行進(jìn)方向是順時(shí)針方向時(shí)將I加到卷繞數(shù)，在路徑的行進(jìn)方向是逆時(shí)針方向時(shí)從卷繞數(shù)減I。
[0084]圖3B示出包括頂點(diǎn)1、頂點(diǎn)2、頂點(diǎn)3和頂點(diǎn)4的第一對象320以及包括頂點(diǎn)5、頂點(diǎn)6、頂點(diǎn)7和頂點(diǎn)8的第二對象330。詳細(xì)地講，第一對象320包括從頂點(diǎn)I到頂點(diǎn)2的第一路徑、從頂點(diǎn)2到頂點(diǎn)3的第二路徑、從頂點(diǎn)3到頂點(diǎn)4的第三路徑以及從頂點(diǎn)4到頂點(diǎn)I的第四路徑。第二對象330包括從頂點(diǎn)5到頂點(diǎn)6的第五路徑、從頂點(diǎn)6到頂點(diǎn)7的第六路徑、從頂點(diǎn)7到頂點(diǎn)8的第七路徑以及從頂點(diǎn)8到頂點(diǎn)5的第八路徑。
[0085]如上所述，由獲取單元110獲取的數(shù)據(jù)包括指示形成第一對象320和第二對象330的路徑中的每個(gè)路徑的開始點(diǎn)和結(jié)束點(diǎn)的坐標(biāo)信息。在下面的描述中，為方便解釋，假設(shè)運(yùn)算單元120檢查路徑是否位于像素(即，像素P2或像素P 3)的右側(cè)。
[0086]在一個(gè)示例中，描述通過使用運(yùn)算單元120來計(jì)算像素P2的卷繞數(shù)的方法。運(yùn)算單元120檢查路徑是否位于像素卩2的右側(cè)。詳細(xì)地講，運(yùn)算單元120檢查包括在第一對象320中的第三路徑是否位于像素P2K右側(cè)。
[0087]運(yùn)算單元120基于以上檢查的結(jié)果，確定路徑的行進(jìn)方向是順時(shí)針方向還是逆時(shí)針方向。詳細(xì)地講，運(yùn)算單元120將第三路徑的行進(jìn)方向確定為順時(shí)針方向。將第三路徑的行進(jìn)方向確定為順時(shí)針方向的運(yùn)算單元120將像素P2K卷繞數(shù)確定為+1。
[0088]在另一示例中，描述通過使用運(yùn)算單元120來計(jì)算像素P3的卷繞數(shù)的方法。運(yùn)算單元120檢查包括在第二對象330中的第六路徑和包括在第一對象320中的第三路徑是否位于像素P3K右側(cè)。
[0089]隨后，運(yùn)算單元120確定第六路徑的行進(jìn)方向是逆時(shí)針方向并且第三路徑的行進(jìn)方向是順時(shí)針方向。運(yùn)算單元120基于第六路徑的行進(jìn)方向被確定為逆時(shí)針方向，將像素匕的卷繞數(shù)確定為-1，并隨后基于第三路徑的行進(jìn)方向被確定為順時(shí)針方向，將像素P 3的卷繞數(shù)最終確定為O (-1+1)。
[0090]當(dāng)運(yùn)算單元120按照上述方法計(jì)算包括在幀中的像素中的每個(gè)像素的卷繞數(shù)時(shí)，圖3B中的存在于第一對象320的內(nèi)部但存在于第二對象320的外部的像素(盡管未示出除了 P2之外的像素)的卷繞數(shù)都被確定為+1，而存在于對象330的內(nèi)部的像素(盡管未示出除了像素P3之外的像素)的卷繞數(shù)都被確定為O。
[0091]另一方面，即使當(dāng)運(yùn)算單元120通過選擇相對于像素的位置的左側(cè)、右側(cè)、上側(cè)和下側(cè)中的任何一側(cè)來計(jì)算卷繞數(shù)時(shí)，也可獲得以上獲得的相同的操作結(jié)果。以下參照圖4A、圖4B、圖4C和圖4D，描述運(yùn)算單元120通過選擇不同側(cè)來計(jì)算像素的卷繞數(shù)的示例。
[0092]圖4A、圖4B、圖4C和圖4D是示出運(yùn)算單元120通過選擇不同側(cè)來計(jì)算像素的卷繞數(shù)的示例的示圖。圖4A至圖4D示出對象,其中，每個(gè)對象都包括頂點(diǎn)I至頂點(diǎn)5。圖4A至圖4D中示出的對象是具有星形形狀的閉合的多邊形，并都是彼此完全相同的。
[0093]參照圖4A，運(yùn)算單元120檢查路徑是否位于相對于像素P的位置的右側(cè)。詳細(xì)地講，運(yùn)算單元120檢查從頂點(diǎn)2到頂點(diǎn)3的路徑和從頂點(diǎn)5到頂點(diǎn)I的路徑是否存在于像素P的右側(cè)，例如，在朝向像素P的右側(cè)的水平方向上繪制的虛構(gòu)的射線上的位置處。由于從頂點(diǎn)2到頂點(diǎn)3的路徑和從頂點(diǎn)5到頂點(diǎn)I的路徑的行進(jìn)方向都是順時(shí)針方向，因此運(yùn)算單元120將像素P的卷繞數(shù)計(jì)算為+2。
[0094]參照圖4B，運(yùn)算單元120檢查路徑是否位于像素P的左側(cè)。詳細(xì)地講，運(yùn)算單元120檢查從頂點(diǎn)I到頂點(diǎn)2的路徑和從頂點(diǎn)3到頂點(diǎn)4的路徑是否存在于像素P的左側(cè)，例如，與在朝向像素P的左側(cè)的水平方向上繪制的虛構(gòu)射線相交的路徑是否存在。由于從頂點(diǎn)I到頂點(diǎn)2的路徑和從頂點(diǎn)3到頂點(diǎn)4的路徑的行進(jìn)方向都是順時(shí)針方向，因此計(jì)算單元120將像素P的卷繞數(shù)計(jì)算為+2。
[0095]參照圖4C，計(jì)算單元120檢查路徑是否位于相對于像素P的位置的上側(cè)。詳細(xì)地講，運(yùn)算單元120檢查從頂點(diǎn)2到頂點(diǎn)3的路徑和從頂點(diǎn)4到頂點(diǎn)5的路徑是否存在于像素P的上側(cè)，例如，在朝向像素P的上側(cè)的垂直方向上繪制的虛構(gòu)的射線上的位置處。由于從頂點(diǎn)2到頂點(diǎn)3的路徑和從頂點(diǎn)4到頂點(diǎn)5的路徑的行進(jìn)方向都是順時(shí)針方向，因此，運(yùn)算單元120將像素P的卷繞數(shù)計(jì)算為+2。
[0096]參照圖4D，運(yùn)算單元120檢查路徑是否位于相對于像素P的位置的下側(cè)。詳細(xì)地講，運(yùn)算單元120檢查從頂點(diǎn)5到頂點(diǎn)I的路徑和從頂點(diǎn)3到頂點(diǎn)4的路徑是否存在于像素P的下側(cè)，例如，在朝向像素P的下側(cè)的垂直方向上繪制的虛構(gòu)射線上的位置處。由于從頂點(diǎn)5到頂點(diǎn)I的路徑和從頂點(diǎn)3到頂點(diǎn)4的路徑的行進(jìn)方向都是順時(shí)針方向，因此運(yùn)算單元120將像素P的卷繞數(shù)計(jì)算為+2。
[0097]如上所述，不管哪一側(cè)被選擇，運(yùn)算單元120在針對像素P的位置計(jì)算卷繞數(shù)的過程中獲得的結(jié)果都是相同的。另外，如圖4A至圖4D中所示，存在于由路徑劃分的區(qū)域中的同一區(qū)域內(nèi)的像素的各自的卷繞數(shù)是相同的。
[0098]運(yùn)算單元120可考慮像素的位置和路徑的位置，確定用于計(jì)算包括在幀中的像素中的每個(gè)像素的卷繞數(shù)的一側(cè)。換言之，運(yùn)算單元120可通過根據(jù)像素P的位置選擇相對于像素P的位置的一側(cè)來確定如何計(jì)算卷繞數(shù)。換言之，用于卷繞數(shù)的計(jì)算的一側(cè)可被確定為在相對于像素P的位置期望存在最少數(shù)量的路徑的方向上。
[0099]例如，假設(shè)像素P存在于相對于幀的垂直中線的左側(cè)，則運(yùn)算單元120可選擇像素P的左側(cè)而不是右側(cè)作為用于計(jì)算卷繞數(shù)的一側(cè)，從而運(yùn)算單元120可通過使用最少數(shù)量的路徑來計(jì)算像素P的卷繞數(shù)。另外，假設(shè)像素P存在于相對于幀的垂直中線的右側(cè)，則運(yùn)算單元120可選擇像素P的右側(cè)而不是左側(cè)作為用于計(jì)算卷繞數(shù)的一側(cè)，從而運(yùn)算單元120可通過使用最少數(shù)量的路徑來計(jì)算像素P的卷繞數(shù)。
[0100]因此，運(yùn)算單元120可通過確定包括在幀中的像素中的每個(gè)像素的不同側(cè)來計(jì)算卷繞數(shù)。在這樣做的過程中，運(yùn)算單元120可確定形成幀中的對象的路徑的位置。隨后，運(yùn)算單元120可在相對于將被計(jì)算卷繞數(shù)的像素的位置最少數(shù)量的路徑存在的方向上選擇將被用于卷繞數(shù)的計(jì)算的一側(cè)。
[0101]圖5是示出運(yùn)算單元計(jì)算像素的卷繞數(shù)的算法的示例的示圖。圖5的算法與基于路徑是否位于像素的右側(cè)來計(jì)算卷繞數(shù)的方法相關(guān)。然而，如上所述，還可基于除了像素的右側(cè)之外的一側(cè)來計(jì)算卷繞數(shù)。另外，只要與圖5的算法的結(jié)果相同的結(jié)果被輸出，就可不受限制地采用其他算法。
[0102]再參照圖1，確定單元130通過使用由運(yùn)算單元120計(jì)算出的卷繞數(shù)，確定是否將顏色分配給像素中的每個(gè)像素。換言之，確定單元130通過使用由運(yùn)算單元120計(jì)算出的像素中的每個(gè)像素的卷繞數(shù)，確定是否將顏色分配給像素中的每個(gè)像素。例如，確定單元130可基于預(yù)設(shè)規(guī)則確定是否將顏色分配給像素中的每個(gè)像素。預(yù)設(shè)規(guī)則可以是第一規(guī)則和第二規(guī)則中的任何一個(gè)，其中，在第一規(guī)則中將顏色值分配給像素中具有不為O的卷繞數(shù)的像素，在第二規(guī)則中將顏色分配給像素中具有為奇數(shù)的卷繞數(shù)的像素。參照圖6A、6B和圖6C描述確定單元130確定是否將顏色值分配給像素中的每個(gè)像素的示例。
[0103]圖6A、圖6B和圖6C是示出確定單元130確定是否將顏色分配給每個(gè)像素的示例的示圖。圖6A示出由運(yùn)算單元120執(zhí)行的計(jì)算包括在幀中的像素中的每個(gè)像素的卷繞數(shù)的結(jié)果。圖6B示出根據(jù)第一規(guī)則將顏色值分配給像素的結(jié)果。另外，圖6C示出根據(jù)第二規(guī)則將顏色值分配給像素的結(jié)果。
[0104]參照圖6A，針對包括在幀中的像素中的每個(gè)像素計(jì)算卷繞數(shù)。詳細(xì)地講，包括在區(qū)域611中的像素的卷繞數(shù)被計(jì)算為0，包括在區(qū)域612中的像素的卷繞數(shù)被計(jì)算為+1，包括在區(qū)域613中的像素的卷繞數(shù)被計(jì)算為+2。
[0105]在一個(gè)示例中，確定單元130可根據(jù)第一規(guī)則確定是否將顏色分配給像素中的每個(gè)像素。第一規(guī)則規(guī)定將顏色值分配給像素中具有不為O的卷繞數(shù)的像素。參照圖6B，根據(jù)第一規(guī)則，確定單元130確定將顏色分配給包括在區(qū)域612和區(qū)域613中的像素中的每個(gè)像素，而不將顏色分配給圖6A中包括在區(qū)域611中的像素中的每個(gè)像素。
[0106]在另一示例中，確定單元130可根據(jù)第二規(guī)則確定是否將顏色分配給像素中的每個(gè)像素。第二規(guī)則規(guī)定將顏色值分配給像素中具有為奇數(shù)的卷繞數(shù)的像素。在本示例中，具有為奇數(shù)的卷繞數(shù)的像素表示像素的卷繞數(shù)的絕對值是奇數(shù)。例如，當(dāng)卷繞數(shù)是+3時(shí)，卷繞數(shù)被確定為奇數(shù)。另外，當(dāng)卷繞數(shù)是-3時(shí)，卷繞數(shù)被確定為奇數(shù)。參照圖6C，根據(jù)第二規(guī)則，確定單元130確定將顏色分配給包括在區(qū)域612中的像素中的每個(gè)像素，而不將顏色分配給圖6A中包括在區(qū)域611和區(qū)域613中的像素中的每個(gè)像素。
[0107]確定單元130將像素中的被確定為被分配顏色的每個(gè)像素的信息發(fā)送到像素著色器。像素著色器將顏色值分配給像素中被確定為被分配顏色的每個(gè)像素。
[0108]根據(jù)以上描述，執(zhí)行路徑渲染的設(shè)備100可在不使用模板緩沖器的情況下計(jì)算每個(gè)像素的卷繞數(shù)。因此，可解決以下問題:由于模板緩沖器的使用而導(dǎo)致的輸入到存儲器/從存儲器輸出的數(shù)據(jù)的過度產(chǎn)生和由于模板緩沖器的使用而導(dǎo)致的輸入到存儲器/從存儲器輸出的冗余數(shù)據(jù)的產(chǎn)生。另外，由于執(zhí)行路徑渲染的設(shè)備100針對包括在幀中的像素中的每個(gè)像素并行產(chǎn)生卷繞數(shù)，因此可高速執(zhí)行路徑渲染，從而可在短時(shí)間內(nèi)實(shí)現(xiàn)高分辨率渲染。
[0109]圖7是示出執(zhí)行路徑渲染的設(shè)備101的另一示例的框圖。參照圖7，執(zhí)行路徑渲染的設(shè)備101包括獲取單元110、設(shè)置單元140、運(yùn)算單元120和確定單元130。在圖7中，僅示出執(zhí)行路徑渲染的設(shè)備101的構(gòu)成元件。因此，除了圖7中示出的構(gòu)成元件之外，其他普通構(gòu)成元件也可包括在執(zhí)行路徑渲染的設(shè)備101中。
[0110]另外，圖7中示出的執(zhí)行路徑渲染的設(shè)備101的獲取單元110、設(shè)置單元140、運(yùn)算單元120和確定單元130可與單個(gè)處理器或多個(gè)處理器相應(yīng)?？赏ㄟ^多個(gè)邏輯門陣列來實(shí)現(xiàn)處理器，或者可通過普通微處理器和存儲可由微處理器運(yùn)行的程序的存儲器的組合來實(shí)現(xiàn)處理器。另外，本領(lǐng)域中的普通技術(shù)人員將理解，可在不同形式的硬件