JP5063695B2 - 空間インデックスをトラバースする方法及びシステム - Google Patents
空間インデックスをトラバースする方法及びシステム Download PDFInfo
- Publication number
- JP5063695B2 JP5063695B2 JP2009525061A JP2009525061A JP5063695B2 JP 5063695 B2 JP5063695 B2 JP 5063695B2 JP 2009525061 A JP2009525061 A JP 2009525061A JP 2009525061 A JP2009525061 A JP 2009525061A JP 5063695 B2 JP5063695 B2 JP 5063695B2
- Authority
- JP
- Japan
- Prior art keywords
- workload manager
- spatial index
- partition
- workload
- dividing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/40—Hidden part removal
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/06—Ray-tracing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/50—Lighting effects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/005—Tree description, e.g. octree, quadtree
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Image Generation (AREA)
- Image Analysis (AREA)
Description
図1は、本発明の一実施形態によるマルチコア処理要素100を示す。マルチコア処理要素100は、複数の基本的スループット・エンジン105(BTE)を含む。BTE105は、複数の処理スレッドと、コア・キャッシュ(例えば、L1キャッシュ)とを含むことができる。各々のBTE内に配置された処理スレッドは、共有されるマルチコア処理要素キャッシュ110(例えば、L2キャッシュ)にアクセスすることができる。
図3は、画像処理システムによってレンダリングされる例示的な3次元シーン305である。3次元シーン305内には、物体320が存在し得る。図3の物体320は、異なる幾何学的形状を有する。図3には4つの物体320だけ示されているが、典型的な3次元シーンにおける物体の数は、これより多いことも少ないこともある。一般に、3次元シーンは、図3に示されるよりもずっと多くの物体を有する。
光線追跡法を実施する際に遭遇する1つの問題は、出された光線がレンダリングされるシーン内のいずれかの物体と交差するか否かを、速やかに且つ効率的に判定することである。光線の交差をより効率的に判定するための当業者には周知の1つの方法は、空間インデックスを使用するものである。空間インデックスは、3次元シーン又は世界を、プリミティブを含んでいることも含んでいないこともある、より小さなボリューム(3次元シーン全体に比べて小さな)に分ける。次いで、画像処理システムは、これらの小さなボリュームの既知の境界を用いて、光線が、これらの小さなボリューム内に含まれるプリミティブと交差するか否かを判定することができる。光線がプリミティブを含むボリュームと交差する場合には、そのボリューム内に含まれるプリミティブの既知の位置及び寸法に対して、光線の軌跡を用いて光線交差テストを行なうことができる。光線が特定のボリュームと交差しない場合には、そのボリューム内に含まれるプリミティブに対して光線−プリミティブ交差テストを行なう必要はない。さらに、光線が、プリミティブを含まない境界ボリュームと交差する場合には、その境界ボリュームに対して光線−プリミティブ交差テストを行う必要はない。従って、必要となり得る光線−プリミティブ交差テスト数を低減させることで、空間インデックスを用いることにより、光線追跡法を用いる画像処理システムの性能が大きく向上する。異なる空間インデックス加速データ構造の幾つかの例は、八分木(octree)、k次元木(kd-Tree、kd木)及び二分空間分割木(binary space partioning tree、BSP木)である。幾つかの異なる空間インデックス構造が存在するが、本発明の実施形態を説明する便宜上、以下の例においてはkd木が用いられる。しかしながら、当業者であれば、本発明の実施形態は、異なるタイプの空間インデックスの任意のものにも適用し得ることを容易に理解するであろう。
図4(A)−図4(C)は、画像処理システムによってレンダリングされる2次元空間と、対応するkd木とを示す。簡単にするために、kd木の構築を示すために、2次元シーンが用いられるが、kd木は、3次元シーンを表すのに用いることもできる。図4(A)−図4(C)の2次元表示においては、3次元構造で用いられる分割用平面の代わりに分割線が用いられ、境界ボリュームの代わりに境界領域が示される。しかしながら、当業者であれば、この概念は、物体を含む3次元シーンにも容易に適用できることを容易に理解するであろう。
図5は、本発明の一実施形態による、例示的な分割された空間インデックス500(即ち、kd木)を示す。空間インデックスのトラバースに関する操作を多数の処理要素間で均等に配分するように、空間インデックスを分割することができる。図5に示されるkd木500は、レンダリングされる3次元シーンを表すことができる。図4に関して上述されたように、作業負荷マネージャは、光線を定める情報を用いて、kd木をトラバースすることができる。さらに、作業負荷マネージャは、複数の処理スレッドと、メモリ・キャッシュ(例えば、L1キャッシュ又はL2キャッシュ)とを含むことができる。作業負荷マネージャは、最初に、光線−境界ボリューム交差テストを実行することによって、kd木500をトラバースすることができる。光線がノードに対応する境界ボリュームと交差するとき、作業負荷マネージャは、光線と交差したノードへの分岐をとることによって、kd木500をトラバースすることができる。本発明の一実施形態によると、作業負荷マネージャは、該作業負荷マネージャが葉ノードへの分岐をとるまで、光線−境界ボリューム交差テストを実行し、交差したノードへの分岐を続行することができる。作業負荷マネージャが葉ノードへの分岐をとると、作業負荷マネージャは、光線−プリミティブ交差テストのために、例えば、インボックス115及び/又は高速バス225を介して、光線をベクトル・スループット・エンジンに送ることができる。
結論として、画像処理システムが、空間インデックスを異なる部分に分割することができる。空間インデックスを分割することにより、空間インデックスの異なる部分のトラバースに関する操作の実行を、異なる作業負荷マネージャが担当することができる。特定の作業負荷マネージャは、全体の空間インデックスの一部分のトラバースだけを担当することができる。結果として、作業負荷マネージャは、その作業負荷マネージャがトラバースを担当する空間インデックスの部分を定める情報だけを必要とする。このことにより、作業負荷マネージャが担当する空間インデックスを定める情報を格納するのに必要とされるキャッシュ・メモリ空間の量が減少され得る。
Claims (20)
- 3次元シーンの境界ボリュームを定めるノードを有する空間インデックスをトラバースする方法であって、
前記空間インデックスを少なくとも第1の区画及び第2の区画に分割する境界を定める分割ステップと、
前記分割ステップの後に、第1の作業負荷マネージャが、前記第1の区画を通る光線をトラバースすることに関連した1つ又は複数のアルゴリズムを前記境界に到達するまで実行するステップと、
第2の作業負荷マネージャが、前記第1の作業負荷マネージャが停止した前記空間インデックス内の点で、前記第2の区画を通る光線をトラバースすることに関連した1つ又は複数のアルゴリズムを開始し、前記第2の区画の葉ノードに到達するまで又は前記第2の区画と他の区画との境界に到達するまで実行するステップとを含む、方法。 - 前記方法は、
前記空間インデックスを第3の区画に分割するステップであって、前記第1の作業負荷マネージャ及び前記第2の作業負荷マネージャは前記第3の区画を通る光線をトラバースすることに関連した1つ又は複数のアルゴリズムを実行するように動作可能である、前記分割するステップ
をさらに含む、請求項1に記載の方法。 - 前記第1の作業負荷マネージャは第1の処理コア上に配置され、前記第2の作業負荷マネージャは第2の処理コア上に配置される、請求項1又は請求項2に記載の方法。
- 前記空間インデックスを分割するステップは、
前記空間インデックス内のノードの数を求めるステップと、
前記空間インデックス内の前記ノードの数に基づいて、前記空間インデックス内の前記ノードの数が前記第1の作業負荷マネージャと前記第2の作業負荷マネージャとの間で均等に配分されるように、前記空間インデックスを分割するステップと
を含む、請求項1、請求項2、又は請求項3のいずれかに記載の方法。 - 前記空間インデックスを分割するステップは、
前記第1の作業負荷マネージャ又は前記第2の作業負荷マネージャの少なくとも一方の作業負荷を判断するステップと、
前記作業負荷が前記第1の作業負荷マネージャと前記第2の作業負荷マネージャとの間で均等に配分されるように、前記空間インデックスを分割するステップと、
を含む、請求項1、請求項2、又は請求項3のいずれかに記載の方法。 - 前記空間インデックスを分割するステップは、
前記空間インデックスの葉ノード内に含まれるプリミティブの数を求めるステップと、
前記空間インデックスの葉ノード内に含まれる前記プリミティブの数に基づいて、前記プリミティブの数が前記第1の作業負荷マネージャと前記第2の作業負荷マネージャとの間で均等に配分されるように、前記空間インデックスを分割するステップと
を含む、請求項1、請求項2、又は請求項3のいずれかに記載の方法。 - 前記第1の区画は前記第1の作業負荷マネージャのメモリ・キャッシュに格納され、前記第2の区画は前記第2の作業負荷マネージャのメモリ・キャッシュに格納される、請求項1乃至請求項6のいずれかに記載の方法。
- 前記空間インデックスを少なくとも前記第1の区画及び前記第2の区画に分割するステップが定期に行なわれる、請求項1乃至請求項7のいずれかに記載の方法。
- 3次元シーンの境界ボリュームを定めるノードを有する空間インデックスをトラバースする方法であって、
前記空間インデックスの少なくとも1つの分岐を通る少なくとも1つの境界を生成することによって、前記空間インデックスを少なくとも第1の区画及び第2の区画に分割するステップと、
前記分割ステップの後に、第1の作業負荷マネージャが、前記第1の区画を通る光線をトラバースすることに関連した1つ又は複数のアルゴリズムを前記境界に到達するまで実行し、前記光線を定める情報を第2の作業負荷マネージャに送るステップと、
前記第2の作業負荷マネージャが、前記第1の作業負荷マネージャが停止した前記空間インデックス内の点で、前記第2の区画を通る光線をトラバースすることに関連した1つ又は複数のアルゴリズムを開始し、前記第2の区画の葉ノードに到達するまで又は前記第2の区画と他の区画との境界に到達するまで実行するステップとを含む方法。 - 前記空間インデックスを分割するステップは、
前記空間インデックス内のノードの数を求めるステップと、
前記空間インデックス内の前記ノードの数が前記第1の区画と前記第2の区画との間で均等に配分されるように、前記境界を生成するステップと
を含む、請求項9に記載の方法。 - 前記空間インデックスを分割するステップは、
前記第1の作業負荷マネージャ又は前記第2の作業負荷マネージャのうちの少なくとも一方の作業負荷を求めるステップと、
前記作業負荷が前記第1の作業負荷マネージャと前記第2の作業負荷マネージャとの間で均等に配分されるように、前記境界を生成するステップと、
を含む、請求項9に記載の方法。 - 前記第1の作業負荷マネージャは第1の処理コア上に配置され、前記第2の作業負荷マネージャは第2の処理コア上に配置される、請求項9乃至請求項11のいずれかに記載の方法。
- 前記第1の区画は前記第1の作業負荷マネージャのメモリ・キャッシュ内に格納され、前記第2の区画は前記第2の作業負荷マネージャのメモリ・キャッシュ内に格納される、請求項9乃至請求項12のいずれかに記載の方法。
- 3次元シーンの境界ボリュームを定めるノードを有する空間インデックスと、
第1の作業負荷マネージャと、
第2の作業負荷マネージャと、
前記空間インデックスを少なくとも第1の区画及び第2の区画に分割する画像処理システムとを備え、
前記分割ステップの後に、第1の作業負荷マネージャが、前記第1の区画を通る光線をトラバースすることに関連した1つ又は複数のアルゴリズムを前記境界に到達するまで実行し、前記光線を定める情報を第2の作業負荷マネージャに送り、
前記第2の作業負荷マネージャが、前記第1の作業負荷マネージャが停止した前記空間インデックス内の点で、前記第2の区画を通る光線をトラバースすることに関連した1つ又は複数のアルゴリズムを開始し、前記第2の区画の葉ノードに到達するまで又は前記第2の区画と他の区画との境界に到達するまで実行する、システム。 - 前記画像処理システムは、前記空間インデックスを第3の区画に分割するようにさらに構成され、前記第1の作業負荷マネージャ及び前記第2の作業負荷マネージャは、前記第3の区画を通る光線をトラバースすることに関連したアルゴリズムを実行するように動作可能である、請求項14に記載のシステム。
- 第1の処理コアと、
第2の処理コアと、
をさらに備え、
前記第1の作業負荷マネージャは第1の処理コア上に配置され、前記第2の作業負荷マネージャは第2の処理コア上に配置される、請求項14又は請求項15に記載のシステム。 - 前記画像処理システムは、
前記空間インデックス内のノードの数を求め、
前記空間インデックス内の前記ノードの数に基づいて、前記空間インデックス内の前記ノードの数が前記第1の作業負荷マネージャと前記第2の作業負荷マネージャとの間で均等に配分されるように、前記空間インデックスを分割する、
ようにさらに構成される、請求項14、請求項15、又は請求項16のいずれかに記載のシステム。 - 前記画像処理システムは、
前記第1の作業負荷マネージャ又は前記第2の作業負荷マネージャの少なくとも1つの作業負荷を求め、
前記作業負荷が前記第1の作業負荷マネージャと前記第2の作業負荷マネージャとの間で均等に配分されるように、前記空間インデックスを分割する、
ようにさらに構成される、請求項14、請求項15、又は請求項16のいずれかに記載のシステム。 - 前記画像処理システムは、
前記空間インデックスの葉ノード内に含まれるプリミティブの数を求め、
前記空間インデックスの葉ノード内に含まれる前記プリミティブの数に基づいて、前記プリミティブの数が前記第1の作業負荷マネージャと前記第2の作業負荷マネージャとの間で均等に配分されるように、前記空間インデックスを分割する、
ようにさらに構成される、請求項14、請求項15、又は請求項16のいずれかに記載のシステム。 - 前記第1の作業負荷マネージャのためのキャッシュ・メモリと、
前記第2の作業負荷マネージャのためのキャッシュ・メモリと
をさらに備え、
前記第1の区画は前記第1の作業負荷マネージャのためのメモリ・キャッシュに格納され、前記第2の区画は前記第2の作業負荷マネージャのためのメモリ・キャッシュに格納される、請求項14乃至請求項19のいずれかに記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/466,129 US8243081B2 (en) | 2006-08-22 | 2006-08-22 | Methods and systems for partitioning a spatial index |
US11/466,129 | 2006-08-22 | ||
PCT/EP2007/058680 WO2008023020A2 (en) | 2006-08-22 | 2007-08-21 | Methods and systems for partitioning a spatial index |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010501922A JP2010501922A (ja) | 2010-01-21 |
JP5063695B2 true JP5063695B2 (ja) | 2012-10-31 |
Family
ID=39107159
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009525061A Active JP5063695B2 (ja) | 2006-08-22 | 2007-08-21 | 空間インデックスをトラバースする方法及びシステム |
Country Status (5)
Country | Link |
---|---|
US (1) | US8243081B2 (ja) |
EP (1) | EP2054858A2 (ja) |
JP (1) | JP5063695B2 (ja) |
CN (1) | CN101506847B (ja) |
WO (1) | WO2008023020A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110580251A (zh) * | 2019-07-19 | 2019-12-17 | 中国科学院信息工程研究所 | 一种大数据环境下的群体轨迹伴随模式在线分析方法和系统 |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8060112B2 (en) | 2003-11-20 | 2011-11-15 | Intellient Spatial Technologies, Inc. | Mobile device and geographic information system background and summary of the related art |
US7245923B2 (en) * | 2003-11-20 | 2007-07-17 | Intelligent Spatial Technologies | Mobile device and geographic information system background and summary of the related art |
US7418341B2 (en) * | 2005-09-12 | 2008-08-26 | Intelligent Spatial Technologies | System and method for the selection of a unique geographic feature |
US8538676B2 (en) * | 2006-06-30 | 2013-09-17 | IPointer, Inc. | Mobile geographic information system and method |
US7852336B2 (en) * | 2006-11-28 | 2010-12-14 | International Business Machines Corporation | Dynamic determination of optimal spatial index mapping to processor thread resources |
JP5024668B2 (ja) * | 2007-07-10 | 2012-09-12 | 富士ゼロックス株式会社 | 画像形成装置および情報処理装置 |
US8253730B1 (en) * | 2008-08-29 | 2012-08-28 | Adobe Systems Incorporated | System and method for construction of data structures for ray tracing using bounding hierarchies |
CA2748031A1 (en) * | 2008-12-22 | 2010-07-01 | Intelligent Spatial Technologies, Inc. | System and method for linking real-world objects and object representations by pointing |
EP2368174A4 (en) * | 2008-12-22 | 2014-05-07 | Intelligent Spatial Technologies Inc | SYSTEM AND METHOD FOR TRIGGERING ACTIONS AND COMMUNICATING POINT RETURN AT AN INTERESTING OBJECT |
US8745090B2 (en) | 2008-12-22 | 2014-06-03 | IPointer, Inc. | System and method for exploring 3D scenes by pointing at a reference object |
US8483519B2 (en) | 2008-12-22 | 2013-07-09 | Ipointer Inc. | Mobile image search and indexing system and method |
JP5608680B2 (ja) * | 2008-12-30 | 2014-10-15 | インテリジェント スペイシャル テクノロジーズ,インク. | モバイルの画像検索及びインデキシングのシステム及び方法 |
US8350846B2 (en) * | 2009-01-28 | 2013-01-08 | International Business Machines Corporation | Updating ray traced acceleration data structures between frames based on changing perspective |
US8619078B2 (en) * | 2010-05-21 | 2013-12-31 | International Business Machines Corporation | Parallelized ray tracing |
US8629867B2 (en) | 2010-06-04 | 2014-01-14 | International Business Machines Corporation | Performing vector multiplication |
US8692825B2 (en) | 2010-06-24 | 2014-04-08 | International Business Machines Corporation | Parallelized streaming accelerated data structure generation |
CN104156362B (zh) * | 2013-05-14 | 2017-04-19 | 视辰信息科技(上海)有限公司 | 一种大规模图像特征点匹配方法 |
US8947447B1 (en) | 2014-02-13 | 2015-02-03 | Raycast Systems, Inc. | Computer hardware architecture and data structures for ray binning to support incoherent ray traversal |
US9842424B2 (en) * | 2014-02-10 | 2017-12-12 | Pixar | Volume rendering using adaptive buckets |
CN111221813B (zh) * | 2018-11-27 | 2023-06-23 | 阿里巴巴集团控股有限公司 | 数据库索引以及数据库查询的处理方法、装置及设备 |
US11970185B2 (en) * | 2021-10-01 | 2024-04-30 | Ford Global Technologies, Llc | Data structure for storing information relating to an environment of an autonomous vehicle and methods of use thereof |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02242387A (ja) | 1989-03-15 | 1990-09-26 | Fujitsu Ltd | 空間分割型並列画像生成装置 |
GB9424273D0 (en) * | 1994-12-01 | 1995-01-18 | Wrigley Adrian M T | Improvements in and relating to image constrcution |
US6111582A (en) * | 1996-12-20 | 2000-08-29 | Jenkins; Barry L. | System and method of image generation and encoding using primitive reprojection |
JP3889195B2 (ja) * | 1999-02-03 | 2007-03-07 | 株式会社東芝 | 画像処理装置、画像処理システムおよび画像処理方法 |
US7495664B2 (en) * | 2000-06-19 | 2009-02-24 | Mental Images Gmbh | Instant ray tracing |
US7002571B2 (en) * | 2002-06-04 | 2006-02-21 | Intel Corporation | Grid-based loose octree for spatial partitioning |
DE10239672B4 (de) * | 2002-08-26 | 2005-08-11 | Universität des Saarlandes | Verfahren und Vorrichtung zur Erzeugung einer zweidimensionalen Abbildung einer dreidimensionalen Struktur |
US7012604B1 (en) * | 2002-09-12 | 2006-03-14 | Advanced Micro Devices, Inc. | System architecture for high speed ray tracing |
CN1410948A (zh) * | 2002-09-23 | 2003-04-16 | 清华大学 | 平面和球面非线性折射和反射的实时光线跟踪方法 |
CN1264062C (zh) * | 2002-12-31 | 2006-07-12 | 清华大学 | 一种多视角x射线立体成像的方法与系统 |
US7164420B2 (en) * | 2003-07-24 | 2007-01-16 | Autodesk, Inc. | Ray tracing hierarchy |
DE102004007835A1 (de) * | 2004-02-17 | 2005-09-15 | Universität des Saarlandes | Vorrichtung zur Darstellung von dynamischen komplexen Szenen |
JP4450853B2 (ja) * | 2004-09-16 | 2010-04-14 | エヌヴィディア コーポレイション | 負荷分散 |
US7737974B2 (en) * | 2006-09-27 | 2010-06-15 | International Business Machines Corporation | Reallocation of spatial index traversal between processing elements in response to changes in ray tracing graphics workload |
-
2006
- 2006-08-22 US US11/466,129 patent/US8243081B2/en active Active
-
2007
- 2007-08-21 CN CN200780030994XA patent/CN101506847B/zh active Active
- 2007-08-21 EP EP07802760A patent/EP2054858A2/en not_active Withdrawn
- 2007-08-21 JP JP2009525061A patent/JP5063695B2/ja active Active
- 2007-08-21 WO PCT/EP2007/058680 patent/WO2008023020A2/en active Application Filing
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110580251A (zh) * | 2019-07-19 | 2019-12-17 | 中国科学院信息工程研究所 | 一种大数据环境下的群体轨迹伴随模式在线分析方法和系统 |
CN110580251B (zh) * | 2019-07-19 | 2023-01-17 | 中国科学院信息工程研究所 | 一种大数据环境下的群体轨迹伴随模式在线分析方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2008023020A2 (en) | 2008-02-28 |
US20080049016A1 (en) | 2008-02-28 |
CN101506847A (zh) | 2009-08-12 |
EP2054858A2 (en) | 2009-05-06 |
WO2008023020A3 (en) | 2008-05-08 |
CN101506847B (zh) | 2012-03-28 |
JP2010501922A (ja) | 2010-01-21 |
US8243081B2 (en) | 2012-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5063695B2 (ja) | 空間インデックスをトラバースする方法及びシステム | |
JP5043939B2 (ja) | 3次元シーンの境界ボリュームを定めるノードを有する空間インデックスを用いる光線追跡のための操作を行なうプログラムを含むコンピュータ可読媒体及びシステム | |
US7940265B2 (en) | Multiple spacial indexes for dynamic scene management in graphics rendering | |
JP5063698B2 (ja) | レイ・トレーシング画像処理システムにおけるピクセル色の決定方法および画像処理システム | |
US7940266B2 (en) | Dynamic reallocation of processing cores for balanced ray tracing graphics workload | |
US8004518B2 (en) | Combined spatial index for static and dynamic objects within a three-dimensional scene | |
US8018453B2 (en) | Deferred acceleration data structure optimization for improved performance | |
US7773087B2 (en) | Dynamically configuring and selecting multiple ray tracing intersection methods | |
US11804002B2 (en) | Techniques for traversing data employed in ray tracing | |
US7737974B2 (en) | Reallocation of spatial index traversal between processing elements in response to changes in ray tracing graphics workload | |
US20080122838A1 (en) | Methods and Systems for Referencing a Primitive Located in a Spatial Index and in a Scene Index | |
JP5476138B2 (ja) | 変化する視野に基づいてフレーム間の光線追跡のアクセラレーション・データ構造体を更新する方法 | |
US7864174B2 (en) | Methods and systems for reducing the number of rays passed between processing elements in a distributed ray tracing system | |
US8089481B2 (en) | Updating frame divisions based on ray tracing image processing system performance | |
US7893936B2 (en) | Generating efficient spatial indexes for predictably dynamic objects | |
US7796128B2 (en) | Dynamically load balancing game physics using real-time object scaling | |
US8339398B2 (en) | Integrated acceleration data structure for physics and ray tracing workload | |
US20080074418A1 (en) | Methods and Systems for Texture Prefetching Based on a Most Recently Hit Primitive Algorithm | |
US20080079714A1 (en) | Workload Distribution Through Frame Division in a Ray Tracing Image Processing System | |
US8102389B2 (en) | Box casting using an integrated acceleration data structure | |
US20240009226A1 (en) | Techniques for traversing data employed in ray tracing | |
US20080079715A1 (en) | Updating Spatial Index Partitions Based on Ray Tracing Image Processing System Performance |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100416 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120110 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120329 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120710 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120807 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5063695 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150817 Year of fee payment: 3 |