JP6474585B2 - レイトレーシング処理装置及びその方法 - Google Patents
レイトレーシング処理装置及びその方法 Download PDFInfo
- Publication number
- JP6474585B2 JP6474585B2 JP2014223150A JP2014223150A JP6474585B2 JP 6474585 B2 JP6474585 B2 JP 6474585B2 JP 2014223150 A JP2014223150 A JP 2014223150A JP 2014223150 A JP2014223150 A JP 2014223150A JP 6474585 B2 JP6474585 B2 JP 6474585B2
- Authority
- JP
- Japan
- Prior art keywords
- ray
- key
- input
- data
- node
- 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
- 238000000034 method Methods 0.000 title claims description 27
- 230000001133 acceleration Effects 0.000 claims description 100
- 238000009877 rendering Methods 0.000 claims description 17
- 238000004364 calculation method Methods 0.000 claims description 16
- 239000000284 extract Substances 0.000 claims description 7
- 238000003672 processing method Methods 0.000 description 16
- 239000013598 vector Substances 0.000 description 16
- 238000007689 inspection Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 11
- 230000000694 effects Effects 0.000 description 3
- 238000002910 structure generation Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000704 physical effect Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
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/06—Ray-tracing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/04—Indexing scheme for image data processing or generation, in general involving 3D image data
Landscapes
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Description
入力された光線の探索遂行時、以前に探索された類似光線が交差したノードを優先的に探索し、加速構造の探索をさらに迅速に行うことができる。
また、入力された光線の交差検査遂行時、以前に探索された類似光線が交差したプリミティブに対して優先的に交差検査を行い、レイトレーシングの処理をさらに迅速に行うことができる。
これにより、レイトレーシング処理装置の処理能力及び処理速度が向上する。
15 画面
31 第1物体
32 第2物体
33 第3物体
40 一次光線
60 反射光線
70 屈折光線
80 光源
90 シャドー光線
100 レイトレーシング処理装置
110 光線生成ユニット
120 TRVユニット
130 ISTユニット
140 シェーディングユニット
200 加速構造生成装置
250 外部メモリ
251 加速構造
252 幾何データ
351 第1ノード
352 第2ノード
353 第3ノード
354 第4ノード
355 第5ノード
356 第6ノード
357 第7ノード
358 第8ノード
359 第9ノード
510 第1フレーム
520 第2無フレーム
610 キー決定部
620 TRVキャッシュ
621 タグ部
622 データ部
630 TRV演算部
701 第1始点
702 第2始点
710 第1光線ベクトル
720 第2光線ベクトル
750 セル
760 領域
Claims (19)
- レイトレーシング処理方法であって、
入力された光線と類似した以前の光線に係る加速構造探索データが、保存されているか否かを判断する段階と、
前記判断結果により、保存されている加速構造探索データを読み取り、読み取られたデータに基づいて、レンダリングを行う段階と、
を含み、
前記類似した以前の光線は、光線のキーが前記入力された光線と同じグループに属する光線であり、
前記光線のキーは、前記光線の始点情報及び方向情報を含む前記光線の特徴情報により決定される、
方法。 - 前記方法は、さらに、
前記入力された光線の特徴情報に基づいて、前記入力された光線と類似した以前の光線を決定する段階と、を含む、
請求項1に記載の方法。 - 前記方法は、さらに、
前記入力された光線の特徴情報を抽出し、抽出された特徴情報により、入力された光線のキーを決定する段階と、を含み、
前記入力された光線のキーを決定する段階は、
複数の光線の特徴情報に基づいて設定された複数のグループ情報及び前記複数のグループそれぞれに対応するキー情報が保存されたデータベースを検索し、前記入力された光線が属するグループを抽出し、前記抽出されたグループに対応するキーを前記入力された光線のキーに決定する、
請求項1または2に記載の方法。 - 前記グループ情報は、前記グループに含まれる光線の始点情報及び方向情報であり、
前記入力された光線のキーを決定する段階は、
前記入力された光線の始点情報及び方向情報を前記複数のグループ情報と比較し、前記入力された光線が属するグループを抽出し、抽出されたグループに対応するキーを前記入力された光線のキーに決定する、
請求項3に記載の方法。 - 前記判断する段階は、
前記入力された光線のキーとTRV(traversal)キャッシュに保存されている複数のタグデータとを比較して判断し、
前記読み取る段階は、
前記入力された光線のキーと一致するタグデータが存在する場合、前記一致するタグデータに対応する加速構造探索データを読み取る、
請求項3に記載の方法。 - 前記加速構造探索データは、前記類似した以前の光線が交差するノードクラスタに係るデータ、リーフノードに係るデータ、及び、プリミティブに係るデータのうち少なくとも一つを含む、
請求項1乃至5のいずれか一項に記載の方法。 - 前記加速構造探索データが、前記ノードクラスタに係るデータである場合、
前記レンダリングを行う段階は、
前記ノードクラスタに含まれるノードを探索し、前記入力された光線が交差するリーフノードを検出する、
請求項6に記載の方法。 - 前記加速構造探索データが、前記リーフノードに係るデータである場合、
前記レンダリングを行う段階は、
前記入力された光線が、前記リーフノードに交差するか否かを検査する、
請求項6に記載の方法。 - 前記方法は、さらに、
前記加速構造探索データが、前記プリミティブに係るデータである場合、
前記プリミティブに係るデータを、IST(intersection test)ユニットに伝送する段階とを含む、
請求項6に記載の方法。 - 前記加速構造探索データが、前記プリミティブに係るデータである場合、
前記レンダリングを行う段階は、
前記入力された光線が、前記プリミティブに交差するか否かを検査する、
請求項6または9に記載の方法。 - レイトレーシング処理装置であって、
入力された光線と類似した以前の光線に係る加速構造探索データが、保存されているか否かを判断するTRV(traversal)キャッシュと、
前記保存されている加速構造探索データを読み取り、前記読み取られたデータに基づいて、前記入力された光線の加速構造探索を行うTRV演算部と、
を含み、
前記類似した以前の光線は、光線のキーが前記入力された光線と同じグループに属する光線であり、
前記光線のキーは、前記光線の始点情報及び方向情報を含む前記光線の特徴情報により決定される、
装置。 - 前記装置は、さらに、
前記入力された光線の特徴情報に基づいて、前記入力された光線と類似した以前の光線を決定するキー決定部とを含む、
請求項11に記載の装置。 - 前記装置は、さらに、
前記入力された光線の特徴情報を抽出し、抽出された特徴情報により、入力された光線のキーを決定するキー決定部とを含み、
前記キー決定部は、
複数の光線の特徴情報に基づいて設定された複数のグループ情報及び前記複数のグループそれぞれに対応するキー情報が保存されたデータベース(DB)を含み、
前記データベース(DB)を検索し、前記入力された光線が属するグループを抽出し、抽出されたグループに対応するキーを前記入力された光線のキーに決定する、 請求項11または12に記載の装置。 - 前記グループ情報は、前記グループに含まれる光線の始点情報及び方向情報であり、
前記キー決定部は、
前記入力された光線の始点情報及び方向情報を前記複数のグループ情報と比較し、前記入力された光線が属するグループを抽出し、抽出されたグループに対応するキーを前記入力された光線のキーに決定する、
請求項13に記載の装置。 - 前記TRVキャッシュは、
光線のキーを示すタグデータ及び前記タグデータに対応する加速構造探索データを保存し、
前記入力された光線のキーと複数のタグデータとを比較し、前記TRVキャッシュに前記入力された光線と類似した以前の光線に係る加速構造探索データが、保存されているか否かを判断し、
前記TRV演算部は、
前記入力された光線のキーと一致するタグデータが存在する場合、前記一致するタグデータに対応する加速構造探索データを読み取る、
請求項11乃至14のいずれか一項に記載の装置。 - 前記加速構造探索データは、前記類似した以前の光線が交差するノードクラスタに係るデータ、リーフノードに係るデータ、及び、プリミティブに係るデータのうち少なくとも一つを含む、
請求項11乃至15のいずれか一項に記載の装置。 - 前記加速構造探索データが、前記ノードクラスタに係るデータである場合、
前記TRV演算部は、
前記ノードクラスタに含まれるノードを探索し、前記入力された光線が交差するリーフノードを検出する、
請求項16に記載の装置。 - 前記加速構造探索データが、前記リーフノードに係るデータである場合、
前記TRV演算部は、
前記入力された光線が、前記リーフノードに交差するか否かを検査する、
請求項16に記載の装置。 - 前記装置は、
前記加速構造探索データが、前記プリミティブに係るデータである場合、
前記入力された光線が、前記プリミティブに交差するか否かを検査するIST(intersection test)演算部をさらに含む、
請求項16に記載の装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2013-0132995 | 2013-11-04 | ||
KR1020130132995A KR102193684B1 (ko) | 2013-11-04 | 2013-11-04 | 레이 트레이싱 처리 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015090712A JP2015090712A (ja) | 2015-05-11 |
JP6474585B2 true JP6474585B2 (ja) | 2019-02-27 |
Family
ID=51786802
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014223150A Active JP6474585B2 (ja) | 2013-11-04 | 2014-10-31 | レイトレーシング処理装置及びその方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9996966B2 (ja) |
EP (1) | EP2869273B1 (ja) |
JP (1) | JP6474585B2 (ja) |
KR (1) | KR102193684B1 (ja) |
CN (1) | CN104616340B (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9842424B2 (en) * | 2014-02-10 | 2017-12-12 | Pixar | Volume rendering using adaptive buckets |
US9852537B2 (en) | 2015-05-01 | 2017-12-26 | Otoy Inc. | Rendering via ray-depth field intersection |
CN105160698B (zh) * | 2015-08-21 | 2018-12-18 | 天津大学 | 一种三角化射线跟踪路径搜索方法 |
US10579812B2 (en) * | 2016-02-19 | 2020-03-03 | Adobe Inc. | 3D digital content interaction and control |
KR20180069461A (ko) * | 2016-12-15 | 2018-06-25 | 삼성전자주식회사 | 가속 구조를 생성하는 방법 및 장치 |
US11875904B2 (en) * | 2017-04-27 | 2024-01-16 | Koninklijke Philips N.V. | Identification of epidemiology transmission hot spots in a medical facility |
CN107464207B (zh) * | 2017-07-17 | 2020-06-02 | 南京华磊易晶微电子有限公司 | 基于可重构数据流系统芯片阵列的3d图学渲染加速系统 |
US10614613B2 (en) | 2017-07-28 | 2020-04-07 | Nvidia Corporation | Reducing noise during rendering by performing parallel path space filtering utilizing hashing |
US10438397B2 (en) * | 2017-09-15 | 2019-10-08 | Imagination Technologies Limited | Reduced acceleration structures for ray tracing systems |
US10825231B2 (en) * | 2018-12-10 | 2020-11-03 | Arm Limited | Methods of and apparatus for rendering frames for display using ray tracing |
CN112721145B (zh) * | 2019-10-14 | 2021-12-03 | 中国科学院沈阳自动化研究所 | 一种基于纹理贴图的全彩色3d打印机控制方法 |
US11263800B2 (en) * | 2019-12-27 | 2022-03-01 | Intel Corporation | Apparatus and method for quantized convergent direction-based ray sorting |
US11276224B2 (en) | 2020-04-17 | 2022-03-15 | Samsung Electronics Co., Ltd. | Method for ray intersection sorting |
US11302056B2 (en) | 2020-06-10 | 2022-04-12 | Nvidia Corporation | Techniques for traversing data employed in ray tracing |
US11295509B2 (en) * | 2020-06-29 | 2022-04-05 | Imagination Technologies Limited | Intersection testing in a ray tracing system using multiple ray bundle intersection tests |
US11869117B2 (en) | 2021-03-18 | 2024-01-09 | Samsung Electronics Co., Ltd. | Systems and methods of adaptive, variable-rate, hybrid ray tracing |
CN115640138B (zh) * | 2022-11-25 | 2023-03-21 | 摩尔线程智能科技(北京)有限责任公司 | 用于光线追踪调度的方法和装置 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7952583B2 (en) * | 2000-06-19 | 2011-05-31 | Mental Images Gmbh | Quasi-monte carlo light transport simulation by efficient ray tracing |
US8643659B1 (en) * | 2003-12-31 | 2014-02-04 | 3Dlabs Inc., Ltd. | Shader with global and instruction caches |
CN101297325B (zh) * | 2005-12-29 | 2013-04-24 | 英特尔公司 | 用于射线跟踪的方法和装置 |
US20080024489A1 (en) | 2006-07-28 | 2008-01-31 | Robert Allen Shearer | Cache Utilization Optimized Ray Traversal Algorithm with Minimized Memory Bandwidth Requirements |
KR100894136B1 (ko) | 2006-08-31 | 2009-04-20 | 세종대학교산학협력단 | 광선 추적을 위한 비 스택 방식의 케이디 트리 탐색알고리즘을 적용한 영상검출 장치 및 방법 |
US8018457B2 (en) * | 2006-09-19 | 2011-09-13 | Caustic Graphics, Inc. | Ray tracing system architectures and methods |
US7830379B2 (en) * | 2006-09-19 | 2010-11-09 | Caustic Graphics, Inc. | Architectures for parallelized intersection testing and shading for ray-tracing rendering |
JP5485257B2 (ja) * | 2008-03-21 | 2014-05-07 | コースティック グラフィックス インコーポレイテッド | レイトレース・レンダリングのための並列化された交差テストおよびシェーディングのアーキテクチャ |
JP2010062948A (ja) * | 2008-09-04 | 2010-03-18 | Fujitsu Ltd | シミュレートプログラム、シミュレート装置およびシミュレート方法 |
US8350846B2 (en) | 2009-01-28 | 2013-01-08 | International Business Machines Corporation | Updating ray traced acceleration data structures between frames based on changing perspective |
US8248412B2 (en) * | 2009-03-19 | 2012-08-21 | International Business Machines Corporation | Physical rendering with textured bounding volume primitive mapping |
US8248401B2 (en) * | 2009-03-19 | 2012-08-21 | International Business Machines Corporation | Accelerated data structure optimization based upon view orientation |
US8797322B2 (en) * | 2009-06-24 | 2014-08-05 | Imagination Technologies, Limited | Systems and methods of defining rays for ray tracing rendering |
US8619078B2 (en) * | 2010-05-21 | 2013-12-31 | International Business Machines Corporation | Parallelized ray tracing |
US8692825B2 (en) * | 2010-06-24 | 2014-04-08 | International Business Machines Corporation | Parallelized streaming accelerated data structure generation |
KR101705581B1 (ko) * | 2010-09-30 | 2017-02-22 | 삼성전자주식회사 | 데이터 처리 장치 및 방법 |
US9113130B2 (en) * | 2012-02-06 | 2015-08-18 | Legend3D, Inc. | Multi-stage production pipeline system |
US9183667B2 (en) | 2011-07-15 | 2015-11-10 | Kirill Garanzha | Out-of-core ray tracing with memory-efficient page generation |
US8930636B2 (en) * | 2012-07-20 | 2015-01-06 | Nvidia Corporation | Relaxed coherency between different caches |
US10083541B2 (en) * | 2014-03-13 | 2018-09-25 | Imagination Technologies Limited | Object illumination in hybrid rasterization and ray traced 3-D rendering |
-
2013
- 2013-11-04 KR KR1020130132995A patent/KR102193684B1/ko active IP Right Grant
-
2014
- 2014-05-13 US US14/276,280 patent/US9996966B2/en active Active
- 2014-10-15 EP EP14188967.5A patent/EP2869273B1/en active Active
- 2014-10-31 JP JP2014223150A patent/JP6474585B2/ja active Active
- 2014-11-04 CN CN201410612697.8A patent/CN104616340B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN104616340B (zh) | 2019-07-26 |
JP2015090712A (ja) | 2015-05-11 |
EP2869273A3 (en) | 2016-01-27 |
KR20150051477A (ko) | 2015-05-13 |
KR102193684B1 (ko) | 2020-12-21 |
EP2869273A2 (en) | 2015-05-06 |
EP2869273B1 (en) | 2022-11-02 |
US9996966B2 (en) | 2018-06-12 |
US20150123971A1 (en) | 2015-05-07 |
CN104616340A (zh) | 2015-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6474585B2 (ja) | レイトレーシング処理装置及びその方法 | |
KR102161749B1 (ko) | 화상의 렌더링을 위하여 광선 추적을 수행하는 방법 및 장치. | |
JP6476090B2 (ja) | 加速構造の生成及び探索を行う方法並びに装置 | |
KR102493461B1 (ko) | 렌더링 시스템 및 방법 | |
US9576389B2 (en) | Method and apparatus for generating acceleration structure in ray tracing system | |
KR102224845B1 (ko) | 하이브리드 렌더링 방법 및 장치 | |
KR102197067B1 (ko) | 멀티 프레임들의 동일한 영역을 연속으로 렌더링하는 방법 및 장치 | |
KR102242566B1 (ko) | 레이 트레이싱 처리 장치 및 방법 | |
JP6460914B2 (ja) | レイトレーシング・システムでの加速構造探索装置及び加速構造探索方法 | |
JP5035195B2 (ja) | 画像生成装置及びプログラム | |
KR20150039493A (ko) | 레이 트레이싱 처리 장치 및 방법 | |
KR101705072B1 (ko) | 영상 처리 장치 및 방법 | |
US20150091894A1 (en) | Method and apparatus for tracing ray using result of previous rendering | |
US20150348307A1 (en) | Apparatus and method of traversing acceleration structure in ray tracing | |
KR20160125172A (ko) | 레이 트레이싱 장치 및 방법 | |
KR102193683B1 (ko) | 레이 트레이싱 시스템에서의 가속 구조 탐색 장치 및 그 탐색 방법 | |
KR102537529B1 (ko) | 레이 트레이싱 장치 및 방법 | |
US20150186288A1 (en) | Apparatus and method of operating cache memory | |
KR20170025993A (ko) | 가속 구조를 생성 및 탐색하는 방법 | |
KR102365112B1 (ko) | 레이 트레이싱 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170922 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180820 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180925 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181225 |
|
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: 20190115 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190130 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6474585 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |