Metropolis Instant

O O
Rad Ios Ity
Computer Graphics Seminar — Nicolas Bettenburg
Global Illumination
Global Illumination
Global Illumination

0 Add Realistic Lighting to Scenes
0 Takes into Account Reflected Light
0 Achieve Photo-Realism

0 Sl...
Diffuse Ray Tracing
( I 984)
Diffuse Ray Tracing
( I 984)

stochastical
Method
Diffuse Ray Tracing Path Tracing
( I 984) ( I 986)

stochastical
Method
Diffuse Ray Tracing Path Tracing Metropolis Light
(I984) (I986) Transport (I997)

stochastical
Method
Diffuse Ray Tracing Path Tracing Metropolis Light
(I984) (I986) Transport (I997)

stochastical Monte-Carlo
Method Methods
extends to

achieve GI

Photon Mapping
(I 995)

A

Diffuse Ray Tracing Path Tracing Metropolis Light
(I984) (I986) Transpo...
extends to

achieve GI

Photon Mapping
(I 995)

Instant Radiosity
(I 997)

Diffuse Ray Tracing Path Tracing Metropolis Lig...
extends to

achieve GI

( I 995)
Instant Radiosity
(I997) 
Radiosity (2007)

Diffuse Ray Tracing Path Tracing Metropolis L...
About MLT

MeE: :t°"5 0 Monte-Carlo Path-Tracing based

Transport 0 Mutates Lightpaths Randomly
Veach et al. 

.997 0 Can ...
Problems with MLT

M°[: ;"'1’t°"‘ V 0 Need Many Rays for Good Results

Ira P0 0 Poor Algorithmic Properties
,9-f, ’”‘” 0 F...
About IR

  
   

0 Monte-Carlo based Generation
0 of Virtual Point Lights
0 Linear Scaling on Complex Scenes
Problems with IR

   
  

0 Problems with High Occlusion
0 Fixed Number ofVPLs
0 Flickering due to Jumping of VPLs
Instant Radiosity
Instant Radiosity
Instant Radiosity
Instant Radiosity
Instant Radiosity
Metropolis IR
Metropolis IR

 

I.  Measure Amount of Light Received
Metropolis IR
Metropolis IR

 

2. Generate a set of VPLs
Metropolis IR

 

2. Mutate Set (Metropolis Hastings)
Metropolis IR

 

2. Mutate Set (Metropolis Hastings)
Metropolis IR

 

2. Mutate Set (Metropolis Hastings)
Metropolis IR

 

2. Mutate Set (Metropolis Hastings)
Metropolis IR

 

2. Mutate Set (Metropolis Hastings)
Metropolis IR

 

2. Mutate Set (Metropolis Hastings)
Metropolis IR

 

2. Mutate Set (Metropolis Hastings)
Metropolis IR

 

2. Mutate Set (Metropolis Hastings)
Metropolis IR

 

3. Rescale the Contribution of the VPLs
Metropolis IR
Theory Behind MIR
Theory Behind MIR

Kajiya IT:  ,, The Rendering Equation“ (I986)

Le(: c,<. u) +  f. ,.(x, <.u. ,wo) - L. (a: ,w) - (cu,  ...
Theory Behind MIR

Kajiya IT:  ,, The Rendering Equation“ (I986)

Le(: c,<. u) +  f. ,.(x, <.u. ,w0) - L. (;r: ,w) - (cu, ...
Theory Behind MIR

Kajiya IT:  ,, The Rendering Equation“ (I986)

 

Outgoing Emitted
Light Light
Theory Behind MIR

Kajiya IT:  ,, The Rendering Equation“ (I986)

 

Outgoing Emitted

Light Light BRDF
Theory Behind MIR

Kajiya IT:  ,, The Rendering Equation“ (I986)

 

Outgoing Emitted BRDF Inward Light
Light Light Attenu...
Theory Behind MIR
Theory Behind MIR

Monte-Carlo Integration
Theory Behind MIR

Monte-Carlo Integration

 

Real Valued
Function
Theory Behind MIR

Monte-Carlo Integration

 

Real Valued
Function

Measure
on Omega
Theory Behind MIR
Theory Behind MIR

Veach E. : , ,Robust Monte-Carlo Methods“ (I997)
Theory Behind MIR

Veach E. : , ,Robust Monte-Carlo Methods“ (I997)

 

Measurement
Equation
Theory Behind MIR
Theory Behind MIR

Keller A. : , ,|nstant Radiosity“ ( I 997)
Theory Behind MIR

Keller A. : , ,|nstant Radiosity“ ( I 997)
Theory Behind MIR

Keller A. : , ,|nstant Radiosity“ ( I 997)
Theory Behind MIR

Keller A. : , ,|nstant Radiosity“ ( I 997)
MIR Algorithm
MIR Algorithm

Segovia et al. : , ,Metropo| is Instant Radiosity“ (2007)
MIR Algorithm

Segovia et al. : , ,Metropo| is Instant Radiosity“ (2007)

l. Set Pixel Intensities to 0
MIR Algorithm

Segovia et al. : , ,Metropo| is Instant Radiosity“ (2007)

l. Set Pixel Intensities to 0

2.Compute Power r...
MIR Algorithm

Segovia et al. : , ,Metropo| is Instant Radiosity“ (2007)

l. Set Pixel Intensities to 0

2.Compute Power r...
Segovia et al. : , ,Metropolis Instant Radiosity“ (2007)

l. Set Pixel Intensities to 0

2.Compute Power received by Camer...
Standard Instant Radiosity Metropolis Instant Radiosity
Results:  Visibility

      

Bi,  Directional Instant Radios ty .  etropolis Instant Radiosit
Conclusion
Conclusion

From RT to MIR

. ... ..~. :.<. 

haw
Conclusion

From RT to MIR Theory Behind MIR

Kaiiyn ] T:  ., The Rendering Equ.1non"(l986)

ard up. -
IHIIIKIOVI
Conclusion

From RT to MIR Theory Behind MIR

K.1iiy.1]T:  ., The Rendering Equation" (I986)

man:  up: 
EIIIBKIOVI

Metro...
Conclusion

From RT to MIR Theory Behind MIR

Kaiiya ] T:  ., The Rendering Equation" (I986)

