English
Related papers

Related papers: Identifying Phase Space Boundaries with Voronoi Te…

200 papers

How can one fully harness the power of physics encoded in relativistic $N$-body phase space? Topologically, phase space is isomorphic to the product space of a simplex and a hypersphere and can be equipped with explicit coordinates and a…

High Energy Physics - Phenomenology · Physics 2024-08-26 Tianji Cai , Junyi Cheng , Nathaniel Craig , Giacomo Koszegi , Andrew J. Larkoski

Several systems involve spatial arrangements of elements such as molecules or cells, the characterization of which bears important implications to biological and physical investigations. Traditional approaches to quantify spatial order and…

Tissues and Organs · Quantitative Biology 2007-09-19 Luciano da Fontoura Costa , Fernando Rocha , Silene Araujo de Lima

We have developed a novel method of determining 2D radial density profiles for astronomical systems of discrete objects using Voronoi tessellations. This Voronoi-based method was tested against the standard annulus-based method on 5…

Instrumentation and Methods for Astrophysics · Physics 2024-07-04 Veronika Dornan , William E. Harris

Unlike other schemes that locally violate the essential stability properties of the analytic parabolic and elliptic problems, Voronoi finite volume methods (FVM) and boundary conforming Delaunay meshes provide good approximation of the…

Numerical Analysis · Mathematics 2020-02-20 Klaus Gärtner , Lennard Kamenski

Since the Voronoi diagram appears in many applications, the topic of improving its computational efficiency remains attractive. We propose a novel yet efficient method to compute Voronoi diagrams bounded by a given domain, i.e., the clipped…

Graphics · Computer Science 2026-02-17 Yanyang Xiao , Juan Cao , Zhonggui Chen

We present an objective and automated procedure for detecting clusters of galaxies in imaging galaxy surveys. Our Voronoi Galaxy Cluster Finder (VGCF) uses galaxy positions and magnitudes to find clusters and determine their main features:…

Astrophysics · Physics 2009-11-06 M. Ramella , W. Boschin , D. Fadda , M. Nonino

Computational technologies for the approximate solution of multidimensional boundary value problems often rely on irregular computational meshes and finite-volume approximations. In this framework, the discrete problem represents the…

Numerical Analysis · Mathematics 2025-09-03 M. M. Chernyshov , P. N. Vabishchevich

Detachment and fracture are central to many tissue-level processes, but they are challenging to simulate with Voronoi-type models that typically assume a confluent tissue. Here we analyze the finite Voronoi model, a nonconfluent extension…

Soft Condensed Matter · Physics 2026-04-20 Wei Wang , Brian A. Camley

Voronoi cells of varieties encode many features of their metric geometry. We prove that each Voronoi or Delaunay cell of a plane curve appears as the limit of a sequence of cells obtained from point samples of the curve. We use this result…

Metric Geometry · Mathematics 2023-08-21 Madeline Brandt , Madeleine Weinstein

This study proposes an innovative approach to analyze spatial patterns of behavior by integrating information in weighted Voronoi diagrams. The objective of the research is to analyze the temporal distribution of an experimental subject in…

The purpose of this note is to clarify the effect of the finite size of spherical particles upon the characteristics of their spatial distribution through a random Poisson process (RPP). This information is of special interest when using…

Fluid Dynamics · Physics 2020-07-15 Markus Uhlmann

The voids between galaxies are identified with the volumes of the Poisson Voronoi tessellation. Two new survival functions for the apparent radii of voids are derived. The sectional normalized area of the Poisson Voronoi tessellation is…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-20 Lorenzo Zaninetti

The large-scale matter distribution represents a complex network of structure elements such as voids, clusters, filaments, and sheets. This network is spanned by a point distribution. The global properties of the point process can be…

Astrophysics · Physics 2009-10-28 Andrei G. Doroshkevich , Stefan Gottloeber , Soeren Madsen

Cellular structures manifest their outstanding mechanical properties in many biological systems. One key challenge for designing and optimizing these geometrically complicated structures lies in devising an effective geometric…

Physical systems are frequently modeled as sets of points in space, each representing the position of an atom, molecule, or mesoscale particle. As many properties of such systems depend on the underlying ordering of their constituent…

Other Condensed Matter · Physics 2015-11-18 Emanuel A. Lazar , Jian Han , David J. Srolovitz

The application of Voronoi and Delaunay tessellation based methods for reconstructing continuous fields from discretely sampled data sets is discussed. The succesfull operation as ``multidimensional interpolation'' method is corroborated…

Astrophysics · Physics 2009-10-31 Rien van de Weygaert , Willem Schaap

Owing to the natural interpretation and various desirable mathematical properties, centroidal Voronoi tessellations (CVT) have found a wide range of applications and correspondingly a vast development in their literature. However the…

Computational Geometry · Computer Science 2022-03-30 Bhagyashri Telsang , Seddik Djouadi

3D Voronoi's tessellation method was first applied to identify groups of galaxies in the structure of a supercluster. The sample under consideration consists of more than 7000 galaxies of the Local Supercluster (LS) with radial velocities…

Astrophysics · Physics 2008-11-26 O. V. Melnyk , A. A. Elyiv , I. B. Vavilova

A longstanding open question in the field of dense disordered matter is how precisely structure and dynamics are related to each other. With the advent of machine learning, it has become possible to agnostically predict the dynamic…

Navigating topological transitions in cellular mechanical systems is a significant challenge for existing simulation methods. While abstract models lack predictive capabilities at the cellular level, explicit network representations…

Graphics · Computer Science 2024-04-30 Logan Numerow , Yue Li , Stelian Coros , Bernhard Thomaszewski