44
Deformation Qixing Huang March. 9 th 2017 Slide Credit: Mirela Ben-Chen and Mario Botsch

Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate

Deformation

Qixing Huang

March. 9th 2017

Slide Credit: Mirela Ben-Chen and Mario Botsch

Page 2: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate

Deformation

Page 3: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate

Motivation

Easy modeling – generate new shapes by deforming existing ones

Page 4: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate

Motivation

Easy modeling – generate new shapes by deforming existing ones

Page 5: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate

Motivation

Character posing for animation

Page 6: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate

Challenges

User says as little as possible, and algorithm deduces the rest

Page 7: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate

Challenges

“Intuitive deformation”global change + local detail preservation

Page 8: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate

Challenges

“Intuitive deformation”global change + local detail preservation

Page 9: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate

Challenges

Efficient!

Page 10: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate

Problem Statement

Shape

Constraints

Deformed shapeAlgorithm

Position

Orientation/Scale

Other shape property

Page 11: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 12: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 13: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 14: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 15: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 16: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 17: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 18: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 19: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 20: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 21: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 22: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 23: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 24: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 25: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 26: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 27: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 28: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 29: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 30: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 31: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 32: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 33: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 34: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 35: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 36: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 37: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 38: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 39: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 40: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate
Page 41: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate

Freeform Deformation

• Deform objectʼs bounding box

– Implicitly deforms embedded objects

Page 42: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate

Freeform Deformation

• Deform objectʼs bounding box

– Implicitly deforms embedded objects

• Tri-variate tensor-product spline

Page 43: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate

Freeform Deformation

• Deform objectʼs bounding box

– Implicitly deforms embedded objects

• Tri-variate tensor-product spline

Page 44: Object Matching from a Data-Driven Perspectivehuangqx/CS354_Lecture_22.pdf · 2018-04-11 · The Curse of Rotations Can't solve for them directly using a linear system Can't propagate

Freeform Deformation

• Deform objectʼs bounding box

– Implicitly deforms embedded objects

• Tri-variate tensor-product spline

– Aliasing artifacts

• Interpolate deformation constraints?

– Only in least squares sense