【手続補正書】
【提出日】平成29年8月28日(2017.8.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
少なくとも1つのプロセッサによって、階層データ構造体内に複数のバウンディングボリュームを編成するステップと、
前記少なくとも1つのプロセッサによって、前記階層データ構造体の非ルートノードに関連する前記複数のバウンディングボリュームの表示をオフスクリーンレンダリングターゲットにピクセルとしてラスタライズするステップと、
前記少なくとも1つのプロセッサによって、かつ、レイにマッピングされる前記オフスクリーンレンダリングターゲットに、ラスタライズされた前記ピクセルのうちの1つの色値をサンプリングすることに少なくとも部分的に基づいて、前記階層データ構造体の横断を開始するための前記階層データ構造体内の開始ノードとして前記階層データ構造体の非ルートノードを決定するステップと、
前記少なくとも1つのプロセッサによって、前記レイが前記複数のバウンディングボリュームのうちの1つによってバウンディングされるプリミティブを交差するか否かを決定するために前記開始ノードから開始して前記階層データ構造体を横断するステップと
を含む、方法。
【請求項２】
前記少なくとも1つのプロセッサによって、前記開始ノードとして前記ピクセルのうちの前記1つに関連する前記階層データ構造体のノードを決定するステップをさらに含む、請求項1に記載の方法。
【請求項３】
前記少なくとも1つのプロセッサによって、前記複数のバウンディングボリュームの前記表示のうちの2つ以上が重複すると判断するステップと、
前記少なくとも1つのプロセッサによって、最も低い共通の先祖の表示の色値を有する前記複数のバウンディングボリュームの前記表示のうちの前記2つ以上の重複の領域を充填するステップと、
前記少なくとも1つのプロセッサによって、前記開始ノードとして前記最も低い共通の先祖の表示の前記色値に関連付けられた前記階層データ構造体のノードを決定するステップと
をさらに含む、請求項1に記載の方法。
【請求項４】
前記少なくとも1つのプロセッサによって、前記複数のバウンディングボリュームの前記表示を、前記複数のバウンディングボリュームよりも比較的低い解像度で前記オフスクリーンレンダリングターゲットにラスタライズするステップ
をさらに含む、請求項1に記載の方法。
【請求項５】
前記複数のバウンディングボリュームが、前記階層データ構造体の前記非ルートノードのすべてよりも少なく関連する、請求項1に記載の方法。
【請求項６】
前記階層データ構造体の前記非ルートノードに関連する前記複数のバウンディングボリュームの前記表示が、前記複数のバウンディングボリュームによってバウンディングされるプリミティブの表示を含まない、請求項1に記載の方法。
【請求項７】
グラフィックスデータを処理するように構成された装置であって、
階層データ構造体内に編成された複数のバウンディングボリュームを記憶するように構成されたメモリと、
前記階層データ構造体の非ルートノードに関連する前記複数のバウンディングボリュームの表示をオフスクリーンレンダリングターゲットにピクセルとしてラスタライズすることと、
レイにマッピングされる前記オフスクリーンレンダリングターゲットに、ラスタライズされた前記ピクセルのうちの1つの色値をサンプリングすることに少なくとも部分的に基づいて、前記階層データ構造体の横断を開始するための前記階層データ構造体内の開始ノードとして前記階層データ構造体の非ルートノードを決定することと、
前記レイが前記複数のバウンディングボリュームのうちの1つによってバウンディングされるプリミティブを交差するか否かを決定するために前記開始ノードから開始して前記階層データ構造体を横断することと
を行うように構成された少なくとも1つのプロセッサと
を含む、装置。
【請求項８】
前記少なくとも1つのプロセッサが、
前記開始ノードとして前記ピクセルのうちの前記1つに関連する前記階層データ構造体のノードを決定することを行うようにさらに構成される、請求項7に記載の装置。
【請求項９】
前記少なくとも1つのプロセッサが、
前記複数のバウンディングボリュームの前記表示のうちの2つ以上が重複すると判断することと、
最も低い共通の先祖の表示の色値を有する前記複数のバウンディングボリュームの前記表示のうちの前記2つ以上の重複の領域を充填することと、
前記開始ノードとして前記最も低い共通の先祖の表示の前記色値に関連付けられた前記階層データ構造体のノードを決定することと
を行うようにさらに構成される、請求項7に記載の装置。
【請求項１０】
前記少なくとも1つのプロセッサが、
前記複数のバウンディングボリュームの前記表示を、前記複数のバウンディングボリュームよりも比較的低い解像度で前記オフスクリーンレンダリングターゲットにラスタライズする
ようにさらに構成される、請求項7に記載の装置。
【請求項１１】
前記複数のバウンディングボリュームが、前記階層データ構造体の前記非ルートノードのすべてよりも少なく関連する、請求項7に記載の装置。
【請求項１２】
階層データ構造体内に複数のバウンディングボリュームを編成するための手段と、
前記階層データ構造体の非ルートノードに関連する前記複数のバウンディングボリュームの表示をオフスクリーンレンダリングターゲットにピクセルとしてラスタライズするための手段と、
レイにマッピングされる前記オフスクリーンレンダリングターゲットに、ラスタライズされた前記ピクセルのうちの1つの色値をサンプリングすることに少なくとも部分的に基づいて、前記階層データ構造体の横断を開始するための前記階層データ構造体内の開始ノードとして前記階層データ構造体の非ルートノードを決定するための手段と、
前記レイが前記複数のバウンディングボリュームのうちの1つによってバウンディングされるプリミティブを交差するか否かを決定するために前記開始ノードから開始して前記階層データ構造体を横断するための手段と
を含む、装置。
【請求項１３】
前記開始ノードとして前記ピクセルのうちの前記1つに関連する前記階層データ構造体のノードを決定するための手段をさらに含む、請求項12に記載の装置。
【請求項１４】
前記複数のバウンディングボリュームの前記表示のうちの2つ以上が重複すると判断するための手段と、
最も低い共通の先祖の表示の色値を有する前記複数のバウンディングボリュームの前記表示のうちの前記2つ以上の重複の領域を充填するための手段と、
前記開始ノードとして前記最も低い共通の先祖の表示の前記色値に関連付けられた前記階層データ構造体のノードを決定するための手段と
をさらに含む、請求項12に記載の装置。
【請求項１５】
前記複数のバウンディングボリュームの前記表示を、前記複数のバウンディングボリュームよりも比較的低い解像度で前記オフスクリーンレンダリングターゲットにラスタライズするための手段
をさらに含む、請求項12に記載の装置。
【請求項１６】
前記複数のバウンディングボリュームが、前記階層データ構造体の前記非ルートノードのすべてよりも少なく関連する、請求項12に記載の装置。
【請求項１７】
実行されたとき、1つまたは複数のプログラマブルプロセッサに、
少なくとも1つのプロセッサによって、階層データ構造体内に複数のバウンディングボリュームを編成することと、
前記少なくとも1つのプロセッサによって、前記階層データ構造体の非ルートノードに関連する前記複数のバウンディングボリュームの表示をオフスクリーンレンダリングターゲットにピクセルとしてラスタライズすることと、
前記少なくとも1つのプロセッサによって、かつ、レイにマッピングされる前記オフスクリーンレンダリングターゲットに、ラスタライズされた前記ピクセルのうちの1つの色値をサンプリングすることに少なくとも部分的に基づいて、前記階層データ構造体の横断を開始するための前記階層データ構造体内の開始ノードとして前記階層データ構造体の非ルートノードを決定することと、
前記少なくとも1つのプロセッサによって、前記レイが前記複数のバウンディングボリュームのうちの1つによってバウンディングされるプリミティブを交差するか否かを決定するために前記開始ノードから開始して前記階層データ構造体を横断することと
を行わせる命令を記憶する、非一時的なコンピュータ可読記憶媒体。
【請求項１８】
実行されたとき、1つまたは複数のプログラマブルプロセッサに、
前記開始ノードとして前記ピクセルのうちの前記1つに関連する前記階層データ構造体のノードを決定すること
を行わせる命令をさらに含む、請求項17に記載のコンピュータ可読記憶媒体。
【請求項１９】
実行されたとき、1つまたは複数のプログラマブルプロセッサに、
前記複数のバウンディングボリュームの前記表示のうちの2つ以上が重複すると判断することと、
最も低い共通の先祖の表示の色値を有する前記複数のバウンディングボリュームの前記表示のうちの前記2つ以上の重複の領域を充填することと、
前記開始ノードとして前記最も低い共通の先祖の表示の前記色値に関連付けられた前記階層データ構造体のノードを決定することと
を行わせる命令をさらに含む、請求項17に記載のコンピュータ可読記憶媒体。
【請求項２０】
実行されたとき、1つまたは複数のプログラマブルプロセッサに、
前記複数のバウンディングボリュームの前記表示を、前記複数のバウンディングボリュームよりも比較的低い解像度で前記オフスクリーンレンダリングターゲットにラスタライズさせる
命令をさらに含む、請求項17に記載のコンピュータ可読記憶媒体。
【請求項２１】
前記複数のバウンディングボリュームが、前記階層データ構造体の前記非ルートノードのすべてよりも少なく関連する、請求項17に記載のコンピュータ可読記憶媒体。