From isothermic triangulated surfaces to discrete holomorphicity
|
|
- Theresa Jordan
- 6 years ago
- Views:
Transcription
1 From isothermic triangulated surfaces to discrete holomorphicity Wai Yeung Lam TU Berlin Oberwolfach, 2 March 2015 Joint work with Ulrich Pinkall Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
2 Table of Content 1 Isothermic triangulated surfaces Discrete conformality: circle patterns, conformal equivalence 2 Discrete minimal surfaces Weierstrass representation theorem 3 Discrete holomorphicity Planar triangular meshes Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
3 Isothermic Surfaces in the Smooth Theory Surfaces in Euclidean space R 3. 1 Definition: Isothermic if there exists a conformal curvature line parametrization. 2 Examples: surfaces of revolution, quadrics, constant mean curvature surfaces, minimal surfaces. 3 Related to integrable systems. Enneper s Minimal Surface Aim: a discrete analogue without conformal curvature line parametrizations. Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
4 Isothermic Surfaces in the Smooth Theory Surfaces in Euclidean space R 3. 1 Definition: Isothermic if there exists a conformal curvature line parametrization. 2 Examples: surfaces of revolution, quadrics, constant mean curvature surfaces, minimal surfaces. 3 Related to integrable systems. Enneper s Minimal Surface Aim: a discrete analogue without conformal curvature line parametrizations. Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
5 Isothermic Surfaces in the Smooth Theory Theorem A surface in Euclidean space is isothermic if and only if locally there exists a non-trivial infinitesimal isometric deformation preserving the mean curvature. Cieśliński, Goldstein, Sym (1995) Discrete analogues of 1 infinitesimal isometric deformations and 2 mean curvature Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
6 Isothermic Surfaces in the Smooth Theory Theorem A surface in Euclidean space is isothermic if and only if locally there exists a non-trivial infinitesimal isometric deformation preserving the mean curvature. Cieśliński, Goldstein, Sym (1995) Discrete analogues of 1 infinitesimal isometric deformations and 2 mean curvature Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
7 Triangulated Surfaces Given a triangulated surface f : M = (V, E, F) R 3, we can measure 1 edge lengths l : E R, 2 dihedral angles of neighboring triangles α : E R and 3 deform it by moving the vertices. Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
8 Infinitesimal isometric deformations Definition Given f : M R 3. An infinitesimal deformation ḟ : V R 3 is isometric if l 0. If ḟ isometric, on each face ijk there exists Z ijk R 3 as angular velocity: dḟ(e ij ) = ḟ j ḟ i = df(e ij ) Z ijk dḟ(e jk ) = ḟ k ḟ j = df(e jk ) Z ijk dḟ(e ki ) = ḟ i ḟ k = df(e ki ) Z ijk If two triangles ijk and jil share a common edge e ij, compatibility condition: df(e ij ) (Z ijk Z jil ) = 0 e E Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
9 Integrated mean curvature A known discrete analogue of mean curvature H : E R is defined by H e := α e l e. But if l = H = 0 = α = 0 = trivial Instead, we consider the integrated mean curvature around vertices H : V R H vi := j H eij = j α eij l ij. If ḟ preserves the integrated mean curvature additionally, it implies 0 = Ḣ vi = j α ij l ij = j df(e ij ), Z ijk Z jil v i V. Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
10 M = combinatorial dual graph of M e = dual edge of e. Definition A triangulated surface f : M R 3 is isothermic if there exists a R 3 -valued dual 1-form τ such that τ( e ij ) = 0 v i V j df(e) τ( e) = 0 e E df(e ij ), τ( e ij ) = 0 v i V. If additionally τ exact, i.e. Z : F R 3 such that j Z ijk Z jil = τ( e ij ). We call Z a Christoffel dual of f. Write f := Z from now on... Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
11 The previous argument gives Corollary A simply connected triangulated surface is isothermic if and only if there exists a non-trivial infinitesimal isometric deformation preserving H. As in the smooth theory, we proved Theorem The class of isothermic triangulated surfaces is invariant under Möbius transformations. We can transform τ explicitly under Möbius transformations Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
12 The previous argument gives Corollary A simply connected triangulated surface is isothermic if and only if there exists a non-trivial infinitesimal isometric deformation preserving H. As in the smooth theory, we proved Theorem The class of isothermic triangulated surfaces is invariant under Möbius transformations. We can transform τ explicitly under Möbius transformations Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
13 Discrete conformality Two notions of discrete conformality of a triangular mesh in R 3 : 1 circle patterns 2 conformal equivalence Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
14 Circle patterns Circumscribed circles Given f : M R 3, denote θ : E (0, π] as the intersection angles of circumcircles. Definition We call ḟ : V R 3 an infinitesimal pattern deformation if θ 0 Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
15 Circumscribed circles Circumscribed spheres Theorem A simply connected triangulated surface is isothermic if and only if there exists a non-trivial infinitesimal pattern deformation preserving the intersection angles of neighboring spheres. Trivial deformations = Möbius deformations Smooth theory: an infinitesimal conformal deformation preserving Hopf differential. Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
16 Conformal equivalence Luo(2004);Springborn,Schröder,Pinkall(2008);Bobenko et al.(2010) j k k Definition Given f : M R 3. We consider the length cross ratios lcr : E R defined by Definition i lcr ij := l jkl il l ki l lj An infinitesimal deformation ḟ : V R 3 is called conformal if lcr 0 Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
17 Denote T f M = {infinitesimal conformal deformations of f}. Theorem For a closed genus-g triangulated surface f : M R 3, we have dim T f M V 6g + 6. The inequality is strict if and only if f is isothermic. Smooth Theory: Isothermic surfaces are the singularities of the space of conformal immersions. Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
18 Example 1: Isothermic Quadrilateral Meshes Definition (Bobenko and Pinkall, 1996) A discrete isothermic net is a map f : Z 2 R 3, for which all elementary quadrilaterals have cross-ratios q(f m,n, f m+1,n, f m+1,n+1, f m,n+1 ) = 1 m, n Z, Known: Existence of a mesh (Christoffel Dual) f : Z 2 R 3 such that for each quad f m+1,n f m,n f m+1,n f m,n = f m+1,n f m,n 2 f m,n+1 f m,n = f m,n+1 f m,n f m,n+1 f m,n 2 Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
19 Theorem There exists an infinitesimal deformation ḟ preserving the edge lengths and the integrated mean curvature with ḟ m+1,n ḟ m,n = (f m+1,n f m,n ) (f m+1,n + fm,n)/2, ḟ m,n+1 ḟ m,n = (f m,n+1 f m,n ) (f m,n+1 + fm,n)/2. Compared to the smooth theory: dḟ = df f Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
20 Subdivision Theorem There exists an infinitesimal deformation ḟ preserving the edge lengths and the integrated mean curvature with ḟ m+1,n ḟ m,n = (f m+1,n f m,n ) (f m+1,n + fm,n)/2, ḟ m,n+1 ḟ m,n = (f m,n+1 f m,n ) (f m,n+1 + fm,n)/2. Compared to the smooth theory: dḟ = df f Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
21 Subdivision Theorem There exists an infinitesimal deformation ḟ preserving the edge lengths and the integrated mean curvature with ḟ m+1,n ḟ m,n = (f m+1,n f m,n ) (f m+1,n + fm,n)/2, ḟ m,n+1 ḟ m,n = (f m,n+1 f m,n ) (f m,n+1 + fm,n)/2. Compared to the smooth theory: dḟ = df f Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
22 Example 2: Homogeneous cyclinders Pick g 1, g 2 Eucl(R 3 ) which fix z-axis: g i (p) = cos θ i sin θ i 0 sin θ i cos θ i p h i for some θ i, h i R 3. Note g 1, g 2 = Z 2. Together with an initial point p 0 R 3 gives A strip of an isothermic triangulated cylinder Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
23 Example 3: Inscribed Triangulated Surfaces Theorem For a surface with vertices on a sphere, a R 3 -valued dual 1-form τ satisfying τ( e ij ) = 0 v i V j df(e) τ( e) = 0 e E, implies df(e ij ), τ( e ij ) = 0 v i V. j Corollary For triangulated surfaces with vertices on a sphere, any infinitesimal deformation preserving the edge lengths will preserve the integrated mean curvature. Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
24 More examples of isothermic surfaces: (a) Inscribed Triangular meshes with boundary (b) Jessen s Orthogonal Icosahedron Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
25 Table of Content 1 Isothermic triangulated surfaces 2 Discrete minimal surfaces 3 Discrete holomorphicity Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
26 Discrete minimal surfaces Smooth theory: minimal surfaces are Christoffel duals of their Gauss images. Definition Given f : M R 3, a surface f : M R 3 is called a Christoffel dual of f if df(e) df ( e) = 0 e E, (1) df(e ij ), df ( e ij ) = 0 v i V, (2) j Definition f : M R 3 is called a discrete minimal surface if f : M S 2 is inscribed on the unit sphere. Note: if f is inscribed, then (1) holds = (2) holds Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
27 Equivalently, discrete minimal surfaces = reciprocal-parallel meshes of inscribed triangulated surfaces 1 f defined on dual vertices 2 dual edges parallel to primal edges Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
28 Constructing discrete minimal surfaces Equivalent to find an infinitesimal rigid deformation of a planar triangular mesh preserving the integrated mean curvature. 1 a planar triangular mesh, 2 Infinitesimal rigid deformation of a planar triangular mesh: ḟ = un, 3 Preserving the integrated mean curvature = j (cot β + cot β)(u j u i ) = 0. 4 Inverse of stereographic projection Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
29 Weierstrass representation theorem Recall in the smooth theory Theorem Given holomorphic functions f, h : U C C such that f 2 h is holomorphic. Then f : U R 3 defined by ( df = Re h(z) is a minimal surface. f (1 f 2 )/2 (1 + f 2 )/2 ) dz In our setting : f(z) = z, h = 2iu zz where u : U R is harmonic. Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
30 Weierstrass representation theorem Data: A planar triangular mesh f : M R 2 + a discrete harmonic function u : V R. Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
31 Table of Content 1 Isothermic triangulated surfaces 2 Discrete minimal surfaces 3 Discrete holomorphicity Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
32 Triangular meshes on C Luo(2004);Springborn,Schröder,Pinkall(2008);Bobenko et al.(2010) Theorem An infinitesimal deformation ż : M C is conformal if there exists u : V R such that We call u the scaling factors. Theorem z j z i = u i + u j z j z i. An infinitesimal deformation ż : M C is a pattern deformation if there exists α : V R such that We call iα the rotation factors. ( z j z i z j z i ) = iα i + iα j z j z i 2 z j z i. 2 Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
33 Theorem An infinitesimal deformation ż : V C is conformal if and only if iż is a pattern deformation. Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
34 Theorem Let z : M C be an immersed triangular mesh and h : V R be a function. The following are equivalent. 1 h is a harmonic function (cot β k + cot β k)(h j h i ) = 0 i V. j 2 There exists pattern deformation i ż with rotation factors ih. It is unique up to infinitesimal scalings and translations. 3 There exists ż conformal with scaling factors h. It is unique up to infinitesimal rotations and translations. (1) (2) in Bobenko, Mercat, Suris (2005) Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
35 Pick a Möbius transformation φ : Ĉ Ĉ z w := φ z φ u harmonic ũ harmonic ḟ conformal dφ dφ(ḟ) conformal ũ unique up to a linear function. Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
36 Thank you! Wai Yeung Lam (TU Berlin) isothermic triangulated surfaces 2 March / 33
Discrete differential geometry: Surfaces made from Circles
Discrete differential geometry: Alexander Bobenko (TU Berlin) with help of Tim Hoffmann, Boris Springborn, Ulrich Pinkall, Ulrike Scheerer, Daniel Matthes, Yuri Suris, Kevin Bauer Papers A.I. Bobenko,
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 informationCalculus on the complex plane C
Calculus on the complex plane C Let z = x + iy be the complex variable on the complex plane C == R ir where i = 1. Definition A function f : C C is holomorphic if it is complex differentiable, i.e., for
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 informationDiscrete Parametric Surfaces. Johannes Wallner Short Course on Discrete Differential Geometry San Diego, Joint Mathematical Meetings 2018
Discrete Parametric Surfaces Johannes Wallner Short Course on Discrete Differential Geometry San Diego, Joint Mathematical Meetings 2018 Overview 1/60 Introduction and Notation An integrable 3-system:
More informationDifferential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder]
Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder] Preliminaries Recall: Given a smooth function f:r R, the function
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 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 informationMinimal surfaces from circle patterns: Geometry from combinatorics
Minimal surfaces from circle patterns: Geometry from combinatorics Alexander I. Bobenko Tim Hoffmann Boris A. Springborn December 18, 2003 1 Introduction The theory of polyhedral surfaces and, more generally,
More informationA Conformal Energy for Simplicial Surfaces
Combinatorial and Computational Geometry MSRI Publications Volume 52, 2005 A Conformal Energy for Simplicial Surfaces ALEXANDER I. BOBENKO Abstract. A new functional for simplicial surfaces is suggested.
More informationSurfaces from Circles
Discrete Differential Geometry, A.I. Bobenko, P. Schröder, J.M. Sullivan and G.M. Ziegler, eds. Oberwolfach Seminars, Vol. 38, 3 35 c 2008 Birkhäuser Verlag Basel/Switzerland Surfaces from Circles Alexander
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 informationTwo Connections between Combinatorial and Differential Geometry
Two Connections between Combinatorial and Differential Geometry John M. Sullivan Institut für Mathematik, Technische Universität Berlin Berlin Mathematical School DFG Research Group Polyhedral Surfaces
More informationDiscrete minimal surfaces of Koebe type
Discrete minimal surfaces of Koebe type Alexander I. Bobenko, Ulrike Bücking, Stefan Sechelmann March 5, 2018 1 Introduction Minimal surfaces have been studied for a long time, but still contain unsolved
More informationPlanar quad meshes from relative principal curvature lines
Planar quad meshes from relative principal curvature lines Alexander Schiftner Institute of Discrete Mathematics and Geometry Vienna University of Technology 15.09.2007 Alexander Schiftner (TU Vienna)
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 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 informationCOMPUTING SURFACE UNIFORMIZATION USING DISCRETE BELTRAMI FLOW
COMPUTING SURFACE UNIFORMIZATION USING DISCRETE BELTRAMI FLOW Abstract. In this paper, we propose a novel algorithm for computing surface uniformization for surfaces with arbitrary topology. According
More informationCurvature line parametrized surfaces and orthogonal coordinate systems Discretization with Dupin cyclides
Curvature line parametrized surfaces and orthogonal coordinate systems Discretization with Dupin cyclides Emanuel Huhnen-Venedey, TU Berlin Diploma thesis supervised by A.I. Bobenko Structure of the talk
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 informationCurvature, Finite Topology, and Foliations
Characterizations of Complete Embedded Minimal Surfaces: Finite Curvature, Finite Topology, and Foliations Michael Nagle March 15, 2005 In classifying minimal surfaces, we start by requiring them to be
More informationBackground for Surface Integration
Background for urface Integration 1 urface Integrals We have seen in previous work how to define and compute line integrals in R 2. You should remember the basic surface integrals that we will need to
More informationSome incidence theorems and integrable discrete equations
Some incidence theorems and integrable discrete equations arxiv:nlin/0409065v1 [nlin.si] 30 Sep 2004 V.E. Adler Institut für Mathematik, Technische Universität Berlin, Str. des 17. Juni 136, 10623 Berlin,
More informationSIMPLICIAL ENERGY AND SIMPLICIAL HARMONIC MAPS
SIMPLICIAL ENERGY AND SIMPLICIAL HARMONIC MAPS JOEL HASS AND PETER SCOTT Abstract. We introduce a combinatorial energy for maps of triangulated surfaces with simplicial metrics and analyze the existence
More informationParameterization II Some slides from the Mesh Parameterization Course from Siggraph Asia
Parameterization II Some slides from the Mesh Parameterization Course from Siggraph Asia 2008 1 Non-Convex Non Convex Boundary Convex boundary creates significant distortion Free boundary is better 2 Fixed
More information1 Unstable periodic discrete minimal surfaces
1 Unstable periodic discrete minimal surfaces Konrad Polthier Technische Universität Berlin, Institut für Mathematik polthier@math.tu-berlin.de Summary. In this paper we define the new alignment energy
More informationConformal Geometry of Simplicial Surfaces (ROUGH DRAFT)
Conformal Geometry of Simplicial Surfaces (ROUGH DRAFT) Keenan Crane Last updated: September 11, 2018 WARNING: This document is a rough draft of course notes from the AMS Short Course on Discrete Differential
More informationDiscrete Surfaces. David Gu. Tsinghua University. Tsinghua University. 1 Mathematics Science Center
Discrete Surfaces 1 1 Mathematics Science Center Tsinghua University Tsinghua University Discrete Surface Discrete Surfaces Acquired using 3D scanner. Discrete Surfaces Our group has developed high speed
More informationThe Contribution of Discrete Differential Geometry to Contemporary Architecture
The Contribution of Discrete Differential Geometry to Contemporary Architecture Helmut Pottmann Vienna University of Technology, Austria 1 Project in Seoul, Hadid Architects 2 Lilium Tower Warsaw, Hadid
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 informationIntroduction to Complex Analysis
Introduction to Complex Analysis George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 413 George Voutsadakis (LSSU) Complex Analysis October 2014 1 / 50 Outline
More informationDiscrete Differential Geometry: An Applied Introduction
Discrete Differential Geometry: An Applied Introduction Eitan Grinspun with Mathieu Desbrun, Konrad Polthier, Peter Schröder, & Ari Stern 1 Differential Geometry Why do we care? geometry of surfaces Springborn
More informationGreedy Routing with Guaranteed Delivery Using Ricci Flow
Greedy Routing with Guaranteed Delivery Using Ricci Flow Jie Gao Stony Brook University Joint work with Rik Sarkar, Xiaotian Yin, Wei Zeng, Feng Luo, Xianfeng David Gu Greedy Routing Assign coordinatesto
More informationDiscrete Ricci Flow and Its Applications
Discrete Ricci Flow and Its Applications State University of New York 1 Motivation Ricci flow is a powerful tool for designing Riemannian metrics, which lays down the theoretic foundation for many crucial
More informationThree Points Make a Triangle Or a Circle
Three Points Make a Triangle Or a Circle Peter Schröder joint work with Liliya Kharevych, Boris Springborn, Alexander Bobenko 1 In This Section Circles as basic primitive it s all about the underlying
More informationCS 177 Homework 1. Julian Panetta. October 22, We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F:
CS 177 Homework 1 Julian Panetta October, 009 1 Euler Characteristic 1.1 Polyhedral Formula We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F: V E + F = 1 First,
More informationEnvelopes Computational Theory and Applications
Envelopes Computational Theory and Applications Category: survey Abstract for points, whose tangent plane maps to a line under the projection. These points form the so-called Based on classical geometric
More informationarxiv: v2 [math.dg] 16 Oct 2014
Curvature line parametrized surfaces and orthogonal coordinate systems. Discretization with Dupin cyclides. arxiv:1101.5955v2 [math.dg] 16 Oct 2014 Alexander I. Bobenko and Emanuel Huhnen-Venedey October
More informationDiscrete Surfaces in Isotropic Geometry
Discrete Surfaces in Isotropic Geometry Helmut Pottmann 1 and Yang Liu 2 1 Geometric Modeling and Industrial Geometry, Vienna University of Technology, Wiedner Hauptstr. 8-10, A-1040 Wien, Austria pottmann@geometrie.tuwien.ac.at
More informationC 1 Quadratic Interpolation of Meshes
C 1 Quadratic Interpolation of Meshes David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationSpherical quadrilaterals with three non-integer angles
Spherical quadrilaterals with three non-integer angles Alexandre Eremenko, Andrei Gabrielov and Vitaly Tarasov July 7, 2015 Abstract A spherical quadrilateral is a bordered surface homeomorphic to a closed
More informationCONSTANT SCALAR CURVATURE METRICS ON BOUNDARY COMPLEXES OF CYCLIC POLYTOPES
CONSTANT SCALAR CURVATURE METRICS ON BOUNDARY COMPLEXES OF CYCLIC POLYTOPES ANDREW MARCHESE AND JACOB MILLER Abstract. In this paper we give examples of constant scalar curvature metrics on piecewise-flat
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 informationMöbius Transformations in Scientific Computing. David Eppstein
Möbius Transformations in Scientific Computing David Eppstein Univ. of California, Irvine School of Information and Computer Science (including joint work with Marshall Bern from WADS 01 and SODA 03) Outline
More informationHow to Project Spherical Conics into the Plane
How to Project pherical Conics into the Plane Yoichi Maeda maeda@keyakiccu-tokaiacjp Department of Mathematics Tokai University Japan Abstract: In this paper, we will introduce a method how to draw the
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 informationVisual Recognition: Image Formation
Visual Recognition: Image Formation Raquel Urtasun TTI Chicago Jan 5, 2012 Raquel Urtasun (TTI-C) Visual Recognition Jan 5, 2012 1 / 61 Today s lecture... Fundamentals of image formation You should know
More informationDiscrete Surface Ricci Flow
TO APPEAR IN IEEE TVCG 1 Discrete Surface Ricci Flow Miao Jin 1, Junho Kim 1,3,FengLuo 2, and Xianfeng Gu 1 1 Stony Brook University 2 Rutgers University 3 Dong-Eui University Abstract This work introduces
More informationSUPERCYCLIDIC NETS ALEXANDER I. BOBENKO, EMANUEL HUHNEN-VENEDEY, AND THILO RÖRIG
SUPERCYCLIDIC NETS ALEXANDER I. BOBENKO, EMANUEL HUHNEN-VENEDEY, AND THILO RÖRIG Abstract. Supercyclides are surfaces with a characteristic conjugate parametrization consisting of two families of conics.
More informationEdge offset meshes in Laguerre geometry
Geometry preprint 190, Technische Universität Wien July 2008 Helmut Pottmann Philipp Grohs Bernhard Blaschitz Edge offset meshes in Laguerre geometry Abstract A mesh M with planar faces is called an edge
More informationRotation and Orientation: Fundamentals. Perelyaev Sergei VARNA, 2011
Rotation and Orientation: Fundamentals Perelyaev Sergei VARNA, 0 What is Rotation? Not intuitive Formal definitions are also confusing Many different ways to describe Rotation (direction cosine) matri
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 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 informationSurface Mesh Generation
Surface Mesh Generation J.-F. Remacle Université catholique de Louvain September 22, 2011 0 3D Model For the description of the mesh generation process, let us consider the CAD model of a propeller presented
More informationDiscrete Minimal Surfaces using P-Hex Meshes
Discrete Minimal Surfaces using P-Hex Meshes Diplomarbeit zur Erlangung des akademischen Grades Diplom-Mathematikerin vorgelegt von: Jill Bucher Matrikel-Nr.: 4182388 Email: Fachbereich: Betreuer: jill.bucher@math.fu-berlin.de
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 informationCurvatures of Smooth and Discrete Surfaces
Curvatures of Smooth and iscrete Surfaces John M. Sullivan The curvatures of a smooth curve or surface are local measures of its shape. Here we consider analogous quantities for discrete curves and surfaces,
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 informationAspects of Geometry. Finite models of the projective plane and coordinates
Review Sheet There will be an exam on Thursday, February 14. The exam will cover topics up through material from projective geometry through Day 3 of the DIY Hyperbolic geometry packet. Below are some
More informationConstrained Willmore Tori in the 4 Sphere
(Technische Universität Berlin) 16 August 2006 London Mathematical Society Durham Symposium Methods of Integrable Systems in Geometry Constrained Willmore Surfaces The Main Result Strategy of Proof Constrained
More informationShape Modeling. Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell. CS 523: Computer Graphics, Spring 2011
CS 523: Computer Graphics, Spring 2011 Shape Modeling Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell 2/15/2011 1 Motivation Geometry processing: understand geometric characteristics,
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 informationOn Some Elementary Properties of Quadrilaterals
Forum eometricorum Volume 17 (2017) 473 482. FRUM EM SSN 1534-1178 n Some Elementary Properties of Quadrilaterals Paris Pamfilos bstract. We study some elementary properties of convex quadrilaterals related
More informationA curvature theory for discrete surfaces based on mesh parallelity
Mathematische Annalen manuscript No. (will be inserted by the editor) A curvature theory for discrete surfaces based on mesh parallelity Alexander I. Bobenko Helmut Pottmann Johannes Wallner Received:
More informationA surface f : M R 3 is minimal if: M has MEAN CURVATURE = 0. Coordinate functions are Conformal Gauss map G: M S 2 = C { }. MEROMORPHIC GAUSS MAP
Definition of minimal surface A surface f : M R 3 is minimal if: M has MEAN CURVATURE = 0. Small pieces have Small pieces have Small pieces occur as Coordinate functions are LEAST AREA. LEAST ENERGY. SOAP
More informationMath 462: Review questions
Math 462: Review questions Paul Hacking 4/22/10 (1) What is the angle between two interior diagonals of a cube joining opposite vertices? [Hint: It is probably quickest to use a description of the cube
More information4. Definition: topological space, open set, topology, trivial topology, discrete topology.
Topology Summary Note to the reader. If a statement is marked with [Not proved in the lecture], then the statement was stated but not proved in the lecture. Of course, you don t need to know the proof.
More informationMechanisms. Updated: 18Apr16 v7
Mechanisms Updated: 8Apr6 v7 Mechanism Converts input motion or force into a desired output with four combinations of input and output motion Rotational to Oscillating Rotational to Rotational Rotational
More informationOn a Triply Periodic Polyhedral Surface Whose Vertices are Weierstrass Points
Arnold Math J. DOI 10.1007/s40598-017-0067-9 RESEARCH CONTRIBUTION On a Triply Periodic Polyhedral Surface Whose Vertices are Weierstrass Points Dami Lee 1 Received: 3 May 2016 / Revised: 12 March 2017
More informationReview 1. Richard Koch. April 23, 2005
Review Richard Koch April 3, 5 Curves From the chapter on curves, you should know. the formula for arc length in section.;. the definition of T (s), κ(s), N(s), B(s) in section.4. 3. the fact that κ =
More informationStraight Line motion with rigid sets
Straight ine motion with rigid sets arxiv:40.4743v [math.mg] 9 Jan 04 Robert Connelly and uis Montejano January 7, 08 Abstract If one is given a rigid triangle in the plane or space, we show that the only
More informationComputer Vision. 2. Projective Geometry in 3D. Lars Schmidt-Thieme
Computer Vision 2. Projective Geometry in 3D Lars Schmidt-Thieme Information Systems and Machine Learning Lab (ISMLL) Institute for Computer Science University of Hildesheim, Germany 1 / 26 Syllabus Mon.
More informationDiscrete Conformal Structures
Discrete Conformal Structures Boris Springborn (TUB) Ulrich Pinkall (TUB) Peter Schröder (Caltech) 1 The Problem Find nice texture maps simplicial surface metric data satisfy triangle inequality 2 The
More informationOptimizing triangular meshes to have the incrircle packing property
Packing Circles and Spheres on Surfaces Ali Mahdavi-Amiri Introduction Optimizing triangular meshes to have p g g the incrircle packing property Our Motivation PYXIS project Geometry Nature Geometry Isoperimetry
More informationSection Parametrized Surfaces and Surface Integrals. (I) Parametrizing Surfaces (II) Surface Area (III) Scalar Surface Integrals
Section 16.4 Parametrized Surfaces and Surface Integrals (I) Parametrizing Surfaces (II) Surface Area (III) Scalar Surface Integrals MATH 127 (Section 16.4) Parametrized Surfaces and Surface Integrals
More informationTripod Configurations
Tripod Configurations Eric Chen, Nick Lourie, Nakul Luthra Summer@ICERM 2013 August 8, 2013 Eric Chen, Nick Lourie, Nakul Luthra (S@I) Tripod Configurations August 8, 2013 1 / 33 Overview 1 Introduction
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 informationSurfaces with rational chord length parameterization
Surfaces with rational chord length parameterization Bohumír Bastl 1, Bert Jüttler 2, Miroslav Lávička 1, and Zbyněk Šír1 1 University of West Bohemia, Faculty of Applied Sciences, Department of Mathematics,
More informationSurface Parameterization: a Tutorial and Survey
Surface Parameterization: a Tutorial and Survey Michael S. Floater Computer Science Department Oslo University, Norway Kai Hormann ISTI CNR, Pisa, Italy Abstract This paper provides a tutorial and survey
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 informationarxiv: v2 [math.cv] 31 Mar 2017
Quasiconformal dilatation of projective transformations and discrete conformal maps Stefan Born, Ulrike Bücking, Boris Springborn arxiv:1505.01341v2 [math.cv] 31 Mar 2017 Abstract We consider the quasiconformal
More informationCLASSIFICATION OF ORDERABLE AND DEFORMABLE COMPACT COXETER POLYHEDRA IN HYPERBOLIC SPACE
CLASSIFICATION OF ORDERABLE AND DEFORMABLE COMPACT COXETER POLYHEDRA IN HYPERBOLIC SPACE DHRUBAJIT CHOUDHURY, SUHYOUNG CHOI, AND GYE-SEON LEE Abstract. The aim of this work is to investigate properties
More informationWeighted Triangulations for Geometry Processing
Weighted Triangulations for Geometry Processing Fernando de Goes Caltech and Pooran Memari CNRS-LTCI Telecom ParisTech and Patrick Mullen Caltech and Mathieu Desbrun Caltech In this paper, we investigate
More informationSome Incidence Theorems and Integrable Discrete Equations
Discrete Comput Geom 36:489 498 (2006) DOI: 10.1007/s00454-006-1254-3 Discrete & Computational Geometry 2006 Springer Science+Business Media, Inc. Some Incidence Theorems and Integrable Discrete Equations
More informationGenerating Functions for Hyperbolic Plane Tessellations
Generating Functions for Hyperbolic Plane Tessellations by Jiale Xie A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Mathematics in
More informationLectures 19: The Gauss-Bonnet Theorem I. Table of contents
Math 348 Fall 07 Lectures 9: The Gauss-Bonnet Theorem I 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. In
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 informationTHE DNA INEQUALITY POWER ROUND
THE DNA INEQUALITY POWER ROUND Instructions Write/draw all solutions neatly, with at most one question per page, clearly numbered. Turn in the solutions in numerical order, with your team name at the upper
More informationCONFORMAL SPHERICAL PARAMETRIZATION FOR HIGH GENUS SURFACES
COMMUNICATIONS IN INFORMATION AND SYSTEMS c 2007 International Press Vol. 7, No. 3, pp. 273-286, 2007 004 CONFORMAL SPHERICAL PARAMETRIZATION FOR HIGH GENUS SURFACES WEI ZENG, XIN LI, SHING-TUNG YAU, AND
More informationIntroduction to Riemann surfaces, moduli spaces and its applications
Introduction to Riemann surfaces, moduli spaces and its applications Oscar Brauer M2, Mathematical Physics Outline 1. Introduction to Moduli Spaces 1.1 Moduli of Lines 1.2 Line Bundles 2. Moduli space
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 informationarxiv: v1 [cs.cg] 29 Aug 2014
Noname manuscript No. (will be inserted by the editor) Fast Disk Conformal Parameterization of Simply-connected Open Surfaces Pui Tung Choi Lok Ming Lui the date of receipt and acceptance should be inserted
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 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 information3. The three points (2, 4, 1), (1, 2, 2) and (5, 2, 2) determine a plane. Which of the following points is in that plane?
Math 4 Practice Problems for Midterm. A unit vector that is perpendicular to both V =, 3, and W = 4,, is (a) V W (b) V W (c) 5 6 V W (d) 3 6 V W (e) 7 6 V W. In three dimensions, the graph of the equation
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 informationMultiple Integrals. max x i 0
Multiple Integrals 1 Double Integrals Definite integrals appear when one solves Area problem. Find the area A of the region bounded above by the curve y = f(x), below by the x-axis, and on the sides by
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 informationLower Bounds on Mean Curvature of Closed Curves Contained in Convex Boundaries
Lower Bounds on Mean Curvature of Closed Curves Contained in Convex Boundaries Greg McNulty, Robert King, Haijian Lin, Sarah Mall August 13, 24 Abstract We investigate a geometric inequality that states
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 information