[go: up one dir, main page]

WO2009063319A3 - Shallow bounding volume hierarchies for accelerated ray tracing - Google Patents

Shallow bounding volume hierarchies for accelerated ray tracing Download PDF

Info

Publication number
WO2009063319A3
WO2009063319A3 PCT/IB2008/003402 IB2008003402W WO2009063319A3 WO 2009063319 A3 WO2009063319 A3 WO 2009063319A3 IB 2008003402 W IB2008003402 W IB 2008003402W WO 2009063319 A3 WO2009063319 A3 WO 2009063319A3
Authority
WO
WIPO (PCT)
Prior art keywords
ray tracing
bounding volume
volume hierarchies
shallow
accelerated ray
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/IB2008/003402
Other languages
French (fr)
Other versions
WO2009063319A2 (en
Inventor
Holger Dammertz
Alexander Keller
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 WO2009063319A2 publication Critical patent/WO2009063319A2/en
Publication of WO2009063319A3 publication Critical patent/WO2009063319A3/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
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/005—Tree description, e.g. octree, quadtree
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/005—General purpose rendering architectures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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)
  • Physics & Mathematics (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Image Generation (AREA)
  • Devices For Executing Special Programs (AREA)
  • Image Analysis (AREA)

Abstract

Methods, systems, devices, and computer program code (software) products enable acceleration of ray tracing by using acceleration data structures with high arity to enable processing of nodes using streaming SIMD (Single Instruction, Multiple Data) instructions with reduced memory requirements.
PCT/IB2008/003402 2007-11-15 2008-11-17 Shallow bounding volume hierarchies for accelerated ray tracing Ceased WO2009063319A2 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US98833707P 2007-11-15 2007-11-15
US60/988,337 2007-11-15
US11252908P 2008-11-07 2008-11-07
US61/112,529 2008-11-07

Publications (2)

Publication Number Publication Date
WO2009063319A2 WO2009063319A2 (en) 2009-05-22
WO2009063319A3 true WO2009063319A3 (en) 2009-08-06

Family

ID=40639240

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2008/003402 Ceased WO2009063319A2 (en) 2007-11-15 2008-11-17 Shallow bounding volume hierarchies for accelerated ray tracing

Country Status (1)

Country Link
WO (1) WO2009063319A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11189076B2 (en) 2018-12-28 2021-11-30 Intel Corporation Apparatus and method for efficiently storing ray traversal data

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2968813B1 (en) 2010-12-10 2012-12-28 Real Fusio France METHOD FOR RENDERING IMAGES FROM A THREE-DIMENSIONAL VIRTUAL SCENE
US9430863B1 (en) * 2011-10-27 2016-08-30 Nvidia Corporation System, method, and computer program product for constructing a hierarchical acceleration data structure that supports ray tracing of motion blur
CN107833267B (en) 2012-11-02 2021-11-05 想象技术有限公司 Geometric graph processing method for graph rendering and graph rendering system
US20170236335A1 (en) * 2016-02-11 2017-08-17 Hue As System and method for manipulating acceleration structures
US10290143B2 (en) * 2017-06-14 2019-05-14 Imagination Technologies Limited Compressed ray direction data in a ray tracing system
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
US10360720B1 (en) * 2018-02-22 2019-07-23 Microsoft Technology Licensing, Llc Hybrid raytracing approach for modeling light reflection
CN109215106B (en) * 2018-08-30 2023-01-03 东北大学 Method for real-time ray tracing acceleration structure based on dynamic scene
US10699370B1 (en) * 2018-12-28 2020-06-30 Intel Corporation Apparatus and method for a compressed stack representation for hierarchical acceleration structures of arbitrary widths
US11158112B1 (en) 2020-10-29 2021-10-26 Advanced Micro Devices, Inc. Bounding volume hierarchy generation
CN113192176B (en) * 2021-04-14 2023-11-28 西安理工大学 Method for generating variable-density 3D printing filling path
GB2632614A (en) * 2022-09-27 2025-02-12 Imagination Tech Ltd Ray tracing
US20240127527A1 (en) * 2022-09-27 2024-04-18 Imagination Technologies Limited Ray tracing
GB2617219B (en) * 2022-09-27 2025-01-01 Imagination Tech Ltd Ray tracing
CN119375862B (en) * 2024-10-10 2025-11-18 北京理工大学 A Simulation Method for Short-Range Detection of Pulsed Laser Based on GPU and BVH Architecture

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007124363A2 (en) * 2006-04-19 2007-11-01 Mental Images Gmbh Instant ray tracing

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007124363A2 (en) * 2006-04-19 2007-11-01 Mental Images Gmbh Instant ray tracing

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
INGO WALD ET AL: "State of the Art in Ray Tracing Animated Scenes", 1 September 2007, EUROGRAPHICS TECHNICAL REPORT SERIES, EUROGRAPHICS, AIRE-LA-VILLE, FR, PAGE(S) 89 - 116, ISSN: 1017-4656, XP007908773 *
KIMURA HIDETAKA: "Quad-tree Expression of Bounding Volume Hierarchies For Ray Tracing", THESIS, March 2007 (2007-03-01), XP002531938, Retrieved from the Internet <URL:https://dspace.jaist.ac.jp/dspace/handle/10119/3530> [retrieved on 20090602] *
LEUTERBACH CHRISTIAN ET AL.: "RT-DEFORM: Interacive Ray Tracing of Dynamic Scenes using BVHs", IEEE SYMPOSIUM ON INTERACTIVE RAY TRACING, 2006, Salt Lakke City UT, USA, XP002531939 *
WALD INGO, ET AL.: "SIMD Ray Stream Tracing - SIMD Ray Traversal with Generalized Ray Packets and On-the-fly Re-Ordering", SCI INSTYTUTE TECHNICAL REPORT, 2 August 2007 (2007-08-02), XP002531940 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11189076B2 (en) 2018-12-28 2021-11-30 Intel Corporation Apparatus and method for efficiently storing ray traversal data

Also Published As

Publication number Publication date
WO2009063319A2 (en) 2009-05-22

Similar Documents

Publication Publication Date Title
WO2009063319A3 (en) Shallow bounding volume hierarchies for accelerated ray tracing
WO2009044282A3 (en) Quasi-monte carlo light transport simulation by efficient ray tracing
GB201209506D0 (en) Querying performance data on a parallel computer system having compute nodes
WO2010137822A3 (en) Ray tracing core and ray tracing chip including same
WO2009134927A3 (en) Business software application system and method
GB2470157B (en) Methods, systems and computer program products for updating software on a data processing system based on transition rules between classes of compatible versi
WO2012027701A3 (en) Parallel processing development environment and associated methods
WO2014047182A3 (en) High performance data streaming
WO2012024508A3 (en) Systems and methods for securing virtual machine computing environments
WO2010120444A3 (en) Cloud computing for a manufacturing execution system
JP2014521184A5 (en)
WO2007137034A3 (en) Managing computing resources in graph-based computations
WO2011159411A3 (en) Data parallel programming model
WO2008013741A3 (en) Physical simulations on a graphics processor
CA2836829C (en) Systems and methods for in-memory database processing
WO2008091958A3 (en) Terminating spatial partition hierarchies by a priori bounding memory
WO2013150483A3 (en) User event content, associated apparatus and methods
BR112014027592A2 (en) method for providing a medical tracking interface for communication between at least one intervention tracking tool and an image-oriented intervention (igi) application, medical tracking interface, and computer program product
WO2014066630A3 (en) Multi-platform mobile and other computing devices and methods
CL2014003437A1 (en) System comprising a reception module capable of receiving trusted execution environment commands issued by a plurality of entities, a security processor configured to perform a plurality of cryptographic and security processes in protected keys and data sets, and a module account management configured to maintain a plurality of protected accounts; computer program product
WO2009055752A3 (en) Model-driven, repository-based application monitoring system
WO2011127646A8 (en) An apparatus, method, computer program and user interface
GB201312426D0 (en) Replicating data
MX348173B (en) Adjusting user interfaces based on entity location.
AR081210A1 (en) METHOD AND SYSTEM TO GENERATE LITHOLOGICAL VALUES

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08849903

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08849903

Country of ref document: EP

Kind code of ref document: A2