Differential geometry I

Slides:



Advertisements
Similar presentations
Distance Preserving Embeddings of Low-Dimensional Manifolds Nakul Verma UC San Diego.
Advertisements

8.2 Kernel And Range.
1 A camera is modeled as a map from a space pt (X,Y,Z) to a pixel (u,v) by ‘homogeneous coordinates’ have been used to ‘treat’ translations ‘multiplicatively’
Differential Geometry
Discrete Differential Geometry Planar Curves 2D/3D Shape Manipulation, 3D Printing March 13, 2013 Slides from Olga Sorkine, Eitan Grinspun.
Computer Aided Engineering Design
Spectral methods 1 © Alexander & Michael Bronstein,
Geometric Modeling Notes on Curve and Surface Continuity Parts of Mortenson, Farin, Angel, Hill and others.
Two-View Geometry CS Sastry and Yang
1 Numerical Geometry of Non-Rigid Shapes Diffusion Geometry Diffusion geometry © Alexander & Michael Bronstein, © Michael Bronstein, 2010 tosca.cs.technion.ac.il/book.
Discrete Geometry Tutorial 2 1
Surface Classification Using Conformal Structures Xianfeng Gu 1, Shing-Tung Yau 2 1. Computer and Information Science and Engineering, University of Florida.
Discrete geometry Lecture 2 1 © Alexander & Michael Bronstein
1 Numerical geometry of non-rigid shapes Geometry Numerical geometry of non-rigid shapes Shortest path problems Alexander Bronstein, Michael Bronstein,
1 Numerical geometry of non-rigid shapes Consistent approximation of geodesics in graphs Consistent approximation of geodesics in graphs Tutorial 3 © Alexander.
Fast marching methods The continuous way 1
Einführung in die Geometrie Introduction to geometry
Invariant correspondence
“Random Projections on Smooth Manifolds” -A short summary
2D Geometric Transformations
1 Numerical geometry of non-rigid shapes A taste of geometry A Taste of Geometry Alexander Bronstein, Michael Bronstein © 2008 All rights reserved. Web:
Spectral embedding Lecture 6 1 © Alexander & Michael Bronstein
6. One-Dimensional Continuous Groups 6.1 The Rotation Group SO(2) 6.2 The Generator of SO(2) 6.3 Irreducible Representations of SO(2) 6.4 Invariant Integration.
Configuration Space CS 326 A: Motion Planning
Fast marching methods Lecture 3 1 © Alexander & Michael Bronstein
Points in the State Space of a Topological Surface Josh Thompson February 28, 2005.
Lecture IV – Invariant Correspondence
CS 326A: Motion Planning Configuration Space. Motion Planning Framework Continuous representation (configuration space and related spaces + constraints)
1 Numerical geometry of non-rigid shapes Mathematical background Mathematical background Tutorial 1 © Maks Ovsjanikov, Alex & Michael Bronstein tosca.cs.technion.ac.il/book.
Correspondence & Symmetry
1 Numerical geometry of non-rigid shapes Spectral Methods Tutorial. Spectral Methods Tutorial 6 © Maks Ovsjanikov tosca.cs.technion.ac.il/book Numerical.
Spectral Embedding Alexander Bronstein, Michael Bronstein
Differential geometry II
Invariant Correspondence
CS 326 A: Motion Planning robotics.stanford.edu/~latombe/cs326/2003/index.htm Configuration Space – Basic Path-Planning Methods.
Non-Euclidean Embedding
1 Numerical geometry of non-rigid shapes Numerical Geometry Numerical geometry of non-rigid shapes Numerical geometry Alexander Bronstein, Michael Bronstein,
A Global Geometric Framework for Nonlinear Dimensionality Reduction Joshua B. Tenenbaum, Vin de Silva, John C. Langford Presented by Napat Triroj.
Complex Model Construction Mortenson Chapter 11 Geometric Modeling
1 Numerical Geometry of Non-Rigid Shapes Invariant shape similarity Invariant shape similarity © Alexander & Michael Bronstein, © Michael Bronstein,
Lecture # 32 (Last) Dr. SOHAIL IQBAL
1 Numerical geometry of non-rigid shapes Non-Euclidean Embedding Non-Euclidean Embedding Lecture 6 © Alexander & Michael Bronstein tosca.cs.technion.ac.il/book.
1 Numerical geometry of non-rigid shapes Non-rigid correspondence Numerical geometry of non-rigid shapes Non-rigid correspondence Alexander Bronstein,
Stats & Linear Models.
Differential Geometry Dominic Leung 梁树培 Lecture 17 Geometry of Submanifolds in R n.
Chapter 10-Vector Valued Functions Calculus, 2ed, by Blank & Krantz, Copyright 2011 by John Wiley & Sons, Inc, All Rights Reserved.
KINEMATICS of a ROLLING BALL Wayne Lawton Department of Mathematics National University of Singapore Lecture based on my student’s MSc.
CS B659: Principles of Intelligent Robot Motion Configuration Space.
Gauge Fields, Knots and Gravity Wayne Lawton Department of Mathematics National University of Singapore (65)
Non-Euclidean Example: The Unit Sphere. Differential Geometry Formal mathematical theory Work with small ‘patches’ –the ‘patches’ look Euclidean Do calculus.
Particle A particle is an object having a non zero mass and the shape of a point (zero size and no internal structure). In various situations we approximate.
Prabhakar.G.Vaidya and Swarnali Majumder A preliminary investigation of the feasibility of using SVD and algebraic topology to study dynamics on a manifold.
Geometry of Shape Manifolds
Dr. Wang Xingbo Fall , 2005 Mathematical & Mechanical Method in Mechanical Engineering.
CS654: Digital Image Analysis Lecture 36: Feature Extraction and Analysis.
Basic Theory (for curve 02). 1.3 Parametric Curves  The main aim of computer graphics is to display an arbitrary surface so that it looks real.  The.
Basic Theory (for curve 01). 1.1 Points and Vectors  Real life methods for constructing curves and surfaces often start with points and vectors, which.
Computer Graphics I, Fall 2010 Geometry.
Hodge Theory Calculus on Smooth Manifolds. by William M. Faucette Adapted from lectures by Mark Andrea A. Cataldo.
1 Tangent Vectors and Normal Vectors Unit Tangent Vector: Let be a smooth curve represented by on an open interval. The unit tangent vector at is defined.
Morphing and Shape Processing
Tangent Vectors and Normal Vectors
CSC461: Lecture 12 Geometry Objectives
Spectral Methods Tutorial 6 1 © Maks Ovsjanikov
Differential Manifolds and Tensors
Lecture 27: Solid Modeling
Physics 451/551 Theoretical Mechanics
The Pinhole Camera Model
Bianchi type-III quantum cosmology T Vargas National Central University I.-Introduction In the standard cosmological model, the universe is described by.
Computer Aided Geometric Design
Presentation transcript:

