Special CCS/CNLS Seminar
April 14, 1:00 PM, CNLS Conf. Room, TA-3, Bldg. 1690

Centroidal Voronoi Tessellations: Algorithms and applications

Max Gunzberger, Florida State University

Abstract

Centroidal Voronoi tessellations (CVTs) are special Voronoi diagrams for which the generators of the diagrams are also the centers of mass (with respect to a given density function) of the Voronoi cells. CVTs have many uses and applications, including data compression, image segmentation, clustering, cell biology, territorial behavior of animals, resource allocation, grid generation in volumes and on surfaces, meshless computing, hypercube sampling and reduced-order modeling. We then discuss deterministic and probabilistic methods for determining CVTs, including some new probabilistic methods that are amenable to parallel processing.

Sponsored by the Methods of Advanced Scientific Computation Group (CCS-2), Ken Hanson, host

Return to UQWG meetings