【手続補正書】
【提出日】平成30年7月26日(2018.7.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
シーンの電子画像内でのレイトレーシングの方法であって、
前記シーンを複数のボクセルに区分するステップと、
前記ボクセルの各々を、前記シーン内の1つまたは複数のオブジェクトプリミティブを表すバウンディングボリューム階層(BVH)のノードと関連付けるステップと、
前記レイトレーシングにおける単一のレイに対して、前記レイが通過するボクセルのセットを決定するステップと、
前記単一のレイが通過するボクセルの前記セットに関連付けられたノードのセットを決定するステップと、
ノードの前記セットのうちの第1の最深の共通祖先ノードを決定するステップと、
前記単一のレイと、前記1つまたは複数のオブジェクトプリミティブのうちの1つとの間の交点を決定するために前記第1の最深の共通祖先ノードにおいて開始する前記階層を横断するステップと、
前記決定された交点に基づいて前記シーンのデジタル画像を更新するステップとを含む、方法。
【請求項２】
前記更新されたデジタル画像を出力デバイスに出力するステップをさらに含む、請求項1に記載の方法。
【請求項３】
各ボクセルをノードと関連付けるステップが、
前記ボクセルによって表される空間内に同様に含まれるプリミティブを包含する各ボクセルに対するバウンディングボリュームの最小セットを決定するステップと、
バウンディングボリュームの前記セットに関連付けられた前記階層内のノードを決定するステップと、
前記決定されたノードの第2の最深の共通祖先を決定するステップと、
前記ボクセルを前記第2の最深の共通祖先と関連付けるステップとを含む、請求項1に記載の方法。
【請求項４】
しきい値より下である前記バウンディングボリューム階層のレベルにおいてバウンディングボリュームからバウンディングボリュームの前記最小セットを選択するステップをさらに含む、請求項3に記載の方法。
【請求項５】
前記階層を横断するステップが、前記第1の最深の共通祖先で開始する前記階層の深さ優先横断を実行するステップを含む、請求項1に記載の方法。
【請求項６】
各ボクセルおよびそれの関連するノードの識別情報をデータ構造内に記憶するステップと、
前記データ構造に基づいて対応する複数のレイに対する複数の第1の最深の共通祖先を決定するステップとをさらに含む、請求項1に記載の方法。
【請求項７】
前記レイが、前記1つまたは複数のオブジェクトプリミティブのうちの1つの表面から前記シーン内の光源に向かう経路をたどるシャドーレイである、請求項1に記載の方法。
【請求項８】
前記表面の点が同様に第2のレイの交点であり、前記シャドーレイの前記経路が前記第2のレイのオリジンとは無関係である、請求項7に記載の方法。
【請求項９】
シーンの電子画像内でのレイトレーシングのための装置であって、
シーンの表現を記憶するように構成されたメモリ回路と、
前記メモリ回路と通信しているプロセッサ回路とを備え、前記プロセッサ回路が、
前記シーンを複数のボクセルに区分することと、
前記ボクセルの各々を、前記シーン内の1つまたは複数のオブジェクトプリミティブを表すバウンディングボリューム階層(BVH)のノードと関連付けることと、
前記レイトレーシングにおける単一のレイに対して、前記レイが通過するボクセルのセットを決定することと、
前記単一のレイが通過するボクセルの前記セットに関連付けられたノードのセットを決定することと、
ノードの前記セットのうちの第1の最深の共通祖先ノードを決定することと、
前記単一のレイと、前記1つまたは複数のオブジェクトプリミティブのうちの1つとの間の交点を決定するために前記第1の最深の共通祖先ノードにおいて開始する前記階層を横断することと、
前記決定された交点に基づいて前記シーンのデジタル画像を更新することとを行うように構成される、装置。
【請求項１０】
前記プロセッサ回路が、前記更新されたデジタル画像を出力デバイスに出力するようにさらに構成される、請求項9に記載の装置。
【請求項１１】
各ボクセルをノードと関連付けることが、
前記ボクセルによって表される空間内に同様に含まれるすべてのプリミティブを包含する各ボクセルに対するバウンディングボリュームの最小セットを決定することと、
バウンディングボリュームの前記セットに関連付けられた前記階層内のノードを決定することと、
前記決定されたノードの第2の最深の共通祖先を決定することと、
前記ボクセルを前記第2の最深の共通祖先と関連付けることとを含む、請求項9に記載の装置。
【請求項１２】
前記プロセッサ回路が、しきい値より下の前記バウンディングボリューム階層のレベルにおいてバウンディングボリュームからバウンディングボリュームの前記最小セットを選択するようにさらに構成される、請求項11に記載の装置。
【請求項１３】
前記階層を横断することが、前記第1の最深の共通祖先で開始する前記階層の深さ優先横断を実行することを含む、請求項9に記載の装置。
【請求項１４】
前記プロセッサ回路が、
各ボクセルおよびそれの関連するノードの識別情報をデータ構造内に記憶することと、
前記データ構造に基づいて対応する複数のレイに対する複数の第1の最深の共通祖先を決定することとを行うようにさらに構成される、請求項9に記載の装置。
【請求項１５】
前記レイが、前記1つまたは複数のオブジェクトプリミティブのうちの1つの表面の点から前記シーン内の光源に向かう経路をたどるシャドーレイである、請求項9に記載の装置。
【請求項１６】
表面の点が第2のレイの交点に対応し、シャドーレイの経路が前記第2のレイのオリジンとは無関係である、請求項9に記載の装置。
【請求項１７】
シーンの電子画像内でのレイトレーシングのための装置であって、
前記シーンを複数のボクセルに区分するための手段と、
前記ボクセルの各々を、前記シーン内の1つまたは複数のオブジェクトプリミティブを表すバウンディングボリューム階層(BVH)のノードと関連付けるための手段と、
前記レイトレーシングにおける単一のレイが通過するボクセルのセットを決定するための手段と、
前記単一のレイが通過するボクセルの前記セットに関連付けられたノードのセットを決定するための手段と、
ノードの前記セットのうちの第1の最深の共通祖先ノードを決定するための手段と、
前記単一のレイと、前記1つまたは複数のオブジェクトプリミティブのうちの1つとの間の交点を決定するために前記第1の最深の共通祖先ノードにおいて開始する前記階層を横断するための
手段と、
前記決定された交点に基づいて前記シーンのデジタル画像を更新するための手段とを含む、装置。
【請求項１８】
前記区分する手段が処理回路を備え、前記関連付ける手段が前記処理回路を備え、ボクセルの前記セットを決定する手段が前記処理回路を備え、ノードの前記セットを決定する手段が前記処理回路を備え、前記第1の最深の共通祖先を決定する手段が前記処理回路を備え、前記階層を決定する手段が前記処理回路を備え、前記横断する手段が前記処理回路を備え、かつ前記更新する手段が前記処理回路を備える、請求項17に記載の装置。
【請求項１９】
前記更新されたデジタル画像を出力デバイスに出力するための手段をさらに含む、請求項17に記載の装置。
【請求項２０】
しきい値より下の前記バウンディングボリューム階層のレベルにおいてバウンディングボリュームからバウンディングボリュームの最小セットを選択するための手段をさらに含む、請求項19に記載の装置。
【請求項２１】
前記関連付ける手段が、
前記ボクセルによって表される空間内に同様に含まれるすべてのプリミティブを包含する各ボクセルに対するバウンディングボリュームの最小セットを決定するための手段と、
バウンディングボリュームの前記セットに関連付けられた前記階層内のノードを決定するための手段と、
前記決定されたノードの第2の最深の共通祖先を決定するための手段と、
前記ボクセルを前記第2の最深の共通祖先と関連付けるための手段とを含む、請求項17に記載の装置。
【請求項２２】
前記横断する手段が、前記第1の最深の共通祖先で開始する前記階層の深さ優先横断を実行するための手段を含む、請求項17に記載の装置。
【請求項２３】
各ボクセルおよびそれの関連するノードの識別情報をデータ構造内に記憶するための手段と、
前記データ構造に基づいて対応する複数のレイに対する複数の第1の最深の共通祖先を決定するための手段とをさらに含む、請求項17に記載の装置。
【請求項２４】
前記レイが、表面の点から前記シーン内の光源に向かう経路をたどるシャドーレイであり、前記表面の点が前記1つまたは複数のオブジェクトプリミティブのうちの1つの上にある、請求項17に記載の装置。
【請求項２５】
表面の点が第2のレイの交点に対応し、シャドーレイの経路が前記第2のレイのオリジンとは無関係である、請求項17に記載の装置。
【請求項２６】
実行されたとき、電子ハードウェアプロセッサに、シーンの電子画像内でのレイトレーシングのための方法を実行させる命令を記憶する非一時的コンピュータ可読媒体であって、前記方法が、
前記シーンを複数のボクセルに区分するステップと、
前記ボクセルの各々を、前記シーン内の1つまたは複数のオブジェクトプリミティブを表すバウンディングボリューム階層(BVH)のノードと関連付けるステップと、
前記レイトレーシングにおける単一のレイに対して、前記レイが通過するボクセルのセットを決定するステップと、
前記単一のレイが通過するボクセルの前記セットに関連付けられたノードのセットを決定するステップと、
ノードの前記セットのうちの第1の最深の共通祖先ノードを決定するステップと、
前記単一のレイと、前記1つまたは複数のオブジェクトプリミティブのうちの1つとの間の交点を決定するために前記第1の最深の共通祖先ノードにおいて開始する前記階層を横断するステップと、
前記決定された交点に基づいて前記シーンのデジタル画像を更新するステップとを含む、非一時的コンピュータ可読媒体。
【請求項２７】
前記方法が、前記更新されたデジタル画像を出力デバイスに出力するステップをさらに含む、請求項26に記載の非一時的コンピュータ可読媒体。
【請求項２８】
各ボクセルをノードと関連付けるステップが、
前記ボクセルによって表される空間内に同様に含まれるすべてのプリミティブを包含する各ボクセルに対するバウンディングボリュームの最小セットを決定するステップと、
バウンディングボリュームの前記セットに関連付けられた前記階層内のノードを決定するステップと、
前記決定されたノードの第2の最深の共通祖先を決定するステップと、
前記ボクセルを前記第2の最深の共通祖先と関連付けるステップとを含む、請求項26に記載の非一時的コンピュータ可読媒体。
【請求項２９】
前記階層を横断するステップが、前記第1の最深の共通祖先で開始する前記階層の深さ優先横断を実行するステップを含む、請求項26に記載の非一時的コンピュータ可読媒体。
【請求項３０】
前記方法が、
しきい値より下の前記バウンディングボリューム階層のレベルにおいてバウンディングボリュームからバウンディングボリュームの最小セットを選択するステップをさらに含む、請求項26に記載の非一時的コンピュータ可読媒体。