A Simple Geometric Method for Navigating the Energy Landscape of Centroidal Voronoi Tessellations

DOI10.1137/20M1335534zbMath1467.49033arXiv2005.00094OpenAlexW3157643172MaRDI QIDQ4997348

Ivan Gonzalez, Jean-Christophe Nave, Rustum Choksi

Publication date: 29 June 2021

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2005.00094

zbMATH Keywords

global optimizationcentroidal Voronoi tessellationenergy ground stateregularity measuresoptimal vector quantizer

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Optimization of shapes other than minimal surfaces (49Q10)

Related Items (1)

Defects and frustration in the packing of soft balls

Uses Software

• CGAL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
• Bounds on the geometric complexity of optimal centroidal Voronoi tesselations in 3D
• The crystallization conjecture: a review
• A short analytic proof of Fejes Tóth's theorem on sums of moments
• Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations
• Foundations of quantization for probability distributions
• Fast methods for computing centroidal Voronoi tessellations
• The optimal centroidal Voronoi tessellations and the Gersho's conjecture in the three-dimensional space
• Perimeter-minimizing pentagonal tilings
• Advances in Studies and Applications of Centroidal Voronoi Tessellations
• Fast Multilevel CVT-Based Adaptive Data Visualization Algorithm
• Linear finite element superconvergence on simplicial meshes
• Acceleration schemes for computing centroidal Voronoi tessellations
• Nondegeneracy and Weak Global Convergence of the Lloyd Algorithm in $\mathbb{R}^d$
• Computing 3D Periodic Triangulations
• MONTE CARLO METHODS FOR SOLVING MULTIVARIABLE PROBLEMS
• The hexagon theorem
• Voronoi regions of lattices, second moments of polytopes, and quantization
• Asymptotically optimal block quantization
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Incomplete Cholesky Factorizations with Limited Memory
• Least squares quantization in PCM
• The Optimal Lattice Quantizer in Three Dimensions
• Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations

This page was built for publication: A Simple Geometric Method for Navigating the Energy Landscape of Centroidal Voronoi Tessellations