Introduction to geometry
|
|
- Luke Geoffrey Walters
- 6 years ago
- Views:
Transcription
1 1 2 Manifolds A topological space in which every point has a neighborhood homeomorphic to (topological disc) is called an n-dimensional (or n-) manifold Introduction to geometry The German way 2-manifold Alexander & Michael Bronstein, Michael Bronstein, 2010 toscacstechnionacil/book Advanced topics in vision Processing and Analysis of Geometric Shapes EE Technion, Spring Charts and atlases Not a manifold Earth is an example of a 2-manifold 4 Charts and atlases A homeomorphism from a neighborhood to of is called a chart A collection of charts whose domains cover the manifold is called an atlas Chart 5 Smooth manifolds 6 Manifolds with boundary Given two charts and with overlapping domains change of A topological space in which every point has an open neighborhood homeomorphic to either coordinates is done by transition topological disc function topological half-disc ; or is called a manifold with boundary Points with disc-like neighborhood are If all transition functions are, the called interior, denoted by manifold is said to be Points with half-disc-like neighborhood A 1 manifold is called smooth are called boundary, denoted by
2 7 Embedded surfaces 8 Parametrization of the Earth 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 9 Orientability At each point Normal is defined up to a sign, we define local system of coordinates 10 Tangent plane & normal Partitions ambient space into inside and outside A surface is orientable, if normal A parametrization is regular if and depends smoothly on August Ferdinand Möbius ( ) are linearly independent The plane is tangent plane at Local Euclidean approximation of the surface is the normal to surface Möbius stripe 11 First fundamental form First fundamental form Infinitesimal displacement on the Length of the displacement chart Klein bottle (3D section) Displaces on the surface by is a symmetric positive definite 2 2 matrix Elements of are inner products is the Jacobain matrix, whose columns are and Quadratic form is the first fundamental form 2 Felix Christian Klein ( ) 12
3 13 14 First fundamental form of the Earth First fundamental form of the Earth Parametrization Jacobian First fundamental form First fundamental form Intrinsic geometry Smooth curve on the chart: Length of the curve Its image on the surface: First fundamental form induces a length metric (intrinsic metric) Displacement on the curve: Displacement in the chart: Intrinsic geometry of the shape is completely described by the first Length of displacement on the fundamental form surface: First fundamental form is invariant to isometries Area Area Differential area element on the Area or a region charted as chart: rectangle Copied by to a parallelogram in tangent space Relative area Differential area element on the surface: Probability of a point on picked at random (with uniform distribution) to fall into Formally are measures on 3
4 19 20 Curvature in a plane Curvature on surface 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 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 Curvature For each direction, a curve Sign of normal curvature = direction of rotation of normal to surface passing through in the a step in direction rotates in same direction direction may have a step in direction rotates in opposite direction a different normal curvature Principal curvatures Principal directions Curvature: a different view Curvature A plane has a constant normal vector, eg is a vector in measuring the We want to quantify how a curved surface is different from a plane change in as we make differential steps Rate of change of ie, how fast the normal rotates in the direction Directional derivative of at point in the direction Differentiate wrt and is an arbitrary smooth curve with Hence or Shape operator (aka Weingarten map): Julius Weingarten ( ) is the map defined by 4
5 25 26 Shape operator Second fundamental form Can be expressed in parametrization coordinates as is a 2 2 matrix satisfying The matrix gives rise to the quadratic form called the second fundamental form Multiply by Related to shape operator and first fundamental form by identity where Principal curvatures encore Second fundamental form of the Earth Let be a curve on the surface Parametrization Since, Normal Differentiate wrt to Second fundamental form is the smallest eigenvalue of is the largest eigenvalue of are the corresponding eigenvectors Shape operator of the Earth Mean and Gaussian curvatures First fundamental form Second fundamental form Mean curvature Gaussian curvature Shape operator Constant at every point Is there connection between algebraic invariants of shape operator (trace, determinant) with geometric invariants of the shape? hyperbolic point elliptic point 5
6 31 32 Extrinsic & intrinsic geometry An intrinsic view 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 (ie, ), 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 Our definition of intrinsic geometry (first fundamental form) relied so far on ambient space Can we think of our surface as of an abstract manifold immersed nowhere? What ingredients do we really need? Smooth two-dimensional manifold Tangent space at each point Inner product These ingredients do not require any ambient space! Riemannian geometry An intrinsic view Riemannian metric: bilinear symmetric We have two alternatives to define the intrinsic metric using the path positive definite smooth map length Extrinsic definition: Abstract inner product on tangent space of an abstract manifold Coordinate-free In parametrization coordinates is expressed as first fundamental form A farewell to extrinsic geometry! Bernhard Riemann ( ) Intrinsic definition: The second definition appears more general Nash s embedding theorem Uniqueness of the embedding Embedding theorem (Nash, 1956): any Nash s theorem guarantees existence of embedding Riemannian metric can be realized as an It does not guarantee uniqueness embedded surface in Euclidean space of Embedding is clearly defined up to a congruence sufficiently high yet finite dimension Are there cases of non-trivial non-uniqueness? Technical conditions: Formally: Manifold is Given an abstract Riemannian manifold, and an embedding For an -dimensional manifold, embedding space dimension is John Forbes Nash (born 1928), does there exist another embedding such that and are incongruent? Said differently: Practically: intrinsic and extrinsic views are equivalent! Do isometric yet incongruent shapes exist? 6
7 37 38 Bending Bending and rigidity Existence of two incongruent isometries does not guarantee that can be physically folded into without the need to cut or glue If there exists a family of bendings continuous wrt such that and, the shapes are called continuously bendable or applicable Shapes that do not have incongruent isometries are rigid Shapes admitting incongruent isometries are called bendable Extrinsic geometry of a rigid shape is fully determined by Plane is the simplest example of a bendable surface the intrinsic one Bending: an isometric deformation transforming into Alice s wonders in the Flatland Rigidity conjecture Subsets of the plane: Second fundamental form vanishes everywhere Isometric shapes and have identical first and second fundamental forms Fundamental theorem: and are congruent Flatland is rigid! Leonhard Euler ( ) If the faces of a polyhedron were made of metal plates and the polyhedron edges were replaced by hinges, the polyhedron would be rigid In practical applications shapes are represented as polyhedra (triangular meshes), so Do non-rigid shapes really exist? Rigidity conjecture timeline Connelly sphere 1766 Euler s Rigidity Conjecture: every polyhedron is rigid 1813 Cauchy: every convex polyhedron is rigid Cohn-Vossen: all surfaces with positive Gaussian curvature are rigid Gluck: almost all simply connected surfaces are rigid Connelly finally disproves Euler s conjecture Connelly, 1978 Isocahedron Rigid polyhedron Connelly sphere Non-rigid polyhedron 7
8 43 44 Almost rigidity Gaussian curvature a second look Most of the shapes (especially, polyhedra) are rigid This may give the impression that the world is more rigid than non-rigid This is probably true, if isometry is considered in the strict sense Many objects have some elasticity and therefore can bend almost Isometrically Gaussian curvature measures how a shape is different from a plane We have seen two definitions so far: Product of principal curvatures: Determinant of shape operator: Both definitions are extrinsic Here is another one: For a sufficiently small, perimeter of a metric ball of radius is given by No known results about almost rigidity of shapes Gaussian curvature a second look Theorema egregium Our new definition of Gaussian curvature is intrinsic! Riemannian metric is locally Euclidean up to second order Gauss Remarkable Theorem Third order error is controlled by Gaussian curvature Gaussian curvature formula itaque sponte perducit ad egregium theorema: si superficies curva in quamcunque aliam superficiem measures the defect of the perimeter, ie, how is different from the Euclidean positively-curved surface perimeter smaller than Euclidean negatively-curved surface perimeter larger than Euclidean explicatur, mensura curvaturae in singulis punctis invariata manet In modern words: Gaussian curvature is invariant to isometry Karl Friedrich Gauss ( ) An Italian connection Intrinsic invariants Gaussian curvature is a local invariant Isometry invariant descriptor of shapes Problems: Second-order quantity sensitive to noise Local quantity requires correspondence between shapes 8
9 49 50 Gauss-Bonnet formula Intrinsic invariants Solution: integrate Gaussian curvature over the whole shape is Euler characteristic Related genus by Stronger topological rather than geometric invariance Pierre Ossian Bonnet ( ) We all have the same Euler characteristic Result known as Gauss-Bonnet formula Too crude a descriptor to discriminate between shapes We need more powerful tools 9
Invariant shape similarity. Invariant shape similarity. Invariant similarity. Equivalence. Equivalence. Equivalence. Equal SIMILARITY TRANSFORMATION
1 Invariant shape similarity Alexer & Michael Bronstein, 2006-2009 Michael Bronstein, 2010 tosca.cs.technion.ac.il/book 2 Invariant shape similarity 048921 Advanced topics in vision Processing Analysis
More informationShape Modeling and Geometry Processing
252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry
More informationFast marching methods
1 Fast marching methods Lecture 3 Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry of non-rigid shapes Stanford University, Winter 2009 Metric discretization 2 Approach I:
More informationTopic: Orientation, Surfaces, and Euler characteristic
Topic: Orientation, Surfaces, and Euler characteristic The material in these notes is motivated by Chapter 2 of Cromwell. A source I used for smooth manifolds is do Carmo s Riemannian Geometry. Ideas of
More information(Discrete) Differential Geometry
(Discrete) Differential Geometry Motivation Understand the structure of the surface Properties: smoothness, curviness, important directions How to modify the surface to change these properties What properties
More informationMultidimensional scaling
Multidimensional scaling Lecture 5 Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry of non-rigid shapes Stanford University, Winter 2009 Cinderella 2.0 2 If it doesn t fit,
More informationThe World Is Not Flat: An Introduction to Modern Geometry
The World Is Not Flat: An to The University of Iowa September 15, 2015 The story of a hunting party The story of a hunting party What color was the bear? The story of a hunting party Overview Gauss and
More information274 Curves on Surfaces, Lecture 5
274 Curves on Surfaces, Lecture 5 Dylan Thurston Notes by Qiaochu Yuan Fall 2012 5 Ideal polygons Previously we discussed three models of the hyperbolic plane: the Poincaré disk, the upper half-plane,
More information6.3 Poincare's Theorem
Figure 6.5: The second cut. for some g 0. 6.3 Poincare's Theorem Theorem 6.3.1 (Poincare). Let D be a polygon diagram drawn in the hyperbolic plane such that the lengths of its edges and the interior angles
More informationGeometric structures on manifolds
CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory
More informationThe Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli. Christopher Abram
The Construction of a Hyperbolic 4-Manifold with a Single Cusp, Following Kolpakov and Martelli by Christopher Abram A Thesis Presented in Partial Fulfillment of the Requirement for the Degree Master of
More informationA Flavor of Topology. Shireen Elhabian and Aly A. Farag University of Louisville January 2010
A Flavor of Topology Shireen Elhabian and Aly A. Farag University of Louisville January 2010 In 1670 s I believe that we need another analysis properly geometric or linear, which treats place directly
More informationpα i + q, where (n, m, p and q depend on i). 6. GROMOV S INVARIANT AND THE VOLUME OF A HYPERBOLIC MANIFOLD
6. GROMOV S INVARIANT AND THE VOLUME OF A HYPERBOLIC MANIFOLD of π 1 (M 2 )onπ 1 (M 4 ) by conjugation. π 1 (M 4 ) has a trivial center, so in other words the action of π 1 (M 4 ) on itself is effective.
More informationGeometric structures on manifolds
CHAPTER 3 Geometric structures on manifolds In this chapter, we give our first examples of hyperbolic manifolds, combining ideas from the previous two chapters. 3.1. Geometric structures 3.1.1. Introductory
More informationCurvature Berkeley Math Circle January 08, 2013
Curvature Berkeley Math Circle January 08, 2013 Linda Green linda@marinmathcircle.org Parts of this handout are taken from Geometry and the Imagination by John Conway, Peter Doyle, Jane Gilman, and Bill
More informationTopological Data Analysis - I. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - I Afra Zomorodian Department of Computer Science Dartmouth College September 3, 2007 1 Acquisition Vision: Images (2D) GIS: Terrains (3D) Graphics: Surfaces (3D) Medicine: MRI
More informationGeometry and Gravitation
Chapter 15 Geometry and Gravitation 15.1 Introduction to Geometry Geometry is one of the oldest branches of mathematics, competing with number theory for historical primacy. Like all good science, its
More informationChapter 4 Concepts from Geometry
Chapter 4 Concepts from Geometry An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Line Segments The line segment between two points and in R n is the set of points on the straight line joining
More informationSurfaces: notes on Geometry & Topology
Surfaces: notes on Geometry & Topology 1 Surfaces A 2-dimensional region of 3D space A portion of space having length and breadth but no thickness 2 Defining Surfaces Analytically... Parametric surfaces
More informationInvariant Measures. The Smooth Approach
Invariant Measures Mathieu Desbrun & Peter Schröder 1 The Smooth Approach On this show lots of derivatives tedious expressions in coordinates For what? only to discover that there are invariant measures
More informationTopology-Invariant Similarity and Diffusion Geometry
1 Topology-Invariant Similarity and Diffusion Geometry Lecture 7 Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry of non-rigid shapes Stanford University, Winter 2009 Intrinsic
More informationHyperbolic structures and triangulations
CHAPTER Hyperbolic structures and triangulations In chapter 3, we learned that hyperbolic structures lead to developing maps and holonomy, and that the developing map is a covering map if and only if the
More informationIntroduction to Immersion, Embedding, and the Whitney Embedding Theorems
Introduction to Immersion, Embedding, and the Whitney Embedding Theorems Paul Rapoport November 23, 2015 Abstract We give an overview of immersion in order to present the idea of embedding, then discuss
More informationCorrespondence. CS 468 Geometry Processing Algorithms. Maks Ovsjanikov
Shape Matching & Correspondence CS 468 Geometry Processing Algorithms Maks Ovsjanikov Wednesday, October 27 th 2010 Overall Goal Given two shapes, find correspondences between them. Overall Goal Given
More informationGAUSS-BONNET FOR DISCRETE SURFACES
GAUSS-BONNET FOR DISCRETE SURFACES SOHINI UPADHYAY Abstract. Gauss-Bonnet is a deep result in differential geometry that illustrates a fundamental relationship between the curvature of a surface and its
More informationLectures in Discrete Differential Geometry 3 Discrete Surfaces
Lectures in Discrete Differential Geometry 3 Discrete Surfaces Etienne Vouga March 19, 2014 1 Triangle Meshes We will now study discrete surfaces and build up a parallel theory of curvature that mimics
More informationIn this lecture we introduce the Gauss-Bonnet theorem. The required section is The optional sections are
Math 348 Fall 2017 Lectures 20: The Gauss-Bonnet Theorem II Disclaimer. As we have a textbook, this lecture note is for guidance and supplement only. It should not be relied on when preparing for exams.
More informationEuler s Theorem. Brett Chenoweth. February 26, 2013
Euler s Theorem Brett Chenoweth February 26, 2013 1 Introduction This summer I have spent six weeks of my holidays working on a research project funded by the AMSI. The title of my project was Euler s
More informationGeometric Modeling Mortenson Chapter 11. Complex Model Construction
Geometric Modeling 91.580.201 Mortenson Chapter 11 Complex Model Construction Topics Topology of Models Connectivity and other intrinsic properties Graph-Based Models Emphasize topological structure Boolean
More informationDigital Geometry Processing Parameterization I
Problem Definition Given a surface (mesh) S in R 3 and a domain find a bective F: S Typical Domains Cutting to a Disk disk = genus zero + boundary sphere = closed genus zero Creates artificial boundary
More information4. Simplicial Complexes and Simplicial Homology
MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n
More informationResearch in Computational Differential Geomet
Research in Computational Differential Geometry November 5, 2014 Approximations Often we have a series of approximations which we think are getting close to looking like some shape. Approximations Often
More information1 Euler characteristics
Tutorials: MA342: Tutorial Problems 2014-15 Tuesday, 1-2pm, Venue = AC214 Wednesday, 2-3pm, Venue = AC201 Tutor: Adib Makroon 1 Euler characteristics 1. Draw a graph on a sphere S 2 PROBLEMS in such a
More informationMeasuring Lengths The First Fundamental Form
Differential Geometry Lia Vas Measuring Lengths The First Fundamental Form Patching up the Coordinate Patches. Recall that a proper coordinate patch of a surface is given by parametric equations x = (x(u,
More informationCambridge University Press Hyperbolic Geometry from a Local Viewpoint Linda Keen and Nikola Lakic Excerpt More information
Introduction Geometry is the study of spatial relationships, such as the familiar assertion from elementary plane Euclidean geometry that, if two triangles have sides of the same lengths, then they are
More informationDiscrete geometry. Lecture 2. Alexander & Michael Bronstein tosca.cs.technion.ac.il/book
Discrete geometry Lecture 2 Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry of non-rigid shapes Stanford University, Winter 2009 The world is continuous, but the mind is discrete
More information04 - Normal Estimation, Curves
04 - Normal Estimation, Curves Acknowledgements: Olga Sorkine-Hornung Normal Estimation Implicit Surface Reconstruction Implicit function from point clouds Need consistently oriented normals < 0 0 > 0
More informationDISCRETE DIFFERENTIAL GEOMETRY
AMS SHORT COURSE DISCRETE DIFFERENTIAL GEOMETRY Joint Mathematics Meeting San Diego, CA January 2018 DISCRETE CONFORMAL GEOMETRY AMS SHORT COURSE DISCRETE DIFFERENTIAL GEOMETRY Joint Mathematics Meeting
More information05 - Surfaces. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Daniele Panozzo
05 - Surfaces Acknowledgements: Olga Sorkine-Hornung Reminder Curves Turning Number Theorem Continuous world Discrete world k: Curvature is scale dependent is scale-independent Discrete Curvature Integrated
More informationIntroduction to Computational Manifolds and Applications
IMPA - Instituto de Matemática Pura e Aplicada, Rio de Janeiro, RJ, Brazil Introduction to Computational Manifolds and Applications Part 1 - Foundations Prof. Jean Gallier jean@cis.upenn.edu Department
More informationMathematical Tools for 3D Shape Analysis and Description
outline Mathematical Tools for 3D Shape Analysis and Description SGP 2013 Graduate School Silvia Biasotti, Andrea Cerri, Michela Spagnuolo Istituto di Matematica Applicata e Tecnologie Informatiche E.
More informationHyperbolic Structures from Ideal Triangulations
Hyperbolic Structures from Ideal Triangulations Craig Hodgson University of Melbourne Geometric structures on 3-manifolds Thurston s idea: We would like to find geometric structures (or metrics) on 3-manifolds
More informationGeometric structures on 2-orbifolds
Geometric structures on 2-orbifolds Section 1: Manifolds and differentiable structures S. Choi Department of Mathematical Science KAIST, Daejeon, South Korea 2010 Fall, Lectures at KAIST S. Choi (KAIST)
More informationMath 734 Aug 22, Differential Geometry Fall 2002, USC
Math 734 Aug 22, 2002 1 Differential Geometry Fall 2002, USC Lecture Notes 1 1 Topological Manifolds The basic objects of study in this class are manifolds. Roughly speaking, these are objects which locally
More informationMotivation. Parametric Curves (later Surfaces) Outline. Tangents, Normals, Binormals. Arclength. Advanced Computer Graphics (Fall 2010)
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 19: Basic Geometric Concepts and Rotations Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/fa10 Motivation Moving from rendering to simulation,
More informationIain Claridge. Surface Curvature
Iain Claridge Surface Curvature Siddhartha Chaudhuri http://www.cse.iitb.ac.in/~cs749 Curves and surfaces in 3D For our purposes: A curve is a map α : ℝ ℝ3 a b I (or from some subset I of ℝ) α(a) α(b)
More informationModern Differential Geometry ofcurves and Surfaces
K ALFRED GRAY University of Maryland Modern Differential Geometry ofcurves and Surfaces /, CRC PRESS Boca Raton Ann Arbor London Tokyo CONTENTS 1. Curves in the Plane 1 1.1 Euclidean Spaces 2 1.2 Curves
More informationGEOMETRY OF SURFACES. b3 course Nigel Hitchin
GEOMETRY OF SURFACES b3 course 2004 Nigel Hitchin hitchin@maths.ox.ac.uk 1 1 Introduction This is a course on surfaces. Your mental image of a surface should be something like this: or this However we
More informationDon t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary?
Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary? Is the converse true? What happens in the classical special case?
More informationDISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU /858B Fall 2017
DISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU 15-458/858B Fall 2017 LECTURE 10: DISCRETE CURVATURE DISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU 15-458/858B
More informationImpulse Gauss Curvatures 2002 SSHE-MA Conference. Howard Iseri Mansfield University
Impulse Gauss Curvatures 2002 SSHE-MA Conference Howard Iseri Mansfield University Abstract: In Riemannian (differential) geometry, the differences between Euclidean geometry, elliptic geometry, and hyperbolic
More informationWWW links for Mathematics 138A notes
WWW links for Mathematics 138A notes General statements about the use of Internet resources appear in the document listed below. We shall give separate lists of links for each of the relevant files in
More informationContents. Preface... VII. Part I Classical Topics Revisited
Contents Preface........................................................ VII Part I Classical Topics Revisited 1 Sphere Packings........................................... 3 1.1 Kissing Numbers of Spheres..............................
More informationTeichmüller Space and Fenchel-Nielsen Coordinates
Teichmüller Space and Fenchel-Nielsen Coordinates Nathan Lopez November 30, 2015 Abstract Here we give an overview of Teichmüller space and its realization as a smooth manifold through Fenchel- Nielsen
More informationDesigning Cylinders with Constant Negative Curvature
Designing Cylinders with Constant Negative Curvature Ulrich Pinkall Abstract. We describe algorithms that can be used to interactively construct ( design ) surfaces with constant negative curvature, in
More informationA TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3
A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3 ANDREW J. HANSON AND JI-PING SHA In this paper we present a systematic and explicit algorithm for tessellating the algebraic surfaces (real 4-manifolds) F
More informationLecture 6 Introduction to Numerical Geometry. Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2018
Lecture 6 Introduction to Numerical Geometry Lin ZHANG, PhD School of Software Engineering Tongji University Spring 2018 Outline Introduction Basic concepts in geometry Discrete geometry Metric for discrete
More informationEmil Saucan EE Department, Technion
Curvature Estimation over Smooth Polygonal Meshes Using The Half Tube Formula Emil Saucan EE Department, Technion Joint work with Gershon Elber and Ronen Lev. Mathematics of Surfaces XII Sheffield September
More informationBands: A Physical Data Structure to Represent Both Orientable and Non-Orientable 2-Manifold Meshes
Bands: A Physical Data Structure to Represent Both Orientable and Non-Orientable 2-Manifold Meshes Abstract This paper presents a physical data structure to represent both orientable and non-orientable
More informationManifold T-spline. Ying He 1 Kexiang Wang 2 Hongyu Wang 2 Xianfeng David Gu 2 Hong Qin 2. Geometric Modeling and Processing 2006
Ying He 1 Kexiang Wang 2 Hongyu Wang 2 Xianfeng David Gu 2 Hong Qin 2 1 School of Computer Engineering Nanyang Technological University, Singapore 2 Center for Visual Computing (CVC) Stony Brook University,
More informationWe have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance.
Solid geometry We have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance. First, note that everything we have proven for the
More informationCURRICULUM CATALOG. GSE Geometry ( ) GA
2018-19 CURRICULUM CATALOG Table of Contents COURSE OVERVIEW... 1 UNIT 1: TRANSFORMATIONS IN THE COORDINATE PLANE... 2 UNIT 2: SIMILARITY, CONGRUENCE, AND PROOFS PART 1... 2 UNIT 3: SIMILARITY, CONGRUENCE,
More informationGeometry Processing TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAA
Geometry Processing What is Geometry Processing? Understanding the math of 3D shape What is Geometry Processing? Understanding the math of 3D shape and applying that math to discrete shape What is Geometry
More informationComputational Conformal Geometry and Its Applications
Computational Conformal Geometry and Its Applications Wei Zeng Institute of Computing Technology Chinese Academy of Sciences zengwei@cs.sunysb.edu Thesis Proposal Advisor: Harry Shum Co-advisor: Xianfeng
More informationTwist knots and augmented links
CHAPTER 7 Twist knots and augmented links In this chapter, we study a class of hyperbolic knots that have some of the simplest geometry, namely twist knots. This class includes the figure-8 knot, the 5
More informationWhat is Geometry Processing? Understanding the math of 3D shape and applying that math to discrete shape
Geometry Processing What is Geometry Processing? Understanding the math of 3D shape and applying that math to discrete shape What is Geometry Processing? Understanding the math of 3D shape and applying
More informationIntroduction p. 1 What Is Geometric Modeling? p. 1 Computer-aided geometric design Solid modeling Algebraic geometry Computational geometry
Introduction p. 1 What Is Geometric Modeling? p. 1 Computer-aided geometric design Solid modeling Algebraic geometry Computational geometry Representation Ab initio design Rendering Solid modelers Kinematic
More informationThe radius for a regular polygon is the same as the radius of the circumscribed circle.
Perimeter and Area The perimeter and area of geometric shapes are basic properties that we need to know. The more complex a shape is, the more complex the process can be in finding its perimeter and area.
More informationLecture 0: Reivew of some basic material
Lecture 0: Reivew of some basic material September 12, 2018 1 Background material on the homotopy category We begin with the topological category TOP, whose objects are topological spaces and whose morphisms
More informationTeaching diary. Francis Bonahon University of Southern California
Teaching diary In the Fall 2010, I used the book Low-dimensional geometry: from euclidean surfaces to hyperbolic knots as the textbook in the class Math 434, Geometry and Transformations, at USC. Most
More informationSimplicial Hyperbolic Surfaces
Simplicial Hyperbolic Surfaces Talk by Ken Bromberg August 21, 2007 1-Lipschitz Surfaces- In this lecture we will discuss geometrically meaningful ways of mapping a surface S into a hyperbolic manifold
More informationOhio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse
Tutorial Outline Ohio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse exams. Math Tutorials offer targeted instruction,
More informationCourse Number: Course Title: Geometry
Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line
More informationIsotopy classes of crossing arcs in hyperbolic alternating links
Anastasiia Tsvietkova (Rutgers Isotopy University, Newark) classes of crossing arcs in hyperbolic 1 altern / 21 Isotopy classes of crossing arcs in hyperbolic alternating links Anastasiia Tsvietkova Rutgers
More informationHyperbolic Geometry on the Figure-Eight Knot Complement
Hyperbolic Geometry on the Figure-Eight Knot Complement Alex Gutierrez Arizona State University December 10, 2012 Hyperbolic Space Hyperbolic Space Hyperbolic space H n is the unique complete simply-connected
More informationEXPERIENCING GEOMETRY
EXPERIENCING GEOMETRY EUCLIDEAN AND NON-EUCLIDEAN WITH HISTORY THIRD EDITION David W. Henderson Daina Taimina Cornell University, Ithaca, New York PEARSON Prentice Hall Upper Saddle River, New Jersey 07458
More informationInvariant Measures of Convex Sets. Eitan Grinspun, Columbia University Peter Schröder, Caltech
Invariant Measures of Convex Sets Eitan Grinspun, Columbia University Peter Schröder, Caltech What will we measure? Subject to be measured, S an object living in n-dim space convex, compact subset of R
More informationTopology of Surfaces
EM225 Topology of Surfaces Geometry and Topology In Euclidean geometry, the allowed transformations are the so-called rigid motions which allow no distortion of the plane (or 3-space in 3 dimensional geometry).
More informationCLASSIFICATION OF SURFACES
CLASSIFICATION OF SURFACES JUSTIN HUANG Abstract. We will classify compact, connected surfaces into three classes: the sphere, the connected sum of tori, and the connected sum of projective planes. Contents
More informationCS 468 (Spring 2013) Discrete Differential Geometry
Lecturer: Adrian Butscher, Justin Solomon Scribe: Adrian Buganza-Tepole CS 468 (Spring 2013) Discrete Differential Geometry Lecture 19: Conformal Geometry Conformal maps In previous lectures we have explored
More informationLet be a function. We say, is a plane curve given by the. Let a curve be given by function where is differentiable with continuous.
Module 8 : Applications of Integration - II Lecture 22 : Arc Length of a Plane Curve [Section 221] Objectives In this section you will learn the following : How to find the length of a plane curve 221
More informationMadison County Schools Suggested Geometry Pacing Guide,
Madison County Schools Suggested Geometry Pacing Guide, 2016 2017 Domain Abbreviation Congruence G-CO Similarity, Right Triangles, and Trigonometry G-SRT Modeling with Geometry *G-MG Geometric Measurement
More informationHeegaard splittings and virtual fibers
Heegaard splittings and virtual fibers Joseph Maher maher@math.okstate.edu Oklahoma State University May 2008 Theorem: Let M be a closed hyperbolic 3-manifold, with a sequence of finite covers of bounded
More informationLower bounds on the barrier parameter of convex cones
of convex cones Université Grenoble 1 / CNRS June 20, 2012 / High Performance Optimization 2012, Delft Outline Logarithmically homogeneous barriers 1 Logarithmically homogeneous barriers Conic optimization
More informationFinite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras. Lecture - 36
Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras Lecture - 36 In last class, we have derived element equations for two d elasticity problems
More informationLecture 5: Simplicial Complex
Lecture 5: Simplicial Complex 2-Manifolds, Simplex and Simplicial Complex Scribed by: Lei Wang First part of this lecture finishes 2-Manifolds. Rest part of this lecture talks about simplicial complex.
More informationHyplane Polyhedral Models of Hyperbolic Plane
Original Paper Forma, 21, 5 18, 2006 Hyplane Polyhedral Models of Hyperbolic Plane Kazushi AHARA Department of Mathematics School of Science and Technology, Meiji University, 1-1-1 Higashi-mita, Tama-ku,
More informationStandards to Topics. Common Core State Standards 2010 Geometry
Standards to Topics G-CO.01 Know precise definitions of angle, circle, perpendicular line, parallel line, and line segment, based on the undefined notions of point, line, distance along a line, and distance
More informationSurface Parameterization
Surface Parameterization A Tutorial and Survey Michael Floater and Kai Hormann Presented by Afra Zomorodian CS 468 10/19/5 1 Problem 1-1 mapping from domain to surface Original application: Texture mapping
More informationMathematical Research Letters 1, (1994) MÖBIUS CONE STRUCTURES ON 3-DIMENSIONAL MANIFOLDS. Feng Luo
Mathematical Research Letters 1, 257 261 (1994) MÖBIUS CONE STRUCTURES ON 3-DIMENSIONAL MANIFOLDS Feng Luo Abstract. We show that for any given angle α (0, 2π), any closed 3- manifold has a Möbius cone
More informationWhat is a... Manifold?
What is a... Manifold? Steve Hurder Manifolds happens all the time! We just have to know them when we see them. Manifolds have dimension, just like Euclidean space: 1-dimension is the line, 2-dimension
More informationIntroduction to Rational Billiards II. Talk by John Smillie. August 21, 2007
Introduction to Rational Billiards II Talk by John Smillie August 21, 2007 Translation surfaces and their singularities Last time we described the Zemlyakov-Katok construction for billiards on a triangular
More informationSurfaces Beyond Classification
Chapter XII Surfaces Beyond Classification In most of the textbooks which present topological classification of compact surfaces the classification is the top result. However the topology of 2- manifolds
More informationGEOMETRY CURRICULUM MAP
2017-2018 MATHEMATICS GEOMETRY CURRICULUM MAP Department of Curriculum and Instruction RCCSD Congruence Understand congruence in terms of rigid motions Prove geometric theorems Common Core Major Emphasis
More informationGEOMETRY OF SURFACES. B3a course Nigel Hitchin
GEOMETRY OF SURFACES B3a course 2013 Nigel Hitchin hitchin@maths.ox.ac.uk 1 Contents 1 Introduction 4 2 The topology of surfaces 9 2.1 The definition of a surface........................ 9 2.2 Planar models
More informationLecture 7: Jan 31, Some definitions related to Simplical Complex. 7.2 Topological Equivalence and Homeomorphism
CS 6170 Computational Topology: Topological Data Analysis University of Utah Spring 2017 School of Computing Lecture 7: Jan 31, 2017 Lecturer: Prof. Bei Wang Scribe: Avani Sharma,
More informationPlanes Intersecting Cones: Static Hypertext Version
Page 1 of 12 Planes Intersecting Cones: Static Hypertext Version On this page, we develop some of the details of the plane-slicing-cone picture discussed in the introduction. The relationship between the
More informationAnswer Key: Three-Dimensional Cross Sections
Geometry A Unit Answer Key: Three-Dimensional Cross Sections Name Date Objectives In this lesson, you will: visualize three-dimensional objects from different perspectives be able to create a projection
More informationarxiv: v1 [cs.cg] 19 Jul 2010
On Folding a Polygon to a Polyhedron Joseph O Rourke arxiv:1007.3181v1 [cs.cg] 19 Jul 2010 July 20, 2010 Abstract We show that the open problem presented in Geometric Folding Algorithms: Linkages, Origami,
More informationGeometric Registration for Deformable Shapes 2.2 Deformable Registration
Geometric Registration or Deormable Shapes 2.2 Deormable Registration Variational Model Deormable ICP Variational Model What is deormable shape matching? Example? What are the Correspondences? Eurographics
More information