CVT_MOVIE
Animated CVT Algorithm
CVT_MOVIE
is a MATLAB program which
animates the generation of a Centroidal Voronoi Tessellation (CVT) dataset.
The data that the user may set includes:

N, the number of points to generate,

INIT, initialize the points:

file, by reading data from file;

'GRID', picking points from a grid;

'HALTON', from a Halton sequence;

'RAND', using MATLAB's RAND function;

'UNIFORM', using a simple uniform RNG;

IT_MAX, the maximum number of iterations;

IT_FIXED, the number of iterations for which each
set of sample points should be used (between 1 and IT_MAX);

SAMPLE, how to conduct the sampling:

'GRID', picking points from a grid;

'HALTON', from a Halton sequence;

'RAND', using MATLAB's RAND function;

'UNIFORM', using a simple uniform RNG;

SAMPLE_NUM, the number of sampling points:

MOVIE_NAME, the number the animation file to be created.
Animation:
You can see a sample AVI animation.
Licensing:
The computer code and data files described and made available on this web page
are distributed under
the GNU LGPL license.
Languages:
CVT_MOVIE is available in
a MATLAB version.
Related Data and Programs:
CVT_CIRCLE_UNIFORM,
a MATLAB program which
calculates a Centroidal Voronoi Tessellation (CVT) over a circle
with uniform density.
CVTP_1D,
a MATLAB program which
estimates a periodic centroidal Voronoi Tessellation (CVTP) in the
periodic interval [0,1], using a version of Lloyd's iteration.
FILE_NAME_SEQUENCE,
a MATLAB program which
demonstrates four ways to generate a sequence of filenames.
PEAK_MOVIE,
a MATLAB program which
creates the pieces of an animation, one frame at a time.
Each frame is independently created and saved as a JPEG file.
Reference:

Franz Aurenhammer,
Voronoi diagrams 
a study of a fundamental geometric data structure,
ACM Computing Surveys,
Volume 23, Number 3, pages 345405, September 1991.

Qiang Du, Vance Faber, Max Gunzburger,
Centroidal Voronoi Tessellations: Applications and Algorithms,
SIAM Review,
Volume 41, 1999, pages 637676.
Source Code:
You can go up one level to
the MATLAB source codes.
Last revised on 08 November 2006.