【技術實現步驟摘要】
技術介紹
1、光線跟蹤是一種計算渲染技術，其用于通過跟蹤通常來自相機的視角的光穿過場景的路徑來生成場景的圖像。穿過場景跟蹤的光的路徑被稱為光線。待跟蹤的每條光線被建模為源自場景的視角，并且穿過像素進入場景中。當光線橫越場景時，其可能與場景內的物體相交。可對光線和其相交的物體之間的相交建模以創建逼真的視覺效果。例如，響應于確定光線與物體相交，可以針對相交執行著色器程序。著色器程序是計算機代碼的一部分。程序員可以編寫著色器程序來定義系統如何對相交做出反應，該相交例如可以使一條或多條次級光線發射到場景中。替代地，著色器程序可以使一條或多條光線發射到場景中，以用于確定物體是否處于交點處的陰影中。
2、使用光線跟蹤渲染場景的圖像可能涉及大量的相交測試。在現實生活中的光線跟蹤系統中，可能會執行數十億次相交測試來渲染場景的單個圖像。為了減少需要執行的相交測試的數量，光線跟蹤系統可以生成加速結構。加速結構包括多個節點，每個節點表示場景內的區域(例如，體積)。加速結構通常是分層的，從而形成樹狀結構，使得它們包括多級節點。加速結構頂部附近的節點表示場景中相對較大的區域。例如，加速結構的根節點可以表示整個場景。加速結構底部附近的節點表示場景中相對較小的區域。加速結構的葉節點表示場景中至少部分地包圍一個或多個圖元(例如，三角形)的區域，并且包括指向它們所包圍的圖元的指針。
3、傳統上，通過首先測試光線與加速結構的根節點的相交，使用加速結構對光線執行相交測試。如果發現光線與父節點(諸如根節點)相交，則測試可以進行到該父節點的子節
4、光線跟蹤操作通常是高度計算密集型的。這些操作的密集特性意味著希望增加這些操作的速度或減少與這些操作相關聯的等待時間。可以對光線跟蹤技術進行的進一步改進包括減少執行處理操作所需的硬件區。
技術實現思路
1、提供本
技術實現思路
是為了以簡化形式介紹下文在具體實施方式中進一步描述的一系列概念。本
技術實現思路
不旨在標識所要求保護的主題的關鍵特征或必要特征，也不旨在用以限制所要求保護的主題的范圍。
2、提供了一種用于將光線的光線數據轉換成光線表示的計算機實現的方法，其中光線表示是光線數據的壓縮表示，并且其中光線數據包括光線的三個方向分量和三個位置分量，所述方法包括：
3、標識光線數據的三個方向分量中的哪一個方向分量具有最大量值，并且將所標識的方向分量的軸定義為光線的長軸；
4、確定所述光線上沿著所述長軸的所述位置分量為0的轉變位置；以及
5、重新縮放所述光線的所述三個方向分量，使得沿著所述長軸的所述方向分量的量值為1；
6、其中光線表示包括：(i)轉變位置沿著不是長軸的軸的兩個位置分量，以及(ii)沿著不是長軸的軸的兩個重新縮放的方向分量。
7、光線表示可以包正好兩個方向分量和正好兩個位置分量。
8、光線表示還可以包括長軸的指示。
9、長軸的指示可以包括兩個位。
10、光線數據還可以包括最小距離分量和最大距離分量，并且所述方法還可以包括基于光線的轉變位置和三個方向分量的重新縮放來重新縮放最小距離分量和最大距離分量。
11、光線的三個方向分量的重新縮放可以使得沿長軸的方向分量的值為+1。
12、所述方法還可以包括通過生成光線表示的數據包來將光線表示轉換成量化光線標識符，該數據包包括指示光線的主軸、轉變位置的兩個位置分量和兩個重新縮放的方向分量的數據。
13、量化光線標識符可以具有固定位寬。
14、量化光線標識符的數據包中的數據可以包括不多于三個位，以指示沿著不是長軸的軸的所述兩個重新縮放的方向分量中的每個重新縮放的方向分量。
15、量化光線標識符的數據包中的數據可以包括不多于五個位，以指示轉變位置沿著不是長軸的軸的所述兩個位置分量中的每個位置分量。
16、量化光線標識符可以標識光線集，光線集中的每個光線包括相似的位置和方向分量。
17、所述方法還可以包括生成量化光線標識符的散列以表示光線表示。
18、所述方法還可以包括生成散列，包括對量化光線標識符的位執行邏輯異或運算以減少量化光線標識符的位數。
19、散列可以包括八個位。
20、光線表示可以用于在高速緩存中存儲光線的指示，該高速緩存用于存儲用于相交測試的數據，該數據由光線跟蹤系統用于渲染場景的圖像。
21、提供了一種用于將光線的光線數據轉換成光線表示的計算機系統，其中光線表示是光線數據的壓縮表示，其中光線數據包括光線的三個方向分量和三個位置分量，所述計算機系統包括處理邏輯，所述處理邏輯被配置成：
22、標識光線數據的三個方向分量中的哪一個方向分量具有最大量值，并且將所標識的方向分量的軸定義為光線的長軸；
23、確定光線上沿著長軸的位置分量為0的轉變位置；以及
24、重新縮放光線的三個方向分量，使得沿著長軸的方向分量的量值為1；
25、其中光線表示包括：(i)轉變位置沿著不是長軸的軸的兩個位置分量，以及(ii)沿著不是長軸的軸的兩個重新縮放的方向分量。
26、光線表示可以包正好兩個方向分量和正好兩個位置分量。
27、光線表示還可以包括長軸的指示。
28、光線數據還可以包括最小距離分量和最大距離分量，并且處理邏輯可以被進一步配置成基于光線的轉變位置和三個方向分量的重新縮放來重新縮放最小距離分量和最大距離分量。
29、處理邏輯可以被進一步配置成：通過生成光線表示的數據包來將光線表示轉換成量化光線標識符，該數據包包括指示光線的長軸、轉變位置的兩個位置分量和兩個重新縮放的方向分量的數據。
30、計算機系統還可以包括高速緩存，其中光線表示用于在高速緩存中存儲光線的指示，并且其中光線跟蹤系統被配置成從高速緩存檢索用于相交測試的數據，該數據用于渲染場景的圖像。
31、提供了一種用于將光線表示轉換為光線的光線數據的計算機實現的方法，其中光線表示是光線數據的壓縮表示并且包括：(i)光線的轉變位置的兩個位置分量，(ii)光線的兩個方向分量，以及(iii)光線的長軸的指示，所述方法包括：
32、根據光線的長軸的指示插入光線的第三位置分量，其中第三位置分量的值為零；以及
33、根據光線的長軸的指示插入光線的第三方向分量，其中第三方向分量的量值為1。
34、光線表示可以根據本文描述的任何方法生成。
35、所述方法還可以包括將另外的位添加到光線表示的兩個方向分量和兩個位置分量中的每一者，其中另外的位是最低有效位本文檔來自技高網...
【技術保護點】
1.一種用于將光線的光線數據轉換成光線表示的計算機實現的方法，其中所述光線表示是所述光線數據的壓縮表示，并且其中所述光線數據包括所述光線的三個方向分量和三個位置分量，所述方法包括：
2.根據權利要求1所述的方法，其中所述光線表示包正好兩個方向分量和正好兩個位置分量。
3.根據權利要求1或權利要求2所述的方法，其中所述光線表示還包括所述長軸的指示。
4.根據權利要求3所述的方法，其中所述長軸的所述指示包括兩個位。
5.根據前述權利要求中任一項所述的方法，其中所述光線數據還包括最小距離分量和最大距離分量，并且所述方法還包括基于所述轉變位置和基于所述光線的所述三個方向分量的重新縮放來重新縮放所述最小距離分量和所述最大距離分量。
6.根據前述權利要求中任一項所述的方法，其中對所述光線的所述三個方向分量進行重新縮放使得沿著所述長軸的方向分量的值為+1。
7.根據前述權利要求中任一項所述的方法，還包括通過生成所述光線表示的數據包來將所述光線表示轉換成量化光線標識符，所述數據包包括指示所述光線的所述主軸、所述轉變位置的所述
8.根據前述權利要求中任一項所述的方法，其中所述量化光線標識符具有固定位寬。
9.根據權利要求7或8所述的方法，其中所述量化光線標識符的所述數據包中的所述數據包括不多于三個位，以指示沿著不是所述長軸的所述軸的所述兩個重新縮放的方向分量中的每個重新縮放的方向分量。
10.根據權利要求7至9中任一項所述的方法，其中所述量化光線標識符的所述數據包中的所述數據包括不多于五個位，以指示所述轉變位置沿著不是所述長軸的所述軸的所述兩個位置分量中的每個位置分量。
11.根據權利要求7至10中任一項所述的方法，其中所述量化光線標識符標識光線集合，所述光線集合中的每條光線包括相似的位置和方向分量。
12.根據權利要求7至11中任一項所述的方法，還包括生成所述量化光線標識符的散列以表示所述光線表示。
13.根據權利要求12所述的方法，其中生成所述散列包括對所述量化光線標識符的位執行邏輯異或運算以減少所述量化光線標識符的位數。
14.根據權利要求12或13所述的方法，其中所述散列包括八個位。
15.根據前述權利要求中任一項所述的方法，其中所述光線表示用于在高速緩存中存儲所述光線的指示，所述高速緩存用于存儲用于相交測試的數據，所述數據由所述光線跟蹤系統用于渲染場景的圖像。
16.一種用于將光線的光線數據轉換成光線表示的計算機系統，其中所述光線表示是所述光線數據的壓縮表示，其中所述光線數據包括所述光線的三個方向分量和三個位置分量，所述計算機系統包括處理邏輯，所述處理邏輯被配置成：
17.根據權利要求16所述的計算機系統，其中所述計算機系統是光線跟蹤系統。
18.一種使用集成電路制造系統制造如權利要求16或17中所述的計算機系統的方法。
19.一種計算機可讀存儲介質，所述計算機可讀存儲介質上存儲有計算機可讀代碼，所述計算機可讀代碼被配置成在運行所述代碼時使得如權利要求1至15中任一項所述的方法被執行。
20.一種計算機可讀存儲介質，所述計算機可讀存儲介質上存儲有集成電路定義數據集，所述集成電路定義數據集當在集成電路制造系統中被處理時將所述集成電路制造系統配置為制造如權利要求16或17所述的計算機系統。
...【技術特征摘要】
1.一種用于將光線的光線數據轉換成光線表示的計算機實現的方法，其中所述光線表示是所述光線數據的壓縮表示，并且其中所述光線數據包括所述光線的三個方向分量和三個位置分量，所述方法包括：
2.根據權利要求1所述的方法，其中所述光線表示包正好兩個方向分量和正好兩個位置分量。
3.根據權利要求1或權利要求2所述的方法，其中所述光線表示還包括所述長軸的指示。
4.根據權利要求3所述的方法，其中所述長軸的所述指示包括兩個位。
5.根據前述權利要求中任一項所述的方法，其中所述光線數據還包括最小距離分量和最大距離分量，并且所述方法還包括基于所述轉變位置和基于所述光線的所述三個方向分量的重新縮放來重新縮放所述最小距離分量和所述最大距離分量。
6.根據前述權利要求中任一項所述的方法，其中對所述光線的所述三個方向分量進行重新縮放使得沿著所述長軸的方向分量的值為+1。
7.根據前述權利要求中任一項所述的方法，還包括通過生成所述光線表示的數據包來將所述光線表示轉換成量化光線標識符，所述數據包包括指示所述光線的所述主軸、所述轉變位置的所述兩個位置分量和所述兩個重新縮放的方向分量的數據。
8.根據前述權利要求中任一項所述的方法，其中所述量化光線標識符具有固定位寬。
9.根據權利要求7或8所述的方法，其中所述量化光線標識符的所述數據包中的所述數據包括不多于三個位，以指示沿著不是所述長軸的所述軸的所述兩個重新縮放的方向分量中的每個重新縮放的方向分量。
10.根據權利要求7至9中任一項所述的方法，其中所述量化光線標識符的所述數據包中的所述數據包括不多于五個位，以指示所述轉變位置沿著不是所述長軸的所述軸的所述兩...
【專利技術屬性】
技術研發人員：P·史密斯萊西，S·芬尼，
申請(專利權)人：想象技術有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。