Related Experiment Video
Updated: May 25, 2026

Computation of Atmospheric Concentrations of Molecular Clusters from ab initio Thermochemistry
Published on: April 8, 2020
Global Optimization of Centroidal Voronoi Tessellation with Monte Carlo Approach
1School of Computer Science and Technology, Shandong University, Software College Campus, 1500 Shunhua Road, Jinan, Shandong 250101, P.R. China. llu@sdu.edu.cn
Abstract:
Centroidal Voronoi Tessellation (CVT) is a widely used geometric structure in applications including mesh generation, vector quantization and image processing. Global optimization of the CVT function is important in these applications. With numerical evidences, we show that the CVT function is highly nonconvex and has many local minima and therefore the global optimization of the CVT function is nontrivial. We apply the method of Monte Carlo with Minimization (MCM) to optimizing the CVT function globally and demonstrate its efficacy in producing much improved results compared with two other global optimization methods.
Related Concept Videos
Area Computation by the Alternative Coordinate Method
Optimization Problems
Centroid of a Body: Problem Solving
The x-coordinates and y-coordinates of each element's...
Centroid for the Paraboloid of Revolution
The centroid for the paraboloid of revolution is the point where all the mass of the paraboloid is concentrated. This centroid is important for engineering applications, as it determines how forces are...
Methods of Medium Optimization
Centroid of a Body
For a homogeneous body with constant density, the centroid can usually be found using equations representing a balance of the moments of the body's volume. If the...