Grid generation and optimization based on centroidal Voronoi tessellations

DOI10.1016/S0096-3003(01)00260-0zbMath1024.65118WikidataQ62111257 ScholiaQ62111257MaRDI QIDQ1855906

Max D. Gunzburger, Qiang Du

Publication date: 28 January 2003

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

zbMATH Keywords

numerical examples; finite element methods; unstructured grids; mesh generation; Poisson equation; Delaunay triangulation; mesh optimization; centroidal Voronoi tessellation

Mathematics Subject Classification ID

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

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

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

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

Related Items

Proper general decomposition (PGD) for the resolution of Navier-Stokes equations, Efficient mesh optimization schemes based on optimal Delaunay triangulations, A geometric approach to non-parametric density estimation, Constrained CVT meshes and a comparison of triangular mesh generators, 3-D mesh sequence compression using wavelet-based multi-resolution analysis, Reale: a Reconnection-based Arbitrary-Lagrangian-Eulerian method, Meshfree, probabilistic determination of point sets and support regions for meshless computing, Multi-atomic Young measure and artificial boundary in approximation of micromagnetics, Numerical studies of MacQueen's \(k\)-means algorithm for computing the centroidal Voronoi tessellations, A stitching method for the generation of unstructured meshes for use with co-volume solution techniques, The optimal centroidal Voronoi tessellations and the Gersho's conjecture in the three-dimensional space, POD and CVT-based reduced-order modeling of Navier-Stokes flows, Reduced-order modeling of time-dependent PDEs with multiple parameters in the boundary data, Recent progress in robust and quality Delaunay mesh generation, Centroidal Voronoi tessellation-based finite element superconvergence

Uses Software

• Qhull
• Voronoi

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Adaptive grid generation
• Randomized incremental construction of Delaunay and Voronoi diagrams
• Concrete and abstract Voronoi diagrams
• Optimality of the Delaunay triangulation in \(\mathbb{R}^ d\)
• 3D Delaunay mesh generation coupled with an advancing-front approach
• Error Estimates for Adaptive Finite Element Computations
• Asymptotically optimal block quantization
• A Parallel Algorithm for Mesh Smoothing
• The quickhull algorithm for convex hulls
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Quantization
• Least squares quantization in PCM
• A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation