[發明專利]橫越分層加速結構的方法

在審

• 申請號: 202211499147.0
• 申請日: 2022-11-28
• 公開（公告）號: CN116206043A
• 公開（公告）日: 2023-06-02
• 發明（設計）人: S·芬尼;G·克拉克;J·維森
• 申請（專利權）人: 想象技術有限公司
• 主分類號: G06T15/06
• 分類號: G06T15/06;G06T15/00
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 王青芝;趙鵬

1.一種用于使光線在光線跟蹤系統中橫越來渲染3D場景的圖像的計算機實現的方法；所述光線跟蹤系統使用分層加速結構，所述分層加速結構包括：

處于第一節點級別的第一節點，所述第一節點與所述3D場景的第一部分相關聯；所述3D場景的所述第一部分包括一個或多個區域的第一集合，所述第一集合包括第一區域，所述第一區域包括所述3D場景中的一個或多個圖元；

處于第一節點級別的第二節點，所述第二節點與所述3D場景的另一部分相關聯；所述3D場景的所述另一部分包括一個或多個區域的第二集合，所述第二集合包括另一區域，所述另一區域包括所述3D場景中的一個或多個圖元；所述另一區域與所述第一區域重疊，并且界定所述3D場景的與所述第一區域不同的體積；

所述方法包括：

I)選擇用于橫穿所述3D場景的光線；所述光線包括相對于所述3D場景的光線方向；

II)基于將所述光線方向與以下進行比較來選擇所述第一節點或所述第二節點：

a)與所述第一節點相關聯的方向數據；以及

b)與所述第二節點相關聯的方向數據；

III)使所述光線橫穿所述3D場景的與所選第一節點或所選第二節點相關聯的部分；以及

IV)確定所述光線是否與同所選第一節點或所選第二節點相關聯的一個或多個區域的所述集合相交。

2.如權利要求1所述的計算機實現的方法，其中所述第一區域和所述另一區域包括所述3D場景的公共圖元。

3.如權利要求2所述的計算機實現的方法，其中所述第一區域和所述另一區域中的每一者界定所述公共圖元。

4.如權利要求1所述的計算機實現的方法，其中：

與所述第一節點相關聯的所述方向數據包括第一方向；

與所述第二節點相關聯的所述方向數據包括第二方向；

所述第一方向與所述第二方向正交。

5.如權利要求1所述的計算機實現的方法；其中：

a)與所述第一節點相關聯的所述方向數據包括與第一方向范圍相關聯的數據；

b)與所述第二節點相關聯的所述方向數據包括與第二方向范圍相關聯的數據；所述第一方向范圍不同于所述第二方向范圍；

c)在第一節點或所述第二節點之間進行選擇包括確定所述光線方向是在所述第一方向范圍內還是在所述第二方向范圍內。

6.如權利要求5所述的計算機實現的方法，其中所述第一方向范圍和所述第二方向范圍各自包括方向錐。

7.如權利要求5所述的計算機實現的方法，其中：第一范圍的中心方向或平均方向與第二范圍的中心方向或平均方向正交。

8.如權利要求5或7所述的計算機實現的方法，其中所述第一方向范圍的所述方向中的所有方向不同于所述第二方向范圍中的所述方向中的任何方向。

9.如權利要求1所述的計算機實現的方法，其中所述3D場景的所述第一部分占據所述3D場景的與所述3D場景的所述另一部分相同的體積。

10.如權利要求1所述的計算機實現的方法，其中：

區域的所述第一集合包括：

所述第一區域；

第二區域，所述第二區域包括所述3D場景中的一個或多個圖元；

區域的所述第二集合包括：

第三區域；所述第三區域包括所述另一區域；

第四區域，所述第四區域包括所述3D場景中的一個或多個圖元。

11.如權利要求10所述的計算機實現的方法，其中區域的所述第一集合界定與區域的所述第二集合相同的圖元。