English
Related papers

Related papers: Pomelo, a tool for computing Generic Set Voronoi D…

200 papers

A multiresolution technique on tessellation graphs for particle dynamics is proposed. This allows to split spatial field data given on millions of discrete particle positions into scale-dependent contributions. The Delaunay tessellation is…

Fluid Dynamics · Physics 2026-05-20 Keigo Matsuda , Thibault Maurel-Oujia , Kai Schneider

We study logarithmic Voronoi cells for linear statistical models and partial linear models. The logarithmic Voronoi cells at points on such model are polytopes. To any $d$-dimensional linear model inside the probability simplex…

Statistics Theory · Mathematics 2024-01-17 Yulia Alexandr

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…

Direct numerical simulation is used to investigate effects of turbulent flow in the confined geometry of a face-centered cubic porous unit cell on the transport, clustering, and deposition of fine particles at different Stokes numbers ($St…

We introduce a new class of spatial-temporal point processes based on Voronoi tessellations. At each step of such a process, a point is chosen at random according to a distribution determined by the associated Voronoi cells. The point is…

Probability · Mathematics 2007-05-23 Konstantin Borovkov , David Odell

In the paper, gridless particle techniques are presented in order to solve problems involving electrostatic, collisionless plasmas. The method makes use of computational particles having the shape of spherical shells or of rings, and can be…

Plasma Physics · Physics 2019-01-24 E. Boella , G. Coppa , A. D Angola , B. Peiretti Paradisi

Technological advances for measuring or simulating volume data have led to large data sizes in many research areas such as biology, medicine, physics, and geoscience. Here, large data can refer to individual data sets with high spatial…

Graphics · Computer Science 2022-07-27 Dominik Drees , Simon Leistikow , Xiaoyi Jiang , Lars Linsen

Spherical harmonics (SH) have been extensively used as a basis for analyzing the morphology of particles in granular mechanics. The use of SH is facilitated by mapping the particle coordinates onto a unit sphere, in practice often a…

Soft Condensed Matter · Physics 2024-11-14 Mahmoud Shaqfa , Wim M. van Rees

Representing a scanned map of the real environment as a topological structure is an important research topic in robotics. Since topological representations of maps save a huge amount of map storage space and online computing time, they are…

Robotics · Computer Science 2019-10-03 Jiawei Hou , Yijun Yuan , Sören Schwertfeger

We describe a new algorithm for computing the Voronoi diagram of a set of $n$ points in constant-dimensional Euclidean space. The running time of our algorithm is $O(f \log n \log \Delta)$ where $f$ is the output complexity of the Voronoi…

Computational Geometry · Computer Science 2013-04-03 Gary L. Miller , Donald R. Sheehy

Spherical symmetry is ubiquitous in nature. It's therefore unfortunate that spherical system simulations are so hard, and require complete spheres with millions of interacting particles. Here we introduce an approach to model spherical…

Materials Science · Physics 2011-10-07 Pekka Koskinen , Oleg O. Kit

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

Voronoi constellations (VCs) are finite sets of vectors of a coding lattice enclosed by the translated Voronoi region of a shaping lattice, which is a sublattice of the coding lattice. In conventional VCs, the shaping lattice is a scaled-up…

Information Theory · Computer Science 2024-01-25 S. Li , A. Mirani , M. Karlsson , E. Agrell

We consider the Voronoi tessellation based on a homogeneous Poisson point process in $\mathbf{R}^{d}$. For a geometric characteristic of the cells (e.g. the inradius, the circumradius, the volume), we investigate the point process of the…

Probability · Mathematics 2016-07-15 Nicolas Chenavier , Christian Robert

Interferometric particle imaging is a widely used optical measuring technique for the sizing of poly-dispersed spherical particles like droplets and bubbles. In its conventional approach, the method is limited to forward-scattering angles…

Fluid Dynamics · Physics 2023-03-29 Christian Sax , Maximilian Dreisbach , Jochen Kriegseis

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…

We present a new method for the analysis of images, a fundamental task in observational astronomy. It is based on the linear decomposition of each object in the image into a series of localised basis functions of different shapes, which we…

Astrophysics · Physics 2008-11-26 Alexandre Refregier

The Voronoi diagram is a certain geometric data structure which has numerous applications in various scientific and technological fields. The theory of algorithms for computing 2D Euclidean Voronoi diagrams of point sites is rich and…

Computational Geometry · Computer Science 2023-07-17 Daniel Reem

We investigate the spatial structure of cohesive granular matter with spheres floating at an air-liquid interface that form disordered close packings with pores in between. The interface is slowly lowered in a conical container to uniformly…

Soft Condensed Matter · Physics 2011-04-20 Michael Berhanu , Arshad Kudrolli

We introduce a new theoretical model of simple fluid, whose interactions, defined in terms of the Voronoi cells of the configurations, are local and many-body. The resulting system is studied both theoretically and numerically. We show that…

Statistical Mechanics · Physics 2018-04-04 Céline Ruscher , Joerg Baschnagel , Jean Farago