The optimal centroidal Voronoi tessellations and the Gersho's conjecture in the three-dimensional space

DOI10.1016/j.camwa.2004.12.008zbMath1077.65019WikidataQ123028660 ScholiaQ123028660MaRDI QIDQ2387368

Qiang Du, Desheng Wang

Publication date: 2 September 2005

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2004.12.008

zbMATH Keywords

numerical example; mesh optimization; Mesh generation; Centroidal Voronoi Tessellation; Gersho's conjecture; Optimal triangulation; Optimal vector quantizer

Mathematics Subject Classification ID

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

65N50: Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs

Related Items

Three-dimensional random Voronoi tessellations: from cubic crystal lattices to Poisson point processes, Recent progress in robust and quality Delaunay mesh generation, Approximation by finitely supported measures, Centroidal Voronoi tessellation-based finite element superconvergence

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Boundary recovery for three dimensional conforming Delaunay triangulation
• EQSM: an efficient high-quality surface grid generation method based on remeshing
• Meshfree, probabilistic determination of point sets and support regions for meshless computing
• Tiling space and slabs with acute tetrahedra.
• Tetrahedral mesh generation based on node insertion in crystal lattice arrangements and advancing-front-Delaunay triangulation
• Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations
• Grid generation and optimization based on centroidal Voronoi tessellations
• The hexagon theorem
• Voronoi regions of lattices, second moments of polytopes, and quantization
• Asymptotically optimal block quantization
• Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellations
• Constrained Centroidal Voronoi Tessellations for Surfaces
• On quantization with the Weaire-Phelan partition
• A Zador-like formula for quantizers based on periodic tilings
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Quantization
• Least squares quantization in PCM
• The Optimal Lattice Quantizer in Three Dimensions
• Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations
• Constrained boundary recovery for three dimensional Delaunay triangulations