Adiabatic isometric mapping algorithm for embedding 2-surfaces in Euclidean 3-space

DOI10.1088/0264-9381/32/23/235012MaRDI QIDQ3466379zbMATH OpenOpenAlexFDO

Authors Shannon Ray, Warner A. Miller, Paul M. Alsing, Shing-Tung Yau

Publication date 1 February 2016

Published in Classical and Quantum Gravity (Search for Journal in Brave)

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

zbMATH Keywords

adiabatic isometric mapping (AIM)Alexandrov embeddingcomputational geometryheuristic optimizationquasi-local energyWeyl embedding

Mathematics Subject Classification ID

Applications of differential geometry to physics (53Z05) Computational methods for problems pertaining to relativity and gravitational theory (83-08) Einstein's equations (general structure, canonical formalism, Cauchy problems) (83C05) Gravitational energy and conservation laws; groups of motions (83C40)

Abstract: Alexandrov proved that any simplicial complex homeomorphic to a sphere with strictly non-negative Gaussian curvature at each vertex can be isometrically embedded uniquely in $mathbb{R}^3$ as a convex polyhedron. Due to the nonconstructive nature of his proof, there have yet to be any algorithms, that we know of, that realizes the Alexandrov embedding in polynomial time. Following his proof, we developed the adiabatic isometric mapping (AIM) algorithm. AIM uses a guided adiabatic pull-back procedure to produce "smooth" embeddings. Tests of AIM applied to two different polyhedral metrics suggests that its run time is sub cubic with respect to the number of vertices. Although Alexandrov's theorem specifically addresses the embedding of convex polyhedral metrics, we tested AIM on a broader class of polyhedral metrics that included regions of negative Gaussian curvature. One test was on a surface just outside the ergosphere of a Kerr black hole.

Recommendations

• A Pseudopolynomial Algorithm for Alexandrov’s Theorem
• New efficient algorithm for the isometric embedding of 2-surface metrics in three dimensional Euclidean space
• Extensions of isometric embeddings of pseudo-Euclidean metric polyhedra
• On isometric embeddings into anti-de Sitter spacetimes
• Isometric embeddings of surfaces with nonnegative curvature in \(\mathbb{R}^ 3\)

Cites work

• A Pseudopolynomial Algorithm for Alexandrov’s Theorem
• Alexandrov's theorem, weighted Delaunay triangulations, and mixed volumes
• Combinatorial Ricci flows on surfaces.
• Distributed mean curvature on a discrete manifold for Regge calculus
• scientific article; zbMATH DE number 3194254 (Why is no real title available?)
• Isometric embeddings of 2-spheres by embedding flow for applications in numerical relativity
• Isometric embeddings of black-hole horizons in three-dimensional flat space
• On the Existence of a Closed Convex Surface Realizing a Given Riemannian Metric
• Quasi-local energy-momentum and angular momentum in general relativity
• Simplicial Ricci flow
• The Weyl and Minkowski problems in differential geometry in the large

Cited in

(3)

• Recognition of affine-equivalent polyhedra by their natural developments
• Conformal representation of Kerr space-time poloidal sub-manifolds
• New efficient algorithm for the isometric embedding of 2-surface metrics in three dimensional Euclidean space

Describes a project that uses

Uses Software

• DistMesh

This page was built for publication: Adiabatic isometric mapping algorithm for embedding 2-surfaces in Euclidean 3-space

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