path integral formulation of light transport jaroslav křivánek charles university in prague...
TRANSCRIPT
![Page 1: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/1.jpg)
PATH INTEGRAL FORMULATION OF LIGHT
TRANSPORT
Jaroslav KřivánekCharles University in Prague
http://cgg.mff.cuni.cz/~jaroslav/
![Page 2: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/2.jpg)
Light transport
Geometric optics
emit
travel
absorbscatter
2Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 3: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/3.jpg)
Light transport
emit
travel
absorbscatter
light transport path
3Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 4: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/4.jpg)
Light transport
Camera response all paths hitting
the sensor
4Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 5: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/5.jpg)
)(d)( xxfI jj
Path integral formulation
cam
era
resp
.
(j-th
pix
el v
alue
)al
l pat
hsm
easu
rem
ent
cont
ribu
tion
func
tion
5
[Veach and Guibas 1995][Veach 1997]
Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 6: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/6.jpg)
Measurement contribution function
)( 10 xxLe )( 1 kkje xxW
kxxxx 10
sensor sensitivity(“emitted importance”)
paththroughput
)()()()( 110 kkjeej xxWxTxxLxf
emittedradiance
6
)()(...)()()( 11110 kkkss xxGxxxxGxT
0x
1x 1kx
kx
Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 7: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/7.jpg)
Geometry term
x
yy
x
)(|cos||cos|
)( 2 yxVyx
yxG yx
7Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 8: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/8.jpg)
)(d)( xxfI jj
Path integral formulationca
mer
a re
sp.
(j-th
pix
el v
alue
)al
l pat
hsm
easu
rem
ent
cont
ribu
tion
func
tion
?
8Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 9: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/9.jpg)
Path integral formulation
100
1
)(d)(d)(
)(d)(
k M
kkj
jj
k
xAxAxxf
xxfI
all pathlengths
all possible vertex positions
9Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 10: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/10.jpg)
Path integral
)(d)( xxfI jj pi
xel v
alue
all p
aths
cont
ribu
tion
func
tion
10Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 11: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/11.jpg)
RENDERING :
EVALUATING THE PATH INTEGRAL
![Page 12: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/12.jpg)
Path integral
)(d)( xxfI jj pi
xel v
alue
all p
aths
cont
ribu
tion
func
tion
Monte Carlo integration
12Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 13: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/13.jpg)
Monte Carlo integration
General approach to numerical evaluation of integrals
x1
f(x)
0 1
p(x)
x2x3 x4x5 x6
xxfI d)(
)(;)(
)(1
1
xpxxp
xf
NI i
N
i i
i
Integral:
Monte Carlo estimate of I:
Correct „on average“:
IIE ][
13Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 14: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/14.jpg)
MC evaluation of the path integral
Sample path from some distribution with PDF
Evaluate the probability density
Evaluate the integrand
??
x )(xp
)(xp
)(xf j
Path integral
)(d)( xxfI jj )(
)(
xp
xfI jj
MC estimator
14Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 15: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/15.jpg)
Algorithms = different path sampling techniques
Path sampling
15Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 16: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/16.jpg)
Algorithms = different path sampling techniques
Path tracing
Path sampling
16Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 17: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/17.jpg)
Algorithms = different path sampling techniques
Light tracing
Path sampling
17Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 18: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/18.jpg)
Algorithms = different path sampling techniques
Same general form of estimator
No importance transport, no adjoint equations!!!
Path sampling
)(
)(
xp
xfI jj
19Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 19: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/19.jpg)
PATH SAMPLING&
PATH PDF
![Page 20: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/20.jpg)
Local path sampling
Sample one path vertex at a time
1. From an a priori distribution lights, camera sensors
2. Sample direction from an existing vertex
3. Connect sub-paths test visibility between vertices
Jaroslav Křivánek - Path Integral Formulation of Light Transport 21
![Page 21: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/21.jpg)
Example – Path tracing
1. A priori distrib.2. Direction sampling3. Connect vertices
1.
2.
1.
3.2.
2.
22Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 22: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/22.jpg)
Use of local path sampling
Path tracing Light tracingBidirectionalpath tracing
23Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 23: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/23.jpg)
Probability density function (PDF)
path PDF
),...,()( 0 kxxpxp joint PDF of path vertices
0x
1x
2x3x
24Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 24: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/24.jpg)
Probability density function (PDF)
path PDF
),...,()( 0 kxxpxp joint PDF of path vertices
0x
1x
2x3x
25Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 25: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/25.jpg)
Probability density function (PDF)
path PDF
),...,()( 0 kxxpxp joint PDF of path vertices
)|( 32 xxp)|( 21 xxp
)( 0xp
)( 3xpproduct of (conditional)vertex PDFs
0x
1x
2x3x
Path tracing example:
26Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 26: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/26.jpg)
Probability density function (PDF)
path PDF
),...,()( 0 kxxpxp joint PDF of path vertices
)( 2xp)( 1xp)( 0xp
)( 3xpproduct of (conditional)vertex PDFs
0x
1x
2x3x
Path tracing example:
27Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 27: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/27.jpg)
Vertex sampling
Importance sampling principle
1. Sample from an a priori distrib.
2. Sample direction from an existing vertex
3. Connect sub-paths
BRDF lobesampling
emissionsampling
high thruputconnections
Jaroslav Křivánek - Path Integral Formulation of Light Transport 28
![Page 28: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/28.jpg)
BRDF lobesampling
Vertex sampling
Sample direction from an existing vertex
29Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 29: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/29.jpg)
Measure conversionBRDF lobesampling
Sample direction from an existing vertex
)()()( yxGyxpyp
x
yy
x
30Jaroslav Křivánek - Path Integral Formulation of Light Transport
)()(
)()(
)(
)(
yxGyxp
yxGyx
xp
xfI
s
jj
w.r.
t. ar
ea
w.r.
t. pr
oj.
solid
ang
le
![Page 30: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/30.jpg)
Summary
Path integral
)(d)( xxfI jj
pixe
l val
ueal
l pat
hsco
ntribu
tion
func
tion
)(
)(
xp
xfI jj
MC estimator
path
sam
pled
path
kxxx ...0
jekkkssej WxxGxxxxGLxf )()(...)()()( 11110
)()()( 0 kxpxpxp
0x
1x 1kx
kx
31Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 31: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/31.jpg)
Summary
Algorithms
different path sampling techniques
different path PDF
32Jaroslav Křivánek - Path Integral Formulation of Light Transport
![Page 32: PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague jaroslav](https://reader035.vdocuments.site/reader035/viewer/2022062308/56649efc5503460f94c0f6ae/html5/thumbnails/32.jpg)
Time for questions…
Tutorial: Path Integral Methods for Light Transport Simulation
Jaroslav Křivánek – Path Integral Formulation of Light Transport