JP2012528376A - レイトレーシング装置及び方法 - Google Patents
レイトレーシング装置及び方法 Download PDFInfo
- Publication number
- JP2012528376A JP2012528376A JP2012512951A JP2012512951A JP2012528376A JP 2012528376 A JP2012528376 A JP 2012528376A JP 2012512951 A JP2012512951 A JP 2012512951A JP 2012512951 A JP2012512951 A JP 2012512951A JP 2012528376 A JP2012528376 A JP 2012528376A
- Authority
- JP
- Japan
- Prior art keywords
- ray tracing
- ray
- acceleration structure
- dynamic object
- acceleration
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04R—LOUDSPEAKERS, MICROPHONES, GRAMOPHONE PICK-UPS OR LIKE ACOUSTIC ELECTROMECHANICAL TRANSDUCERS; DEAF-AID SETS; PUBLIC ADDRESS SYSTEMS
- H04R3/00—Circuits for transducers, loudspeakers or microphones
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M1/00—Substation equipment, e.g. for use by subscribers
- H04M1/60—Substation equipment, e.g. for use by subscribers including speech amplifiers
- H04M1/6033—Substation equipment, e.g. for use by subscribers including speech amplifiers for providing handsfree use or a loudspeaker mode in telephone sets
- H04M1/6041—Portable telephones adapted for handsfree use
- H04M1/6058—Portable telephones adapted for handsfree use involving the use of a headset accessory device connected to the portable telephone
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04R—LOUDSPEAKERS, MICROPHONES, GRAMOPHONE PICK-UPS OR LIKE ACOUSTIC ELECTROMECHANICAL TRANSDUCERS; DEAF-AID SETS; PUBLIC ADDRESS SYSTEMS
- H04R1/00—Details of transducers, loudspeakers or microphones
- H04R1/10—Earpieces; Attachments therefor ; Earphones; Monophonic headphones
- H04R1/1016—Earpieces of the intra-aural type
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04R—LOUDSPEAKERS, MICROPHONES, GRAMOPHONE PICK-UPS OR LIKE ACOUSTIC ELECTROMECHANICAL TRANSDUCERS; DEAF-AID SETS; PUBLIC ADDRESS SYSTEMS
- H04R2420/00—Details of connection covered by H04R, not provided for in its groups
- H04R2420/05—Detection of connection of loudspeakers or headphones to amplifiers
Abstract
【解決手段】3次元グラフィックのためのレイトレーシング装置は、静的客体(static object)に対する第1加速構造(AS;Acceleration Structure)を構築し、第1動的客体(dynamic object)に対してLOD(Level Of Detail)演算を行って第2動的客体を生成する中央処理装置、及び前記第1加速構造と前記第2動的客体に対する第2加速構造に基づいてレイトレーシングを行うレイトレーシングコアを含む。前記中央処理装置または前記レイトレーシングコアは前記第2動的客体に対する前記第2加速構造を構築する。
【選択図】 図1
Description
110 中央処理装置
120 レイトレーシングコア
130 システムメモリ
140 ローカルメモリ
Claims (12)
- 静的客体(static object)に対する第1加速構造(AS;Acceleration Structure)を構築し、第1動的客体(dynamic object)に対してLOD(Level Of Detail)演算を行って第2動的客体を生成する中央処理装置;及び
前記第1加速構造と前記第2動的客体に対する第2加速構造に基づいてレイトレーシングを行うレイトレーシングコアを含み、
前記中央処理装置または前記レイトレーシングコアは前記第2動的客体に対する前記第2加速構造を構築する、3次元グラフィックのためのレイトレーシング装置。 - 前記レイトレーシングコアは、前記第1及び第2加速構造のそれぞれに対してレイ−三角形交差テスト(ray−Triangle Intersection Test)を行うことを特徴とする、請求項1に記載の3次元グラフィックのためのレイトレーシング装置。
- 前記レイトレーシングコアは、前記第1または第2加速構造の中でレイと交差する三角形を持つ加速構造に基づいてレイトレーシングを行うことを特徴とする、請求項2に記載の3次元グラフィックのためのレイトレーシング装置。
- 前記レイトレーシングコアは、前記第1及び第2加速構造の両方がレイと交差する三角形を持つ場合には、前記レイの時点と前記交差する三角形のそれぞれの間の長さ(distances)に基づいてレイトレーシングのための加速構造を決定することを特徴とする、請求項2に記載の3次元グラフィックのためのレイトレーシング装置。
- 前記レイトレーシングコアは、前記レイの時点と前記交差する三角形のそれぞれの間の長さの中で短い距離を有する三角形を選択することを特徴とする、請求項4に記載の3次元グラフィックのためのレイトレーシング装置。
- 静的客体(static object)に対する第1加速構造(AS;Acceleration Structure)と第2動的客体(dynamic object)(前記第2動的客体は第1動的客体に対してLOD(Level Of Detail)演算を遂行することにより生成される)に対する第2加速構造を格納するメモリ;及び
前記第1加速構造と前記第2加速構造に基づいてレイトレーシングを行うレイトレーシングコアを含む、3次元グラフィックのためのレイトレーシング装置。 - 前記レイトレーシングコアは、前記レイトレーシングの前に前記第2動的客体に対する第2加速構造を構築することを特徴とする、請求項6に記載の3次元グラフィックのためのレイトレーシング装置。
- 前記レイトレーシングコアは、前記第1及び第2加速構造のそれぞれに対してレイ−三角形交差テスト(ray−Triangle Intersection Test)を行うことを特徴とする、請求項6に記載の3次元グラフィックのためのレイトレーシング装置。
- 前記レイトレーシングコアは、前記第1または第2加速構造の中でレイと交差する三角形を持つ加速構造に基づいてレイトレーシングを行うことを特徴とする、請求項8に記載の3次元グラフィックのためのレイトレーシング装置。
- 前記レイトレーシングコアは、前記第1及び第2加速構造の両方がレイと交差する三角形を持つ場合には、前記レイの時点と前記交差する三角形のそれぞれの間の長さ(distances)に基づいてレイトレーシングのための加速構造を決定することを特徴とする、請求項8に記載の3次元グラフィックのためのレイトレーシング装置。
- 前記レイトレーシングコアは、前記レイの時点と前記交差する三角形のそれぞれの間の長さの中で短い距離を有する三角形を選択することを特徴とする、請求項10に記載の3次元グラフィックのためのレイトレーシング装置。
- 静的客体(static object)に対する第1加速構造(AS;Acceleration Structure)を構築する段階;
第1動的客体(dynamic object)に対してLOD(Level Of Detail)演算を行って第2動的客体を生成する段階;
前記第2動的客体に対する前記第2加速構造を構築する段階;及び
前記第1加速構造と前記第2動的客体に対する第2加速構造に基づいてレイトレーシングを行う段階を含む、3次元グラフィックのためのレイトレーシング方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090047541A KR101076807B1 (ko) | 2009-05-29 | 2009-05-29 | 레이 트레이싱 장치 및 방법 |
KR10-2009-0047547 | 2009-05-29 | ||
PCT/KR2010/003172 WO2010137821A2 (ko) | 2009-05-29 | 2010-05-19 | 레이 트레이싱 장치 및 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2012528376A true JP2012528376A (ja) | 2012-11-12 |
Family
ID=43505708
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012512951A Pending JP2012528376A (ja) | 2009-05-29 | 2010-05-19 | レイトレーシング装置及び方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9241212B2 (ja) |
EP (1) | EP2437399A2 (ja) |
JP (1) | JP2012528376A (ja) |
KR (1) | KR101076807B1 (ja) |
CN (1) | CN102439862B (ja) |
WO (1) | WO2010137821A2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102089269B1 (ko) * | 2019-04-11 | 2020-03-17 | 주식회사 실리콘아츠 | 포터블 레이 트레이싱 시스템에서의 버퍼링 방법 |
KR20200120038A (ko) * | 2019-04-11 | 2020-10-21 | 주식회사 실리콘아츠 | 포터블 레이 트레이싱 장치 |
WO2023002687A1 (ja) * | 2021-07-19 | 2023-01-26 | ソニーグループ株式会社 | 情報処理装置及び情報処理方法 |
WO2023068002A1 (ja) * | 2021-10-21 | 2023-04-27 | モルゲンロット株式会社 | 情報処理装置、及び情報処理方法 |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102080851B1 (ko) | 2012-09-17 | 2020-02-24 | 삼성전자주식회사 | 레이 추적의 스케쥴링을 위한 장치 및 방법 |
US9723294B2 (en) * | 2013-03-01 | 2017-08-01 | Sony Corporation | Adjusting horizontal and vertical shading in 3-D rendering |
US10970912B2 (en) | 2013-03-14 | 2021-04-06 | Imagination Technologies Limited | 3-D graphics rendering with implicit geometry |
GB2549020B (en) * | 2013-03-14 | 2017-11-08 | Imagination Tech Ltd | 3-D Graphics rendering with implicit geometry |
KR102201834B1 (ko) * | 2014-05-02 | 2021-01-12 | 삼성전자주식회사 | 렌더링 시스템 및 이의 레이 생성 방법 |
KR102166426B1 (ko) * | 2014-07-07 | 2020-10-16 | 삼성전자주식회사 | 렌더링 시스템 및 이의 렌더링 방법 |
US20160239994A1 (en) * | 2014-08-18 | 2016-08-18 | Siliconarts Inc. | Method of ray tracing, apparatus performing the same and storage media storing the same |
WO2016027912A1 (ko) * | 2014-08-19 | 2016-02-25 | 주식회사 실리콘아츠 | 레이 트레이싱 방법, 이를 수행하는 레이 트레이싱 장치 및 이를 저장하는 기록매체 |
US10311629B2 (en) * | 2016-01-22 | 2019-06-04 | Intel Corporation | Level of detail selection during ray tracing |
US11794038B2 (en) | 2018-02-20 | 2023-10-24 | The Trustees Of The University Of Pennsylvania | Proton beam system and methods for irradiating a target |
KR102117932B1 (ko) * | 2018-12-26 | 2020-06-02 | 세종대학교산학협력단 | 사운드 트레이싱 장치 및 방법 |
KR102261257B1 (ko) | 2019-12-03 | 2021-06-07 | 세종대학교산학협력단 | 장치들 간의 대역폭을 줄이는 레이 트레이싱 장치 및 방법 |
KR102261250B1 (ko) | 2019-12-03 | 2021-06-07 | 세종대학교산학협력단 | 장치들 간의 대역폭을 줄이는 레이 트레이싱 장치 및 방법 |
KR102248809B1 (ko) | 2019-12-03 | 2021-05-07 | 세종대학교산학협력단 | 장치들 간의 대역폭을 줄이는 레이 트레이싱 장치 및 방법 |
KR102539910B1 (ko) * | 2020-12-15 | 2023-06-05 | 세종대학교산학협력단 | 포비티드 렌더링에 관한 집중도 기반의 레이 트레이싱 방법 및 장치 |
KR102620729B1 (ko) * | 2021-12-20 | 2024-01-05 | 엑사리온 주식회사 | 사운드 트레이싱의 회절을 위한 에지 검출 방법 및 장치 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10510074A (ja) * | 1994-12-01 | 1998-09-29 | アドバンスト・レンダリング・テクノロジー・リミテッド | 像構成 |
JP2004348702A (ja) * | 2002-09-06 | 2004-12-09 | Sony Computer Entertainment Inc | 画像処理方法、画像処理装置、および画像処理システム |
JP2005267272A (ja) * | 2004-03-18 | 2005-09-29 | Casio Comput Co Ltd | ポリゴンモデルの簡略化方法、画像処理装置、画像描画装置、及びプログラム |
US20060290696A1 (en) * | 2001-07-03 | 2006-12-28 | Pasternak Solutions Llc | Method and apparatus for implementing level of detail with ray tracing |
JP2007522567A (ja) * | 2004-02-17 | 2007-08-09 | ウニヴェルズィテート デス ザールランデス | 複雑な動的3次元シーンをレイトレーシング法により写真現実的に表示する装置 |
WO2008037599A1 (en) * | 2006-09-27 | 2008-04-03 | International Business Machines Corporation | Pixel color determination in a ray tracing image processing system |
JP2008176522A (ja) * | 2007-01-18 | 2008-07-31 | Sgi Japan Ltd | デフォーカス画像の生成方法及び生成装置 |
US20080259075A1 (en) * | 2007-04-19 | 2008-10-23 | David Keith Fowler | Dynamically Configuring and Selecting Multiple Ray Tracing Intersection Methods |
WO2009044282A2 (en) * | 2007-10-04 | 2009-04-09 | Mental Images Gmbh | Quasi-monte carlo light transport simulation by efficient ray tracing |
Family Cites Families (11)
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 |
EP1746541B1 (en) * | 2002-10-15 | 2010-11-24 | Nokia Corporation | Rendering by using object symmetry |
US7570267B2 (en) * | 2004-05-03 | 2009-08-04 | Microsoft Corporation | Systems and methods for providing an enhanced graphics pipeline |
US7978205B1 (en) * | 2004-05-03 | 2011-07-12 | Microsoft Corporation | Systems and methods for providing an enhanced graphics pipeline |
KR100894136B1 (ko) * | 2006-08-31 | 2009-04-20 | 세종대학교산학협력단 | 광선 추적을 위한 비 스택 방식의 케이디 트리 탐색알고리즘을 적용한 영상검출 장치 및 방법 |
US7940265B2 (en) * | 2006-09-27 | 2011-05-10 | International Business Machines Corporation | Multiple spacial indexes for dynamic scene management in graphics rendering |
US8139060B2 (en) * | 2006-11-28 | 2012-03-20 | International Business Machines Corporation | Ray tracing image processing system |
KR100791411B1 (ko) | 2006-12-07 | 2008-01-07 | 한국전자통신연구원 | 그래픽스 처리장치 및 방법 |
KR100903777B1 (ko) * | 2007-08-24 | 2009-06-19 | 연세대학교 산학협력단 | 3차원 광선 추적 시스템에서 적응형 다중 계층 케이디-트리구조 알고리즘을 이용한 광선 추적 방법 및 장치 |
CN100573592C (zh) * | 2008-03-31 | 2009-12-23 | 北京大学 | 一种在图形处理器上拾取三维几何图元的方法 |
US8358876B1 (en) * | 2009-05-20 | 2013-01-22 | Adobe Systems Incorporated | System and method for content aware in place translations in images |
-
2009
- 2009-05-29 KR KR1020090047541A patent/KR101076807B1/ko not_active IP Right Cessation
-
2010
- 2010-05-19 CN CN201080022741.XA patent/CN102439862B/zh not_active Expired - Fee Related
- 2010-05-19 JP JP2012512951A patent/JP2012528376A/ja active Pending
- 2010-05-19 US US13/375,123 patent/US9241212B2/en active Active
- 2010-05-19 EP EP10780732A patent/EP2437399A2/en not_active Withdrawn
- 2010-05-19 WO PCT/KR2010/003172 patent/WO2010137821A2/ko active Application Filing
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10510074A (ja) * | 1994-12-01 | 1998-09-29 | アドバンスト・レンダリング・テクノロジー・リミテッド | 像構成 |
US20060290696A1 (en) * | 2001-07-03 | 2006-12-28 | Pasternak Solutions Llc | Method and apparatus for implementing level of detail with ray tracing |
JP2004348702A (ja) * | 2002-09-06 | 2004-12-09 | Sony Computer Entertainment Inc | 画像処理方法、画像処理装置、および画像処理システム |
JP2007522567A (ja) * | 2004-02-17 | 2007-08-09 | ウニヴェルズィテート デス ザールランデス | 複雑な動的3次元シーンをレイトレーシング法により写真現実的に表示する装置 |
JP2005267272A (ja) * | 2004-03-18 | 2005-09-29 | Casio Comput Co Ltd | ポリゴンモデルの簡略化方法、画像処理装置、画像描画装置、及びプログラム |
WO2008037599A1 (en) * | 2006-09-27 | 2008-04-03 | International Business Machines Corporation | Pixel color determination in a ray tracing image processing system |
JP2008176522A (ja) * | 2007-01-18 | 2008-07-31 | Sgi Japan Ltd | デフォーカス画像の生成方法及び生成装置 |
US20080259075A1 (en) * | 2007-04-19 | 2008-10-23 | David Keith Fowler | Dynamically Configuring and Selecting Multiple Ray Tracing Intersection Methods |
WO2009044282A2 (en) * | 2007-10-04 | 2009-04-09 | Mental Images Gmbh | Quasi-monte carlo light transport simulation by efficient ray tracing |
Non-Patent Citations (1)
Title |
---|
JPN7014000680; GARLAND, M. et al.: 'Hierarchical face clustering on polygonal surfaces' I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics , 2001, Pages 49-58, ACM * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102089269B1 (ko) * | 2019-04-11 | 2020-03-17 | 주식회사 실리콘아츠 | 포터블 레이 트레이싱 시스템에서의 버퍼링 방법 |
KR20200120038A (ko) * | 2019-04-11 | 2020-10-21 | 주식회사 실리콘아츠 | 포터블 레이 트레이싱 장치 |
KR102169799B1 (ko) | 2019-04-11 | 2020-10-26 | 주식회사 실리콘아츠 | 포터블 레이 트레이싱 장치 |
WO2023002687A1 (ja) * | 2021-07-19 | 2023-01-26 | ソニーグループ株式会社 | 情報処理装置及び情報処理方法 |
WO2023068002A1 (ja) * | 2021-10-21 | 2023-04-27 | モルゲンロット株式会社 | 情報処理装置、及び情報処理方法 |
Also Published As
Publication number | Publication date |
---|---|
KR101076807B1 (ko) | 2011-10-25 |
KR20100128881A (ko) | 2010-12-08 |
WO2010137821A2 (ko) | 2010-12-02 |
CN102439862A (zh) | 2012-05-02 |
EP2437399A2 (en) | 2012-04-04 |
US20120075300A1 (en) | 2012-03-29 |
WO2010137821A3 (ko) | 2011-03-31 |
CN102439862B (zh) | 2015-02-18 |
US9241212B2 (en) | 2016-01-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2012528376A (ja) | レイトレーシング装置及び方法 | |
US8692825B2 (en) | Parallelized streaming accelerated data structure generation | |
JP4766906B2 (ja) | 拡張グラフィックスパイプラインを提供するシステムおよび方法 | |
US8284188B1 (en) | Ray tracing system, method, and computer program product for simultaneously traversing a hierarchy of rays and a hierarchy of objects | |
JP4948218B2 (ja) | 画像処理装置及びその制御方法 | |
KR100889602B1 (ko) | 광선 추적을 위한 광선-삼각형 충돌 처리 방법 및 장치 | |
US8619078B2 (en) | Parallelized ray tracing | |
US8264484B1 (en) | System, method, and computer program product for organizing a plurality of rays utilizing a bounding volume | |
JP2008077627A (ja) | 3次元画像のレンダリングにおける早期zテスト方法およびシステム | |
JP2017188095A (ja) | 光線バンドルの光線に対する差分データを決定する方法及びグラフィックス処理ユニット | |
CN114119841A (zh) | 光线跟踪系统中的相交测试 | |
Nah et al. | SATO: Surface area traversal order for shadow ray tracing | |
JP7245880B2 (ja) | 非同期動作による加速レイトレーシング及び光線変換のためのシステム及び方法 | |
KR102117932B1 (ko) | 사운드 트레이싱 장치 및 방법 | |
WO2011104746A1 (ja) | 画像表示装置 | |
Mulloni et al. | Interactive walkthrough of large 3D models of buildings on mobile devices | |
US10964086B2 (en) | Graphics processing | |
KR101215126B1 (ko) | 가상 세계 애플리케이션에서 비주얼 시뮬레이션 루프에 대한 총 계산 시간을 감소시키는 방법 | |
EP2827302B1 (en) | Image processing apparatus and method | |
Macedo et al. | Fast and realistic reflections using screen space and GPU ray tracing—a case study on rigid and deformable body simulations | |
KR20090052970A (ko) | 시공간 정보가 결합된 체험형 지식 제공 방법 및 시스템 | |
US11861785B2 (en) | Generation of tight world space bounding regions | |
De Lucas | Reducing redundancy of real time computer graphics in mobile systems | |
US20230410407A1 (en) | Accelerated bounding volume hierarchy (bvh) traversal for shadow rays | |
US20240104824A1 (en) | Accelerated bounding volume hierarchy (bvh) traversal for ray tracing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130516 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140212 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140304 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140603 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140610 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140703 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140730 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140801 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141202 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150227 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150402 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150416 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20150623 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20150623 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20151027 |