Introduction to Bidirectional Path Tracing (BDPT) & Implementation ...

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

INTRODUCTION
TO
BIDIRECTIONAL
PATH
TRACING

&
ITS
IMPLEMENTATION
USING
OPENCL

双方向パ...

2
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

3
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

4
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

PATH
TRACING

IMPORTANCE
SAMPLING

MULTIPLE
IMPORTANCE
SAMPLING

6
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

7
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

8
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

9
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

10
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

11
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

12
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

13
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

14
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

15
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

16
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

17
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

18
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

19
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

20
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

21
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

22
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

23
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

24
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

25
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

26
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

27
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

28
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

BEYOND
PATH
TRACING

30
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

31
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

32
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

33
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

34
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

35
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

36
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

37
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

38
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

BDPT

Bi-Directional Path Tracing (BDPT)
Camera path
Light path
Connection
Camera
Light
Object
•  BDPT traces paths from...

Bi-Directional Path Tracing (BDPT)
Camera path
Light path
Connection
Camera
Light
Object
•  BDPT traces paths from...

Bi-Directional Path Tracing (BDPT)
Camera path
Light path
Connection
Camera
Light
Object
•  BDPT traces paths from...

Bi-Directional Path Tracing (BDPT)
Camera path
Light path
Connection
Camera
Light
Object
•  BDPT traces paths from...

BDPT
I = w0
w1
+
+
…
wk
·
·
·
x0 xk
•  The contributions of the sampling strategies are weighted

