Recursive Ray Tracing. Ron Goldman Department of Computer Science Rice University
|
|
- Iris Chapman
- 5 years ago
- Views:
Transcription
1 Recursive Ray Tracing Ron Goldman Department of Computer Science Rice University
2 Setup 1. Eye Point 2. Viewing Screen 3. Light Sources 4. Objects in Scene a. Reflectivity b. Transparency c. Index of Refraction 5. Bounding Boxes {Optional}
3 Algorithm For each pixel Find all intersections of ray from eye to pixel with every object in the scene. {Line Surface Intersection) Keep the intersection closest to the eye. {Smallest positive parameter value along the line.} Compute the color and intensity of the light at this intersection point. {Recursion -- see below.} Display the scene.
4 Color and Intensity at a Point Binary Light Tree I = I direct + k s I reflected + k t I refracted I direct = I ambiant + I diffuse + I specular I direct k s k t I reflected I refracted k s k t k s k t I reflected I refracted I reflected I refracted M Tree truncated at specified depth to avoid infinite recursion.
5 Reflections, Refractions, and Shadows For each object in the scene Decide whether it is reflecting, transparent, semi-transparent, or opaque. Assign values for k s = reflectivity k t = transparency {for shadowing and refraction} c i = index of refraction opaque = 0 air = 1 Note: if transparent, then I direct = 0
6 Shadows Algorithm For each visible point cast a virtual ray to each light source. If the virtual ray hits an opaque object before it hits the light source {0<t<1}, then omit the contribution of this light source. I diffuse = I specular = 0 Note: an object may be self shadowed -- lie in its own shadow (e.g. sphere) -- so we must compute intersections even with the object containing the point. If the virtual ray hits a transparent or semi transparent object before it hits the light source, then scale the contribution of this light source and continue to look for further intersections.
7 Shadows (continued) Shadow Coherence To speed up the algorithm Store current shadowing object. Test it first for next ray. Problem Shadow rays not refracted (if they were they would not hit the light source!). Solution Trace rays starting from light sources. Very expensive. Not generally done.
8 Reflection For each visible point on a reflecting object: Treat the point as a virtual eye Use the law of mirrors: angle of incidence = angle of reflection to calculate a reflected secondary ray. {See calculation of R(t) below.} Find all intersections of the reflected ray with every object in the scene. Keep the intersection closest to the virtual eye. {Smallest positive parameter value along the line.} Compute the color and intensity of the light at this intersection recursively and add a scaled version of this contribution to the color and intensity of the original point as k s I reflected. {Note: some algorithms also scale by distance.}
9 Reflection N Eye V (V N)N (V N)N V V (V N)N θ θ W P Surface R(t) = P + tw W = 2(V N)N V {virtual (secondary) ray}
10 Refraction For each visible point on a transparent object: Treat the point as a virtual eye. c Use Snell s Law: 2 = sin(θ 2) c 1 sin(θ 1 ) to find the refracted secondary ray {See calculation of R(t) below.} Find all intersections of the refracted ray with every object in the scene Keep the intersection closest to the virtual eye. {Smallest positive parameter value along the line.} Compute the color and intensity of the light at this intersection recursively and add a scaled contribution to the color and intensity of the original point as k t I refracted. {Note again some algorithms also scale by distance.}
11 Refraction Setup N = unit vector normal to surface {known} V = unit vector from surface to eye {known} W = refracted ray {to be computed} R(t) = P + tw {virtual (refracted) ray}
12 Refraction N Eye V θ 1 P Surface θ 2 N W
13 Refraction Made Simple Snell s Law c 2 = sin(θ 2) c 1 sin(θ 1 ) Rotation Matrix rot(θ 2,u) = cos(θ 2 )I + ( 1 cos(θ 2 ))(u u)+sin(θ 2 )(u _) sin(θ 2 ) = c 2 c 1 sin(θ 1 ) cos(θ 2 ) = 1 sin 2 θ 2 u = N V N V (unit vector normal to the plane of N and V) Refraction Vector W = N rot(θ 2,u)
14 Refraction Made Simple (continued) Refraction Vector W = N rot(θ 2,u) = cos(θ 2 )N ( 1 cos(θ 2 ))(N {)u u sin(θ 2 )(u N) =0 = cos(θ 2 )N + sin(θ 2 )(N u) Further Simplification u = N V N V = N V { N {sin(θ V 1 ) = N V sin(θ 1 ) =1 =1 W = cos(θ 2 )N + sin(θ 2) sin(θ 1 ) N (N V) = cos(θ 2 )N + c 2 c 1 N (N V )
15 Refraction Made Simple (continued) Further Simplification A (B C) = (A C)B (A B)C N (N V) = (N V)N (N1 2 N 3 )V = (N V )N V =1 Refraction Vector W = cos(θ 2 )N + c 2 ((N V)N V) c 1 cos(θ 2 ) = 1 sin 2 θ 2 = 1 c c sin2 θ 1 = 1 c c (1- cos2 θ 1 ) 1 cos(θ 2 ) = 1 c 2 c 1 2 ( 1-(N V) 2 )
16 Total Reflection May occur when c 2 c 1 > 1. c 2 c 1 sin(θ 1 ) >1 sin(θ 2 ) cannot exist. Test for total reflection ( 1-(N V)2) >1 1-(N V)2 > c 1 2 c 2 2 c 1 c 2 2 Must check for this case. Be careful!
17 Observations 1. Refraction is caused by different speeds of light in different mediums. 2. Note that for each color, we use the same index of refraction and therefore the same refracted ray. Technically this is incorrect, but it saves tremendously on computation.
18 Extents 1. Ray Surface intersections are expensive to compute. 2. Lots of rays are caste -- m(2 n 1) m = number of light sources n = depth of ray tree Even more rays for antialiasing! 3. To speed computations, bound the objects in the scene with simple objects. Each object comes equiped (after some preprocessing) with a. a bounding box in 3-space; b. a bounding rectangle in the viewing plane. 4. Quick reject if ray fails to intersect the bound.
19 Bounding Boxes and Bounding Rectangles Bounding Boxes -- 3-Space For secondary and virtual rays Sides parallel to axes for faster computation -- coordinate dependent Sides in arbitrary orientations for tighter fit -- view independent Bounding Rectangles -- Viewing Plane Rectangle surrounding projection of bounding box in 3-space View dependent and coordinate dependent -- speed If pixel not within rectangle bound, do not bother to intersect ray with object
20 Parallel Computations 1. Independent rays can be cast in parallel. 2. Reflection, Refraction, and Shadow rays can be caste in parallel. 3. Ray Surface intersection can be calculated independently for each surface.
21 Antialiasing Caste rays through corners of pixel instead of center. If 4 corner values are close, take their average. Otherwise Subdivide the pixel into 4 virtual pixels. Recursively compute the intensity of each virtual pixel. Take the average intensity of the 4 virtual pixels. {Equivalently take the average of all the subpixels weighted by area.} Stop subdiving when the 4 coner values are close or the vitual pixel is small. Aliasing is caused by discrete and regular sampling of points Distrributed ray tracing randomly jitters the location of the pixels from their centers
Lecture 17: Recursive Ray Tracing. Where is the way where light dwelleth? Job 38:19
Lecture 17: Recursive Ray Tracing Where is the way where light dwelleth? Job 38:19 1. Raster Graphics Typical graphics terminals today are raster displays. A raster display renders a picture scan line
More informationSo far, we have considered only local models of illumination; they only account for incident light coming directly from the light sources.
11 11.1 Basics So far, we have considered only local models of illumination; they only account for incident light coming directly from the light sources. Global models include incident light that arrives
More informationImplementation Issues
Implementation Issues More from Interface point of view Y V U Eye N X Z World Coordinate System (WCS) Viewing Coordinate System (VCS) View Coordinate System (VCS) Viewing coordinate system Position and
More informationRay Tracing. CSCI 420 Computer Graphics Lecture 15. Ray Casting Shadow Rays Reflection and Transmission [Ch ]
CSCI 420 Computer Graphics Lecture 15 Ray Tracing Ray Casting Shadow Rays Reflection and Transmission [Ch. 13.2-13.3] Jernej Barbic University of Southern California 1 Local Illumination Object illuminations
More informationCOMP371 COMPUTER GRAPHICS
COMP371 COMPUTER GRAPHICS SESSION 15 RAY TRACING 1 Announcements Programming Assignment 3 out today - overview @ end of the class Ray Tracing 2 Lecture Overview Review of last class Ray Tracing 3 Local
More informationRaytracing. COSC 4328/5327 Scott A. King
Raytracing COSC 4328/5327 Scott A. King Basic Ray Casting Method pixels in screen Shoot ray p from the eye through the pixel. Find closest ray-object intersection. Get color at intersection Basic Ray Casting
More informationRay tracing. Computer Graphics COMP 770 (236) Spring Instructor: Brandon Lloyd 3/19/07 1
Ray tracing Computer Graphics COMP 770 (236) Spring 2007 Instructor: Brandon Lloyd 3/19/07 1 From last time Hidden surface removal Painter s algorithm Clipping algorithms Area subdivision BSP trees Z-Buffer
More informationReflection and Refraction
Reflection and Refraction Lecture #21 Tuesday, ovember 18, 2014 How about Interreflections! ote reflections! Granite tabletop! Visible on base! Also on handle This is a featured picture on the English
More informationRay tracing. EECS 487 March 19,
Ray tracing EECS 487 March 19, 2007 http://radsite.lbl.gov/radiance/book/ 1 Conventional pipeline (rasterization) For each triangle Compute lighting at vertices For each pixel within triangle Compute interpolated
More informationI have a meeting with Peter Lee and Bob Cosgrove on Wednesday to discuss the future of the cluster. Computer Graphics
Announcements Assignment 4 will be out later today Problem Set 3 is due today or tomorrow by 9am in my mail box (4 th floor NSH) How are the machines working out? I have a meeting with Peter Lee and Bob
More informationReflection and Refraction
Reflection and Refraction Lecture #22 Tuesday, ovember 19, 2013 (Major Updates 12/06/13) How about Interreflections ote reflections Granite tabletop Visible on base Also on handle This is a featured picture
More informationCS580: Ray Tracing. Sung-Eui Yoon ( 윤성의 ) Course URL:
CS580: Ray Tracing Sung-Eui Yoon ( 윤성의 ) Course URL: http://sglab.kaist.ac.kr/~sungeui/gcg/ Recursive Ray Casting Gained popularity in when Turner Whitted (1980) recognized that recursive ray casting could
More informationRendering: Reality. Eye acts as pinhole camera. Photons from light hit objects
Basic Ray Tracing Rendering: Reality Eye acts as pinhole camera Photons from light hit objects Rendering: Reality Eye acts as pinhole camera Photons from light hit objects Rendering: Reality Eye acts as
More informationRay Tracing. Kjetil Babington
Ray Tracing Kjetil Babington 21.10.2011 1 Introduction What is Ray Tracing? Act of tracing a ray through some scene Not necessarily for rendering Rendering with Ray Tracing Ray Tracing is a global illumination
More informationPhotorealism: Ray Tracing
Photorealism: Ray Tracing Reading Assignment: Chapter 13 Local vs. Global Illumination Local Illumination depends on local object and light sources only Global Illumination at a point can depend on any
More informationAnnouncements. Written Assignment 2 out (due March 8) Computer Graphics
Announcements Written Assignment 2 out (due March 8) 1 Advanced Ray Tracing (Recursive) Ray Tracing Antialiasing Motion Blur Distribution Ray Tracing Ray Tracing and Radiosity Assumptions Simple shading
More informationLIGHT. Speed of light Law of Reflection Refraction Snell s Law Mirrors Lenses
LIGHT Speed of light Law of Reflection Refraction Snell s Law Mirrors Lenses Light = Electromagnetic Wave Requires No Medium to Travel Oscillating Electric and Magnetic Field Travel at the speed of light
More informationLECTURE 15 REFLECTION & REFRACTION. Instructor: Kazumi Tolich
LECTURE 15 REFLECTION & REFRACTION Instructor: Kazumi Tolich Lecture 15 2 18.1 The ray model of light Source of light rays Ray diagrams Seeing objects Shadows 18.2 Reflection Diffuse reflection The plane
More informationLecture 10: Ray tracing
Interactive Computer Graphics Lecture 10: Ray tracing Graphics Lecture 10: Slide 1 Some slides adopted from H. Pfister, Harvard Graphics Lecture 10: Slide 2 Direct and Global Illumination Direct illumination:
More informationRay-Tracing. Misha Kazhdan
Ray-Tracing Misha Kazhdan Ray-Tracing In graphics, we often represent the surface of a 3D shape by a set of triangles. Goal: Ray-Tracing Take a collection of triangles representing a 3D scene and render
More informationProblem Set 4 Part 1 CMSC 427 Distributed: Thursday, November 1, 2007 Due: Tuesday, November 20, 2007
Problem Set 4 Part 1 CMSC 427 Distributed: Thursday, November 1, 2007 Due: Tuesday, November 20, 2007 Programming For this assignment you will write a simple ray tracer. It will be written in C++ without
More informationRecursion and Data Structures in Computer Graphics. Ray Tracing
Recursion and Data Structures in Computer Graphics Ray Tracing 1 Forward Ray Tracing imagine that you take a picture of a room using a camera exactly what is the camera sensing? light reflected from the
More informationCOMP30019 Graphics and Interaction Ray Tracing
COMP30019 Graphics and Interaction Ray Tracing Department of Computer Science and Software Engineering The Lecture outline Ray tracing Recursive Ray Tracing Binary Space Partition (BSP) Trees Refraction
More informationMovie: For The Birds. Announcements. Ray Tracing 1. Programming 2 Recap. Programming 3 Info Test data for part 1 (Lines) is available
Now Playing: Movie: For The Birds Pixar, 2000 Liar Built To Spill from You In Reverse Released April 11, 2006 Ray Tracing 1 Rick Skarbez, Instructor COMP 575 November 1, 2007 Announcements Programming
More informationCOMP 175 COMPUTER GRAPHICS. Lecture 11: Recursive Ray Tracer. COMP 175: Computer Graphics April 9, Erik Anderson 11 Recursive Ray Tracer
Lecture 11: Recursive Ray Tracer COMP 175: Computer Graphics April 9, 2018 1/40 Note on using Libraries } C++ STL } Does not always have the same performance. } Interface is (mostly) the same, but implementations
More informationComputer Graphics. Ray Tracing. Based on slides by Dianna Xu, Bryn Mawr College
Computer Graphics Ray Tracing Based on slides by Dianna Xu, Bryn Mawr College Ray Tracing Example Created by Anto Matkovic Ray Tracing Example Ray Tracing Example Ray Tracing Most light rays do not reach
More informationRay Tracing. Johns Hopkins Department of Computer Science Course : Rendering Techniques, Professor: Jonathan Cohen
Ray Tracing Recursive Ray Tracing Gather light from various directions by tracing rays Each pixel shows light at a surface trace ray from eye to surface Each surface illuminated by lights and other surfaces
More informationSung-Eui Yoon ( 윤성의 )
CS380: Computer Graphics Ray Tracing Sung-Eui Yoon ( 윤성의 ) Course URL: http://sglab.kaist.ac.kr/~sungeui/cg/ Class Objectives Understand overall algorithm of recursive ray tracing Ray generations Intersection
More informationØ Sampling Theory" Ø Fourier Analysis Ø Anti-aliasing Ø Supersampling Strategies" Ø The Hall illumination model. Ø Original ray tracing paper
CS 431/636 Advanced Rendering Techniques Ø Dr. David Breen Ø Korman 105D Ø Wednesday 6PM 8:50PM Presentation 6 5/16/12 Questions from ast Time? Ø Sampling Theory" Ø Fourier Analysis Ø Anti-aliasing Ø Supersampling
More informationRay Tracing. CS116B Chris Pollett Apr 20, 2004.
Ray Tracing CS116B Chris Pollett Apr 20, 2004. Outline Basic Ray-Tracing Intersections Basic Ray-Tracing Reference Point (i,j) Projection Plane Have a set up like in the above picture. Shoot rays from
More informationCPSC GLOBAL ILLUMINATION
CPSC 314 21 GLOBAL ILLUMINATION Textbook: 20 UGRAD.CS.UBC.CA/~CS314 Mikhail Bessmeltsev ILLUMINATION MODELS/ALGORITHMS Local illumination - Fast Ignore real physics, approximate the look Interaction of
More informationLighting and Shading
Lighting and Shading Today: Local Illumination Solving the rendering equation is too expensive First do local illumination Then hack in reflections and shadows Local Shading: Notation light intensity in,
More informationComputer Graphics. Lecture 13. Global Illumination 1: Ray Tracing and Radiosity. Taku Komura
Computer Graphics Lecture 13 Global Illumination 1: Ray Tracing and Radiosity Taku Komura 1 Rendering techniques Can be classified as Local Illumination techniques Global Illumination techniques Local
More informationCS 428: Fall Introduction to. Raytracing. Andrew Nealen, Rutgers, /18/2009 1
CS 428: Fall 2009 Introduction to Computer Graphics Raytracing 11/18/2009 1 Forward ray tracing From the light sources Simulate light transport one ray at a time Rays start from lights + bounce around
More informationReflection and Shading
Reflection and Shading R. J. Renka Department of Computer Science & Engineering University of North Texas 10/19/2015 Light Sources Realistic rendering requires that we model the interaction between light
More informationIntro to Ray-Tracing & Ray-Surface Acceleration
Lecture 12 & 13: Intro to Ray-Tracing & Ray-Surface Acceleration Computer Graphics and Imaging UC Berkeley Course Roadmap Rasterization Pipeline Core Concepts Sampling Antialiasing Transforms Geometric
More informationRay Tracing. Foley & Van Dam, Chapters 15 and 16
Ray Tracing Foley & Van Dam, Chapters 15 and 16 Ray Tracing Visible Surface Ray Tracing (Ray Casting) Examples Efficiency Issues Computing Boolean Set Operations Recursive Ray Tracing Determine visibility
More informationRay Tracing Foley & Van Dam, Chapters 15 and 16
Foley & Van Dam, Chapters 15 and 16 (Ray Casting) Examples Efficiency Issues Computing Boolean Set Operations Recursive Determine visibility of a surface by tracing rays of light from the viewer s eye
More informationIndirect Illumination
Indirect Illumination Michael Kazhdan (601.457/657) HB Ch. 14.1, 14.2 FvDFH 16.1, 16.2 Surface Illumination Calculation Multiple light source: 2 Viewer N 1 V I = I E + K A I A + K D N, + K S V, R n I Overview
More informationLecture 19: All Together with Refraction
Lecture 19: All Together with Refraction December 1, 2016 12/1/16 CSU CS410 Fall 2016, Ross Beveridge & Bruce Draper 1 How about Interreflections? Note reflections Granite tabletop Visible on base Also
More informationCOMPLETION OF Z-buffer Graphics Pipeline
Z-buffer algorithm for each polygon in model project vertices of polygon onto viewing plane for each pixel inside the projected polygon calculate pixel colour calculate pixel z-value compare pixel z-value
More informationChapter 11 Global Illumination. Part 1 Ray Tracing. Reading: Angel s Interactive Computer Graphics (6 th ed.) Sections 11.1, 11.2, 11.
Chapter 11 Global Illumination Part 1 Ray Tracing Reading: Angel s Interactive Computer Graphics (6 th ed.) Sections 11.1, 11.2, 11.3 CG(U), Chap.11 Part 1:Ray Tracing 1 Can pipeline graphics renders images
More informationCS 4204 Computer Graphics
CS 4204 Computer Graphics Introduction to Ray Tracing Yong Cao Virginia Tech Reference: Ed Angle, Interactive Computer Graphics, University of New Mexico, class notes Raytracing (Picture from Povray.org)
More informationIndirect Illumination
Indirect Illumination Michael Kazhdan (601.457/657) HB Ch. 14.1, 14.2 FvDFH 16.1, 16.2 Announcements Midterm on October 17 th Office hours: Misha: Monday 2-3 Malone 229 Sing Chun: Friday 9-10 Malone 216
More informationExperiment 9. Law of reflection and refraction of light
Experiment 9. Law of reflection and refraction of light 1. Purpose Invest light passing through two mediums boundary surface in order to understand reflection and refraction of light 2. Principle As shown
More informationCS 325 Computer Graphics
CS 325 Computer Graphics 04 / 02 / 2012 Instructor: Michael Eckmann Today s Topics Questions? Comments? Illumination modelling Ambient, Diffuse, Specular Reflection Surface Rendering / Shading models Flat
More informationTopic 12: Texture Mapping. Motivation Sources of texture Texture coordinates Bump mapping, mip-mapping & env mapping
Topic 12: Texture Mapping Motivation Sources of texture Texture coordinates Bump mapping, mip-mapping & env mapping Texture sources: Photographs Texture sources: Procedural Texture sources: Solid textures
More informationComputer Graphics. Lecture 10. Global Illumination 1: Ray Tracing and Radiosity. Taku Komura 12/03/15
Computer Graphics Lecture 10 Global Illumination 1: Ray Tracing and Radiosity Taku Komura 1 Rendering techniques Can be classified as Local Illumination techniques Global Illumination techniques Local
More informationRay Tracing. CS334 Fall Daniel G. Aliaga Department of Computer Science Purdue University
Ray Tracing CS334 Fall 2013 Daniel G. Aliaga Department of Computer Science Purdue University Ray Casting and Ray Tracing Ray Casting Arthur Appel, started around 1968 Ray Tracing Turner Whitted, started
More informationTopic 11: Texture Mapping 11/13/2017. Texture sources: Solid textures. Texture sources: Synthesized
Topic 11: Texture Mapping Motivation Sources of texture Texture coordinates Bump mapping, mip mapping & env mapping Texture sources: Photographs Texture sources: Procedural Texture sources: Solid textures
More informationIntroduction Ray tracing basics Advanced topics (shading) Advanced topics (geometry) Graphics 2010/2011, 4th quarter. Lecture 11: Ray tracing
Lecture 11 Ray tracing Introduction Projection vs. ray tracing Projection Ray tracing Rendering Projection vs. ray tracing Projection Ray tracing Basic methods for image generation Major areas of computer
More informationSpecular reflection. Lighting II. Snell s Law. Refraction at boundary of media
Specular reflection Lighting II CS 465 Lecture 19 Smooth surfaces of pure materials have ideal specular reflection (said this before) Metals (conductors) and dielectrics (insulators) behave differently
More informationSupplement to Lecture 16
Supplement to Lecture 16 Global Illumination: View Dependent CS 354 Computer Graphics http://www.cs.utexas.edu/~bajaj/ Notes and figures from Ed Angel: Interactive Computer Graphics, 6 th Ed., 2012 Addison
More informationTopic 11: Texture Mapping 10/21/2015. Photographs. Solid textures. Procedural
Topic 11: Texture Mapping Motivation Sources of texture Texture coordinates Bump mapping, mip mapping & env mapping Topic 11: Photographs Texture Mapping Motivation Sources of texture Texture coordinates
More informationCOMP environment mapping Mar. 12, r = 2n(n v) v
Rendering mirror surfaces The next texture mapping method assumes we have a mirror surface, or at least a reflectance function that contains a mirror component. Examples might be a car window or hood,
More informationConsider a partially transparent object that is illuminated with two lights, one visible from each side of the object. Start with a ray from the eye
Ray Tracing What was the rendering equation? Motivate & list the terms. Relate the rendering equation to forward ray tracing. Why is forward ray tracing not good for image formation? What is the difference
More informationVisible Surface Detection Methods
Visible urface Detection Methods Visible-urface Detection identifying visible parts of a scene (also hidden- elimination) type of algorithm depends on: complexity of scene type of objects available equipment
More informationCS 488. More Shading and Illumination. Luc RENAMBOT
CS 488 More Shading and Illumination Luc RENAMBOT 1 Illumination No Lighting Ambient model Light sources Diffuse reflection Specular reflection Model: ambient + specular + diffuse Shading: flat, gouraud,
More informationOutline The Refraction of Light Forming Images with a Plane Mirror 26-3 Spherical Mirror 26-4 Ray Tracing and the Mirror Equation
Chapter 6 Geometrical Optics Outline 6-1 The Reflection of Light 6- Forming Images with a Plane Mirror 6-3 Spherical Mirror 6-4 Ray Tracing and the Mirror Equation 6-5 The Refraction of Light 6-6 Ray Tracing
More informationComputer Graphics. Lecture 9 Environment mapping, Mirroring
Computer Graphics Lecture 9 Environment mapping, Mirroring Today Environment Mapping Introduction Cubic mapping Sphere mapping refractive mapping Mirroring Introduction reflection first stencil buffer
More informationRecall: Basic Ray Tracer
1 Recall: Ray Tracing Generate an image by backwards tracing the path of light through pixels on an image plane Simulate the interaction of light with objects Recall: Basic Ray Tracer Trace a primary ray
More informationShading, Advanced Rendering. Week 7, Wed Feb 28
University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2007 Tamara Munzner Shading, Advanced Rendering Week 7, Wed Feb 28 http://www.ugrad.cs.ubc.ca/~cs314/vjan2007 Reading for Today and Tomorrow
More informationEECS 487: Interactive Computer Graphics
Ray Tracing EECS 487: Interactive Computer Graphics Lecture 29: Distributed Ray Tracing Introduction and context ray casting Recursive ray tracing shadows reflection refraction Ray tracing implementation
More informationAdvanced Ray Tracing
Advanced Ray Tracing Thanks to Fredo Durand and Barb Cutler The Ray Tree Ni surface normal Ri reflected ray Li shadow ray Ti transmitted (refracted) ray 51 MIT EECS 6.837, Cutler and Durand 1 Ray Tree
More informationVisual cues to 3D geometry. Light Reflection and Advanced Shading. Shading. Recognizing materials. size (perspective) occlusion shading
Visual cues to 3D geometry Light Reflection and Advanced Shading size (perspective) occlusion shading CS 4620 Lecture 17 1 2 Shading Recognizing materials Variation in observed color across an object strongly
More informationIdentifying those parts of a scene that are visible from a chosen viewing position, and only process (scan convert) those parts
Visible Surface Detection Identifying those parts of a scene that are visible from a chosen viewing position, and only process (scan convert) those parts Two approaches: 1. Object space methods 2. Image
More informationRay casting. Ray casting/ray tracing
Ray casting Ray casting/ray tracing Iterate over pixels, not objects Effects that are difficult with Z-buffer, are easy with ray tracing: shadows, reflections, transparency, procedural textures and objects
More informationPhysics 1C. Lecture 22A. "There are two ways of spreading light: to be the candle or the mirror that reflects it." --Edith Wharton
Physics 1C Lecture 22A "There are two ways of spreading light: to be the candle or the mirror that reflects it." --Edith Wharton The Nature of Light An interesting question developed as to the nature of
More informationLecture 11: Ray tracing (cont.)
Interactive Computer Graphics Ray tracing - Summary Lecture 11: Ray tracing (cont.) Graphics Lecture 10: Slide 1 Some slides adopted from H. Pfister, Harvard Graphics Lecture 10: Slide 2 Ray tracing -
More informationReflection & refraction
2015 EdExcel A Level Physics 2015 EdExcel A Level Physics Topic Topic 5 5 Reflection & refraction Reflection revision Reflection is the bouncing of light rays off a surface Reflection from a mirror: Normal
More informationDistribution Ray-Tracing. Programação 3D Simulação e Jogos
Distribution Ray-Tracing Programação 3D Simulação e Jogos Bibliography K. Suffern; Ray Tracing from the Ground Up, http://www.raytracegroundup.com Chapter 4, 5 for Anti-Aliasing Chapter 6 for Disc Sampling
More informationCS354 Computer Graphics Ray Tracing. Qixing Huang Januray 24th 2017
CS354 Computer Graphics Ray Tracing Qixing Huang Januray 24th 2017 Graphics Pipeline Elements of rendering Object Light Material Camera Geometric optics Modern theories of light treat it as both a wave
More informationCS 465 Program 5: Ray II
CS 465 Program 5: Ray II out: Friday 2 November 2007 due: Saturday 1 December 2007 Sunday 2 December 2007 midnight 1 Introduction In the first ray tracing assignment you built a simple ray tracer that
More informationCS 6620 Shading. Steve Parker Peter Shirley
CS 6620 Shading Steve Parker Peter Shirley Shading models Lambert s cosine law Light reaching surface is proportional to projected area: cos θ Lambertian shading Comes from a rough surface (at microscopic
More informationIntroduction to Ray-tracing Objectives
Introduction to Ray-tracing Objectives Define ray-tracing as a means of rendering Ray-tracing for spheres Combining with shading model An algorithm framework 2 1 Light vs. Rendering 3 (Local) Ray-tracing
More informationRay Tracing through Viewing Portals
Ray Tracing through Viewing Portals Introduction Chris Young Igor Stolarsky April 23, 2008 This paper presents a method for ray tracing scenes containing viewing portals circular planes that act as windows
More informationRay Tracing: Special Topics CSCI 4239/5239 Advanced Computer Graphics Spring 2018
Ray Tracing: Special Topics CSCI 4239/5239 Advanced Computer Graphics Spring 2018 Theoretical foundations Ray Tracing from the Ground Up Chapters 13-15 Bidirectional Reflectance Distribution Function BRDF
More informationDistributed Ray Tracing
CT5510: Computer Graphics Distributed Ray Tracing BOCHANG MOON Distributed Ray Tracing Motivation The classical ray tracing produces very clean images (look fake) Perfect focus Perfect reflections Sharp
More informationSAMPLING AND NOISE. Increasing the number of samples per pixel gives an anti-aliased image which better represents the actual scene.
SAMPLING AND NOISE When generating an image, Mantra must determine a color value for each pixel by examining the scene behind the image plane. Mantra achieves this by sending out a number of rays from
More informationCS3500 Computer Graphics Module: Lighting and Shading
Computer Graphics Module: Lighting and Shading P. J. Narayanan Spring 2009 We know which pixels of the frame buffer belongs to which object after visibility and scan conversion. What colour to give to
More informationComputer Graphics. Bing-Yu Chen National Taiwan University The University of Tokyo
Computer Graphics Bing-Yu Chen National Taiwan University The University of Tokyo Hidden-Surface Removal Back-Face Culling The Depth-Sort Algorithm Binary Space-Partitioning Trees The z-buffer Algorithm
More informationReal Time Reflections Han-Wei Shen
Real Time Reflections Han-Wei Shen Reflections One of the most noticeable effect of inter-object lighting Direct calculation of the physics (ray tracing) is too expensive Our focus is to capture the most
More informationINFOGR Computer Graphics. J. Bikker - April-July Lecture 10: Ground Truth. Welcome!
INFOGR Computer Graphics J. Bikker - April-July 2015 - Lecture 10: Ground Truth Welcome! Today s Agenda: Limitations of Whitted-style Ray Tracing Monte Carlo Path Tracing INFOGR Lecture 10 Ground Truth
More informationRay Tracer Due date: April 27, 2011
Computer graphics Assignment 4 1 Overview Ray Tracer Due date: April 27, 2011 In this assignment you will implement the camera and several primitive objects for a ray tracer, and a basic ray tracing algorithm.
More informationRendering Part I (Basics & Ray tracing) Lecture 25 December 1, 2015
Rendering Part I (Basics & Ray tracing) Lecture 25 December 1, 2015 What is rendering? Generating an image from a 3D scene model Ingredients Representation of 3D geometry Specification for camera & lights
More informationRaytracing CS148 AS3. Due :59pm PDT
Raytracing CS148 AS3 Due 2010-07-25 11:59pm PDT We start our exploration of Rendering - the process of converting a high-level object-based description of scene into an image. We will do this by building
More informationRay Tracing. Local Illumination. Object Space: Global Illumination. Image Space: Backward Ray Tracing. First idea: Forward Ray Tracing
CSCI 420 Computer Graphics Lecture 15 Ra Tracing Ra Casting Shadow Ras Reflection and Transmission [Angel Ch. 11] Local Illumination Object illuminations are independent No light scattering between objects
More informationRay Tracing III. Wen-Chieh (Steve) Lin National Chiao-Tung University
Ray Tracing III Wen-Chieh (Steve) Lin National Chiao-Tung University Shirley, Fundamentals of Computer Graphics, Chap 10 Doug James CG slides, I-Chen Lin s CG slides Ray-tracing Review For each pixel,
More informationspeed of light in vacuum = speed of light in the material
Chapter 5 Let Us Entertain You Snell s law states that as light enters a substance such as acrylic (high index of refraction) from air (low index of refraction), the light bends toward the normal. When
More informationCS-184: Computer Graphics. Administrative
CS-184: Computer Graphics Lecture #10: Raytracing Prof. James O Brien University of California, Berkeley V2005-10-1.1 Administrative Prof. O Brien away this Thursday and Friday Available after class today
More informationCS 4620 Program 4: Ray II
CS 4620 Program 4: Ray II out: Tuesday 11 November 2008 due: Tuesday 25 November 2008 1 Introduction In the first ray tracing assignment you built a simple ray tracer that handled just the basics. In this
More informationSampling: Antialiasing - Intro
Sampling: Antialiasing - Intro Aliasing effects occur due to fact that the basic tracer 1. Casts a single ray per pixel 2. Casts the rays in a regular pattern Only a single color is possible for a given
More informationBCC Sphere Transition
BCC Sphere Transition The Sphere Transition shape models the source image onto a sphere. Unlike the Sphere filter, the Sphere Transition filter allows you to animate Perspective, which is useful in creating
More informationGlobal Illumination. Connelly Barnes CS 4810: Graphics
Global Illumination Connelly Barnes CS 4810: Graphics Acknowledgment: slides by Jason Lawrence, Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein and David Dobkin Overview Direct Illumination
More informationLecture 11. More Ray Casting/Tracing
Lecture 11 More Ray Casting/Tracing Basic Algorithm For each pixel { } Shoot a ray from camera to pixel for all objects in scene Compute intersection with ray Find object with closest intersection Display
More informationLighting. To do. Course Outline. This Lecture. Continue to work on ray programming assignment Start thinking about final project
To do Continue to work on ray programming assignment Start thinking about final project Lighting Course Outline 3D Graphics Pipeline Modeling (Creating 3D Geometry) Mesh; modeling; sampling; Interaction
More informationIntroduction to Computer Graphics. Ray Tracing Review
Introduction to Computer Graphics Ray Tracing Review Ray Tracing For each light in scene Emit 1,000,000,000 photons For each photon Find what geometry photon hits Color photon Scatter photon Find what
More information11.2 Refraction. December 10, Wednesday, 11 December, 13
11.2 Refraction December 10, 2013. Refraction Light bends when it passes from one medium (material) to another this bending is called refraction this is because the speed of light changes The Speed of
More informationIntroduction to 2D and 3D Computer Graphics. Realistic Rendering. -- Ray Tracing--
Introduction to 2D and 3D Computer Graphics Realistic Rendering -- -- CS447/547 8-1 Ray tracing......allows the observer to see a point on a surface as a result of the interaction of the surface at that
More informationPractical 2: Ray Tracing
2017/2018, 4th quarter INFOGR: Graphics Practical 2: Ray Tracing Author: Jacco Bikker The assignment: The purpose of this assignment is to create a small Whitted-style ray tracer. The renderer should be
More information