arXiv Science⌕ Search

arXiv · 2611.16336

Visibility graphs of irregularly sampled two-dimensional fields via Voronoi tessellations

Abstract

Visibility graphs map a time series into a network by linking two data whenever the straight line between them is not obstructed by intermediate data. Their extension to two-dimensional fields has so far been restricted to regular lattices, where visibility is checked along a finite number of lattice directions. We propose a definition for scalar data sampled at arbitrary, irregularly scattered points of the plane. Each point is assigned its Voronoi cell, so that the data become a landscape of prisms, and two points are linked when the line of sight between them clears the cells crossed by the connecting segment. This yields horizontal ($\HVGV$) and natural ($\NVGV$) Voronoi visibility graphs that reduce exactly to the classical horizontal and natural visibility graphs when the points are collinear, contain the Gabriel graph of the point set, and can be built by an exact walk through the Delaunay triangulation. For uncorrelated heights, the horizontal graph depends only on the ranks of the data, so its statistics are independent of the marginal distribution. The probability that two points see each other is $2/[(M+1)(M+2)]$, where $M$ is the number of Voronoi cells crossed, which reduces the problem to the geometry of the tessellation. For Poisson points this gives a degree distribution with a scale-free tail $P(k)\simeq(π^3/4)\,k^{-2}$ and a mean degree that grows as $(π^3/8)\ln N$, in contrast with the finite value $\langle k\rangle=4$ of one-dimensional series. Two dimensions are therefore the marginal case in which isotropic horizontal visibility ceases to be local. Numerical simulations with up to $N=1.28\times10^5$ points support these predictions.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Francisco J. Muñoz, Juan Carlos Nuño. 2026-11-12. Visibility graphs of irregularly sampled two-dimensional fields via Voronoi tessellations. https://arxiv.science/abs/2611.16336

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Scattering in the planar restricted $(N+1)$-body problem

In the restricted $(N+1)$-body problem, as time goes to positive or negative infinity the massless body has four possible final motions: hyperbolic, parabolic, oscillatory and bounded. In the hyperbolic case, the massless body comes from or goes to infinity with a non-zero limiting energy and a limiting direction, and in the parabolic case, it comes from or goes to infinity with a zero limiting energy and possibly a limiting direction. In this paper we study scattering orbits that come from infinity and then go to infinity. It will be proven that for the planar restricted $(N+1)$-body problem with the motions of the primaries being collision-free and periodic, for any two given asymptotic directions, there exists at least one hyperbolic scattering orbit for any positive limiting energy and one parabolic scattering orbit. The orbits are either always collision-free or regularizable with one collision.

math.DS↗

Exponential mixing for equilibrium states of time changes of hyperbolic geodesic flows

Let $M$ be a closed hyperbolic manifold of dimension $n\ge2$, let $ψ$ be a smooth positive function on its unit tangent bundle $SM$, and let $f^t_ψ$ be the time change of the geodesic flow with speed $1/ψ$. We prove that $f^t_ψ$ is exponentially mixing, for Hölder observables, with respect to the equilibrium state of every Hölder potential, as asked by Bowen and Ruelle. This includes the smooth invariant measure and the measure of maximal entropy. The proof runs Dolgopyat's cancellation argument at a variable \emph{local frequency} $Λ_b=|b|(1+\|\bY_b\|)$ (Proposition~\ref{prop:localfreq}): the scale $1/|b|$ is replaced by a scale that depends on the point, as in the work of Tsujii and Zhang in dimension three, and the argument runs without a smooth contact structure and without $C^1$ strong foliations. Many of the techniques, in particular the reduction to an expanding semiflow by quotienting along the stable foliation, are inspired by the earlier work of Butterley and War \cite{BW20}.

math.DS↗

On automorphic measures, Lyapunov exponents and instability of rational maps

To construct obstructions to the stability of rational maps with non-summable critical points in their Julia sets, we introduce automorphic measures with complex eigenvalues for rational maps on the Riemann sphere. In particular, these measures extend the classical notions of quasi-invariant and conformal measures by allowing the respective Radon--Nikodym derivative to be complex-valued and proportional to a multiplicative cocycle. \[ j_{(s,t)}(R) = |R'|^{s} \left(\frac{|R'|}{R'}\right)^{t}, \] which plays the role of a generalized automorphy factor in the sense of group actions. The existence of such measures reveals a close connection between geometric and dynamical properties of rational maps. We show that the existence of certain automorphic measures, particularly unimodular measures and their associated vector fields, implies instability of the corresponding rational map. Specifically, for a weakly dissipative rational map admitting a $( -1, 1)$-unimodular measure, there exists an integer $q \ge 1$ such that the map is $q$-unstable. This result generalizes earlier instability criteria involving pseudoconformal measures and connects the presence of such measures to the failure of structural stability. Furthermore, we establish ergodic and combinatorial conditions ensuring the existence of unimodular measures or vector fields -- most notably, through bounded recurrence, bounded velocity of arguments, and relations with the Milnor--Thurston kneading theory. These criteria provide a unified framework linking automorphic measures, Lyapunov spectra, and the geometric deformation spaces of rational maps.

math.DS↗