ray tracing animations using 4d kd trees
play

Ray Tracing Animations Using 4D Kd-Trees Jens Olsson Examensarbete - PowerPoint PPT Presentation

Jan 30, 2023 •208 likes •949 views

Ray Tracing Animations Using 4D Kd-Trees Jens Olsson Examensarbete 2007-02-19 Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 1 / 29 Outline Outline Introduction Ray-Tracing Motion Blur Acceleration

  1. Ray Tracing Animations Using 4D Kd-Trees Jens Olsson Examensarbete 2007-02-19 Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 1 / 29

  2. Outline Outline Introduction Ray-Tracing Motion Blur Acceleration Structures Project Motivation Theory Implementation Results Data Conclusions Future Work Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 2 / 29

  3. Outline Outline Introduction Ray-Tracing Motion Blur Acceleration Structures Project Motivation Theory Implementation Results Data Conclusions Future Work Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 2 / 29

  4. Outline Outline Introduction Ray-Tracing Motion Blur Acceleration Structures Project Motivation Theory Implementation Results Data Conclusions Future Work Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 2 / 29

  5. Outline Outline Introduction Ray-Tracing Motion Blur Acceleration Structures Project Motivation Theory Implementation Results Data Conclusions Future Work Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 2 / 29

  6. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Ray-Tracing Technique used to generate convincing imagery Mimics a camera, but reversed light flow Millions of rays are traced through the scene Very general, extends naturally from simple to complex models Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 3 / 29

  7. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Ray-Tracing Technique used to generate convincing imagery Mimics a camera, but reversed light flow Millions of rays are traced through the scene Very general, extends naturally from simple to complex models Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 3 / 29

  8. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Ray-Tracing Technique used to generate convincing imagery Mimics a camera, but reversed light flow Millions of rays are traced through the scene Very general, extends naturally from simple to complex models Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 3 / 29

  9. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Ray-Tracing Technique used to generate convincing imagery Mimics a camera, but reversed light flow Millions of rays are traced through the scene Very general, extends naturally from simple to complex models Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 3 / 29

  10. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Ray-Tracing Technique used to generate convincing imagery Mimics a camera, but reversed light flow Millions of rays are traced through the scene Very general, extends naturally from simple to complex models Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 3 / 29

  11. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Motion Blur Camera film is exposed for a short moment Moving objects exposure are spread out over the film The objects appear as smeared in the accumulated image Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 4 / 29

  12. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Motion Blur Camera film is exposed for a short moment Moving objects exposure are spread out over the film The objects appear as smeared in the accumulated image Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 4 / 29

  13. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Motion Blur Camera film is exposed for a short moment Moving objects exposure are spread out over the film The objects appear as smeared in the accumulated image Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 4 / 29

  14. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Motion Blur Camera film is exposed for a short moment Moving objects exposure are spread out over the film The objects appear as smeared in the accumulated image Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 4 / 29

  15. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Motion Blur contd. Simulated by stochastic sampling, accumulation buffers or blur post-process Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 5 / 29

  16. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Acceleration Structures Ray tracing mainly performs visibility queries A strategy is needed to make visibility queries fast All strategies pre-sort scene primitives in some way Grids , Bounding Volume Hierarchies , BSP Trees , Ray Classification etc etc etc Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 6 / 29

  17. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Acceleration Structures Ray tracing mainly performs visibility queries A strategy is needed to make visibility queries fast All strategies pre-sort scene primitives in some way Grids , Bounding Volume Hierarchies , BSP Trees , Ray Classification etc etc etc Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 6 / 29

  18. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Acceleration Structures Ray tracing mainly performs visibility queries A strategy is needed to make visibility queries fast All strategies pre-sort scene primitives in some way Grids , Bounding Volume Hierarchies , BSP Trees , Ray Classification etc etc etc Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 6 / 29

  19. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Acceleration Structures Ray tracing mainly performs visibility queries A strategy is needed to make visibility queries fast All strategies pre-sort scene primitives in some way Grids , Bounding Volume Hierarchies , BSP Trees , Ray Classification etc etc etc Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 6 / 29

  20. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Acceleration Structures Ray tracing mainly performs visibility queries A strategy is needed to make visibility queries fast All strategies pre-sort scene primitives in some way Grids , Bounding Volume Hierarchies , BSP Trees , Ray Classification etc etc etc Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 6 / 29

  21. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Acceleration Structures Ray tracing mainly performs visibility queries A strategy is needed to make visibility queries fast All strategies pre-sort scene primitives in some way Grids , Bounding Volume Hierarchies , BSP Trees , Ray Classification etc etc etc Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 6 / 29

  22. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Acceleration Structures Ray tracing mainly performs visibility queries A strategy is needed to make visibility queries fast All strategies pre-sort scene primitives in some way Grids , Bounding Volume Hierarchies , BSP Trees , Ray Classification etc etc etc Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 6 / 29

  23. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Acceleration Structures Ray tracing mainly performs visibility queries A strategy is needed to make visibility queries fast All strategies pre-sort scene primitives in some way Grids , Bounding Volume Hierarchies , BSP Trees , Ray Classification etc etc etc Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 6 / 29

  24. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Acceleration Structures Ray tracing mainly performs visibility queries A strategy is needed to make visibility queries fast All strategies pre-sort scene primitives in some way Grids , Bounding Volume Hierarchies , BSP Trees , Ray Classification etc etc etc Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 6 / 29

  25. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Acceleration Structures Ray tracing mainly performs visibility queries A strategy is needed to make visibility queries fast All strategies pre-sort scene primitives in some way Grids , Bounding Volume Hierarchies , BSP Trees , Ray Classification etc etc etc Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 6 / 29

  26. Intro Ray-Tracing Project Motion Blur Results Acceleration Structures Acceleration Structures Ray tracing mainly performs visibility queries A strategy is needed to make visibility queries fast All strategies pre-sort scene primitives in some way Grids , Bounding Volume Hierarchies , BSP Trees , Ray Classification etc etc etc Jens Olsson Ray Tracing Animations Using 4D Kd-Trees Examensarbete 2007-02-19 6 / 29

