10 - arap and linear blend skinning - new york universitypanozzo/gp/10 - arap and linear blend...•...
TRANSCRIPT
![Page 1: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/1.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
10 - ARAP and Linear Blend Skinning
Acknowledgements: Olga Sorkine-Hornung
![Page 2: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/2.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
As Rigid As Possible
![Page 3: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/3.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Demo• Libigl demo 405
![Page 4: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/4.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
As-Rigid-As-Possible Deformation• Preserve shape of cells covering
the surface • Ask each cell i to transform
rigidly by best-fitting rotation Ri
![Page 5: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/5.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
As-Rigid-As-Possible Deformation• Optimal Ri is uniquely defined by ,
• so-called shape-matching problem, solved by a 3x3 SVD
Ri is a nonlinear function of x
![Page 6: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/6.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Optimal Rotation
Rotation group
![Page 7: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/7.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Shape Matching Problem
![Page 8: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/8.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Shape Matching Problem
![Page 9: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/9.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Shape Matching Problem
![Page 10: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/10.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Shape Matching Problem
![Page 11: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/11.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Shape Matching Problem• Align two point sets
• Find a translation vector t and rotation matrix R so that
![Page 12: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/12.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Shape Matching – Solution• Solve for translation first (w.r.t. R, p, and q)
Point sets {qi} and {Rpi} have the same center of mass
![Page 13: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/13.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Finding the Rotation R • To find the optimal R, we bring the centroids of
both point sets to the origin
• We want to find R that minimizes
![Page 14: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/14.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Finding the Rotation R
These terms do not depend on R, so we can ignore them in the minimization
I
![Page 15: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/15.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Finding the Rotation R
![Page 16: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/16.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Finding the Rotation R
R=
![Page 17: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/17.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
=
Finding the Rotation R
![Page 18: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/18.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Finding the Rotation R • Find R that maximizes
• SVD:
orthonormal matrix
Take a look at the Matrix Cookbook!
![Page 19: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/19.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Finding the Rotation R • We want to maximize
M: orthonormal matrix all entries ≤ 1
![Page 20: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/20.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Finding the Rotation R
• Our best shot is mii = 1, i.e. to make M = I
![Page 21: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/21.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Summary of Rigid Alignment• Translate the input points to the centroids
• Compute the “covariance matrix”
• Compute its SVD:
• The optimal orthonormal R is
![Page 22: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/22.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Sign Correction• It is possible that : sometimes
reflection is the best orthonormal transform
![Page 23: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/23.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Sign Correction• It is possible that : sometimes
reflection is the best orthonormal transform
![Page 24: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/24.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Sign Correction• To restrict ourselves to rotations only:
take the last column of U (corresponding to the smallest singular value) and invert its sign.
• Why? See http://igl.ethz.ch/projects/ARAP/svd_rot.pdf
![Page 25: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/25.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
As-Rigid-As-Possible Deformation• Optimal Ri is uniquely defined by ,
• so-called shape-matching problem, solved by a 3x3 SVD
Ri is a nonlinear function of x
![Page 26: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/26.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
As-Rigid-As-Possible Deformation• Total ARAP energy: sum up for all the cells i
• Treat x and R as separate sets of variables • Simple local-global iterative optimization process • Decreases the energy at each step
![Page 27: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/27.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
As-Rigid-As-Possible Deformation• Total ARAP energy: sum up for all the cells i
• Local step: keep x’ fixed, find optimal Ri per cell i • Global step: keep Ri fixed, solve for x’ –
quadratic minimization problem
![Page 28: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/28.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
As-Rigid-As-Possible Deformation• Total ARAP energy: sum up for all the cells i
• Local step: keep x’ fixed, find optimal Ri per cell i • Global step: keep Ri fixed, solve for x’ –
quadratic minimization problem • The matrix L stays fixed, can pre-factorize
![Page 29: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/29.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Initial Guess• Can use naïve Laplacian editing
initial guess 1 iteration 2 iterations
1 iterations 4 iterationsinitial guess
![Page 30: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/30.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Initial Guess• Can also use the
previous frame • Replace all handle vertex
positions by the currently prescribed ones
• Fast convergence
![Page 31: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/31.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Large Rotations• Use previous frame as the initial guess
![Page 32: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/32.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Examples
![Page 33: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/33.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Discussion• Nonlinear deformation that models
a kind of elastic behavior • Very simple to implement, no parameters to tune
except number of iterations • Each step is guaranteed to not increase the energy • Compare with Gauss-Newton…
• Each iteration is relatively cheap, no matrix re-factorization necessary
![Page 34: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/34.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Discussion• Works fine on small meshes • On larger meshes: slow convergence • Each iteration is more expensive • Need more iterations because the conditioning of the system
becomes worse as the matrix grows • Material stiffness depends on the cell size • lots of wrinkles for fine meshes when using 1-rings as cells
![Page 35: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/35.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Acceleration using Subspace Techniques
• Subspace created by influence weight functions for each handle • Drastically reduces the number of degrees of freedom in the
optimization
Alec Jacobson, Ilya Baran, Ladislav Kavan, Jovan Popović, and Olga Sorkine. “Fast Automatic Skinning Transformations,” 2012.
![Page 36: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/36.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Acceleration using Subspace Techniques
• Subspace created by influence weight functions for each handle • Drastically reduces the number of degrees of freedom in the
optimization
Alec Jacobson, Ilya Baran, Ladislav Kavan, Jovan Popović, and Olga Sorkine. “Fast Automatic Skinning Transformations,” 2012.
![Page 37: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/37.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Acceleration using Subspace Techniques
• Subspace created by influence weight functions for each handle • Drastically reduces the number of degrees of freedom in the
optimization
Alec Jacobson, Ilya Baran, Ladislav Kavan, Jovan Popović, and Olga Sorkine. “Fast Automatic Skinning Transformations,” 2012.
![Page 38: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/38.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Demo• Libigl demo 406
![Page 39: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/39.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Linear Blend Skinning
Acknowledgements: Alec Jacobson
![Page 40: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/40.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
LBS generalizes to different handle types
skeletons regions points cages
![Page 41: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/41.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Linear Blend Skinning rigging preferred for its real-time performance
place handles in shape
![Page 42: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/42.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Linear Blend Skinning rigging preferred for its real-time performance
place handles in shape paint weights
![Page 43: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/43.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Linear Blend Skinning rigging preferred for its real-time performance
place handles in shape paint weights deform handles
![Page 44: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/44.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Linear Blend Skinning rigging preferred for its real-time performance
place handles in shape paint weights deform handles
![Page 45: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/45.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Linear Blend Skinning rigging preferred for its real-time performance
place handles in shape paint weights deform handles
![Page 46: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/46.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Challenges with LBS
• Weight functions wj
• Need intuitive, general and automatic weights
• Degrees of freedom Tj
• Let the energy decide! • Richness of achievable
deformations • Want to avoid common LBS pitfalls –
candy wrapper, collapses
![Page 47: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/47.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Bounded Biharmonic WeightsAlec Jacobson, Ilya Baran, Jovan Popović, Olga Sorkine-Hornung
![Page 48: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/48.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Automatic weights that unify points, skeletons and cages
![Page 49: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/49.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Weights should be smooth, shape-aware, positive and intuitive
![Page 50: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/50.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Weights must be smooth everywhere, especially at handles
Bounded Biharmonic Weights Extension of Harmonic Coordinates [Joshi et al. 2005]
![Page 51: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/51.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Weights must be smooth everywhere, especially at handles
Bounded Biharmonic Weights Extension of Harmonic Coordinates [Joshi et al. 2005]
![Page 52: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/52.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Shape-awareness ensures respect of domain’s features
Non-shape-aware methods e.g. [Schaefer et al. 2006]
Bounded Biharmonic Weights
![Page 53: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/53.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Non-negative weights are necessary for intuitive response
Unconstrained biharmonic [Botsch and Kobbelt 2004]
Bounded Biharmonic Weights
![Page 54: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/54.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Weights must maintain other simple, but important properties
Handle vertices
Interpolation of handlesPartition of unity
is linear along cage faces
![Page 55: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/55.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
How about wj (x0) = d (x0, Hj)–1 ?
![Page 56: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/56.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Inverse distance methods inherently suffer from fall-off effect
![Page 57: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/57.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Inverse distance methods inherently suffer from fall-off effect
![Page 58: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/58.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Inverse distance methods inherently suffer from fall-off effect
Approaching 0.5
![Page 59: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/59.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Inverse distance methods inherently suffer from fall-off effect
Inverse- distance weights
BBW
![Page 60: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/60.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Bounded biharmonic weights enforce properties as constraints to minimization
is linear along cage faces
![Page 61: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/61.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Bounded biharmonic weights enforce properties as constraints to minimization
is linear along cage faces
Constant inequality constraints
Partition of unity
![Page 62: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/62.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Bounded biharmonic weights enforce properties as constraints to minimization
is linear along cage faces
Constant inequality constraints
Solve independently and normalize
![Page 63: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/63.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
FEM discretization 2D ! Triangle mesh 3D ! Tet mesh
is linear along cage faces
Weights optimized as precomputation at bind-time
![Page 64: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/64.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Weights optimized as precomputation at bind-time
Sparse quadratic programming with constant inequality constraints
2D ! less than second per handle 3D ! tens of seconds per handle
is linear along cage faces
![Page 65: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/65.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Some examples of BBW in action
![Page 66: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/66.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Some examples of BBW in action
![Page 67: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/67.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Some examples of BBW in action
![Page 68: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/68.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
3D Characters
![Page 69: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/69.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Demo• Libigl demo 403
![Page 70: 10 - ARAP and Linear Blend Skinning - New York Universitypanozzo/gp/10 - ARAP and Linear Blend...• Total ARAP energy: sum up for all the cells i • Local step: keep x’ fixed,](https://reader033.vdocuments.us/reader033/viewer/2022060914/60a80c5dd332e82354177196/html5/thumbnails/70.jpg)
CSCI-GA.3033-018 - Geometric Modeling - Daniele Panozzo
Thank you