SMOOTH POLYHEDRAL SURFACES

Similar documents
Freeform Architecture and Discrete Differential Geometry. Helmut Pottmann, KAUST

274 Curves on Surfaces, Lecture 5

Designing Cylinders with Constant Negative Curvature

CS 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:

Lectures 19: The Gauss-Bonnet Theorem I. Table of contents

Optimal (local) Triangulation of Hyperbolic Paraboloids

Discrete Minimal Surfaces using P-Hex Meshes

Differential Geometry: Circle Patterns (Part 1) [Discrete Conformal Mappinngs via Circle Patterns. Kharevych, Springborn and Schröder]

Shape Modeling and Geometry Processing

Shape Modeling. Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell. CS 523: Computer Graphics, Spring 2011

Two Connections between Combinatorial and Differential Geometry

(Discrete) Differential Geometry

CS 523: Computer Graphics, Spring Differential Geometry of Surfaces

Advanced Algorithms Computational Geometry Prof. Karen Daniels. Fall, 2012

CS 523: Computer Graphics, Spring Shape Modeling. Differential Geometry of Surfaces

Lectures in Discrete Differential Geometry 3 Discrete Surfaces

Hyplane Polyhedral Models of Hyperbolic Plane

Planar quad meshes from relative principal curvature lines

Discrete minimal surfaces of Koebe type

The Contribution of Discrete Differential Geometry to Contemporary Architecture

A GEOMETRIC APPROACH TO CURVATURE ESTIMATION ON TRIANGULATED 3D SHAPES

Surfaces: notes on Geometry & Topology

Conic Sections. College Algebra

Curvature Berkeley Math Circle January 08, 2013

Rational Bezier Curves

ALGEBRA II UNIT X: Conic Sections Unit Notes Packet

Discrete differential geometry: Surfaces made from Circles

05 - Surfaces. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Daniele Panozzo

Curvatures of Smooth and Discrete Surfaces

Convex Hulls (3D) O Rourke, Chapter 4

Impulse Gauss Curvatures 2002 SSHE-MA Conference. Howard Iseri Mansfield University

1/25 Warm Up Find the value of the indicated measure

Digital Geometry Processing Parameterization I

04 - Normal Estimation, Curves

Tutorial 3 Comparing Biological Shapes Patrice Koehl and Joel Hass

Counting Double Tangents of Closed Curves Without Inflection Points

3D Modeling Parametric Curves & Surfaces

Tightness for Smooth and Polyhedral Immersions of the Projective Plane with One Handle

Unit 12 Topics in Analytic Geometry - Classwork

A Polyhedral Model in Euclidean 3-Space of the Six-Pentagon Map of the Projective Plane

Generalized barycentric coordinates

How to Project Spherical Conics into the Plane

CURVES AND SURFACES, S.L. Rueda SUPERFACES. 2.3 Ruled Surfaces

Geometry of Flat Surfaces

3D Modeling Parametric Curves & Surfaces. Shandong University Spring 2013

An Introduction to Geometrical Probability

Lesson 7.1. Angles of Polygons

Multivariable Calculus

Euler s Theorem. Brett Chenoweth. February 26, 2013

THE DNA INEQUALITY POWER ROUND

Tripod Configurations

EM225 Projective Geometry Part 2

William P. Thurston. The Geometry and Topology of Three-Manifolds

Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts

Other Voronoi/Delaunay Structures

Greedy Routing in Wireless Networks. Jie Gao Stony Brook University

Chapter 10. Exploring Conic Sections

Geometry. Cluster: Experiment with transformations in the plane. G.CO.1 G.CO.2. Common Core Institute

EXPERIENCING GEOMETRY

Make geometric constructions. (Formalize and explain processes)

Henneberg construction

1 Descartes' Analogy

CAT(0)-spaces. Münster, June 22, 2004

#97 Curvature Evaluation of Faceted Models for Optimal Milling Direction

A Conformal Energy for Simplicial Surfaces

Mathematics High School Geometry

= secant lines of the n+1 unit circle divisions (d)

A barrier on convex cones with parameter equal to the dimension

Geodesic and curvature of piecewise flat Finsler surfaces

