專利名稱：用于多級光線跟蹤的方法和裝置的制作方法
用于多級光線跟蹤的方法和裝置背景技術光線跟蹤是一種在許多應用程序和上下文中變得越來越通用的圖形渲染技術。例如，光線跟蹤可用于計算關于圖形場景的全局光照求解。 一般而言，光線跟 蹤可在計算機圖形學中用于通過使一根或多根光線從由光線的位置向量描述的有利位置沿著由光線的方向向量描述的視線射出來確定可視性。確定沿該視線的最近 的可視表面需要關于相對虛擬場景內的所有幾何結構的交點有效測試光線并保留 最近的交點。然而，確定每一光線與場景的幾何的交點在計算上復雜且資源密集，由此限 制了實時光線跟蹤求解。


圖1是根據(jù)本發(fā)明的場景和AS樹的示例性圖示。 圖2是根據(jù)本發(fā)明的某些實施例的說明性AS樹。圖3是根據(jù)本發(fā)明的某些實施例的穿過一單元射出的光線的說明性例子。
具體實施方式
一般而言，光線跟蹤涉及跟蹤穿過表示場景中分布的物體的加速結構(AS)的光線的軌道。AS可以是場景中的物體的空間有序數(shù)據(jù)庫表示。與獨立地基于每一根光線的遍歷相反，本文的實施例提供依賴于遍歷AS的光束的AS的光線跟蹤遍歷。光束表示光線的集合或組。在某些實施例中，光線的分組基于組成該光束的光 線的共享特性的共同性。在某些實施例中，包含在一光束中的光線的集合或組越大，則可由本文的進程和系統(tǒng)獲得的每根光線的工作分攤越大。圖1是根據(jù)本發(fā)明的某些實施例的示例性場景和與該場景對應的AS的描述。 圖1包括場景105和射入場景中的光束110。光束110包括像素115的不同的組(例 如，16個)。AS 120是場景105的幾何表示。在試圖確定光束110與場景105中的 物體交點的過程中，通過從頂部至底部遍歷AS 120來查詢AS 120，以確定光束110的光線與場景105的物體的交點。根據(jù)本文的實施例，相對AS評價光束，以 確定用于AS遍歷的入口點。當光束的評價向下通過AS 120的分層時，在某些實施例中光束可被細分為子 光束，或者在某些實施例中細分為各光線，或者在某些其它的實施例中根據(jù)需要細 分。根據(jù)本文的某些實施例，光束110包括合理的相干光線的集合，并且利用該 光束遍歷AS。在光束110向下通過AS 120時，將排除部分AS不做進一步考慮。 該排除從考慮中去除了對于最終結果沒有影響的那部分AS。 g卩，對光束沒有影響 的部分場景(即，保證不包括任何與組成光束的管線的交點)被從進一步的考慮中排 除，并且仍要調查的那部分AS變得越來越小。繼續(xù)關于光束評價AS，直到到達整個光束不能作為整體前進的點125。該位 置或點在本文中被稱為入口點。入口點125被記錄或標記用于進一步的處理。入口 點125可指示這樣的點，在該點處光束110內的每根光線可進入AS 120。然后每 根光線用于遍歷AS，因為光束作為一個整體不能前進穿過AS。可在共同的入口 點125開始跟蹤穿過AS 120的每根光線。在某些情況下，指示關于各根光線的AS遍歷的開始點的入口點不在AS結構 的頂部，而相反在AS的更下部。同樣，相對AS的光束評價包括排除對遍歷結果 沒有影響的部分AS。因此，不需要為光束遍歷AS的排除部分。如此，關于組成 光束的光線查詢的部分AS較佳地小于整個AS 120。同樣，利用光束和本文的遍 歷方法來處理AS 120遍歷的計算負載可小于利用各根光線遍歷整個AS 120的計 算負載。在某些實施例中，組成光束的光線可各自擁有與組合在一起以形成光速的光 線間的相干性相對應的某些共同特性。在某些實施例中，包括在光束中的光線的組 各自具有以下性質(i)對于任何給定的軸對齊的平面，可計算包含所有可能的光線/ 平面交點的平面內的矩形。該矩形不必緊配合。方程式1(ii)所有的光線方向相同(例如，光線方向的X、 y和z投影具有相 同的符號)現(xiàn)在討論根據(jù)本文的某些實施例的用于確定有關光束的共同入口點的示例性 進程。該進程在某些方面是AS樹中的可視節(jié)點的深度優(yōu)先遍歷，它允許在遭遇到 將不會進一步有助于遍歷進程的最后結果的節(jié)點時從遍歷進程中退出。在幵始步驟中，通過利用例如遵守以上的方程式(l)的光束的平截頭裁剪(frustum culling)算法以深度優(yōu)先的順序來遍歷AS(例如，120)。當在AS的二進制 節(jié)點處評價光束時，保證不與光束相交的AS的所有子節(jié)點將從進一步的處理和考 慮中排除。注意，可在該進程的該操作中使用任何平截頭裁剪算法。同樣，AS的所有分支節(jié)點被存儲在棧存儲器結構中，直到發(fā)現(xiàn)具有可能的交點的第一葉節(jié)點。分支節(jié)點是兩個子單元都被遍歷的那些節(jié)點。在某些實施例中，棧存儲器結構是后進先出機制。第一葉節(jié)點(在該節(jié)點處可能的交點被確定)被標記、標明、存儲或以其他方式被指示作為候選入口點節(jié)點。在分支棧的頂端節(jié)點開始的關于光束的AS的深度優(yōu)先評價繼續(xù)進行。如果遭 遇到具有可能的交點的又一個葉節(jié)點，則取自分支棧的該葉節(jié)點將成為新的候選入口點。在以下的情況下(i)分支棧為空，以及(ii)光束的所有可能的光線都在當前的葉 節(jié)點內終止，關于AS樹的光束的評價進程終止，并且當前的候選入口點節(jié)點作為 入口點被返回。在光束的所有可能的光線都在當前的葉節(jié)點內終止的情況下，存在 兩種可能的情況(a)葉具有某些物體并且滿足方程式(l)的條件的所有光線與單元 內的物體中的至少一個相交，或(b)葉為空但位于某些"防水(watertight)"物體 的內部并且滿足方程式(l)的光線或光束與該葉的約束框相交。注意，在關于光束評價AS樹以確定遍歷入口點期間，找到具體的光線與物體 的交點不是目標，因為在處理的該階段不需要限定光束組中的光線。尋找的是交點 的可能。具體地，如果與任何滿足方程式(l)條件的光線的交點不能被排除，則可將該交點視為可能的交點。參考圖2，將討論有關AS 200的入口點的示例性判定。在節(jié)點1開始，遵守 方程式(l)的限制的光束被評價?；诜匠淌?l)的條件，只有左側葉子單元21需要 被遍歷。需要考慮節(jié)點21的兩個子單元31和32。因此，節(jié)點21是如上所述的分 支節(jié)點。將分支節(jié)點21存儲在分支棧中，而處理前進到節(jié)點31，其中至節(jié)點41 的分裂被忽略。因此評價繼續(xù)到節(jié)點41，節(jié)點41也是分支節(jié)點并被存儲在分支棧 中。在節(jié)點51至節(jié)點62的分支被忽略。在葉節(jié)點61，做出有與葉61相交的可能性的判定。葉61是具有可能的交點 的第一葉節(jié)點。因此將葉61標記為候選入口點并停止分支棧。AS樹的深度優(yōu)先評價在分支棧的頂端節(jié)點繼續(xù)。接下來考慮節(jié)點41，因為分支棧具有后進先出的結構。從分支棧中取出節(jié)點41，并且深度優(yōu)先遍歷對節(jié)點52 和63繼續(xù)。葉節(jié)點63具有交點的可能，所以將節(jié)點41標記為候選入口點，并放 棄對在節(jié)點64處開始的子樹的處理。然后去除并評價分支棧中的下一節(jié)點，即節(jié)點21。評價從節(jié)點21前進到具有 子節(jié)點43和44的節(jié)點32。節(jié)點43被忽略，因為它是空的，并取出節(jié)點44。節(jié)點 44具有兩個葉，即葉53和葉54。葉53被忽略，并判斷葉54具有可能的交點。因 此，將節(jié)點21標記為候選入口點。因為分支棧為空，將節(jié)點21作為入口點返回。由方程式(l)約束的光束中的所 有光線現(xiàn)在可在節(jié)點21處開始對AS樹200的遍歷。圖2包括在入口點(EP)搜索路徑上的節(jié)點和包括在交叉點搜索(XP)路徑上 的節(jié)點的指示。注意，在兩遍歷進程之間有不同之處，因為例如一個是對有關光束 的共同EP的搜索，而另一個是對于光束中的每根光線從該入口點穿過樹的遍歷， 以尋找光線/三角形XP。例如，在節(jié)點21處，XP遍歷進程能夠從進一步的處理中 排除節(jié)點32，因為現(xiàn)已知曉光束中的所有光線并且它們僅與來自節(jié)點21的單元31 相交。然而，EP遍歷進程使用可(即，可能)與節(jié)點32相交的平截頭性質，因此需 要為尋找入口點的光束來遍歷兩個節(jié)點31和32。當EP遍歷進程到達節(jié)點64的父節(jié)點52時則忽略節(jié)點64，因為節(jié)點52對光 束入口點的選擇沒有影響。然而，XP遍歷進程必需繼續(xù)對節(jié)點64、 71、 72、 81 和82的遍歷，因為可能在節(jié)點64、 71、 72、 81和82中發(fā)現(xiàn)某些交點。如此，示出了用于確定入口點的EP遍歷進程，以忽略無作用的分支。為光束 中的所有的光線從進一步的考慮中放棄部分AS可有效地減少否則會為每根光線進行計算的總的計算。在某些實施例中，可將初始光束110進一步細分，并且繼續(xù)進行的遍歷可利 用細分光束相對AS來完成，以確定多個子光束入口點或用于所有子光束的最低共 同入口點。通過對表示例如光線的4x4橫截面的光束進行這些動作，遍歷分攤的花費可 減小到每根光線1/16。另外，申請人已認識到有關光束的入口點在三角形被存儲或 提及的葉節(jié)點處或很接近該葉節(jié)點。同樣，與有關光束遍歷進程的時序存儲器訪存 密集相反，通過利用光束遍歷AS，總的平臺要求主要是計算密集。在某些實施例中，可在硬件和/或軟件實施例中實現(xiàn)并支持本文的多級光線跟 蹤方法。在某些實施例中，與利用光線從AS的頂部到底部的傳統(tǒng)的光線跟蹤技術相比，可獲得設備消耗的功率的減小以及總性能的提高。光線跟蹤基于大規(guī)模并行幾何查詢，以相對某些空間有序幾何數(shù)據(jù)庫執(zhí)行。 可擴展區(qū)間遍歷算法以覆蓋其它類型的應用，其中它可相對特定的數(shù)據(jù)庫找到并跟 蹤某組的性質。本領域的技術人員將認識到本發(fā)明的實施例不限于浮點實現(xiàn)。相反， 本發(fā)明的實施例可利用各種數(shù)據(jù)類型來實現(xiàn)，包括但不限于整數(shù)、定點等。在某些實施例中，期望將某些光線組合在一起(例如，組成一光束)。在本文的 區(qū)間遍歷算法的某些實施例中，每組可由距離區(qū)間[tO,tl]表示。最初，將to設置成 從光線源點至進入整個模型約束框的入口點的所有距離中的最小值。圖3描述了從共同原點穿過單元跟蹤的光束的例子。光束405包括穿過單元 410跟蹤的多根光線。單元410由平面p0分裂成兩個子單元，包括最近的單元c0(415) 和最遠單元cl(420)。根據(jù)圖3， tO是距離[oa]、 [ob]、 [oc]和[od]中的最小值，即[oa]。 類似地，將tl設置成所有的出口點的最大距離。因此，tl是[oD]。除區(qū)間[tO, tl] 區(qū)間外，還可使用六個另外的值。這些值包括[rO[k], rl[k]]，其中每一個k-0,1,2 (即，x， y， x方向向量)。例如，如果分組或光束中的光線具有方向ray[i][k] , i = O，l...n，其中n是光線的總數(shù)，則可將rO[k]和rl[k]計算為如下-if(ray
[k]>0){rO[k] = min(l/ray[i][k])， iK)…nrl[k] = max(l/ray[i][k]), i=0...n J else {rO[k] = max(l/ray[鵬)，HO…nrl[k〗=min(l/ray[i][k]), i=0...n浮點區(qū)間遍歷算法(FITA)要求對于每一個k，所有的ray[i][k]值具有相同的符 號(即，正或負)。對于正方向，通過反轉組內所有光線的方向第k分量并確定它們 中的最小值(對于rl[k]的最大值)來計算rO[k]。以負方向對換這些值。在某些實施例中，在每一個區(qū)間步驟中，區(qū)間[tO,tl]用于作出關于遍歷順序的決定然后更新(縮小到當前框)。假設所有的光線具有一個共同的原點O[k]并且由平 面p沿軸k分裂當前的單元，該決定基于計算以下的兩個浮點值d0 = (p — o[k]) * r0[k];dl =(p —o[k])*rl[k]; 方程式2通過比較d0、 dl、 t0和tl的值，作出是僅遍歷最近的、僅遍歷最遠還是遍歷 兩個子單元的決定。然后通過利用值[d0, dl]相應地更新區(qū)間[t0， tl]。通過利用上述的方法將所有的方向保持為正或反，方程式(2)中定義的值d0和 dl等于光線組(光束)值平面的最小和最大距離。在本文的某些實施例中，區(qū)間遍歷算法的整數(shù)變量(IITA)基于觀察，使得可接 受在遍歷步驟期間作出錯誤決定，只要差錯是慎重作出的即可(例如，在光線實際 上僅遍歷子單元之一時決定遍歷兩個子單元)。在某些實施例中，在可獲得顯著的 速度優(yōu)勢時，可在更多的計算和處理速度之間進行折衷。申請人還認識到所有的d0、 dl、 tO和tl至的同時縮放不會改變遍歷算法的速度和精確度。注意，盡管使用整數(shù)運算，但期望的求解應該能提供精確的計算并避免整數(shù) 溢出。為了維持精確度，可使用大的整數(shù)，因為例如10000和10001之間的相對差 小于15和16之間的差。然而，為了避免數(shù)值溢出，較小的數(shù)可能更好。為了同時 完成這兩個追求，引入兩個縮放因數(shù)，其中INT—MAX是可表示的最大整數(shù)。 (INT_MAX可對應于系統(tǒng)或設備規(guī)范)modeScae = 0.5 * sqrtf(INT_MAX) / max(所有頂部約束框坐標的)；以及packetScale = sqrt(INT—MAX)/max(r0
， r0[1〗，r0[2]， rl[O]， rl[l]， rl[2]);因此，AS(kd-樹)中的所有分裂值p可通過利用以下的變換改變成整數(shù)表示pint:pint = floor(p * modelScale);可在創(chuàng)建AS樹(或另一預處理操作)的同時進行變換?？蓪㈩愃频目s放變換如下應用于照相機位置值O[k]:oint[k〗=ceil(o[k] * modelScale);通過定義，floor(v)返回小于v的最大整數(shù)，而ceil(v)返回大于v的最小整數(shù)。從該定義得到下兩個不等式pint — oint[k]) < modelScale * (p - o[k])方程式3(pint - oint[k]) + 2 > modelScale * (p _ o[k])通過利用floor和cell函數(shù)，創(chuàng)建了包含經(jīng)縮放的浮動值的整數(shù)區(qū)間。pint和 oint[k]計算可每一幀進行一次或在照相機位置改變時進行。[rO[k],rl[k]]的值可利用packetScale縮放因數(shù)來轉換成整數(shù)。然而，在正和反 r0[k]方向的情況之間形成了差if(r0[k]>0){rint0[k] = floor(r0[k] * packetScale);rintl[k] = ceil (rl[k] * packetScale);} else {rint0[k] = ceil (rO[k] * packetScale); rintl[k] = floor(rl[k] * packetScale);其中可在創(chuàng)建分組光線的同時，即，在主遍歷環(huán)的外部來計算packetScale，。 通過將等值整數(shù)插入到方程式2，可能不能確定有保證且精確的區(qū)間，因為可能會在浮動至整數(shù)轉變期間丟失某些信息。然而，通過利用方程式3，方程式2可被如下重寫(整數(shù)區(qū)間遍歷算法)if(rint0[k]>0) {〃 Both factors are positivedintO = (pint - oint[k] ) * rintO[k];dintl = (pint - oint〖k] + 2) * rintl[k]; } else {〃 Both factors are negativedint0 - (pint - oint[k] + 2) * rintO[k];dintl = (pint - oint[k] ) * rintl[k];通過定義，所有的pint值都小于0.5 * sqrtf(INT一MAX)，并且對于場景內部的 照相機，oint值也由0.5 * sqrtf(INT—MAX)約束。這保證了表達式(pint — oint[k])小 于sqrtf(INT—MAX)。因為所有的rint0[k]和rintl[k]值也由相同的值約束，所以dint0 和dintl將不會超過INT一MAX。對于其中照相機可移至模型邊界以外的場景，可 相應地修改modelScale。通過分析整數(shù)區(qū)間遍歷算法，注意到浮點區(qū)間packetScale * modelScale * [d0, dl]總在整數(shù)區(qū)間[dintO,dintl]內。該事實保證了通過利用IITA，可避免在FITA要求遍歷兩個子單元時僅遍歷一個子單元。然而，可能會有某些這樣的情況，其中 IITA要求遍歷兩個子單元而FITA僅能使用一個D然而，這不會在本質上引起任何 問題，即使可能會執(zhí)行某些額外的遍歷步驟。如此，如果由于其簡單的遍歷處理引 起的增益超過了由不必要的遍歷步驟導致的開銷，則可能通過僅利用整數(shù)操作而使 性能提高。申請人己認識到例如介于0.1%至4.0%的另外開銷。應意識到本文公開的IITA進程可與本發(fā)明的各方面的多級光線跟蹤結合使用 或與其分離開使用。參考特定的示例性實施例描述了上述的發(fā)明內容。然而，顯然可對其進行各 種修改和改變，而不背離所附權利要求陳述的廣泛的精神和范圍。
權利要求
1.一種方法，包括生成包括一光線組的光束；相對一空間有序幾何數(shù)據(jù)庫來評價所述光束，直到所述光束不再能夠作為整體來評價，以便放棄所述空間有序幾何數(shù)據(jù)庫的一部分不作進一步考慮；記錄所述光束不再能夠作為整體來評價的位置；以及通過對未被所述評價放棄的所述空間有序幾何數(shù)據(jù)庫執(zhí)行查詢，對于每條所述光線，從所述記錄的位置處開始遍歷所述空間有序幾何數(shù)據(jù)庫。
2. 如權利要求1所述的方法，其特征在于，所述光線組構成具有以下性 質的光束對于任何給定的軸對齊的平面，可在所述平面內計算一包含所有可能的光線 與平面的交點的矩形；以及有關所述光線的所有投影都具有相同的方向符號。
3. 如權利要求1所述的方法，其特征在于，相對所述空間有序幾何數(shù)據(jù)庫來評價所述光束包括判定所述光束是否與所述空間有序幾何數(shù)據(jù)庫的子節(jié) 點相交，其中所述子節(jié)點在沒有交點的情況下被放棄。
4. 如權利要求l所述的方法，其特征在于，還包括將所述光束細分為細分光束，并對于所述細分光束遍歷所述空間有序幾何 數(shù)據(jù)庫；以及相對所述空間有序幾何數(shù)據(jù)庫評價所述細分光束，直到所述細分光束不再 能夠作為整體來評價，以便從考慮中放棄所述空間有序幾何數(shù)據(jù)庫的一部分不作進 一步考慮。
5. 如權利要求4所述的方法，其特征在于，所述細分光束的至少之一包 括一光線組。
6. 如權利要求4所述的方法，其特征在于，還包括通過對未被放棄的所述 空間有序幾何數(shù)據(jù)庫執(zhí)行查詢，對于所述細分光束中的每條所述光線遍歷所述空間有序幾何數(shù)據(jù)庫。
7. 如權利要求1所述的方法，其特征在于，所述評價是利用整數(shù)區(qū)間運 算來執(zhí)行的。
8. —種包括指令的機器可訪問介質，所述指令在被執(zhí)行時使得機器-生成包括一光線組的光束；相對空間有序幾何數(shù)據(jù)庫評價所述光束，直到所述光束不再能夠作為整體來 評價，以便放棄所述空間有序幾何數(shù)據(jù)庫的一部分不作進一步考慮； 記錄所述光束不再能夠作為整體來評價的位置；通過對未被所述評價放棄的所述空間有序幾何數(shù)據(jù)庫執(zhí)行査詢，對于每條所 述光線，從所述記錄的位置處開始遍歷所述空間有序幾何數(shù)據(jù)庫。
9. 如權利要求8所述的介質，其特征在于，所述光線組構成具有以下性 質的光束對于任何給定的軸對齊的平面，可在所述平面內計算一包含所有可能的光線 與平面的交點的矩形；以及有關所述光線的所有投影都具有相同的方向符號。
10. 如權利要求8所述的介質，其特征在于，相對所述空間有序幾何數(shù)據(jù)庫評價所述光束包括判定所述光束是否與所述空間有序幾何數(shù)據(jù)庫的子節(jié)點 相交，其中所述子節(jié)點在沒有交點的情況下被放棄。
11. 如權利要求8所述的介質，其特征在于，還包括使得機器執(zhí)行以下動 作的指令將所述光束細分為細分光束，并對于所述細分光束遍歷所述空間有序幾何 數(shù)據(jù)庫；以及相對所述空間有序幾何數(shù)據(jù)庫評價所述細分光束，直到所述細分光束不再 能夠作為整體來評價，以便從考慮中放棄所述空間有序幾何數(shù)據(jù)庫的一部分不作進 一步考慮。
12. 如權利要求11所述的介質，其特征在于，所述細分光束的至少之一包括一光線組。
13. 如權利要求ll所述的介質，其特征在于，還包括通過對未被放棄的所述空間有序幾何數(shù)據(jù)庫執(zhí)行查詢，對于所述細分光束中的每條所述光線遍歷所述 空間有序幾何數(shù)據(jù)庫。
14. 如權利要求8所述的介質，其特征在于，所述評價是利用整數(shù)區(qū)間算 法來執(zhí)行的。
15. —種系統(tǒng)，包括 包括數(shù)據(jù)庫的存儲器；以及連接到所述存儲器的控制器，其中所述控制器可用于 生成包括一光線組的光束；相對一空間有序幾何數(shù)據(jù)庫來評價所述光束，直到所述光束不再能夠作 為整體來評價，以便放棄所述空間有序幾何數(shù)據(jù)庫的一部分不作進一步考慮； 記錄所述光束不再能夠作為整體來評價的位置；通過對未被所述評價放棄的所述空間有序幾何數(shù)據(jù)庫執(zhí)行查詢，對于每 條所述光線，從所述記錄的位置處開始遍歷所述空間有序幾何數(shù)據(jù)庫。
16. 如權利要求15所述的系統(tǒng)，其特征在于，所述光線組構成具有以下 性質的光束對于任何給定的軸對齊的平面，可在所述平面內計算一包含所有可能的光線 與平面的交點的矩形；以及有關所述光線的所有投影都具有相同的方向符號。
17. 如權利要求15所述的系統(tǒng)，其特征在于，相對所述空間有序幾何數(shù) 據(jù)庫來評價所述光束包括判定所述光束是否與所述空間有序幾何數(shù)據(jù)庫的子節(jié)點相交，其中所述子節(jié)點在沒有交點的情況下被放棄。
18. 如權利要求15所述的系統(tǒng)，其特征在于，還包括使得機器執(zhí)行以下 動作的指令將所述光束細分為細分光束，并對于所述細分光束遍歷所述空間有序幾何 數(shù)據(jù)庫；以及相對所述空間有序幾何數(shù)據(jù)庫來評價所述細分光束，直到所述細分光束不 再能夠作為整體來評價，以便從考慮中放棄所述空間有序幾何數(shù)據(jù)庫的一部分不作 進一步考慮。
19. 如權利要求18所述的系統(tǒng)，其特征在于，所述細分光束的至少之一包括一光線組。
20. 如權利要求18所述的系統(tǒng)，其特征在于，還包括通過對未被放棄的所 述空間有序幾何數(shù)據(jù)庫執(zhí)行査詢，對于所述細分光束中的每條所述光線遍歷所述 空間有序幾何數(shù)據(jù)庫。
21. 如權利要求15所述的系統(tǒng)，其特征在于，所述評價是利用整數(shù)區(qū)間 運算來執(zhí)行的。
全文摘要
一種涉及熱管理的，用于多級光線跟蹤的方法、裝置和系統(tǒng)。該方法包括生成包括一光線組的光束；相對空間有序幾何數(shù)據(jù)庫評價該光束，直到該光束不再能夠被作為整體評價，以便從進一步的考慮中放棄一部分空間有序幾何數(shù)據(jù)庫；記錄光束不再能夠被作為整體評價的位置；以及通過對未被所述評價放棄的空間有序幾何數(shù)據(jù)庫執(zhí)行查詢，對于每根光線在所述記錄的位置處開始遍歷空間有序幾何數(shù)據(jù)庫。
文檔編號G06T15/50GK101256675SQ20071030736
公開日2008年9月3日 申請日期2007年12月28日 優(yōu)先權日2006年12月29日
發(fā)明者A·V·瑞斯特夫, A·蘇伯科夫, J·T·赫雷 申請人:英特爾公司