專利名稱：基于圖塊的渲染系統(tǒng)中表面面片的細(xì)化的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及三維計算機(jī)圖形渲染系統(tǒng)，特別是用于在基于圖塊的渲染系統(tǒng)中細(xì)化表面面片(patch)的方法和設(shè)備。
背景技術(shù)：
高階表面在有計算機(jī)圖形渲染工業(yè)中是眾所周知的技術(shù)。是多項式方程的函數(shù)的更高階的表面或者“面片”特別定義了一套控制點，該控制點用于依據(jù)眾所周知的在變量‘t’(用于二維描繪的曲線)或者兩個變量U，V (用于三維描繪的曲線)與曲面之間的數(shù)學(xué)參數(shù)的關(guān)系來描述曲面的走勢。

圖1示出了 Bezier (貝賽爾)面片，該Bezier面片是在3D計算機(jī)圖形中使用的高階表面模型的眾所周知的示例。點P 100在Bezier表面110上由參數(shù)坐標(biāo)U，V 120 (又稱域坐標(biāo))和相應(yīng)的控制點kij 130的函數(shù)定義，
權(quán)利要求
1.一種在基于圖塊的三維計算機(jī)圖形渲染系統(tǒng)中用于細(xì)化表面面片的方法，該方法包括以下步驟: 獲取每個圖塊的用于組成面片的細(xì)化圖元的圖元索引列表； 在所述面片上執(zhí)行隱式表面移除； 獲取隱式表面移除后剩余圖元的域點；以及 對所述圖元進(jìn)行著色，以進(jìn)行顯示。
2.根據(jù)權(quán)利要求1所述的方法，其中所述獲取每個圖塊的圖元索引列表的步驟包括: 接收圖元數(shù)據(jù)； 根據(jù)所述圖元數(shù)據(jù)確 定域點細(xì)化數(shù)據(jù)和連接性細(xì)化數(shù)據(jù)； 將所述域點數(shù)據(jù)和連接性細(xì)化數(shù)據(jù)請求的圖元投影至屏幕空間；以及 根據(jù)所投影的數(shù)據(jù)確定每個圖塊的圖元索引列表。
3.根據(jù)權(quán)利要求2所述的方法，其中所述隱式表面移除的步驟包括: 重新計算面片的域點數(shù)據(jù)，根據(jù)與所述域點數(shù)據(jù)相關(guān)聯(lián)的位置數(shù)據(jù)確定在圖塊中圖元是否可見，以及獲取每個圖塊的可見圖元列表。
4.根據(jù)權(quán)利要求3所述的方法，其中所述獲取隱式表面移除后剩余圖元的域點數(shù)據(jù)的步驟包括:重新計算所述域點數(shù)據(jù)，以及獲取用于所述著色步驟的域點的全頂點特性。
5.根據(jù)上述任一項權(quán)利要求所述的方法，其中所述獲取每個圖塊的細(xì)化圖元的圖元索引列表的步驟將來自外殼著色單元的輸出提供至屏幕空間結(jié)構(gòu)緩沖器。
6.根據(jù)上述任一項權(quán)利要求所述的方法，其中所述獲取每個圖塊的圖元索引列表的步驟包括以下步驟:移除不可見的細(xì)化數(shù)據(jù)以使這些數(shù)據(jù)不包括在所述每個圖塊的圖元索引列表。
7.根據(jù)權(quán)利要求6所述的方法，其中每個圖塊列表的圖元索引列表包括所述細(xì)化圖元的壓縮的或未壓縮的索引數(shù)據(jù)。
8.根據(jù)上述任一項權(quán)利要求所述的方法，其中所述執(zhí)行隱式表面移除的步驟包括以下步驟:將數(shù)據(jù)存儲在高速緩存中以用于之前生成的頂點。
9.根據(jù)上述任一項權(quán)利要求所述的方法，其中所述獲取隱式表面移除后剩余圖元的域點的步驟包括以下步驟:將索引數(shù)據(jù)存儲在高速緩存中以用于圖元頂點。
10.一種在基于圖塊的三維計算機(jī)圖形渲染系統(tǒng)中用于細(xì)化表面面片的設(shè)備，該設(shè)備包括: 用于獲取每個圖塊的用于組成面片的細(xì)化圖元的圖元索引列表的裝置； 用于在所述面片上執(zhí)行隱式表面移除的裝置； 用于獲取隱式表面移除后剩余圖元的域點的裝置；以及 用于對所述圖元進(jìn)行著色以進(jìn)行顯示的裝置。
11.根據(jù)權(quán)利要求10所述的設(shè)備，其中所述用于獲取每個圖塊的圖元索引列表的裝置包括: 用于接收圖元數(shù)據(jù)的裝置； 用于根據(jù)所述圖元數(shù)據(jù)確定域點細(xì)化數(shù)據(jù)和連接性細(xì)化數(shù)據(jù)的裝置； 用于將所述域點數(shù)據(jù)和連接性細(xì)化數(shù)據(jù)請求的圖元投影至屏幕空間的裝置；以及 用于根據(jù)所投影的數(shù)據(jù)確定每個圖塊的圖元索引列表的裝置。
12.根據(jù)權(quán)利要求11所述的設(shè)備，其中所述用于執(zhí)行隱式表面移除的裝置包括:用于重新計算面片的域點數(shù)據(jù)的裝置，用于根據(jù)與所述域點數(shù)據(jù)相關(guān)聯(lián)的位置數(shù)據(jù)確定所述圖元在圖塊中是否可見的裝置，用于確定每個圖塊的可見圖元列表的裝置。
13.根據(jù)權(quán)利要求12所述的設(shè)備，其中所述用于獲取隱式表面移除后剩余圖元的域點數(shù)據(jù)的裝置包括:用于重新計算所述域點數(shù)據(jù)的裝置，以及用于獲取用于所述著色步驟的域點的全頂點特性數(shù)據(jù)的裝置。
14.根據(jù)權(quán)利要求10至13中任一項所述的設(shè)備，其中所述用于獲取每個圖塊的細(xì)化圖元的圖元索引列表的裝置包括:將輸出數(shù)據(jù)提供至屏幕空間結(jié)構(gòu)緩沖器的外殼著色單元。
15.根據(jù)權(quán)利要求10至14中任一項所述的設(shè)備，其中所述用于獲取每個圖塊的圖元索引列表的裝置包括:用于移除不可見的細(xì)化數(shù)據(jù)以使這些數(shù)據(jù)不包括在所述每個圖塊的圖元索引列表的裝置。
16.根據(jù)權(quán)利要求15所述的設(shè)備，其中每個圖塊列表的所述圖元索引列表包括所述細(xì)化圖元的壓縮的或未壓縮的索引數(shù)據(jù)。
17.根據(jù)權(quán)利要求10至16中任一項所述的設(shè)備，其中所述用于執(zhí)行隱式表面移除的裝置包括:用于將數(shù)據(jù)存儲在高速緩存中以用于之前生成的頂點的裝置。
18.根據(jù)權(quán)利要求10至17中任一項所述的設(shè)備，其中所述用于獲取隱式表面移除后剩余圖元的域點的裝置包括將索引數(shù)據(jù)存儲在高速緩存中以用于圖元頂點的裝置。
全文摘要
本發(fā)明提供了一種用于在基于圖塊的三維計算機(jī)圖形渲染系統(tǒng)中細(xì)化表面面片的方法和設(shè)備。對于圖像中的每個圖塊，獲取每個圖塊的圖元索引列表以用于組成面片的細(xì)化圖元。然后在面片上執(zhí)行隱式表面移除并且獲取隱式表面移除后剩余的域點。然后該圖元被著色以進(jìn)行顯示。
文檔編號G06T17/20GK103180882SQ201180021931
公開日2013年6月26日 申請日期2011年4月28日 優(yōu)先權(quán)日2010年4月30日
發(fā)明者J·W·豪森 申請人:想象技術(shù)有限公司