Singularity Theory and its Applications Dr Cathy Hobbs 30/01/09.

Slides:



Advertisements
Similar presentations
Chapter 0 Review of Algebra.
Advertisements

Vector Functions and Space Curves
Epipolar Geometry.
Chapter 8: Functions of Several Variables
Chapter 11-Functions of Several Variables
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’
Johann Radon Institute for Computational and Applied Mathematics: 1/35 Signal- und Bildverarbeitung, Image Analysis and Processing.
Differential Geometry
Differential geometry I
Surface normals and principal component analysis (PCA)
MENG 372 Chapter 3 Graphical Linkage Synthesis
Review for Test 3.
SVMs Reprised. Administrivia I’m out of town Mar 1-3 May have guest lecturer May cancel class Will let you know more when I do...
Conic Section By H.K.MEENA PGT (Maths) KV BEAWAR (Raj)
EARS1160 – Numerical Methods notes by G. Houseman
Colloquium, School of Mathematcs University of Minnesota, October 5, 2006 Computing the Genus of a Curve Numerically Andrew Sommese University of Notre.
Abstraction + Geometry = Realization (Views of Illuminated Surfaces) A (potential) application of singularity theory to vision BIRS, Banff, 30 August 2011.
1 Curvature Driven Flows Allen Tannenbaum. 2 Basic curve evolution: Invariant Flows  Planar curve:  General flow:  General geometric flow:
Uncalibrated Geometry & Stratification Sastry and Yang
Introduction to Gröbner Bases for Geometric Modeling Geometric & Solid Modeling 1989 Christoph M. Hoffmann.
BINARY MORPHOLOGY and APPLICATIONS IN ROBOTICS. Applications of Minkowski Sum 1.Minkowski addition plays a central role in mathematical morphology 2.It.
Vector Field Topology Josh Levine Overview Vector fields (VFs) typically used to encode many different data sets: –e.g. Velocity/Flow, E&M, Temp.,
Boyce/DiPrima 9th ed, Ch 11.2: Sturm-Liouville Boundary Value Problems Elementary Differential Equations and Boundary Value Problems, 9th edition, by.
55:148 Digital Image Processing Chapter 11 3D Vision, Geometry Topics: Basics of projective geometry Points and hyperplanes in projective space Homography.
SMOOTH SURFACES AND THEIR OUTLINES Elements of Differential Geometry The second fundamental form Koenderink’s Theorem Aspect graphs More differential geometry.
A Study of The Applications of Matrices and R^(n) Projections By Corey Messonnier.
COMP 175: Computer Graphics March 24, 2015
A D V A N C E D C O M P U T E R G R A P H I C S CMSC 635 January 15, 2013 Quadric Error Metrics 1/20 Quadric Error Metrics.
A CLOSER LOOK AT THE CCSS FOR MATHEMATICS COMMON CORE STATE STANDARDS PRESENTED BY: BEATRIZ ALDAY.
SMOOTH SURFACES AND THEIR OUTLINES II The second fundamental form Koenderink’s Theorem Aspect graphs More differential geometry A catalogue of visual events.
University of Palestine Faculty of Applied Engineering and Urban Planning Software Engineering Department Introduction to computer vision Chapter 2: Image.
Slide 5- 1 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley.
SMOOTH SURFACES AND THEIR OUTLINES Koenderink’s Theorem The second fundamental form Koenderink’s Theorem Aspect graphs More differential geometry A catalogue.
Ch 9.8: Chaos and Strange Attractors: The Lorenz Equations
CS 376 Introduction to Computer Graphics 04 / 20 / 2007 Instructor: Michael Eckmann.
Slide 9- 1 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley.
Vision Review: Image Formation Course web page: September 10, 2002.
The Further Mathematics network
Scale Space Geometry Arjan Kuijper Scale Space Geometry; PhD course on Scale Space, Cph 1-5 Dec Deep structure The challenge is.
The geometry of the system consisting of the hyperbolic mirror and the CCD camera is shown to the right. The points on the mirror surface can be expressed.
Linear cameras What is a perspective camera? Reguli Linear congruences Direct and inverse projections Multi-view geometry Présentations mercredi 26 mai.
Projective Geometry Hu Zhan Yi. Entities At Infinity The ordinary space in which we lie is Euclidean space. The parallel lines usually do not intersect.
11/6/ :55 Graphics II Introduction to Parametric Curves and Surfaces Session 2.
Review CSE167: Computer Graphics Instructor: Steve Rotenberg UCSD, Fall 2005.
Computing & Information Sciences Kansas State University Lecture 31 of 42CIS 636/736: (Introduction to) Computer Graphics Lecture 32 of 42 Wednesday, 11.
Advanced Engineering Mathematics, 7 th Edition Peter V. O’Neil © 2012 Cengage Learning Engineering. All Rights Reserved. CHAPTER 4 Series Solutions.
Visualizing the Evolutions of Silhouettes Junfei Dai Junho Kim Huayi Zeng Xianfeng Gu.
Degeneracy of Angular Voronoi Diagram Hidetoshi Muta 1 and Kimikazu Kato 1,2 1 Department of Computer Science, University of Tokyo 2 Nihon Unisys, Ltd.
Ch 9.6: Liapunov’s Second Method In Section 9.3 we showed how the stability of a critical point of an almost linear system can usually be determined from.
Chapter 15: Functions of Several Variables
Advance Fluid Mechanics
MATHEMATICS B.A./B.Sc. (GENERAL) FIRST YEAR EXAMINATIONS,2012.
Trigonometric Identities
Trajectory Generation
Boyce/DiPrima 9th ed, Ch 9.6: Liapunov’s Second Method Elementary Differential Equations and Boundary Value Problems, 9th edition, by William E. Boyce.
Catastrophe Theory
Chapter 12 Math 181.
Degree of Freedom (DOF) :
Direct Manipulator Kinematics
d-Fold Hermite-Gauss Quadrature and Computation of Special Functions
Trigonometric Identities
CS Visual Recognition Projective Geometry Projective Geometry is a mathematical framework describing image formation by perspective camera. Under.
Distinct Distances in the Plane
Vector Functions and Space Curves
Robot Kinematics We know that a set of “joint angles” can be used to locate and orientate the hand in 3-D space We know that the joint angles can be combined.
Copyright © Cengage Learning. All rights reserved.
Chapter 5: Morse functions and function-induced persistence
Chapter 4 . Trajectory planning and Inverse kinematics
Chapter 3 Modeling in the Time Domain
Presentation transcript:

