English
Related papers

Related papers: Analysis of Dynamic Voronoi Diagrams in the Hilber…

200 papers

The Hilbert metric is a distance function defined for points lying within a convex body. It generalizes the Cayley-Klein model of hyperbolic geometry to any convex set, and it has numerous applications in the analysis and processing of…

Computational Geometry · Computer Science 2021-12-07 Auguste H. Gezalyan , David M. Mount

The Hilbert metric on convex subsets of $\mathbb R^n$ has proven a rich notion and has been extensively studied. We propose here a generalization of this metric to subset of complex projective spaces and give examples of applications to…

Metric Geometry · Mathematics 2022-03-25 Elisha Falbel , Antonin Guilloux , Pierre Will

Classifying points in high dimensional spaces is a fundamental geometric problem in machine learning. In this paper, we address classifying points in the $d$-dimensional Hilbert polygonal metric. The Hilbert metric is a generalization of…

Computational Geometry · Computer Science 2026-01-21 Aditya Acharya , Auguste H. Gezalyan , David M. Mount

A strictly convex real projective orbifold is equipped with a natural Finsler metric called the Hilbert metric. In the case that the projective structure is hyperbolic, the Hilbert metric and the hyperbolic metric coincide. We prove that…

Geometric Topology · Mathematics 2009-12-31 Daryl Cooper , Kelly Delp

The development of a metric for structural data is a long-term problem in pattern recognition and machine learning. In this paper, we develop a general metric for comparing nonlinear dynamical systems that is defined with Perron-Frobenius…

Machine Learning · Statistics 2018-11-01 Isao Ishikawa , Keisuke Fujii , Masahiro Ikeda , Yuka Hashimoto , Yoshinobu Kawahara

On any convex domain in $\mathbb{R}^n$ we can define the Hilbert metric. A projective transformation is an example of an isometry of the Hilbert metric. In this thesis we will prove that the group of projective transformations on a convex…

Metric Geometry · Mathematics 2014-11-10 Timothy Speer

Higher-order Voronoi diagrams and Delaunay mosaics in polygonal metrics have only recently been studied, yet no tools exist for visualizing them. We introduce a tool that fills this gap, providing dynamic interactive software for…

In his work on the foundations of geometry, Hilbert observed that a formula which appeared in works by Beltrami, Cayley, and Klein, gives rise to a complete metric on any bounded convex domain. Some decades later, Garrett Birkhoff and Hans…

Metric Geometry · Mathematics 2013-02-20 Anders Karlsson

The Hilbert metric between two points $x,y$ in a bounded convex domain $G$ is defined as the logarithm of the cross-ratio of $x,y$ and the intersection points of the Euclidean line passing through the points $x,y$ and the boundary of the…

Metric Geometry · Mathematics 2023-10-31 Oona Rainio , Matti Vuorinen

We review some basic concepts related to convex real projective structures from the differential geometry point of view. We start by recalling a Riemannian metric which originates in the study of affine spheres using the Blaschke connection…

Geometric Topology · Mathematics 2014-06-30 Inkang Kim , Athanase Papadopoulos

We survey some basic geometric properties of the Funk metric of a convex set in $\mathbb{R}^n$. In particular, we study its geodesics, its topology, its metric balls, its convexity properties, its perpendicularity theory and its isometries.…

Metric Geometry · Mathematics 2014-06-27 Athanase Papadopoulos , Marc Troyanov

We show that in the Klein projective ball model of hyperbolic space, the hyperbolic Voronoi diagram is affine and amounts to clip a corresponding power diagram, requiring however algebraic arithmetic. By considering the lesser-known…

Computational Geometry · Computer Science 2021-06-18 Frank Nielsen , Richard Nock

We study the metric projection onto the closed convex cone in a real Hilbert space $\mathscr{H}$ generated by a sequence $\mathcal{V} = \{v_n\}_{n=0}^\infty$. The first main result of this paper provides a sufficient condition under which…

Functional Analysis · Mathematics 2021-02-17 Yanqi Qiu , Zipeng Wang

We present a simple framework to compute hyperbolic Voronoi diagrams of finite point sets as affine diagrams. We prove that bisectors in Klein's non-conformal disk model are hyperplanes that can be interpreted as power bisectors of…

Computational Geometry · Computer Science 2021-04-28 Frank Nielsen , Richard Nock

A new metric on the open 2-dimensional unit disk is defined making it a geodesically complete metric space whose geodesic lines are precisely the Euclidean straight lines. Moreover, it is shown that the unit disk with this new metric is not…

Metric Geometry · Mathematics 2023-10-16 Charalampos Charitos , Ioannis Papadoperakis , Georgios Tsapogas

The Voronoi diagram-based dual-front active contour models are known as a powerful and efficient way for addressing the image segmentation and domain partitioning problems. In the basic formulation of the dual-front models, the evolving…

Computer Vision and Pattern Recognition · Computer Science 2021-06-09 Da Chen , Jack Spencer , Jean-Marie Mirebeau , Ke Chen , Minglei Shu , Laurent D. Cohen

We prove a functional identity between the Hilbert metric and the visual angle metric in the unit disk. The proof utilizes the Poincar\'e hyperbolic metric in terms of which both metrics can be expressed. This identity then yields sharp…

Complex Variables · Mathematics 2025-02-26 Sahsene Altinkaya , Masayo Fujimura , Matti Vuorinen

The Hilbert metric is a distance function defined for points lying within the interior of a convex body. It arises in the analysis and processing of convex bodies, machine learning, and quantum information theory. In this paper, we show how…

Computational Geometry · Computer Science 2023-12-12 Auguste Gezalyan , Soo Kim , Carlos Lopez , Daniel Skora , Zofia Stefankovic , David M. Mount

A general method to determine covariant Lyapunov vectors in both discrete- and continuous-time dynamical systems is introduced. This allows to address fundamental questions such as the degree of hyperbolicity, which can be quantified in…

Chaotic Dynamics · Physics 2009-11-13 F. Ginelli , P. Poggi , A. Turchi , H. Chaté , R. Livi , A. Politi

This is a survey article concerning applications of Hilbert's metric in the analysis and dynamics of linear and nonlinear mappings on cones. It will appear as a chapter in the "Handbook of Hilbert geometry", ed. G. Besson, A. Papadopoulos…

Metric Geometry · Mathematics 2013-05-01 Bas Lemmens , Roger Nussbaum
‹ Prev 1 2 3 10 Next ›