Alexandrov's theorem, weighted Delaunay triangulations, and mixed volumes

DOI10.5802/AIF.2358zbMATH Open1154.52005arXivmath/0609447OpenAlexW2144485551MaRDI QIDQ931891FDOQ931891

Authors: Ivan Izmestiev, Alexander I. Bobenko 

Publication date: 4 July 2008

Published in: Annales de l’institut Fourier (Search for Journal in Brave)

Abstract: We present a constructive proof of Alexandrov's theorem regarding the existence of a convex polytope with a given metric on the boundary. The polytope is obtained as a result of a certain deformation in the class of generalized convex polytopes with the given boundary. We study the space of generalized convex polytopes and discover a relation with the weighted Delaunay triangulations of polyhedral surfaces. The existence of the deformation follows from the non-degeneracy of the Hessian of the total scalar curvature of a positively curved generalized convex polytope. The latter is shown to be equal to the Hessian of the volume of the dual generalized polyhedron. We prove the non-degeneracy by generalizing the Alexandrov-Fenchel inequality. Our construction of a convex polytope from a given metric is implemented in a computer program.

Full work available at URL: https://arxiv.org/abs/math/0609447

Recommendations

• A Pseudopolynomial Algorithm for Alexandrov’s Theorem
• A variational principle for weighted Delaunay triangulations and hyperideal polyhedra
• A variational proof of Alexandrov's convex cap theorem
• Infinitesimal rigidity of convex polyhedra through the second derivative of the Hilbert-Einstein functional
• Around A. D. Alexandrov's uniqueness theorem for convex polytopes

zbMATH Keywords

convex polytopeDelaunay triangulationtotal scalar curvaturegeneralized convex polytopegeneralized dualmixed volumes.singular euclidean metric

Mathematics Subject Classification ID

Three-dimensional polytopes (52B10) Mixed volumes and related topics in convex geometry (52A39) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Global surface theory (convex surfaces à la A. D. Aleksandrov) (53C45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Lectures on Polytopes
• Title not available (Why is that?)
• Euclidean structures on simplicial surfaces and hyperbolic volume
• Geometry and topology for mesh generation
• Title not available (Why is that?)
• Polyhedral realisation of hyperbolic metrics with conical singularities on compact surfaces
• A discrete Laplace-Beltrami operator for simplicial surfaces
• Title not available (Why is that?)
• Small deformations of polygons and polyhedra
• Convex Polyhedra
• Title not available (Why is that?)
• The Weyl and Minkowski problems in differential geometry in the large
• Rigidity and polynomial invariants of convex polytopes
• Title not available (Why is that?)
• Rigidity and the Alexandrov-Fenchel inequality
• A variational principle for weighted Delaunay triangulations and hyperideal polyhedra
• Circle patterns on singular surfaces
• Title not available (Why is that?)
• Voronoi diagrams on piecewise flat surfaces and an application to biological growth
• Singular Euclidean Structures on Surfaces
• A short proof of rigidity of convex polytopes
• Title not available (Why is that?)

Cited In (42)

• Shapes of polyhedra, mixed volumes and hyperbolic geometry
• Hyper-ideal circle patterns with cone singularities
• Discrete conformal maps and ideal hyperbolic polyhedra
• Finding weakly simple closed quasigeodesics on polyhedral spheres
• Canonical tessellations of decorated hyperbolic surfaces
• Regge's Einstein-Hilbert functional on the double tetrahedron
• Geometric triangulations and discrete Laplacians on manifolds: an update
• Bumpy pyramid folding
• On branched coverings of singular \((G, X)\)-manifolds
• Convex polyhedra in Lorentzian space-forms
• Variational properties of the discrete Hilbert-Einstein functional
• Generalized D-forms have no spurious creases
• On weakly convex star-shaped polyhedra
• Degeneracy criterion for a convex polyhedron
• Polyhedral hyperbolic metrics on surfaces
• Rigidity of the hexagonal Delaunay triangulated plane
• Gauss images of hyperbolic cusps with convex polyhedral boundary
• Around A. D. Alexandrov's uniqueness theorem for convex polytopes
• Embeddings of non-positively curved compact surfaces in flat Lorentzian manifolds
• Hyperbolization of cusps with convex boundary
• A variational principle for weighted Delaunay triangulations and hyperideal polyhedra
• Minkowski-type and Alexandrov-type theorems for polyhedral herissons
• Title not available (Why is that?)
• Pseudo-edge unfoldings of convex polyhedra
• Prescribed curvature problem for discrete conformality on convex spherical cone-metrics
• Principal curvatures from the integral invariant viewpoint
• A variational proof of Alexandrov's convex cap theorem
• Hyperbolic cusps with convex polyhedral boundary
• Ideal hyperbolic polyhedra and discrete uniformization
• The Colin de Verdière number and graphs of polytopes
• Ideal polyhedral surfaces in Fuchsian manifolds
• A Pseudopolynomial Algorithm for Alexandrov’s Theorem
• Convex shapes and harmonic caps
• Book Review: Ricci flow for shape analysis and surface registration: theories, algorithms and applications
• A convex surface with fractal curvature
• Fuchsian polyhedra in Lorentzian space-forms
• A proof of Alexandrov's uniqueness theorem for convex surfaces in \(\mathbb R^3\)
• Recognition of affine-equivalent polyhedra by their natural developments
• Efficient Algorithm for Box Folding
• Discrete uniformization of polyhedral surfaces with non-positive curvature and branched covers over the sphere via hyper-ideal circle patterns
• Adiabatic isometric mapping algorithm for embedding 2-surfaces in Euclidean 3-space
• Boundary metric of Epstein-Penner convex hull and discrete conformality

Uses Software

• Voronoi

This page was built for publication: Alexandrov's theorem, weighted Delaunay triangulations, and mixed volumes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q931891)