17-spatial and skeletal deformations - github pages · 17 - spatial and skeletal deformations...
TRANSCRIPT
![Page 1: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/1.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
17 - Spatial And Skeletal Deformations
Acknowledgement: Daniele Panozzo
![Page 2: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/2.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Space Deformations
![Page 3: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/3.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Space Deformation
• Displacement function defined on the ambient space
• Evaluate the function on the points of the shape embedded in the space
Twist warpGlobal and local deformation of solids[A. Barr, SIGGRAPH 84]
![Page 4: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/4.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Freeform Deformations
• Control object• User defines displacements di for each element of the control object• Displacements are interpolated to the entire space using basis
functions
• Basis functions should be smooth for aesthetic results
![Page 5: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/5.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Freeform Deformation [Sederberg and Parry 86]
• Control object = lattice• Basis functions Bi (x) are
trivariate tensor-product splines:
http://tom.cs.byu.edu/~tom/papers/ffd.pdf
![Page 6: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/6.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Freeform Deformation [Sederberg and Parry 86]
• Aliasing artifacts
• Interpolate deformation constraints?• Only in least squares sense
http://tom.cs.byu.edu/~tom/papers/ffd.pdf
![Page 7: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/7.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Limitations of Lattices as Control Objects
• Difficult to manipulate• The control object is not related to the
shape of the edited object• Parts of the shape in close Euclidean
distance always deform similarly, even if geodesically far
http://tom.cs.byu.edu/~tom/papers/ffd.pdf
![Page 8: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/8.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Wires[Singh and Fiume 98]
• Control objects are arbitrary space curves• Can place curves along meaningful features of the edited
object• Smooth deformations around the curve with decreasing
influence
http://www.dgp.toronto.edu/~karan/pdf/ksinghpaperwire.pdf
![Page 9: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/9.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Handle Metaphor[Real-Time Shape Editing using Radial Basis Functions, Botsch and Kobbelt, EUROGRAPHICS 2005]
• Wish list for the displacement function d(x) :• Interpolate prescribed constraints• Smooth, intuitive deformation
![Page 10: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/10.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Radial Basis Functions[Real-Time Shape Editing using Radial Basis Functions, Botsch and Kobbelt, EUROGRAPHICS 2005]
• Represent deformation by RBFs
• Basis function j (r) = r 3
• C2 boundary constraints• Highly smooth / fair interpolation
![Page 11: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/11.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Radial Basis Functions[Real-Time Shape Editing using Radial Basis Functions, Botsch and Kobbelt, EUROGRAPHICS 2005]
• Represent deformation by RBFs
• RBF fitting• Interpolate displacement constraints• Solve linear system for wj and p
![Page 12: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/12.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Radial Basis Functions[Real-Time Shape Editing using Radial Basis Functions, Botsch and Kobbelt, EUROGRAPHICS 2005]
• Represent deformation by RBFs
• RBF evaluation• Function d transforms points• Jacobian-T ∇d-T transforms normals• Precompute basis functions• Evaluate on the GPU!
![Page 13: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/13.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Local & Global Deformations[Real-Time Shape Editing using Radial Basis Functions, Botsch and Kobbelt, EUROGRAPHICS 2005]
![Page 14: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/14.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Local & Global Deformations[Real-Time Shape Editing using Radial Basis Functions, Botsch and Kobbelt, EUROGRAPHICS 2005]
1M vertices
![Page 15: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/15.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Space DeformationsSummary so far
• Handle arbitrary input• Meshes (also non-manifold)• Point sets• Polygonal soups• …
• Complexity mainly dependson the control object, not the surface
▪ 3M triangles▪ 10k components▪ Not oriented▪ Not manifold
![Page 16: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/16.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Space DeformationsSummary so far
• The deformation is only loosely aware of the shape that is being edited
• Small Euclidean distance ® similar deformation• Local surface detail may be distorted
![Page 17: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/17.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Cage-based Deformations[Ju et al. 2005]
• Cage = crude version of the input shape• Polytope (not a lattice)
http://www.cs.wustl.edu/~taoju/research/meanvalue.pdf
![Page 18: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/18.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Cage-based Deformations[Ju et al. 2005]
• Each point x in space is represented w.r.t. the cage elements using coordinate functions
x pi
http://www.cs.wustl.edu/~taoju/research/meanvalue.pdf
![Page 19: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/19.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Cage-based Deformations[Ju et al. 2005]
• Each point x in space is represented w.r.t. to the cage elements using coordinate functions
x pi
http://www.cs.wustl.edu/~taoju/research/meanvalue.pdf
![Page 20: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/20.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Cage-based Deformations[Ju et al. 2005]
p¢ix pi
http://www.cs.wustl.edu/~taoju/research/meanvalue.pdf
![Page 21: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/21.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Cage-based Deformations[Ju et al. 2005]
x pip¢i
x¢
http://www.cs.wustl.edu/~taoju/research/meanvalue.pdf
![Page 22: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/22.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Cage-based Deformations[Ju et al. 2005]
x pip¢i
x¢
http://www.cs.wustl.edu/~taoju/research/meanvalue.pdf
![Page 23: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/23.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Generalized Barycentric Coordinates
• Lagrange property:
• Reproduction:
• Partition of unity:
![Page 24: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/24.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Coordinate Functions
• Mean-value coordinates[Floater 2003*, Ju et al. 2005]• Generalization of barycentric coordinates• Closed-form solution for wi (x)
* Michael Floater, “Mean value coordinates”, CAGD 20(1), 2003
![Page 25: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/25.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
2D Mean Value Coordinates
![Page 26: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/26.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
3D Mean Value Coordinates
Mean Value Coordinates for Closed Triangular MeshesTao Ju, Scott Schaefer, Joe Warren
![Page 27: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/27.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Coordinate Functions
• Mean-value coordinates[Floater 2003, Ju et al. 2005]• Not necessarily positive on non-
convex domains
![Page 28: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/28.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Coordinate Functions
• Harmonic coordinates (Joshi et al. 2007)• Harmonic functions hi(x) for each cage vertex pi
• Solvesubject to: hi linear on the boundary s.t. hi (pj) = dij
D h = 0
MVC HChttp://www.cs.jhu.edu/~misha/Fall07/Papers/Joshi07.pdf
![Page 29: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/29.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Coordinate Functions
• Harmonic coordinates (Joshi et al. 2007)• Harmonic functions hi(x) for each cage vertex pi
• Solvesubject to: hi linear on the boundary s.t. hi (pj) = dij
• Volumetric Laplace equation
• Discretization, no closed-form
D h = 0
![Page 30: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/30.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Coordinate Functions
• Harmonic coordinates (Joshi et al. 2007)
MVC HC
![Page 31: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/31.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Coordinate Functions
• Green coordinates (Lipman et al. 2008)
• Observation: previous vertex-based basis functions always lead to affine-invariance!
http://www.wisdom.weizmann.ac.il/~ylipman/GC/gc.htm
![Page 32: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/32.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Coordinate Functions
• Green coordinates (Lipman et al. 2008)
• Correction: Make the coordinates depend on the cage faces as well
![Page 33: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/33.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Coordinate Functions
• Green coordinates (Lipman et al. 2008)
• Closed-form solution
• Conformal in 2D, quasi-conformal in 3D
MVCGC GC
![Page 34: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/34.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Cage-based methods: Summary
Pros:
• Nice control over volume• Squish/stretch
Cons:
• Hard to control details of embedded surface
![Page 35: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/35.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Linear Blend Skinning (LBS)
Acknowledgement: Alec Jacobson
![Page 36: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/36.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
LBS generalizes to different handle types
skeletons regions points cages
![Page 37: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/37.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Linear Blend Skinning rigging preferred for its real-time performance
place handles in shape
![Page 38: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/38.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Linear Blend Skinning rigging preferred for its real-time performance
place handles in shape paint weights
![Page 39: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/39.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Linear Blend Skinning rigging preferred for its real-time performance
place handles in shape paint weights deform handles
![Page 40: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/40.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Linear Blend Skinning rigging preferred for its real-time performance
place handles in shape paint weights deform handles
![Page 41: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/41.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Linear Blend Skinning rigging preferred for its real-time performance
place handles in shape paint weights deform handles
![Page 42: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/42.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Challenges with LBS
• Weight functions wj• Can be manually painted or
automatically generated• Degrees of freedom Tj
• Exposed to the user (possibly with a kinematic chain)
• Richness of achievable deformations
• Want to avoid common pitfalls – candy wrapper, collapses
![Page 43: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/43.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Properties of the Weights
Handle vertices
Interpolation of handlesPartition of unity
is linear along cage faces
![Page 44: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/44.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Weights Should Be Positive
Unconstrained biharmonic[Botsch and Kobbelt 2004]
Bounded Biharmonic Weights[Jacobson et al. 2011]
![Page 45: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/45.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Weights Should Be Smooth
Bounded Biharmonic Weights
Extension of Harmonic Coordinates[Joshi et al. 2005]
[Jacobson et al. 2011]
![Page 46: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/46.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Weights Should Be Smooth
Bounded Biharmonic Weights Extension of Harmonic Coordinates[Joshi et al. 2005]
![Page 47: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/47.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Bounded biharmonic weights enforce properties as constraints to minimization
is linear along cage faces
![Page 48: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/48.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Bounded biharmonic weights enforce properties as constraints to minimization
is linear along cage faces
Constant inequality constraints
Partition of unity
![Page 49: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/49.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Bounded biharmonic weights enforce properties as constraints to minimization
is linear along cage faces
Constant inequality constraints
Solve independently and normalize
![Page 50: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/50.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Some examples of LBS in action
![Page 51: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/51.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Some examples of LBS in action
![Page 52: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/52.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Some examples of LBS in action
![Page 53: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/53.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
3D Characters
![Page 54: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/54.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
Mixing different handle types
![Page 55: 17-Spatial and Skeletal Deformations - GitHub Pages · 17 - Spatial And Skeletal Deformations Acknowledgement: Daniele Panozzo. CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao](https://reader035.vdocuments.site/reader035/viewer/2022062916/5ec9126582f47e0ed116ba66/html5/thumbnails/55.jpg)
CAP 5726 - Computer Graphics - Fall 18 – Xifeng Gao Florida State University
ReferencesFundamentals of Computer Graphics, Fourth Edition 4th Edition by Steve Marschner, Peter ShirleyChapter 16
Skinning: Real-time Shape DeformationACM SIGGRAPH 2014 Coursehttp://skinning.org