40
LIGHT TRANSPORT 25/11/2011 Shinji Ogaki

LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Embed Size (px)

Citation preview

Page 1: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

LIGHT TRANSPORT25/11/2011 Shinji Ogaki

Page 2: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

4 Papers

• Progressive Photon Beams• Lightslice: Matrix Slice Sampling for Many-

Lights Problem• Modular Radiance Transfer• Practical Filtering for Efficient Ray-Traced

Directional Occlusion

Page 3: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

PROGRESSIVE PHOTON BEAMSWojciech Jarosz et at.

Page 4: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

1. Cast Photons2. Gather

Photon Mapping

PhotonQuery PointFixed Search Radius

Page 5: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

• LS+DS+E Paths• Accurate Caustics• Unlimited # of Photons

Progressive Photon Mapping

PhotonReverse PhotonSearch Radius

Page 6: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

• Extension to Volume (LS+MS+E Paths)

PPB (Progressive Photon Beam)

Photon Beam

Query Ray

Page 7: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

• L: Radiance• Tr: Transmittance• s: Surface• m: Media• σs: Scattering Coefficient• f: Phase Function

Radiative Transport Equation

Photon Beam

Query Ray

XsS

Xw

W

Page 8: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Beam x Beam 1D Estimator

FluxKernel

Scattering Coef

Page 9: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Results

Page 10: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

LIGHTSLICE: MATRIX SLICE SAMPLING FOR MANY-LIGHTS PROBLEM

Jiawei Ou et al.

Page 11: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Many-Lights Problem

• Global Illumination (Diffuse Indirect Illum.)• Matrix Interpretation of Many-Lights

VPL (Virtual Point Light)

Page 12: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Many-Lights Problem

• Global Illumination (Diffuse Indirect Illum.)• Matrix Interpretation of Many-Lights

VPL (Virtual Point Light)

Page 13: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Many-Lights Problem

• Global Illumination (Diffuse Indirect Illum.)• Matrix Interpretation of Many-Lights

VPL (Virtual Point Light)

Page 14: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Many-Lights Problem

• Global Illumination (Diffuse Indirect Illum.)• Matrix Interpretation of Many-Lights

VPL (Virtual Point Light)

Page 15: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Many-Lights Problem

• Global Illumination (Diffuse Indirect Illum.)• Matrix Interpretation of Many-Lights

VPL (Virtual Point Light)

Page 16: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Many-Lights Problem

• Global Illumination (Diffuse Indirect Illum.)• Matrix Interpretation of Many-Lights

VPL (Virtual Point Light) Sample

Page 17: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Transport Matrix

• Close to Low Rank

. .

. .

. . .

.

Page 18: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Algorithm1. Matrix Slicing2. Slice Sampling3. Initial Light Clustering4. Per Cluster Refinement

Page 19: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

ResultsSl

ice

Visu

aliza

tion

Page 20: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Results (cont’d)Li

ghts

lice

MRC

SLi

ghtc

ut

Page 21: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Limitations

• Parameter Selection (# of Slices etc.)• Glossy Surface• Animation• Matrix Sparsity

• Comprehensive Comparison is missing (Coherent Light Cut and Pixelcuts?)

Page 22: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

MODULAR RADIANCE TRANSFERBradford J. Loos et al.

Page 23: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Module

• Patched Local is Global

Module

Page 24: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Shapes

Page 25: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Transport Matrix (Local)

• F: Direct to Indirect Transfer (One Bounce)

Sample

dind FII

Page 26: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Reduced Direct-to-Indirect Transferin Shape

• Truncated SVD of F• Not so Sparse, Unfortunately

Sample

FFF

FFF

VU

VUF~~~

Page 27: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Reduced Direct-to-Indirect Transferin Shape (cont’d)

• Light Prior (Basis for Plausible Direct Lighting)

d

d

Tddd

Tdddd

S

UP

VU

VUL

~

~

~~~},,,{ 21 dmddd IIIL

Id1 Id2 Idm……

Page 28: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Reduced Direct-to-Indirect Transferin Shape (cont’d)

• Truncated SVD of M• Very Sparse

Sample

dT

dT

dind

IPMS

IPSFPS

FII

1

1)(

Page 29: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Reduced Direct-to-Indirect Transferbetween Shapes (Local to Global)

• Interface

Page 30: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Results

Page 31: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Limitations

• Lighting Condition outside of the Light Prior• High Frequency Glossy Transport• Large Scale Indirect Shadows within Blocks• Dictionary Shapes (e.g. Internal Occluders)• User Interface

Page 32: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

PRACTICAL FILTERING FOR EFFICIENT RAY-TRACED DIRECTIONAL OCCLUSION

Kevin Egan et al.

Page 33: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Ambient Occlusion

1

1

1

0

0

(1+0+1+0+1)/5=0.6

Hemisphere

Page 34: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

1. Cast Rays2. Filter

Ambient Occlusionwith a Sparse Set of Rays

Expensive Cheap

Page 35: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Distant Lighting in Linear Sub-Domains

Page 36: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Frequency Analysisand Sheared Filtering

Light(y)

Receiver(x) x

y

Occluder SpectrumOccluder Spectrum

Bandlimited by Filter

Flatland Scene Occlusion Functionf(x, y)

0 Receiver(x) 1

0 Light(y) 1

x

y

Occluders

x

y

Page 37: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Frequency Analysisand Sheared Filtering (cont’d)

Page 38: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Rotationally-Invariant Filter

Infinitesimal Sub-domains

Page 39: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Results6+ mins to filter

Page 40: LIGHT TRANSPORT 25/11/2011 Shinji Ogaki. 4 Papers Progressive Photon Beams Lightslice: Matrix Slice Sampling for Many- Lights Problem Modular Radiance

Limitations

• Artifacts due to Undersampling in the 1st Pass• Smoothes out some Areas of Detail• Noise in Areas where Brute Force

Computation is used