The Delaunay tessellation in hyperbolic space

DOI10.1017/S0305004116000827zbMATH Open1383.52019arXiv1308.4899OpenAlexW2963274266MaRDI QIDQ4600746FDOQ4600746

Authors: Jason DeBlois 

Publication date: 12 January 2018

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

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.

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

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

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)

Cites Work

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

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)