圖形處理中的目標(biāo)獨(dú)立模板印刷的制作方法
【專利說(shuō)明】
[0001] 本申請(qǐng)案主張2013年8月28日申請(qǐng)的第61/871,260號(hào)美國(guó)臨時(shí)申請(qǐng)案的權(quán)利，所 述申請(qǐng)案的全部?jī)?nèi)容在此W引用的方式并入。
技術(shù)領(lǐng)域
[0002] 本發(fā)明設(shè)及圖形處理，且更具體地說(shuō)設(shè)及用于路徑再現(xiàn)的技術(shù)。
【背景技術(shù)】
[0003] 路徑再現(xiàn)可指代二維(2D)向量圖形路徑(在本文中替代地被稱作"路徑"）的再現(xiàn)， 所述路徑中的每一者可包含一或多個(gè)路徑片段。當(dāng)路徑包含兩個(gè)或兩個(gè)W上路徑片段時(shí)， 個(gè)別路徑片段可具有相同類型或不同類型。路徑片段的類型可包含(例如)線、楠圓形弧、二 次貝塞爾曲線和S次貝塞爾曲線。在一些實(shí)例中，路徑片段類型可根據(jù)例如開(kāi)放向量圖形 (化enVG)API等標(biāo)準(zhǔn)向量圖形應(yīng)用程序編程接口（API)來(lái)定義。
[0004] 路徑再現(xiàn)可在中央處理單元(CPU)中實(shí)施。然而，此方法可為CPU密集的，且因此可 限制可用于其它CPU任務(wù)的CPU處理循環(huán)的量。此外，在一些情況下，相對(duì)較大量的數(shù)據(jù)可需 要傳送到圖形處理單元(GPU) W用所要的細(xì)節(jié)水平再現(xiàn)路徑片段。相對(duì)較大量的數(shù)據(jù)在存 儲(chǔ)數(shù)據(jù)時(shí)可消耗大量存儲(chǔ)器存儲(chǔ)空間，且在將數(shù)據(jù)傳送到GPU時(shí)可消耗大量的存儲(chǔ)器帶寬。

【發(fā)明內(nèi)容】

