4.1 Classic Differential Geometry 2 Hao Li http://cs621.hao-li.com - - PowerPoint PPT Presentation

4 1 classic differential geometry 2
SMART_READER_LITE
LIVE PREVIEW

4.1 Classic Differential Geometry 2 Hao Li http://cs621.hao-li.com - - PowerPoint PPT Presentation

Spring 2018 CSCI 621: Digital Geometry Processing 4.1 Classic Differential Geometry 2 Hao Li http://cs621.hao-li.com 1 Outline Parametric Curves Parametric Surfaces 2 Surfaces What characterizes shape? shape does not depend on


slide-1
SLIDE 1

CSCI 621: Digital Geometry Processing

Hao Li

http://cs621.hao-li.com

1

Spring 2018

4.1 Classic Differential Geometry 2

slide-2
SLIDE 2

Outline

2

  • Parametric Curves
  • Parametric Surfaces
slide-3
SLIDE 3

Surfaces

3

What characterizes shape?

  • shape does not depend on Euclidean motions
  • metric and curvatures
  • smooth continuous notions to discrete notions
slide-4
SLIDE 4

Metric on Surfaces

4

Measure Stuff

  • angle, length, area
  • requires an inner product
  • we have:
  • Euclidean inner product in domain
  • we want to turn this into:
  • inner product on surface
slide-5
SLIDE 5

Parametric Surfaces

5

Continuous surface Normal vector Assume regular parameterization

x(u, v) =   x(u, v) y(u, v) z(u, v)   n = xu xv ⇥xu xv⇥ xu xv ⇥= 0

n p xu xv

normal exists

slide-6
SLIDE 6

Angles on Surface

6

Curve in uv-plane defines curve on the surface Two curves and intersecting at

  • angle of intersection?
  • two tangents and
  • compute inner product

c(t) = x(u(t) , v(t)) [u(t), v(t)] x(u, v) c1 c2 p t1 t2 ti = αixu + βixv tT

1 t2 = cos θ t1 t2

n p xu

xv

c1 c2

slide-7
SLIDE 7

Angles on Surface

7

Curve in uv-plane defines curve on the surface Two curves and intersecting at

[u(t), v(t)] x(u, v) c1 c2 p c(t) = x(u(t) , v(t)) tT

1 t2 = (α1xu + β1xv)T (α2xu + β2xv)

= (α1, β1) xT

u xu

xT

u xv

xT

u xv

xT

v xv

⇥ α2 β2 ⇥ = α1α2xT

u xu + (α1β2 + α2β1) xT u xv + β1β2xT v xv

slide-8
SLIDE 8

First Fundamental Form

8

First fundamental form

I = E F F G ⇥ := xT

u xu

xT

u xv

xT

u xv

xT

v xv

Defines inner product on tangent space

⇤α1 β1 ⇥ , α2 β2 ⇥⌅ := α1 β1 ⇥T I α2 β2 ⇥

slide-9
SLIDE 9

First Fundamental Form

9

First fundamental form allows to measure (w.r.t. surface metric) Angles Length Area

I ds2 = (du, dv), (du, dv)⇥ = Edu2 + 2Fdudv + Gdv2 dA = ⌅xu ⇤ xv⌅ du dv = ⇥ xT

u xu · xT v xv (xT u xv)2 du dv

=

  • EG F 2du dv

t>

1 t2 = h(α1, β1), (α2, β2)i

squared infinitesimal length infinitesimal Area cross product → determinant with unit vectors → area

slide-10
SLIDE 10

Sphere Example

10

Spherical parameterization Tangent vectors First fundamental Form

x(u, v) =   cos u sin v sin u sin v cos v   , (u, v) ∈ [0, 2π) × [0, π) xu(u, v) =   − sin u sin v cos u sin v   xv(u, v) =   cos u cos v sin u cos v − sin v   I =

  • sin2 v

1 ⇥

slide-11
SLIDE 11

Sphere Example

11

Length of equator x(t, π/2)

2π 1 ds = 2π ⇥ E (ut)2 + 2Futvt + G (vt)2 dt = 2π sin v dt = 2π sin v = 2π

slide-12
SLIDE 12

Sphere Example

12

Area of a sphere

π 2π 1 dA = π 2π ⇥ EG − F 2 du dv = π 2π sin v du dv = 4π

slide-13
SLIDE 13

Normal Curvature

13

Tangent vector …

t n p t xu xv t = cos φ xu ∥xu∥ + sin φ xv ∥xv∥

unit vector

slide-14
SLIDE 14

Normal Curvature

14

… defines intersection plane, yielding curve c(t)

t n p t = cos φ xu ∥xu∥ + sin φ xv ∥xv∥ c(t)

normal curve

slide-15
SLIDE 15

Geometry of the Normal

15

Gauss map

  • normal at point
  • consider curve in surface again
  • study its curvature at p
  • normal “tilts” along curve
slide-16
SLIDE 16

Normal Curvature

16

Normal curvature is defined as curvature of the normal curve at point With second fundamental form normal curvature can be computed as

II =

  • e

f f g ⇥ := ⇤ xT

uun

xT

uvn

xT

uvn

xT

vvn

⌅ κn(¯ t) = ¯ tT II¯ t ¯ tT I¯ t = ea2 + 2fab + gb2 Ea2 + 2Fab + Gb2

t = axu + bxv ¯ t = (a, b)

κn(t) c(t) p(t) = x(u, v)

