A Mike Day Paper Exercise

Slides:



Advertisements
Similar presentations
Normal Mapping for Precomputed Radiance Transfer
Advertisements

Polar Coordinates We Live on a Sphere.
Leo Lam © Signals and Systems EE235. Courtesy of Phillip Leo Lam ©
Spherical Harmonic Lighting Jaroslav Křivánek. Overview Function approximation Function approximation Spherical harmonics Spherical harmonics Some other.
1 Radiance Workshop 2004 – Fribourg, Switzerland Radiance Caching for Efficient Global Illumination Computation J. Křivánek P. Gautron S. Pattanaik K.
ECE410 Spring 2012 Lecture #32 AC Circuits I.
Leo Lam © Signals and Systems EE235 Leo Lam.
Lecture 7: Basis Functions & Fourier Series
LECTURE Copyright  1998, Texas Instruments Incorporated All Rights Reserved Use of Frequency Domain Telecommunication Channel |A| f fcfc Frequency.
Lecture 15 Orthogonal Functions Fourier Series. LGA mean daily temperature time series is there a global warming signal?
Environment Mapping CSE 781 – Roger Crawfis
Engineering Mathematics Class #15 Fourier Series, Integrals, and Transforms (Part 3) Sheng-Fang Huang.
Techniques in Signal and Data Processing CSC 508 Frequency Domain Analysis.
Frequency Domain Normal Map Filtering Charles Han Bo Sun Ravi Ramamoorthi Eitan Grinspun Columbia University.
18_12afig_PChem.jpg Rotational Motion Center of Mass Translational Motion r1r1 r2r2 Motion of Two Bodies Each type of motion is best represented in its.
Rendering with Environment Maps Jaroslav Křivánek, KSVI, MFF UK
Week 9 - Wednesday.  What did we talk about last time?  Fresnel reflection  Snell's Law  Microgeometry effects  Implementing BRDFs  Image based.
Computer graphics & visualization Pre-Computed Radiance Transfer PRT.
Monte Carlo Integration Robert Lin April 20, 2004.
§5.6 §5.6 Tight-binding Tight-binding is first proposed in 1929 by Bloch. The primary idea is to use a linear combination of atomic orbitals as a set of.
An Efficient Representation for Irradiance Environment Maps Ravi Ramamoorthi Pat Hanrahan Stanford University.
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 10: Global Illumination Ravi Ramamoorthi Some images courtesy.
Basic Principles of Surface Reflectance Lecture #3 Thanks to Shree Nayar, Ravi Ramamoorthi, Pat Hanrahan.
Announcements Send to the TA for the mailing list For problem set 1: turn in written answers to problems 2 and 3. Everything.
Deconstructing periodic driving voltages (or any functions) into their sinusoidal components: It's easy to build a periodic functions by choosing coefficients.
1 Inverter Applications Motor Drives Power back-up systems Others: Example HVDC Transmission systems.
Darryl Michael/GE CRD Fields and Waves Lesson 2.1 VECTORS and VECTOR CALCULUS.
Vector calculus 1)Differential length, area and volume
Fourier Series Or How I Spent My Summer Vacation (the 2 weeks after the AP Exam) Kevin Bartkovich Phillips Exeter Academy 1.
COMP 175: Computer Graphics March 24, 2015
Motivation Music as a combination of sounds at different frequencies
Image Processing Fourier Transform 1D Efficient Data Representation Discrete Fourier Transform - 1D Continuous Fourier Transform - 1D Examples.
Interactive Hair Rendering Under Environment Lighting Valentin JANIAUT Zhong Ren, Kun Zhou, Tengfei Li, Wei Hua, Baining Guo.
Efficient Irradiance Normal Mapping Ralf Habel, Michael Wimmer Institute of Computer Graphics and Algorithms Vienna University of Technology.
Jonathan M Chye Technical Supervisor : Mr Matthew Bett 2010.
Fourier series. The frequency domain It is sometimes preferable to work in the frequency domain rather than time –Some mathematical operations are easier.
Real-Time Rendering Digital Image Synthesis Yung-Yu Chuang 01/03/2006 with slides by Ravi Ramamoorthi and Robin Green.
Lecture 20 Spherical Harmonics – not examined
Week 6 - Wednesday.  What did we talk about last time?  Light  Material  Sensors.
An Efficient Representation for Irradiance Environment Maps Ravi Ramamoorthi Pat Hanrahan Stanford University SIGGRAPH 2001 Stanford University SIGGRAPH.
Real-Time Relighting Digital Image Synthesis Yung-Yu Chuang 1/10/2008 with slides by Ravi Ramamoorthi, Robin Green and Milos Hasan.
Lighting affects appearance. How do we represent light? (1) Ideal distant point source: - No cast shadows - Light distant - Three parameters - Example:
All-Frequency Shadows Using Non-linear Wavelet Lighting Approximation Ren Ng Stanford Ravi Ramamoorthi Columbia SIGGRAPH 2003 Pat Hanrahan Stanford.
October 29, 2013Computer Vision Lecture 13: Fourier Transform II 1 The Fourier Transform In the previous lecture, we discussed the Hough transform. There.
Leo Lam © Signals and Systems EE235. Leo Lam © Today’s menu Happy May! Chocolates! Fourier Series Vote!
Quick survey about PRT Valentin JANIAUT KAIST (Korea Advanced Institute of Science and Technology)
Inverse DFT. Frequency to time domain Sometimes calculations are easier in the frequency domain then later convert the results back to the time domain.
Logarithmic Functions
Spherical Harmonics in Actual Games
Electromagnetism Around 1800 classical physics knew: - 1/r 2 Force law of attraction between positive & negative charges. - v ×B Force law for a moving.
CS654: Digital Image Analysis Lecture 11: Image Transforms.
Function Representation & Spherical Harmonics. Function approximation G(x)... function to represent B 1 (x), B 2 (x), … B n (x) … basis functions G(x)
All-Frequency Shadows Using Non-linear Wavelet Lighting Approximation Ren Ng Stanford Ravi Ramamoorthi Columbia Pat Hanrahan Stanford.
Computer Graphics Lecture 30 Mathematics of Lighting and Shading - IV Taqdees A. Siddiqi
ENE 325 Electromagnetic Fields and Waves Lecture 2 Static Electric Fields and Electric Flux density.
STATISTICAL MECHANICS PD Dr. Christian Holm PART 5-6 Some special topics, Thermal Radiation, and Plank distribution.
Introduction to Transforms
© University of Wisconsin, CS559 Spring 2004
Real-time environment map lighting
ENE 325 Electromagnetic Fields and Waves
Seminar on Microwave and Optical Communication
Images & Objects Input Output Image Objects
ENE 325 Electromagnetic Fields and Waves
Fourier Integrals For non-periodic applications (or a specialized Fourier series when the period of the function is infinite: L) -L L -L- L
Determinants CHANGE OF BASIS © 2016 Pearson Education, Inc.
The Fourier Transform Intro: Marisa, Nava, Compression Scheme project. Relies heavily on Fourier Transform.
Patrick Cozzi University of Pennsylvania CIS Fall 2012
OPTICS III, IV: Global Illumination
Fast spherical hormonic transform
Real-time Global Illumination with precomputed probe
Presentation transcript:

