WO2009063319A3 - Hiérarchies de volumes englobants superficielles pour un lancer de rayon accéléré - Google Patents

Hiérarchies de volumes englobants superficielles pour un lancer de rayon accéléré 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
Application number
PCT/IB2008/003402
Other languages
English (en)
Other versions
WO2009063319A2 (fr
Inventor
Holger Dammertz
Alexander Keller
Original Assignee
Mental Images Gmbh
Holger Dammertz
Alexander Keller
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, Holger Dammertz, Alexander Keller filed Critical Mental Images Gmbh
Publication of WO2009063319A2 publication Critical patent/WO2009063319A2/fr
Publication of WO2009063319A3 publication Critical patent/WO2009063319A3/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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; 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)
  • 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

La présente invention concerne des procédés, des systèmes, des dispositifs et des produits de codes de programmes informatiques (logiciels) qui permettent une accélération du lancer de rayon à l'aide de structures de données d'accélération avec haute arité afin de permettre le traitement de nœuds à l'aide d'instructions SIMD en continu (instructions unique, données multiples) avec un encombrement mémoire réduit.
PCT/IB2008/003402 2007-11-15 2008-11-17 Hiérarchies de volumes englobants superficielles pour un lancer de rayon accéléré WO2009063319A2 (fr)

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 (fr) 2009-05-22
WO2009063319A3 true WO2009063319A3 (fr) 2009-08-06

Family

ID=40639240

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2008/003402 WO2009063319A2 (fr) 2007-11-15 2008-11-17 Hiérarchies de volumes englobants superficielles pour un lancer de rayon accéléré

Country Status (1)

Country Link
WO (1) WO2009063319A2 (fr)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2968813B1 (fr) 2010-12-10 2012-12-28 Real Fusio France Procede de rendu d'images a partir d'une scene virtuelle en trois dimensions
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
CN107833268B (zh) 2012-11-02 2021-05-14 想象技术有限公司 用于图形渲染的几何图形处理方法和图形渲染系统
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
US10235601B1 (en) 2017-09-07 2019-03-19 7D Labs, Inc. Method for image analysis
US11334762B1 (en) 2017-09-07 2022-05-17 Aurora Operations, 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 (zh) * 2018-08-30 2023-01-03 东北大学 一种基于动态场景的实时光线追踪加速结构的方法
US10719974B1 (en) 2018-12-28 2020-07-21 Intel Corporation Apparatus and method for efficiently storing ray traversal data
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
CN113192176B (zh) * 2021-04-14 2023-11-28 西安理工大学 一种变密度3d打印填充路径的生成方法
EP4345758A3 (fr) * 2022-09-27 2024-04-10 Imagination Technologies Limited Lancer de rayon

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007124363A2 (fr) * 2006-04-19 2007-11-01 Mental Images Gmbh maquette de rayons instantanés

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007124363A2 (fr) * 2006-04-19 2007-11-01 Mental Images Gmbh maquette de rayons instantanés

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 *

Also Published As

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

Similar Documents

Publication Publication Date Title
WO2009063319A3 (fr) Hiérarchies de volumes englobants superficielles pour un lancer de rayon accéléré
WO2009044282A3 (fr) Simulation de la propagation de la lumière par la méthode quasi-monte carlo utilisant un tracé des rayons efficace
GB201209506D0 (en) Querying performance data on a parallel computer system having compute nodes
WO2010137822A3 (fr) Noyau de lancer de rayon et puce de lancer de rayon comprenant ledit noyau
WO2009134927A3 (fr) Système et procédé d&#39;application logicielle commerciale
WO2014071242A3 (fr) Visualisations de données multiplateforme utilisant des descriptions communes
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 (fr) Environnement de développement de traitement parallèle et procédés associés
WO2012024508A3 (fr) Systèmes et procédés pour sécuriser des environnements informatiques de machine virtuelle
EP2972936A4 (fr) Système et procédé de redirection de clavier-écran-souris (kvm) basée sur le web et leur application
TW200802102A (en) Simultaneous sharing of system resources by multiple input devices
GB201310169D0 (en) A method for attesting a plurality of data processing systems
TW200705188A (en) Method, system and computer program product for virtual adapter destruction on a physical adapter that supports virtual adapters
IN2015DN00199A (fr)
WO2012109631A3 (fr) Exploitations de cœur à distance dans un ordinateur multicœur
WO2011159411A3 (fr) Modèle de programmation parallèle de données
WO2011086473A3 (fr) Virtualisation de matériel pour traitement de média
WO2007019124A3 (fr) Procede a matrice d&#39;association, systemes et produits programmes informatiques utilisant des representations de plans binaires de segments selectionnes
WO2011088417A3 (fr) Systèmes et procédés de mutualisation dans des systèmes de manipulation avec contact
WO2011127646A8 (fr) Appareil, procédé, programme informatique et interface utilisateur
WO2008091958A3 (fr) Terminaison de hiérarchies de partitions spatiales par délimitation a priori de mémoire
WO2009055752A3 (fr) Système de surveillance d&#39;applications basé sur des répertoires et commandé par un modèle
WO2012079967A3 (fr) Duplication de données
WO2011090661A3 (fr) Association de données dynamique pour objets métiers mobiles
GB2488242A (en) A method, system and computer program for deciding whether to install a first application within one of a plurality of candidate environments

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