Constrained CVT meshes and a comparison of triangular mesh generators

DOI10.1016/j.comgeo.2008.04.002zbMath1152.65035MaRDI QIDQ950396

B. E. Eshmatov

Publication date: 22 October 2008

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://digital.library.unt.edu/ark:/67531/metadc840255/

zbMATH Keywords

numerical examples; grid generation; Delaunay triangulations; point placement method; uniformity measures

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

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

Related Items

Stochastic finite element methods for partial differential equations with random input data, Finite element three-dimensional Stokes ice sheet dynamics model with enhanced local mass conservation, Adaptive reconnection-based arbitrary Lagrangian Eulerian method, A model to simplify 2D triangle meshes with irregular shapes, An isotropic unstructured mesh generation method based on a fluid relaxation analogy, Anisotropic mesh generation and adaptation for quads using the \(L_p\)-CVT method, A multiscale method for nonlocal mechanics and diffusion and for the approximation of discontinuous functions, Fast methods for computing centroidal Voronoi tessellations, Reducing Urban Concentration Using a Neural Network Model

Uses Software

• Triangle
• DistMesh

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Meshfree, probabilistic determination of point sets and support regions for meshless computing
• Voronoi-based finite volume methods, optimal Voronoi meshes, and PDEs on the sphere.
• Delaunay refinement algorithms for triangular mesh generation
• Grid generation and optimization based on centroidal Voronoi tessellations
• Laplacian smoothing and Delaunay triangulations
• Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellations
• Constrained Centroidal Voronoi Tessellations for Surfaces
• A Simple Mesh Generator in MATLAB
• Anisotropic Centroidal Voronoi Tessellations and Their Applications
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Adaptive Finite Element Methods for Elliptic PDEs Based on Conforming Centroidal Voronoi–Delaunay Triangulations
• Centroidal Voronoi diagrams for isotropic surface remeshing
• Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations