48
Discrete Differential Geometry Qixing Huang March. 2 th 2017 Slide Credit: Mirela Ben-Chen

Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

  • Upload
    others

  • View
    4

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Discrete Differential Geometry

Qixing Huang

March. 2th 2017

Slide Credit: Mirela Ben-Chen

Page 2: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Motivation

Page 3: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Motivation

Page 4: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Differential Geometry

Page 5: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Parametric Curves

Page 6: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Parametric Curves

Page 7: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Length of a Curve

Page 8: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Examples

Page 9: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Arc Length Parameterization

Page 10: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Curvature

Page 11: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Examples

Page 12: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

The Normal Vector

Page 13: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

The Osculating Plane

Page 14: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

The Binormal Vector

Page 15: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

The Frenet Frame

Page 16: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

The Frenet Frame

Page 17: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

The Frenet Frame

Page 18: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Curvature and Torsion

Page 19: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Surfaces

Page 20: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Differential Geometry: Surfaces

Page 21: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Differential Geometry: Surfaces

Page 22: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Normal Curvature

Page 23: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Surface Curvature

Page 24: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Principal Curvature

Page 25: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Curvature

Page 26: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Surface Classification

Page 27: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Principal Directions

Page 28: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Gauss-Bonnet Theorem

Page 29: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Gauss-Bonnet Theorem Example

Page 30: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Fundamental Forms

Page 31: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Fundamental Forms

Page 32: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Fundamental Forms

Page 33: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Intrinsic Geometry

• Properties of the surface that only depend on the first fundamental form

– length

– angles

– Gaussian curvature

Page 34: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich
Page 35: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Laplace-Beltrami Operator

Page 36: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Laplace-Beltrami Operator

Page 37: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Discrete Differential Operators

Page 38: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Functions on Meshes

Page 39: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Gradient of a Function

Page 40: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Gradient of a Function

Page 41: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Discrete Laplace-Beltrami First Approach

Page 42: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Discrete Laplace-BeltramiUniform Discretization

Page 43: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Discrete Laplace-Beltrami--Second Approach

Page 44: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Discrete Laplace-Beltrami Cotangent Formula

Page 45: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Discrete Normal

Page 46: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

• Mean curvature

• Gaussian curvature

• Principal curvatures

Discrete Curavtures

Page 47: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Example: Mean Curvature

Page 48: Discrete Differential Geometryhuangqx/CS395_Lecture_11.pdf · ' M.P. do Carmo: Differential Geometry of Curves and Surfaces, Prentice Hall, 1976 Leonard Euler (1707 - 1783) Carl Friedrich

Example: Gaussian Curvature