Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin.

16
Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin

Transcript of Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin.

Page 1: Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin.

Instant Radiosity

Alexander KellerUniversity Kaiserslautern

Present by Li-Fong Lin

Page 2: Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin.

Outline

• Global Illumination

• Quai-Monte Carlo Integration

• Algorithm

• Extensions

• Reasults

Page 3: Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin.

Global Illumination

• Radiance equation :

• Shorthand :

• In the radiosity setting, restricted to only diffuse reflection :

Page 4: Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin.

Global Illumination

• Detector functional Ψ: the sum of orthonormal base vectors of a finite vector space.

• Directly select the function below in this paper

Page 5: Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin.

Global Illumination

• In realistic applications : ||Tfr|| < 1, less than 100% of the incident radiance is reflected.

• So the Neumann series converges and can be used to solve the integral equation.

Page 6: Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin.

Quasi-Monte Carlo Integration

• Replace the random numbers used in standard Monte Carlo with low-discrepancy points.

• Much smoother convergence at a slightly superior rate.

• Halton sequence is used in this paper.

Page 7: Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin.

van der Corput sequence

Page 8: Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin.

Algorithm

• Approximate the radiance L in the radiosity setting by a discrete density of M point light sources.

• The particle approximation yields the very fast rendering algorithm:

Li

PiPi

Pi

y

L(y)

Page 9: Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin.

Algorithm

• Only small deviation from mean reflectivity in realistic scene models.

• We can use fractional absorption and avoid Russian Roulette absorption.

• ρN particles will survive after one reflection.

Page 10: Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin.

Algorithm

• The Quasi-Random Walk– Evaluate TmnLe using N point lights, TmnTfdLe by using

ρN point lights, and so on.

– Finally the quasi-Monte Carlo integration is performed by accumulating all images with the weight 1/N

Page 11: Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin.

Pseudo-Code

Page 12: Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin.

Extensions

• Jittered Low Discrepancy Sampling

Page 13: Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin.

Extensions

• Specular Effects– By a random decision each surface is tested to be specular or

diffuse according to its BRDF.– Mirror the origin ray by the specular surface.

• Realtime Walkthroughs– In an animated environment, trace fixed length paths.– Keeping the last N images of the last N paths, the oldest image is

replaced by the new one each time .– Render the global diffuse illumination (only direct illumination)

into textures, then can be displayed interactively.

Page 14: Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin.

Results

Page 15: Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin.

Results

Page 16: Instant Radiosity Alexander Keller University Kaiserslautern Present by Li-Fong Lin.

Results