-Global Illumination Techniques

Slides:



Advertisements
Similar presentations
1 05/10/2014 Computer Graphics Lecture 10 Global Illumination 1: Ray Tracing and Radiosity Taku Komura.
Advertisements

Computer graphics & visualization Global Illumination Effects.
Lecture 14 Illumination II – Global Models
Computer Graphics In4/MSc Computer Graphics Lecture Notes #15 Illumination III View Independent Rendering.
Advanced Computer Graphics
Photorealistic Rendering. Ray tracing v. photorealistic rendering What illumination effects are not captured by ray tracing? What illumination effects.
Illumination Models Radiosity Chapter 14 Section 14.7 Some of the material in these slides may have been adapted from University of Virginia, MIT, Colby.
Ray Tracing & Radiosity Dr. Amy H. Zhang. Outline  Ray tracing  Radiosity.
ATEC Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
1. What is Lighting? 2 Example 1. Find the cubic polynomial or that passes through the four points and satisfies 1.As a photon Metal Insulator.
CSCE 641: Photon Mapping Jinxiang Chai. Outline Rendering equation Photon mapping.
Photon Tracing with Arbitrary Materials Patrick Yau.
Interreflections and Radiosity : The Forward Problem Lecture #11 Thanks to Kavita Bala, Pat Hanrahan, Doug James, Ledah Casburn.
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 10: Global Illumination Ravi Ramamoorthi Some images courtesy.
Everything on Global Illumination Xavier Granier - IMAGER/UBC.
7M836 Animation & Rendering
1 7M836 Animation & Rendering Global illumination, radiosity Arjan Kok
CSCE 641 Computer Graphics: Radiosity Jinxiang Chai.
1 7M836 Animation & Rendering Global illumination, ray tracing Arjan Kok
The Radiosity Method Donald Fong February 10, 2004.
Paper by Alexander Keller
CSCE 641 Computer Graphics: Radiosity Jinxiang Chai.
1 Dr. Scott Schaefer Radiosity. 2/38 Radiosity 3/38 Radiosity Physically based model for light interaction View independent lighting Accounts for indirect.
Computer Graphics (Spring 2008) COMS 4160, Lecture 22: Global Illumination
Fundamentals of Computer Graphics Part 6 Shading prof.ing.Václav Skala, CSc. University of West Bohemia Plzeň, Czech Republic ©2002 Prepared with Angel,E.:
Photo-realistic Rendering and Global Illumination in Computer Graphics Spring 2012 Stochastic Radiosity K. H. Ko School of Mechatronics Gwangju Institute.
Global Illumination. Direct Illumination vs. Global Illumination reflected, scattered and focused light (not discreet). physical-based light transport.
Today More raytracing stuff –Soft shadows and anti-aliasing More rendering methods –The text book is good on this –I’ll be using images from the CDROM.
12/05/02(c) 2002 University of Wisconsin Last Time Subdivision techniques for modeling Very brief intro to global illumination.
CS 376 Introduction to Computer Graphics 04 / 16 / 2007 Instructor: Michael Eckmann.
02/16/05© 2005 University of Wisconsin Last Time Re-using paths –Irradiance Caching –Photon Mapping.
CS447/ Realistic Rendering -- Radiosity Methods-- Introduction to 2D and 3D Computer Graphics.
Computer graphics & visualization Photon Mapping.
Computer Graphics Global Illumination: Photon Mapping, Participating Media Lecture 12 Taku Komura.
Taku KomuraComputer Graphics Local Illumination and Shading Computer Graphics – Lecture 10 Taku Komura Institute for Perception, Action.
Global Illumination CMSC 435/634. Global Illumination Local Illumination – light – surface – eye – Throw everything else into ambient Global Illumination.
Graphics Lecture 13: Slide 1 Interactive Computer Graphics Lecture 13: Radiosity - Principles.
Introduction to Radiosity Geometry Group Discussion Session Jiajian (John) Chen 9/10/2007.
111/17/ :21 Graphics II Global Rendering and Radiosity Session 9.
04/30/02(c) 2002 University of Wisconsin Last Time Subdivision techniques for modeling We are now all done with modeling, the standard hardware pipeline.
Global Illumination: Radiosity, Photon Mapping & Path Tracing Rama Hoetzlein, 2009 Lecture Notes Cornell University.
Graphics Graphics Korea University cgvr.korea.ac.kr 1 Surface Rendering Methods 고려대학교 컴퓨터 그래픽스 연구실.
On robust Monte Carlo algorithms for multi-pass global illumination Frank Suykens – De Laet 17 September 2002.
Monte-Carlo Ray Tracing and
Pure Path Tracing: the Good and the Bad Path tracing concentrates on important paths only –Those that hit the eye –Those from bright emitters/reflectors.
02/12/03© 2003 University of Wisconsin Last Time Intro to Monte-Carlo methods Probability.
In the name of God Computer Graphics. Last Time Some techniques for modeling Today Global illumination and raytracing.
Local Illumination and Shading
Photo-realistic Rendering and Global Illumination in Computer Graphics Spring 2012 Stochastic Path Tracing Algorithms K. H. Ko School of Mechatronics Gwangju.
Monte Carlo Path Tracing
Global Illumination (3) Photon Mapping (1). Overview Light Transport Notation Path Tracing Photon Mapping –Photon Tracing –The Photon Map.
CSE 681 Introduction to Ray Tracing. CSE 681 Ray Tracing Shoot a ray through each pixel; Find first object intersected by ray. Image plane Eye Compute.
02/07/03© 2003 University of Wisconsin Last Time Finite element approach Two-pass approaches.
Global Illumination (3) Path Tracing. Overview Light Transport Notation Path Tracing Photon Mapping.
01/27/03© 2002 University of Wisconsin Last Time Radiometry A lot of confusion about Irradiance and BRDFs –Clarrified (I hope) today Radiance.
Distributed Ray Tracing. Can you get this with ray tracing?
CS552: Computer Graphics Lecture 33: Illumination and Shading.
11/29/01CS 559, Fall 2001 Today Photorealistic rendering Algorithms for producing high-quality images Ways of deciding which algorithm for use.
Advanced Computer Graphics
Advanced Computer Graphics
Global Illumination: Radiosity, Photon Mapping & Path Tracing
(c) 2002 University of Wisconsin
Path Tracing (some material from University of Wisconsin)
Introduction to Computer Graphics with WebGL
Introduction to Computer Graphics with WebGL
CSCE 441 Computer Graphics: Radiosity
Caustics Ray Tracing CSS522
(c) 2002 University of Wisconsin
Foundations of Computer Graphics (Spring 2012)
OPTICS III, IV: Global Illumination
Presentation transcript:

