2012/4/11 olga sorkine tel aviv university daniel cohen-or tel aviv university presented by sunwei

13
2012/4/11 Olga Sorkine Tel Aviv University Daniel Cohen-Or Tel Aviv University presented by sunw ei

Upload: zoe-daniels

Post on 13-Jan-2016

222 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: 2012/4/11 Olga Sorkine Tel Aviv University Daniel Cohen-Or Tel Aviv University presented by sunwei

2012/4/11

Olga SorkineTel Aviv University

Daniel Cohen-OrTel Aviv University

presented by sunwei

Page 2: 2012/4/11 Olga Sorkine Tel Aviv University Daniel Cohen-Or Tel Aviv University presented by sunwei

1. Problem description

2. Solution of this paper

3. Solution details

Page 3: 2012/4/11 Olga Sorkine Tel Aviv University Daniel Cohen-Or Tel Aviv University presented by sunwei

Fill the hole

Page 4: 2012/4/11 Olga Sorkine Tel Aviv University Daniel Cohen-Or Tel Aviv University presented by sunwei

Tele-registration

How to fill the gap between them ??

Page 5: 2012/4/11 Olga Sorkine Tel Aviv University Daniel Cohen-Or Tel Aviv University presented by sunwei

Solution of this paper

Control points Reconstructed model

Page 6: 2012/4/11 Olga Sorkine Tel Aviv University Daniel Cohen-Or Tel Aviv University presented by sunwei

1. Select control points and analyse the constrains

2. Solve the linear least-square system

3. Fill out the hole

Page 7: 2012/4/11 Olga Sorkine Tel Aviv University Daniel Cohen-Or Tel Aviv University presented by sunwei

------ Analyse the constrains

a. Random selection

b. One-by-one greedy selection

c. Combined local maxima method

Control points

1. Select control points

2. Analyse the constrains

a. Connected parts should be as smooth as possible

b. Newly reconstructed control points should be as much close as original ones

Page 8: 2012/4/11 Olga Sorkine Tel Aviv University Daniel Cohen-Or Tel Aviv University presented by sunwei

------ Solve the linear matrix

Constrain a Constrain b

Page 9: 2012/4/11 Olga Sorkine Tel Aviv University Daniel Cohen-Or Tel Aviv University presented by sunwei

R: points of Removed geometry

C: Control points

X: Rx+Cx

Xs: Cx

Vs: Original Control points “[ C ]”

.Points that we are going to approximate on part R and C

.Points that we are going to approximate on “part C”

X = R + C

R

C

Page 10: 2012/4/11 Olga Sorkine Tel Aviv University Daniel Cohen-Or Tel Aviv University presented by sunwei

Pay attention to these two point

1.Connectivity of the reconstruct part should be given

2. Part C will also be reconstructed, not just Part R

Page 11: 2012/4/11 Olga Sorkine Tel Aviv University Daniel Cohen-Or Tel Aviv University presented by sunwei

W: weight of the control points constrains

Xs is getting closer to Vs

W tends to infinity

Xs = Vs

Page 12: 2012/4/11 Olga Sorkine Tel Aviv University Daniel Cohen-Or Tel Aviv University presented by sunwei

Solution result

Figure out Matrix X

Fill out the hole on the hump

------ Fill out the gap

Page 13: 2012/4/11 Olga Sorkine Tel Aviv University Daniel Cohen-Or Tel Aviv University presented by sunwei

Have you understood?