WO2007002494A3 - Real-time precision ray tracing - Google Patents

Real-time precision ray tracing Download PDF

Info

Publication number
WO2007002494A3
WO2007002494A3 PCT/US2006/024631 US2006024631W WO2007002494A3 WO 2007002494 A3 WO2007002494 A3 WO 2007002494A3 US 2006024631 W US2006024631 W US 2006024631W WO 2007002494 A3 WO2007002494 A3 WO 2007002494A3
Authority
WO
WIPO (PCT)
Prior art keywords
ray
tracing
scene
pixel
image
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.)
Ceased
Application number
PCT/US2006/024631
Other languages
French (fr)
Other versions
WO2007002494A2 (en
Inventor
Alexander Keller
Carsten Waechter
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.)
Mental Images Inc
Original Assignee
Mental Images Inc
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 Inc filed Critical Mental Images Inc
Priority to JP2008518466A priority Critical patent/JP4972642B2/en
Priority to AU2006261967A priority patent/AU2006261967B2/en
Priority to EP06773915A priority patent/EP1899896A2/en
Priority to CA002609283A priority patent/CA2609283A1/en
Publication of WO2007002494A2 publication Critical patent/WO2007002494A2/en
Publication of WO2007002494A3 publication Critical patent/WO2007002494A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—Three-dimensional [3D] image rendering
    • G06T15/50—Lighting effects
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—Three-dimensional [3D] 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)

Abstract

Ray tracing and efficient construction of acceleration data structures required for fast ray-tracing. A computer graphics system generates, for each pixel in an image, a pixel value that is representative of a point in a scene as reported on an image plane of a simulated camera. The computer graphics system is configured to generate the pixel value for an image using a selected ray-tracing methodology. The selected ray-tracing methodology includes the use of a ray tree that includes at least one ray shot from the pixel into a scene along a selected direction. The ray-tracing methodology further includes calculating the intersections of rays and surfaces in the scene. An axis-aligned bounding box is defined that contains, for a given ray, the point of intersection of the ray and the surface nearest the origin of the ray. The bounding box is iteratively refined until a predetermined termination criterion has been met.
PCT/US2006/024631 2005-06-23 2006-06-23 Real-time precision ray tracing Ceased WO2007002494A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2008518466A JP4972642B2 (en) 2005-06-23 2006-06-23 High-precision real-time ray tracing
AU2006261967A AU2006261967B2 (en) 2005-06-23 2006-06-23 Real-time precision ray tracing
EP06773915A EP1899896A2 (en) 2005-06-23 2006-06-23 Real-time precision ray tracing
CA002609283A CA2609283A1 (en) 2005-06-23 2006-06-23 Real-time precision ray tracing

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US69323105P 2005-06-23 2005-06-23
US60/693,231 2005-06-23

Publications (2)

Publication Number Publication Date
WO2007002494A2 WO2007002494A2 (en) 2007-01-04
WO2007002494A3 true WO2007002494A3 (en) 2007-06-07

Family

ID=37595916

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/024631 Ceased WO2007002494A2 (en) 2005-06-23 2006-06-23 Real-time precision ray tracing

Country Status (5)

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

Families Citing this family (12)