Singularity Theory and its Applications Dr Cathy Hobbs 30/01/09

Introduction: What is Singularity Theory? Singularity Theory Differential geometry Topology

Singularity Theory The study of critical points on manifolds (or of mappings) – points where the derivative is zero. Developed from Catastrophe Theory (1970s). Rigorous body of mathematics which enables us to study phenomena which re-occur in many situations

Singularity Theory provides framework to classify critical points up to certain types of natural equivalence gives precise local models to describe types of behaviour studies stability – what happens if we change our point of view a little?

Analogous example: Quadratic forms Quadratic forms in 2 variables can be classified: Ellipse Parabola Hyperbola General form:

Morse Theory of Functions Consider a smooth function. If all partial derivatives are zero for a particular value x 0 we say that y has a critical point at x 0. If the second differential at this point is a nondegenerate quadratic form then we call the point a non-degenerate critical point.

Morse Lemma In a neighbourhood of a non- degenerate critical point a function may be reduced to its quadratic part, for a suitable choice of local co-ordinate system whose origin is at the critical point. i.e. the function can be written as

Morse Lemma Local theory – only valid in a neighbourhood of the point. Explains ubiquity of quadratic forms. Non-degenerate critical points are stable – all nearby functions have non-deg critical points of same type.

Splitting Lemma Let be a smooth function with a degenerate critical point at the origin, whose Hessian matrix of second derivatives has rank r. Then f is equivalent, around 0, to a function of the form Inessential variables Essential variables

