Fast centroidal Voronoi Delaunay triangulation for unstructured mesh generation

DOI10.1016/j.cam.2014.11.035zbMath1309.65146OpenAlexW2024358741MaRDI QIDQ484860

Zhijun Tan, Boo Cheong Khoo, Bo Wang, Zi-Qing Xie

Publication date: 8 January 2015

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

Full work available at URL: https://doi.org/10.1016/j.cam.2014.11.035

zbMATH Keywords

unstructured meshmesh generationDelaunay triangulationcentroidal Voronoi tessellationconforming mesh

Mathematics Subject Classification ID

Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Computer-aided design (modeling of curves and surfaces) (65D17)

Uses Software

• Triangle
• DistMesh

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Efficient mesh optimization schemes based on optimal Delaunay triangulations
• Delaunay triangulation in computational fluid dynamics
• Delaunay refinement algorithms for triangular mesh generation
• Grid generation and optimization based on centroidal Voronoi tessellations
• Fast Delaunay triangulation in three dimensions
• Advances in Studies and Applications of Centroidal Voronoi Tessellations
• 2D Centroidal Voronoi Tessellations with Constraints
• Laplacian smoothing and Delaunay triangulations
• A Simple Mesh Generator in MATLAB
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Least squares quantization in PCM
• Generalized Laplacian smoothing of unstructured grids
• Convergent Adaptive Finite Element Method Based on Centroidal Voronoi Tessellations and Superconvergence
• Adaptive Finite Element Methods for Elliptic PDEs Based on Conforming Centroidal Voronoi–Delaunay Triangulations
• Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations
• An adaptive mesh algorithm for evolving surfaces: simulations of drop breakup and coalescence