volume parameterization reporter : lei zhang 10\24\2007
TRANSCRIPT
![Page 1: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/1.jpg)
Volume Parameterization
Reporter : Lei Zhang
10\24\2007
![Page 2: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/2.jpg)
What is volume
Surface model 2D manifold
Solid\Volume model 3D manifold
![Page 3: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/3.jpg)
Discrete Representation
triangle tetrahedron
quadrangle hexahedron
![Page 4: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/4.jpg)
Surface Parameterization
Parameterization can be viewed as a one-to-one mapping from a suitable domain to the surface.
1997~ 2007Huge amount of papers
![Page 5: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/5.jpg)
Surface Parameterization Application
Re-meshing
Morphing
Texture mapping
![Page 6: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/6.jpg)
Volume Parameterization
Parameterization can be viewed as a one-to-one mapping from a suitable domain to the volume.
Not proposed formally!
![Page 7: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/7.jpg)
Texture Mapping
![Page 8: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/8.jpg)
Tetrahedral\Hexhedral Meshing
(a) (b) (c) (d)
![Page 9: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/9.jpg)
Rendering Acceleration
(a)(d)
(c)(b)
![Page 10: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/10.jpg)
Volume Parameterization Difficulties Math ground
High dimensional geometry 3 manifold is special
Data structure Enormous datas Complex connectivity
Tiny amount of papers ? ? ?
![Page 11: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/11.jpg)
Problems
Surface: conformal mapping harmonic mapping … …
Volume: ? ? … …
![Page 12: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/12.jpg)
Harmonic Volume Mapping
( )f p q
0 1 2, , 0, 0, 0f f f f
Harmonic equation
1M 2Mp q
3R 3R
![Page 13: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/13.jpg)
• Yalin Wang, Xianfeng Gu, and Shing-Tung Yau. Volumetric harmonic map. Communications in Information and Systems, 2004.
• Yalin Wang, Xianfeng Gu, Tony F. Chan, Paul M. Thompson, and Shing-Tung Yau. Volumetric harmonic brain mapping. IEEE International Symposium on Biomedical Imaging, 2004.
![Page 14: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/14.jpg)
Harmonic mapping from 3 manifold to 3D solid sphere
Surface conformal mapping
0 1 2, ,f f f f
min f
![Page 15: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/15.jpg)
30 1 2 1, , :f f f f M R
0 1 2, ,PL PL PL PLf f f f
2 2 2
0 1 2
min PL
PL PL PL
E f
f f f
Steepest descent method
![Page 16: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/16.jpg)
Xin Li, Xiaohu Guo, Hongyu Wang, Ying He, Xianfeng Gu, and Hong Qin. Harmonic volumetric mapping for solid modeling application. SPM, 2007.
![Page 17: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/17.jpg)
Problem Formulation
f
1M 2M
3R 3R
'f
1M 2M
1
'2
( ) ,
( ) ,
f M
f M
p 0 p
p q q
00000000000000
![Page 18: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/18.jpg)
Solving Equation
self-adjoint
10,1,2 0,1,2i if g
' ' '0,1,2 0,1,2
'
'
,
1 1,
4
i if K g d
K
x x x x
x xx x
Green function
Fundamental Solution Method (MFS)G. Fairweather and A. Karageorghis. The method of fundamental solutions for elliptic boundary value problems. Advances in Computational Mathematics, 1998.
![Page 19: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/19.jpg)
MFS
n 11
( , ; ) , ,sN
i nn
f w w k M
Q P P Q P
f
1M 2MP
nQ
![Page 20: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/20.jpg)
Electric field
Intuitive Explanation
f
1M 2MP
e
![Page 21: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/21.jpg)
Algorithm
n1
( , ; ) ,sN
i nn
f w w k
Q P P Q
nQ
1M2M
1 2, ( )i
n
M f M
Aw b w
P P
1int( ) ( )iM f P P
![Page 22: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/22.jpg)
Discussion
![Page 23: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/23.jpg)
Continuous Volume Mapping
• M. S. Floater. Mean Value Coordinates. CAGD, 2003,20, 19-27.• T. Ju, S. Schaefer and J. Warren. Mean Value Coordinates for Closed Triangular Meshes. Siggraph2005.
![Page 24: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/24.jpg)
Mean Value Interpolation
[ , ] [ ]ˆ[ ]
[ , ]
vx
vx
w x v f x dSf v
w x v dS
f̂1M 2M
3R 3R
f
1M 2M
[ ]f x
v
![Page 25: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/25.jpg)
Summary Research Status
Not hot Parameterization
2 manifold 3 manifold Application
Maybe not much desirous ?
![Page 26: Volume Parameterization Reporter : Lei Zhang 10\24\2007](https://reader030.vdocuments.net/reader030/viewer/2022033020/56649f505503460f94c72ae4/html5/thumbnails/26.jpg)
Thanks for your attention!