cvt_1d_lloyd_test
cvt_1d_lloyd_test,
a MATLAB program which
calls cvt_1d_lloyd() to carry 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 GNU LGPL license.
Related Data and Programs:
cvt_1d_lloyd,
a MATLAB program 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:
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.
Last revised on 23 December 2018.