Texture Mapping using Surface Flattening via Multi-Dimensional Scaling G.Zigelman, R.Kimmel,...
-
date post
21-Dec-2015 -
Category
Documents
-
view
215 -
download
1
Transcript of Texture Mapping using Surface Flattening via Multi-Dimensional Scaling G.Zigelman, R.Kimmel,...
![Page 1: Texture Mapping using Surface Flattening via Multi-Dimensional Scaling G.Zigelman, R.Kimmel, N.Kiryati IEEE Transactions on Visualization and Computer.](https://reader037.fdocuments.net/reader037/viewer/2022110323/56649d6d5503460f94a4cd62/html5/thumbnails/1.jpg)
Texture Mapping using Surface Flattening via Multi-Dimensional Scaling
G.Zigelman, R.Kimmel, N.Kiryati
IEEE Transactions on Visualization and Computer Graphics
2002
![Page 2: Texture Mapping using Surface Flattening via Multi-Dimensional Scaling G.Zigelman, R.Kimmel, N.Kiryati IEEE Transactions on Visualization and Computer.](https://reader037.fdocuments.net/reader037/viewer/2022110323/56649d6d5503460f94a4cd62/html5/thumbnails/2.jpg)
2
Multidimensional scaling (MDS)
The idea: compute the pairwise geodesic distances between the vertices of the mesh:
Now, find n points in R2, so that their distance matrix is as close as possible to M.
2dist ( , )n n
M
i jx x
q1
q2
![Page 3: Texture Mapping using Surface Flattening via Multi-Dimensional Scaling G.Zigelman, R.Kimmel, N.Kiryati IEEE Transactions on Visualization and Computer.](https://reader037.fdocuments.net/reader037/viewer/2022110323/56649d6d5503460f94a4cd62/html5/thumbnails/3.jpg)
3
MDS – the math details
We look for X’,
such that || M’ – M || is as small as possible, where
M’ is the Euclidean distances matrix for points xi’.
| |
| |
d nX R
1 nx x
22dist ( , ) n nM R
i j i jx x x x
![Page 4: Texture Mapping using Surface Flattening via Multi-Dimensional Scaling G.Zigelman, R.Kimmel, N.Kiryati IEEE Transactions on Visualization and Computer.](https://reader037.fdocuments.net/reader037/viewer/2022110323/56649d6d5503460f94a4cd62/html5/thumbnails/4.jpg)
4
MDS – the math details
Ideally, we want:
2
2 2
,
|| || || || 2 ,
M M
M
M
i j
i j i j
i j i j
x x
x x x x
x x x x
2 2 2
|| || || || || ||
|| || || || || ||
|| || || || || ||
1 1 1
n n n
x x x
x x x
x x x
2
1 2
1 2
|| || || || || ||
|| || || || || ||
|| || || || || ||
1 n
n
n
x x x
x x x
x x x
| |
| |
1
1 n
n
x
x x
x
TX X want to get rid of these
![Page 5: Texture Mapping using Surface Flattening via Multi-Dimensional Scaling G.Zigelman, R.Kimmel, N.Kiryati IEEE Transactions on Visualization and Computer.](https://reader037.fdocuments.net/reader037/viewer/2022110323/56649d6d5503460f94a4cd62/html5/thumbnails/5.jpg)
5
MDS – the math details
Trick: use the “magic matrix” J :1 1
1 1 1
1 1
1
1
1
n n
n n n
n n n n
J
0a a a J
0
b
bJ
b
![Page 6: Texture Mapping using Surface Flattening via Multi-Dimensional Scaling G.Zigelman, R.Kimmel, N.Kiryati IEEE Transactions on Visualization and Computer.](https://reader037.fdocuments.net/reader037/viewer/2022110323/56649d6d5503460f94a4cd62/html5/thumbnails/6.jpg)
6
MDS – the math details
Cleaning the system:
2
2 2 2 1 2
1 2
|| || || || || || || || || || || ||
|| || || || || || || || || || || ||2
|| || || || || || || || || || || ||
TX X M
1 1 1 1 n
n
n n n n
x x x x x x
x x x x x x
x x x x x x
J J
12
2
:
T
T
X X JMJ
X X JMJ B
TX X B
![Page 7: Texture Mapping using Surface Flattening via Multi-Dimensional Scaling G.Zigelman, R.Kimmel, N.Kiryati IEEE Transactions on Visualization and Computer.](https://reader037.fdocuments.net/reader037/viewer/2022110323/56649d6d5503460f94a4cd62/html5/thumbnails/7.jpg)
7
How to find X’
We will use the spectral decomposition of B:
1| | | |
| | | |
T
T
n
X X B
1 n 1 nv v v v
1 1| | | | | |
| | | | | |
| | | | | |
| | | | | |
TT
Tn nd d
n n
X X
1 d 1 dv v v v v v
n d
d d
TX X
![Page 8: Texture Mapping using Surface Flattening via Multi-Dimensional Scaling G.Zigelman, R.Kimmel, N.Kiryati IEEE Transactions on Visualization and Computer.](https://reader037.fdocuments.net/reader037/viewer/2022110323/56649d6d5503460f94a4cd62/html5/thumbnails/8.jpg)
8
How to find X’
So we find X’ by throwing away the last nd eigenvalues
1
d
X
1
d
v
v
d n
2arg min T
LXX X X B
2
2
,ijL
i j
A A
![Page 9: Texture Mapping using Surface Flattening via Multi-Dimensional Scaling G.Zigelman, R.Kimmel, N.Kiryati IEEE Transactions on Visualization and Computer.](https://reader037.fdocuments.net/reader037/viewer/2022110323/56649d6d5503460f94a4cd62/html5/thumbnails/9.jpg)
9
Flattening results (Zigelman et al.)
![Page 10: Texture Mapping using Surface Flattening via Multi-Dimensional Scaling G.Zigelman, R.Kimmel, N.Kiryati IEEE Transactions on Visualization and Computer.](https://reader037.fdocuments.net/reader037/viewer/2022110323/56649d6d5503460f94a4cd62/html5/thumbnails/10.jpg)
10
Flattening results (Zigelman et al.)
![Page 11: Texture Mapping using Surface Flattening via Multi-Dimensional Scaling G.Zigelman, R.Kimmel, N.Kiryati IEEE Transactions on Visualization and Computer.](https://reader037.fdocuments.net/reader037/viewer/2022110323/56649d6d5503460f94a4cd62/html5/thumbnails/11.jpg)
11
Flattening results (Zigelman et al.)
![Page 12: Texture Mapping using Surface Flattening via Multi-Dimensional Scaling G.Zigelman, R.Kimmel, N.Kiryati IEEE Transactions on Visualization and Computer.](https://reader037.fdocuments.net/reader037/viewer/2022110323/56649d6d5503460f94a4cd62/html5/thumbnails/12.jpg)
The end