Thoms Classification Fold Cusp Swallowtail Butterfly Elliptic umbilic Hyperbolic umbilic Parabolic umbilic

Singularities of Mappings In many applications it is mappings that interest us, rather than functions. For example, projecting a surface to a plane is a mapping from 3-d to 2-d.

Singularities of Mappings Can classify mappings from n-dim space to p-dim space for many ( n,p ) pairs (eg. n+p < 6). Appropriate equivalence relations used eg diffeomorphisms. Can list stable phenomena. Can investigate how unstable phenomena break up as we perturb parameters.

Example: Whitney classification Whitney classified stable mappings R 2 to R 3 (1955). Immersion Fold Cusp

Applications: Robotics Robotic motions are smooth maps from n-parameter space to 2 or 3 dimensional space. Stewart-Gough platformRobot arm

Questions we might tackle: What kinds of points might we see on the curve/surface traced out by a robotic motion? Which points are stable, which are unstable (so likely to degenerate under small perturbance of the design)?

Eg. 4-bar mechanism Used in many engineering applications. Generally planar.

One parameter generates the motion. There is a 2-parameter choice of coupler point. Singularities from R to R 2 have been classified. The 2-dim choice of coupler point gives a codimension restriction to < 3. Eg. 4-bar mechanism

Stable Codimension 1 Codimension 2 Local models of coupler curves All can be realised by a four-bar mechanism.

Other types of mechanism Two-parameter planar motions – eg 5 bar planar linkage. One-parameter spatial motions- eg 4 bar spatial linkage. Two-parameter spatial motions After this, classification gets complicated.

Applications: Vision Think of viewing an object as a smooth mapping from a 3-d object to 2-d viewing plane. Concentrate only on the outline of the object – points on surface where light rays coming from the eye graze it.

Examples of singularities on outlines © Henry Moore © Barbara Hepworth

Questions we might tackle: What do smooth 3-d objects look like? i.e. what do their outlines look like locally? What about non-smooth 3-d objects, eg those with corners, edges? What are the effects of lighting on views, eg shadows, specular highlights? What happens when motion occurs?

Some maths! Think of a surface as the inverse image of a regular value of some smooth function. Any smooth surface can be so described, and we can approximate actual expression with nice, smooth polynomial functions.

Expressing surface algebraically Consider a smooth surface given by taking the inverse image of the value 0. Choose co-ordinates so that the orthogonal projection onto the 2-d viewing plane is given by Then F is given by

Conditions for outline Surface M is given by Suppose M goes through the origin, i.e. Origin yields a point on the outline exactly when and

Conditions for singularities on outline If but then t = 0 is a p -fold root of In a neighbourhood of the origin we are able to rewrite our surface as for some smooth functions.

Simplified local expression Simplify by applying the Tschirnhaus transformation Geometrically consists of sliding the surface up/down vertically – no change to outline. Now local expression is

How large is p for a general surface? We have a point of Multiplicity 1 if Multiplicity 2 if Multiplicity 3 if Multiplicity > 3 if

What does this look like? Multiplicity 1: Diffeomorphism

What does this look like? Multiplicity 2: Fold. Write surface locally as Outline is given by solving i.e. x = 0

What does this look like? Multiplicity 3: cusp Can write the surface locally as Eliminating t from gives

Double points Fourth possibility: outline could have a double point. Stable (and generic) – arises from two separated parts of the surface projecting to the same neighbourhood. Can consider such multiple mappings. In this case, it is a mapping. Only stable cases are overlapping sheets or transverse crossings. Codimension 3 – will only occur at isolated points along the outline.

Motion Can allow for motion, either of the object or camera. Introduces further parameters so projection becomes a mapping from 4 or 5 variables into 2. This allows the codimension to be higher and so we observe more types of singular behaviour.

Conclusions Singularity Theory provides some useful tools for the study of local geometry of curves and surfaces.

References Catastrophe Theory and its applications, Poston & Stewart. Solid Shape, Koenderink Visual Motion of Curves and Surfaces, Cipolla & Giblin Seeing – the mathematical viewpoint, Bruce, Mathematical Intelligencer (4),