-Global Illumination Techniques Computer Graphics -Global Illumination Techniques Lecture 14 Taku Komura

Before we go into the photon mapping... Let us summarize the techniques of rendering Local Illumination techniques Global Illumination techniques

Local Illumination methods Considers light sources and surface properties only. Phong Illumination, Phong shading, Gouraud Shading Using techniques like Shadow maps, shadow volume, shadow texture for producing shadows Very fast Used for real-time applications such as 3D computer games

Global Illumination Requires more computation and is slow Methods that simulate not only the direct illuminations but also the light indirect illuminations Monte-Carlo ray tracing Radiosity, Photon Mapping Global illuminations can handle Reflection (one object in another)‏ Refraction (Snell’s Law)‏ Shadows Caustics under the same frame work Requires more computation and is slow 6/11/2007 Lecture Notes #14

Today : Global Illumination Methods Radiosity (classic)‏ Photon Mapping (relatively new) 6/11/2007 Lecture Notes #14

The Radiosity Method View independent the rendering calculation does not have to be done although the viewpoint is changed The basic method can only handle diffuse color → need to be combined with ray- tracing to handle specular light

The Radiosity Model At each surface in a model the amount of energy that is given off (Radiosity) is comprised of the energy that the surface emits internally, plus the amount of energy that is reflected off the surface

The Radiosity Model(2)‏ The amount of incident light hitting the surface can be found by summing for all other surfaces the amount of energy that they contribute to this surface

Form Factor (Fij)‏ the fraction of energy that leaves surface i and lands on surface j Between differential areas, it is The overall form factor between i and j is

The Radiosity Matrix The radiosity equation now looks like this:                                                                             The derived radiosity equations form a set of N linear equations in N unknowns. This leads nicely to a matrix solution:                                                                          

