The Delaunay tessellation in hyperbolic space

DOI10.1017/S0305004116000827MaRDI QIDQ4600746zbMATH OpenOpenAlexFDO

Authors Jason DeBlois

Publication date 12 January 2018

Published in Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

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

zbMATH Keywords

convex hullhyperbolic spaceDelaunay tessellationVoronoi tessellation

Mathematics Subject Classification ID

Hyperbolic and elliptic geometries (general) and generalizations (51M10) Hyperbolic and Kobayashi hyperbolic manifolds (32Q45) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)

Abstract: The Delaunay tessellation of a locally finite subset of hyperbolic space is constructed using convex hulls in Euclidean space of one higher dimension. For finite and lattice-invariant sets it is proven to be a polyhedral decomposition, and versions (necessarily modified from the Euclidean setting) of the empty circumspheres condition and geometric duality with the Voronoi tessellation are proved. Some pathological examples of infinite, non lattice-invariant sets are exhibited.

Recommendations

• Canonical tessellations of decorated hyperbolic surfaces
• Recognizing Dirichlet tesselations
• Wandering vectors of finite subdiagonal algebras
• Delaunay cells for arrangements of flats in hyperbolic space
• Gibbs Delaunay tessellations with geometric hardcore conditions

Cites work

• scientific article; zbMATH DE number 2066318 (Why is no real title available?)
• scientific article; zbMATH DE number 1385418 (Why is no real title available?)
• A Whirlwind Tour of Computational Geometry
• A generalization of the Epstein-Penner construction to projective manifolds
• Euclidean decompositions of noncompact hyperbolic manifolds
• Foundations of Hyperbolic Manifolds
• Geometry. I, II. Transl. from the French by M. Cole and S. Levy
• Hyperbolic Delaunay complexes and Voronoi diagrams made practical
• Lectures on hyperbolic geometry
• Nonpositively curved, piecewise Euclidean structures on hyperbolic manifolds
• The Convex Hull Construction for Compact Surfaces and the Dirichlet Polygon
• The centered dual and the maximal injectivity radius of hyperbolic surfaces
• Triangulations. Structures for algorithms and applications

Cited in

(11)

• Representing infinite periodic hyperbolic Delaunay triangulations using finitely many Dirichlet domains
• The maximal injectivity radius of hyperbolic surfaces with geodesic boundary
• Hyperbolic Delaunay complexes and Voronoi diagrams made practical
• The Trigonometry of Hyperbolic Tessellations
• Hyperbolic Delaunay complexes and Voronoi diagrams made practical
• Anchored expansion of Delaunay complexes in real hyperbolic space and stationary point processes
• Gibbs Delaunay tessellations with geometric hardcore conditions
• Bounds for several-disk packings of hyperbolic surfaces
• Delaunay cells for arrangements of flats in hyperbolic space
• The centered dual and the maximal injectivity radius of hyperbolic surfaces
• Bounding the area of a centered dual two-cell below, given lower bounds on its side lengths

This page was built for publication: The Delaunay tessellation in hyperbolic space

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