Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W....
-
date post
21-Dec-2015 -
Category
Documents
-
view
217 -
download
0
Transcript of Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W....
![Page 1: Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W. Sumner 1 Jovan Popović Computer Science and Artificial.](https://reader030.fdocuments.us/reader030/viewer/2022032522/56649d6a5503460f94a48f10/html5/thumbnails/1.jpg)
Der, Sumner, and Popović
Inverse Kinematics for Reduced Deformable Models
Kevin G. Der Robert W. Sumner1 Jovan Popović
Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology
1ETH Zürich
![Page 2: Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W. Sumner 1 Jovan Popović Computer Science and Artificial.](https://reader030.fdocuments.us/reader030/viewer/2022032522/56649d6a5503460f94a48f10/html5/thumbnails/2.jpg)
Der, Sumner, and Popović
Our Goal: Interaction
• mesh manipulation• direct, intuitive control• speed
![Page 3: Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W. Sumner 1 Jovan Popović Computer Science and Artificial.](https://reader030.fdocuments.us/reader030/viewer/2022032522/56649d6a5503460f94a48f10/html5/thumbnails/3.jpg)
Der, Sumner, and Popović
Related Work
• mesh editing[Zorin et al. 1997, Kobbelt et al. 1998,
Sorkine 2005]
• Mesh-based inverse kinematics[Sumner et al. 2005]
• Skinning mesh animations[ James and Twigg 2005]
![Page 4: Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W. Sumner 1 Jovan Popović Computer Science and Artificial.](https://reader030.fdocuments.us/reader030/viewer/2022032522/56649d6a5503460f94a48f10/html5/thumbnails/4.jpg)
Der, Sumner, and Popović
Our Method
Reduced Deformabl
e Model
Mesh Examples
InverseKinematic
s
decouple deformation complexity from geometric complexity!
- completely automated animation pipeline
![Page 5: Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W. Sumner 1 Jovan Popović Computer Science and Artificial.](https://reader030.fdocuments.us/reader030/viewer/2022032522/56649d6a5503460f94a48f10/html5/thumbnails/5.jpg)
Der, Sumner, and Popović
Reduced Deformable Model
• expresses deformations compactly
• automatically constructed
Control parameters:
Examples Reduced Deformabl
e Model
[James and Twigg 2005]
• non-rigid• no hierarchy
Skinning weights:(Using mean-shift
clustering)
![Page 6: Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W. Sumner 1 Jovan Popović Computer Science and Artificial.](https://reader030.fdocuments.us/reader030/viewer/2022032522/56649d6a5503460f94a48f10/html5/thumbnails/6.jpg)
Der, Sumner, and Popović
RDM: Mesh Reconstruction
Control parameters:
Skinning weights:
20 to 50
huge number
different values estimate each example
x: before deformationv: after deformation
![Page 7: Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W. Sumner 1 Jovan Popović Computer Science and Artificial.](https://reader030.fdocuments.us/reader030/viewer/2022032522/56649d6a5503460f94a48f10/html5/thumbnails/7.jpg)
Der, Sumner, and Popović
Inverse Kinematics
• obtain natural poses by blending examples
• blend in which domain?– vertex positions ?– control parameters ?
• find a semantically proper shape
Desired
Blending function.
![Page 8: Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W. Sumner 1 Jovan Popović Computer Science and Artificial.](https://reader030.fdocuments.us/reader030/viewer/2022032522/56649d6a5503460f94a48f10/html5/thumbnails/8.jpg)
Der, Sumner, and Popović
Deformation Gradients• simple 3x3 transformation matrices• describe deformation of each example
Skinning equation.
Vertex deformation
gradient.
deformation function
![Page 9: Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W. Sumner 1 Jovan Popović Computer Science and Artificial.](https://reader030.fdocuments.us/reader030/viewer/2022032522/56649d6a5503460f94a48f10/html5/thumbnails/9.jpg)
Der, Sumner, and Popović
Deformation Gradients
flattened deformation gradients of vertices
constant matrix
flattened control matrices
for each example: have t → get f
![Page 10: Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W. Sumner 1 Jovan Popović Computer Science and Artificial.](https://reader030.fdocuments.us/reader030/viewer/2022032522/56649d6a5503460f94a48f10/html5/thumbnails/10.jpg)
Der, Sumner, and Popović
Shape Blending
• combine example deformation gradients
Blending function.
• recover the control parameters given deformation gradientsHas closed form
solution.
solving for reduced basis!but still slow
![Page 11: Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W. Sumner 1 Jovan Popović Computer Science and Artificial.](https://reader030.fdocuments.us/reader030/viewer/2022032522/56649d6a5503460f94a48f10/html5/thumbnails/11.jpg)
Der, Sumner, and Popović
Proxy Vertices
• evaluating deformation gradients at every vertex is undesirable
• summarize using a few vertices
same deformation gradient!
controlsvertex groups
weighted centroid of the group’s vertices
))(1(
))(1(
iVi
iiVi
X
XXf
![Page 12: Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W. Sumner 1 Jovan Popović Computer Science and Artificial.](https://reader030.fdocuments.us/reader030/viewer/2022032522/56649d6a5503460f94a48f10/html5/thumbnails/12.jpg)
Der, Sumner, and Popović
Inverse Kinematics
“ Find best natural pose that meets user constraints”
)( bCt
When there’s only a few constraints:
2
1,
**1 ))((minarg,
*1
bGCmGNttt
1NtbCt
![Page 13: Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W. Sumner 1 Jovan Popović Computer Science and Artificial.](https://reader030.fdocuments.us/reader030/viewer/2022032522/56649d6a5503460f94a48f10/html5/thumbnails/13.jpg)
Der, Sumner, and Popović
Results
0
1
2
3
4
MeshIK Our method
seconds
Solving time for interaction
![Page 14: Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W. Sumner 1 Jovan Popović Computer Science and Artificial.](https://reader030.fdocuments.us/reader030/viewer/2022032522/56649d6a5503460f94a48f10/html5/thumbnails/14.jpg)
Der, Sumner, and Popović
ResultsSolving time for interaction
Mesh Vertices Example Ct Pxy Total Solve MIK Efull(Eproxy)
Horse 8431 12 33 195 0.019 0.007 0.424 3.01(3.00)
Human 12500 10 42 471 0.031 0.013 0.675 6.01(5.95)
Mouse 13188 26 48 278 0.037 0.019 1.351 1.63(1.73)
Dragon 15560 7 72 380 0.046 0.023 0.590 0.96(0.97)
Gorilla 25436 27 28 198 0.045 0.013 2.962 4.38(4.33)
Elephant 42321 11 23 210 0.058 0.008 1.928 5.38(5.46)
![Page 15: Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W. Sumner 1 Jovan Popović Computer Science and Artificial.](https://reader030.fdocuments.us/reader030/viewer/2022032522/56649d6a5503460f94a48f10/html5/thumbnails/15.jpg)
Der, Sumner, and Popović
Conclusion
• interactive control of reduced deformable models
• future work– error correction for new poses– model transfer between meshes– other reduced deformable models