An Introduction to Polyhedral Geometry Feng Luo Rutgers undergraduate math club Thursday, Sept 18, 2014 New Brunswick, NJ.

Slides:



Advertisements
Similar presentations
Part III: Polyhedra d: Alexandrov to Sabitov Joseph ORourke Smith College.
Advertisements

8.1 Prisms, Area and Volume Prism – 2 congruent polygons lie in parallel planes corresponding sides are parallel. corresponding vertices are connected.
Greedy Routing with Guaranteed Delivery Using Ricci Flow Jie Gao Stony Brook University Rik Sarkar, Xiaotian Yin, Feng Luo, Xianfeng David Gu.
Engineering math Review Trigonometry Trigonometry Systems of Equations Systems of Equations Vectors Vectors Vector Addition and Subtraction Vector Addition.
4.1 Properties of a Parallelogram
By Groysman Maxim. Let S be a set of sites in the plane. Each point in the plane is influenced by each point of S. We would like to decompose the plane.
1 Constructing Convex 3-Polytopes From Two Triangulations of a Polygon Benjamin Marlin Dept. of Mathematics & Statistics McGill University Godfried Toussaint.
Discrete Geometry Tutorial 2 1
1 Tilings, Finite Groups, and Hyperbolic Geometry at the Rose-Hulman REU Rose-Hulman REU S. Allen Broughton Rose-Hulman Institute of Technology.
Triangulated 3-manifolds: from Haken to Thurston Feng Luo Rutgers University May, 19, 2010 Barrett Memorial Lecture University of Tennessee.
3. Delaunay triangulation
Variational Principles and Rigidity on Triangulated Surfaces Feng Luo Rutgers University Geometry & Topology Down Under The Hyamfest Melbourne, Australia.
Differential geometry II
Geometry Theme MAA PREP WORKSHOP Laurie Burton and Maria Fung Western Oregon University July 8 th 2003.
UMass Lowell Computer Science Advanced Algorithms Computational Geometry Prof. Karen Daniels Spring, 2004 Chapter 4: 3D Convex Hulls Monday, 2/23/04.
Volume and Angle Structures on closed 3-manifolds Feng Luo Rutgers University Oct. 28, 2006 Texas Geometry/Topology conference Rice University.
Slicing up hyperbolic tetrahedra: from the infinite to the finite
Warm Up Evaluate. 1. Find the midpoint between (0, 2x) and (2y, 2z).
9-4 Geometry in Three Dimensions  Simple Closed Surfaces  Regular Polyhedra  Cylinders and Cones.
Further Mathematics Geometry & Trigonometry Summary.
Planar Graphs Graph G is planar, if it can be “properly” drawn in the plane. In order to explain this informal notion we have to define embeddings of graphs.
Chapter 6 Investigating Non-Right Triangles as Models for Problems: 6.6 Adjusting the Pythagorean Theorem: The Cosine Law.
3.5a: Surface Area of Prisms and Cylinders
Connecticut Core Curricula for High Schools Geometry
Name the polygon by the number of sides.
TRANSFORMATIONAL GEOMETRY: THE GEOMETRY OF MOTION MATHINK, SATURDAY, FEBRUARY 7, 2015 SUSAN ADDINGTON CALIFORNIA STATE UNIVERSITY, SAN BERNARDINO.
11.3 Surface Areas of Pyramids and Cones A pyramid is a polyhedron in which one face (the base) can be any polygon and the other faces (the lateral faces)
Section 8.4 Nack/Jones1 Section 8.4 Polyhedrons & Spheres.
Sep./6/2007 Kazushi AHARA, and Keita SAKUGAWA (Meiji University) Subdivision HYPLANE and K=-1 surfaces with symmetry.
8.2 Angles in Polygons Polygon Number of sides Number of triangles Sum of measures of interior angles Triangle Quadrilateral Pentagon Hexagon Heptagon.
11.1 Space Figures and Cross Sections A polyhedron is a space figure, or three-dimensional figure, whose surfaces are polygons. Each polygon is a face.
Geometric Constructions
Geometry Review By: Kyle Dykes. Chapter 1 Important Terms – Line: extends in one dimension- – Collinear Points: Points that lie on the same line – Coplanar.
Euclidean Geometry
Net Review Opening Routine The net at the right folds into the cube shown beside it. Which letters will be on the top and front of the cube if A is folded.
Chapter Area, Pythagorean Theorem, and Volume 14 Copyright © 2013, 2010, and 2007, Pearson Education, Inc.
Geometry Review “Say you’re me and you’re in math class….” Geometry Cohort Weston Middle School June 2013.
Geometry. 3 sides 4 sides 5 sides 6 sides 8 sides 9 sides 10 sides 12 sides triangle quadrilateral pentagon hexagon octagon nonagon decagon dodecagon.
1 11. Polygons Polygons 2D polygons ( 다각형 ) –Polygon sides are all straight lines lying in the same plane 3D polyhedra ( 다면체 )  chap. 12 –Polyhedra.
Area & Perimeter on the Coordinate Plane
Do Now. Section 8.2 Angles in Polygons Polygon Interior Angles Theorem The sum of the measures of the interior angles of a convex polygon with n sides.
Unfolding and Reconstructing Polyhedra
Section 12-1 Exploring Solids. Polyhedron Three dimensional closed figure formed by joining three or more polygons at their side. Plural: polyhedra.
Rigidity of the hexagonal triangulation of the plane and its applications Feng Luo, Rutgers University Joint with Jian Sun (Tsinghua Univ. China) and Tianqi.
Surface area & Volume of Pyramids Tutorial 13d Pyramids §A pyramid is a polyhedron in which one face (the base) can be any polygon and the other faces.
Space Figures and Cross Sections. Polyhedra A polyhedron is a three- dimensional figure whose surfaces are polygons. Each polygon is a face of the polyhedron.
UNIT-III PROJECTION OF SOLIDS Projection of Solids: A solid is a three dimensional object having length, breadth and thickness. It is Completely bounded.
An Introduction to Computational Geometry: Arrangements and Duality Joseph S. B. Mitchell Stony Brook University Some images from [O’Rourke, Computational.
The study of points, lines, planes, shapes, and space.
Name the polygon by the number of sides.
Polyhedra and Prisms.
Goal: Identify and name solid figures.
Introduction to Geometry
9.1 Lines and Angles.
Introduction to the Olympiad Problem
The Law of Cosines.
Geometry Final Vocabulary
Geometry Final Vocabulary
Geometric Constructions
6.1 Platonic Solids ולדיסלב פנקוב
Volume and Angle Structures on closed 3-manifolds
8.3 Inscribed Polygons There are a couple very helpful Theorems about Polygons Inscribed within circles that we will look at.
Geometry Portfolio Term 2
CHAPTER 2: Geometric Constructions
12A, 12B Pythagoras’ Theorem, 13A, 13B Distance and Midpoint Formulas
14 Chapter Area, Pythagorean Theorem, and Volume
EOC Review.
A Portrait of a Group on a Surface with Boundary
Week 5: Polygons and Tilings on the SPhere
Geometry Final Vocabulary
Presentation transcript:

An Introduction to Polyhedral Geometry Feng Luo Rutgers undergraduate math club Thursday, Sept 18, 2014 New Brunswick, NJ

Polygons and polyhedra 3-D Scanned pictures

The 2 most important theorems in Euclidean geometry Pythagorean Theorem Area =(a+b) 2 =a 2 +b 2 +2ab Area = c 2 +4 (ab/2)=c 2 +2ab Gauss-Bonnet theorem distances, inner product, Hilbert spaces,…. Theorem. a+b+c = π. Homework Curvatures

The 3 rd theorem is Ptolemy It has applications to algebra (cluster algebra), geometry (Teichmuller theory), computational geometry (Delaunay), …. Homework: prove the Euclidean space version using trigonometry. It holds in spherical geometry, hyperbolic geometry, Minkowski plane and di-Sitter space, … For a quadrilateral inscribed to a circle:

Q. Any unsolved problems for polygons? Triangular Billiards Conjecture. Any triangular billiards board admits a closed trajectory. True: for any acute angled triangle. Best known result (R. Schwartz at Brown): true for all triangles of angles < 100 degree! Check:

Polyhedral surfaces Metric gluing of Eucildean triangles by isometries along edges. Metric d: = edge lengths Curvature K at vertex v: (angles) = metric-curvature: determined by the cosine law

the Euler Characteristic V-E-F genus = 0 E = 12 F = 6 V = 8 V-E+F = 2 genus = 0 E = 15 F = 7 V = 10 V-E+F = 2 genus = 1 E = 24 F = 12 V = 12 V-E+F = 0 4 faces 3 faces

A link between geometry and topology: Gauss Bonnet Theorem For a polyhedral surface S, ∑ v K v = 2π (V-E+F). The Euler characteristic of S.

Cauchy’s rigidity thm (1813) If two compact convex polytopes have isometric boundaries, then they differ by a rigid motion of E 3. Assume the same combinatorics and triangular faces, same edge lengths Then the same in 3-D. Q: How to determine a convex polyhedron? Thm Dihedral angles the same.

Thm(Rivin) Any polyhedral surface is determined, up to scaling, by the quantity F sending each edge e to the sum of the two angles facing e. F(e) = a+b Thm(L). For any h, any polyhedral surface is determined, up to scaling, by the quantity F h sending each edge e to : So far, there is no elementary proof of it. h =0: a+b; h=1: cos(a)+cos(b); h=-2: cot(a)+cot(b); h=-1: cot(a/2)cot(b/2);

Basic lemma. If f: U  R is smooth strictly convex and U is an open convex set U in R n, then ▽ f: U  R n is injective. Proof.

Eg 1. For a E 2 triangle of lengths x and angles y, the differential 1-form w is closed due to prop. 1, w= Σ i ln(tan(y i /2)) d x i. Thus, we can integrate w and obtain a function of x, F(x) = ∫ x w This function can be shown to be convex in x.

This function F, by the construction, satisfies: ∂F(x)/ ∂x i = ln(tan(y i /2)).

Thank you