zbMATH — the first resource for mathematics

Constrained centroidal Voronoi tessellations for surfaces. (English) Zbl 1036.65101
The objective of the paper is to study the centroidal Voronoi tessellations (CVT) methododlogy developed Q. Du, V. Faber and M. Gunzburger [SIAM Rev. 41, 637–676 (1999; Zbl 0983.65021)], in the case where the point sets are constrained to lie on surfaces in \({\mathbb R}^N\). The authors develop and analyse the notion of constrained CVTs (CCVTs). Some deterministic and probabilistic algorithms for the construction of CCVTs are discussed.
The high quality of CCVT point sets is demonstrated by some computational examples. The use of CCVT point sets for polynomial interpolation and numerical integration on a sphere are also discussed. It is observed that the CCVT point distributions are very uniform and would be useful for piecewise polynomial interpolation on the sphere and for finite element discretizations of partial differential equations posed on a sphere.

65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
65D05 Numerical interpolation
65D32 Numerical quadrature and cubature formulas
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
PDF BibTeX Cite
Full Text: DOI