Preliminary Mathematics of Geometric Modeling (3)

Click the mouse button or press the Space Bar to display the answers.

66 III Complexes. R p (r) }.

Lecture 0: Reivew of some basic material

From isothermic triangulated surfaces to discrete holomorphicity

Shape Control of Cubic H-Bézier Curve by Moving Control Point

Research in Computational Differential Geomet

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.

L-CONVEX-CONCAVE SETS IN REAL PROJECTIVE SPACE AND L-DUALITY

Put your initials on the top of every page, in case the pages become separated.

6-1 Properties and Attributes of Polygons

CS3621 Midterm Solution (Fall 2005) 150 points

Curve and Surface Basics

Polygon Angle-Sum Theorem:

Bezier Curves. An Introduction. Detlef Reimers

Triangulations of hyperbolic 3-manifolds admitting strict angle structures

Common Core Specifications for Geometry

Basic tool: orientation tests

Surface Parameterization

SIMPLICIAL ENERGY AND SIMPLICIAL HARMONIC MAPS

Ma/CS 6b Class 11: Kuratowski and Coloring

Clipping Polygons. A routine for clipping polygons has a variety of graphics applications.

Triangles and Squares David Eppstein, ICS Theory Group, April 20, 2001

Math 155, Lecture Notes- Bonds

GAUSS-BONNET FOR DISCRETE SURFACES

JEFFERSON COLLEGE COURSE SYLLABUS MTH 009 GEOMETRY. 1 Credit Hour. Prepared By: Carol Ising. Revised Date: September 9, 2008 by: Carol Ising

IND62 TIM CALIBRATION OF FREE-FORM STANDARD AND THEIR APPLICATIONS FOR IN-PROCESS MEASUREMENT ON MACHINE TOOLS

What would you see if you live on a flat torus? What is the relationship between it and a room with 2 mirrors?

CHAPTER 8 QUADRATIC RELATIONS AND CONIC SECTIONS

Intersection of an Oriented Box and a Cone

Further Graphics. A Brief Introduction to Computational Geometry

Transcription:

SMOOTH POLYHEDRAL SURFACES Felix Günther Université de Genève and Technische Universität Berlin Geometry Workshop in Obergurgl 2017

PRELUDE Złote Tarasy shopping mall in Warsaw

PRELUDE Złote Tarasy shopping mall in Warsaw

PRELUDE Smooth and non-smooth realization of a cone and their Gauss images

STORYBOARD Episode I The Phantom Lemma Episode II Attack of the Index Episode III Revenge of the Lemma

STORYBOARD Episode I The Phantom Lemma Episode II Attack of the Index Episode III Revenge of the Lemma Episode IV A New Normal Episode V The Gauss Image Strikes Back Episode VI Return of Projective Transformations

STORYBOARD Episode I The Phantom Lemma Episode II Attack of the Index Episode III Revenge of the Lemma Episode IV A New Normal Episode V The Gauss Image Strikes Back Episode VI Return of Projective Transformations Episode VII The Applications Awaken

GAUSSIAN CURVATURE

DISCRETE GAUSSIAN CURVATURE P N i+1 K(P ) Ni+1 α i N i N i K (P) := 2π i α i

DISCRETE GAUSSIAN CURVATURE P N i+1 K(P ) Ni+1 α i N i N i K (P) := 2π i α i

MORE COMPLICATED GAUSS IMAGE Self-intersecting Gauss image

INDEX OF A VERTEX OF A POLYHEDRAL SURFACE

INTEGRATED INDEX

INTEGRATED INDEX 1 i(v, ξ)dξ = 1 1 1 2 S 2 2 S 2 2 m(v,, ξ) M = 2π M α (v) = K (v)

RELATION TO ALGEBRAIC AREA OF GAUSS IMAGE Positive discrete Gaussian curvature

RELATION TO ALGEBRAIC AREA OF GAUSS IMAGE Negative discrete Gaussian curvature

RELATION TO ALGEBRAIC AREA OF GAUSS IMAGE Gauss image contains pair of antipodal points

RELATION TO ALGEBRAIC AREA OF GAUSS IMAGE Index of v with respect to n equals -2

