English
Related papers

Related papers: The Voronoi tessellation method in astronomy

200 papers

Voronoi and related diagrams have technological applications, for example, in motion planning and surface reconstruction, and also find significant use in materials science, molecular biology, and crystallography. Apollonius diagrams…

Computational Geometry · Computer Science 2015-12-31 Raymond P. Scaringe

We introduce a general, efficient method to completely describe the topology of individual grains, bubbles, and cells in three-dimensional polycrystals, foams, and other multicellular microstructures. This approach is applied to a pair of…

Materials Science · Physics 2017-11-10 Emanuel A. Lazar , Jeremy K. Mason , Robert D. MacPherson , David J. Srolovitz

This paper - the first of a short series dedicated to the long-stan ding astronomical problem of de-projecting the bi-dimensional apparent morpholog y of a three-dimensional mass of gas - focuses on the density distribution in real…

Astrophysics · Physics 2009-11-11 F. Sabbadin , M. Turatto , R. Ragazzoni , E. Cappellaro , S. Benetti

Mobile network operator (MNO) data are a rich data source for official statistics, such as present population, mobility, migration, and tourism. Estimating the geographic location of mobile devices is an essential step for statistical…

Signal Processing · Electrical Eng. & Systems 2021-10-04 Martijn Tennekes , Yvonne A. P. M. Gootzen

Volumetric shape representations have become ubiquitous in multi-view reconstruction tasks. They often build on regular voxel grids as discrete representations of 3D shape functions, such as SDF or radiance fields, either as the full shape…

Computer Vision and Pattern Recognition · Computer Science 2024-10-01 Diego Thomas , Briac Toussaint , Jean-Sebastien Franco , Edmond Boyer

In this paper, we investigate the optimization of Centroidal Voronoi Tessellations (CVT) under geometric constraints. For this purpose, we minimize a linear combination of the standard CVT energy functional with terms involving geometric…

Optimization and Control · Mathematics 2025-08-26 Ernesto G. Birgin , Juan S. C. Franco , Antoine Laurain

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

The Voronoi Density Estimator (VDE) is an established density estimation technique that adapts to the local geometry of data. However, its applicability has been so far limited to problems in two and three dimensions. This is because…

We derive a mesoscopic modeling and simulation technique that is very close to the technique known as dissipative particle dynamics. The model is derived from molecular dynamics by means of a systematic coarse-graining procedure. Thus the…

Soft Condensed Matter · Physics 2009-10-31 Eirik G. Flekkoy , Peter V. Coveney , Gianni De Fabritiis

We present a paralell approach to discrete geometry: the first one introduces Voronoi cell complexes from statistical tessellations in order to know the mean scalar curvature in term of the mean number of edges of a cell. The second one…

General Relativity and Quantum Cosmology · Physics 2009-11-11 L. Bombelli , M. Lorente

The widespread dissemination of machine learning tools in science, particularly in astronomy, has revealed the limitation of working with simple single-task scenarios in which any task in need of a predictive model is looked in isolation,…

High Energy Astrophysical Phenomena · Physics 2018-12-27 Ricardo Vilalta

The size distributions of 2D and 3D Voronoi cells and of cells of $V_p(2,3)$,--2D cut of 3D Voronoi diagram--are explored, with the single-parameter (re-scaled) gamma distribution playing a central role in the analytical fitting.…

Astrophysics · Physics 2011-09-20 Lorenzo Zaninetti

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…

This paper introduces nucleus clustering in Voronoi tessellations of plane surfaces with applications in the geometry of digital images. A \emph{nucleus cluster} is a collection of Voronoi regions that are adjacent to a Voronoi region…

Metric Geometry · Mathematics 2016-02-15 J. F. Peters , E. Inan

We developed a computer vision-based methodology to achieve precise 3D segmentation and tracking of superbubbles within magnetohydrodynamic simulations of the supernova-driven interstellar medium. Leveraging advanced 3D transformer models,…

Astrophysics of Galaxies · Physics 2026-03-31 Jing-Wen Chen , Alex S. Hill , Anna Ordog , Rebecca A. Booth , Mohamed S. Shehata

We present a new particle-merging algorithm for the particle-in-cell method. Based on the concept of the Voronoi diagram, the algorithm partitions the phase space into smaller subsets, which consist of only particles that are in close…

Computational Physics · Physics 2016-04-20 Phuc T. Luu , T. Tückmantel , A. Pukhov

The cosmic web (the arrangement of matter in the universe), spider's webs, and origami tessellations are linked by their geometry (specifically, of sectional-Voronoi tessellations). This motivates origami and textile artistic…

Cosmology and Nongalactic Astrophysics · Physics 2018-09-05 Mark Neyrinck

Cosmic voids are an important probe of large-scale structure that can constrain cosmological parameters and test cosmological models. We present a new paradigm for void studies: void detection in weak lensing convergence maps. This approach…

Cosmology and Nongalactic Astrophysics · Physics 2018-08-08 Christopher T. Davies , Marius Cautun , Baojiu Li

We review the analysis of the Cosmic Web by means of an extensive toolset based on the use of Delaunay and Voronoi tessellations. The Cosmic Web is the salient and pervasive foamlike pattern in which matter has organized itself on scales of…

Instrumentation and Methods for Astrophysics · Physics 2009-12-18 Rien van de Weygaert , Miguel A. Aragon-Calvo , Bernard J. T. Jones , Erwin Platen

Optimally resolved one-dimensional density and velocity profiles through cosmological N-body simulations are constructed by means of the Voronoi-Delaunay tessellation reconstruction technique. In a fully self-adaptive fashion a strikingly…

Astrophysics · Physics 2007-05-23 W. E. Schaap , R. van de Weygaert