A Mike Day Paper Exercise An Efficient Representation for Irradiance Environment Maps Ravi Ramamoorthi and Pat Hanrahan 2001 A Mike Day Paper Exercise

An Efficient Representation for Irradiance Environment Maps What ? Describes a method of calculating Global Illumination using spherical harmonics

An Efficient Representation for Irradiance Environment Maps When calculating Global Illumination, high-frequency lighting gets blurred. This implies that we might be able to ignore higher-order spherical harmonics terms. The radiance map The irradiance map

An Efficient Representation for Irradiance Environment Maps Traditional Lighting Taken from wikipedia: http://en.wikipedia.org/wiki/Phong_reflection_model For each material in the scene, the following parameters are defined: “Ks” - which is a specular reflection constant, the ratio of reflection of the specular term of incoming light “Kd” - which is a diffuse reflection constant, the ratio of reflection of the diffuse term of incoming light (Lambertian reflectance), “Ka” - which is an ambient reflection constant, the ratio of reflection of the ambient term present in all points in the scene rendered “a ( alpha )” - which is a shininess constant for this material, which is larger for surfaces that are smoother and more mirror-like. When this constant is large the specular highlight is small. Furthermore, we have “Lights”, which is the set of all light sources, “Lm”, which is the direction vector from the point on the surface toward each light source ( specifies the light source), “N” , which is the normal at this point on the surface, “Rm”, which is the direction that a perfectly reflected ray of light would take from this point on the surface, “V”, which is the direction pointing towards the viewer (such as a virtual camera). - Wikipedia

