Ray Tracing Dr. Scott Schaefer.

Slides:



Advertisements
Similar presentations
GR2 Advanced Computer Graphics AGR
Advertisements

Ray tracing. New Concepts The recursive ray tracing algorithm Generating eye rays Non Real-time rendering.
Lecture 14 Illumination II – Global Models
Computer Graphics In4/MSc Computer Graphics Lecture Notes #15 Illumination III View Independent Rendering.
3D Graphics Rendering and Terrain Modeling
Advanced Effects CMSC 435/634. General Approach Ray Tracing – Shoot more rays Rasterization – Render more images.
Ray Tracing & Radiosity Dr. Amy H. Zhang. Outline  Ray tracing  Radiosity.
Light Issues in Computer Graphics Presented by Saleema Amershi.
ATEC Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
1. What is Lighting? 2 Example 1. Find the cubic polynomial or that passes through the four points and satisfies 1.As a photon Metal Insulator.
1 Dr. Scott Schaefer Shadows. 2/40 Shadows Shadows provide clues about depth Make scenes appear more realistic.
CS 325 Introduction to Computer Graphics 04 / 09 / 2010 Instructor: Michael Eckmann.
IMGD 1001: Illumination by Mark Claypool
CS6500 Adv. Computer Graphics © Chun-Fa Chang, Spring 2003 Object-Order vs. Screen-Order Rendering April 24, 2003.
Computer Graphics (Fall 2005) COMS 4160, Lecture 21: Ray Tracing
RAY TRACING.
CSCE 641: Computer Graphics Ray Tracing Jinxiang Chai.
Ray Casting Ray-Surface Intersections Barycentric Coordinates Reflection and Transmission [Shirley, Ch.9] Ray Tracing Handouts Ray Casting Ray-Surface.
Parallelizing Raytracing Gillian Smith CMPE 220 February 19 th, 2008.
CSCE 641: Computer Graphics Ray Tracing Jinxiang Chai.
Real-Time Ray Tracing 3D Modeling of the Future Marissa Hollingsworth Spring 2009.
Basic Ray Tracing CMSC 435/634. Visibility Problem Rendering: converting a model to an image Visibility: deciding which objects (or parts) will appear.
02/04/03 Page 1 Rendering Visibility Lighting Texturing.
Ray Tracing Primer Ref: SIGGRAPH HyperGraphHyperGraph.
1 Perception, Illusion and VR HNRS 299, Spring 2008 Lecture 19 Other Graphics Considerations Review.
1 Perception and VR MONT 104S, Spring 2008 Lecture 22 Other Graphics Considerations Review.
Technology and Historical Overview. Introduction to 3d Computer Graphics  3D computer graphics is the science, study, and method of projecting a mathematical.
Reflections Specular reflection is the perfect reflection of light from a surface. The law a reflection states that the direction of the incoming ray and.
-Global Illumination Techniques
Project Raytracing. Content Goals Idea of Raytracing Ray Casting – Therory – Practice Raytracing – Theory – Light model – Practice Output images Conclusion.
Ray Tracing Chapter CAP4730: Computational Structures in Computer Graphics.
1 Dr. Scott Schaefer Ray Tracing. 2/42 Ray Tracing Provides rendering method with  Refraction/Transparent surfaces  Reflective surfaces  Shadows.
Basic Ray Tracing CMSC 435/634. Visibility Problem Rendering: converting a model to an image Visibility: deciding which objects (or parts) will appear.
Week 10 - Wednesday.  What did we talk about last time?  Shadow volumes and shadow mapping  Ambient occlusion.
I N T R O D U C T I O N T O C O M P U T E R G R A P H I C S Andries van Dam, John Alex October 28, 2003 Raytracing 1/42 Raytracing Basics Part 2 of 2.
1 Ray-Tracing ©Anthony Steed Overview n Recursive Ray Tracing n Shadow Feelers n Snell’s Law for Refraction n When to stop!

1 Perception and VR MONT 104S, Fall 2008 Lecture 21 More Graphics for VR.
Ray-tracing.
Ray Tracing Fall, Introduction Simple idea  Forward Mapping  Natural phenomenon infinite number of rays from light source to object to viewer.
CSCE 441: Computer Graphics Ray Tracing
RENDERING : Global Illumination
CSE 681 Introduction to Ray Tracing. CSE 681 Ray Tracing Shoot a ray through each pixel; Find first object intersected by ray. Image plane Eye Compute.
CS 325 Introduction to Computer Graphics 04 / 07 / 2010 Instructor: Michael Eckmann.
CSL 859: Advanced Computer Graphics Dept of Computer Sc. & Engg. IIT Delhi.
CS Chapter 11.5 – Computer GraphicsPage 145 Computer Graphics Recent advances in processor power, display technology, memory capacity, and rendering.
Introduction to Ray Tracing Dr. B. Raghu Professor /CSE Sri Ramanujar Engineering College.
Basic Ray Tracing CMSC 435/634.