RELATION TO ALGEBRAIC AREA OF GAUSS IMAGE Index of v with respect to n equals -2 i(v, n) = w(g(v), n) + w(g(v), n)

SPHERICAL ANGLE f = f 2 is not an inflection face: ˆα f = α = π α f

SPHERICAL ANGLE f = f 2 is an inflection face: ˆα f = α = 2π α f

GAUSS IMAGE WITHOUT SELF-INTERSECTIONS: K>0 ˆα f (n 2)π = K (v) = 2π α f f v f v

GAUSS IMAGE WITHOUT SELF-INTERSECTIONS: K>0 ˆα f (n 2)π = K (v) = 2π α f f v f v = ˆα f = α f ) f v f v(π

GAUSS IMAGE WITHOUT SELF-INTERSECTIONS: K>0 Convex spherical polygon

GAUSS IMAGE WITHOUT SELF-INTERSECTIONS: K<0 f v ˆα f + (n 2)π = K (v) = 2π f v α f

GAUSS IMAGE WITHOUT SELF-INTERSECTIONS: K<0 f v ˆα f + (n 2)π = K (v) = 2π f v α f = f v ˆα f = f v(π + α f ) 4π

GAUSS IMAGE WITHOUT SELF-INTERSECTIONS: K<0 f v ˆα f + (n 2)π = K (v) = 2π f v α f = f v ˆα f = f v(π + α f ) 4π ˆα f = 2π (π α f ) = π + α f if f is not an inflection face ˆα f = 2π (2π α f ) = α f if f is an inflection face

GAUSS IMAGE WITHOUT SELF-INTERSECTIONS: K<0 Spherical pseudo-quadrilateral

GAUSS IMAGE WITHOUT SELF-INTERSECTIONS: K<0 Spherical pseudo-triangle (four inflection faces)

GAUSS IMAGE WITHOUT SELF-INTERSECTIONS: K<0 Spherical pseudo-triangle (two inflection faces)

GAUSS IMAGE WITHOUT SELF-INTERSECTIONS: K<0 Spherical pseudo-digon

NORMAL VECTOR AND TRANSVERSAL PLANE One-to-one projection of vertex star onto transversal plane

DUPIN INDICATRIX Intersection with a plane parallel and close to the tangent plane

DISCRETE DUPIN INDICATRIX K>0 Discrete ellipse in convex case

DISCRETE DUPIN INDICATRIX K<0 Inflection edge in the discrete Dupin indicatrix

DISCRETE DUPIN INDICATRIX K<0 Discrete hyperbola if Gauss image is star-shaped

DISCRETE DUPIN INDICATRIX K<0 Discrete hyperbola (four inflection faces)

DISCRETE DUPIN INDICATRIX K<0 Discrete hyperbola (two inflection faces)

GAUSS IMAGES FOR POSITIVE CURVATURE Gauss images do not intersect

GAUSS IMAGES FOR NEGATIVE CURVATURE Gauss images do not intersect

GAUSS IMAGES FOR NEGATIVE CURVATURE Polyhedral monkey saddle

GAUSS IMAGES FOR NEGATIVE CURVATURE Deformation of a monkey saddle

SHAPES OF FACES IN NEGATIVELY CURVED AREAS ˆα v = α v + π if α v < π and f 1 is not an inflection face, ˆα v = α v if α v < π and f 1 is an inflection face, ˆα v = α v π if α v > π and f 1 is not an inflection face, ˆα v = α v if α v > π and f 1 is an inflection face.

SHAPES OF FACES IN NEGATIVELY CURVED AREAS ˆα v = α v + π if α v < π and f 1 is not an inflection face, ˆα v = α v if α v < π and f 1 is an inflection face, ˆα v = α v π if α v > π and f 1 is not an inflection face, ˆα v = α v if α v > π and f 1 is an inflection face. 2π = v f 1 ˆα v = v f 1 α v + c 1 π c 3 π = (n 2)π + c 1 π c 3 π

SHAPES OF FACES IN NEGATIVELY CURVED AREAS ˆα v = α v + π if α v < π and f 1 is not an inflection face, ˆα v = α v if α v < π and f 1 is an inflection face, ˆα v = α v π if α v > π and f 1 is not an inflection face, ˆα v = α v if α v > π and f 1 is an inflection face. 2π = v f 1 ˆα v = v f 1 α v + c 1 π c 3 π = (n 2)π + c 1 π c 3 π Thus, c 1 c 3 = 4 n. Using c 1 + c 2 + c 3 + c 4 = n, 2c 1 + c 2 + c 4 = 4.

SHAPES OF FACES IN NEGATIVELY CURVED AREAS ˆα v = α v + π if α v < π and f 1 is not an inflection face, ˆα v = α v if α v < π and f 1 is an inflection face, ˆα v = α v π if α v > π and f 1 is not an inflection face, ˆα v = α v if α v > π and f 1 is an inflection face. 2π = v f 1 ˆα v = v f 1 α v + c 1 π c 3 π = (n 2)π + c 1 π c 3 π Thus, c 1 c 3 = 4 n. Using c 1 + c 2 + c 3 + c 4 = n, 2c 1 + c 2 + c 4 = 4. f 1 planar: c 1 + c 2 3.

SHAPES OF FACES IN NEGATIVELY CURVED AREAS c 1 = 0, c 2 = 4, c 3 = n 4, c 4 = 0

SHAPES OF FACES IN NEGATIVELY CURVED AREAS c 1 = 0, c 2 = 3, c 3 = n 4, c 4 = 1

SHAPES OF FACES IN NEGATIVELY CURVED AREAS c 1 = 1, c 2 = 2, c 3 = n 3, c 4 = 0

GAUSS IMAGES FOR MIXED CURVATURE Overlap of Gauss images

GAUSS IMAGES FOR MIXED CURVATURE Basic shapes of faces in areas of mixed curvature

GAUSS IMAGES FOR MIXED CURVATURE Discrete parabolic curve

SMOOTH POLYHEDRAL SURFACE DEFINITION An orientable polyhedral surface P immersed into R 3 is smooth if:

SMOOTH POLYHEDRAL SURFACE DEFINITION An orientable polyhedral surface P immersed into R 3 is smooth if: 1 K (v) 0 for all v. For all faces f, the sign of discrete Gaussian curvature changes at either zero or two edges.

SMOOTH POLYHEDRAL SURFACE DEFINITION An orientable polyhedral surface P immersed into R 3 is smooth if: 1 K (v) 0 for all v. For all faces f, the sign of discrete Gaussian curvature changes at either zero or two edges. 2 v n, n S 2 such that n, n f > 0 n f, f v, and such that the spherical polygon defined by n f is star-shaped with respect to n.

SMOOTH POLYHEDRAL SURFACE DEFINITION An orientable polyhedral surface P immersed into R 3 is smooth if: 1 K (v) 0 for all v. For all faces f, the sign of discrete Gaussian curvature changes at either zero or two edges. 2 v n, n S 2 such that n, n f > 0 n f, f v, and such that the spherical polygon defined by n f is star-shaped with respect to n. 3 f, v f ˆα v is ±2π or 0 depending on whether K (v) has the same sign for all v f or not. In the first case, we demand in addition that f is star-shaped; in the latter case, we require that the convex hull of vertices of positive discrete Gaussian curvature does not contain any vertex of negative curvature.

NOTION OF SMOOTHNESS IS PROJECTIVELY INVARIANT THEOREM Let P be a smooth polyhedral surface immersed into R 3 RP 3. Furthermore, let π be a projective transformation that does not map any point of P to infinity. Then, π(p) is a smooth polyhedral surface. Furthermore, discrete tangent planes, discrete asymptotic directions, discrete parabolic curves, and points of contact are mapped to the corresponding objects of π(p).

PROJECTIVE DUAL SURFACE Projective dual surfaces of smooth polyhedral surfaces are smooth

RESULTS OF OUR ALGORITHM Optimization started from (a) non-smooth; (b) weakly smooth surface

RESULTS OF OUR ALGORITHM Department of Islamic Art within the Musée du Louvre

RESULTS OF OUR ALGORITHM Broken images in the reflections

RESULTS OF OUR ALGORITHM Optimization of Louvre surface