圖像形成技術的製作方法

2023-04-25 03:04:31 1

專利名稱：圖像形成技術的製作方法
技術領域：
在此公開的主題總地涉及圖形處理，包括圖形處理器和用於圖形處理的通用處理 器的使用。
背景技術：
圖形流水線可以用於渲染遊戲圖形、計算機動畫、醫學應用等。由於圖形流水線中 的限制，所生成的圖形圖像的細節級別會比理想狀態低。提供的細節越顯著，所造成的圖形 處理就越慢。因而，在處理速度與圖形細節之間存在折中。例如微11的圖形 處理流水線通過增加細分曲面(tessellation)細節來增加幾何細節。細分曲面是形成一系列三角形以便從一個粗糙的多邊形模型開始來渲染物體的 圖像的過程。圖塊(patch)是在用於描述表面的控制籠(controlcage)的粗糙級別上的基 本單元。圖塊可以表示曲線或區域。所述表面可以是任何能被描述為參數函數的表面。控 制籠是藝術家用來生成光滑表面的低解析度模型。因而，通過提供更高程度的細分曲面，來 提高能夠繪製的圖形細節級別。然而，處理速度會受到不利影響。通常，處理時間隨著圖像 細節級別的增加而以二次方遞增。希望在可接受的處理時間內實現更高程度的細分曲面。