Radiosity Steps: 1 - Generate Model 2 - Compute Form Factors 3 - Solve Radiosity Matrix 4 – Render Only if the geometry of the model is changed must the system start over from step 1. If the lighting or reflectance parameters of the scene are modified the system may start over from step 3. If the view parameters are changed, the system must merely re-render the scene (step 4).

Radiosity Features: The faces must be subdivided into small patches to reduce the artifacts The computational cost for calculating the form factors is expensive Quadratic to the number of patches Solving for Bi is also very costly Cannot handle specular light

Today : Global Illumination Methods Radiosity (classic)‏ Photon Mapping (relatively new) 6/11/2007 Lecture Notes #14

Photon Mapping A fast, global illumination algorithm based on Monte-Carlo method Casting photons from the light source, and saving the information of reflection when it hits a surface in the “photon map”, then render the results

Photon Mapping A two pass global illumination algorithm First Pass - Photon Tracing Second Pass - Rendering

Photon Tracing The process of emitting discrete photons from the light sources and tracing them through the scene The goal is to populate the photon maps that are used in the rendering pass to calculate the reflected radiance at surfaces

Photon Emission A photon’s life begins at the light source. For each light source in the scene we create a set of photons and divide the overall power of the light source amongst them. Brighter lights emit more photons

Review : Bidirectional Reflectance Distribution Function (BRDF)‏ The reflectance of an object can be represented by a function of the incident and reflected angles This function is called the Bidirectional Reflectance Distribution Function (BRDF)‏ where E is the incoming irradiance and L is the reflected radiance

Photon Scattering Emitted photons from light sources are scattered through a scene and are eventually absorbed or lost When a photon hits a surface we can decide how much of its energy is absorbed, reflected and refracted based on the surface’s material properties

What to do when the photons hit surfaces Attenuate the power and reflect the photon For arbitrary BRDFs Use Russian Roulette techniques Decide whether the photon is reflected or not based on the probability Reflect with full power

Arbitrary BRDF reflection Can randomly calculate a direction and scale the power by the BRDF

Russian Roulette Produce a random number between 0 and 1 If the surface is diffusive+specular, a Monte Carlo technique called Russian Roulette is used to probabilistically decide whether photons are reflected, refracted or absorbed. Produce a random number between 0 and 1 Determine whether to transmit, absorb or reflect in a specular or diffusive manner, according to the value

Diffuse and specular reflection If the photon is to make a diffuse reflection, randomly determine the direction If the photon is to make a specular reflection, reflect in the mirror direction

Photon Map When a photon makes a diffuse bounce, the ray intersection is stored in memory 3D coordinate on the surface Color intensity Incident direction The data structure of all the photons is called Photon Map The photon data is not recorded for specular reflections

Second Pass – Rendering Finally, a traditional ray tracing procedure is performed by shooting rays from the camera At the location the ray hits the scene, a sphere is created and enlarged until it includes N photons

Radiance Estimation The radiance estimate can be written by the following equation

KD tree Can efficiently find the neighbours when rendering the scene The photon maps are classified and saved in a KD-tree KD-tree : dividing the samples at the median The median sample becomes the parent node, and the larger data set form a right child tree, the smaller data set form a left child tree Further subdivide the children trees Can efficiently find the neighbours when rendering the scene

Precision The precision of the final results depends on the number of photons emitted the number of photons counted for calculating the radiance

Cornell box on acid with 343 samples per pixel and 10 million photons.                                                                              Simple Cornell box scene with 343 samples per pixel and 10 million photons.

10,000 photons 1,000,000 photons 100,000 photons

Features of Photon Mapping Can render caustics Ray tracing cannot render caustics Computationally efficient Much more efficient than path-tracing

Why is photon mapping efficient? It is a stochastic approach that estimates the radiance from a few number of samples Kernel density estimation : operating directly on the samples, instead of creating a histogram of samples associated to the geometry

Summary Local and Global Illuminations Radiosity Photon Mapping

Readings Realistic Image Synthesis Using Photon Mapping by Henrik Wann Jensen Global Illumination using Photon Maps (EGRW ‘96) Henrik Wann Jensen