English
Related papers

Related papers: Sequential Voronoi diagram calculations using simp…

200 papers

The giant single-celled amoeboid organism Physarum polycephalum constructs minimising transport networks but can also approximate the Voronoi diagram using two different mechanisms. In the first method Voronoi bisectors are rep- resented by…

Emerging Technologies · Computer Science 2015-03-25 Jeff Jones , Andrew Adamatzky

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

Given a network, the statistical ensemble of its graph-Voronoi diagrams with randomly chosen cell centers exhibits properties convertible into information on the network's large scale structures. We define a node-pair level measure called…

The use of numerical simulations in science is ever increasing and with it the computational size. In many cases single processors are no longer adequate and simulations are run on multiple core machines or supercomputers. One of the key…

Instrumentation and Methods for Astrophysics · Physics 2015-06-22 Elad Steinberg , Almog Yalinewich , Re'em Sari , Paul Duffell

Since the seminal work by Nagel and Weiss, the iteration stable (STIT) tessellations have attracted considerable interest in stochastic geometry as a natural and flexible, yet analytically tractable model for hierarchical spatial…

Probability · Mathematics 2014-12-25 Tomasz Schreiber , Christoph Thaele

We present a two-dimensional granular model for the mechanical behavior of an ensemble of globular grains, during solidification. The grain structure is produced by a Voronoi tessellation based on an array of predefined nuclei. We consider…

Materials Science · Physics 2009-08-25 Stéphane Vernède , Jonathan A. Dantzig , Michel Rappaz

The multifaceted physics of oxides is shaped by their composition and the presence of defects, which are often accompanied by the formation of polarons. The simultaneous presence of polarons and defects, and their complex interactions, pose…

We review the concepts of the Voronoi binning technique (Cappellari & Copin 2003), which optimally solves the problem of preserving the maximum spatial resolution of general two-dimensional data, given a constraint on the minimum…

Instrumentation and Methods for Astrophysics · Physics 2009-12-08 Michele Cappellari

A periodic parallelogram polyomino is a parallelogram polyomino such that we glue the first and the last column. In this work we extend a bijection between ordered trees and parallelogram polyominoes in order to compute the generating…

Combinatorics · Mathematics 2016-11-14 Adrien Boussicault , Patxi Laborde-Zubieta

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

The intersections of beta-Voronoi, beta-prime-Voronoi and Gaussian-Voronoi tessellations in $\mathbb{R}^d$ with $\ell$-dimensional affine subspaces, $1\leq \ell\leq d-1$, are shown to be random tessellations of the same type but with…

Probability · Mathematics 2023-01-10 Anna Gusakova , Zakhar Kabluchko , Christoph Thaele

Lagrangian smoothed particle hydrodynamics (SPH) is a well-established approach to model fluids in astrophysical problems, thanks to its geometric flexibility and ability to automatically adjust the spatial resolution to the clumping of…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-14 S. Hess , V. Springel

In this paper we investigate relationships between the volumes of cells of three-dimensional Voronoi tessellations and the lengths and areas of sections obtained by intersecting the tessellation with a randomly oriented plane. Here, in…

Statistical Mechanics · Physics 2011-10-12 L. Zaninetti , M. Ferraro

In a crowd, individuals make different motion choices such as "moving to destination", "following another pedestrian", and "making a detour". For the sake of convenience, the three direction choices are respectively called destination…

Physics and Society · Physics 2018-08-07 Yao Xiao , Mohcine Chraibi , Yunchao Qu , Antoine Tordeux , Ziyou Gao

Real complex networks are often characterized by spatial constraints such as the relative position and adjacency of nodes. The present work describes how Voronoi tessellations of the space where the network is embedded provide not only a…

Condensed Matter · Physics 2009-11-10 Luciano da Fontoura Costa

Recently it has been found that some special subsequences within a Farey sequence play a crucial role in determining the ranges of coupling constant for which quantum soliton states can exist for an integrable derivative nonlinear…

Mathematical Physics · Physics 2007-05-23 B. Basu-Mallick , Tanaya Bhattacharyya , Diptiman Sen

Computing the Voronoi diagram of mixed geometric objects in $R^3$ is challenging due to the high cost of exact geometric predicates via Cylindrical Algebraic Decomposition (CAD). We propose an efficient exact verification framework that…

Computational Geometry · Computer Science 2026-04-01 Eunku Park

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

In unresolved flow CFD-DEM simulations, the porosity values for each CFD cell are determined using a coarse-graining algorithm. While this approach enables coupled simulations of representative numbers of particles, the influence of the…

Fluid Dynamics · Physics 2022-04-18 Hanqiao Che , Catherine O'Sullivan , Adnan Sufian , Edward Smith

The primary emphasis of this work on kinetics is to illustrate the a posteriori approach to applications, where focus on data leads to novel outcomes, rather than the a priori tendencies of applied analysis which imposes constructs on the…

General Physics · Physics 2011-01-27 Christopher G. Jesudason
‹ Prev 1 3 4 5 6 7 10 Next ›