Multiresolution Point-set Surfaces Franois Duranleau Philippe - - PowerPoint PPT Presentation
Multiresolution Point-set Surfaces Franois Duranleau Philippe Beaudoin Pierre Poulin Dp. dinformatique et de recherche oprationnelle GI 2008 Introduction def Outline 1 Introduction 2 Analysis 3 Synthesis 4 Results 5 Conclusion &
Dép. d’informatique et de recherche opérationnelle
def
Introduction
2
def
Introduction
3
def
Introduction
4
def
Introduction
5
def
Introduction
⊖ ⊕ ⊖ ⊕
smooth, downsample downsample smooth,
Level 1 Level 1 Level L Level L Level L − 1 Level L − 1
Level 0 . . . Details 1
Details L
upsample upsample
6
def
Introduction
7
def
Introduction
7
def
Introduction
7
def
Analysis
8
def
Analysis
⊖ ⊕ ⊖ ⊕
smooth, downsample downsample smooth,
Level 1 Level 1 Level L Level L Level L − 1 Level L − 1
Level 0 . . . Details 1
Details L
upsample upsample
9
def
Analysis
⊖ ⊖
smooth, downsample downsample smooth,
Level 1 Level 1 Level L Level L Level L − 1 Level L − 1 Level 0 . . . Details 1
Details L
upsample upsample
⊕ ⊕
9
def
Analysis
⊖
smooth, downsample
Level 1 Level 1 Level L Level L − 1 Level L-1 Level 0 . . . Details 1
Details L
upsample upsample
⊕ ⊕ Level L
downsample smooth,
9
def
Analysis
Level L-1 ⊖
smooth, downsample
Level L Details L
10
def
Analysis
⊖
smooth, downsample
Level L Details L Level L-1
10
def
Analysis
⊖
smooth, downsample
Level L Details L Level L-1
10
def
Analysis
⊖
smooth, downsample
Level L Details L Level L-1
10
def
Analysis
⊖
smooth, downsample
Level L Details L Level L-1
10
def
Analysis
⊖
smooth, downsample
Level L Details L Level L-1
10
def
Analysis
⊖
smooth, downsample
Level L Details L Level L-1
10
def
Analysis
⊖
smooth, downsample
Level L Details L Level L-1
10
def
Analysis
smooth, downsample
Details L Level L Level L − 1
11
def
Analysis
smooth, downsample
Details L Level L Level L − 1 Level L Level L − 1 ⊕
upsample
11
def
Analysis
smooth, downsample
Details L Level L Level L − 1
11
def
Analysis
smooth, downsample
Details L Level L Level L − 1
11
def
Analysis
smooth, downsample
Details L Level L Level L − 1
11
def
Analysis
12
def
Analysis
12
def
Analysis
1 Project on level L − 1
12
def
Analysis
1 Project on level L − 1 2 Find a surrounding triangle
12
def
Analysis
1 Project on level L − 1 2 Find a surrounding triangle 3 Reformulate projection relative to the triangle
12
def
Analysis
1 Project on level L − 1 2 Find a surrounding triangle 3 Reformulate projection relative to the triangle
12
def
Analysis
1 Project on level L − 1 2 Find a surrounding triangle 3 Reformulate projection relative to the triangle
12
def
Analysis
1 Project on level L − 1 2 Find a surrounding triangle 3 Reformulate projection relative to the triangle
12
def
Analysis
1 Project on level L − 1 2 Find a surrounding triangle 3 Reformulate projection relative to the triangle
12
def
Analysis
1 Project on level L − 1 2 Find a surrounding triangle 3 Reformulate projection relative to the triangle
12
def
Analysis
13
def
Analysis
13
def
Analysis
13
def
Analysis
2π−θ 2
13
def
Analysis
13
def
Analysis
14
def
Analysis
14
def
Analysis
14
def
Synthesis
15
def
Synthesis
⊖ ⊕ ⊖ ⊕
smooth, downsample downsample smooth,
Level 1 Level 1 Level L Level L Level L − 1 Level L − 1
Level 0 . . . Details 1
Details L
upsample upsample
16
def
Synthesis
⊕ ⊕ Level 1 Level 1 Level L Level L Level L − 1 Level L − 1
Level 0 . . . Details 1
Details L
upsample upsample downsample smooth,
⊖
smooth, downsample
⊖
16
def
Synthesis
⊕ Level 1 Level 1 Level L Level L Level L-1 Level L − 1
Level 0 . . . Details 1
Details L
upsample upsample downsample smooth,
⊖
smooth, downsample
⊖
16
def
Synthesis
17
def
Synthesis
1 Compute base position
17
def
Synthesis
1 Compute base position 2 Estimate normal direction at base position
17
def
Synthesis
1 Compute base position 2 Estimate normal direction at base position 3 Intersect ray with surface
17
def
Synthesis
1 Compute base position 2 Estimate normal direction at base position 3 Intersect ray with surface
17
def
Synthesis
1 Compute base position 2 Estimate normal direction at base position 3 Intersect ray with surface 4 Estimate normal direction at intersection
17
def
Synthesis
2 Estimate normal direction at base position 3 Intersect ray with surface 4 Estimate normal direction at intersection 5 Displace by δ
17
def
Synthesis
2 Estimate normal direction at base position 3 Intersect ray with surface 4 Estimate normal direction at intersection 5 Displace by δ′ = δ
∆∆′ [Boubekeur+ 07]
17
def
Results
18
def
Results
19
def
Results
20
def
Results
21
def
Results
22
def
Results
23
def
Results
24
def
Results
25
def
Conclusion & Future Work
26
def
Conclusion & Future Work
27
def
Conclusion & Future Work
27
def
Conclusion & Future Work
27
def
Conclusion & Future Work
28
def
Conclusion & Future Work
28
def
Conclusion & Future Work
29