Analysis of Dynamic Voronoi Diagrams in the Hilbert Metric

04/05/2023
by   Madeline Bumpus, et al.
0

The Hilbert metric is a projective metric defined on a convex body which generalizes the Cayley-Klein model of hyperbolic geometry to any convex set. In this paper we analyze Hilbert Voronoi diagrams in the Dynamic setting. In addition we introduce dynamic visualization software for Voronoi diagrams in the Hilbert metric on user specified convex polygons.

READ FULL TEXT

page 3

page 7

page 9

research
12/06/2021

Voronoi Diagrams in the Hilbert Metric

The Hilbert metric is a distance function defined for points lying withi...
research
07/05/2018

The em-convex rewrite system

We introduce and study em (or "emergent"), a lambda calculus style rewri...
research
11/16/2019

Where are the Natural Numbers in Hilbert's Foundations of Geometry?

Hilbert's Foundations of Geometry was perhaps one of the most influentia...
research
05/11/2019

Embeddings of Persistence Diagrams into Hilbert Spaces

Since persistence diagrams do not admit an inner product structure, a ma...
research
04/17/2020

Hilbert geometry of the Siegel disk: The Siegel-Klein disk model

We study the Hilbert geometry induced by the Siegel disk domain, an open...
research
09/05/2023

Hyperbolic contractivity and the Hilbert metric on probability measures

This paper gives a self-contained introduction to the Hilbert projective...
research
06/12/2019

A New Proof of Hopf's Inequality Using a Complex Extension of the Hilbert Metric

It is well known from the Perron-Frobenius theory that the spectral gap ...

Please sign up or login with your details

Forgot password? Click here to reset