Points in the State Space of a Topological Surface Josh Thompson February 28, 2005.

Slides:



Advertisements
Similar presentations
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’
Advertisements

3D reconstruction.
1 Fractal Dust and Schottky Dancing Fractal Dust and nSchottky Dancing University of Utah GSAC Colloquium Josh Thompson.
Differential geometry I
Hot topics in Modern Cosmology Cargèse - 10 Mai 2011.
Embeddings with all triangles faces Dan Archdeacon The University of Vermont.
Theory of Dimensioning Vijay Srinivasan IBM & Columbia U. An Introduction to Parameterizing Geometric Models.
Projective Geometry- 3D
Topology The Edible Lecture (Help yourself, but please don’t eat the lecture just yet.)
Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau
Surface Classification Using Conformal Structures Xianfeng Gu 1, Shing-Tung Yau 2 1. Computer and Information Science and Engineering, University of Florida.
Charts. Coordinate Chart  A chart is a neighborhood W and function . W  XW  X  : W  E d  : W  E d  is a diffeomorphism  is a diffeomorphism.
Uncalibrated Geometry & Stratification Sastry and Yang
3D reconstruction of cameras and structure x i = PX i x’ i = P’X i.
Differential geometry II
Thompson’s Group Jim Belk. Associative Laws Let  be the following piecewise-linear homeomorphism of  :
Introduction to Differential Geometry
Introductory Notes on Geometric Aspects of Topology PART I: Experiments in Topology 1964 Stephen Barr (with some additional material from Elementary Topology.
Models for non-Euclidean Geometry Lobachevsky gave axioms for non-Euclidean geometry and derived theorems, but did not provide a model which has non-Euclidean.
The Pinhole Camera Model
Volume and Angle Structures on closed 3-manifolds Feng Luo Rutgers University Oct. 28, 2006 Texas Geometry/Topology conference Rice University.
Complex Model Construction Mortenson Chapter 11 Geometric Modeling
Algebraic Topology - Homotopy Groups of Spheres Martin Leslie, University of Queensland.
NonLinear Dimensionality Reduction or Unfolding Manifolds Tennenbaum|Silva|Langford [Isomap] Roweis|Saul [Locally Linear Embedding] Presented by Vikas.
Slicing up hyperbolic tetrahedra: from the infinite to the finite
MA5209 Algebraic Topology Wayne Lawton Department of Mathematics National University of Singapore S ,
Algorithms on negatively curved spaces James R. Lee University of Washington Robert Krauthgamer IBM Research (Almaden) TexPoint fonts used in EMF. Read.
Relative Location of a Point with Respect to a Straight Line (0,0) 5 5 (2, 2) (4, 5) (0, 5) (6, 3) -3x + 2y +2 = 0 s = A x t + B y t + C s < 0 s > 0.
Surface Simplification Using Quadric Error Metrics Michael Garland Paul S. Heckbert.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 10 Geometry.
Algorithms for Triangulations of a 3D Point Set Géza Kós Computer and Automation Research Institute Hungarian Academy of Sciences Budapest, Kende u
General (point-set) topology Jundong Liu Ohio Univ.
1 Surface Applications Fitting Manifold Surfaces To 3D Point Clouds, Cindy Grimm, David Laidlaw and Joseph Crisco. Journal of Biomechanical Engineering,
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 9.6 Topology.
Digital Image Processing CCS331 Relationships of Pixel 1.
1 Adding charts anywhere Assume a cow is a sphere Cindy Grimm and John Hughes, “Parameterizing n-holed tori”, Mathematics of Surfaces X, 2003 Cindy Grimm,
Petrie maps and Petrie configurations Jurij Kovič, University of Primorska, Slovenia EuroGIGA Final Conference Berlin, February 20, 2014.
A Software for Visualization and Animation in Mathematics Eberhard Malkowsky Vesna Veličković Seminar o nastavi matematike i računarstva Niš, 14, 15 February,
Eigenvectors and Linear Transformations Recall the definition of similar matrices: Let A and C be n  n matrices. We say that A is similar to C in case.
On the plant leaf’s boundary, “jupe à godets” and isometric embeddings Sergei Nechaev LPTMS (Orsay); FIAN (Moscow)
Computer Vision cmput 499/615
Cindy Grimm Parameterizing N-holed Tori Cindy Grimm (Washington Univ. in St. Louis) John Hughes (Brown University)
Metrics. Euclidean Geometry  Distance map x, y, z  E nx, y, z  E n d: E n  E n → [0,  )d: E n  E n → [0,  )  Satisfies three properties d ( x,
Manifold learning: MDS and Isomap
Solid Modeling Ref. Mantyla. Introduction Aim of modeling: The search of a media of communication.
Class 26: Question 1 1.An orthogonal basis for A 2.An orthogonal basis for the column space of A 3.An orthogonal basis for the row space of A 4.An orthogonal.
Introductory Notes on Geometric Aspects of Topology PART I: Experiments in Topology 1964 Stephen Barr (with some additional material from Elementary Topology.
Methods for 3D Shape Matching and Retrieval
CAD-Lecture 2 Dr. Salih Akour. Background Material Geometries Revision of Vector Algebra.
1 Overview Introduction to projective geometry 1 view geometry (calibration, …) 2-view geometry (stereo, motion, …) 3- and N-view geometry Autocalibration.
Ch. 4: The Erlanger Programm References: Euclidean and Non-Euclidean Geometries: Development and History 4 th ed By Greenberg Modern Geometries: Non-Euclidean,
Image features and properties. Image content representation The simplest representation of an image pattern is to list image pixels, one after the other.
Goro Ishiki (University of Tsukuba) arXiv: [hep-th]
3D Object Representations 2009, Fall. Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing.
Graphics Graphics Korea University kucg.korea.ac.kr Mathematics for Computer Graphics 고려대학교 컴퓨터 그래픽스 연구실.
Topology and The Euler Number
The Poincaré Conjecture (A bit offtopic entertainment)
3. Transformation
Alexander Horned Sphere
Chapter 3 The Real Numbers.
Quotient Spaces and the Shape of the Universe
Chapter 3 The Real Numbers.
Self-Conjugate Vectors of Immersed Manifolds in R6
3D reconstruction class 11
Hypershot: Fun with Hyperbolic Geometry
Volume and Angle Structures on closed 3-manifolds
Contextual connections in shape model
MATH THS – Standard Geometry
NonLinear Dimensionality Reduction or Unfolding Manifolds
A Portrait of a Group on a Surface with Boundary
Presentation transcript:

Points in the State Space of a Topological Surface Josh Thompson February 28, 2005

Defining Geometry 1872 – Felix Klein 1872 – Felix Klein “Geometry is the study of the properties of a space which are invariant under a group of transformations.” “Geometry is the study of the properties of a space which are invariant under a group of transformations.”

Model Geometry Model Geometry = a pair (X,G) Model Geometry = a pair (X,G) X = simply connected manifold (topological space locally ‘similar’ to R n with no ‘holes’) X = simply connected manifold (topological space locally ‘similar’ to R n with no ‘holes’) G = Group of transformations of X, acting transitively on X G = Group of transformations of X, acting transitively on X

Geometric Structure To construct a geometric structure: To construct a geometric structure: Start with a surface S Start with a surface S Cut it Cut it Embed into X Embed into X Surface inherits the geometric structure of X Surface inherits the geometric structure of X For X = R 2, G = Isom(R 2 ), S = square torus - this construction defines a Euclidean structure on the torus. For X = R 2, G = Isom(R 2 ), S = square torus - this construction defines a Euclidean structure on the torus.

Can we construct other Euclidean structures on the torus? Define the state of the surface to be a particular geometric structure. Define the state of the surface to be a particular geometric structure. The state space of Euclidean structures on the torus can be identified with the upper half plane. The state space of Euclidean structures on the torus can be identified with the upper half plane. Yes, we can! Yes, we can!

Construct an Affine Structure on the Torus Affine group, Aff(R 2 ) consists of maps of R 2 to itself which carry lines to lines. Affine group, Aff(R 2 ) consists of maps of R 2 to itself which carry lines to lines. Consider an arbitrary quadrilateral with identifications which yield a torus. Consider an arbitrary quadrilateral with identifications which yield a torus. Embed into R 2 Embed into R 2 Use Affine maps, A & B as transitions. Use Affine maps, A & B as transitions. A & B represent elements of the fundamental group of the torus. A & B represent elements of the fundamental group of the torus. Is the Euclidean metric preserved? Is the Euclidean metric preserved?

State-Space of Affine Structures on Torus We’ve constructed a “valid” geometry; however, it has no notion of distance. Cool. We’ve constructed a “valid” geometry; however, it has no notion of distance. Cool. State-space in the Affine case is much larger than the Euclidean case. State-space in the Affine case is much larger than the Euclidean case. There are many more Affine structures on the torus than Euclidean structures. There are many more Affine structures on the torus than Euclidean structures.

Other Surfaces & Structures Surfaces of genus 2 have Hyperbolic Structure. Geometry is (H 2,PSL 2 (R)). Surfaces of genus 2 have Hyperbolic Structure. Geometry is (H 2,PSL 2 (R)). Any Hyperbolic structure gives Projective structure, modeled on (CP 1, PSL 2 (C)). Any Hyperbolic structure gives Projective structure, modeled on (CP 1, PSL 2 (C)). Here we see different geometric structures with the same representation of the fundamental group. Interesting… Here we see different geometric structures with the same representation of the fundamental group. Interesting…

The End Thanks for coming! Thanks for coming!