Recommend

Animations Animations with Timers Double Buffering 1 CS 349 - Animations Animation A

Animations Animations with Timers Double Buffering 1 CS 349 - Animations Animation A

Animations Animations with Timers Double Buffering 1 CS 349 - Animations Animation A simulation of movement created by displaying a series of pictures, or frames. Animation: drawing frames at a consistent rate . Goals: Move

350 views • 13 slides
iOS Animation with Swift Part 5: Keyframe Animations Keyframe Animations Keyframe Animations

iOS Animation with Swift Part 5: Keyframe Animations Keyframe Animations Keyframe Animations

iOS Animation with Swift Part 5: Keyframe Animations Keyframe Animations Keyframe Animations 25% 25% 50% 10% start time end time total duration KeyFrame Animation APIs UIView.animateKeyframesWithDuration(1.5, delay: 0.0, options: nil,

195 views • 7 slides
COMP30019 Graphics and Interaction Ray Tracing Adrian Pearce Department of Computer Science and

COMP30019 Graphics and Interaction Ray Tracing Adrian Pearce Department of Computer Science and

Ray tracing Recursive Ray Tracing Binary Space Partition (BSP) Trees Refraction Transparency Shadow volumes & the Stencil COMP30019 Graphics and Interaction Ray Tracing Adrian Pearce Department of Computer Science and Software

357 views • 23 slides
Advanced Ray Tracing 1 2/8/2006 Distributed Ray Tracing Distributed ray tracing is an

Advanced Ray Tracing 1 2/8/2006 Distributed Ray Tracing Distributed ray tracing is an

Advanced Ray Tracing 1 2/8/2006 Distributed Ray Tracing Distributed ray tracing is an elegant technique that tackles many problems at once Stochastic ray tracing: distribute rays stochastically across pixel Distributed ray tracing:

327 views • 8 slides
MIT 6.837 - Ray Tracing Ray Tracing MIT EECS 6.837 Most slides are taken from Frdo Durand and

MIT 6.837 - Ray Tracing Ray Tracing MIT EECS 6.837 Most slides are taken from Frdo Durand and

MIT 6.837 - Ray Tracing Ray Tracing MIT EECS 6.837 Most slides are taken from Frdo Durand and Barb Cutler Some slides courtesy of Leonard McMillan 1 2 Ray Tracing Ray Tracing Ray Tracing kills two birds with one stone: Solves the

327 views • 11 slides
( ( ) ) ( ) ( ) = = Work = h log t n B- B -Trees Trees B B- -Trees

( ( ) ) ( ) ( ) = = Work = h log t n B- B -Trees Trees B B- -Trees

B- B -Trees Trees B B- -Trees Trees Search for key R ( ( ) ) ( ) ( ) = = Work = h log t n B- B -Trees Trees B B- -Trees Trees Each Disk-Read or Disk-Write = one Basic unit of work O(1) Typical Node x

287 views • 4 slides
Constraint Satisfaction Problems R&N Chapter 5 Animations from

Constraint Satisfaction Problems R&N Chapter 5 Animations from

Constraint Satisfaction Problems R&N Chapter 5 Animations from http://www.cs.cmu.edu/~awm/animations/constraint 1 Outline Definitions Standard search Improvements Backtracking Forward checking Constraint

878 views • 46 slides
Ray Tracing 1 Ray Tracing Ray Tracing kills two birds with one stone: Solves the Hidden

Ray Tracing 1 Ray Tracing Ray Tracing kills two birds with one stone: Solves the Hidden

Ray Tracing 1 Ray Tracing Ray Tracing kills two birds with one stone: Solves the Hidden Surface Removal problem Evaluates an improved global illumination model shadows ideal specular reflections ideal specular refractions

586 views • 19 slides
Introduction to Path Tracing Marc Sunet Table of contents From Ray Tracing to Path Tracing The

Introduction to Path Tracing Marc Sunet Table of contents From Ray Tracing to Path Tracing The

Introduction to Path Tracing Marc Sunet Table of contents From Ray Tracing to Path Tracing The Rendering Equation Monte Carlo Integration A Basic Path Tracer Variance Reduction and Optimisation Techniques Additional Resources Plan From Ray

1.08k views • 54 slides
Using animations within L A T EX documents Michael Doob Department of Mathematics University of

Using animations within L A T EX documents Michael Doob Department of Mathematics University of

Using animations within L A T EX documents T EX Users Group meetingJuly 30, 2014 Michael Doob Using animations within L A T EX documents Michael Doob Department of Mathematics University of Manitoba July 30, 2014 Using animations

497 views • 23 slides
Computer Graphics - Ray-Tracing II - Hendrik Lensch Computer Graphics WS07/08 Ray Tracing II

Computer Graphics - Ray-Tracing II - Hendrik Lensch Computer Graphics WS07/08 Ray Tracing II

Computer Graphics - Ray-Tracing II - Hendrik Lensch Computer Graphics WS07/08 Ray Tracing II Overview Last lecture Ray tracing I Basic ray tracing What is possible? Recursive ray tracing algorithm Intersection

873 views • 84 slides
Ray-tracing Acceleration Motivation Distribution Ray Tracing Soft shadows

Ray-tracing Acceleration Motivation Distribution Ray Tracing Soft shadows

Ray-tracing Acceleration Motivation Distribution Ray Tracing Soft shadows Acceleration Data Structures Antialiasing (getting rid of jaggies) for Ray Tracing Glossy reflection Motion blur Depth of field (focus)

940 views • 10 slides
Welcome 1 Ray tracing part I of the course 2 Ray tracing part I of the course Why

Welcome 1 Ray tracing part I of the course 2 Ray tracing part I of the course Why

Graphics (INFOGR), 2018-19, Block IV, lecture 1 Deb Panja Today: Vectors and vector algebra Welcome 1 Ray tracing part I of the course 2 Ray tracing part I of the course Why vectors? you need to shoot a lot of such rays!

594 views • 47 slides
Animation Models 3D Graphics What we see today Skeleton-based animations o Suitable to

Animation Models 3D Graphics What we see today Skeleton-based animations o Suitable to

Animation Models 3D Graphics What we see today Skeleton-based animations o Suitable to animate human-like models Blendshape-based animations o Suitable to animate faces Data-driven animations o Allow to model motion of human-like

1.09k views • 47 slides
Ray Tracing Basics CSE 681 Autumn 11 Han-Wei Shen Forward Ray Tracing We shoot a large

Ray Tracing Basics CSE 681 Autumn 11 Han-Wei Shen Forward Ray Tracing We shoot a large

Ray Tracing Basics CSE 681 Autumn 11 Han-Wei Shen Forward Ray Tracing We shoot a large number of photons Problem? Backward Tracing For every pixel Construct a ray from the eye For every object in the scene Find intersection with the ray

695 views • 55 slides
Animations with AL (and stack views) Marin Todorov Swift 2.0 Swift 2.0

Animations with AL (and stack views) Marin Todorov Swift 2.0 Swift 2.0

Animations with AL (and stack views) Marin Todorov Swift 2.0 Swift 2.0 UIView.animateWithDuration(1.0, animations: { redSquare.center.x = 200.0 }) Stack Overflow Q: How to do this one animation thing in my app? A: Include

597 views • 18 slides
Knowledge Tracing Machines: Factorization Machines for Knowledge Tracing Jill-Jnn Vie Hisashi

Knowledge Tracing Machines: Factorization Machines for Knowledge Tracing Jill-Jnn Vie Hisashi

Introduction Knowledge Tracing Encoding existing models Knowledge Tracing Machines Results Conclusion Knowledge Tracing Machines: Factorization Machines for Knowledge Tracing Jill-Jnn Vie Hisashi Kashima KJMLW, February 22, 2019

698 views • 51 slides
Advanced Ray Tracing Stochastic ray tracing: distribute rays stochastically across pixel

Advanced Ray Tracing Stochastic ray tracing: distribute rays stochastically across pixel

Distributed Ray Tracing Distributed ray tracing is an elegant technique that tackles many problems at once Advanced Ray Tracing Stochastic ray tracing: distribute rays stochastically across pixel Distributed ray tracing: distribute

263 views • 3 slides
React Native Composing Animations 1 Overview Goals of animation Stationary objects must

React Native Composing Animations 1 Overview Goals of animation Stationary objects must

React Native Composing Animations 1 Overview Goals of animation Stationary objects must overcome inertia as they start moving. Objects in motion have momentum and rarely come to a stop immediately. Animations allow you to convey

823 views • 26 slides
Computer Graphics - Ray Tracing I - Hendrik Lensch Computer Graphics WS07/08 Ray Tracing I

Computer Graphics - Ray Tracing I - Hendrik Lensch Computer Graphics WS07/08 Ray Tracing I

Computer Graphics - Ray Tracing I - Hendrik Lensch Computer Graphics WS07/08 Ray Tracing I Overview Last Lecture Introduction Now Ray tracing I Background Basic ray tracing What is possible? Recursive

1.09k views • 56 slides
Relativistic Ray Tracing in Julia Ryan McKinnon November 30, 2015 Introduction Ray tracing is

Relativistic Ray Tracing in Julia Ryan McKinnon November 30, 2015 Introduction Ray tracing is

Relativistic Ray Tracing in Julia Ryan McKinnon November 30, 2015 Introduction Ray tracing is used in many scientific fields to visualize 3D data Relativistic ray tracing is needed to model a black holes warped spacetime under general

332 views • 9 slides
Ray Tracing MIT EECS 6.837 Most slides are taken from Frdo Durand and Barb Cutler Some slides

Ray Tracing MIT EECS 6.837 Most slides are taken from Frdo Durand and Barb Cutler Some slides

Ray Tracing MIT EECS 6.837 Most slides are taken from Frdo Durand and Barb Cutler Some slides courtesy of Leonard McMillan 1 2 3 4 Ray Tracing Ray Tracing Ray Tracing kills two birds with one stone: Solves the Hidden Surface

345 views • 10 slides
AnimationWorld AnimationWorld uses Graphics to create animations. Essentially, animations are a

AnimationWorld AnimationWorld uses Graphics to create animations. Essentially, animations are a

AnimationWorld AnimationWorld uses Graphics to create animations. Essentially, animations are a set of frames with Animation pictures where we flip through pictures one by one. V - 1 V - 2 AnimationWorld AnimationWorld An animation is

245 views • 3 slides
GRAPHICS AND ANIMATIONS IN PYTHON USING MATPLOTLIB AND OPENGL Nicolas P. Rougier PyConFr

GRAPHICS AND ANIMATIONS IN PYTHON USING MATPLOTLIB AND OPENGL Nicolas P. Rougier PyConFr

GRAPHICS AND ANIMATIONS IN PYTHON USING MATPLOTLIB AND OPENGL Nicolas P. Rougier PyConFr Conference 2014 Lyon, October 2425 Graphics and Animations in Python Where do we start ? A Bit of Context The Python Scientific Stack 10 01 ] [

347 views • 24 slides

More recommend