▶ ソニー・インタラクティブエンタテインメント エルエルシーの特許一覧
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-08-06
(45)【発行日】2024-08-15
(54)【発明の名称】加速レイトレーシングのシステムおよび方法
(51)【国際特許分類】
G06T 15/06 20110101AFI20240807BHJP
【ＦＩ】
G06T15/06
【請求項の数】
24
(21)【出願番号】P 2023512444
(86)(22)【出願日】2021-08-19
(65)【公表番号】
(43)【公表日】2023-09-06
(86)【国際出願番号】 US2021046777
(87)【国際公開番号】W WO2022040472
(87)【国際公開日】2022-02-24
【審査請求日】2023-02-20
(31)【優先権主張番号】16/998,195
(32)【優先日】2020-08-20
(33)【優先権主張国・地域又は機関】US
(73)【特許権者】
【識別番号】518187455
【氏名又は名称】ソニー・インタラクティブエンタテインメント エルエルシー
(74)【代理人】
【識別番号】100105924
【弁理士】
【氏名又は名称】森下 賢樹
(72)【発明者】
【氏名】サーニー、マーク エヴァン
【審査官】中田 剛史
(56)【参考文献】
【文献】特開２０２０－１０９６２０（ＪＰ，Ａ）
【文献】米国特許出願公開第２０１９／１９３２６（ＵＳ，Ａ１）
【文献】米国特許出願公開第２０１８／３７３８０９（ＵＳ，Ａ１）
【文献】米国特許出願公開第２０１６／２８４１１７（ＵＳ，Ａ１）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｔ １５／０６
(57)【特許請求の範囲】
【請求項1】
グラフィックス処理の方法であって、グラフィックス処理ユニット（ＧＰＵ）で、加速構造によって表される３Ｄ環境のレイトレーシングを行うシェーダプログラムを実行するステップと、
前記シェーダプログラムの要求に応じて前記加速構造をトラバースする前記ＧＰＵ内のハードウェア実装レイトレーシングユニット（ＲＴＵ）を使用することと、
前記シェーダプログラムにおいて、前記加速構造のトラバースの結果を使用することと、
を含み、
前記ＲＴＵは、前記加速構造内の要素と光線との第１の交差および第２の交差を識別して、前記第１の交差および前記第２の交差をシェーダプログラムに通知し、
前記シェーダプログラムは、ヒットテストを実行して、前記光線が前記要素のトランスペアレント部分を通過したか、それとも前記要素の非トランスペアレント部分にヒットしたかを判定し、
前記ＲＴＵは、前記シェーダプログラムに前記第１の交差および前記第２の交差を通知するとき、前記第１の交差と前記第２の交差とのうち、前記光線の原点により近い方の交差を、前記光線の原点により遠い方の交差よりも先に通知することを特徴とする方法。
【請求項2】
前記ＲＴＵによる前記加速構造のトラバースが、前記シェーダプログラムに対して非同期である、請求項１に記載の方法。
【請求項3】
前記ＲＴＵによる前記加速構造のトラバースの結果が、光線と前記加速構造内に含まれるバウンディングボリュームとの交差の検出を含む、請求項１に記載の方法。
【請求項4】
前記ＲＴＵの処理が、前記加速構造のトラバースで使用されるスタックのメンテナンスを含む、請求項１に記載の方法。
【請求項5】
前記加速構造が、複数のレベルを備えた階層である、請求項１に記載の方法。
【請求項6】
前記ＲＴＵによる前記加速構造のトラバースの結果が、前記加速構造の前記複数のレベルの範囲内で高レベルから低レベルへの移行の検出を含む、請求項５に記載の方法。
【請求項7】
前記ＲＴＵによる前記加速構造のトラバースの結果が、前記加速構造の前記複数のレベルの範囲内で低レベルから高レベルへの移行の検出を含む、請求項５に記載の方法。
【請求項8】
前記ＲＴＵによる前記加速構造のトラバースが、前記加速構造の複数のレベル間の移行の処理を含む、請求項５に記載の方法。
【請求項9】
前記ＲＴＵによる前記加速構造のトラバースの結果が、光線と前記加速構造内に含まれるプリミティブとの交差の検出を含む、請求項１に記載の方法。
【請求項10】
前記ＲＴＵによる前記加速構造のトラバースの結果が、光線と前記加速構造内に含まれるプリミティブとの最初の交差の検出を含む、請求項９に記載の方法。
【請求項11】
グラフィックス処理用のアセンブリであって、
加速構造によって表される３Ｄ環境のレイトレーシングを行うシェーダプログラムを実行するように構成されたグラフィック処理ユニット（ＧＰＵ）と、
前記シェーダプログラムの要求に応じて加速構造をトラバースするハードウェア実装レイトレーシングユニット（ＲＴＵ）と、を含み、
前記シェーダプログラムは、前記加速構造のトラバースの結果を使用するように構成され、
前記ＲＴＵは、前記加速構造をトラバースするとき、光線とプリミティブとの第１の交差を検出し、
前記ＲＴＵは、前記加速構造をトラバースするとき、光線とプリミティブとの第２の交差を検出し、
前記ＲＴＵによる前記加速構造のトラバースの結果は、光線の原点と前記交差との距離による、前記ＲＴＵによって検出された前記交差の前記ＲＴＵによるソーティングを含み、
前記ＲＴＵは、前記シェーダプログラムに前記第１の交差および前記第２の交差を通知するとき、前記第１の交差と前記第２の交差とのうち、前記光線の原点により近い方の交差を、前記光線の原点により遠い方の交差よりも先に通知することを特徴とするアセンブリ。
【請求項12】
ソフトウェア実装のシェーダを実行するように適合された少なくとも１つのプロセッサコアと、加速構造をトラバースして、前記加速構造に表されるオブジェクトとの光線の交差を識別して結果を生成し、その結果を前記シェーダに示して、前記交差が前記オブジェクトの固体部分のヒットであるか否かをシェーダが決定するように適合された少なくとも１つのハードウェア実装レイトレーシングユニット（ＲＴＵ）と、
を備え、
前記ＲＴＵは、前記プロセッサコアから分離しており、
前記シェーダは、ヒットの指示を前記ＲＴＵに返し、
前記ＲＴＵは、前記シェーダから受信したヒットの指示に応答して前記光線を短縮し、
前記ＲＴＵは、前記加速構造をトラバースするとき、前記光線とプリミティブとの第１の交差を検出し、
前記ＲＴＵは、前記加速構造をトラバースするとき、前記光線とプリミティブとの第２の交差を検出し、
前記ＲＴＵは、前記シェーダに前記第１の交差および前記第２の交差を通知するとき、前記第１の交差と前記第２の交差とのうち、前記光線の原点により近い方の交差を、前記光線の原点により遠い方の交差よりも先に通知することを特徴とするグラフィクス処理ユニット（ＧＰＵ）。
【請求項13】
前記ＲＴＵが、前記交差を識別するためのハードウェア回路を含み、前記シェーダが、ソフトウェアを使用して前記ヒットを識別するように適合される、請求項１２に記載のＧＰＵ。
【請求項14】
前記シェーダが、前記プロセッサコアによって実行可能な命令によって、３Ｄコンピュータグラフィックスの画素をシェーディングするように構成される、請求項１２に記載のＧＰＵ。
【請求項15】
前記ＲＴＵが、前記加速構造をトラバースするためのトラバースロジックを実装するハードウェア回路を含む、請求項１２に記載のＧＰＵ。
【請求項16】
前記ＲＴＵが、前記加速構造のトラバースで使用されるスタックのスタック管理を実施するためのハードウェア回路を含む、請求項１２に記載のＧＰＵ。
【請求項17】
前記ＲＴＵが、原点からの距離によって前記交差をソートするためのハードウェア回路を含む、請求項１２に記載のＧＰＵ。
【請求項18】
前記ＲＴＵが、前記ヒットを識別する前記シェーダと非同期に前記交差を識別するように適合される、請求項１２に記載のＧＰＵ。
【請求項19】
前記シェーダが、前記ＲＴＵのステータスを読み取るために前記プロセッサコアによって実行可能な命令を含む、請求項１２に記載のＧＰＵ。
【請求項20】
前記ＲＴＵが、ワールド空間から、マルチレベルの加速構造の低レベルに対応する座標空間に少なくとも第１の光線を変換するためのハードウェア回路を含み、
前記第１の光線の変換は、少なくとも前記第１の光線の原点を変更することを含む、請求項１４に記載のＧＰＵ。
【請求項21】
前記ＲＴＵが、マルチレベルの加速構造の低レベルに対応する座標空間からワールド空間に少なくとも第１の光線を変換するためのハードウェア回路を含む、請求項１２に記載のＧＰＵ。
【請求項22】
前記ＲＴＵが、第１の光線と加速構造内に含まれる第１のバウンディングボリュームとの第１の交差を識別するためのハードウェア回路を含み、前記シェーダが、前記第１の交差を無視するかどうかを決定し、前記第１の交差を無視しないとの決定に応答して、前記第１の光線に沿った前記第１の交差の位置を識別するための実行可能な命令を含む、請求項１２に記載のＧＰＵ。
【請求項23】
前記プロセッサコア及び前記ＲＴＵが共通の半導体ダイ上に支持される、請求項１２に記載のＧＰＵ。
【請求項24】
複数のプロセッサコア及び複数のＲＴＵを前記共通の半導体ダイ上に含む、請求項２３に記載のＧＰＵ。
【発明の詳細な説明】
【技術分野】
【0001】
本出願は一般的に、加速レイトレーシングのためのシステム及び方法に関する。
【背景技術】
【0002】
レイトレーシングを使用して、想像上の観察者の目（一般的に、カメラの位置）からグラフィックスの仮想オブジェクトまでの光の経路をトレースすることによって、コンピュータ生成３Ｄグラフィックスの光学的効果をシミュレートする。レイトレーシングは、ラスター化等の他の手法よりもリアリズムの高い光学的効果が生じるが、算出コストは高くなる。これは、ビデオゲーム等のリアルタイムアプリケーションでは、レンダリング速度が重要であるため、レイトレーシングが課題を提示することを意味する。
【発明の概要】
【0003】
したがって、グラフィックス処理のための方法は、グラフィックス処理ユニット（ＧＰＵ）で、加速構造によって表される３Ｄ環境のレイトレーシングを行うシェーダプログラムを実行することを含む。本方法は、シェーダプログラムの要求に応じて加速構造をトラバースするＧＰＵ内のハードウェア実装レイトレーシングユニット（ＲＴＵ）を使用することと、シェーダプログラムで加速構造トラバースの結果を使用することとを含む。
【0004】
例示的な実施形態では、ＲＴＵによる加速構造トラバースは、シェーダプログラムに対して非同期であり得る。いくつかの実施態様では、ＲＴＵによる加速構造トラバースの結果は、光線と加速構造内に含まれるバウンディングボリュームとの交差の検出を含む。いくつかの例では、ＲＴＵ処理は、加速構造トラバースで使用されるスタックのメンテナンスを含む。
【0005】
加速構造は、複数のレベルを備えた階層であってよい。このような実施形態では、ＲＴＵによる加速構造トラバースの結果は、加速構造の複数のレベルの範囲内で高レベルから低レベルまでの移行の検出を含み得る。ＲＴＵによる加速構造トラバースの結果は、また、加速構造の複数のレベルの範囲内で低レベルから高レベルまでの移行の検出を含み得る。ＲＴＵによる加速構造トラバースは、加速構造の複数のレベル間の移行の処理を含み得る。
【0006】
非限定的な実施態様では、ＲＴＵによる加速構造トラバースの結果は、光線と加速構造内に含まれるプリミティブとの交差の検出を含み得る。このような実施態様では、ＲＴＵによる加速構造トラバースの結果は、光線と加速構造内に含まれるプリミティブとの最初の交差の検出を含み得る。さらに、ＲＴＵによる加速構造トラバースの結果は、光線の原点からの交差の距離による、ＲＴＵによって検出された交差のＲＴＵによるソーティングを含み、ソーティングでは、ＲＴＵは、加速構造をトラバースするとき、光線とプリミティブとの第１の交差を検出し、ＲＴＵは、加速構造をトラバースするとき、光線とプリミティブとの間の第２の交差を検出し、ＲＴＵからの結果をシェーダプログラムに伝達するとき、第２の交差の結果は第１の交差の結果の前に伝達される。必要に応じて、光線と加速構造内に含まれるプリミティブとの交差をＲＴＵが検出し、この結果をシェーダプログラムに伝達すると、その後、シェーダプログラム及びＲＴＵは、光線とプリミティブとのシェーダプログラムのヒットテストの結果に関して伝達する。
【0007】
光線と加速構造内に含まれるバウンディングボリュームとの交差がＲＴＵによって検出され、この結果がシェーダプログラムに伝達されると、その後、シェーダプログラム及びＲＴＵは、交差を無視するかどうかのシェーダプログラムの決定及び／または光線に沿った交差の位置のシェーダプログラムの決定に関して伝達することができる。
【0008】
別の態様では、グラフィックス処理ユニット（ＧＰＵ）は、ソフトウェア実装シェーダを実行するように適合された少なくとも１つのプロセッサコアと、プロセッサコアから分離しており、加速構造をトラバースするように適合されて、加速構造に表されるオブジェクトとの光線の交差を識別し、結果を生成し、交差に関連付けられるヒットのシェーダによる識別のために、結果をシェーダに戻す、少なくとも１つのハードウェア実装レイトレーシングユニット（ＲＴＵ）とを含む。
【0009】
この第２の態様の例示的な実施態様では、ＲＴＵは交差を識別するためのハードウェア回路を含んでよく、シェーダはソフトウェアを使用してヒットを識別するように適合することができる。シェーダは、プロセッサコアによって実行可能な命令によって、３Ｄコンピュータグラフィックスの画素をシェーディングするように構成することができる。
【0010】
この第２の態様のいくつかの実施形態では、ＲＴＵは、加速構造をトラバースするためのトラバースロジックを実装するハードウェア回路を含み得る。ＲＴＵは、加速構造のトラバースで使用されるスタックのスタック管理を実施するためのハードウェア回路を含み得る。また、ＲＴＵは、原点からの距離によって交差をソートするためのハードウェア回路を含み得る。
【0011】
いくつかの実施態様では、ＲＴＵは、ヒットを識別するシェーダと非同期に交差を識別するように適合される。シェーダは、ＲＴＵのステータスを読み取るためにプロセッサコアによって実行可能な命令を含み得る。
【0012】
非限定的な実施形態では、ＲＴＵは、複数のレベルを備えた加速構造の高レベルによって使用される座標空間から、加速構造の低レベルによって使用される座標空間に光線を変換するためのハードウェア回路を含み得る。ＲＴＵは、また、複数のレベルを備えた加速構造の低レベルによって使用される座標空間から、加速構造の高レベルによって使用される座標空間に光線を変換するための及び／または光線属性をより加速構造の高レベルをトラバースするときに使用される光線属性に復元するためのハードウェア回路を含み得る。
【0013】
いくつかの例では、ＲＴＵは、第１の光線と加速構造内に含まれる第１のバウンディングボリュームとの第１の交差を識別するためのハードウェア回路を含んでよく、シェーダは、第１の交差を無視するかどうかを決定するために実行可能な命令を含んでよく、第１の交差を無視するかどうかの決定に応答して、第１の光線に沿った第１の交差の位置を識別する。
【0014】
プロセッサコア及びＲＴＵは共通の半導体ダイで支持することができる。複数のプロセッサコア及び複数のＲＴＵは共通の半導体ダイ上にあってよい。
【0015】
別の態様では、アセンブリは、グラフィックスの画素をシェーディングするために少なくとも１つのシェーダを実行するように適合された少なくとも１つのプロセッサコアを含む。アセンブリは、また、プロセッサコアから分離している少なくとも１つのレイトレーシングユニット（ＲＴＵ）を含む。ＲＴＵはハードウェア回路を含み、ハードウェア回路は、プロセッサコアによって交差に関連付けられるヒットを識別するために加速構造で表されるオブジェクトとの光線の交差を識別し、加速構造をトラバースするためのロジックを実装し、加速構造のトラバースで使用されるデータスタックの管理を実施する。
【0016】
本出願の詳細は、その構造及び動作の両方について、添付の図面を参照すると最良に理解でき、図面では、類似の参照番号は類似の部分を指す。
【図面の簡単な説明】
【0017】
【図1】加速構造を示す。
【図2】マルチレベルの加速構造のさらなる詳細を示す。
【図3】簡略化されたグラフィックス処理ユニット（ＧＰＵ）を示す。
【図4】光線交差を識別するためのハードウェア回路、加速構造をトラバースするためのトラバースロジック、及びスタック管理回路を有するレイトレーシングユニット（ＲＴＵ）を備えたＧＰＵの例を、トラバース図と一緒に示す。
【図5】シェーダとＲＴＵとの間で非同期処理を実行する２つのＧＰＵの例を示す。
【図6】ヒットテストが必要ではないときの協調処理を示すトラバース図を用いてＧＰＵを示す。
【図7】マルチレベルの加速構造を含むさらなる例を示す。
【図8】シェーダによって決定された交差を示すトラバース図を用いてＧＰＵを示す。
【発明を実施するための形態】
【0018】
本開示は一般的に、コンピュータゲームネットワーク等を含むが、これに限らない家電製品（ＣＥ）デバイスネットワークの態様を含むコンピュータエコシステムに関する。本明細書のシステムはネットワークを通じて接続され得るサーバコンポーネント及びクライアントコンポーネントを含んでよく、それにより、クライアントコンポーネントとサーバコンポーネントとの間でデータを交換することができる。クライアントコンポーネントは、Ｓｏｎｙ ＰｌａｙＳｔａｔｉｏｎ（登録商標）等のゲーム機またはＭｉｃｒｏｓｏｆｔもしくはＮｉｎｔｅｎｄｏもしくは他の製造者によって作成されたゲーム機、仮想現実（ＶＲ）ヘッドセット、拡張現実（ＡＲ）ヘッドセット、ポータブルテレビ（例えば、スマートテレビ、インターネット対応テレビ）、ラップトップ及びタブレットコンピュータ等のポータブルコンピュータ、ならびにスマートフォン及び下記に説明される追加の例を含む他のモバイルデバイスを含む、１つまたは複数のコンピューティングデバイスを含み得る。これらのクライアントデバイスは、様々な動作環境で動作することができる。例えば、クライアントコンピュータの一部は、例として、Ｌｉｎｕｘ（登録商標）オペレーティングシステム、Ｍｉｃｒｏｓｏｆｔ製のオペレーティングシステム、もしくはＵｎｉｘ（登録商標）オペレーティングシステム、またはＡｐｐｌｅ社もしくはＧｏｏｇｌｅによって製造されたオペレーティングシステムを採用する場合がある。これらの動作環境を使用して、ＭｉｃｒｏｓｏｆｔもしくはＧｏｏｇｌｅもしくはＭｏｚｉｌｌａによって作成されたブラウザ、または下記に説明されるインターネットサーバによってホストされるウェブサイトにアクセスできる他のブラウザプログラム等の１つまたは複数の閲覧プログラムを実行することができる。また、本原理に従った動作環境を使用して、１つまたは複数のコンピュータゲームプログラムを実行することができる。
【0019】
サーバ及び／またはゲートウェイは、インターネット等のネットワークを通じてデータを送受信するサーバを構成する命令を実行する１つまたは複数のプロセッサを含み得る。または、クライアント及びサーバは、ローカルイントラネットまたは仮想プライベートネットワークを通じて接続することができる。サーバまたはコントローラは、Ｓｏｎｙ ＰｌａｙＳｔａｔｉｏｎ（登録商標）等のゲーム機、パーソナルコンピュータ等によってインスタンス化されてよい。
【0020】
クライアントとサーバとの間でネットワークを通じて情報を交換することができる。この目的及びセキュリティのために、サーバ及び／またはクライアントは、ファイアウォール、ロードバランサ、テンポラリストレージ、及びプロキシ、ならびに信頼性及びセキュリティのための他のネットワークインフラストラクチャを含み得る。１つまたは複数のサーバは、ネットワークメンバーにオンラインソーシャルウェブサイト等のセキュアコミュニティを提供する方法を実施する装置を形成することができる。
【0021】
プロセッサまたはプロセッサコアは、アドレスライン、データライン、及び制御ライン等の様々なライン、ならびにレジスタ及びシフトレジスタによってロジックを実行できるシングルチッププロセッサまたはマルチチッププロセッサであってよい。ロジックは、本明細書では、本発明の原理を制限することなく、フローチャートを含む様々な形式で表すことができる。例えば、必要に応じて、状態ロジックが使用されてよい。
【0022】
一実施形態に含まれるコンポーネントは、他の実施形態では、任意の適切な組み合わせで使用することができる。例えば、本明細書に記載される及び／または図で示される様々なコンポーネントのいずれかは、組み合わされよい、交換されよい、または他の実施形態から排除されてよい。
【0023】
「Ａ、Ｂ、及びＣの少なくとも１つを有するシステム」（同様に「Ａ、Ｂ、またはＣの少なくとも１つを有するシステム」及び「Ａ、Ｂ、Ｃのうちの少なくとも１つを有するシステム」）は、Ａ単独、Ｂ単独、Ｃ単独、Ａ及びＢを一緒に、Ａ及びＣを一緒に、Ｂ及びＣを一緒に、及び／またはＡ、Ｂ、及びＣを一緒に有するシステム等を含む。
【0024】
ここで、具体的には図１を参照すると、加速構造１０が示され、加速構造１０は、映画、コンピュータゲーム等のコンピュータシミュレーション等に使用され得るようなコンピュータ生成オブジェクトの３次元（３Ｄ）環境を表すデータ構造である。図１の例に示される加速構造１０のアーキテクチャは、バウンディングボリューム階層（ＢＶＨ）であり、加速構造１０は、ルートノード１２、内部ノード１４、及びリーフ１６を備えたツリー構造である。ルートノード１２及び内部ノード１４はいくつかのバウンディングボリュームを含み、各バウンディングボリュームは、ノードの子に対応する。リーフ１６は、１つまたは複数のプリミティブまたは他のタイプのジオメトリを含む。
【0025】
図２は、簡単にするために２つのレベルを備えた例示的なマルチレベルの加速構造２００を示す。上位レベル（「最上位レベルの加速構造」）２０２は、そのリーフ２０４にプリミティブを含まない。代わりに、そのリーフ２０４は、低レベル（「最下位レベルの加速構造」）２０６への基準である。最下位レベルの加速構造２０６は、最下位レベル２０６のリーフ２０８がプリミティブを含むという点で、最上位レベル２０２とは異なる。
【0026】
トップレベルの加速構造２０２は、ワールド空間座標にバウンディングボリューム（いくつかのアプリケーションでは、プリミティブ）を有し得る。最下位レベルの加速構造２０６は、それぞれ、独自の座標空間を有する。これにより、例えば、最下位レベルの加速構造「Ｙ」で表される３Ｄオブジェクトを、それぞれ異なる位置及び向きに２回だけ表示することが可能である。
【0027】
【0028】
図３はグラフィックプロセッサユニット（ＧＰＵ）３００の簡略図であり、ＧＰＵ３００は、１つまたは複数のプロセッサコア３０４（例では、複数のプロセッサコア３０４）と、１つまたは複数の交差エンジン３０６（示される例では、複数の交差エンジン３０６）とを支持する半導体ダイ３０２を含む。交差エンジンはレイトレーシングを補助する。ＧＰＵ３００は、また、キャッシュ３０８、メモリインターフェース３１０、ラスタライザ３１２、及びレンダリングバックエンド３１４等のいくつかの他の機能ユニットを含み得る。
【0029】
プロセッサコア３０４は、ソフトウェア実装シェーダプログラム（本明細書では、「シェーダ」とも呼ばれる）を実行して、光線を初期化し、次に加速構造をトラバースすることによって、例えば、図２の加速構造２００によって表される３Ｄ環境を通して光線を発射して、加速構造に含まれるバウンディングボリューム及びプリミティブと光線を連続的に衝突させる。簡略化された実施形態では、専用ハードウェアによって実装され得る交差エンジン３０６は、バウンディングボリューム及びプリミティブとの光線の交差を算出することができる。したがって、光線とバウンディングボリュームとの交差及び光線とプリミティブとの交差を識別することは、交差エンジン３０６にオフロードすることができる。図３の簡略化された概念では、プロセッサコア３０４は、光線の記述と一緒に、ノードまたはリーフアドレスを交差エンジン３０６に転送し、交差エンジンが光線とバウンディングボリュームまたはプリミティブとの交差を算出した後、交差エンジンは結果をプロセッサコアに戻す。
【0030】
しかしながら、図３を参照して本明細書で理解されるように、処理のほとんどは、スタック管理を行い、光線状態を追跡し、中間結果等を追跡する必要があるシェーダプログラムによって処理される。本明細書でさらに理解されるように、実際には、シェーダプログラムによって直接処理される大量のロジック及び算出のために、パフォーマンスは望まれるよりも低下し得る。これに関連して、図４（以下参照）が提供される。
【0031】
図４はレンダリングデバイス４０４に実装され得る共通の半導体ダイ４０２のＧＰＵ４００を示し、レンダリングデバイス４０４は、限定ではないが、コンピュータシミュレーションまたはゲーム機、エンドユーザにゲームをストリーミングするコンピュータサーバ、映画のコンピュータ拡張グラフィックス等に関連付けられるデバイスであってよい。ＧＰＵ４００は１つまたは複数のプロセッサコア４０６（示される例では、複数のプロセッサコア４０６）を含み、プロセッサコア４０６は、１つまたは複数のシェーダプログラムを実行し、１つまたは複数のレイトレーシングユニット（ＲＴＵ）４０８（示される例では、複数のＲＴＵ４０８）と通信するためのプロセッサコアである。ＲＴＵは、本明細書に開示されるタスクを実行するためのハードウェア回路を備えたハードウェアによって実装される。ＲＴＵ４０８は、独自のハードウェア実装トラバースロジックを使用して加速構造をトラバースすることができる。ＲＴＵ４０８は、バウンディングボリュームまたはプリミティブ（三角形等）との光線の交差を算出することができる１つまたは複数の交差エンジン回路４１０と、加速構造をトラバースするためのトラバースロジック回路４１２と、加速構造のトラバースで使用されるスタックをメンテナンスするためのスタック管理回路４１４とを含み得る。ＲＴＵ４０８は、同様に、他のサブユニットも含み得る。
【0032】
図４Ａは高レベルのロジックを示し、図４ＢはＲＴＵ４１０のハードウェア回路によって実装され得るより粒度の高いロジックを示す。ブロック４１４から始まり、プロセッサコアで実行されているシェーダは、加速構造のルートノード及び光線情報をＲＴＵ４１０に渡す。この情報を使用して、ブロック４１６において、ＲＴＵは、そのトラバースロジック回路４１２及びスタック管理回路４１４を使用して加速構造をトラバースし、バウンディングボリューム及びプリミティブとの光線の交差を識別する。ブロック４１８において、１つまたは複数の交差はシェーダに伝達される。ブロック４２０において、シェーダはいずれかの交差のヒットを識別し、ブロック４２２において、その識別によって得られた全体的情報を使用して、レンダリングするために画素をシェーディングする。
【0033】
いくつかの実施形態では、ＲＴＵは、図４Ｂに示される加速構造のスタック管理及びトラバースを実行するための回路を含み得る。段階４２４において、現在のノードがルートノードまたは内部ノードであると決定された場合、ＲＴＵはブロック４２６に進み、現在のノードに含まれる各バウンディングボリュームとの光線の交差をチェックする。段階４２８において、複数の交差があると決定された場合、ブロック４３０において、複数の交差はソートされ、最初の交差（すなわち、光線の原点に最も近い交差）が第１の交差になり、残りは光線の原点からの距離の順になる。本質的に、交差は（光線の原点から）最短距離から最長距離にソートされる。ブロック４３２において、複数の交差がある場合、第２の交差以降の交差に対応する子ノードがスタックにプッシュされる。ブロック４３２から、または段階４２８から、テストがそこで否定された場合、回路はブロック４３４に進み、第１の交差に対応する子ノードで処理を継続する、または交差がない場合、スタックの上からポップされたノードで処理を継続する。スタックが空であるためにポップするノードがない場合、加速構造トラバースは完了する。段階４２４において、現在のノードがリーフであると決定された場合、ブロック４３６において、ＲＴＵは、リーフに含まれるプリミティブまたは複数のプリミティブとの光線の交差をチェックする。
【0034】
他の実施形態では、トラバースはスタックレスであってよい。
【0035】
図４の下半分に説明を戻すと、上記の手順を使用する例示的なトラバースが示されている。太い矢印は加速構造のトラバースを示す。太い実線のボックスは、ＲＴＵが光線とノードのバウンディングボリュームとの交差が発見されたノードを示し、太い破線のボックスは、ＲＴＵが光線とリーフに含まれるプリミティブとの交差が発見されたノードを示す。太い破線の輪郭でマークされていないトラバースのリーフは、ＲＴＵが発見されなかったリーフであり、光線とリーフに含まれるプリミティブとの交差である。例示的なトラバースの具体的なステップは次のとおりである。
【0036】
４３８に示されるように、トラバースはルートノードＡを処理することによって始まり、それに含まれるバウンディングボリュームとの光線の交差を識別する。４４０及び４４２に示されるように、Ａの子Ｅ及びＪに各々対応するバウンディングボリュームは、ルートノードＡの処理によって交差として識別されるため、Ｅ及びＪはスタックにプッシュされる。さらに、Ａの子Ｂに対応するバウンディングボリュームは、ルートノードＡの処理からの交差としても識別され、次に、４４４Ｂにおいて、そのバウンディングボリュームは処理され、光線とそのバウンディングボリュームとの交差が識別される。次に、これにより、４４６においてスタックにプッシュされるプリミティブＤが識別され、４４８において処理されるプリミティブＣが識別される。示される例では、この処理によって、光線とプリミティブＣとの交差がないと決定される。プリミティブＤはスタックからポップされ、４５０において、光線との交差を識別するために処理される。この例の場合、光線とプリミティブＤの交差が識別され、プリミティブがシェーダプログラムに渡され、光線とプリミティブとの「ヒット」があったかどうかが識別される（以下に説明され、図４Ｃにも説明される）。
【0037】
次に、４５２に示されるように、バウンディングボリュームＥがスタックからポップされ、交差を識別するために処理される。４５４に示されるように、バウンディングボリュームＥの処理から識別されるプリミティブＨ及びＩがスタックにプッシュされ、４５６において、バウンディングボリュームＦが処理され交差が識別される。次に、４５８において、プリミティブＧが処理され交差が識別され、プリミティブＧがヒットテストのためにシェーダプログラムに渡される。４６０において、次のプリミティブＨがスタックからポップされて処理されるが、交差が発見されない。次に、４６２において、プリミティブＩがスタックからポップされて処理され（交差が識別され、プリミティブＩがヒットテストのためにシェーダプログラムに渡され）、その次に、４６４において、バウンディングボリュームＪがスタックからポップされて処理される。これにより、４６６において処理されるプリミティブＫに識別につながり、交差は識別されない。
【0038】
プロセッサコア及びＲＴＵで実行しているシェーダプログラムは協調してレイトレーシングを行う。上記の例では、プリミティブが部分的にトランスペアレントであるときの処理が示され、例えば、プリミティブは木の枝葉を表す三角形である。シェーダプログラムの目的は、加速構造（「ヒット」）によって表される３Ｄ環境の非トランスペアレント部との最初の交差（つまり、光線の原点に最も近い交差）を識別することである。
【0039】
上記を実現するためのシェーダプログラムとＲＴＵとの間の通信を図４Ｃの例に示す。最初に、シェーダプログラムはルートノードＡ及び光線情報をＲＴＵに渡す。ＲＴＵは、図４のプリミティブＤの例では、光線とプリミティブとの交差に到達するまで、加速構造をトラバースする（この例では、光線とプリミティブＣとの交差はなかった）。
【0040】
図４Ｃのブロック４７０から開始して、ＲＴＵはプリミティブＤをシェーダプログラムに渡す。段階４７２において、シェーダは光線がプリミティブＤのオパーク部にヒットするかどうかを識別し、これは、光線がプリミティブのトランスペアレント部を通過するか、または光線がプリミティブのソリッド部にヒットするかを決定するためにプリミティブＤをテストすることを意味する。この例では、光線はプリミティブのソリッド部にヒットする。シェーダプログラムは、プリミティブＤをこれまでに発生した最初の交差として記録し、ブロック４７４において、交差の結果（「ヒット」）をＲＴＵに渡す。
【0041】
ブロック４７６に進むと、プリミティブＤとの光線の交差の位置を超えてポイントテストが行われないため、ＲＴＵは光線を短くする。ブロック４７８において、ＲＴＵが加速構造のトラバースを継続し、プリミティブＧに到達することが示され、光線がプリミティブＧと交差したことが決定される。ＲＴＵは、ヒットテストのためにＧをシェーダプログラムに渡す。
【0042】
シェーダプログラムは、図４及び図４Ｃと一致するようにヒットテストを行い、光線がプリミティブＧのトランスペアレント部を通過したため、ヒットがなかったことを決定する。いくつかの実施形態では、シェーダプログラムは、Ｇがヒットではなかったという情報をＲＴＵに渡す。他の実施形態では、ヒットがなかったので、シェーダプログラムは、プリミティブＧがヒットではなかったという情報を、ＲＴＵに渡さない。
【0043】
図４に関して説明したように、ＲＴＵはトラバースを継続し、プリミティブＨに到達する。プリミティブＤの「ヒット」によって光線が短くならなかった場合、交差が検出されるが、光線が短くなっているため、光線とプリミティブＨとの交差はない。ＲＴＵはトラバースを継続し、プリミティブＩに到達し、ＲＴＵは光線とプリミティブとの交差を検出する。ＲＴＵはプリミティブＩをシェーダプログラムに渡し、シェーダプログラムはヒットテストを行う。この例では、シェーダプログラムは、ヒットがあることと、プリミティブＩのヒットがプリミティブＤのヒットよりも早い（つまり、光線の原点に近い）こととを決定する。したがって、シェーダプログラムは、発生した最初の交差をプリミティブＩに更新する。また、シェーダプログラムは、プリミティブＩにヒットがあったことをＲＴＵに通知する。繰り返しになるが、ＲＴＵはプリミティブＩのヒットに基づいて光線を短くし、加速構造のトラバースを継続し、プリミティブＫに到達する。光線とプリミティブＫとの交差がないため、ＲＴＵは次のノードをポップしスタックから処理しようとするが、スタックは空である。従って、ＲＴＵは処理を終了し（ＲＴＵは加速構造トラバースの終わりに到達して）、シェーダプログラムに処理が済んだことを通知する。ここで、シェーダプログラムは最初のヒットがプリミティブＩにあることを認識し、シェーダプログラムはそれに応じてその処理を継続する。
【0044】
プロセッサコアとＲＴＵとの間のこの通信の各ステップは図４の上半分に見ることができる。プロセッサコアはルートノードＡをＲＴＵに渡す。ＲＴＵはヒットテストのためにプリミティブＤをシェーダプログラムに渡し、シェーダプログラムはヒットをレポートする。ＲＴＵはヒットテストのためにプリミティブＧをシェーダプログラムに渡し、シェーダプログラムはミスをレポートする。ＲＴＵは、ヒットテストのためにプリミティブＩをシェーダプログラムに渡し、シェーダプログラムはヒットをレポートする。ＲＴＵは、加速構造トラバースが完了したことをシェーダプログラムに通知する。
【0045】
上記の処理手順では、シェーダプログラムがヒットテストだけを行うため、レイトレーシング速度の大幅な向上をもたらし得る。加速構造のトラバースも行わず、対応するスタックの管理も行わない。
【0046】
上記では、「ノードＡを渡す」、「プリミティブＧを渡す」等の表現は、限定ではないが、ポインタをノードもしくはプリミティブに渡すこと、またはノードもしくはプリミティブのＩＤを渡すことを含む通信のためのいずれかの手順を説明するものである。上記では、「ＲＴＵがシェーダプログラムに通知する」または「シェーダプログラムがＲＴＵに通知する」等の表現は、同様に、限定ではないが、レジスタの設定及びドアベルの呼び出し、または割り込み駆動型通信等の「プッシュ」方式、ならびに他のユニットのステータスの読み取りまたはポーリング等の「プル」方式を含むいずれかの通信方式を指す。
【0047】
次に、図５及び図５Ａを参照されたい。図５及び図５Ａでは、シェーダに関するＲＴＵの非同期動作と、プロセッサコアで実行しているシェーダプログラムがシェーダプログラムとＲＴＵとの間の通信の全ての態様を開始する手順とが示される。図５の上半分を参照すると、ＧＰＵ５００は、１つまたは複数のプロセッサコア５０２と、シェーダプログラムから非同期的に動作する１つまたは複数のＲＴＵ５０４とを含む。ＧＰＵ５００は、下記に言及する例外を除いて、図４に示されるＧＰＵ４００と実質的に同一の構成及び動作であってよい。
【0048】
図５Ａでは、ブロック５０６において、シェーダプログラムがルートノードＡ及び光線情報をＲＴＵに送信して、処理が開始することが示される。ブロック５０８において、ＲＴＵは、シェーダ動作とは非同期に加速構造をトラバースし始め、ブロック５１０において、シェーダはＲＴＵのステータスを定期的に読み取り、ブロック５１２において、ＲＴＵがトラバースを継続するとき、ＲＴＵはステータスをレポートする。ブロック５１４において、シェーダはヒットＩＤをＲＴＵに渡し、ＲＴＵがその光線を短くすることを可能にする。
【0049】
上記の動作は図５に反映されており、左向きの矢印はシェーダプログラムによる情報の要求であり、右向きの矢印はシェーダプログラムからＲＴＵへの情報の転送である。より具体的には、５１６に示されるように、シェーダプログラムはルートノードＡをＲＴＵに送信し、ステータスをＲＴＵから読み取り、５１８において、ステータス「ＷＩＰ」を受信し、これは、ＲＴＵがいずれの交差もまだ発見していないことを意味する。シェーダプログラムは再度ステータスを読み取り、５２０において、ステータス「Ｄ」を受信し、これは、ＲＴＵがプリミティブＤとの交差を発見したことを意味する。
【0050】
シェーダプログラムはヒットテストを行い、プリミティブＤが光線にヒットしたことを発見し、５２２において、ＲＴＵが光線を短くできるように、このヒットをＲＴＵに通知する。読み取り／レポートプロセスは、読み取りを発生させるシェーダと非同期に、ＲＴＵが加速構造をトラバースするときに継続する。
【0051】
図５の下半分は、ＲＴＵが距離によって交差をソートする別の実施形態の例である。これにより、レイトレーシング速度の向上をもたらし得る。この例では、前述のように、光線とプリミティブとの３つの交差がある。光線の原点に最も近い交差は「Ｉ」である。それは、５２４に示されるようなヒットである。光線の原点に次に近い交差は「Ｇ」である。それはミスである。光線の原点から最も遠い交差は「Ｄ」である。それは前述したようにヒットである。
【0052】
しかし、ここで、図５の下半分を参照すると、最初の手順は図５の上部の図と同一である。シェーダプログラムはルートノードＡ及び光線情報をＲＴＵに送信して処理を開始し、次に、シェーダプログラムはステータスをＲＴＵから読み取り、５２６において、ステータス「ＷＩＰ」を受信し、これは、ＲＴＵがいずれの交差もまだ発見していないことを意味する。シェーダプログラムは再度ステータスを読み取り、５２８において、ステータス「Ｄ」を受信し、これは、ＲＴＵがプリミティブＤとの交差を発見したことを意味する。シェーダプログラムはヒットテストを行い、プリミティブＤが光線にヒットしたことを発見し、５３０において、ＲＴＵが光線を短くできるように、このヒットをＲＴＵに通知する。
【0053】
シェーダプログラムがヒットテストを行っていた間、ＲＴＵトラバースは、プリミティブＧ及びプリミティブＩとの交差があり、プリミティブＩがプリミティブＧよりも光線の原点に近いことを決定した（すなわち、ＲＴＵは交差を光線の原点からの距離によってソートした）。次に、シェーダプログラムがステータスを読み取ると、プリミティブＩが光線の原点に最も近い既知の交差であるため、５３２において、プリミティブＩ（Ｇではない）に対してヒットテストを行うべきであることが通知される。５３４に示されるように、シェーダプログラムはヒットテストを行い、プリミティブＩが光線にヒットしたことを発見し、このヒットをＲＴＵに通知する。シェーダプログラムがヒットテストを行っていた間、ＲＴＵはこれ以上の交差を発見することなく加速構造のトラバースを終了した。プリミティブＧの交差がプリミティブＩよりも光線の原点から遠いため、プリミティブＧは破棄される。次に、シェーダプログラムがステータスを読み取ると、５３６において、加速構造のトラバースが完了し、ヒットテストを必要とするプリミティブがないことが通知される。このような交差のソーティングは、また、半透明の環境のレイトレーシングを行うときに有用であり得る。その場合、光線の原点から最も遠い交差についてシェーダプログラムに最初に通知されるように、交差をソートすると有益である。
【0054】
図６は、ＲＴＵによって実行される加速トラバース図６００と、１つまたは複数のプロセッサコア６０６と１つまたは複数のＲＴＵ６０８（図４もしくは図５または本書の他の箇所で説明されるＧＰＵのいずれか等のＧＰＵのＲＴＵ）との間の通信図６０２、６０４とを示すことによって、ヒットテストが必要ではないときの協調処理の例を示す。本明細書で理解されるように、加速構造のプリミティブがオパークであるとき等、ヒットテストが必要ではない場合、シェーダプログラムによって行われる処理はさらに減少し、結果として、パフォーマンスの向上をもたらす。プリミティブは、フラグまたは他の手段によって、ＲＴＵに対してオパークであると示されてよい。
【0055】
図６では、プリミティブはオパークであり、ＲＴＵは、シェーダプログラムがヒットテストを行う必要なく、光線とプリミティブとの最初の交差を追跡できる。加速トラバース図６００は、本質的に、図４に示されるのと同じ例であるが、図６では、光線が交差するリーフは、太い破線の境界線ではなく、太字の実線の境界線で示される。したがって、図４のように、プリミティブとの交差は、最初の交差（光線の原点に最も近い交差）から最も遠い交差まで、Ｉ－Ｇ－Ｄの順に３つの交差がある。
【0056】
図６の中央の通信図６０２は、最初のヒットを見つけるときの、シェーダプログラムとＲＴＵとの協調レイトレーシングを示す。ＲＴＵは最初の交差を追跡できるため、加速構造のトラバースが完了するまで、ＲＴＵは進行中の作業（「ＷＩＰ」）のステータスをレポートし、その時点において、６１２に示されるように「完了済」のステータスをレポートし、ＲＴＵは光線が交差する最初のプリミティブとしてＩを提供する。
【0057】
図６の下部の通信図６０４は、シェーダプログラムが交差があったかを知りたいが、交差の詳細を知る必要がないときの、シェーダプログラムとＲＴＵとの協調レイトレーシングを示す。これは、シャドウ及びアンビエントオクルージョンのレイトレーシングでは一般的である。シェーダ処理は、光線が交差するプリミティブを見つけるとすぐに終了し、この場合、それは、６１４に示されるようにＤである。
【0058】
下記に言及することを除いて、図７は加速構造７００を示し、加速構造７００は、図２に示される構造と同様の最上位レベル加速構造（ＴＬＡＳ）７０２及び最下位レベル加速構造（ＢＬＡＳ）７０４のセットを備える。また、図７は、１つまたは複数のプロセッサコア７０６とＧＰＵの１つまたは複数のＲＴＵ７０８との間の通信図を示し、加速構造がマルチレベル階層であるときのシェーダプログラムとＲＴＵとの協調処理の例が示される。
【0059】
ＴＬＡＳ７０２は、リーフ（Ｘ７１０等）を有し、各リーフは、ＢＬＡＳ（ＢＬＡＳ７０４のセットの１つであるＢＬＡＳ Ｘ等）へのリンクを与える。前述のように、ＴＬＡＳ７０２はワールド空間座標を使用する。ＢＬＡＳ７０４のセットにおける各ＢＬＡＳは、プリミティブを含むＤ７１２等のリーフを有し、前述のように、ＢＬＡＳ７０４のセットにおける各ＢＬＡＳは独自の座標空間を有する。この例では、シェーダプログラムの目標は最初の交差を決定することであり、加速構造の全てのプリミティブはオパークである。
【0060】
ＲＴＵ７０８によって実施される加速構造７００の望ましいトラバースは以下の通りである。ＴＬＡＳ７２０のルートノードＡの処理により、子Ｂ及び子Ｅを表すバウンディングボリュームとの光線の交差が識別される。この場合、ＴＬＡＳ７０２のＥは、ＲＴＵによってメンテナンスされるスタックにプッシュされ、ＴＬＡＳ７０２のＢ内に含まれるバウンディングボリュームは、光線の交差を識別するために処理される。リーフＸに対応するＢ内のバウンディングボリュームに対して、光線との交差を発見する。次に、これは、ＢＬＡＳ７０４のセットのＢＬＡＳ Ｘを表すリーフＸの処理につながる。Ｘの座標空間はワールド空間の座標とは異なるため（プリミティブには独自の座標空間がある）、光線の光線属性（原点等）を変換する必要がある。
【0061】
ＢＬＡＳ Ｘのルートノードは光線の交差を識別するために処理され、Ｃの処理につながる。Ｃを処理するとき、交差はリーフノードＤ７１２のバウンディングボリュームに対して識別される。示される例では、リーフノードＤ７１２の処理により、プリミティブＤとの交差が識別され、図７のプリミティブはオパークであると想定されるため、交差は自動的にヒットとしてカウントされることを思い出されたい。Ｄはヒットとしてカウントされるため、ＲＴＵは、光線を光線の原点からＤまでの長さに短くする。
【0062】
次に、ＴＬＡＳ７０２のＥがスタックからポップされる。ＢＬＡＳのＸ部の座標空間を使用しないため、ワールド空間の光線属性を復元する必要がある。このプロセスでは、光線の長さを維持する必要がある。Ｅは光線の交差を識別するために処理され、交差はリーフＺに対応するバウンディングボリュームに対して識別される。次に、これは、ＢＬＡＳ７０４のセットのＢＬＡＳ Ｚを表すリーフＺの処理につながる。繰り返しになるが、Ｚの座標空間はワールド空間の座標とは異なるため、光線の光線属性（原点等）をＺの座標空間に変換する必要がある。
【0063】
ＢＬＡＳ Ｚのルートノードは光線の交差を識別するために処理され、Ｆの処理につながり、次にリーフＧの処理につながり、これは、示される例では交差（したがって、示される「オパーク」の例では、ヒット）として識別される。光線は、原点とＧのプリミティブとの間の長さに短くされる。
【0064】
一実施形態では、ＲＴＵは、ＴＬＡＳ７０２からＢＬＡＳ７０４のセット内のＢＬＡＳへの移行と、ＢＬＡＳ７０４のセット内のＢＬＡＳからＴＬＡＳ７０２への移行とを検出し、シェーダプログラムは、光線変換の更新を行い、結果をＲＴＵに渡す。この例では、通信ステップは図７に示すとおりであり、７１４から始まり、シェーダプログラムがルートノードＡ及び光線情報をＲＴＵに送信して、処理を開始する。
【0065】
７１６に示されるように、シェーダプログラムはステータスをＲＴＵから読み取り、進行中の作業（「ＷＩＰ」）のステータスを受信し、これは、ＲＴＵがまだいずれの交差も発見していないことを意味する。シェーダプログラムは再度ステータスを読み取り、７１８においてステータス「ＢＬＡＳ Ｘに入る」を受信し、ＲＴＵが加速構造７００のトラバースにおいてＢＬＡＳ Ｘへの移行を検出したことを示す。シェーダプログラムは、光線属性（原点等）をＢＬＡＳ Ｘ座標空間に変換し、光線属性及びＢＬＡＳルートノードＸをＲＴＵに送信する（７２０）。
【0066】
ＲＴＵはＢＬＡＳ Ｘをトラバースし、光線とプリミティブＤとの交差を発見し、それに応じて、光線を短くする。この例では、プリミティブがオパークであると想定されるため、シェーダユニットでヒットテストを実行する必要がないことを思い出されたい。シェーダプログラムはステータスを読み取り、７２２において、ＢＬＡＳのＲＴＵ処理が完了したことを示すステータス「ＢＬＡＳから出る」を受信する。７２４に示されるように、シェーダプログラムはワールド空間光線属性をＲＴＵに送信する。
【0067】
シェーダプログラムは再度ステータスを読み取り、７２６に示されるように、ステータス「ＢＬＡＳ Ｚに入る」を受信する。シェーダプログラムは、光線属性（原点等）をＢＬＡＳ Ｚ座標空間に変換し、７２８において、光線属性及びＢＬＡＳルートノードＺをＲＴＵに送信する。ＲＴＵはＢＬＡＳ Ｚをトラバースし、光線とプリミティブＧとの交差を発見し、それに応じて、光線を短くする。次に、シェーダプログラムがステータスを読み取ると、７３０において、加速構造のトラバースが完了したことと、最初の交差がプリミティブＧとの交差であったこととが通知される。
【0068】
別の実施形態では、ＲＴＵは、ＴＬＡＳからＢＬＡＳへの及びＢＬＡＳからＴＬＡＳへの検出された移行を処理でき、必要に応じて光線属性を更新する。この場合、図７の例では、全ての処理がＲＴＵによって行われるため、シェーダプログラムがルートノードＡをＲＴＵに送信した後、加速構造のＲＴＵトラバースが完了するまで、シェーダプログラムはステータス「ＷＩＰ」を読み取り、その時点において、シェーダプログラムはステータス「完了済」と、最初の交差がプリミティブ「Ｇ」との交差であったことを読み取る。
【0069】
図７Ａは、ＲＴＵによって、またはシェーダとＲＴＵとの協調によって全体的に実行し得るロジックの観点から、上記で説明した座標移行ロジックを示す。この例は、２つのレベルを備えた加速構造を示す。ブロック７３２から開始して、光線とバウンディングボリュームとの交差の決定は、最初にワールド空間で実行される。ＲＴＵが加速構造をトラバースするとき、段階７３４において、ＲＴＵが別の座標空間にあるＢＬＡＳにトラバースしたと決定された場合、ロジックはブロック７３６に進み、光線をＢＬＡＳに固有の座標空間に変換し、ブロック７３８において、交差識別のために光線を処理する。同様に、ＲＴＵが加速構造のトラバースを継続するとき、段階７４０において、ＲＴＵがＴＬＡＳ（ワールド空間で記述される）にトラバースしたと決定された場合、ロジックはブロック７４２に進み、光線をワールド空間に変換し（または、光線の属性をワールド空間にあるように復元し）、ブロック７４４において、交差を識別するために光線を処理する。上記の変形例では、ＴＬＡＳはワールド座標空間ではなく、独自の特定の座標空間にあってよい。他の変形例では、加速構造には複数のレベルがある。図７Ａと同様に、処理は進行し、トラバースが加速構造の低レベルに到達すると光線を新しい座標空間に変換し、トラバースが加速構造の高レベルに到達すると光線を復元または変換する。
【0070】
次に、図８を参照されたい。図８は、ＧＰＵの１つまたは複数のＲＴＵ８０２と通信する１つまたは複数のプロセッサコア８００で実行しているシェーダによって決定された交差の例を示す。前述の例では、ＲＴＵは、テスト用の光線がプリミティブと交差するかどうかを決定し、例えば、プリミティブは三角形であり、ＲＴＵの交差エンジンは光線と三角形との交差を決定することができる。対照的に、図８では、加速構造８０６のリーフＮ（８０４）に関連付けられるジオメトリは、ＲＴＵの交差エンジンが交差を算出できないようなジオメトリ、例えば、球を有する。
【0071】
したがって、いくつかの実施形態では、以下のように、シェーダプログラム及びＲＴＵは協調してレイトレーシングを行う。ＲＴＵは、本明細書の他の箇所で説明されるように、加速構造８０６をトラバースする。ＲＴＵは、ノードＭ（８０８）のバウンディングボリュームに対して光線をテストし、光線がリーフＮ（８０４）に対応するバウンディングボリュームと交差したことを決定する。シェーダプログラムがステータスを読み取ると、８１０において、シェーダプログラムはＮのバウンディングボリュームが交差しているとのステータスを受信する。シェーダプログラムは、光線とリーフＮに含まれる球とのヒットテストを行い、ヒットがあったことを決定する。これは、８１２において、ヒットがあったことをＲＴＵに通知し、それに応じて、ＲＴＵによって光線を短くできるように、ヒットの位置もＲＴＵに通知する。リーフＮのプリミティブが球であるという事実は、それが球であるというプリミティブに関連付けられるフラグまたは他のインジケータ（または処理するためにＲＴＵの能力を超える他のジオメトリ）に基づいて、ＲＴＵ及び／またはシェーダによって識別することができる。
【0072】
いくつかの例示的な実施形態を参照して本原理を説明してきたが、当然ながら、これらは限定することを意図しておらず、様々な代替の配置を使用して、本明細書で請求される主題を実施することができる。
【図1】
【図2】
【図3】
【図4】
【図4A】
【図4B】
【図4C】
【図5】
【図5A】
【図6】
【図7】
【図7A】
【図8】