JP4972642B2 - 高精度の実時間レイトレーシング - Google Patents

高精度の実時間レイトレーシング Download PDF

Info

Publication number
JP4972642B2
JP4972642B2 JP2008518466A JP2008518466A JP4972642B2 JP 4972642 B2 JP4972642 B2 JP 4972642B2 JP 2008518466 A JP2008518466 A JP 2008518466A JP 2008518466 A JP2008518466 A JP 2008518466A JP 4972642 B2 JP4972642 B2 JP 4972642B2
Authority
JP
Japan
Prior art keywords
plane
ray
bounding box
intersection
scene
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
Application number
JP2008518466A
Other languages
English (en)
Japanese (ja)
Other versions
JP2009514059A (ja
Inventor
アレクサンダー ケラー，
カーステン バエヒター，
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nvidia ARC GmbH
Original Assignee
Mental Images GmbH
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mental Images GmbH filed Critical Mental Images GmbH
Publication of JP2009514059A publication Critical patent/JP2009514059A/ja
Application granted granted Critical
Publication of JP4972642B2 publication Critical patent/JP4972642B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/50—Lighting effects
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
JP2008518466A 2005-06-23 2006-06-23 高精度の実時間レイトレーシング Active JP4972642B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US69323105P 2005-06-23 2005-06-23
US60/693,231 2005-06-23
PCT/US2006/024631 WO2007002494A2 (fr) 2005-06-23 2006-06-23 Lancer de rayon de precision en temps reel

Publications (2)

Publication Number Publication Date
JP2009514059A JP2009514059A (ja) 2009-04-02
JP4972642B2 true JP4972642B2 (ja) 2012-07-11

Family

ID=37595916

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008518466A Active JP4972642B2 (ja) 2005-06-23 2006-06-23 高精度の実時間レイトレーシング

Country Status (5)

Country Link
EP (1) EP1899896A2 (fr)
JP (1) JP4972642B2 (fr)
AU (1) AU2006261967B2 (fr)
CA (1) CA2609283A1 (fr)
WO (1) WO2007002494A2 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10049488B2 (en) 2014-05-27 2018-08-14 Samsung Electronics Co., Ltd. Apparatus and method of traversing acceleration structure in ray tracing system
US11170254B2 (en) 2017-09-07 2021-11-09 Aurora Innovation, Inc. Method for image analysis
US11334762B1 (en) 2017-09-07 2022-05-17 Aurora Operations, Inc. Method for image analysis

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8421801B2 (en) * 2008-09-09 2013-04-16 Caustic Graphics, Inc. Ray tracing using ray-specific clipping
EP3675048A1 (fr) 2008-09-22 2020-07-01 Imagination Technologies Limited Systèmes et procédés pour une api de nuanceur de traçage de rayon
KR102159262B1 (ko) * 2014-03-14 2020-09-23 삼성전자 주식회사 레이 트레이싱에서의 오류 교차점 제거 방법 및 장치
JP6314114B2 (ja) * 2015-08-26 2018-04-18 株式会社ソニー・インタラクティブエンタテインメント 画像処理装置、画像処理方法、およびプログラム
GB2545226A (en) * 2015-12-09 2017-06-14 Samsung Electronics Co Ltd Determining lighting in a 3D virtual scene
US10249087B2 (en) * 2016-01-29 2019-04-02 Magic Leap, Inc. Orthogonal-projection-based texture atlas packing of three-dimensional meshes

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5914721A (en) * 1991-06-28 1999-06-22 Lim; Hong Lip Visibility calculations for 3D computer graphics
DE69916808T2 (de) * 1998-02-23 2005-02-03 Algotec Systems Ltd. Verfahren und system zur strahlverfolgung
SG93211A1 (en) * 1999-07-28 2002-12-17 Univ Singapore Method and apparatus for generating atomic parts of graphic representation through skeletonization for interactive visualization applications
JP4344606B2 (ja) * 2001-06-07 2009-10-14 メンタル イメージス， ゲーエムベーハー グローバルイルミネーションを評価するためのロシアンルーレット法を用いた描画
JP3931701B2 (ja) * 2002-03-15 2007-06-20 株式会社デンソー 画像生成装置及びプログラム
US6868420B2 (en) * 2002-07-31 2005-03-15 Mitsubishi Electric Research Laboratories, Inc. Method for traversing quadtrees, octrees, and N-dimensional bi-trees

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10049488B2 (en) 2014-05-27 2018-08-14 Samsung Electronics Co., Ltd. Apparatus and method of traversing acceleration structure in ray tracing system
US11170254B2 (en) 2017-09-07 2021-11-09 Aurora Innovation, Inc. Method for image analysis
US11334762B1 (en) 2017-09-07 2022-05-17 Aurora Operations, Inc. Method for image analysis
US11748446B2 (en) 2017-09-07 2023-09-05 Aurora Operations, Inc. Method for image analysis

Also Published As

Publication number Publication date
AU2006261967B2 (en) 2010-09-16
WO2007002494A3 (fr) 2007-06-07
EP1899896A2 (fr) 2008-03-19
AU2006261967A1 (en) 2007-01-04
JP2009514059A (ja) 2009-04-02
CA2609283A1 (fr) 2007-01-04
WO2007002494A2 (fr) 2007-01-04

Similar Documents

Publication Publication Date Title
US7499053B2 (en) Real-time precision ray tracing
JP4972642B2 (ja) 高精度の実時間レイトレーシング
US7495664B2 (en) Instant ray tracing
US7659894B2 (en) Terminating spatial partition hierarchies by a priori bounding memory
JP4858795B2 (ja) 瞬時光線追跡
US20090256845A1 (en) Accelerated ray tracing
US7773088B2 (en) Simultaneous simulation of markov chains using quasi-monte carlo techniques
US20100053162A1 (en) Accelerated ray tracing using shallow bounding volume hierarchies
KR102604737B1 (ko) 가속 구조를 생성하는 방법 및 장치
US7990380B2 (en) Diffuse photon map decomposition for parallelization of global illumination algorithm
US11450057B2 (en) Hardware acceleration for ray tracing primitives that share vertices
KR20180069461A (ko) 가속 구조를 생성하는 방법 및 장치
Ogayar et al. Point in solid strategies
WO2009063319A2 (fr) Hiérarchies de volumes englobants superficielles pour un lancer de rayon accéléré
Weller et al. A brief overview of collision detection
WO2008091958A2 (fr) Terminaison de hiérarchies de partitions spatiales par délimitation a priori de mémoire
JP4947394B2 (ja) 準モンテカルロ法を使用するマルコフ連鎖の同時シミュレーション
US20240095995A1 (en) Reducing false positive ray traversal using ray clipping
US20240095993A1 (en) Reducing false positive ray traversal in a bounding volume hierarchy
Martínez et al. Using multicore processors to parallelize 3D point cloud registration with the Coarse Binary Cubes method
KR100843292B1 (ko) 룩업 테이블을 이용한 레이 트레이싱 장치 및 방법
Figueiredo et al. An efficient collision detection algorithm for point cloud models
Byrne et al. Applications of the VOLA format for 3D data knowledge discovery
US10529444B1 (en) System that rapidly generates a solvent-excluded surface
CN117456115A (zh) 一种邻近构造三维实体合并方法

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110301

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110531

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110607

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110628

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110705

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20110801

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20110808

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110901

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111011

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120111

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: 20120313

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: 20120409

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150413

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4972642

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

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

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250