* 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
US8593458B2 (en) 2008-09-22 2013-11-26 Caustic Graphics, Inc. Systems and methods of multidimensional query resolution and computation organization
US10140751B2 (en) * 2013-08-08 2018-11-27 Imagination Technologies Limited Normal offset smoothing
KR102159262B1 (en) * 2014-03-14 2020-09-23 삼성전자 주식회사 Method and apparatus for removing false-intersection in ray tracing
KR102219289B1 (en) 2014-05-27 2021-02-23 삼성전자 주식회사 Apparatus and method for traversing acceleration structure in a ray tracing system
JP6314114B2 (en) * 2015-08-26 2018-04-18 株式会社ソニー・インタラクティブエンタテインメント Image processing apparatus, image processing method, and program
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
US11334762B1 (en) 2017-09-07 2022-05-17 Aurora Operations, Inc. Method for image analysis
US10235601B1 (en) 2017-09-07 2019-03-19 7D Labs, Inc. Method for image analysis
US20200193685A1 (en) * 2018-12-13 2020-06-18 Advanced Micro Devices, Inc. Water tight ray triangle intersection without resorting to double precision
US11158112B1 (en) * 2020-10-29 2021-10-26 Advanced Micro Devices, Inc. Bounding volume hierarchy generation

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6172679B1 (en) * 1991-06-28 2001-01-09 Hong Lip Lim Visibility calculations for 3D computer graphics
US20030034968A1 (en) * 2001-06-07 2003-02-20 Georgy Abramov System and method for rendering images using a strictly-deterministic methodology including recursive rotations for generating sample points
US6825839B2 (en) * 1999-07-28 2004-11-30 The National University Of Singapore Method and apparatus for generating atomic parts of graphic representation through skeletonization for interactive visualization applications

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002504729A (en) * 1998-02-23 2002-02-12 アルゴテック システムズ リミテッド Ray casting system and method
JP3931701B2 (en) * 2002-03-15 2007-06-20 株式会社デンソー Image generating apparatus and program
US6868420B2 (en) * 2002-07-31 2005-03-15 Mitsubishi Electric Research Laboratories, Inc. Method for traversing quadtrees, octrees, and N-dimensional bi-trees

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6172679B1 (en) * 1991-06-28 2001-01-09 Hong Lip Lim Visibility calculations for 3D computer graphics
US6825839B2 (en) * 1999-07-28 2004-11-30 The National University Of Singapore Method and apparatus for generating atomic parts of graphic representation through skeletonization for interactive visualization applications
US20030034968A1 (en) * 2001-06-07 2003-02-20 Georgy Abramov System and method for rendering images using a strictly-deterministic methodology including recursive rotations for generating sample points

Also Published As

Publication number Publication date
JP4972642B2 (en) 2012-07-11
JP2009514059A (en) 2009-04-02
WO2007002494A2 (en) 2007-01-04
CA2609283A1 (en) 2007-01-04
AU2006261967B2 (en) 2010-09-16
AU2006261967A1 (en) 2007-01-04
EP1899896A2 (en) 2008-03-19

Similar Documents

Publication Publication Date Title
CN109271893B (en) Method, device, equipment and storage medium for generating simulation point cloud data
Afanasyev et al. ROS-based SLAM for a Gazebo-simulated mobile robot in image-based 3D model of indoor environment
US9530244B2 (en) Method and apparatus for shadow estimation and spreading
US9898857B2 (en) Blending between street view and earth view
US8243061B2 (en) Image processing apparatus and method of controlling operation of same
CN102289845B (en) Three-dimensional model drawing method and device
EP4417280A3 (en) System and method for providing a computer-generated environment
EP1526502A3 (en) Method for displaying multi-level text data in three-dimensional map
EP2677347A3 (en) Spatial data services
US20170236331A1 (en) Method and system for geographic map overlay
US10657705B2 (en) System and method for rendering shadows for a virtual environment
CN107464286B (en) Method, device, equipment and readable medium for repairing holes in three-dimensional city model
CN112102465A (en) Computing platform based on 3D structure engine
Favorskaya et al. Handbook on advances in remote sensing and geographic information systems
WO2007124363A3 (en) Instant ray tracing
KR102828549B1 (en) Method of Generating Training Data Set Using Virtual City Model
CN104463959A (en) Method for generating cubic environment maps
CN104103092A (en) Real-time dynamic shadowing realization method based on projector lamp
Wang et al. A synthetic dataset for Visual SLAM evaluation
WO2024124370A1 (en) Model construction method and apparatus, storage medium, and electronic device
CN103324488A (en) Method and device for obtaining special effect information
Selvam et al. Augmented reality for information retrieval aimed at museum exhibitions using smartphones
WO2009016807A1 (en) Spatial information database generating device and spatial information database generating program
CN104299262B (en) A kind of three-dimensional cloud analogy method based on velocity field streamline
CN104272351A (en) Method and corresponding device for representing participating media in a scene

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
ENP Entry into the national phase

Ref document number: 2609283

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2006773915

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2006261967

Country of ref document: AU

ENP Entry into the national phase

Ref document number: 2008518466

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2006261967

Country of ref document: AU

Date of ref document: 20060623

Kind code of ref document: A

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)