English
Related papers

Related papers: Voronoi binning: Optimal adaptive tessellations of…

200 papers

This paper introduces an efficient approach to reduce the computational cost of simulating collective behaviors, such as fish schooling, using Individual-Based Models (IBMs). The proposed technique employs adaptive and dynamic…

Populations and Evolution · Quantitative Biology 2023-11-07 Salah Alrabeei , Talal Rahman , Sam Subbey

Anomaly detection aims to identify data instances that deviate significantly from majority of data, which has been widely used in fraud detection, network security, and industrial quality control. Existing methods struggle with datasets…

Machine Learning · Computer Science 2026-01-29 Yang Cao , Sikun Yang , Xuyun Zhang , Yujiu Yang

This paper presents the Voronoi diagram-based evolutionary algorithm (VorEAl). VorEAl partitions input space in abnormal/normal subsets using Voronoi diagrams. Diagrams are evolved using a multi-objective bio-inspired approach in order to…

Artificial Intelligence · Computer Science 2016-10-28 Marti Luis , Fansi-Tchango Arsene , Navarro Laurent , Marc Schoenauer

Purpose: In multi-spectral imaging (MSI), several fast spin echo volumes with discrete Larmor frequency offsets are acquired in an interleaved fashion with multiple concatenations. Here, a variable resolution (VR) method to nearly halve…

Medical Physics · Physics 2023-06-06 Nikolai J. Mickevicius , Azadeh Sharafi , Andrew S. Nencka , Kevin M. Koch

Voronoi Tessellations form an attractive and versatile geometrical asymptotic model for the foamlike cosmic distribution of matter and galaxies. In the Voronoi model the vertices are identified with clusters of galaxies. For a substantial…

Astrophysics · Physics 2007-05-23 Rien van de Weygaert

Recently, the construction of 2D empirical wavelets based on partitioning the Fourier domain with the watershed transform has been proposed. If such approach can build partitions of completely arbitrary shapes, for some applications, it is…

Computational Engineering, Finance, and Science · Computer Science 2024-07-22 Jerome Gilles

Poisson point processes provide a versatile framework for modeling the distributions of random points in space. When the space is partitioned into cells, each associated with a single generating point from the Poisson process, there appears…

Numerical Analysis · Mathematics 2024-05-14 Jaume Anguera Peris , Joakim Jaldén

Despite a variety of available techniques the issue of the proper regularization parameter choice for inverse problems still remains one of the biggest challenges. The main difficulty lies in constructing a rule, allowing to compute the…

Numerical Analysis · Mathematics 2017-10-13 Ernesto De Vito , Massimo Fornasier , Valeriya Naumova

Torsional modes within a complex molecule containing various functional groups are often strongly coupled so that the harmonic approximation and one-dimensional torsional treatment are inaccurate to evaluate their partition functions. A…

Computational Physics · Physics 2020-08-07 Chengming He , Yicheng Chi , Peng Zhang

Voronoi diagrams naturally produce convex, watertight, and topologically consistent cells, making them an appealing representation for 3D shape reconstruction. However, standard differentiable Voronoi approaches typically optimize generator…

Computational Geometry · Computer Science 2026-03-24 Jiayin Lu , Ying Jiang , Yumeng He , Yin Yang , Chenfanfu Jiang

In this study the Voronoi interpolation is used to interpolate a set of points drawn from a topological space with higher homology groups on its filtration. The technique is based on Voronoi tessellation, which induces a natural dual map to…

Computational Geometry · Computer Science 2026-03-24 Luciano Melodia , Richard Lenz

We stress the importance of stochastic geometry as a branch of mathematical statistics particularly suited to model and investigate nontrivial spatial patterns. One of its key concepts, Voronoi tessellations, represents a versatile and…

Astrophysics · Physics 2007-05-23 Rien van de Weygaert

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

We present a new open source code for massive parallel computation of Voronoi tessellations(VT hereafter) in large data sets. The code is focused for astrophysical purposes where VT densities and neighbors are widely used. There are several…

Instrumentation and Methods for Astrophysics · Physics 2016-07-04 Roberto E. Gonzalez

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

Pixels in image sensors have progressively become smaller, driven by the goal of producing higher-resolution imagery. However, ceteris paribus, a smaller pixel accumulates less light, making image quality worse. This interplay of…

Computer Vision and Pattern Recognition · Computer Science 2025-07-08 Anqi Yang , Eunhee Kang , Wei Chen , Hyong-Euk Lee , Aswin C. Sankaranarayanan

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

We consider problem of constructing purely Voronoi mesh where the union of uncut Voronoi cells approximates the planar computational domain with piecewise-smooth boundary. Smooth boundary fragments are approximated by the Voronoi edges and…

Numerical Analysis · Mathematics 2018-09-17 V. A. Garanzha , L. N. Kudryavtseva , V. O. Tsvetkova

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

We introduce a non-parametric density estimator deemed Radial Voronoi Density Estimator (RVDE). RVDE is grounded in the geometry of Voronoi tessellations and as such benefits from local geometric adaptiveness and broad convergence…

‹ Prev 1 3 4 5 6 7 10 Next ›