English
Related papers

Related papers: Voronoi binning: Optimal adaptive tessellations of…

200 papers

Bayesian optimization (BO) offers an elegant approach for efficiently optimizing black-box functions. However, acquisition criteria demand their own challenging inner-optimization, which can induce significant overhead. Many practical BO…

Machine Learning · Statistics 2024-12-09 Nathan Wycoff , John W. Smith , Annie S. Booth , Robert B. Gramacy

We investigate the problem of image retrieval based on visual queries when the latter comprise arbitrary regions-of-interest (ROI) rather than entire images. Our proposal is a compact image descriptor that combines the state-of-the-art in…

Computer Vision and Pattern Recognition · Computer Science 2017-03-22 Aaron Chadha , Yiannis Andreopoulos

Cellular structures found in nature exhibit remarkable properties such as high strength, high energy absorption, excellent thermal/acoustic insulation, and fluid transfusion. Many of these structures are Voronoi-like; therefore researchers…

Computational Engineering, Finance, and Science · Computer Science 2024-04-30 Rahul Kumar Padhy , Krishnan Suresh , Aaditya Chandrasekhar

I present a regression algorithm that provides a continuous, piecewise-smooth function approximating scattered data. It is based on composing and blending linear functions over Voronoi cells, and it scales to high dimensions. The algorithm…

Computational Geometry · Computer Science 2025-10-07 Shankar Prasad Sastry

Given a tesselation of the plane, defined by a planar straight-line graph $G$, we want to find a minimal set $S$ of points in the plane, such that the Voronoi diagram associated with $S$ "fits" \ $G$. This is the Generalized Inverse Voronoi…

Computational Geometry · Computer Science 2013-08-27 Greg Aloupis , Hebert Pérez-Rosés , Guillermo Pineda-Villavicencio , Perouz Taslakian , Dannier Trinchet

We use a sample of 350 star-forming galaxies at $1.25<z<2.66$ from the MOSFIRE Deep Evolution Field survey to demonstrate an improved Voronoi binning technique that we use to study the properties of resolved stellar populations in $z\sim2$…

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…

We present a new technique for choosing spatial regions for X-ray spectroscopy, called "contour binning". The method chooses regions by following contours on a smoothed image of the object. In addition we re-explore a simple method for…

Astrophysics · Physics 2009-11-11 J. S. Sanders

This paper introduces the Heteroscedastic AddiVortes model, a Bayesian non-parametric regression framework that simultaneously models the conditional mean and variance of a response variable using adaptive Voronoi tessellations. By…

Methodology · Statistics 2025-03-18 Adam J. Stone , John Paul Gosling

We introduce two new methods to obtain reliable velocity field statistics from N-body simulations, or indeed from any general density and velocity fluctuation field sampled by discrete points. These methods, the {\it Voronoi tessellation…

Astrophysics · Physics 2017-03-08 Francis Bernardeau , Rien van de Weygaert

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

CVT (Centroidal Voronoi Tessellation)-based remeshing optimizes mesh quality by leveraging the Voronoi-Delaunay framework to optimize vertex distribution and produce uniformly distributed vertices with regular triangles. Current CVT-based…

Graphics · Computer Science 2025-11-27 Yue Fei , Jingjing Liu , Yuyou Yao , Yusheng Peng , Liping Zheng

We present a simple method for adaptively binning the pixels in an image. The algorithm groups pixels into bins of size such that the fractional error on the photon count in a bin is less than or equal to a threshold value, and the size of…

Astrophysics · Physics 2009-09-17 J. S. Sanders , A. C. Fabian

This article represents the computational model for spacial addresation of the sensors in the dynamically changing real-time internet of things system. The model bases on the Voronoi diagrams as a basic data structure. Problem - the correct…

Data Structures and Algorithms · Computer Science 2022-01-11 Almagul Kondybayeva , Giovanna Di Marzo

We point out that interesting features in high energy physics data can be determined from properties of Voronoi tessellations of the relevant phase space. For illustration, we focus on the detection of kinematic "edges" in two dimensions,…

High Energy Physics - Phenomenology · Physics 2015-06-16 Dipsikha Debnath , James S. Gainer , Doojin Kim , Konstantin T. Matchev

Voronoi intensity estimators, which are non-parametric estimators for intensity functions of point processes, are both parameter-free and adaptive; the intensity estimate at a given location is given by the reciprocal size of the…

Mimicking natural tessellation patterns is a fascinating multi-disciplinary problem. Geometric methods aiming at reproducing such partitions on surface meshes are commonly based on the Voronoi model and its variants, and are often faced…

Graphics · Computer Science 2018-04-25 Rhaleb Zayer , Daniel Mlakar , Markus Steinberger , Hans-Peter Seidel

We consider the problem of estimating a multivariate function $f_0$ of bounded variation (BV), from noisy observations $y_i = f_0(x_i) + z_i$ made at random design points $x_i \in \mathbb{R}^d$, $i=1,\ldots,n$. We study an estimator that…

Machine Learning · Statistics 2023-01-02 Addison J. Hu , Alden Green , Ryan J. Tibshirani

Effective transport properties of heterogeneous structures are predicted by geometric microstructural parameters, but these can be difficult to calculate. Here, a boundary element code with a recurrent series method accurately and…

Disordered Systems and Neural Networks · Physics 2021-08-24 Matthew D. Arnold

The Voronoi tessellation is the partition of space for a given seeds pattern and the result of the partition depends completely on the type of given pattern "random", Poisson-Voronoi tessellations (PVT), or "non-random", Non Poisson-Voronoi…

Data Analysis, Statistics and Probability · Physics 2015-11-23 M. Ferraro , L. Zaninetti