English
Related papers

Related papers: Voronoi tessellations for matchbox manifolds

200 papers

In this paper, we review the computational aspects of a multiscale dissipative particle dynamics model for complex fluid simulations based on the feature-rich geometry of the Voronoi tessellation. The geometrical features of the model are…

Soft Condensed Matter · Physics 2009-11-10 G. De Fabritiis , P. V. Coveney

We describe an algorithm to construct an intrinsic Delaunay triangulation of a smooth closed submanifold of Euclidean space. Using results established in a companion paper on the stability of Delaunay triangulations on $\delta$-generic…

Computational Geometry · Computer Science 2013-03-27 Jean-Daniel Boissonnat , Ramsay Dyer , Arijit Ghosh

We prove that a homogeneous matchbox manifold of any finite dimension is homeomorphic to a McCord solenoid, thereby proving a strong version of a conjecture of Fokkink and Oversteegen. The proof uses techniques from the theory of foliations…

Dynamical Systems · Mathematics 2011-07-13 Alex Clark , Steven Hurder

Given a countable set of points in a continuous space, Voronoi tessellation is an intuitive way of partitioning the space according to the distance to the individual points. As a powerful approach to obtain structural information, it has a…

Soft Condensed Matter · Physics 2020-02-17 Simeon Völkel , Kai Huang

On an orientable manifold M, we consider a regular even dimensional foliation F which is globally defined by a set of k-independent 1-forms. We give necessary and sufficient conditions for the existence of a regular Poisson structure on M…

Differential Geometry · Mathematics 2015-12-17 Rubén Flores-Espinoza , Misael Avendaño-Camacho

Given a (singular, codimension 1) holomorphic foliation F on a complex projective manifold X, we study the group PsAut(X, F) of pseudo-automorphisms of X which preserve F ; more precisely, we seek sufficient conditions for a finite index…

Algebraic Geometry · Mathematics 2019-01-18 F Lo Bianco , E Rousseau , F. Touzet

Molino's description of Riemannian foliations on compact manifolds is generalized to the setting of compact equicontinuous foliated spaces, in the case where the leaves are dense. In particular, a structural local group is associated to…

Geometric Topology · Mathematics 2016-01-26 Jesús A. Álvarez López , Manuel F. Moreira Galicia

A main result in this paper is the proof that proximal Delaunay triangulation regions are convex polygons. In addition, it is proved that every Delaunay triangulation region has a local Leader uniform topology.

Metric Geometry · Mathematics 2014-11-25 J. F. Peters

To a smooth and proper morphism $\mathcal{X}\to U$ with quasicompact semiseparated target we associate a sheaf in the \'etale topology, which takes an affine $U$-scheme $V$ to the set of $V$-linear semiorthogonal decompositions (of fixed…

Algebraic Geometry · Mathematics 2025-11-17 Pieter Belmans , Shinnosuke Okawa , Andrea T. Ricolfi

Voronoi diagrams are essential geometrical structures with numerous applications, particularly astrophysics-driven finite volume methods. While serial algorithms for constructing these entities are well-established, parallel construction…

Instrumentation and Methods for Astrophysics · Physics 2025-11-05 Maor Mizrachi , Barak Raveh , Elad Steinberg

In this paper we study linearly repetitive Delone sets and prove, following the work of Bellissard, Benedetti and Gambaudo, that the hull of a linearly repetitive Delone set admits a properly nested sequence of box decompositions (tower…

Dynamical Systems · Mathematics 2010-03-24 José Aliste-Prieto , Daniel Coronel

A novel algorithm to detect coherent structures with sparse Lagrangian particle tracking data, using Voronoi tessellation and techniques from spectral graph theory, is tested. Neighbouring tracer particles are naturally identified through…

Fluid Dynamics · Physics 2021-07-29 F. A. C. Martins , D. E. Rival

We identify the moduli space of complex affine surfaces with the moduli space of regular meromorphic connections on Riemann surfaces and show that it satisfies a corresponding universal property. As a consequence, we identify the tangent…

Algebraic Geometry · Mathematics 2025-08-04 Paul Apisa , Matt Bainbridge , Jane Wang

In this paper we investigate new applications of the blow-up desingularization method in the context of singular Riemannian foliations. First, we relate the dynamics of such a foliation, which is governed by the so-called Molino sheaf, with…

Differential Geometry · Mathematics 2026-03-17 Francisco C. Caramello , Laura Ribeiro dos Santos

Probabilistic circuits (PCs) enable exact and tractable inference but employ data independent mixture weights that limit their ability to capture local geometry of the data manifold. We propose Voronoi tessellations (VT) as a natural way to…

Machine Learning · Computer Science 2026-03-13 Sahil Sidheekh , Sriraam Natarajan

The theory of twistors on foliated manifolds is developed and the twistor space of the normal bundle is constructed. It is demonstrated that the classical constructions of the twistor theory lead to foliated objects and permit to formulate…

Differential Geometry · Mathematics 2022-02-08 Rouzbeh Mohseni , Robert A. Wolak

Consider a singular Riemannian foliation (s.r.f for short) on a compact manifold. By successive blow-ups along the strata, we construct a regular Riemannian foliation on another compact Riemannian manifold and a desingularization map that…

Differential Geometry · Mathematics 2011-07-14 Marcos M. Alexandrino

We study Voronoi diagrams for distance functions that add together two convex functions, each taking as its argument the difference between Cartesian coordinates of two planar points. When the functions do not grow too quickly, then the…

Computational Geometry · Computer Science 2010-05-14 Matthew Dickerson , David Eppstein , Kevin A. Wortman

General models of Gibbs Delaunay-Voronoi tessellations, which can be viewed as extensions of Ord's process, are considered. The interaction may occur on each cell of the tessellation and between neighbour cells. The tessellation may also be…

Statistics Theory · Mathematics 2014-05-30 David Dereudre , Frédéric Lavancier

We propose a data-driven interpolation method for approximating real-valued functions on smooth manifolds, based on the Laplace--Beltrami operator and Voronoi tessellations. Given pointwise evaluations, the method constructs a continuous…

Machine Learning · Computer Science 2026-04-10 Alvaro Almeida Gomez