l. .l: .ul - Llzul + Mt--'. ...
From RT to MIR Theory Behind MIR

Kaiiya ]. T.:  .. The Rendering Equation“ (I986)

Clmlml
“Superior Quality 
o Fast Compu...
Upcoming SlideShare
Loading in …5
×

Metropolis Instant Radiosity

3,006 views
2,766 views

Published on

Presenting Metropolis Instant Radiosity Method first showed at SIGGRAPH '07

Published in: Technology, Business
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
3,006
On SlideShare
0
From Embeds
0
Number of Embeds
31
Actions
Shares
0
Downloads
0
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Metropolis Instant Radiosity

  1. 1. Metropolis Instant O O Rad Ios Ity Computer Graphics Seminar — Nicolas Bettenburg
  2. 2. Global Illumination
  3. 3. Global Illumination
  4. 4. Global Illumination 0 Add Realistic Lighting to Scenes 0 Takes into Account Reflected Light 0 Achieve Photo-Realism 0 Slow to Generate 0 Computationally Expensive
  5. 5. Diffuse Ray Tracing ( I 984)
  6. 6. Diffuse Ray Tracing ( I 984) stochastical Method
  7. 7. Diffuse Ray Tracing Path Tracing ( I 984) ( I 986) stochastical Method
  8. 8. Diffuse Ray Tracing Path Tracing Metropolis Light (I984) (I986) Transport (I997) stochastical Method
  9. 9. Diffuse Ray Tracing Path Tracing Metropolis Light (I984) (I986) Transport (I997) stochastical Monte-Carlo Method Methods
  10. 10. extends to achieve GI Photon Mapping (I 995) A Diffuse Ray Tracing Path Tracing Metropolis Light (I984) (I986) Transport (I997) stochastical Monte-Carlo Method Methods
  11. 11. extends to achieve GI Photon Mapping (I 995) Instant Radiosity (I 997) Diffuse Ray Tracing Path Tracing Metropolis Light (I984) (I986) Transport (I997) stochastical Monte-Carlo Method Methods
  12. 12. extends to achieve GI ( I 995) Instant Radiosity (I997) Radiosity (2007) Diffuse Ray Tracing Path Tracing Metropolis Light / (I984) (I986) Transport (I997) stochastical Monte-Carlo Method Methods
  13. 13. About MLT MeE: :t°"5 0 Monte-Carlo Path-Tracing based Transport 0 Mutates Lightpaths Randomly Veach et al. .997 0 Can handle difficu| tVisibi| ity 0 Distributes Light Evenly
  14. 14. Problems with MLT M°[: ;"'1’t°"‘ V 0 Need Many Rays for Good Results Ira P0 0 Poor Algorithmic Properties ,9-f, ’”‘” 0 Flickering in Dynamic Scenes 0 Samples lnterdepend
  15. 15. About IR 0 Monte-Carlo based Generation 0 of Virtual Point Lights 0 Linear Scaling on Complex Scenes
  16. 16. Problems with IR 0 Problems with High Occlusion 0 Fixed Number ofVPLs 0 Flickering due to Jumping of VPLs
  17. 17. Instant Radiosity
  18. 18. Instant Radiosity
  19. 19. Instant Radiosity
  20. 20. Instant Radiosity
  21. 21. Instant Radiosity
  22. 22. Metropolis IR
  23. 23. Metropolis IR I. Measure Amount of Light Received
  24. 24. Metropolis IR
  25. 25. Metropolis IR 2. Generate a set of VPLs
  26. 26. Metropolis IR 2. Mutate Set (Metropolis Hastings)
  27. 27. Metropolis IR 2. Mutate Set (Metropolis Hastings)
  28. 28. Metropolis IR 2. Mutate Set (Metropolis Hastings)
  29. 29. Metropolis IR 2. Mutate Set (Metropolis Hastings)
  30. 30. Metropolis IR 2. Mutate Set (Metropolis Hastings)
  31. 31. Metropolis IR 2. Mutate Set (Metropolis Hastings)
  32. 32. Metropolis IR 2. Mutate Set (Metropolis Hastings)
  33. 33. Metropolis IR 2. Mutate Set (Metropolis Hastings)
  34. 34. Metropolis IR 3. Rescale the Contribution of the VPLs
  35. 35. Metropolis IR
  36. 36. Theory Behind MIR
  37. 37. Theory Behind MIR Kajiya IT: ,, The Rendering Equation“ (I986) Le(: c,<. u) + f. ,.(x, <.u. ,wo) - L. (a: ,w) - (cu, 1/)6<. u
  38. 38. Theory Behind MIR Kajiya IT: ,, The Rendering Equation“ (I986) Le(: c,<. u) + f. ,.(x, <.u. ,w0) - L. (;r: ,w) - (cu, I/ )6<. u Outgoing Light
  39. 39. Theory Behind MIR Kajiya IT: ,, The Rendering Equation“ (I986) Outgoing Emitted Light Light
  40. 40. Theory Behind MIR Kajiya IT: ,, The Rendering Equation“ (I986) Outgoing Emitted Light Light BRDF
  41. 41. Theory Behind MIR Kajiya IT: ,, The Rendering Equation“ (I986) Outgoing Emitted BRDF Inward Light Light Light Attenuation
  42. 42. Theory Behind MIR
  43. 43. Theory Behind MIR Monte-Carlo Integration
  44. 44. Theory Behind MIR Monte-Carlo Integration Real Valued Function
  45. 45. Theory Behind MIR Monte-Carlo Integration Real Valued Function Measure on Omega
  46. 46. Theory Behind MIR
  47. 47. Theory Behind MIR Veach E. : , ,Robust Monte-Carlo Methods“ (I997)
  48. 48. Theory Behind MIR Veach E. : , ,Robust Monte-Carlo Methods“ (I997) Measurement Equation
  49. 49. Theory Behind MIR
  50. 50. Theory Behind MIR Keller A. : , ,|nstant Radiosity“ ( I 997)
  51. 51. Theory Behind MIR Keller A. : , ,|nstant Radiosity“ ( I 997)
  52. 52. Theory Behind MIR Keller A. : , ,|nstant Radiosity“ ( I 997)
  53. 53. Theory Behind MIR Keller A. : , ,|nstant Radiosity“ ( I 997)
  54. 54. MIR Algorithm
  55. 55. MIR Algorithm Segovia et al. : , ,Metropo| is Instant Radiosity“ (2007)
  56. 56. MIR Algorithm Segovia et al. : , ,Metropo| is Instant Radiosity“ (2007) l. Set Pixel Intensities to 0
  57. 57. MIR Algorithm Segovia et al. : , ,Metropo| is Instant Radiosity“ (2007) l. Set Pixel Intensities to 0 2.Compute Power received by Camera
  58. 58. MIR Algorithm Segovia et al. : , ,Metropo| is Instant Radiosity“ (2007) l. Set Pixel Intensities to 0 2.Compute Power received by Camera §. §:: lnri_dlaMPl_s 'xl”i: llJ ‘l4‘le1itrs); ).ollL: ~ll-l; ét: Lr1”i. rigs
  59. 59. Segovia et al. : , ,Metropolis Instant Radiosity“ (2007) l. Set Pixel Intensities to 0 2.Compute Power received by Camera 3.Sample VPLs with Metropolis-Hastings 4.Rescale the Power of each VPL
  60. 60. Standard Instant Radiosity Metropolis Instant Radiosity
  61. 61. Results: Visibility Bi, Directional Instant Radios ty . etropolis Instant Radiosit
  62. 62. Conclusion
  63. 63. Conclusion From RT to MIR . ... ..~. :.<. haw
  64. 64. Conclusion From RT to MIR Theory Behind MIR Kaiiyn ] T: ., The Rendering Equ.1non"(l986) ard up. - IHIIIKIOVI
  65. 65. Conclusion From RT to MIR Theory Behind MIR K.1iiy.1]T: ., The Rendering Equation" (I986) man: up: EIIIBKIOVI Metropolis IR TM 1. Mann So: (Metropolis Hastings)
  66. 66. Conclusion From RT to MIR Theory Behind MIR Kaiiya ] T: ., The Rendering Equation" (I986) l. .l: .ul - Llzul + Mt--'. .-1.}l. (:. .:I'Iw. v)lu nuvald up-x IRDF no" Metropolis IR Results: Visibility ‘— . II an my H on mummy L Muu«s. ‘(M. “°’“h Hnuni) ilnuimu mum a .9 olropo nu
  67. 67. From RT to MIR Theory Behind MIR Kaiiya ]. T.: .. The Rendering Equation“ (I986) Clmlml “Superior Quality o Fast Computation Inward ugh: t1Stil| Flickering eNo Caustics '111Diffuse Surfaces Visibility 1. Mutate Set (Metropolis Hastings)

×