English
Related papers

Related papers: A parallel Voronoi-based approach for mesoscale si…

200 papers

The Voronoi tessellation is a natural way of space segmentation, which has many applications in various fields of science and technology, as well as in social sciences and visual art. The varieties of the Voronoi tessellation methods are…

Astrophysics of Galaxies · Physics 2022-08-04 Irina Vavilova , Andrii Elyiv , Daria Dobrycheva , Olga Melnyk

A Voronoi diagram partitions the plane into convex cells, each containing the points closest to a single generator. Given such a tessellation, the inverse Voronoi problem seeks the generator set \( S \) that produced it. Our algorithm…

Metric Geometry · Mathematics 2025-06-25 Carlos M Hernandez-Suarez

Unstructured Voronoi mesh simulations offer many advantages for simulating self-gravitating gas dynamics on galactic scales. Adaptive mesh refinement (AMR) can be a powerful tool for simulating the details of star cluster formation and gas…

In this paper, we propose to compute Voronoi diagrams over mesh surfaces driven by an arbitrary geodesic distance solver, assuming that the input is a triangle mesh as well as a collection of sites $P=\{p_i\}_{i=1}^m$ on the surface. We…

Computational Geometry · Computer Science 2022-12-20 Shiqing Xin , Pengfei Wang , Rui Xu , Dongming Yan , Shuangmin Chen , Wenping Wang , Caiming Zhang , Changhe Tu

Electropermeabilization is a clinical technique in cancer treatment to locally stimulate the cell metabolism. It is based on electrical fields that change the properties of the cell membrane. With that, cancer treatment can reach the cell…

Analysis of PDEs · Mathematics 2016-03-03 Habib Ammari , Thomas Widlak , Wenlong Zhang

A systematic numerical framework based on Integral Equations and Generalized Sheet Transition Conditions (IE-GSTCs) is presented in 2D to synthesize closed metasurface holograms and skins for creating electromagnetic illusions of specified…

Applied Physics · Physics 2020-07-16 Tom J. Smy , Shulabh Gupta

Irregular arrangements of vesicles filled with excitable and precipitating chemical systems are imitated by Voronoi automata --- finite-state machines defined on a planar Voronoi diagram. Every Voronoi cell takes four states: resting,…

Emerging Technologies · Computer Science 2011-09-28 Andrew Adamatzky , Ben de Lacy Costello , Julian Holley , Jerzy Gorecki , Larry Bull

Collective cell migration is a highly regulated process involved in wound healing, cancer metastasis and morphogenesis. Mechanical interactions among cells provide an important regulatory mechanism to coordinate such collective motion.…

Soft Condensed Matter · Physics 2022-06-08 Xingbo Yang , Dapeng Bi , Michael Czajkowski , Matthias Merkel , M. Lisa Manning , M. Cristina Marchetti

Unstructured meshes are among the most versatile approaches for capturing non-canonical geometries in fluid dynamics simulations. Despite this, most high-fidelity first-principles phase-change models are developed and applied on structured…

Computational Physics · Physics 2026-04-17 Jan Kren , Bojan Ničeno , Yohei Sato

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

The phase field model can accurately simulate the evolution of microstructures with complex morphologies, and it has been widely used for cell modeling in the last two decades. However, compared to other cellular models such as the…

Biological Physics · Physics 2022-06-13 Xiangyu Kuang , Guoye Guan , Chao Tang , Lei Zhang

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

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

In this paper, phase field models are developed for multi-component vesicle membranes with different lipid compositions and membranes with free boundary. These models are used to simulate the deformation of membranes under the elastic…

Biological Physics · Physics 2007-05-23 Xiaoqiang Wang , Qiang Du

This study proposes a novel stochastic geometry framework analyzing power control strategies in spatially correlated network topologies. Heterogeneous networks are studied, with users modeled via the superposition of homogeneous and Poisson…

Signal Processing · Electrical Eng. & Systems 2024-02-23 Martin Willame , Charles Wiame , Jérôme Louveaux , Claude Oestges , Luc Vandendorpe

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

In this paper, we present a theoretical simulation of 87Rb absorption spectrum in a thermal cm-cell which is adaptive to the experimental observation. In experiment, the coupling and probe beams are configured to copropagate but…

Atomic Physics · Physics 2017-03-09 Hong Cheng , Shan-Shan Zhang , Pei-Pei Xin , Yuan Cheng , Hong-Ping Liu

The Voronoi tessellation of a homogeneous Poisson point process in the lower half-plane gives rise to a family of vertical elongated cells in the upper half-plane. The set of edges of these cells is ruled by a Markovian branching mechanism…

Probability · Mathematics 2022-03-22 Pierre Calka , Yann Demichel , Nathanaël Enriquez

It is a great challenge to evaluate the network performance of cellular mobile communication systems. In this paper, we propose new spatial spectrum and energy efficiency models for Poisson-Voronoi tessellation (PVT) random cellular…

Networking and Internet Architecture · Computer Science 2015-01-23 Xiaohu Ge , Bin Yang , Junliang Ye , Guoqiang Mao , Cheng-Xiang Wang , Tao Han

Voronoi diagrams are a fundamental geometric data structure for obtaining proximity relations. We consider collections of axis-aligned orthogonal polyhedra in two and three-dimensional space under the max-norm, which is a particularly…

Computational Geometry · Computer Science 2019-08-21 Ioannis Z. Emiris , Christina Katsamaki