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

DOI10.1016/J.CAMWA.2004.12.008MaRDI QIDQ2387368zbMATH OpenOpenAlexWikidataFDO

Authors 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

Centroidal Voronoi TessellationGersho's conjectureMesh generationmesh optimizationnumerical exampleOptimal triangulationOptimal vector quantizer

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Recommendations

• Bounds on the geometric complexity of optimal centroidal Voronoi tesselations in 3D
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Grid generation and optimization based on centroidal Voronoi tessellations
• Centroidal Power Diagrams, Lloyd's Algorithm, and Applications to Optimal Location Problems
• Advances in studies and applications of centroidal Voronoi tessellations

Cites work

• A Zador-like formula for quantizers based on periodic tilings
• Asymptotically optimal block quantization
• Boundary recovery for three dimensional conforming Delaunay triangulation
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Comparing the Weaire-Phelan equal-volume foam to Kelvin's foam
• Constrained boundary recovery for three dimensional Delaunay triangulations
• Constrained Centroidal Voronoi Tessellations for Surfaces
• Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations
• EQSM: an efficient high-quality surface grid generation method based on remeshing
• Grid generation and optimization based on centroidal Voronoi tessellations
• scientific article; zbMATH DE number 41467 (Why is no real title available?)
• scientific article; zbMATH DE number 1263247 (Why is no real title available?)
• scientific article; zbMATH DE number 1153207 (Why is no real title available?)
• scientific article; zbMATH DE number 3340881 (Why is no real title available?)
• Least squares quantization in PCM
• Meshfree, probabilistic determination of point sets and support regions for meshless computing
• On quantization with the Weaire-Phelan partition
• Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations
• Quantization
• Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellations
• Tetrahedral mesh generation based on node insertion in crystal lattice arrangements and advancing-front-Delaunay triangulation
• The hexagon theorem
• The Optimal Lattice Quantizer in Three Dimensions
• Tiling space and slabs with acute tetrahedra.
• Voronoi regions of lattices, second moments of polytopes, and quantization

Cited in

(28)

• Three-dimensional random Voronoi tessellations: from cubic crystal lattices to Poisson point processes
• Kernel-based adaptive sampling for image reconstruction and meshing
• A physics-motivated centroidal Voronoi particle domain decomposition method
• An isotropic unstructured mesh generation method based on a fluid relaxation analogy
• Asymptotic optimality of the triangular lattice for a class of optimal location problems
• On high-resolution adaptive sampling of deterministic signals
• Recent progress in robust and quality Delaunay mesh generation
• Superconvergence analysis for the explicit polynomial recovery method
• Topology optimization using polytopes
• Geometric self-assembly of rigid shapes: a simple Voronoi approach
• Approximation by finitely supported measures
• Optimization of subdivision invariant tetrahedra
• Linear finite element superconvergence on simplicial meshes
• Efficient time integration of Maxwell's equations with generalized finite differences
• Centroidal Voronoi tessellation-based finite element superconvergence
• \texttt{PolyMesher}: a general-purpose mesh generator for polygonal elements written in Matlab
• Generalized wave propagation problems and discrete exterior calculus
• A simple geometric method for navigating the energy landscape of centroidal Voronoi tessellations
• Adaptive Anisotropic Unstructured Mesh Generation Method Based on Fluid Relaxation Analogy
• On The Characterization and Uniqueness of Centroidal Voronoi Tessellations
• Log-concavity of the Duistermaat-Heckman measure for semifree Hamiltonian S¹-actions
• scientific article; zbMATH DE number 7325770 (Why is no real title available?)
• An optimal particle setup method with centroidal Voronoi particle dynamics
• Asymptotics of the quantization problem on metric measure spaces
• Asymptotic quantization of measures on Riemannian manifolds via covering growth estimates
• Clustering-based low rank approximation method
• On the number of defects in optimal quantizers on closed surfaces: the hexagonal torus
• Bounds on the geometric complexity of optimal centroidal Voronoi tesselations in 3D

This page was built for publication: The optimal centroidal Voronoi tessellations and the Gersho's conjecture in the three-dimensional space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2387368)