Grid generation and optimization based on centroidal Voronoi tessellations

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

Max D. Gunzburger, Qiang Du

Publication date: 28 January 2003

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

Full work available at URL: https://doi.org/10.1016/s0096-3003(01)00260-0

zbMATH Keywords

numerical examplesfinite element methodsunstructured gridsmesh generationPoisson equationDelaunay triangulationmesh optimizationcentroidal Voronoi tessellation

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items (39)

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 ⋮ Adaptive mixed-hybrid and penalty discontinuous Galerkin method for two-phase flow in heterogeneous media ⋮ A stitching method for the generation of unstructured meshes for use with co-volume solution techniques ⋮ Local time stepping for the shallow water equations in MPAS ⋮ Meshfree, probabilistic determination of point sets and support regions for meshless computing ⋮ A new hybrid adaptive mesh algorithm based on Voronoi tessellations and equi-distribution principle: algorithms and numerical experiments ⋮ A geometric approach to non-parametric density estimation ⋮ The optimal centroidal Voronoi tessellations and the Gersho's conjecture in the three-dimensional space ⋮ Optimal Delaunay and Voronoi Quantization Schemes for Pricing American Style Options ⋮ \texttt{PolyMesher}: a general-purpose mesh generator for polygonal elements written in Matlab ⋮ A physics-motivated centroidal Voronoi particle domain decomposition method ⋮ Mesh improvement by minimizing a weighted sum of squared element volumes ⋮ Generalised Voronoi tessellation for generating microstructural finite element models with controllable grain-size distributions and grain aspect ratios ⋮ Fast spherical centroidal Voronoi mesh generation: a Lloyd-preconditioned LBFGS method in parallel ⋮ A Matlab mesh generator for the two-dimensional finite element method ⋮ Proper general decomposition (PGD) for the resolution of Navier-Stokes equations ⋮ Efficient mesh optimization schemes based on optimal Delaunay triangulations ⋮ Differentiation and regularity of semi-discrete optimal transport with respect to the parameters of the discrete measure ⋮ Anisotropic mesh generation methods based on ACVT and natural metric for anisotropic elliptic equation ⋮ Mathematical Challenges in Measuring Variability Patterns for Precipitation Analysis ⋮ Fast centroidal Voronoi Delaunay triangulation for unstructured mesh generation ⋮ Mesh generation for FEM based on centroidal Voronoi tessellations ⋮ 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 ⋮ Conservative numerical schemes with optimal dispersive wave relations: part I. Derivation and analysis ⋮ An isotropic unstructured mesh generation method based on a fluid relaxation analogy ⋮ Constrained CVT meshes and a comparison of triangular mesh generators ⋮ 3-D mesh sequence compression using wavelet-based multi-resolution analysis ⋮ Generalised primal-dual grids for unstructured co-volume schemes ⋮ Adaptive tetrahedral mesh generation by constrained centroidal voronoi‐delaunay tessellations for finite element methods ⋮ Reale: a Reconnection-based Arbitrary-Lagrangian-Eulerian method ⋮ Centroidal Voronoi tessellation-based finite element superconvergence ⋮ Recent progress in robust and quality Delaunay mesh generation ⋮ Stochastic finite element methods for partial differential equations with random input data ⋮ Data-driven forward discretizations for Bayesian inversion ⋮ A multiscale method for nonlocal mechanics and diffusion and for the approximation of discontinuous functions ⋮ Weibull grain-based model (W-GBM) for simulating heterogeneous mechanical characteristics of salt rock ⋮ Fast methods for computing centroidal Voronoi tessellations

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

This page was built for publication: Grid generation and optimization based on centroidal Voronoi tessellations