Differential geometry I Lecture 1 © Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry of non-rigid shapes Stanford University, Winter 2009 1

Manifolds A topological space in which every point has a neighborhood homeomorphic to (topological disc) is called an n-dimensional (or n-) manifold 2-manifold Not a manifold Earth is an example of a 2-manifold

Charts and atlases A homeomorphism from a neighborhood of to is called a chart A collection of charts whose domains cover the manifold is called an atlas Chart

Charts and atlases

Smooth manifolds Given two charts and with overlapping domains change of coordinates is done by transition function If all transition functions are , the manifold is said to be A manifold is called smooth

Manifolds with boundary A topological space in which every point has an open neighborhood homeomorphic to either topological disc ; or topological half-disc is called a manifold with boundary Points with disc-like neighborhood are called interior, denoted by Points with half-disc-like neighborhood are called boundary, denoted by

Embedded surfaces Boundaries of tangible physical objects are two-dimensional manifolds. They reside in (are embedded into, are subspaces of) the ambient three-dimensional Euclidean space. Such manifolds are called embedded surfaces (or simply surfaces). Can often be described by the map is a parametrization domain. the map is a global parametrization (embedding) of . Smooth global parametrization does not always exist or is easy to find. Sometimes it is more convenient to work with multiple charts.

Parametrization of the Earth

