Ray Tracing and Sampling
|
|
- Justin Walker
- 6 years ago
- Views:
Transcription
1 EDA101: Advanced Shading and Rendering Ray Tracing and Sampling Michael Doggett Copyright 2008 Tomas Akenine-Möller 1
2 What is ray tracing? Another rendering algorithm Fundamentally different from polygon rendering Rasterization (OpenGL, DirectX) Renders one triangle at a time Z-buffer stores nearest pixels Local lighting (per-vertex or per-pixel) Ray tracing Renders one pixel at a time [Kind of] Sorts the geometry per pixel Global lighting equation (reflections, shadows) Copyright 2008 Tomas Akenine-Möller 2
3 Why ray tracing? Simple concept Higher quality rendering Global lighting equation Accurate shadows, reflections, refraction, etc Soft shadows, more realistic materials and lighting All computations done per pixel No interpolation Base for many advanced algorithms Global illumination, e.g., path tracing, photon mapping A disadvantage: can take long to render images! Copyright 2008 Tomas Akenine-Möller 3
4 Original goal: Add reflections Copyright 2008 Tomas Akenine-Möller 4
5 Side by side comparison (1980 s) Images courtesy of Eric Haines Copyright 2008 Tomas Akenine-Möller 5
6 Newer example [Image courtesy of ARTVPS Copyright 2008 Tomas Akenine-Möller 6
7 More reflections [Image courtesy of IBM] Copyright 2008 Tomas Akenine-Möller 7
8 Card Ray Tracer #include <stdlib.h> // card > aek.ppm #include <stdio.h> #include <math.h> typedef int i;typedef float f;struct v{f x,y,z;v operator+(v r){return v(x+r.x,y+r.y,z +r.z);}v operator*(f r){return v (x*r,y*r,z*r);}f operator%(v r){return x*r.x +y*r.y+z*r.z;}v(){}v operator^(v r){return v (y*r.z-z*r.y,z*r.x-x*r.z,x*r.y-y*r.x);}v(f a,f b,f c){x=a;y=b;z=c;}v operator!(){return*this* (1/sqrt(*this%*this));}};i G[]= {247570,280596,280600,249748,18578,18577, ,16,16};f R(){return(f)rand()/RAND_MAX;}i T(v o,v d,f&t,v&n){t=1e9;i m=0;f p=-o.z/d.z;if(. 01<p)t=p,n=v(0,0,1),m=1;for(i k=19;k--;)for(i j=9;j--;)if(g[j]&1<<k){v p=o+v(-k,0,-j-4);f b=p%d,c=p%p-1,q=b*b-c;if(q>0){f s=-b-sqrt (q);if(s<t&&s>.01)t=s,n=!(p+d*t),m=2;}}return m;}v S(v o,v d){f t;v n;i m=t(o,d,t,n);if(!m) return v(.7,.6,1)*pow(1-d.z,4);v h=o+d*t,l=!(v (9+R(),9+R(),16)+h*-1),r=d+n*(n%d*-2);f b=l %n;if(b<0 T(h,l,t,n))b=0;f p=pow(l%r*(b>0), 99);if(m&1){h=h*.2;return((i)(ceil(h.x)+ceil (h.y))&1?v(3,1,1):v(3,3,3))*(b*.2+.1);}return v(p,p,p)+s(h,r)*.5;}i main(){printf("p ");v g=!v(-6,-16,0),a=!(v(0,0,1)^g)*. 002,b=!(g^a)*.002,c=(a+b)*-256+g;for(i y=512;y--;)for(i x=512;x--;){v p(13,13,13);for (i r=64;r--;){v t=a*(r()-.5)*99+b*(r()-.5) *99;p=S(v(17,16,8)+t,!(t*-1+(a*(R()+x)+b*(y+R ())+c)*16))*3.5+p;}printf("%c%c%c",(i)p.x,(i) p.y,(i)p.z);}} courtesy Andrew Kensler from
9 Some Terminology Solid angle: Ω=A/r 2 Flux (radiant power): Φ [W] Ω r=1 Irradiance: E=dΦ/dA [W/m 2 ] Incoming radiant power on surface Radiosity (radiant exitance) dω A Same as Irradiance but outgoing Radiance: Important: captures appearance of objects Flux per unit projected area per unit solid angle L(x,Θ) 5 dimensions θ [Read about these terms in the book good for next lecture] BRDF: Bidirectional Reflectance Distribution Function Copyright 2008 Tomas Akenine-Möller 9
10 To be physically correct, follow photons from light source Not what we do for a simple ray tracer Though this is almost what we do for more advanced techniques (photon mapping) Image plane Light source Not effective, not many rays will arrive at the eye Copyright 2008 Tomas Akenine-Möller 10
11 Instead: follow photons backwards from the eye Rationale: find photons that arrive through each pixel How do one find the visible object at a pixel? With intersection testing Ray, r(t)=o+td, against geometrical objects Use object that is closest to camera! Valid intersections have t > 0 t is a signed distance Image For fast intersection testing, use a spatial data structure! Closest intersection point Copyright 2008 Tomas Akenine-Möller 11
12 Intersection testing? Ray/sphere test Sphere center: c, and radius r Ray: r(t)=o+td Sphere formula: p-c =r Replace p by r(t), and square it: o d r c Similarly for other objects!! Copyright 2008 Tomas Akenine-Möller 12
13 Precision problems in intersection testing Exaggerated: light eye ray point of intersection: p The point, p, will be incorrectly self-shadowed, due to imprecision Solution: after p has been computed, update as: p =p+εn (n is normal at p, ε is small number >0) Copyright 2008 Tomas Akenine-Möller 13
14 trace() and directillumination() We now know how to find the visible object at a pixel How about finding the color of the pixel? Basic ray tracing is essentially only two functions with recursive calls trace() and directillumination() trace(): finds the first intersection with an object Calls directillumination(), and then trace() directionillumination(): computes the direct lighting at that intersection point Copyright 2008 Tomas Akenine-Möller 14
15 Whitted-style ray tracer: A very simple type of ray tracing light Image plane trace() Point is in shadow directillumination() trace() trace() directillumination() First call trace() to find first intersection directillumaintion() computes direct illumination from light sources trace() then calls trace() for reflection and refraction directions (this is the indirect illumination for Whitted RT) directillumination() applies the BRDF of the surface, and so on... Copyright 2008 Tomas Akenine-Möller 15
16 trace() in detail Color trace(ray R) { bool hit; Intersection is; Color col,col_tmp; hit=intersectscene(r,is); if(hit) { col=directillumination(is); if(is indicates reflective object) { col_tmp=trace(reflected ray); col = weighttogether(col,col_tmp); } if(is indicates transmissive object) { col_tmp=trace(refracted ray); col = weighttogether(col,col_tmp); } } } else col=background_color; return col; [recursion should also be terminated.. could be done after fixed depth] Copyright 2008 Tomas Akenine-Möller 16
17 directillumination() computes direct lighting For now, we will use the simple standard lighting equation that we used so far Diffuse + Specular Could use other models for the BRDF More realistic materials Copyright 2008 Tomas Akenine-Möller 17
18 directillumination() in detail Color directillumination(const Intersection &is) { Color col(0,0,0); for each light L { // create shadow ray; is is in shadow // use intersectscene for this... if(not inshadow(l,is)) { col+=diffuseandspecular(l,is); } } return col; } Note: this is not exactly as done in the programming assignments Copyright 2008 Tomas Akenine-Möller 18
19 In directillumination(), we need a function inshadow() Compute distance from intersection point, p, to light source: t max Then use intersection testing: Point is in shadow if 0 < t < t max is true for at least one object Copyright 2008 Tomas Akenine-Möller 19
20 Who calls trace() to begin with? Someone need to spawn rays One or more per pixel A simple routine, computeimage(), computes rays, and calls trace() for each ray. Use camera parameters to compute rays Resolution, fov, camera direction & position & up Copyright 2008 Tomas Akenine-Möller 20
21 When does recursion stop? Recurse until ray does not hit anything? Does not work for closed models One solution is to allow for max N levels of recursion N=3 is often sufficient (sometimes 10 is sufficient) Another is to look at material parameters E.g., if specular material color is (0,0,0), then the object is not reflective, and we don t need to spawn a reflection ray More systematic: send a weight, w, with recursion Initially w=1, and after each bounce, w*=o.specular_color (); and so on. Will give faster rendering, if we terminate recursion when weight is too small (say <0.01) Next lecture will present the correct way of doing it! Copyright 2008 Tomas Akenine-Möller 21
22 Quick recap: Reflection Image courtesy of Illuminate Labs Copyright 2008 Tomas Akenine-Möller 22
23 Refraction [Image courtesy of slartybartfast at ompf.org] Copyright 2008 Tomas Akenine-Möller 23
24 Refraction [ Glasses by Gilles Tran 2006] Copyright 2008 Tomas Akenine-Möller 24
25 Refraction: need a transmission vector, t Known as Heckbert s method n, i, t are unit vectors η 1 & η 2 are refraction indices c 1 =cos(θ 1 )=-n. i Decompose i into: i par =-c 1 n, i perp =i+c 1 n t=sin(θ 2 )m - cos(θ 2 )n, where Copyright 2008 Tomas Akenine-Möller 25 i i perp m=i perp / i perp =(i+c 1 n)/sin(θ 2 ) Use Snell s law: sin(θ 2 )/sin(θ 1 )= η 1 /η 2 = η t = ηi + (ηc 1 - c 2 ) n, where c 2 =cos(θ 2 ) Simplify: c 2 =sqrt[ 1 η 2 (1-c 1 2) ] t n θ 2 θ 1 i par η 1 -i η 2
26 Some refraction indices, η Measured with respect to vacuum Air: Water: 1.33 Glass: around Diamond: 2.42 Salt: 1.54 Note 1: the refraction index varies with wavelength, but we often only use one index for all three color channels, RGB Or use 3 slightly different diffraction! Note 2: can get Total Internal Reflection (TIR) Means no transmission, only reflection Copyright 2008 Tomas Akenine-Möller 26
27 Diffraction Diffraction Copyright 2008 Tomas Akenine-Möller 27
28 Ready to trace some rays? All tools are in place... First programming assignment is a Whitted ray tracer......meaning one that can handle shadows, and recursive reflections and refractions Turner Whitted = Father of ray tracing Copyright 2008 Tomas Akenine-Möller 28
29 CG is a sampling and filtering process Pixels Texture Time Copyright 2008 Tomas Akenine-Möller 29
30 Sampling and reconstruction Sampling: from continuous signal to discrete Reconstruction recovers the original signal Care must be taken to avoid aliasing Copyright 2008 Tomas Akenine-Möller 30
31 Sampling is simple: now turn to reconstruction Assume we have a bandlimited signal (e.g., a texture) Use filters for reconstruction Copyright 2008 Tomas Akenine-Möller 31
32 Reconstruction with tent filter Nearest neighbor Linear 32x32 texture Copyright 2008 Tomas Akenine-Möller 32
33 Reconstruction with sinc-filter In theory, the ideal filter Not practical (infinite extension, negative) Practical: Gaussian filter, symmetric piecewise cubic filter (Mitchell & Netravali) Copyright 2008 Tomas Akenine-Möller 33
34 Sampling theorem Nyquist theorem: the sampling frequency should be at least twice the max frequency in the signal f=1 rpm 1 sample per revolution A little more than 1 sample/revolution 2 samples per revolution >2 samples per revolution Often the max freq. may be impossible to know, or even be infinite. What to do?? Copyright 2008 Tomas Akenine-Möller 34
35 Screen-based antialiasing Hard case: edge has infinite frequency Supersampling: use more than one sample per pixel 1 sample per pixel 4x4 samples per pixel Copyright 2008 Tomas Akenine-Möller 35
36 Weighting formula and some examples wi are the weights in [0,1] c(i,x,y) is the color of sample i inside pixel Copyright 2008 Tomas Akenine-Möller 36
37 How do we get rid of aliasing? What we really want: integrate the color (radiance) over the entire pixel In fact, over a region slightly larger than a pixel... Depends on filter! Randomize sample positions replaces aliasing with noise! Better for HSV (human visual system) Spend next minutes of lecture on: Monte Carlo integration Jittering Copyright 2008 Tomas Akenine-Möller 37
38 Monte Carlo integration Rendering equation=integral. Many integrals in CG... Hard to evaluate MC can estimate integrals: Assume we can compute the mean of f(x) over the interval [a,b] Then the integral is mean*(b-a) Thus, focus on estimating mean of f(x) Idea: sample f at n uniformly distributed random locations, x i : Monte Carlo estimate When n infinity, I MC I Standard deviation convergence is slow: Thus, to halve error, must use 4x number of samples!! Copyright 2008 Tomas Akenine-Möller 38
39 More MC integration X is stochastic random variable, drawn from PDF p(x) How to evaluate the integral of f(x) when x is drawn from PDF p(x)? x i drawn from PDF Simple example x Copyright 2008 Tomas Akenine-Möller i
40 Back to sampling... So, randomize sample position within pixel: Works well many times But not always! How to avoid clumping? Instead use jittering (stratified sampling): Divide pixel into nxn subpixels Randomly position a sample in each subpixel Variance always smaller than pure MC (3.6.2) Copyright 2008 Tomas Akenine-Möller 40
41 Adaptive supersampling (1) Quincunx sampling pattern to start with 2 samples per pixel, 1 in center, 1 in upper-left Note: adaptive sampling is not feasible in graphics hardware, but simple in a ray tracer Colors of AE, DE are quite similar, so don t waste more time on those. The colors of B & E are different, so add more samples there with the same sampling pattern Same thing again, check FG, BG, HG, EG: only EG needs more sampling So, add rays for J, K, and L Copyright 2008 Tomas Akenine-Möller 41
42 Adaptive supersampling (2) C & E were different too Add N & M Compare EM, HM, CM, NM C & M are too different So add rays at P, Q, and R At this point, we consider the entire pixel to be sufficiently sampled Time to weigh (filter) the colors of all rays Copyright 2008 Tomas Akenine-Möller 42
43 Adaptive supersampling (3) Final sample pattern for pixel: How to filter the colors of the rays? Think of the pattern differently: And use the area of each ray sample as its weight: Copyright 2008 Tomas Akenine-Möller 43
44 Caveats with adaptive supersampling (4) May miss really small objects anyway It s still supersampling, but smart supersampling Cannot fool Nyquist! Only reduce aliasing does not eliminate it Copyright 2008 Tomas Akenine-Möller 44
45 Sampling conclusion Be careful when sampling Do it well good quality Do it in a clever way reasonably fast Copyright 2008 Tomas Akenine-Möller 45
46 The END: Reading Advanced Global Illumination by Dutré, Bala, and Bekaert, AK Peters, 2006: Section Section 3.2, 3.3, 3.4, Appendix B.2 (solid angle) Programming Assignment 1: Due Tuesday 20 April, 13:00-15:00 or 15:00-17:00 in E:Saturnus Use Online discussion forum (Discus) to ask about this Seminar tomorrow, 10:00-12:00 Copyright 2008 Tomas Akenine-Möller 46
EDAN30 Photorealistic Computer Graphics. Ray tracing. Michael Doggett Department of Computer Science Lund university. Copyright 2011 Michael Doggett
EDAN30 Photorealistic Computer Graphics Ray tracing Michael Doggett Department of Computer Science Lund university Copyright 2011 Michael Doggett Outline Recursive ray tracing Whitted ray tracing, An improved
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 informationStochastic Path Tracing and Image-based lighting
EDA101 : Advanced Shading and Rendering Stochastic Path Tracing and Image-based lighting Michael Doggett 2008 Tomas Akenine-Möller 1 This is what we want: Courtesy of Henrik Wann Jensen Courtesy of Paul
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 informationLab Sessions Photorealistic Rendering (Advanced Computer Graphics)
Lab Sessions Photorealistic Rendering (Advanced Computer Graphics) Tobias Isenberg Lab sessions: Introduction implementations: raytracer some information on assignments continued work on the next assignments
More informationKorrigeringar: An introduction to Global Illumination. Global Illumination. Examples of light transport notation light
An introduction to Global Illumination Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology Korrigeringar: Intel P4 (200): ~42M transistorer Intel P4 EE (2004): 78M
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 informationMonte Carlo Ray Tracing. Computer Graphics CMU /15-662
Monte Carlo Ray Tracing Computer Graphics CMU 15-462/15-662 TODAY: Monte Carlo Ray Tracing How do we render a photorealistic image? Put together many of the ideas we ve studied: - color - materials - radiometry
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 informationThe Rendering Equation and Path Tracing
The Rendering Equation and Path Tracing Louis Feng April 22, 2004 April 21, 2004 Realistic Image Synthesis (Spring 2004) 1 Topics The rendering equation Original form Meaning of the terms Integration Path
More informationMIT Monte-Carlo Ray Tracing. MIT EECS 6.837, Cutler and Durand 1
MIT 6.837 Monte-Carlo Ray Tracing MIT EECS 6.837, Cutler and Durand 1 Schedule Review Session: Tuesday November 18 th, 7:30 pm bring lots of questions! Quiz 2: Thursday November 20 th, in class (one weeks
More informationFiltering theory: Battling Aliasing with Antialiasing. Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology
Filtering theory: Battling Aliasing with Antialiasing Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology 1 What is aliasing? 2 Why care at all? l Quality!! l Example:
More information2/1/10. Outline. The Radiance Equation. Light: Flux Equilibrium. Light: Radiant Power. Light: Equation. Radiance. Jan Kautz
Outline Jan Kautz Basic terms in radiometry Radiance Reflectance The operator form of the radiance equation Meaning of the operator form Approximations to the radiance equation 2005 Mel Slater, 2006 Céline
More informationGlobal Illumination The Game of Light Transport. Jian Huang
Global Illumination The Game of Light Transport Jian Huang Looking Back Ray-tracing and radiosity both computes global illumination Is there a more general methodology? It s a game of light transport.
More informationAdvanced Graphics. Path Tracing and Photon Mapping Part 2. Path Tracing and Photon Mapping
Advanced Graphics Path Tracing and Photon Mapping Part 2 Path Tracing and Photon Mapping Importance Sampling Combine importance sampling techniques Reflectance function (diffuse + specular) Light source
More informationMonte-Carlo Ray Tracing. Antialiasing & integration. Global illumination. Why integration? Domains of integration. What else can we integrate?
Monte-Carlo Ray Tracing Antialiasing & integration So far, Antialiasing as signal processing Now, Antialiasing as integration Complementary yet not always the same in particular for jittered sampling Image
More informationPhoton Mapping. Michael Doggett Department of Computer Science Lund university
Photon Mapping Michael Doggett Department of Computer Science Lund university Outline Photon Mapping (ch. 14 in textbook) Progressive Stochastic 2011 Michael Doggett How to make light sampling faster?
More informationFiltering theory: Battling Aliasing with Antialiasing. Department of Computer Engineering Chalmers University of Technology
Filtering theory: Battling Aliasing with Antialiasing Department of Computer Engineering Chalmers University of Technology 1 What is aliasing? 2 Why care at all? l Quality!! l Example: Final fantasy The
More informationGlobal Illumination. CSCI 420 Computer Graphics Lecture 18. BRDFs Raytracing and Radiosity Subsurface Scattering Photon Mapping [Ch
CSCI 420 Computer Graphics Lecture 18 Global Illumination Jernej Barbic University of Southern California BRDFs Raytracing and Radiosity Subsurface Scattering Photon Mapping [Ch. 13.4-13.5] 1 Global Illumination
More informationThe Rendering Equation. Computer Graphics CMU /15-662
The Rendering Equation Computer Graphics CMU 15-462/15-662 Review: What is radiance? Radiance at point p in direction N is radiant energy ( #hits ) per unit time, per solid angle, per unit area perpendicular
More informationGlobal Illumination. Global Illumination. Direct Illumination vs. Global Illumination. Indirect Illumination. Soft Shadows.
CSCI 420 Computer Graphics Lecture 18 Global Illumination Jernej Barbic University of Southern California BRDFs Raytracing and Radiosity Subsurface Scattering Photon Mapping [Angel Ch. 11] 1 Global Illumination
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 informationAssignment 3: Path tracing
Assignment 3: Path tracing EDAN30 April 2, 2011 In this assignment you will be asked to extend your ray tracer to support path tracing. In order to pass the assignment you need to complete all tasks. Make
More informationSchedule. MIT Monte-Carlo Ray Tracing. Radiosity. Review of last week? Limitations of radiosity. Radiosity
Schedule Review Session: Tuesday November 18 th, 7:30 pm, Room 2-136 bring lots of questions! MIT 6.837 Monte-Carlo Ray Tracing Quiz 2: Thursday November 20 th, in class (one weeks from today) MIT EECS
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 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 information782 Schedule & Notes
782 Schedule & Notes Tentative schedule - subject to change at a moment s notice. This is only a guide and not meant to be a strict schedule of how fast the material will be taught. The order of material
More informationPhoton Mapping. Due: 3/24/05, 11:59 PM
CS224: Interactive Computer Graphics Photon Mapping Due: 3/24/05, 11:59 PM 1 Math Homework 20 Ray Tracing 20 Photon Emission 10 Russian Roulette 10 Caustics 15 Diffuse interreflection 15 Soft Shadows 10
More informationGlobal Illumination. Global Illumination. Direct Illumination vs. Global Illumination. Indirect Illumination. Soft Shadows.
CSCI 480 Computer Graphics Lecture 18 Global Illumination BRDFs Raytracing and Radiosity Subsurface Scattering Photon Mapping [Ch. 13.4-13.5] March 28, 2012 Jernej Barbic University of Southern California
More informationRaytracing & Epsilon. Today. Last Time? Forward Ray Tracing. Does Ray Tracing Simulate Physics? Local Illumination
Raytracing & Epsilon intersects light @ t = 25.2 intersects sphere1 @ t = -0.01 & Monte Carlo Ray Tracing intersects sphere1 @ t = 10.6 Solution: advance the ray start position epsilon distance along the
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 informationAnti-aliasing and Monte Carlo Path Tracing. Brian Curless CSE 557 Autumn 2017
Anti-aliasing and Monte Carlo Path Tracing Brian Curless CSE 557 Autumn 2017 1 Reading Required: Marschner and Shirley, Section 13.4 (online handout) Pharr, Jakob, and Humphreys, Physically Based Ray Tracing:
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 informationAnti-aliasing and Monte Carlo Path Tracing
Reading Required: Anti-aliasing and Monte Carlo Path Tracing Brian Curless CSE 557 Autumn 2017 Marschner and Shirley, Section 13.4 (online handout) Pharr, Jakob, and Humphreys, Physically Based Ray Tracing:
More informationGlobal Illumination. CMPT 361 Introduction to Computer Graphics Torsten Möller. Machiraju/Zhang/Möller
Global Illumination CMPT 361 Introduction to Computer Graphics Torsten Möller Reading Foley, van Dam (better): Chapter 16.7-13 Angel: Chapter 5.11, 11.1-11.5 2 Limitation of local illumination A concrete
More informationCENG 477 Introduction to Computer Graphics. Ray Tracing: Shading
CENG 477 Introduction to Computer Graphics Ray Tracing: Shading Last Week Until now we learned: How to create the primary rays from the given camera and image plane parameters How to intersect these rays
More informationThe Rendering Equation. Computer Graphics CMU /15-662, Fall 2016
The Rendering Equation Computer Graphics CMU 15-462/15-662, Fall 2016 Review: What is radiance? Radiance at point p in direction N is radiant energy ( #hits ) per unit time, per solid angle, per unit area
More informationLecture 7 - Path Tracing
INFOMAGR Advanced Graphics Jacco Bikker - November 2016 - February 2017 Lecture 7 - I x, x = g(x, x ) ε x, x + S ρ x, x, x I x, x dx Welcome! Today s Agenda: Introduction Advanced Graphics 3 Introduction
More informationEffects needed for Realism. Computer Graphics (Fall 2008) Ray Tracing. Ray Tracing: History. Outline
Computer Graphics (Fall 2008) COMS 4160, Lecture 15: Ray Tracing http://www.cs.columbia.edu/~cs4160 Effects needed for Realism (Soft) Shadows Reflections (Mirrors and Glossy) Transparency (Water, Glass)
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 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 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 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 informationMotivation. Sampling and Reconstruction of Visual Appearance. Effects needed for Realism. Ray Tracing. Outline
Sampling and Reconstruction of Visual Appearance CSE 274 [Fall 2018], Special Lecture Ray Tracing Ravi Ramamoorthi http://www.cs.ucsd.edu/~ravir Motivation Ray Tracing is a core aspect of both offline
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 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 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 informationMotivation: Monte Carlo Path Tracing. Sampling and Reconstruction of Visual Appearance. Monte Carlo Path Tracing. Monte Carlo Path Tracing
Sampling and Reconstruction of Visual Appearance CSE 274 [Winter 2018], Lecture 4 Ravi Ramamoorthi http://www.cs.ucsd.edu/~ravir Motivation: Key application area for sampling/reconstruction Core method
More informationRendering. Mike Bailey. Rendering.pptx. The Rendering Equation
1 Rendering This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License Mike Bailey mjb@cs.oregonstate.edu Rendering.pptx d i d 0 P P d i The Rendering
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 informationHIGH PERFORMANCE RAY TRACING: IMPLICATIONS FOR SYSTEM ARCHITECTURES. Computer Graphics. Erik Brunvand, University of Utah 9/2/15&
Turner Whitted The Compleat Angler 1979 HIGH PERFORMANCE RAY TRACING: IMPLICATIONS FOR SYSTEM ARCHITECTURES Erik Brunvand, University of Utah Computer Graphics 1& Computer Graphics Computer Graphics 2&
More informationPhysically Realistic Ray Tracing
Physically Realistic Ray Tracing Reading Required: Watt, sections 10.6,14.8. Further reading: A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989. [In the lab.] Robert L. Cook, Thomas Porter,
More informationTopics and things to know about them:
Practice Final CMSC 427 Distributed Tuesday, December 11, 2007 Review Session, Monday, December 17, 5:00pm, 4424 AV Williams Final: 10:30 AM Wednesday, December 19, 2007 General Guidelines: The final will
More informationPath Tracing part 2. Steve Rotenberg CSE168: Rendering Algorithms UCSD, Spring 2017
Path Tracing part 2 Steve Rotenberg CSE168: Rendering Algorithms UCSD, Spring 2017 Monte Carlo Integration Monte Carlo Integration The rendering (& radiance) equation is an infinitely recursive integral
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 informationBiased Monte Carlo Ray Tracing
Biased Monte Carlo Ray Tracing Filtering, Irradiance Caching, and Photon Mapping Henrik Wann Jensen Stanford University May 23, 2002 Unbiased and Consistent Unbiased estimator: E{X} =... Consistent estimator:
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 informationChoosing the Right Algorithm & Guiding
Choosing the Right Algorithm & Guiding PHILIPP SLUSALLEK & PASCAL GRITTMANN Topics for Today What does an implementation of a high-performance renderer look like? Review of algorithms which to choose for
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 informationINFOMAGR Advanced Graphics. Jacco Bikker - February April Welcome!
INFOMAGR Advanced Graphics Jacco Bikker - February April 2016 Welcome! I x, x = g(x, x ) ε x, x + S ρ x, x, x I x, x dx Today s Agenda: Introduction Stratification Next Event Estimation Importance Sampling
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 informationA Brief Overview of. Global Illumination. Thomas Larsson, Afshin Ameri Mälardalen University
A Brief Overview of Global Illumination Thomas Larsson, Afshin Ameri Mälardalen University 1 What is Global illumination? Global illumination is a general name for realistic rendering algorithms Global
More informationToday. Anti-aliasing Surface Parametrization Soft Shadows Global Illumination. Exercise 2. Path Tracing Radiosity
Today Anti-aliasing Surface Parametrization Soft Shadows Global Illumination Path Tracing Radiosity Exercise 2 Sampling Ray Casting is a form of discrete sampling. Rendered Image: Sampling of the ground
More informationMotivation. Advanced Computer Graphics (Fall 2009) CS 283, Lecture 11: Monte Carlo Integration Ravi Ramamoorthi
Advanced Computer Graphics (Fall 2009) CS 283, Lecture 11: Monte Carlo Integration Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283 Acknowledgements and many slides courtesy: Thomas Funkhouser, Szymon
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 informationRecursive Ray Tracing. Ron Goldman Department of Computer Science Rice University
Recursive Ray Tracing Ron Goldman Department of Computer Science Rice University Setup 1. Eye Point 2. Viewing Screen 3. Light Sources 4. Objects in Scene a. Reflectivity b. Transparency c. Index of Refraction
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 informationLecture 7: Monte Carlo Rendering. MC Advantages
Lecture 7: Monte Carlo Rendering CS 6620, Spring 2009 Kavita Bala Computer Science Cornell University MC Advantages Convergence rate of O( ) Simple Sampling Point evaluation Can use black boxes General
More informationSpring 2012 Final. CS184 - Foundations of Computer Graphics. University of California at Berkeley
Spring 2012 Final CS184 - Foundations of Computer Graphics University of California at Berkeley Write your name HERE: Write your login HERE: Closed book. You may not use any notes or printed/electronic
More informationLecture 12: Photon Mapping. Biased Methods
Lecture 12: Photon Mapping CS 6620, Spring 2009 Kavita Bala Computer Science Cornell University MC problems Biased Methods Biased methods: store information (caching) Better type of noise: blurring Greg
More informationReading. Distribution Ray Tracing. BRDF, revisited. Pixel anti-aliasing. ω in. Required: Shirley, section Further reading:
Reading Required: Shirley, section 10.11 Further reading: Distribution Ray Tracing Watt, sections 10.4-10.5 A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989. [In the lab.] Robert L. Cook,
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 informationRecent Advances in Monte Carlo Offline Rendering
CS294-13: Special Topics Lecture #6 Advanced Computer Graphics University of California, Berkeley Monday, 21 September 2009 Recent Advances in Monte Carlo Offline Rendering Lecture #6: Monday, 21 September
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 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 informationINFOGR Computer Graphics. J. Bikker - April-July Lecture 10: Shading Models. Welcome!
INFOGR Computer Graphics J. Bikker - April-July 2016 - Lecture 10: Shading Models Welcome! Today s Agenda: Introduction Light Transport Materials Sensors Shading INFOGR Lecture 10 Shading Models 3 Introduction
More informationTDA361/DIT220 Computer Graphics, January 15 th 2016
TDA361/DIT220 Computer Graphics, January 15 th 2016 EXAM (Same exam for both CTH- and GU students) Friday January 15 th, 2016, 8.30 12.30 Examiner Ulf Assarsson, tel. 0701-738535 Permitted Technical Aids
More information13 Distribution Ray Tracing
13 In (hereafter abbreviated as DRT ), our goal is to render a scene as accurately as possible. Whereas Basic Ray Tracing computed a very crude approximation to radiance at a point, in DRT we will attempt
More informationEffects needed for Realism. Ray Tracing. Ray Tracing: History. Outline. Foundations of Computer Graphics (Spring 2012)
Foundations of omputer Graphics (Spring 202) S 84, Lecture 5: Ray Tracing http://inst.eecs.berkeley.edu/~cs84 Effects needed for Realism (Soft) Shadows Reflections (Mirrors and Glossy) Transparency (Water,
More informationRay Tracing Basics I. Computer Graphics as Virtual Photography. camera (captures light) real scene. photo. Photographic print. Photography: processing
Ray Tracing Basics I Computer Graphics as Virtual Photography Photography: real scene camera (captures light) photo processing Photographic print processing Computer Graphics: 3D models camera model (focuses
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 information03 RENDERING PART TWO
03 RENDERING PART TWO WHAT WE HAVE SO FAR: GEOMETRY AFTER TRANSFORMATION AND SOME BASIC CLIPPING / CULLING TEXTURES AND MAPPING MATERIAL VISUALLY DISTINGUISHES 2 OBJECTS WITH IDENTICAL GEOMETRY FOR NOW,
More informationTo Do. Real-Time High Quality Rendering. Motivation for Lecture. Monte Carlo Path Tracing. Monte Carlo Path Tracing. Monte Carlo Path Tracing
Real-Time High Quality Rendering CSE 274 [Fall 2015], Lecture 5 Tour of Modern Offline Rendering To Do Project milestone (1-2 pages), final project proposal Due on Oct 27 Please get in touch with me if
More informationFinal Project: Real-Time Global Illumination with Radiance Regression Functions
Volume xx (200y), Number z, pp. 1 5 Final Project: Real-Time Global Illumination with Radiance Regression Functions Fu-Jun Luan Abstract This is a report for machine learning final project, which combines
More informationAnti-aliasing and Monte Carlo Path Tracing. Brian Curless CSE 457 Autumn 2017
Anti-aliasing and Monte Carlo Path Tracing Brian Curless CSE 457 Autumn 2017 1 Reading Required: Marschner and Shirley, Section 13.4 (online handout) Further reading: Pharr, Jakob, and Humphreys, Physically
More informationRendering Algorithms: Real-time indirect illumination. Spring 2010 Matthias Zwicker
Rendering Algorithms: Real-time indirect illumination Spring 2010 Matthias Zwicker Today Real-time indirect illumination Ray tracing vs. Rasterization Screen space techniques Visibility & shadows Instant
More informationComputer Graphics. Si Lu. Fall uter_graphics.htm 11/22/2017
Computer Graphics Si Lu Fall 2017 http://web.cecs.pdx.edu/~lusi/cs447/cs447_547_comp uter_graphics.htm 11/22/2017 Last time o Splines 2 Today o Raytracing o Final Exam: 14:00-15:30, Novermber 29, 2017
More informationMonte Carlo Ray-tracing and Rendering
ITN, Norrko ping February 3, 2012 Monte Carlo Ray-tracing and Rendering P ROJECT IN A DVANCED G LOBAL I LLUMINATION AND R ENDERING TNCG15 Authors: Henrik Ba cklund Niklas Neijman Contact: henba892@student.liu.se
More informationInteractive Methods in Scientific Visualization
Interactive Methods in Scientific Visualization GPU Volume Raycasting Christof Rezk-Salama University of Siegen, Germany Volume Rendering in a Nutshell Image Plane Eye Data Set Back-to-front iteration
More informationDistribution Ray Tracing. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell
Distribution Ray Tracing University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Reading Required: Watt, sections 10.6,14.8. Further reading: A. Glassner. An Introduction to Ray
More informationGAMES Webinar: Rendering Tutorial 2. Monte Carlo Methods. Shuang Zhao
GAMES Webinar: Rendering Tutorial 2 Monte Carlo Methods Shuang Zhao Assistant Professor Computer Science Department University of California, Irvine GAMES Webinar Shuang Zhao 1 Outline 1. Monte Carlo integration
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 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 informationCOMPUTER GRAPHICS AND INTERACTION
DH2323 DGI17 COMPUTER GRAPHICS AND INTERACTION INTRODUCTION TO RAYTRACING Christopher Peters CST, KTH Royal Institute of Technology, Sweden chpeters@kth.se http://kth.academia.edu/christopheredwardpeters
More informationComputer Graphics. - Ray Tracing I - Marcus Magnor Philipp Slusallek. Computer Graphics WS05/06 Ray Tracing I
Computer Graphics - Ray Tracing I - Marcus Magnor Philipp Slusallek Overview Last Lecture Introduction Today Ray tracing I Background Basic ray tracing What is possible? Recursive ray tracing algorithm
More informationPhoton Maps. The photon map stores the lighting information on points or photons in 3D space ( on /near 2D surfaces)
Photon Mapping 1/36 Photon Maps The photon map stores the lighting information on points or photons in 3D space ( on /near 2D surfaces) As opposed to the radiosity method that stores information on surface
More informationReading. 8. Distribution Ray Tracing. Required: Watt, sections 10.6,14.8. Further reading:
Reading Required: Watt, sections 10.6,14.8. Further reading: 8. Distribution Ray Tracing A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989. [In the lab.] Robert L. Cook, Thomas Porter,
More informationShadow Rendering EDA101 Advanced Shading and Rendering
Shadow Rendering EDA101 Advanced Shading and Rendering 2006 Tomas Akenine-Möller 1 Why, oh why? (1) Shadows provide cues about spatial relationships among objects 2006 Tomas Akenine-Möller 2 Why, oh why?
More informationCOMPUTER GRAPHICS COURSE. LuxRender. Light Transport Foundations
COMPUTER GRAPHICS COURSE LuxRender Light Transport Foundations Georgios Papaioannou - 2015 Light Transport Light is emitted at the light sources and scattered around a 3D environment in a practically infinite
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 information