Motivation: Monte Carlo Rendering. Sampling and Reconstruction of Visual Appearance. Caustics. Illumination Models. Overview of lecture.
|
|
- Dana Richard
- 5 years ago
- Views:
Transcription
1 Sampling and Reconstruction of Visual Appearance CSE 74 [Winter 8], Lecture 3 Ravi Ramamoorthi Motivation: Monte Carlo Rendering Key application area for sampling/reconstruction Modern methods for denoising now popular -3 order of magnitude speedups in mature area Denoising now standard in production rendering This week: Basic background in rendering Reflection and Rendering Equations Monte Carlo Integration Path Tracing (Basic Monte Carlo rendering method) A review for those who have taken CSE 68 Illumination Models Local Illumination Light directly from light sources to surface No shadows (cast shadows are a global effect) Global Illumination: multiple bounces (indirect light) Hard and soft shadows Reflections/refractions (already seen in ray tracing) Diffuse and glossy interreflections (radiosity, caustics) Caustics Caustics: Focusing through specular surface Major research effort in 8s, 9s till today Some images courtesy Henrik Wann Jensen Overview of lecture Theory for all global illumination methods (ray tracing, path tracing, radiosity) We derive Rendering Equation [Kajiya 86] Major theoretical development in field Unifying framework for all global illumination Introduced Path Tracing: core rendering method Discuss eisting approaches as special cases Outline Reflectance Equation Global Illumination Rendering Equation As a general Integral Equation and Operator Approimations (Ray Tracing, Radiosity) Surface Parameterization (Standard Form) Fairly theoretical lecture (but important). Not well covered in tetbooks (though see Eric Veach s thesis). See reading if you are interested.
2 Reflection Equation Reflection Equation ω i ω r ω i ω r L r (,ω r ) = L e (,ω r ) + L i (,ω i )f (,ω i,ω r )(ω i i n) Emission Incident BRDF Light (from light source) Cosine of L r (,ω r ) = L e (,ω r ) + L i (,ω i )f (,ω i,ω r )(ω i i n) Emission Incident BRDF Light (from light source) Sum over all light sources Cosine of dω i Reflection Equation ω i ω r L (, ω ) L (, ω ) L(, ω ) f(, ω, ω )cosθdω = + Replace sum with integral r r e r i i i r i i Emission Incident BRDF Cosine of Light (from light source) Environment Maps Light as a function of direction, from entire environment Captured by photographing a chrome steel or mirror sphere Accurate only for one point, but distant lighting same at other scene locations (typically use only one env. map) Blinn and Newell 976, Miller and Hoffman, 984 Later, Greene 86, Cabral et al. 87 The Challenge L (, ω ) L (, ω ) L(, ω ) f(, ω, ω )cosθdω = + r r e r i i i r i i Computing reflectance equation requires knowing the incoming radiance from surfaces But determining incoming radiance requires knowing the reflected radiance from surfaces Rendering Equation Surfaces (interreflection) da dω i ω i ω r L r (,ω r ) = L e (,ω r ) + L (, ω r i i r i i Emission Reflected Light BRDF Cosine of UNKNOWN KNOWN UNKNOWN KNOWN KNOWN
3 Outline Rendering Equation (Kajiya 86) Reflectance Equation (review) Global Illumination Rendering Equation As a general Integral Equation and Operator Approimations (Ray Tracing, Radiosity) Surface Parameterization (Standard Form) Rendering Equation as Integral Equation L r (,ω r ) = L e (,ω r ) + L (, ω r i i r i i Emission Reflected Light BRDF Cosine of UNKNOWN l(u) = e(u) + KNOWN UNKNOWN KNOWN KNOWN Is a Fredholm Integral Equation of second kind [etensively studied numerically] with canonical form l(v) K(u,v)dv Kernel of equation Linear Operator Theory Linear operators act on functions like matrices act on vectors or discrete representations ( ) hu ( ) = Mo f ( u) M is a linear operator. f and h are functions of u a and b are scalars Basic linearity relations hold f and g are functions M o( af + bg) = a( M of ) + b( M og) Eamples include integration and differentiation ( K o f )() u = k(,) u v f () v dv f ( Do f )( u) = ( u) u Linear Operator Equation lu () = eu () + lv () Ku (,) v dv Kernel of equation Light Transport Operator L = E + KL Can be discretized to a simple matri equation [or system of simultaneous linear equations] (L, E are vectors, K is the light transport matri) Solving the Rendering Equation Too hard for analytic solution, numerical methods Approimations, that compute different terms, accuracies of the rendering equation Two basic approaches are ray tracing, radiosity. More formally, Monte Carlo and Finite Element. Today Monte Carlo path tracing is core rendering method Monte Carlo techniques sample light paths, form statistical estimate (eample, path tracing) Finite Element methods discretize to matri equation 3
4 Solving the Rendering Equation General linear operator solution. Within raytracing: General class numerical Monte Carlo methods Approimate set of all paths of light in scene L = E + KL IL KL = E (I K)L = E L = (I K) E Binomial Theorem L = (I + K + K + K )E L = E + KE + K E + K 3 E +... Term n corresponds to n bounces of light Ray Tracing L = E + KE + K E + K 3 E +... Emission directly From light sources Direct Illumination on surfaces Global Illumination (One bounce indirect) [Mirrors, Refraction] (Two bounce indirect) [Caustics etc] Ray Tracing L = E + KE + K E + K 3 E +... Emission directly From light sources Direct Illumination on surfaces OpenGL Shading Global Illumination (One bounce indirect) [Mirrors, Refraction] (Two bounce indirect) [Caustics etc] Outline Reflectance Equation (review) Global Illumination Rendering Equation As a general Integral Equation and Operator Approimations (Ray Tracing, Radiosity) Surface Parameterization (Standard Form) Rendering Equation Surfaces (interreflection) da ωi ω r ω i : L (, ω ) = L (, ω ) + L (, ω ) f(, ω, ω )cosθ dω r dω i UNKNOWN r e r r i i r i Emission Reflected BRDF Light Cosine of KNOWN UNKNOWN KNOWN KNOWN i 4
5 Change of Variables Lr(, r) = Le(, r) + Lr(, i) f(, i, r)cosθid i Integral over angles sometimes insufficient. Write integral in terms of surface radiance only (change of variables) ω ω ω ω ω ω Change of Variables Lr(, r) = Le(, r) + Lr(, i) f(, i, r)cosθid i Integral over angles sometimes insufficient. Write integral in terms of surface radiance only (change of variables) ω ω ω ω ω ω cosθi cosθo Lr(, ωr) = Le(, ωr) + Lr(, ωi) f(, ωi, ωr) all visible to θ o θ i ω i ω i dω i cosθo dωi = cosθo dωi = cosθicosθo G (, ) = G (, ) = Rendering Equation: Standard Form Lr(, ωr) = Le(, ωr) + Lr(, ωi) f(, ωi, ωr)cosθidωi Integral over angles sometimes insufficient. Write integral in terms of surface radiance only (change of variables) cosθi cosθo Lr(, ωr) = Le(, ωr) + Lr(, ωi) f(, ωi, ωr) all visible to Domain integral awkward. Introduce binary visibility fn V L (, ω) = L (, ω) + L (, ω) f(, ωω, ) G( V, ) (, ) r r e r r all surfaces i i r Same as equation.5 Cohen Wallace. It swaps primed And unprimed, omits angular args of BRDF, - sign. Same as equation above 9.3 in Shirley, ecept he has no emission, slightly diff. notation cosθo dωi = cosθicosθo G (, ) = G (, ) = Summary Theory for all global illumination methods (ray tracing, path tracing, radiosity) We derive Rendering Equation [Kajiya 86] Major theoretical development in field Unifying framework for all global illumination Discuss eisting approaches as special cases Motivation: Monte Carlo Integration Eample: Soft Shadows Rendering = integration Reflectance equation: Integrate over incident illumination Rendering equation: Integral equation Many sophisticated shading effects involve integrals Antialiasing Soft shadows Indirect illumination Caustics Most Sampling/Reconstruction treats actual rendering as a black bo. But still helpful to know some basics 5
6 Monte Carlo Algorithms based on statistical sampling and random numbers Coined in the beginning of 94s. Originally used for neutron transport, nuclear simulations Von Neumann, Ulam, Metropolis, Canonical eample: D integral done numerically Choose a set of random points to evaluate function, and then average (epectation or statistical average) Monte Carlo Algorithms Advantages Robust for comple integrals in computer graphics (irregular domains, shadow discontinuities and so on) Efficient for high dimensional integrals (common in graphics: time, light source directions, and so on) Quite simple to implement Work for general scenes, surfaces Easy to reason about (but care taken re statistical bias) Disadvantages Noisy Slow (many samples needed for convergence) Not used if alternative analytic approaches eist (but those are rare) Integration in D We can approimate f ()d =? f ()d g()d f() f() g() Standard integration methods like trapezoidal rule and Simpsons rule Advantages: Converges fast for smooth integrands Deterministic = = Disadvantages: Eponential compleity in many dimensions Not rapid convergence for discontinuities Slide courtesy of Peter Shirley Slide courtesy of Peter Shirley Or we can average f ()d = E(f ()) Estimating the average f ()d = N f ( ) i N i= f() = E(f()) f() N Monte Carlo methods (random choose samples) E(f()) Advantages: Robust for discontinuities Converges reasonably for large dimensions Can handle comple geometry, integrals Relatively simple to implement, reason about Slide courtesy of Peter Shirley Slide courtesy of Peter Shirley 6
7 f() Other Domains b a f ()d < f > ab = b a N N i= f ( i ) Multidimensional Domains Same ideas apply for integration over Piel areas Surfaces Projected areas Directions f ()d = N Eye N f ( ) i UGLY i= Camera apertures Time Paths Piel =a =b Slide courtesy of Peter Shirley Surface Random Variables Epected Value Describes possible outcomes of an eperiment In discrete case, e.g. value of a dice roll [ = -6] Probability p associated with each (/6 for dice) Continuous case is obvious etension Epectation For Dice eample: Discrete: E() = p i i n i= Continuous: E() = p()f () d n E() = 6 i = i= ( ) = 3.5 Sampling Techniques Problem: how do we generate random points/ directions during path tracing? Non-rectilinear domains Importance (BRDF) Stratified Eye Surface 7
8 Generating Random Points Uniform distribution: Use random number generator Generating Random Points Specific probability distribution: Function inversion Rejection Metropolis Probability Probability W W Common Operations Want to sample probability distributions Draw samples distributed according to probability Useful for integration, picking important regions, etc. Common distributions Disk or circle Uniform Upper hemisphere for visibility Area luminaire Comple lighting like an environment map Comple reflectance like a BRDF Generating Random Points Cumulative Probability W 8
9 Rejection Sampling Probability W More formally 9
10 Importance Sampling Put more samples where f() is bigger E(f()) f ()d = N Y i Y i = f ( i ) p( i ) N i= N Importance Sampling Importance Sampling This is still unbiased E(f()) N E Y i = Y()p()d = f () p() p()d = f ()d for all N Zero variance if p() ~ f() E(f()) N p() = cf () Y i = f ( i ) p( i ) = c Var(Y) = Less variance with better importance sampling
11 Stratified Sampling Estimate subdomains separately E k (f()) Arvo Stratified Sampling Less overall variance if less variance in subdomains E k (f()) Var F N = M N k= N i Var F i N N More Information Veach PhD thesis chapter (linked to from website) Course Notes (links from website) Mathematical Models for Computer Graphics, Stanford, Fall 997 State of the Art in Monte Carlo Methods for Realistic Image Synthesis, Course 9, SIGGRAPH
To Do. Advanced Computer Graphics. Course Outline. Course Outline. Illumination Models. Diffuse Interreflection
Advanced Computer Graphics CSE 163 [Spring 017], Lecture 11 Ravi Ramamoorthi http://www.cs.ucsd.edu/~ravir To Do Assignment due May 19 Should already be well on way. Contact us for difficulties etc. This
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 informationOutline of Lecture. Real-Time High Quality Rendering. Geometry or Vertex Pipeline. Basic Hardware Pipeline. Pixel or Fragment Pipeline
Real-Time High Quality Rendering CSE 274 [Fall 2015], Lecture 2 Graphics Hardware Pipeline, Reflection and Rendering Equations, Taonomy of Methods http://www.cs.ucsd.edu/~ravir Outline of Lecture Taonomy
More informationGlobal Illumination and the Rendering Equation
CS294-13: Special Topics Lecture #3 Advanced Computer Graphics University of California, Berkeley Handout Date??? Global Illumination and the Rendering Equation Lecture #3: Wednesday, 9 September 2009
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 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 informationOverview. Radiometry and Photometry. Foundations of Computer Graphics (Spring 2012)
Foundations of Computer Graphics (Spring 2012) CS 184, Lecture 21: Radiometry http://inst.eecs.berkeley.edu/~cs184 Overview Lighting and shading key in computer graphics HW 2 etc. ad-hoc shading models,
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 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 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 informationDiscussion. Smoothness of Indirect Lighting. History and Outline. Irradiance Calculation. Irradiance Caching. Advanced Computer Graphics (Spring 2013)
Advanced Computer Graphics (Spring 2013 CS 283, Lecture 12: Recent Advances in Monte Carlo Offline Rendering Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/sp13 Some slides/ideas courtesy Pat Hanrahan,
More informationGlobal Illumination and Radiosity
Global Illumination and Radiosity CS434 Daniel G. Aliaga Department of Computer Science Purdue University Recall: Lighting and Shading Light sources Point light Models an omnidirectional light source (e.g.,
More informationRadiance. Radiance properties. Radiance properties. Computer Graphics (Fall 2008)
Computer Graphics (Fall 2008) COMS 4160, Lecture 19: Illumination and Shading 2 http://www.cs.columbia.edu/~cs4160 Radiance Power per unit projected area perpendicular to the ray per unit solid angle in
More informationIllumination Algorithms
Global Illumination Illumination Algorithms Digital Lighting and Rendering CGT 340 The goal of global illumination is to model all possible paths of light to the camera. Global Illumination Global illumination
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 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 informationGlobal Illumination CS334. Daniel G. Aliaga Department of Computer Science Purdue University
Global Illumination CS334 Daniel G. Aliaga Department of Computer Science Purdue University Recall: Lighting and Shading Light sources Point light Models an omnidirectional light source (e.g., a bulb)
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 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 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 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 informationGlobal Illumination and Monte Carlo
Global Illumination and Monte Carlo MIT EECS 6.837 Computer Graphics Wojciech Matusik with many slides from Fredo Durand and Jaakko Lehtinen ACM. All rights reserved. This content is excluded from our
More informationBRDF Computer Graphics (Spring 2008)
BRDF Computer Graphics (Spring 2008) COMS 4160, Lecture 20: Illumination and Shading 2 http://www.cs.columbia.edu/~cs4160 Reflected Radiance proportional to Irradiance Constant proportionality: BRDF [CW
More informationThe Rendering Equation Philip Dutré. Course 4. State of the Art in Monte Carlo Global Illumination Sunday, Full Day, 8:30 am - 5:30 pm
The Rendering Equation Philip Dutré Course 4. State of the Art in Monte Carlo Global Illumination Sunday, Full Day, 8:30 am - 5:30 pm 1 Overview Rendering Equation Path tracing Path Formulation Various
More informationGlobal Illumination. Why Global Illumination. Pros/Cons and Applications. What s Global Illumination
Global Illumination Why Global Illumination Last lecture Basic rendering concepts Primitive-based rendering Today: Global illumination Ray Tracing, and Radiosity (Light-based rendering) What s Global Illumination
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 informationMotivation. Monte Carlo Path Tracing. Monte Carlo Path Tracing. Monte Carlo Path Tracing. Monte Carlo Path Tracing
Advanced Computer Graphics (Spring 2013) CS 283, Lecture 11: Monte Carlo Path Tracing Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/sp13 Motivation General solution to rendering and global illumination
More informationMonte Carlo Integration COS 323
Monte Carlo Integration COS 323 Integration in d Dimensions? One option: nested 1-D integration f(x,y) g(y) y f ( x, y) dx dy ( ) = g y dy x Evaluate the latter numerically, but each sample of g(y) is
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 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 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 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 informationMonte Carlo Path Tracing. The Rendering Equation
Monte Carlo Path Tracing Today Path tracing starting from the eye Path tracing starting from the lights Which direction is best? Bidirectional ray tracing Random walks and Markov chains Next Irradiance
More informationVirtual Spherical Lights for Many-Light Rendering of Glossy Scenes
Virtual Spherical Lights for Many-Light Rendering of Glossy Scenes Miloš Hašan Jaroslav Křivánek * Bruce Walter Kavita Bala Cornell University * Charles University in Prague Global Illumination Effects
More informationrendering equation camera all
1 Even the most recent existing methods are either not good at or not capable of handling complex illumination, such as reflected caustics on the floor. In this work we will show how to combine the strengths
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 information11/2/2010. In the last lecture. Monte-Carlo Ray Tracing : Path Tracing. Today. Shadow ray towards the light at each vertex. Path Tracing : algorithm
Comuter Grahics Global Illumination: Monte-Carlo Ray Tracing and Photon Maing Lecture 11 In the last lecture We did ray tracing and radiosity Ray tracing is good to render secular objects but cannot handle
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 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 informationAnnouncement. Lighting and Photometric Stereo. Computer Vision I. Surface Reflectance Models. Lambertian (Diffuse) Surface.
Lighting and Photometric Stereo CSE252A Lecture 7 Announcement Read Chapter 2 of Forsyth & Ponce Might find section 12.1.3 of Forsyth & Ponce useful. HW Problem Emitted radiance in direction f r for incident
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 informationThe Rendering Equation & Monte Carlo Ray Tracing
Last Time? Local Illumination & Monte Carlo Ray Tracing BRDF Ideal Diffuse Reflectance Ideal Specular Reflectance The Phong Model Radiosity Equation/Matrix Calculating the Form Factors Aj Ai Reading for
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 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 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 informationGlobal Illumination. COMP 575/770 Spring 2013
Global Illumination COMP 575/770 Spring 2013 Final Exam and Projects COMP 575 Final Exam Friday, May 3 4:00 pm COMP 770 (and 575 extra credit) Projects Final report due by end of day, May 1 Presentations:
More informationToday. Global illumination. Shading. Interactive applications. Rendering pipeline. Computergrafik. Shading Introduction Local shading models
Computergrafik Thomas Buchberger, Matthias Zwicker Universität Bern Herbst 2008 Today Introduction Local shading models Light sources strategies Compute interaction of light with surfaces Requires simulation
More informationToday. Global illumination. Shading. Interactive applications. Rendering pipeline. Computergrafik. Shading Introduction Local shading models
Computergrafik Matthias Zwicker Universität Bern Herbst 2009 Today Introduction Local shading models Light sources strategies Compute interaction of light with surfaces Requires simulation of physics Global
More informationSOME THEORY BEHIND REAL-TIME RENDERING
SOME THEORY BEHIND REAL-TIME RENDERING Jaroslav Křivánek Charles University in Prague Off-line realistic rendering (not yet in rea-time) Ray tracing 3 4 Image created by Bertrand Benoit Rendered in Corona
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 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 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 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 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 informationAnd if that 120MP Camera was cool
Reflectance, Lights and on to photometric stereo CSE 252A Lecture 7 And if that 120MP Camera was cool Large Synoptic Survey Telescope 3.2Gigapixel camera 189 CCD s, each with 16 megapixels Pixels are 10µm
More informationRealistic Image Synthesis
Realistic Image Synthesis - BRDFs and Direct ighting - Philipp Slusalle Karol Myszowsi Gurprit Singh Realistic Image Synthesis SS8 BRDFs and Direct ighting Importance Sampling Example Example: Generate
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 informationRealistic Image Synthesis
Realistic Image Synthesis Bidirectional Path Tracing & Reciprocity Karol Myszkowski Gurprit Singh Path Sampling Techniques Different techniques of sampling paths from both sides Numbers in parenthesis
More informationCMSC427 Shading Intro. Credit: slides from Dr. Zwicker
CMSC427 Shading Intro Credit: slides from Dr. Zwicker 2 Today Shading Introduction Radiometry & BRDFs Local shading models Light sources Shading strategies Shading Compute interaction of light with surfaces
More informationCS 563 Advanced Topics in Computer Graphics Monte Carlo Integration: Basic Concepts. by Emmanuel Agu
CS 563 Advanced Topics in Computer Graphics Monte Carlo Integration: Basic Concepts by Emmanuel Agu Introduction The integral equations generally don t have analytic solutions, so we must turn to numerical
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 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 informationAn introduction to Global Illumination. Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology
An introduction to Global Illumination Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology Misc Till alla lärare på masternivån, Undervisningen på Chalmers masterprogram
More informationMonte Carlo Integration COS 323
Monte Carlo Integration COS 323 Last time Interpolatory Quadrature Review formulation; error analysis Newton-Cotes Quadrature Midpoint, Trapezoid, Simpson s Rule Error analysis for trapezoid, midpoint
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 informationrendering equation computer graphics rendering equation 2009 fabio pellacini 1
rendering equation computer graphics rendering equation 2009 fabio pellacini 1 physically-based rendering synthesis algorithms that compute images by simulation the physical behavior of light computer
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 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 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 informationIntroduction. Chapter Computer Graphics
Chapter 1 Introduction 1.1. Computer Graphics Computer graphics has grown at an astounding rate over the last three decades. In the 1970s, frame-buffers capable of displaying digital images were rare and
More informationRadiometry and reflectance
Radiometry and reflectance http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2018, Lecture 16 Course announcements Homework 4 is still ongoing - Any questions?
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 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 informationLocal vs. Global Illumination & Radiosity
Last Time? Local vs. Global Illumination & Radiosity Ray Casting & Ray-Object Intersection Recursive Ray Tracing Distributed Ray Tracing An early application of radiative heat transfer in stables. Reading
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 informationCS-184: Computer Graphics. Today. Lecture #16: Global Illumination. Sunday, November 8, 2009
C-184: Computer Graphics Lecture #16: Global Illumination Prof. James O Brien University of California, Berkeley V2009-F-16-1.0 Today The Rendering Equation Radiosity Method Photon Mapping Ambient Occlusion
More informationBiased Monte Carlo Ray Tracing:
Biased Monte Carlo Ray Tracing: Filtering, Irradiance Caching and Photon Mapping Dr. Henrik Wann Jensen Stanford University May 24, 2001 Unbiased and consistent Monte Carlo methods Unbiased estimator:
More informationShading. Brian Curless CSE 557 Autumn 2017
Shading Brian Curless CSE 557 Autumn 2017 1 Reading Optional: Angel and Shreiner: chapter 5. Marschner and Shirley: chapter 10, chapter 17. Further reading: OpenGL red book, chapter 5. 2 Basic 3D graphics
More informationMonte Carlo Integration
Lecture 11: Monte Carlo Integration Computer Graphics and Imaging UC Berkeley CS184/284A, Spring 2016 Reminder: Quadrature-Based Numerical Integration f(x) Z b a f(x)dx x 0 = a x 1 x 2 x 3 x 4 = b E.g.
More informationPart I The Basic Algorithm. Principles of Photon Mapping. A two-pass global illumination method Pass I Computing the photon map
Part I The Basic Algorithm 1 Principles of A two-pass global illumination method Pass I Computing the photon map A rough representation of the lighting in the scene Pass II rendering Regular (distributed)
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 informationCSE 681 Illumination and Phong Shading
CSE 681 Illumination and Phong Shading Physics tells us What is Light? We don t see objects, we see light reflected off of objects Light is a particle and a wave The frequency of light What is Color? Our
More informationIn the real world, light sources emit light particles, which travel in space, reflect at objects or scatter in volumetric media (potentially multiple
1 In the real world, light sources emit light particles, which travel in space, reflect at objects or scatter in volumetric media (potentially multiple times) until they are absorbed. On their way, they
More informationAnalysis of Planar Light Fields from Homogeneous Convex Curved Surfaces Under Distant Illumination
Analysis of Planar Light Fields from Homogeneous Convex Curved Surfaces Under Distant Illumination Ravi Ramamoorthi and Pat Hanrahan {ravir,hanrahan}@graphics.stanford.edu http://graphics.stanford.edu/papers/planarlf/
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 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 informationA Survey of Radiosity and Ray-tracing. Methods in Global Illumination
A Survey of Radiosity and Ray-tracing Methods in Global Illumination Submitted by Ge Jin 12 th Dec 2000 To Dr. James Hahn Final Project of CS368 Advanced Topics in Computer Graphics Contents Abstract...3
More informationApplications: Sampling/Reconstruction. Sampling and Reconstruction of Visual Appearance. Motivation. Monte Carlo Path Tracing.
Sampling and Reconstruction of Visual Appearance CSE 274 [Fall 2018], Lecture 5 Ravi Ramamoorthi http://www.cs.ucsd.edu/~ravir Applications: Sampling/Reconstruction Monte Carlo Rendering (biggest application)
More informationChapter 1 Introduction
Chapter 1 Introduction The central problem in computer graphics is creating, or rendering, realistic computergenerated images that are indistinguishable from real photographs, a goal referred to as photorealism.
More informationAdvanced Graphics. Global Illumination. Alex Benton, University of Cambridge Supported in part by Google UK, Ltd
Advanced Graphics Global Illumination 1 Alex Benton, University of Cambridge A.Benton@damtp.cam.ac.uk Supported in part by Google UK, Ltd What s wrong with raytracing? Soft shadows are expensive Shadows
More information6. Illumination, Lighting
Jorg s Graphics Lecture Notes 6. Illumination, Lighting 1 6. Illumination, Lighting No ray tracing in OpenGL! ray tracing: direct paths COP interreflection: soft shadows, color bleeding. umbra, penumbra,
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 informationA Frequency Analysis of Light Transport
A Frequency Analysis of Light Transport Frédo Durand MIT CSAIL With Nicolas Holzschuch, Cyril Soler, Eric Chan & Francois Sillion Artis Gravir/Imag-Inria & MIT CSAIL Our research 3D rendering Light transport
More informationRetro-rendering with Vector-Valued Light: Producing Local Illumination from the Transport Equation
Retro-rendering with Vector-Valued Light: Producing Local Illumination from the Transport Equation David C. Banks and Kevin M. Beason Florida State University, Tallahassee, USA ABSTRACT Many rendering
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 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 informationNumerical Integration
Lecture 12: Numerical Integration (with a focus on Monte Carlo integration) Computer Graphics CMU 15-462/15-662, Fall 2015 Review: fundamental theorem of calculus Z b f(x)dx = F (b) F (a) a f(x) = d dx
More informationToday. Rendering algorithms. Rendering algorithms. Images. Images. Rendering Algorithms. Course overview Organization Introduction to ray tracing
Today Rendering Algorithms Course overview Organization Introduction to ray tracing Spring 2010 Matthias Zwicker Universität Bern Rendering algorithms Problem statement Given computer representation of
More informationPaths, diffuse interreflections, caching and radiometry. D.A. Forsyth
Paths, diffuse interreflections, caching and radiometry D.A. Forsyth How we got here We want to render diffuse interreflections strategy: compute approximation B-hat, then gather B = E +(ρk)e +(ρk)( ˆB
More informationComputer Graphics. Lecture 14 Bump-mapping, Global Illumination (1)
Computer Graphics Lecture 14 Bump-mapping, Global Illumination (1) Today - Bump mapping - Displacement mapping - Global Illumination Radiosity Bump Mapping - A method to increase the realism of 3D objects
More information