[000引本發(fā)明包含用于使用路徑填充和劃短劃線產(chǎn)生圖形數(shù)據(jù)的技術(shù)。舉例來(lái)說(shuō)，在填 充路徑時(shí)，根據(jù)本發(fā)明的各方面，GPU可能W-速率執(zhí)行模板印刷（stenciling)操作，所述 速率不同于為所再現(xiàn)數(shù)據(jù)(被稱作再現(xiàn)目標(biāo))分配存儲(chǔ)器的速率。也就是說(shuō)，可獨(dú)立于用于 存儲(chǔ)所再現(xiàn)數(shù)據(jù)的再現(xiàn)目標(biāo)參數(shù)指定用于執(zhí)行模板操作的模板參數(shù)。
[0006] 另外，關(guān)于劃短劃線，根據(jù)本發(fā)明的各方面，GPU可在單一再現(xiàn)遍次中確定短劃線 特性并執(zhí)行劃短劃線。舉例來(lái)說(shuō)，所述GPU可在確定片段時(shí)計(jì)算所述片段中的每一者的長(zhǎng)度 并應(yīng)用所述長(zhǎng)度信息來(lái)確定每一短劃線片段的起始位置(例如，紋理坐標(biāo)）。
[0007] 在實(shí)例中，一種再現(xiàn)圖形數(shù)據(jù)的方法包含:確定模板參數(shù)，所述模板參數(shù)指示用于 確定圖像的路徑的每一圖形保真像素的覆蓋值的取樣速率;單獨(dú)地根據(jù)所述模板參數(shù)確定 再現(xiàn)目標(biāo)參數(shù)，所述再現(xiàn)目標(biāo)參數(shù)指示用于所述路徑的每一圖形保真像素的存儲(chǔ)器分配； 及使用模板參數(shù)和再現(xiàn)目標(biāo)參數(shù)再現(xiàn)路徑。
[0008] 在另一實(shí)例中，一種用于再現(xiàn)圖形的設(shè)備包含圖形處理單元(GPU)，所述GPU經(jīng)配 置W確定模板參數(shù)，所述模板參數(shù)指示用于確定圖像的路徑的每一圖形保真像素的覆蓋值 的取樣速率;單獨(dú)地根據(jù)模板參數(shù)確定再現(xiàn)目標(biāo)參數(shù)，所述再現(xiàn)目標(biāo)參數(shù)指示用于路徑的 每一圖形保真像素的存儲(chǔ)器分配;及使用模板參數(shù)和再現(xiàn)目標(biāo)參數(shù)再現(xiàn)路徑。
[0009] 在另一實(shí)例中，一種用于再現(xiàn)圖形數(shù)據(jù)的設(shè)備包含:用于確定模板參數(shù)的裝置，所 述模板參數(shù)指示用于確定圖像的路徑的每一圖形保真像素的覆蓋值的取樣速率;用于單獨(dú) 地根據(jù)模板參數(shù)確定再現(xiàn)目標(biāo)參數(shù)的裝置，所述再現(xiàn)目標(biāo)參數(shù)指示用于路徑的每一圖形保 真像素的存儲(chǔ)器分配;及用于使用模板參數(shù)和再現(xiàn)目標(biāo)參數(shù)再現(xiàn)路徑的裝置。
[0010] 在另一實(shí)例中，一種非暫時(shí)性計(jì)算機(jī)可讀媒體上存儲(chǔ)有在執(zhí)行時(shí)引起圖形處理單 元(GPU)進(jìn)行W下操作的指令:確定模板參數(shù)，所述模板參數(shù)指示用于確定圖像的路徑的每 一圖形保真像素的覆蓋值的取樣速率;單獨(dú)地根據(jù)所述模板參數(shù)確定再現(xiàn)目標(biāo)參數(shù)，所述 再現(xiàn)目標(biāo)參數(shù)指示用于路徑的每一圖形保真像素的存儲(chǔ)器分配;及使用模板參數(shù)和再現(xiàn)目 標(biāo)參數(shù)再現(xiàn)路徑。
[0011] 在另一實(shí)例中，一種再現(xiàn)圖形數(shù)據(jù)的方法包含:使用圖形處理單元(GPU)確定虛線 的多個(gè)經(jīng)排序片段中的當(dāng)前片段的紋理偏移，其中所述多個(gè)經(jīng)排序片段中的當(dāng)前片段的紋 理偏移基于次序先于所述當(dāng)前片段的片段的長(zhǎng)度累加;及像素著色(pixel shading)所述 當(dāng)前片段，包含應(yīng)用紋理偏移W確定所述當(dāng)前片段的位置。
[0012] 在另一實(shí)例中，一種用于再現(xiàn)圖形數(shù)據(jù)的設(shè)備包含圖形處理單元(GPU)，所述GPU 經(jīng)配置W進(jìn)行W下操作:確定虛線的多個(gè)經(jīng)排序片段中的當(dāng)前片段的紋理偏移，其中所述 多個(gè)經(jīng)排序片段中的當(dāng)前片段的紋理偏移基于次序先于當(dāng)前片段的片段的長(zhǎng)度累加;及像 素著色當(dāng)前片段，包含應(yīng)用紋理偏移W確定當(dāng)前片段的位置。
[0013] 在另一實(shí)例中，一種再現(xiàn)圖形數(shù)據(jù)的設(shè)備包含:用于使用圖形處理單元(GPU)確定 虛線的多個(gè)經(jīng)排序片段中的當(dāng)前片段的紋理偏移的裝置，其中所述多個(gè)經(jīng)排序片段中的當(dāng) 前片段的紋理偏移基于次序先于所述當(dāng)前片段的片段的長(zhǎng)度累加;及用于像素著色所述當(dāng) 前片段的裝置，所述像素著色包含應(yīng)用紋理偏移W確定所述當(dāng)前片段的位置。
[0014] 在另一實(shí)例中，一種非暫時(shí)性計(jì)算機(jī)可讀媒體上存儲(chǔ)有在執(zhí)行時(shí)引起圖形處理單 元(GPU)經(jīng)配置W進(jìn)行W下操作的指令:確定虛線的多個(gè)經(jīng)排序片段中的當(dāng)前片段的紋理 偏移，其中所述多個(gè)經(jīng)排序片段中的當(dāng)前片段的紋理偏移基于次序先于所述當(dāng)前片段的片 段的長(zhǎng)度累加;及像素著色所述當(dāng)前片段，包含應(yīng)用紋理偏移W確定當(dāng)前片段的位置。
[0015] 在附圖和下文描述中陳述本發(fā)明的一或多個(gè)實(shí)例的細(xì)節(jié)。本發(fā)明的其它特征、目 標(biāo)和優(yōu)點(diǎn)將從所述描述和圖式W及權(quán)利要求書(shū)顯而易見(jiàn)。
【附圖說(shuō)明】
[0016] 圖1為說(shuō)明可用于實(shí)施本發(fā)明的技術(shù)的實(shí)例計(jì)算裝置的框圖。
[0017]圖視進(jìn)一步詳細(xì)說(shuō)明圖1中的計(jì)算裝置的CPU、GPU和存儲(chǔ)器的框圖。
[0018] 圖3是說(shuō)明可用于執(zhí)行本發(fā)明的技術(shù)的實(shí)例圖形管線的概念圖。
[0019] 圖4是待再現(xiàn)的實(shí)例路徑的圖。
[0020] 圖5A至5C是說(shuō)明用于圖4中所展示的路徑的填充操作的實(shí)例序列的圖。
[0021 ]圖6是說(shuō)明模板印刷操作的概念圖。
[0022] 圖7是說(shuō)明根據(jù)本發(fā)明的各方面的實(shí)例填充操作的概念圖。
[0023] 圖8是說(shuō)明根據(jù)本發(fā)明的各方面的再現(xiàn)期間的帶寬的曲線圖。
[0024] 圖9A至9D是說(shuō)明用于圖4中所展示的路徑的實(shí)例劃短劃線操作的一系列圖。
[0025] 圖10是說(shuō)明根據(jù)本發(fā)明的各方面的用于再現(xiàn)圖形數(shù)據(jù)的實(shí)例過(guò)程的流程圖。
[0026] 圖11是說(shuō)明根據(jù)本發(fā)明的各方面的用于劃短劃線的實(shí)例過(guò)程的流程圖。
【具體實(shí)施方式】
[0027] 本發(fā)明是針對(duì)用于執(zhí)行基于GPU的路徑再現(xiàn)的技術(shù)。路徑再現(xiàn)可指代二維（2D)向 量圖形路徑(在本文中替代地被稱作"路徑"）的再現(xiàn)，所述路徑中的每一者可包含一或多個(gè) 路徑片段。當(dāng)路徑包含兩個(gè)或兩個(gè)W上路徑片段時(shí)，個(gè)別路徑片段可具有相同類型或不同 類型。路徑片段的類型可包含(例如）線、楠圓形弧、二次貝塞爾曲線和S次貝塞爾曲線。在 一些實(shí)例中，路徑片段類型可根據(jù)例如開(kāi)放向量圖形(OpenVG)API等標(biāo)準(zhǔn)向量圖形應(yīng)用程 序編程接口 (API)來(lái)定義。
[0028] GPU通常實(shí)施S維（3D)圖形管線，其經(jīng)設(shè)計(jì)W與一或多個(gè)3D圖形API順應(yīng)。因?yàn)楫?dāng) 今在使用的流行的3D圖形API并不需要順應(yīng)裝置支持路徑再現(xiàn)命令，所W現(xiàn)代的GPU常常提 供極少甚至不提供用于路徑再現(xiàn)命令的硬件加速。舉例來(lái)說(shuō)，現(xiàn)代的GPU中實(shí)施的典型3D圖 形管線可包含光柵化器，其經(jīng)設(shè)計(jì)W光柵化低階非彎曲3D圖形基元(例如點(diǎn)、線和=角形）， 但不能夠直接再現(xiàn)彎曲路徑再現(xiàn)基元(例如，楠圓形弧和貝塞爾曲線）。
[0029] 用于路徑再現(xiàn)的一個(gè)方法可設(shè)及使用3D GPU管線來(lái)提供部分GP師更件加速W用于 路徑再現(xiàn)命令的執(zhí)行。此方法設(shè)及W中央處理單元(CPU)預(yù)處理路徑片段W便將所述路徑 片段轉(zhuǎn)換為可由GPU光柵化的一或多個(gè)低階非彎曲3D圖形基元。舉例來(lái)說(shuō)，CPU可將彎曲路 徑片段(例如，楠圓弧或貝塞爾曲線）曲面細(xì)分為接近所述路徑片段的曲率的一組相對(duì)較小 S角形，且可引起使用GPU再現(xiàn)所述S角形集合。然而，此方法可為CPU密集的，且因此可限 制可用于其它CPU任務(wù)的CPU處理循環(huán)的量。此外，在一些情況下，可需要相對(duì)較大量的S角 形來(lái)W所要細(xì)節(jié)水平再現(xiàn)路徑片段。相對(duì)較大量的=角形在存儲(chǔ)數(shù)據(jù)時(shí)可消耗大量存儲(chǔ)器 存儲(chǔ)空間，且在將數(shù)據(jù)傳送到GPU時(shí)可消耗大量的存儲(chǔ)器帶寬。
[0030] 用于提供部分到全部GP師更件加速W用于路徑再現(xiàn)命令的執(zhí)行的另一方法可設(shè)及 修改GPU的架構(gòu)W支持專用硬件加速路徑再現(xiàn)管線。然而，因?yàn)榱餍械?D圖形API(例如， Microsoft及.DirectX 11 (DX)API)并不需要GPU架構(gòu)包含專用路徑再現(xiàn)管線，所W此方法并 不產(chǎn)生將保證由與特定3D圖形APK例如，DX 11API)順應(yīng)的全部GPU支持的跨平臺(tái)硬件加速 路徑再現(xiàn)解決方案。
[0031] 在一些實(shí)例中，可使用基于GPU的路徑再現(xiàn)技術(shù)，其中所述GPU經(jīng)配置W將所接收 路徑片段曲面細(xì)分為多個(gè)線段及使用3D圖形管線再現(xiàn)經(jīng)曲面細(xì)分的線段。通過(guò)使用GP閑尋 路徑片段曲面細(xì)分為線段，預(yù)處理路徑片段的負(fù)擔(dān)從CPU松開(kāi)，進(jìn)而釋放處理資源W用于其 它CPU任務(wù)。此外，在一些實(shí)例中，GPU可利用高度平行的現(xiàn)代GPU曲面細(xì)分架構(gòu)來(lái)執(zhí)行曲面 細(xì)分操作，其在一些實(shí)例中可允許GPUW比CPU更高效的方式再現(xiàn)路徑片段。另外，因?yàn)榍?細(xì)分在GPU中發(fā)生而不是在CPU中發(fā)生，所W眾多的經(jīng)曲面細(xì)分基元不需要存儲(chǔ)于系統(tǒng)存儲(chǔ) 器中且不需要從CPU傳遞到GPU，進(jìn)而減少用于路徑再現(xiàn)需要的存儲(chǔ)器占據(jù)面積W及用于路 徑再現(xiàn)需要的存儲(chǔ)器帶寬。
[0032] 在一些實(shí)例中，GPU可使用多樣本圖形保真(multi-sample anti-aliasing;MSAA) 技術(shù)來(lái)執(zhí)行圖形保真。舉例來(lái)說(shuō)，像素經(jīng)均勻地染色且始終具有相同形狀，運(yùn)可導(dǎo)致所再現(xiàn) 的圖像的線在外觀上變?yōu)殂y齒狀。通過(guò)MSAA，可對(duì)單個(gè)像素產(chǎn)生多個(gè)樣本?？山又M合(例 如，平均化)所述樣本W(wǎng)確定最終像素值。
[0033] 因此，在一些情況下，GPU可能W比所顯示的解析度高的解析度再現(xiàn)圖像。GPU可接 著在顯示之前將圖像下取樣到適當(dāng)大小。可使結(jié)果沿著對(duì)象的邊緣從一行像素到另一行像 素較平滑地轉(zhuǎn)變。可使用因數(shù)4、8、16或其它值來(lái)執(zhí)行MSAA。在執(zhí)行MSAA時(shí)，所述GPU可能W MSAA速率取樣深度和模板操作、WMSAA速率分配存儲(chǔ)器并WMSAA速率光柵化像素（例如， 16x MSAA包含每像素16x深度/模板樣本和每像素16x存儲(chǔ)器分配W及每像素16x光柵化樣 本)。
[0034] -般來(lái)說(shuō)，"目標(biāo)"可指代為所再現(xiàn)的像素分配的存儲(chǔ)器。通常，關(guān)于經(jīng)圖形保真的 圖像，用于執(zhí)行例如光柵化等的圖形操作的取樣速率和用于所再現(xiàn)的目標(biāo)的存儲(chǔ)器分配彼 此對(duì)應(yīng)，例如，1:1。因此，在出于說(shuō)明目的的實(shí)例中，GPU可使用每像素16x的取樣速率用于 光柵化并分配存儲(chǔ)器來(lái)存儲(chǔ)每像素16個(gè)樣本。然而，在目標(biāo)獨(dú)立光柵化(TIR)中，可獨(dú)立于 為所再現(xiàn)的圖像分配的存儲(chǔ)器指定光柵化過(guò)程的取樣速率。舉例來(lái)說(shuō)，每像素四個(gè)樣本的 取樣速率可用于光柵化，而用于存儲(chǔ)圖像的像素的色彩的存儲(chǔ)器分配可為在所述圖像中每 像素一個(gè)色彩。
[0035] 雖然TIR允許獨(dú)立于為所述目標(biāo)分配的存儲(chǔ)器指定光柵化速率，但其它再現(xiàn)操作 可保持相互關(guān)聯(lián)。舉例來(lái)說(shuō)，深度和模板印刷操作（如下文更詳細(xì)描述)可通常與再現(xiàn)目標(biāo) 相關(guān)聯(lián)。因此，每像素指定單一再現(xiàn)目標(biāo)，還可W相同速率（即，Ix取樣速率)執(zhí)行深度和模 板操作。
[0036] 根據(jù)本發(fā)明的各方面，GPU可在模板印刷操作中充分利用TI財(cái)既念。舉例來(lái)說(shuō)，GPU 可能W比分配用于特定像素的存儲(chǔ)器量高的速率執(zhí)行模板印刷。也就是說(shuō)，在超取樣模板 操作(例如，每一像素將具有16個(gè)樣本)的過(guò)程中，GPU可通過(guò)計(jì)算每像素的覆蓋值來(lái)進(jìn)行再 現(xiàn)，所述像素的(經(jīng)超取樣像素的)取樣基于所述覆蓋值通過(guò)模板測(cè)試(例如，在特定路徑內(nèi) 部）。為了性能改良，再現(xiàn)目標(biāo)可為Ix取樣的，而模板可為16x取樣的。GPU可基于每個(gè)取樣模 板測(cè)試為每一像素指派一覆蓋值。獨(dú)立于目標(biāo)指定模板印刷取樣速率和指定光柵化速率在 本文中可被稱作經(jīng)模板印刷TIR。
[0037] 可在路徑再現(xiàn)期間應(yīng)用經(jīng)模板印刷TIR過(guò)程。舉例來(lái)說(shuō)，在路徑再現(xiàn)時(shí)，GPU可通常 執(zhí)行W下實(shí)例功能來(lái)填充路徑:將路徑曲面細(xì)分為線段，將線段連接到樞轉(zhuǎn)點(diǎn)W形成=角 形，并將=角形再現(xiàn)到模板緩沖器(在一些情況下，包含執(zhí)行深度測(cè)試），其中所述模板緩沖 器指示所述圖像的可見(jiàn)像素。所述填充過(guò)程的接下來(lái)的和可能的最終步驟為在啟用模板測(cè) 試的情況下再現(xiàn)限界框和將模板緩沖器的內(nèi)容復(fù)制到帖緩沖器。此方法需要兩個(gè)再現(xiàn)遍 次，例如，用W再現(xiàn)限界框的一個(gè)遍次和用W再現(xiàn)紋理的一個(gè)遍次。
[0038] 根據(jù)本發(fā)明的各方面，GPU可在單一再現(xiàn)遍次中填充路徑，而無(wú)需預(yù)處理限界框。 舉例來(lái)說(shuō)，在一些實(shí)例中，GPU可并入有限界框單元，所述限界框單元可包含在光柵化器級(jí) 處使用的硬件。舉例來(lái)說(shuō)，當(dāng)將基元再現(xiàn)到模板緩沖器時(shí)，限界框單元可跟蹤給定路徑的最 外坐標(biāo)點(diǎn)（例如，頂部極值、底部極值、左極值和右極值）。在最外坐標(biāo)點(diǎn)指示路徑的最外邊 界的意義上來(lái)說(shuō)，所述點(diǎn)也可被稱作最大邊界點(diǎn)。在完成模板印刷后，限界框單元已基于最 外坐標(biāo)點(diǎn)確定限界矩形。
[0039] 在W上實(shí)例中，由于路徑的基元經(jīng)再現(xiàn)到模板緩沖器(所述基元僅影響模板），所 WGPU并不著色所述基元。所述GPU可接著使用模板緩沖器再現(xiàn)限界框W指派色彩。根據(jù)本 發(fā)明的各方面，在執(zhí)行模板印刷和確定限界框后并不需要另一繪圖調(diào)用。確切地說(shuō)，所述 GPU在單一遍次中使用經(jīng)模板印刷TIR光柵化限界框。
[0040] W此方式，所述GPU可在單一遍次中進(jìn)行填充（例如，執(zhí)行模板和色彩操作），而不 是(例如)在GPU處確定基元、在CPU處確定限界框并在GPU上執(zhí)行色彩操作。也就是說(shuō)，本發(fā) 明的技術(shù)包括限界框最佳化，其允許GP師角定限界框(例如，在曲面細(xì)分期間，GPU可接著將 所述限界框主動(dòng)分發(fā)到光柵化器)W使得可在單一遍次中執(zhí)行模板和色彩。
[0041] 本發(fā)明的其它方面設(shè)及劃短劃線（例如虛線）。舉例來(lái)說(shuō)，在用短劃線劃出所描畫 的路徑時(shí)，所述GPU可依序(被稱作片段次序)再現(xiàn)短劃線片段，并且可產(chǎn)生一個(gè)片段，先前 片段在所述片段處中斷。也就是說(shuō)，所述GPU僅在著色先前片段后確定短劃線圖案中的每一 片段的起始位置。因?yàn)樾枰幚矶虅澗€的每一區(qū)段的位置W便確定正確的起始位置，所W 運(yùn)些計(jì)算可降低圖形處理的并行度并且需要執(zhí)行超過(guò)一個(gè)再現(xiàn)遍次。
[0042] 根據(jù)本發(fā)明的各方面，所述GPU可在單一遍次(例如單一再現(xiàn)遍次）中確定短劃線 特性并執(zhí)行劃短劃線。舉例來(lái)說(shuō)，（例如)在幾何形狀著色期間，所述GPU可在確定片段時(shí)計(jì) 算所述片段中的每一者的長(zhǎng)度。也就是說(shuō)，所述GPU可累加片段(例如，片段次序在當(dāng)前片段 之前的片段）的長(zhǎng)度，W確定當(dāng)前片段的起始位置。此長(zhǎng)度累加在本文中可被稱作"前綴長(zhǎng) 度"或"前綴求和長(zhǎng)度"。所述GPU還可確定線的總長(zhǎng)度。
[0043] 在出于說(shuō)明目的的實(shí)例中，所述GPU可確定虛線的第一片段。所述GPU還可確定虛 線的第二片段。所述GPU可基于先前片段的前綴求和長(zhǎng)度確定第二片段的起始位置。也就是 說(shuō)，所述GPU可基于先前片段（即，第一片段)的長(zhǎng)度的累加確定第二片段的起始位置。所述 GPU還可確定虛線的第S片段。再次，所述GPU可基于先前片段的前綴求和長(zhǎng)度確定第S片 段的起始位置。也就是說(shuō)，所述GPU可基于先前片段（即，第一片段和第二片段）的長(zhǎng)度的累 加確定第S片段的起始位置。所述GPU可W運(yùn)種方式繼續(xù)直至已確定線的片段中的每一者 的起始位置為止。
[0044] 在一些實(shí)例中，所述虛線可包含可見(jiàn)片段和不可見(jiàn)片段。舉例來(lái)說(shuō)，GPU 12可確定 可見(jiàn)的片段(例如，線的短劃線）的色彩并舍棄不可見(jiàn)的片段(例如，染色短劃線之間的虛線 的部分）dGPU 12可基于被著色的片段的位置確定是否保留一片段(其在本文中可互換地被 稱作分段，例如，在像素著色期間）。關(guān)于上文作為實(shí)例所描述的=個(gè)片段，假定虛線的第一 及第S片段，并且第二片段為未染色的分隔第一及第S片段的不可見(jiàn)片段。GPU 12可在像 素著色期間基于片段的位置確定是保留（例如，用色彩著色)還是舍棄片段。也就是說(shuō)，GPU 12可基于第一片段的位置確定保留第一片段，基于第二片段的位置確定舍棄第二片段，并 基于第=片段的位置確定保留第=片段。
[0045] 根據(jù)本發(fā)明的各方面，所述GPU可在再現(xiàn)期間應(yīng)用每一片段的前綴求和長(zhǎng)度來(lái)作 為紋理偏移。舉例來(lái)說(shuō)，在光柵化片段后，所述GPU可將所述片段的前綴求和長(zhǎng)度的值饋入 到像素著色器來(lái)作為紋理偏移值。所述GPU可將紋理偏移應(yīng)用到線的開(kāi)始的紋理坐標(biāo)來(lái)確 定被著色的片段的位置。
[0046] 圖1是說(shuō)明可用于實(shí)施本發(fā)明的技術(shù)的實(shí)例計(jì)算裝置2的框圖。計(jì)算裝置2可包括 個(gè)人計(jì)算機(jī)、桌上型計(jì)算機(jī)、膝上型計(jì)算機(jī)、計(jì)算機(jī)工作站、視頻游戲平臺(tái)或控制臺(tái)、無(wú)線通 信裝置(例如，移動(dòng)電話、蜂窩式電話、衛(wèi)星電話和/或移動(dòng)電話手持機(jī)）、陸線電話、因特網(wǎng) 電話、手持式裝置(例如，便攜式視頻游戲裝置或個(gè)人數(shù)字助理(PDA))、個(gè)人音樂(lè)播放器、視 頻播放器、顯示裝置、電視、電視機(jī)頂盒、服務(wù)器、中間網(wǎng)絡(luò)裝置、主機(jī)計(jì)算機(jī)、或處理及/或 顯示圖形數(shù)據(jù)的任何其它類型的裝置。
[0047] 如圖1的實(shí)例中所示，計(jì)算裝置2包含用戶接口 4、CPU 6、存儲(chǔ)器控制器8、存儲(chǔ)器 10、圖形處理單元(GPU) 12、GPU高速緩沖存儲(chǔ)器14、顯示接口 16、顯示器18和總線20。用戶接 口4、CPU 6、存儲(chǔ)器控制器8、GPU 12及顯示接口 16可使用總線20彼此通信。應(yīng)注意，圖I中展 示的不同組件之間的總線和通信接口的特定配置僅是示范性的，并且具有相同或不同組件 的計(jì)算裝置和/或其它圖形處理系統(tǒng)的其它配置可用于實(shí)施本發(fā)明的技術(shù)。
[0