**line_cvt_lloyd_test**,
a MATLAB program which
calls line_cvt_lloyd() to carry out Lloyd's iteration for computing a
Centroidal Voronoi Tesselation (CVT) of points
over the interior of a line segment in 1D.

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

line_cvt_lloyd, a MATLAB library which applies Lloyd's iteration repeatedly to a set of N points, to compute a Centroidal Voronoi Tessellation (CVT) over the interior of a line segment in 1D.

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

- line_cvt_lloyd_test01.m, tests the unconstrained iteration with random unsorted starting points.
- line_cvt_lloyd_test02.m, tests the constrained iteration with random unsorted starting points.
- line_cvt_lloyd_test03.m, tests the unconstrained iteration with random sorted starting points.
- line_cvt_lloyd_test04.m, tests the constrained iteration with random sorted starting points.

**TEST01** applies the unconstrained iteration, with random unsorted
starting values.

- test01_energy.png a PNG image of the "energy" of the partition.
- test01_evolution.png a PNG image of the evolution of the generators.
- test01_motion.png a PNG image of the "motion" of the generators.

**TEST02** applies the constrained iteration, with random unsorted
starting values.

- test02_energy.png a PNG image of the "energy" of the partition.
- test02_evolution.png a PNG image of the evolution of the generators.
- test02_motion.png a PNG image of the "motion" of the generators.

**TEST03** applies the unconstrained iteration, with random sorted
starting values.

- test03_energy.png a PNG image of the "energy" of the partition.
- test03_evolution.png a PNG image of the evolution of the generators.
- test03_motion.png a PNG image of the "motion" of the generators.

**TEST04** applies the constrained iteration, with random sorted
starting values.

- test04_energy.png a PNG image of the "energy" of the partition.
- test04_evolution.png a PNG image of the evolution of the generators.
- test04_motion.png a PNG image of the "motion" of the generators.