CSE 167 [Win 17], Lecture 15: Ray Tracing Ravi Ramamoorthi
Photorealistic Rendering vs. Interactive 3D Graphics
Chapter 10 Computer Graphics
Global Illumination: Radiosity, Photon Mapping & Path Tracing
3D Graphics Rendering PPT By Ricardo Veguilla.
Mike Merchant Nicholas Hilbert
© University of Wisconsin, CS559 Fall 2004
(c) 2002 University of Wisconsin
Lighting.
(c) 2002 University of Wisconsin
Image synthesis using classical optics
Image.
Dr. Jim Rowan ITEC 2110 Vector Graphics II
CS5500 Computer Graphics May 29, 2006
CSCE 441: Computer Graphics Ray Tracing
14th Lecture – Final Lecture
Distributed Ray Tracing
GR2 Advanced Computer Graphics AGR
Introduction to Ray Tracing
Dr. Jim Rowan ITEC 2110 Vector Graphics II
CSC418 Computer Graphics Raytracing Shadows Global Illumination.
Presentation transcript:

Ray Tracing Dr. Scott Schaefer

Ray Tracing Provides rendering method with Refraction/Transparent surfaces Reflective surfaces Shadows

Ray Tracing Provides rendering method with Refraction/Transparent surfaces Reflective surfaces Shadows Image taken from http://radsite.lbl.gov/radiance/book/img/plate10.jpg

Ray Tracing Provides rendering method with Refraction/Transparent surfaces Reflective surfaces Shadows Image taken from http://www.tjhsst.edu/~dhyatt/superap/samplex.jpg

Ray Tracing Provides rendering method with Refraction/Transparent surfaces Reflective surfaces Shadows

Essential Information for Ray Tracing Eye point Screen position/orientation Objects Material properties Reflection/Refraction coefficients Index of refraction Light sources

Recursive Ray Tracing For each pixel Intersect ray from eye through pixel with all objects in scene Find closest (positive) intersection to eye Compute lighting at intersection point Recur for reflected and refracted rays (if necessary)

screen eye

screen eye

screen eye

normal screen eye

Ray Casting Removes hidden surfaces Per-pixel lighting computations

Shadows Cast a virtual ray to each light source If ray hits an opaque object before the light, then omit contribution of that light If ray hits a semi-transparent object, scale the contribution of that light and continue to look for intersections Note: objects may be self-shadowing!!!

shadow ray normal screen eye

Shadows

Shadows

normal reflected ray screen eye

shadow ray normal reflected ray normal screen eye

normal reflected ray reflected ray normal screen eye

Reflection Mirror-like/Shiny objects Surface

refracted ray normal screen eye

Refraction Bending of light caused by different speeds of light in different medium Each (semi-)transparent object has an index of refraction ci Use Snell’s law to find refracted vector Image taken from http://hyperphysics.phy-astr.gsu.edu/hbase/geoopt/refr2.html

Snell’s Law Surface

Snell’s Law Surface

Snell’s Law Surface

Snell’s Law Surface

Snell’s Law Surface

Snell’s Law Surface

Snell’s Law Surface

Snell’s Law Surface

Snell’s Law Surface

Snell’s Law Surface

Total Internal Reflection Surface

Recursive Ray Tracing Truncate at finite depth!

Recursive Ray Tracing Recur for reflective/transparent objects

Recursive Ray Tracing Recur for reflective/transparent objects

Optimizations Lots of rays to cast! Ray-Surface intersections are expensive Associate with each object Bounding box in 3-space If ray doesn’t intersect box, then ray doesn’t intersect object

Parallel Processing Ray tracing is a trivially parallel algorithm! Cast rays in parallel Cast reflection, refraction, shadow rays in parallel Calculate ray/surface intersections independently in parallel

Ray Tracing: Special Effects copyright Newline Cinema

Ray Tracing: Video Games These images are from a prototype computer game running in realtime on the ray tracer. It consists of more than 40 million polygons and all optical effects are fully simulated at rendering time. All trees are fully models and no LOD is being used.

Ray Tracing: Massive Models Ray tracing has been the first and (to our knowledge) only technology to interactively render the entire Boeing 777 data set. It consists of 350 million polygons and takes up to 30 GB of data on disk. Every detail is models including tiny screws, cables, pipes, values, and many more. With ray tracing this model can be rendered interactively even on a dual-processor PC with 2-3 fps at video resolution. The right image contains 365 000 plants with a total of roughly 1.5 billion polygons. All leafs use alpha-mapped textures leading to an extremely high depth complexity. Still the scene can be rendered with interactive performance on a decent PC cluster. Even smooth lighting from the sky dome can be integrated. An good approximation is then shown during interaction but the image converges to a high quality solution with a few seconds.

Extensions of Ray Tracing Only considers totally specular interactions rays either reflect perfectly or refract perfectly Ray traced scenes don't show “color bleed”