Grid generation and optimization based on centroidal Voronoi tessellations

Applied Mathematics and Computation

Volumn 133, Issue 2-3, 2002, Pages 591-607

  Du, Qiang ^a   Gunzburger, Max ^a  

^a IOWA STATE UNIVERSITY   (United States)

Author keywords

Centroidal Voronoi tessellation; Delaunay triangulation; Finite element methods; Mesh generation; Mesh optimization; Unstructured grids

Indexed keywords

APPROXIMATION THEORY; FINITE ELEMENT METHOD; OPTIMIZATION; PARTIAL DIFFERENTIAL EQUATIONS;

VORONOI TESSELLATIONS;

COMPUTATION THEORY;

EID: 0037114113     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0096-3003(01)00260-0     Document Type: Article

References (25)

1. Voronoi diagrams - A survey of a fundamental geometric data structure
2. Error estimates for adaptive finite element computations
3. The quickhull algorithm for convex hulls
4. Mesh generation and optimal triangulation
5. Centroidal Voronoi tessellations: Applications and algorithms
6. Adaptive grid generation
7. Voronoi diagrams and Delaunay triangulations
8. A parallel algorithm for mesh smoothing
9. Delaunay tetrahedralization using an advancing-front approach
10. 3D Delaunay mesh generation coupled with an advancing-front approach
11. Asymptotically optimal block quantization
12. Quantization
13. Randomized incremental construction of Delaunay and Voronoi diagrams
14. Probablistic methods for centroidal Voronoi tessellations and their parallel implementations
15. Concrete and abstract Voronoi diagrams
16. Least square quantization in PCM
17. Some methods for classification and analysis of multivariate observations
18. Dynamic grid adaptation and grid quality
19. A Delaunay based numerical method for three dimensions: Generation, formulation and partition
20. Control volume meshes using sphere packing: Generation, refinement and coarsening
21. d
22. A Delaunay refinement algorithm for quality 2-dimensional mesh generation