line_cvt_lloyd_test

line_cvt_lloyd_test, an Octave code which calls line_cvt_lloyd(), which carries out Lloyd's iteration for computing a Centroidal Voronoi Tesselation (CVT) of points over the interior of a line segment in 1D.

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:

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

Source Code:

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