English
Related papers

Related papers: An algorithm to compute CVTs for finitely generate…

200 papers

Quantization of a probability distribution is the process of estimating a given probability by a discrete probability that assumes only a finite number of levels in its support. Centroidal Voronoi tessellations (CVT) are Voronoi…

Dynamical Systems · Mathematics 2017-04-10 Mrinal Kanti Roychowdhury

Owing to the natural interpretation and various desirable mathematical properties, centroidal Voronoi tessellations (CVT) have found a wide range of applications and correspondingly a vast development in their literature. However the…

Computational Geometry · Computer Science 2022-03-30 Bhagyashri Telsang , Seddik Djouadi

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

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

We present a variational framework in which Centroidal Voronoi Tessellations (CVTs) arise as local minimizers of a generalized electrostatic energy functional. By modeling interior point distributions in a convex domain as repelling charges…

Numerical Analysis · Mathematics 2025-04-04 Zachary Mullaghy

Probabilistic circuits (PCs) enable exact and tractable inference but employ data independent mixture weights that limit their ability to capture local geometry of the data manifold. We propose Voronoi tessellations (VT) as a natural way to…

Machine Learning · Computer Science 2026-03-13 Sahil Sidheekh , Sriraam Natarajan

In this work, image analysis techniques used in astrophysics to detect low-contrast signals have been adapted in the processing of Computed Tomography (CT) images, combining Centroidal Voronoi Tessellation (CVT) and machine learning…

Medical Physics · Physics 2025-03-11 Lorenzo Lasagni

Nowadays, big data of digital media (including images, videos and 3D graphical models) are frequently modeled as low-dimensional manifold meshes embedded in a high-dimensional feature space. In this paper, we summarized our recent work on…

Graphics · Computer Science 2019-07-02 Zipeng Ye , Ran Yi , Minjing Yu , Yong-Jin Liu , Ying He

Optimized spatial partitioning algorithms are the corner stone of many successful experimental designs and statistical methods. Of these algorithms, the Centroidal Voronoi Tessellation (CVT) is the most widely utilized. CVT based methods…

Methodology · Statistics 2017-01-20 Casey Kneale , Dominic Poerio , Karl S. Booksh

We extend the Geometric Refinement Transform (GRT) by introducing centroidal Voronoi tessellations (CVTs) into the refinement process, enhancing symmetry, reconstruction accuracy, and numerical stability. By applying Lloyds algorithm at…

Numerical Analysis · Mathematics 2025-03-28 Zachary Mullaghy

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

Swarm robotics, or very large-scale robotics (VLSR), has many meaningful applications for complicated tasks. However, the complexity of motion control and energy costs stack up quickly as the number of robots increases. In addressing this…

Robotics · Computer Science 2024-10-04 James Gao , Jacob Lee , Yuting Zhou , Yunze Hu , Chang Liu , Pingping Zhu

Currently, grid and glass methods are the two most popular choices to generate uniform particle distributions (i.e., pre-initial conditions) for cosmological $N$-body simulations. In this article, we introduce an alternative method called…

Astrophysics of Galaxies · Physics 2018-09-28 Shihong Liao

Centroidal Voronoi tessellation (CVT)-based mesh generation is a very effective technique for creating high-quality Voronoi meshes and their dual Delaunay triangulations that often play a crucial role in applications, including ocean and…

Numerical Analysis · Mathematics 2018-05-23 Huanhuan Yang , Max Gunzburger , Lili Ju

The recently introduced Multi-dimensional Archive of Phenotypic Elites (MAP-Elites) is an evolutionary algorithm capable of producing a large archive of diverse, high-performing solutions in a single run. It works by discretizing a…

Neural and Evolutionary Computing · Computer Science 2017-08-01 Vassilis Vassiliades , Konstantinos Chatzilygeroudis , Jean-Baptiste Mouret

In this paper we present formulae for chord length distribution in the framework of Poissonian Voronoi Tessellation (PVT) and non Poissonian Voronoi Tessellation (NPVT). The introduction of the scale parameter in the obtained distributions…

Cosmology and Nongalactic Astrophysics · Physics 2017-05-15 Lorenzo Zaninetti

Purpose: The purpose of this work is to investigate the hypothesis that uniform sampling measurements that are endowed with antipodal symmetry play an important role when the raw data and image data are related through the Fourier…

Medical Physics · Physics 2014-01-15 Cheng Guan Koay

A method is developed to compute the chord length distribution along a line which intersects a cellular Universe. The cellular Universe is here modeled by the Poissonian Voronoi Tessellation (PVT) and by a non-Poissonian Voronoi…

Cosmology and Nongalactic Astrophysics · Physics 2013-03-26 L. Zaninetti

In this work, a cut high-dimensional model representation (cut-HDMR) expansion based on multiple anchors is constructed via the clustering method. Specifically, a set of random input realizations is drawn from the parameter space and…

Numerical Analysis · Mathematics 2025-02-07 Meixin Xiong , Liuhong Chen , Ju Ming , Xingchen Pan , Xinyu Yan

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
‹ Prev 1 2 3 10 Next ›