藉助於附圖中的實例而非限制地圖示說明本發明的各個實施例，在附圖中類似的 參考數字指代類似的元素。圖1是根據一個實施例的圖形流水線的示意圖。圖2是根據一個實施例的使用最大值式的內部細分曲面因子折減(reductoin)函 數和單軸(Ι-axis)內部細分曲面因子軸折減的內部細分曲面的描述。圖3是根據一個實施例的使用平均值式的內部細分曲面因子折減函數和單軸內 部細分曲面因子軸折減的細分曲面圖案的描述。圖4是根據一個實施例的使用最小值式的內部細分曲面因子折減函數的單軸細 分曲面的細分曲面圖案的描述。圖5A是根據一個實施例的單軸內部細分曲面因子軸折減的描述。圖5B是根據一個實施例的單軸內部細分曲面，其中頂邊具有不同於圖5A的邊緣 細節級別。圖5C是根據一個實施例的單軸內部細分曲面，其中左側邊具有不同於圖5A和5B 中所示細分曲面的邊緣細節級別。圖6顯示了根據一個實施例的偶數和奇數四邊形(quad)內部細分曲面。圖7A顯示了根據一個實施例的用來訪問四邊形內部細分曲面的域點(domain point)的兩種示例性方式。圖7B顯示了根據一個實施例的用來訪問三角形內部細分曲面的域點的兩種示例性方式。圖8是用於為本發明的一個實施例生成圖塊的流程圖。圖9顯示了對圖塊進行細分曲面和域著色所用的平均周期數之間的比較。圖10是根據一個實施例的多核處理器的示意圖。
具體實施例方式此說明書通篇提及的「一個實施例」或「實施例」意指與該實施例結合描述的特定 特徵、結構或特性包含在本發明的至少一個實施例中。因而，此說明書通篇各處出現的短語 「在一個實施例中」或「實施例」並非必然全部指代同一實施例。此外，所述特定特徵、結構 或特性可以被組合進一個或多個實施例中。根據某些實施例，細分曲面時間隨著細分曲面的量而線性遞增。通常，細分曲面時 間隨著細分曲面細節的量而以二次函數增加。結果，在某些實施例中，可以減少細分曲面時 間，並且在其他實施例中，可以使用功能不太強大的細分曲面單元(tessellator)來執行 更多的細節的細分曲面。 在某些實施例中，通過預先計算在一個邊緣細節級別範圍內的一系列內部細分曲 面，可以節省細分曲面時間和/或提高細分曲面處理能力。這節省了在運行時對內部細分 曲面的計算。內部細分曲面(inner tessellation)包括在圖元的外周長內部的點和三角 形。外帶(outer band)由圖元的周長構成。根據某些實施例，可以預先計算兩種內部細分曲面，並對其進行存儲以便在運行 時可獲得。第一內部細分曲面可以用於具有偶數編號的因子的細分曲面，而第二內部細分 曲面可以用於具有奇數編號的因子的細分曲面。第一內部細分曲面可以包括所有具有較低 的偶數編號的因子的內部細分曲面。第二內部細分曲面可以包括所有具有較低的奇數編號 的因子的內部細分曲面。根據某些實施例，可以將第一和第二內部細分曲面存儲為從最內部的細分曲面開 始並向外進行到更大的細分曲面的多個域點。最內部的細分曲面可以是最小的細分曲面。 第一和第二最內部的細分曲面的最內部的細分曲面分別可以具有因子2和1。第一和第二 內部細分曲面的最外面的細分曲面分別是具有最大的偶數和奇數編號的因子的細分曲面。根據某些實施例，細分曲面可以使用三角形或四邊形圖元域。邊緣劃分可以包括 將邊緣劃分為區間。所使用的區間越多，可能實現的細分曲面的細節級別就越高。因而，增 加邊緣細節級別會提高所得到的細分曲面的解析度。參照圖1，圖形流水線可以在圖形處理器內實現為獨立的專用集成電路、用軟體實 現、通過執行軟體的通用處理器實現、或者通過軟體和硬體的組合來實現。在某些實施例 中，在圖1中，可以用硬體實現具有直角邊的元件，可以以軟體實現具有圓角邊的元件。例 如，可以在蜂窩電話、無線電話、個人通信系統(PCS)設備、結合無線通信設備的PDA設備或 任何計算機中實現圖形流水線。圖形流水線可以向顯示設備提供圖像或視頻來進行顯示。 可以使用各種技術來向顯示器傳送圖像。例如，可以使用高清多媒體接口、DisplayPort、無 線HDMI和/或無線HD兼容技術向顯示器傳送圖像。輸入彙編器(assembler) 12通過使用固定函數操作、形成幾何圖形和創建流水線 工作項來從存儲器中讀出頂點。自動生成的標識符使得能夠進行如圖1右邊虛線上指示的標識符專用(identifier-specific)處理。可以從前面的頂點著色器14得到頂點標識符 和實例標識符。可以從前面的外殼著色器16獲得圖元標識符。控制點標識符只有在外殼 著色器16內有效。頂點著色器14執行例如轉換、加皮(skinning)或照明的操作。其輸入一個頂點並 輸出一個頂點。在控制點階段中，每個輸出控制點都調用頂點著色器且每一個控制點都由 控制點標識符來標識，頂點著色器能夠獨立於輸出數量而讀取圖塊的所有輸入控制點。外 殼著色器16在每次調用時輸出控制點。聚集輸出是對於下一個外殼著色器階段和域著色 器20的共享輸入。對於每個圖塊可以調用圖塊常量階段一次，並且其具有所有輸入和輸出 控制點的讀取輸入。外殼著色器16輸出邊緣細分曲面因子和其他圖塊常量數據。如在此 使用的，在圖元域的每個邊緣有多個區間的情況下，邊緣細分曲面因子和邊緣細節級別可 以互換地使用。可以對代碼進行分段，以便可以進行獨立的工作，並在結束時以組合步驟並 行結束。可以用硬體或軟體來實現細分曲面單元18。在某些有利的實施例中，細分曲面單 元可以是一種軟體實現的細分曲面單元。通過加快細分曲面單元的操作，如本文所述的，可 以將以前進行細分曲面單元操作的核心空閒出來進行其他任務。細分曲面單元18要取回 經編碼的域點或(u，ν)值。所存儲的經編碼的域點可以是無符號整數格式的，而且可以採 用根據圖7Α或7Β描述的方式來取回經編碼的域點。細分曲面單元18可以從外殼著色器 接收定義了要進行多大程度的細分曲面的數字。細分曲面單元18生成拓撲，例如點、線或 三角形。細分曲面單元18可以輸出至少一個頂點。在某些實施例中，細分曲面單元18具有以下狀態，其中每一種狀態都可以針對狀 態變量而被設置為所列值。
狀態可能的狀態屬性圖元域三角形I四邊形I等值線邊緣劃分整數|Pow2|分數—奇數I分數—偶數內部細分曲面一因子折減函數最小值I最大值I平均值內部細分曲面一因子軸折減單軸I雙軸細分曲面單元輸出拓撲點I線I三角形—CWl三角形—CCW域著色器20是一個可編程的階段，其使用由細分曲面單元18供應的域點(U，ν) 值在圖塊上生成真實的3D點。在某些實施例中，域著色器20可以是軟體實現的。在某些 實施例中，域著色器20的由著色器編譯器生成的部分應用縮放與偏置技術將來自於細分 曲面單元18的經編碼的域點轉換到W，l]域。因此，域著色器20可以使用標量位移圖來 對點進行位移，或者計算其他頂點屬性。幾何著色器22可以輸入一個圖元並輸出高達四個流，每一個流獨立地接收零個 或更多個圖元。在幾何著色器的輸出處出現的流可以向光柵化器24提供圖元，同時可以
6將高達四個流級聯到緩衝器30。可以由光柵化器24來執行裁剪、角度劃分(perspective dividing)、觀察窗(view ports)和剪刀選擇實現和圖元設置。像素著色器26輸入一個像素並輸出在同一位置處的一個像素，或者不輸出像素。 輸出合併器28提供固定函數目標渲染、混合、深度和模板(stencil)操作。參照圖2，根據一個圖元為四邊形的實施例，四邊形32包括頂邊32t、右側邊32r、 底邊32b和左側邊321。在此實例中，頂邊32t具有一個區間，右側邊32r具有八個區間，底 邊32b具有四個區間，左側邊321具有兩個區間。所述區間對應於邊緣細節級別和細分曲 面因子。在細分曲面單元18中，內部細分曲面可以使用最小值式、最大值式或平均值式的 因子折減函數。圖2顯示了最大值式的折減函數。在此情況下，使用邊緣32ι 來實施細分 曲面，這是因為邊緣32ι 具有最大數量的區間。在此實施例中，其僅計算一個最大值。在其 他實施例中，可以將三角形用作圖元，而且可以使用其他內部細分曲面折減函數。圖3顯示了在用平均值式的細分曲面因子折減函數進行處理之後的四邊形。在 此，平均值是基於四個邊的區間的平均值的。最後，圖4顯示了使用最小值邊的最小值式的 細分曲面折減因子的結果，該最小值邊將是頂邊32t。接下來參照圖5A-5C，四邊形可以被劃分為外帶36a和內部細分曲面38。外帶36a 是沿著圖元域的周長的任何東西，在此情況下是四邊形，並且內部細分曲面是其他任何東 西。圖5A-5C顯示了在單軸內部細分曲面因子折減實例中，不管在外帶中所使用的區間數 量如何，只要外圍細分曲面的最大值保持相同，內部細分曲面就是相同的。在此實例中，細 分曲面因子折減函數是最大值式的，細分曲面因子軸折減是單軸的。因而，不管邊緣細節級 別或細分曲面因子如何，內部細分曲面都保持相同。結果，就有可能針對各種不同的邊緣細 節級別而預先計算內部細分曲面，對其進行存儲，並且在運行時按照需要簡單地應用它們。 因而，可以重複使用針對某個邊緣細節級別範圍所預先計算的內部細分曲面，而不必在運 行時對其進行重新計算，從而加快了計算速度。圖6顯示了根據實施例，在區間數量從1到8的情況下的偶數和奇數四邊形內部 細分曲面。通常，具有內部圖塊細分曲面L的圖塊包括為L-2的內部圖塊細分曲面和附加 的外環。具體而言，圖6描述了偶數和奇數區間細分曲面。例如，具有為8的區間的內部細 分曲面包括具有為6、4或2的區間的內部細分曲面。類似地，具有為7的區間的內部細分 曲面包括具有為5、3和1的區間的內部細分曲面。在某些實施例中，對於所有內部細分曲面因子僅存儲兩個域點表。第一個表存儲 偶數內部細分曲面因子的域點，第二個表存儲奇數內部細分曲面因子的域點。域點之間的間距會根據內部細分曲面因子而不同，這是因為細分曲面的域點位於
域內。例如，為二(2)的內部細分曲面具有角點(0. 25，0. 25)和(0. 75，0. 25)，而在 為四(4)的外圍細分曲面內的為二(2)的內部細分曲面具有角點(0.33，0.33)和(0.66， 0.33)。相應地，域點並不存儲在
輸出域內。取而代之的是，在各個實施例中，將域點 存儲為有符號整數。縮放與偏置技術將有符號整數轉換到在
域內的域點坐標。例如， 將有符號整數除以區間數量，並加上偏移量，從而轉換為
域內的域點坐標。將域點存 儲為有符號整數會導致在能夠將域點輸入到域著色器(例如，圖1的域著色器20)之前執 行縮放與偏置操作。域著色器20可以對有符號整數執行縮放與偏置操作，以將有符號整數 轉換到
域。可以由著色器編譯器插入該縮放與偏置操作。著色器編譯器將高級著色器程序翻譯成自然機器可執行語言。另外，在各個實施例中，可以將預先計算的域點存儲為兩個8位的有符號整數，而 在精度上無任何損失。因此，各個實施例使用的存儲空間少於將域點存儲為兩個32位浮點 數的情況。通過將預先計算的域點存儲為兩個8位有符號整數，相對於存儲為兩個32位浮 點數的情況而言，使用了大約四分之一的更少的存儲空間。圖7A顯示了根據實施例的，用來訪問四邊形細分曲面的域點的兩種示例性方式。 具體而言，圖7A描述了用來訪問偶數和奇數因子四邊形細分曲面的域點的方式。每個細分 曲面的域點從圖塊的中心處開始並向外進行。通過從圖塊的中心環處開始並按照螺旋狀圖 案向外運行，以適當的次序存儲三角形連接性，以便支持任何內部細分曲面因子。圖7B顯示了根據實施例的，用來訪問三角形細分曲面的域點的兩種示例性方式。 具體而言，圖7B描述了用來訪問偶數和奇數因子三角形細分曲面的域點的方式。每個細分 曲面的域點都從圖塊的中心處開始並向外進行，從而以適當的次序存儲三角形連接性，以 便支持任何內部細分曲面因子。在各個實施例中，除了存儲域點之外，還在索引緩衝器中將三角形端點存儲為索 引值。在某些實施例中，存在兩個索引緩衝器用於奇數因子內部細分曲面的索引緩衝器和 用於偶數因子內部細分曲面的索引緩衝器。例如，參考圖7A中的偶數編號的細分曲面，第 一三角形具有一個在細分曲面的中心處的端點，並具有在跟隨箭頭沿著域點路徑的第二個 和第三個域點處的另外兩個端點。因此，第一三角形具有索引為0、1和2的域點。表1顯示了對於使用一個用於每個細節級別(LOD)的表的解決方案和使用分別 用於偶數和奇數細分曲面的兩個表的實施例，用於存儲所有三角形的三(u，ν)坐標對組 (triplet paris of (u，ν) coordinates)的數量的比較。對於內部細分曲面因子64，使用分 別用於偶數和奇數細分曲面的兩個表時所使用的索引會比存儲一個用於每個LOD的三角 形的表的解決方案少10倍以上。表 1 表2顯示了針對為每個細節級別(LOD)存儲單獨的表(左邊)的情況和分別僅用 於偶數和奇數LOD的表(右邊)的情況，所存儲的域點數量之間的對比。表2 表3顯示了存儲一個用於每個細節級別的細分曲面的表所使用的總的存儲器佔 用量與存儲分別用於偶數和奇數編號的細節級別的兩個表的各個實施例之間的比較。具體 而言，表3顯示了針對每個細節級別將三角形索引存儲為16位無符號整數所使用的存儲器 與在分別用於偶數和奇數編號的細節級別的兩個表中存儲三角形索引的各個實施例之間 的比較。另外，表3顯示了針對每個細節級別將域點存儲為兩個32位浮點數的情況與針對 每個偶數和奇數細節級別將域點存儲為兩個8位有符號整數的情況之間的比較。表3 在各個實施例中，對於不同的邊緣細節級別，可以預先確定並存儲內部細分曲面 的預先計算的各個點的域值和所得到的三角剖分(triangulation)。在運行時，可以取回內 部細分曲面的域值。圖8顯示了可以用來提供細分曲面的三域點對組的處理過程。此後， 可以渲染細分曲面的三角形以便進行顯示。在塊802處，細分曲面單元18從存儲器中讀取 預先確定的、具有期望因子的內部細分曲面的經編碼的域點。可以將經編碼的域點存儲為 兩個8位有符號整數。在塊804處，域著色器20對預先確定的經編碼的域點執行縮放與偏置操作，來產 生在
域內的域值。塊804可以將兩個8位有符號整數轉換成兩個32位浮點數。在塊806處，細分曲面單元18為細分曲面的外帶生成域點。例如，如圖5A中所示， U和V值是沿著水平軸U和垂直軸V的點的坐標或區間。在塊808處，對於內部細分曲面，細分曲面單元18從索引緩衝器中讀取每個三對
9組的三角形的角的索引。這些索引與三角形的端點的坐標相關聯。在塊810處，細分曲面單元18在運行時為外帶確定三角剖分。圖9顯示了對於用於針對每個細節級別將域值存儲為浮點值的一個解決方案和 用於將域值作為無符號整數存儲在分別用於偶數和奇數細節級別的表內的另一技術方案， 在使用具有1292個圖塊的真實數據集的情況下對圖塊進行細分曲面和域著色所使用的平 均周期數的比較。將域值存儲為有符號整數會由於解碼而造成非常小的額外計算成本。將 域點從有符號整數解碼到在W，l]域內的浮點值，會略微影響性能。例如，由於解碼的緣 故，在域著色器內會出現最小大約的速度下降。另外，由於不再解決對於每個圖塊要使用哪一個預先計算的表的問題，在細分曲 面單元內出現了大約1 %的提速。相對於針對每個細節級別將域值存儲為浮點值，在將域值 作為無符號整數存儲在分別用於奇數和偶數細節級別的表內的情況下，細分曲面單元和域 著色器的整體性能下降了小於0.5%。如果這種下降是不可接受的，則可以使用混合解決 方案，其中存儲多個(u，ν)緩衝器，但共享索引緩衝器。在這種混合解決方案中，針對每個 LOD存儲域值為浮點的表，並且在分別用於偶數和奇數邊緣因子的表內存儲索引值。在某些實施例中，使用線程化和矢量化，根據圖塊的內部細分曲面因子對圖塊進 行排序。然後，如圖10中所示，在多核處理器50中的同一物理核心上對具有相同細節級別 的圖塊進行細分曲面。在圖塊排序器52中進行了排序和分組之後，可以向同一核心54或 56發送所有要進行細分曲面的、具有相同內部細分曲面細節級別的圖塊，然後在此核心上 的所有線程能夠使用在該核心的第一級高速緩衝存儲器58和第二級高速緩衝存儲器60中 的僅僅一個副本。然後在稍後某點處使用圖塊圖元ID對三角形進行解排序。外帶細分曲 面是可變的，兩者都是在三角剖分中所生成的點的數量方面。因而，可以通過在第一個緩衝 器62內放置已經預先計算的已知的內部細分曲面來使用雙緩衝器解決方案。然後，計算外 圍細分曲面的可變部分，並將其存儲在第二個緩衝器64內。雖然在圖10中僅圖示了兩個 核心，但是可以使用任何數量的核心。可以在各個硬體結構內實施本文所述的圖形和/或視頻處理技術。例如，可以將 圖形和/或視頻功能集成到晶片組內。在替換方案中，可以使用分立的圖形和/或視頻處理 器。作為又一實施例，可以由通用處理器來實施圖形和/或視頻功能，其包括多核處理器。 在另一實施例中，可以在消費類電子設備內實施所述功能。例如，本發明的實施例可以作為電腦程式產品而被提供，該電腦程式產品可 以包括一個或多個機器可讀介質，在該機器可讀介質上存儲了機器可執行指令，所述指令 在由諸如計算機、計算機網絡或其他電子設備之類的一個或多個機器運行時可以導致該一 個或多個機器執行根據本發明的實施例的操作。機器可讀介質可以包括但不限於軟盤、光 盤、CD-R0M(壓縮盤只讀存儲器)和磁光碟、R0M(只讀存儲器)、RAM(隨機存取存儲器)、 EPROM(可擦可編程只讀存儲器)、EEPR0M(電可擦可編程只讀存儲器)、磁或光卡、快閃記憶體或其 他類型的適於存儲機器可執行指令的介質/機器可讀介質。附圖和前述說明給出了本發明的多個實例。儘管被描述為多個不同的功能項，但 是本領域技術人員將理解，可以將這些元件中的一個或多個元件很好地組合成單個功能元 件。在替換方案中，特定的元件可以被分成多個功能元件。來自於一個實施例的元件可以 被添加到另一個實施例。例如，本文所述的處理順序可以被改變而不限於本文所述的方式。此外，不必按照所示順序來實施任何流程圖的動作；也不是所有動作都必須要被執行的。而 且，那些不依賴其它動作的動作可以與所述其它動作並行執行。然而，本發明的範圍絕不受 這些具體實例的限制。許多變化都是可能的，例如結構、維度的差異和材料的使用，無論這 些變化是否在說明書中被清晰地給出。本發明的範圍至少與所附權利要求給出的範圍一樣
覓ο
權利要求
一種用於提供細分曲面的計算機實現方法，包括根據所存儲的域點生成細分曲面，其中，所述生成包括從偶數或奇數因子細分曲面表之一中取回內部細分曲面的域點；以及提供所述細分曲面進行顯示。
2.如權利要求1所述的方法，其中，所述生成還包括 將所述域點轉換到W，l]域。
3.如權利要求2所述的方法，其中，所述轉換包括 將所述域點從有符號整數格式轉換成浮點格式。
4.如權利要求1所述的方法，其中，所述取回包括按照從所述細分曲面的最內部的域點開始以螺旋狀次序到外圍域點的次序，來取回域點ο
5.如權利要求1所述的方法，其中，所述生成還包括 從索引緩衝器中讀取三角形的角點的索引。
6.如權利要求1所述的方法，其中，所述生成還包括 沿著所述細分曲面的外圍邊緣生成域點。
7.如權利要求1所述的方法，還包括在至少一個較高因子的細分曲面內安排至少較低因子的細分曲面；以及 按照從所安排的細分曲面的最內部的域點開始以螺旋狀方式到外圍域點的次序，來存 儲所安排的細分曲面。
8.如權利要求1所述的方法，還包括在索引緩衝器內存儲三角形的角的索引，其中，角的索引與域點相關聯。
9.如權利要求1所述的方法，其中，所述細分曲面包括四邊形或三角形中至少一種。
10.一種用於產生圖塊的裝置，包括細分曲面單元，其生成圖塊，其中，為了生成圖塊，所述細分曲面單元取回圖塊的域點， 其中，為了取回域點，所述細分曲面單元從奇數或偶數表之一中取回內部細分曲面的域點； 以及域著色器，其將域點轉換到W，1]域，並在所述圖塊上生成三維點。
11.如權利要求10所述的裝置，其中，為了將域點轉換到所述W，1]域，所述域著色器 對經編碼的域點進行縮放與偏置。
12.如權利要求10所述的裝置，其中，為了取回域點，所述細分曲面單元按照從所述 內部細分曲面的最內部的域點開始以螺旋狀方式到所述內部細分曲面的外圍域點的次序， 來取回域點。
13.如權利要求10所述的裝置，其中，按照在至少一個較高因子的細分曲面內安排至 少一個較低因子的細分曲面的方式，來存儲所述域點。
14.如權利要求10所述的裝置，其中，為了生成圖塊，所述細分曲面單元生成沿著所述 圖塊的外圍邊緣的域點。
15.如權利要求10所述的裝置，其中，為了生成所述圖塊，所述細分曲面單元還從奇數 或偶數細節級別表中取回三角形的角的索引。
16.一種用於產生圖塊的系統，包括顯示器；以及計算系統，其生成圖塊以發送到所述顯示器，其中，所述計算系統包括 細分曲面單元，其生成圖塊，其中，為了生成圖塊，所述細分曲面單元取回圖塊的域點， 其中，為了取回域點，所述細分曲面單元從奇數或偶數表之一中取回內部細分曲面的域點； 以及域著色器，其將域點轉換到W，l]域，並在所述圖塊上生成三維點。
17.如權利要求16所述的系統，其中，為了將域點轉換到所述W，l]域，所述域著色器 對經編碼的域點進行縮放與偏置。
18.如權利要求16所述的系統，其中，為了取回域點，所述細分曲面單元按照從所述內部細分曲面的最內部的域點開始以螺旋狀方式到所述內部細分曲面的 外圍域點的次序，來取回域點。
19.如權利要求16所述的系統，其中，為了生成所述圖塊，所述細分曲面單元還從奇數 或偶數細節級別表之一中取回三角形的角的索引。
全文摘要
在某些實施例中，可以預先計算圖塊的內部細分曲面的區間和三角剖分。以同心的方式安排偶數因子細分曲面，從而使得較低編號的因子在具有較高編號的因子的細分曲面內部。類似地，以同心的方式安排奇數因子細分曲面，從而使得較低編號的因子在具有較高編號的因子的細分曲面內部。在第一個表內存儲偶數因子細分曲面的域點，而在第二個表內存儲奇數因子細分曲面的域點。在運行時，可以針對可應用的邊緣細節級別來查找預先計算的值。
文檔編號G06T1/00GK101894358SQ20101021413
公開日2010年11月24日 申請日期2010年4月29日 優先權日2009年4月29日
發明者P·A·羅森, R·P·薩特 申請人:英特爾公司