| A centroidal Voronoi tessellation (CVT) is a Voronoi tessellation of a given set such that the associated generating points are centroids (centers of mass) of the corresponding Voronoi regions. We discuss the applications of CVTs to various scientific and engineering problems, in particular, applications to numerical PDEs such as unstructured grid generation/optimization and meshless computing. We also present methods for computing these tessellations. |