Centroidal Voronoi Tesselations (CVT's)

Summer/Fall 2001 I worked with Max Gunzburger and John Burkhardt studying CVTs.

Background: A Voronoi diagram is the set of cells formed by asociating each point in space with the closest generator to that point using some distance metric. One might think of a generator as a post office, and each cell as the set of houses nearest to that post office. Centroidal means that the generator is also the center of mass for a cell.

Why study the CVT?
-Image Compression
-Sound Compression
-Stock Market Analysis
-Clustering
-Database Structure
-Resource Management
-Gene Expression Analysis
-Biology(Zdravko Jeremic)
-Sphere Packing
-Structural Properties

Papers:
Optimization and Analysis with Centroidal Voronoi Tesselations,(with Daniel Wengerhoff), August 10, 2001 (PDF),(PS)

Code
Normalize.cpp
ClusterEnergy.cpp

Related Projects:
Weasel Video Browsing Environment,(with Henery McEuen), August 10,2000 (Presentation),( website),(weasel.tar.gz), (weaselLight.tar.gz)