An Efficient Representation for Irradiance Environment Maps Lighting a scene Light doesn’t travel in a straight line, it bounces around losing energy with each bounce. Even corners that do not have direct access to light are lit. Calculating this is computationally expensive.

An Efficient Representation for Irradiance Environment Maps What? A method of approximating light accumulation (Irradiance) at a point in space using spherical harmonics

An Efficient Representation for Irradiance Environment Maps Spherical harmonics A method of approximating a function over a domain Similar to Fourier transform Approximating a square wave

An Efficient Representation for Irradiance Environment Maps What is irradiance? Irradiance is the accumulation of all lighting values on a half-sphere for a point (given its normal). It is a function of the normal (n). The integral over ω removes the dependence on ω. The integral represents the accumulation of all the light values.

An Efficient Representation for Irradiance Environment Maps How can we calculate E(n)? Spherical Harmonics! Like a Fourier Transform, Spherical Harmonics translates one function into a sum of basis functions multiplied by coefficients. The basis functions are defined using polar coordinates (θ, ϕ).

An Efficient Representation for Irradiance Environment Maps So, let's apply Spherical Harmonics to E(n)!

An Efficient Representation for Irradiance Environment Maps So, let's apply Spherical Harmonics to E(n)! Rewrite E(n) in terms of (θ, ϕ) E(n) is in Cartesian coordinates E(θ, ϕ) is E(n) converted to polar coordinates

An Efficient Representation for Irradiance Environment Maps So, let's apply Spherical Harmonics to E(n)! Spherical harmonics lets us replace the function E(θ, ϕ) with a summation over l and m. Ylm(θ, ϕ): The spherical harmonics basis function Elm: A coefficient for Ylm(θ, ϕ) How many basis functions?

An Efficient Representation for Irradiance Environment Maps So, let's apply Spherical Harmonics to L(ω)! Rewrite L(ω) in terms of (θ, ϕ)

An Efficient Representation for Irradiance Environment Maps So, let's apply Spherical Harmonics to L(ω)! Replace (n ∙ ω) with the cosine Remember: a ∙ b = |a| |b| cos(θ) Note that n and ω are unit vectors so their lengths are 1 Let A(θ') = max[0, cos(θ')]

An Efficient Representation for Irradiance Environment Maps Simplify the equation! The derivation of the integrals is quite difficult. This is the result of the paper:

An Efficient Representation for Irradiance Environment Maps Replace the

An Efficient Representation for Irradiance Environment Maps What does this mean? Values for drop off quickly l 1 2 3 4 5 6 7 8 Al 3.142 2.094 0.785 -0.131 0.049 -0.025

An Efficient Representation for Irradiance Environment Maps What is ? Everything after the 3rd band of spherical harmonics contribute little You get a good approximation by using only 9 coefficients l = [0, 1, 2] -l ≤ m ≤ l (0, 0), (1, -1), (1, 0), (1, 1), (2, -2), (2, -1), (2, 0), (2, 1), (2, 2) Technically we get l = 3 as well, since the coefficient is 0

An Efficient Representation for Irradiance Environment Maps What is ? The lighting environments they use for their test cases have an average error of around 1% and a maximum error of around 5%. Their test environments look to be fairly representative, so the margin for error for our environments should be similar.

Application Bounced light calculation is expensive Light maps only work for static objects Sampling from voxels would work for dynamic objects, but needs lots of voxels

Application 9 coefficients for each channel Spherical harmonic coefficients can be calculated from environment maps Irradiance is low frequency so maps do not need to be especially high res

Application Artists place volumes Automatic sampling within volume produces many voxels

Application Interpolate between voxels Irradiance evaluated as M is a 4x4 matrix based on coefficients