English
Related papers

Related papers: Set Voronoi Tessellation for Particulate Systems i…

200 papers

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

Characterizing the spacing of primary dendrite arms in directionally-solidified microstructures is an important step for developing process-structure-property relationships by enabling the quantification of (i) the influence of processing…

Materials Science · Physics 2013-09-02 M. A. Tschopp , J. D. Miller , A. L. Oppedal , K. N. Solanki

Standard definitions of the density exhibit large fluctuations when the size of the measurement area is comparable with the size of a pedestrian. An alternative measurement method exists where a personal space, calculated through the…

Physics and Society · Physics 2010-03-30 Jack Liddle , Armin Seyfried , Bernhard Steffen

Consider a Voronoi tiling of the Euclidean space based on a realization of a inhomogeneous Poisson random set. A Voronoi polyomino is a finite and connected union of Voronoi tiles. In this paper we provide tail bounds for the number of…

Probability · Mathematics 2011-08-15 Leandro P. R. Pimentel

The traditional approach to mobile phone positioning is based on the assumption that the geographical location of a cell tower recorded in a call details record (CDR) is a proxy for a device's location. A Voronoi tessellation is then…

Physics and Society · Physics 2022-02-04 Aleksey Ogulenko , Itzhak Benenson , Itzhak Omer , Barak Alon

Connecting the collective behavior of disordered systems with local structure on the particle scale is an important challenge, for example in granular and glassy systems. Compounding complexity, in many scientific and industrial…

Soft Condensed Matter · Physics 2016-11-21 Fabian M. Schaller , Robert F. B. Weigel , Sebastian C. Kapfer

We have developed a new parallel tree method which will be called the forest method hereafter. This new method uses the sectional Voronoi tessellation (SVT) for the domain decomposition. The SVT decomposes a whole space into polyhedra and…

Astrophysics · Physics 2009-10-31 H. Yahagi , M. Mori , Y. Yoshii

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 address the problem of finding a wombling boundary in point data generated by a general Poisson point process, a specific example of which is an LHC event sample distributed in the phase space of a final state signature, with the…

High Energy Physics - Phenomenology · Physics 2021-01-12 Konstantin T. Matchev , Alexander Roman , Prasanth Shyamsundar

The pair correlation function (PCF) has proven an effective tool for analyzing many physical systems due to its simplicity and its applicability to simulated and experimental data. However, as an averaged quantity, the PCF can fail to…

Disordered Systems and Neural Networks · Physics 2023-12-14 Vasco M. Worlitzer , Gil Ariel , Emanuel A. Lazar

This paper develops a new continuous approach to a similarity between periodic lattices of ideal crystals. Quantifying a similarity between crystal structures is needed to substantially speed up the Crystal Structure Prediction, because the…

Computational Geometry · Computer Science 2024-09-05 Marco Michele Mosca , Vitaliy Kurlin

We have recently developed a mean-field theory to estimate the packing fraction of non-spherical particles [A. Baule et al., Nature Commun. (2013)]. The central quantity in this framework is the Voronoi excluded volume, which generalizes…

Soft Condensed Matter · Physics 2015-05-27 Louis Portal , Maximilien Danisch , Adrian Baule , Romain Mari , Hernan A. Makse

Under the assumption of a void-filled Universe we investigate if the characteristic scale of voids can be determined from existing surveys. We use the Voronoi tessellation to create mock surveys and study the properties of the first…

Astrophysics · Physics 2015-06-24 Dalia S. Goldwirth , Luiz Nicolaci da Costa , Rien Van de Weygaert

We study the statistics of the Voronoi cell perimeter in large bi-pointed planar quadrangulations. Such maps have two marked vertices at a fixed given distance $2s$ and their Voronoi cell perimeter is simply the length of the frontier which…

Combinatorics · Mathematics 2018-10-22 Emmanuel Guitter

We dynamically simulate fractionation (partitioning of particle species) during spinodal gas-liquid separation of a size-polydisperse colloid, using polydispersity up to ~40% and a skewed parent size distribution. We introduce a novel…

Soft Condensed Matter · Physics 2015-06-22 John J. Williamson , R. Mike L. Evans

Starting from three-dimensional volume data of a granular packing, as e.g. obtained by X-ray Computed Tomography, we discuss methods to first detect the individual particles in the sample and then analyze their properties. This analysis…

Data Analysis, Statistics and Probability · Physics 2018-02-16 Simon Weis , Matthias Schröter

The time-dependent radiation transport equation is discretized using the meshless-local Petrov-Galerkin method with reproducing kernels. The integration is performed using a Voronoi tessellation, which creates a partition of unity that only…

Computational Physics · Physics 2020-08-06 Brody R. Bassett , J. Michael Owen

Modeling microstructures is an interesting problem not just in Materials Science but also in Mathematics and Statistics. The most basic model for steel microstructure is the Poisson-Voronoi diagram. It has mathematically attractive…

Applications · Statistics 2019-03-01 Martina Vittorietti , Piet J. J. Kok , Jilt Sietsma , Wei Li , Geurt Jongbloed

This paper introduces a new open-source software program called VoroTop, which uses Voronoi topology to analyze local structure in atomic systems. Strengths of this approach include its abilities to analyze high-temperature systems and to…

Materials Science · Physics 2018-04-13 Emanuel A. Lazar

This paper presents a novel approach to the analysis of spatial behavior distribution, utilizing weighted Voronoi diagrams. The objective is to map and understand how an experimental subject moves and spends time in various areas of a given…