BDPT + Multiple Importance Sampling (MIS)
Xs = x0, · · · xs + xs+1, · · · xk
x0 xk
xs
xs+1
•  MIS weight computation
ws(X...

x0 xk
xs
xs+1
Xs = x0, · · · xs + xs+1, · · · xk
ps(X) = !p 0 · !p 1 · · · !p s · p s+1 · · · p k 1 · p k
BDPT + Multiple ...

The problem of BDPT on GPU implementation
0 1 2 3Global Memory
0 1 2
•  BDPT stores all the vertices on the camera and ...

0 1 2 3Global Memory
0 1 2
•  BDPT stores all the vertices on the camera and light paths 
•  The global memory consumpti...

0 1 2 3Global Memory
0 1 2
•  BDPT stores all the vertices on the camera and light paths 
•  The global memory consumpti...

0 1 2 3Global Memory
0 1 2
•  BDPT stores all the vertices on the camera and light paths 
•  The global memory consumpti...

p  Instant BDPT 
p  Lvc BDPT
BDPT algorithm with low memory consumption

Instant BDPT
Implicit view ( ) path
Explicit view ( ) path
Implicit light ( ) path
Explicit light ( ) path
VI
VE LE
...

Instant BDPT + MIS
Explicit view ( ) path
VE
wVE
(X) =
pVE
(X)
pVE
(X) + pVI
(X) + pLE
(X)
1
wVE
(X)
= 1 +
pVI
(X)
pVE
...

Instant BDPT + MIS (2
1
wVE
(X)
= 1 +
pVI
(X)
pVE
(X)
+
pLE
(X)
pVE
(X)
pVI
(X)
pVE
(X)
=
!p k 1
p k+1
!p k 1
p k+1

Instant BDPT + MIS (3
1
wVE
(X)
= 1 +
pVI
(X)
pVE
(X)
+
pLE
(X)
pVE
(X)
x0
xk
s0 =
1
P(x 1 ! x0 ! x1)
pLE
(X)
pVE
(X)
= s...

Instant BDPT + MIS (3
1
wVE
(X)
= 1 +
pVI
(X)
pVE
(X)
+
pLE
(X)
pVE
(X)
x0
xk
s1 =
1
P(x0 ! x1 ! x2)G(x0 $ x1)
pLE
(X)
pV...

Instant BDPT + MIS (3
1
wVE
(X)
= 1 +
pVI
(X)
pVE
(X)
+
pLE
(X)
pVE
(X)
x0
xk
pLE
(X)
pVE
(X)
= s0s1 · · · sk sk = P(xk 1...

Instant BDPT OpenCL implementation

Instant BDPT : Bad case1
x0 xk

x0 xk
Instant BDPT : Bad case1

x0 xk
Instant BDPT : Bad case1

x0 xk
Instant BDPT : Bad case1

x0
xk
Specular
Instant BDPT : Bad case

x0
xk
Specular
Instant BDPT : Bad case

x0
xk
Specular
Instant BDPT : Bad case

x0
xk
Specular
Instant BDPT : Bad case

p  Instant BDPT 
p  Lvc BDPT
BDPT algorithm with low memory consumption

Lvc BDPT light vertex cache
0 1 2 3Light Vertex Cache
•  Light vertex cache
•  Recursive MIS

Lvc BDPT light vertex cache
0 1 2 3Light Vertex Cache
•  Light vertex cache
•  Recursive MIS

Lvc BDPT light vertex cache
0 1 2 3Light Vertex Cache
•  Light vertex cache
•  Recursive MIS

Lvc BDPT light vertex cache
0 1 2 3Light Vertex Cache
•  Light vertex cache
•  Recursive MIS 
•  LvcBDPT doesn’t have th...

Recursive MIS
x0
xk
xs
ws(X) =
ps(X)
Pk
i=0 pi(X)
1
ws(X)
=
Pk
i=0 pi(X)
ps(X)
p s+1 · dE
s + 1 + !p s · dL
s+1=

1
ws(X)
= p s+1 · dE
s + 1 + !p s · dL
s+1
dE
1 =
1
!p 0
dE
s =
1 + p sdE
s 1
!p s 1
dL
k =
1
p k+1
Recursive MIS
x0
xk
x...

1
ws(X)
= p s+1 · dE
s + 1 + !p s · dL
s+1
Lvc BDPT + Recursive MIS
x0 xk
xs
dE
1 =
1
!p 0

1
ws(X)
= p s+1 · dE
s + 1 + !p s · dL
s+1
x0 xk
xs
dE
s =
1 + p sdE
s 1
!p s 1
Lvc BDPT + Recursive MIS

1
ws(X)
= p s+1 · dE
s + 1 + !p s · dL
s+1
x0 xk
xs
dE
s =
1 + p sdE
s 1
!p s 1
dL
k =
1
p k+1
Lvc BDPT + Recursive MIS

1
ws(X)
= p s+1 · dE
s + 1 + !p s · dL
s+1
x0 xk
xs
dE
s =
1 + p sdE
s 1
!p s 1
dL
k 1 =
1 + !p k 1 · dL
k
p k
Lvc BDPT + ...

1
ws(X)
= p s+1 · dE
s + 1 + !p s · dL
s+1
x0 xk
xs
dE
s =
1 + p sdE
s 1
!p s 1
dL
s+1 =
1 + !p s+1 · dL
s+2
p s+2
Lvc BDP...

Lvc BDPT OpenCL implementation

InstantBDPT
LvcBDPT

InstantBDPT
LvcBDPT

InstantBDPT
LvcBDPT

INTEGRATION
TO
THE

ENGINE

84
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

85
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

86
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

87
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

88
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

89
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

90
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

EXAMPLES

92
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

93
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

94
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

95
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

96
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

97
|

OPENCL
BDPT

|

AUGUST
28,
2015

|

HARADA,
IKEDA,
FUJITA
...

Share Slideshare

LinkedIn
Facebook
Twitter

Embed

Size (px)

Show related Slideshows at end

WordPress Shortcode

Link

Share
Email

CEDEC2015講演チーム開発をスムーズにするために by Takafumi Ikeda 12738 views
Gpuフォトンマッピング手法 h26-09-kgussan-第2回レイ... by Takahiro KOGUCHI 8003 views
Alhazen 2016 by qatnonoil 373 views
Introduction to Monte Carlo Ray Tra... by Takahiro Harada 16243 views
物理ベースレンダラedupt解説 by h013 27140 views
フォトンマッピング入門 by Shuichi Hayashi 23500 views

View on Slideshare

1 of 97 Ad

View on Slideshare

1 of 97 Ad