cvt_1d_lloyd_test

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

Licensing:

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

Related Data and Programs:

cvt_1d_lloyd, an Octave 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.

Source Code:

• 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.