[發(fā)明專利]用于構(gòu)建加速結(jié)構(gòu)的系統(tǒng)、方法及計(jì)算機(jī)程序產(chǎn)品

無效

• 申請?zhí)枺?/td>: 201210277166.9
• 申請日: 2012-08-06
• 公開（公告）號: CN103106681A
• 公開（公告）日: 2013-05-15
• 發(fā)明（設(shè)計(jì)）人: 基里爾·弗拉基米羅維奇·加蘭扎;雅各布·潘塔萊奧尼;戴維·基爾克·麥卡利斯特
• 申請（專利權(quán)）人: 輝達(dá)公司
• 主分類號: G06T15/06
• 分類號: G06T15/06
• 代理公司: 北京市磐華律師事務(wù)所 11336
• 代理人: 徐丁峰;魏寧

1.一種方法，包括：

識別與場景相關(guān)聯(lián)的多個(gè)基元；和

利用所述基元來構(gòu)建加速結(jié)構(gòu)。

2.根據(jù)權(quán)利要求1所述的方法，其中所述場景由所述多個(gè)基元組成。

3.根據(jù)權(quán)利要求1所述的方法，其中圖形處理單元（GPU）執(zhí)行所述加速結(jié)構(gòu)的整個(gè)構(gòu)建。

4.根據(jù)權(quán)利要求1所述的方法，其中所述加速結(jié)構(gòu)包括分級的線性化包圍體層次（HLBVH）。

5.根據(jù)權(quán)利要求1所述的方法，其中所述加速結(jié)構(gòu)包括多個(gè)節(jié)點(diǎn)。

6.根據(jù)權(quán)利要求5所述的方法，其中所述加速結(jié)構(gòu)包括節(jié)點(diǎn)層次，其中子節(jié)點(diǎn)表示位于各自父節(jié)點(diǎn)包圍盒內(nèi)的包圍盒，以及其中葉節(jié)點(diǎn)表示處于各自父包圍盒內(nèi)的一個(gè)或多個(gè)基元。

7.根據(jù)權(quán)利要求1所述的方法，其中構(gòu)建所述加速結(jié)構(gòu)包括對所述基元進(jìn)行排序。

8.根據(jù)權(quán)利要求7所述的方法，其中沿跨越所述場景的包圍盒的空間填充曲線對所述基元進(jìn)行排序。

9.根據(jù)權(quán)利要求8所述的方法，其中通過計(jì)算在所述場景中每個(gè)基元的質(zhì)心的莫頓編碼來確定所述空間填充曲線。

10.根據(jù)權(quán)利要求1所述的方法，其中利用最低有效數(shù)字基數(shù)排序算法來執(zhí)行所述排序。

11.根據(jù)權(quán)利要求1所述的方法，其中構(gòu)建所述加速結(jié)構(gòu)包括在所述場景內(nèi)形成基元的集群。

12.根據(jù)權(quán)利要求11所述的方法，其中利用游程編碼壓縮算法來形成所述集群。

13.根據(jù)權(quán)利要求11所述的方法，其中構(gòu)建所述加速結(jié)構(gòu)包括對在每個(gè)所形成的集群內(nèi)的基元進(jìn)行剖分。

14.根據(jù)權(quán)利要求11所述的方法，其中構(gòu)建所述加速結(jié)構(gòu)包括使用空間中間分裂來對在每個(gè)集群內(nèi)的所有基元進(jìn)行剖分。

15.根據(jù)權(quán)利要求11所述的方法，其中構(gòu)建所述加速結(jié)構(gòu)包括利用所述集群來創(chuàng)建樹。

16.根據(jù)權(quán)利要求14所述的方法，其中構(gòu)建所述加速結(jié)構(gòu)包括通過剖分所述集群來創(chuàng)建頂層樹。

17.根據(jù)權(quán)利要求16所述的方法，其中利用一個(gè)或多個(gè)任務(wù)隊(duì)列來執(zhí)行對所述基元和所述集群的剖分。

18.一種具體化在計(jì)算機(jī)可讀介質(zhì)上的計(jì)算機(jī)程序產(chǎn)品，包括：

用于識別與場景相關(guān)聯(lián)的多個(gè)基元的代碼；

用于利用所述基元來構(gòu)建加速結(jié)構(gòu)的代碼。

19.一種系統(tǒng)，包括：

圖形處理單元（GPU），用于識別與場景相關(guān)聯(lián)的多個(gè)基元和利用所述基元來構(gòu)建加速結(jié)構(gòu)。

20.根據(jù)權(quán)利要求19所述的系統(tǒng)，還包括經(jīng)由總線耦合到所述GPU的存儲器。