The Voronoi tessellation method in astronomy

Abstract

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 commonly used in computational fluid dynamics, computational geometry, geolocation and logistics, game dev programming, cartography, engineering, liquid crystal electronic technology, machine learning, etc. The very innovative results were obtained in astronomy, namely for a large-scale galaxy distribution and cosmic web pattern, for revealing the quasi-periodicity in a pencil-beam survey, for a description of constraints on the isotropic cosmic microwave background and the explosion scenario likely supernova events, for image processing, adaptive smoothing, segmentation, for signal-to-noise ratio balancing, for spectrography data analysis as well as in the moving-mesh cosmology simulation. We briefly describe these results, paying more attention to the practical application of the Voronoi tessellation related to the spatial large-scale galaxy distribution.

arXiv comment24 pages, 6 figures, accepted to Intelligent Astrophysics, Eds. I. Zelinka, D. Baron, M. Brescia

References in corpus (50)

• Maps of Dust IR Emission for Use in Estimation of Reddening and CMBR Foregrounds
• E pur si muove: Galiliean-invariant cosmological hydrodynamical simulations on a moving mesh
• Adaptive spatial binning of integral-field spectroscopic data using Voronoi tessellations
• Relationship between environment and the broad-band optical properties of galaxies in the SDSS
• A hierarchy of voids: Much ado about nothing
• Fingers of God
• The Arepo public code release
• The dependence on environment of the color-magnitude relation of galaxies
• ZOBOV: a parameter-free void-finding algorithm
• Environmental Dependence of Properties of Galaxies in the Sloan Digital Sky Survey
• Analytical approximations of K-corrections in optical and near-infrared bands
• Adaptive Binning of X-ray data with Weighted Voronoi Tesselations
• Evolution of Galaxies and their Environments at z = 0.1 to 3 in COSMOS
• The VIMOS VLT Deep Survey: The build-up of the colour-density relation
• Finding Galaxy Clusters using Voronoi Tessellations
• Measuring Galaxy Environments with Deep Redshift Surveys
• The DEEP2 Galaxy Redshift Survey: First results on galaxy groups
• Detecting Clusters of Galaxies in the Sloan Digital Sky Survey I : Monte Carlo Comparison of Cluster Detection Algorithms
• Three-Dimensional Identification and Reconstruction of Galaxy Systems within Deep Redshift Surveys
• Observations of environmental quenching in groups in the 11 Gyr since z=2.5: different quenching for central and satellite galaxies
• From Voids to Coma: the prevalence of pre-processing in the local Universe
• The Voronoi Tessellation cluster finder in 2+1 dimensions
• Gravitational collapse and the thermal evolution of low-metallicity gas clouds in the early Universe
• Voronoi volume function: A new probe of cosmology and galaxy evolution
• High-order 3D Voronoi tessellation for identifying Isolated galaxies, Pairs and Triplets
• Identification of filamentary structures in the environment of superclusters of galaxies in the Local Universe
• Merging Galaxy Cluster Abell 2255 in Mid-Infrared
• Establishing a New Technique for Discovering Large-Scale Structure Using the ORELSE Survey
• Cosmic voids detection without density measurements
• Pycobra: A Python Toolbox for Ensemble Learning and Visualisation
• Observing gas and dust in simulations of star formation with Monte Carlo radiation transport on Voronoi meshes
• The ALHAMBRA survey: 2-D analysis of the stellar populations in massive early-type galaxies at z < 0.3
• {\em Herschel}-ATLAS/GAMA: The Environmental Density of Far-Infrared Bright Galaxies at $z\le 0.5$
• The accuracy of parameters determined with the core-sampling method: application to Voronoi tessellations
• The White Dwarf Luminosity Functions from the Pan-STARRS 1 3π Steradian Survey
• VGCF Detection of Galaxy Systems at Intermediate Redshift
• Bayesian Image Reconstruction Based on Voronoi Diagrams
• The Network Behind the Cosmic Web
• The Tessellation-Level-Tree: characterising the nested hierarchy of density peaks and their spatial distribution in cosmological N-body simulations
• Machine-learning computation of distance modulus for local galaxies
• Voronoi Tessellation and Non-parametric Halo Concentration
• Geometry and Morphology of the Cosmic Web: Analyzing Spatial Patterns in the Universe
• A geometrical model for the catalogs of galaxies
• Practical Statistics for the Voids Between Galaxies
• Voronoi Region-Based Adaptive Unsupervised Color Image Segmentation
• k-GANs: Ensemble of Generative Models with Semi-Discrete Optimal Transport
• ANN queries: covering Voronoi diagram with hyperboxes
• Photometric Effects and Voronoi-diagrams as a mixed model for the spatial distribution of galaxies
• The Cosmic Spiderweb and General Origami Tessellation Design
• Voronoi-based compact image descriptors: Efficient Region-of-Interest retrieval with VLAD and deep-learning-based descriptors

Cited by in corpus (7)

• Spectroscopic Analysis Tool for intEgraL fieLd unIt daTacubEs (satellite): Case studies of NGC 7009 and NGC 6778 with MUSE
• Evidence of a fraction of LIGO/Virgo/KAGRA events coming from active galactic nuclei
• Machine learning technique for morphological classification of galaxies from the SDSS. III. Image-based inference of detailed features
• Machine learning technique for morphological classification of galaxies from SDSS. II. The image-based morphological catalogs of galaxies at 0.02<z<0.1
• AMEP: The Active Matter Evaluation Package for Python
• Discovery of the Polar Ring Galaxies with deep learning
• Milky Way galaxy-analogs and isolated galaxies with bars: environmental density in the Local Volume