[發明專利]用于加速數據結構修整的裝置和方法

在審

• 申請號: 202010940276.3
• 申請日: 2019-11-28
• 公開（公告）號: CN112085827A
• 公開（公告）日: 2020-12-15
• 發明（設計）人: M·阿波達卡;C·本廷;肖炏;C·布朗利;T·羅利;J·巴爾扎克;T·施呂斯列爾
• 申請（專利權）人: 英特爾公司
• 主分類號: G06T15/06
• 分類號: G06T15/06;G06T1/20;G06T1/60
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 李煒;黃嵩泉

1.一種系統，包括：

中央處理單元CPU，所述CPU包括第一多個核；

圖形處理器，所述圖形處理器包括：

第二多個核，用于執行程序代碼以渲染圖像，其中，至少一個核包括：

與所述至少一個核相關聯的執行電路，用于執行圖形程序代碼的至少部分以執行包括以下操作的多個操作：

基于位于三維3D空間內的多個基元構建加速數據結構，所述加速數據結構包括按層級結構布置的節點，每個節點與所述3D空間內的包圍體相關聯，所述節點包括：

在所述層級結構的底部的多個葉節點，每個葉節點包圍所述基元中的一個或多個基元；以及

一個或多個內節點，每個內節點包圍一個或多個葉節點；

使一條或多條光線遍歷通過所述加速數據結構；

標識所述一條或多條光線與所述基元中的一個或多個基元之間的相交

檢測所述3D空間中所述基元中的一個或多個基元至新位置的移動；以及

基于所述一個或多個基元的所述新位置執行自底至頂的修整操作以調整所述加速數據結構的節點，所述自底至頂的修整操作包括：

基于所述一個或多個基元的所述新位置調整所述葉節點中的一個或多個葉節點；

如果由內節點包圍的葉節點已被調整，則調整所述內節點；以及

存儲器控制器，用于將所述第一多個核和所述第二多個核耦合至系統存儲器設備。

2.如權利要求1所述的系統，其中，調整內節點的操作包括：合并由所述內節點包圍的葉節點的包圍體。

3.如權利要求1所述的系統，其中，所述自底至頂的修整操作包括：按逆深度優先搜索DFS順序調整葉節點和內節點。

4.如權利要求1所述的系統，其中，調整所述葉節點和內節點進一步包括：使用所指定的離散化來壓縮所述葉節點。

5.如權利要求1-4中的任一項所述的系統，其中，所述執行電路用于執行以下附加操作：生成相交結果，所述相交結果包括能用于發射一條或多條次級光線的命中數據；或者其中，所述執行電路用于在不具有任何依賴關系的情況下并行地調整所述葉節點。

6.如權利要求1所述的系統，其中，層級式加速數據結構包括包圍體層級結構。

7.如權利要求6所述的系統，其中，所述葉節點和所述內節點包括所述層級結構內的3D體積。

8.一種圖形處理器，包括：

多個核，用于執行程序代碼以渲染圖像，其中，至少一個核包括：

與所述至少一個核相關聯的執行電路，用于執行圖形程序代碼的至少部分以執行包括以下操作的多個操作：

基于位于三維3D空間內的多個基元構建加速數據結構，所述加速數據結構包括按層級結構布置的節點，每個節點與所述3D空間內的包圍體相關聯，所述節點包括：

在所述層級結構的底部的多個葉節點，每個葉節點包圍所述基元中的一個或多個基元；以及

一個或多個內節點，每個內節點包圍一個或多個葉節點；

使一條或多條光線遍歷通過所述加速數據結構；

標識所述一條或多條光線與所述基元中的一個或多個基元之間的相交

檢測所述3D空間中所述基元中的一個或多個基元至新位置的移動；以及

基于所述一個或多個基元的所述新位置執行自底至頂的修整操作以調整所述加速數據結構的節點，所述自底至頂的修整操作包括：

基于所述一個或多個基元的所述新位置調整所述葉節點中的一個或多個葉節點；以及

如果由內節點包圍的葉節點已被調整，則調整所述內節點。

9.如權利要求8所述的圖形處理器，其中，調整內節點的操作包括：合并由所述內節點包圍的葉節點的包圍體。

10.如權利要求8所述的圖形處理器，其中，所述自底至頂的修整操作包括：按逆深度優先搜索DFS順序調整葉節點和內節點。