Tangent plane & normal At each point , we define local system of coordinates A parametrization is regular if and are linearly independent. The plane is tangent plane at . Local Euclidean approximation of the surface. is the normal to surface.

August Ferdinand Möbius Orientability Normal is defined up to a sign. Partitions ambient space into inside and outside. A surface is orientable, if normal depends smoothly on . Möbius stripe August Ferdinand Möbius (1790-1868) Felix Christian Klein (1849-1925) Klein bottle (3D section)

First fundamental form Infinitesimal displacement on the chart . Displaces on the surface by is the Jacobain matrix, whose columns are and .

First fundamental form Length of the displacement is a symmetric positive definite 2×2 matrix. Elements of are inner products Quadratic form is the first fundamental form.

First fundamental form of the Earth Parametrization Jacobian First fundamental form

First fundamental form of the Earth

First fundamental form Smooth curve on the chart: Its image on the surface: Displacement on the curve: Displacement in the chart: Length of displacement on the surface:

Intrinsic geometry Length of the curve First fundamental form induces a length metric (intrinsic metric) Intrinsic geometry of the shape is completely described by the first fundamental form. First fundamental form is invariant to isometries.

Area Differential area element on the chart: rectangle Copied by to a parallelogram in tangent space. surface:

Area Area or a region charted as Relative area Probability of a point on picked at random (with uniform distribution) to fall into . Formally are measures on .

Curvature in a plane Let be a smooth curve parameterized by arclength trajectory of a race car driving at constant velocity. velocity vector (rate of change of position), tangent to path. acceleration (curvature) vector, perpendicular to path. curvature, measuring rate of rotation of velocity vector.

Curvature on surface Now the car drives on terrain . Trajectory described by . Curvature vector decomposes into geodesic curvature vector. normal curvature vector. Normal curvature Curves passing in different directions have different values of . Said differently: A point has multiple curvatures!

Principal curvatures For each direction , a curve passing through in the direction may have a different normal curvature . Principal curvatures Principal directions

Curvature Sign of normal curvature = direction of rotation of normal to surface. a step in direction rotates in same direction. a step in direction rotates in opposite direction.

Curvature: a different view A plane has a constant normal vector, e.g. . We want to quantify how a curved surface is different from a plane. Rate of change of i.e., how fast the normal rotates. Directional derivative of at point in the direction is an arbitrary smooth curve with and .

Curvature is a vector in measuring the change in as we make differential steps in the direction . Differentiate w.r.t. Hence or . Shape operator (a.k.a. Weingarten map): is the map defined by Julius Weingarten (1836-1910)

Shape operator Can be expressed in parametrization coordinates as is a 2×2 matrix satisfying Multiply by where

Second fundamental form The matrix gives rise to the quadratic form called the second fundamental form. Related to shape operator and first fundamental form by identity

Principal curvatures encore Let be a curve on the surface. Since , . Differentiate w.r.t. to is the smallest eigenvalue of . is the largest eigenvalue of . are the corresponding eigenvectors.

Second fundamental form of the Earth Parametrization Normal Second fundamental form

Shape operator of the Earth First fundamental form Shape operator Constant at every point. Is there connection between algebraic invariants of shape operator (trace, determinant) with geometric invariants of the shape? Second fundamental form

Mean and Gaussian curvatures Mean curvature Gaussian curvature hyperbolic point elliptic point

Extrinsic & intrinsic geometry First fundamental form describes completely the intrinsic geometry. Second fundamental form describes completely the extrinsic geometry – the “layout” of the shape in ambient space. First fundamental form is invariant to isometry. Second fundamental form is invariant to rigid motion (congruence). If and are congruent (i.e., ), then they have identical intrinsic and extrinsic geometries. Fundamental theorem: a map preserving the first and the second fundamental forms is a congruence. Said differently: an isometry preserving second fundamental form is a restriction of Euclidean isometry.