**cvt_1d_lloyd_test**,
a MATLAB code which
calls cvt_1d_lloyd(), which
carries out Lloyd's algorithm for a
Centroidal Voronoi Tessellation (CVT) in the interval [0,1].

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

cvt_1d_lloyd, a MATLAB code which computes an N-point Centroidal Voronoi Tessellation (CVT) within the interval [0,1], under a uniform density, using Lloyd's method to compute the Voronoi regions exactly.

- cvt_1d_lloyd_test.m, calls all the tests.
- cvt_1d_lloyd_test.sh, runs all the tests.
- cvt_1d_lloyd_test.txt, the output file.

**RANDOM** sets the random initial values,
using 40 generators and 400 steps.

- random_energy.png a PNG image of the "energy" of the partition, which is the averaged sum of squares of the distances between each sample point and its nearest generator.
- random_evolution.png a PNG image of the evolution or trajectories of the generators as the iteration proceeds.
- random_motion.png a PNG image of the "motion" of the generators, which is the averaged distance each generator moves during an iteration.

**SQUASHED** sets the "squashed" initial values between 0.01 and 0.02,
using 40 generators and 400 steps.

- squashed_energy.png a PNG image of the "energy" of the partition, which is the averaged sum of squares of the distances between each sample point and its nearest generator.
- squashed_evolution.png a PNG image of the evolution or trajectories of the generators as the iteration proceeds.
- squashed_motion.png a PNG image of the "motion" of the generators, which is the averaged distance each generator moves during an iteration.