slide-17
SLIDE 17

Surface Curvature(s)

17

Principal curvatures

  • Maximum curvature
  • Minimum curvature
  • Euler theorem
  • Corresponding principal directions , are orthogonal

κ1 = max

φ

κn(φ) κ2 = min

φ κn(φ)

κn(φ) = κ1 cos2 φ + κ2 sin2 φ e1 e2

slide-18
SLIDE 18

Surface Curvature(s)

18

Principal curvatures

  • Maximum curvature
  • Minimum curvature
  • Euler theorem
  • Corresponding principal directions , are orthogonal

κ1 = max

φ

κn(φ) κ2 = min

φ κn(φ)

κn(φ) = κ1 cos2 φ + κ2 sin2 φ e1 e2

Special curvatures

  • Mean curvature
  • Gaussian curvature

H = κ1 + κ2 2 K = κ1 · κ2

intrinsic (only first FF) extrinsic

slide-19
SLIDE 19

Invariants

19

Gaussian and mean curvature

  • determinant and trace only
  • eigenvalues and orthovectors
slide-20
SLIDE 20

Mean and Gaussian Curvature

20

Integral representations

slide-21
SLIDE 21

Curvature of Surfaces

21

Mean curvature

  • everywhere minimal surface

H = 0 → H = κ1 + κ2 2

soap film

slide-22
SLIDE 22

Curvature of Surfaces

22

Mean curvature

  • everywhere minimal surface

H = 0 → H = κ1 + κ2 2

Green Void, Sydney Architects: Lava

slide-23
SLIDE 23

Curvature of Surfaces

23

Gaussian curvature

  • everywhere developable surface

→ K = 0 K = κ1 · κ2

Disney, Concert Hall, L.A. Architects: Gehry Partners Timber Fabric IBOIS, EPFL

surface that can be flattened to a plane without distortion (stretching or compression)

slide-24
SLIDE 24

Shape Operator

24

Derivative of Gauss map

  • second fundamental form
  • local coordinates
slide-25
SLIDE 25

Intrinsic Geometry

25

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

  • length
  • angles
  • Gaussian curvature (Theorema Egregium)

K = lim

r→0

6πr − 3C(r) πr3

remarkable theorem (Gauss) Gaussian curvature of a surface is invariant under local isometry

slide-26
SLIDE 26

Classification

26

Point on the surface is called

  • elliptic, if
  • hyperbolic, if
  • parabolic, if
  • umbilic, if κ1 = κ2

x K > 0 K < 0 K = 0

Gaussian curvature K

  • r isotropic
slide-27
SLIDE 27

Classification

27

Point on the surface is called

x

slide-28
SLIDE 28

Gauss-Bonnet Theorem

28

For any closed manifold surface with Euler characteristic

χ = 2 − 2g Z K = 2πχ Z K( ) = Z K( ) = Z K( ) = 4π

slide-29
SLIDE 29

Gauss-Bonnet Theorem

29

Sphere

κ1 = κ2 = 1/r K = κ1κ2 = 1/r2 Z K = 4πr2 · 1 r2 = 4π

when sphere is deformed, new positive and negative curvature cancel out

slide-30
SLIDE 30

Differential Operators

30

rf := ✓ ∂f ∂x1 , . . . , ∂f ∂xn ◆

Gradient

  • points in the direction of the steepest ascend
slide-31
SLIDE 31

Differential Operators

31

Divergence

  • volume density of outward flux of vector field
  • magnitude of source or sink at given point
  • Example: incompressible fluid
  • velocity field is divergence-free

divF = r · F := ∂F1 ∂x1 + . . . + ∂Fn ∂xn

slide-32
SLIDE 32

32

Divergence

divF = r · F := ∂F1 ∂x1 + . . . + ∂Fn ∂xn

high divergence low divergence

Differential Operators

slide-33
SLIDE 33

Laplace Operator

33

∆f = div∇f =

  • i

∂2f ∂x2

i

Laplace

  • perator

gradient

  • perator

2nd partial derivatives Cartesian coordinates divergence

  • perator

function in Euclidean space

slide-34
SLIDE 34

Laplace-Beltrami Operator

34

Extension of Laplace of functions on manifolds

∆Sf = divS ∇Sf

Laplace- Beltrami gradient

  • perator

function on manifold divergence

  • perator

S

Laplace on the surface …of the surface

slide-35
SLIDE 35

Laplace-Beltrami Operator

35

Laplace- Beltrami gradient

  • perator

function on manifold divergence

  • perator

S ∆Sx = divS ∇Sx = −2Hn

mean curvature surface normal

slide-36
SLIDE 36

Literature

36

  • M. Do Carmo: Differential Geometry of Curves and Surfaces,

Prentice Hall, 1976

  • A. Pressley: Elementary Differential Geometry, Springer, 2010
  • G. Farin: Curves and Surfaces for CAGD, Morgan Kaufmann, 2001
  • W. Boehm, H. Prautzsch: Geometric Concepts for Geometric

Design, AK Peters 1994

  • H. Prautzsch, W. Boehm, M. Paluszny: Bézier and B-Spline

Techniques, Springer 2002

  • ddg.cs.columbia.edu
  • http://graphics.stanford.edu/courses/cs468-13-spring/schedule.html
slide-37
SLIDE 37

Next Time

37

Discrete Differential Geometry

slide-38
SLIDE 38

http://cs621.hao-li.com

Thanks!

38