line_cvt_lloyd_test

line_cvt_lloyd_test, a C code 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.

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, a C 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.c, a sample calling program.
• line_cvt_lloyd_test.sh, runs all the tests.
• line_cvt_lloyd_test.txt, the output file.

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

• test01_energy_commands.txt GNUPLOT commands to create a plot.
• test01_energy_data.txt data needed to create a plot.
• test01_energy.png a PNG image of the "energy" of the partition.
• test01_evolution_commands.txt GNUPLOT commands to create a plot.
• test01_evolution_data.txt data needed to create a plot.
• test01_evolution.png a PNG image of the evolution of the generators.
• test01_motion_commands.txt GNUPLOT commands to create a plot.
• test01_motion_data.txt data needed to create a plot.
• test01_motion.png a PNG image of the "motion" of the generators.

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

• test02_energy_commands.txt GNUPLOT commands to create a plot.
• test02_energy_data.txt data needed to create a plot.
• test02_energy.png a PNG image of the "energy" of the partition.
• test02_evolution_commands.txt GNUPLOT commands to create a plot.
• test02_evolution_data.txt data needed to create a plot.
• test02_evolution.png a PNG image of the evolution of the generators.
• test02_motion_commands.txt GNUPLOT commands to create a plot.
• test02_motion_data.txt data needed to create a plot.
• test02_motion.png a PNG image of the "motion" of the generators.

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

• test03_energy_commands.txt GNUPLOT commands to create a plot.
• test03_energy_data.txt data needed to create a plot.
• test03_energy.png a PNG image of the "energy" of the partition.
• test03_evolution_commands.txt GNUPLOT commands to create a plot.
• test03_evolution_data.txt data needed to create a plot.
• test03_evolution.png a PNG image of the evolution of the generators.
• test03_motion_commands.txt GNUPLOT commands to create a plot.
• test03_motion_data.txt data needed to create a plot.
• test03_motion.png a PNG image of the "motion" of the generators.

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

• test04_energy_commands.txt GNUPLOT commands to create a plot.
• test04_energy_data.txt data needed to create a plot.
• test04_energy.png a PNG image of the "energy" of the partition.
• test04_evolution_commands.txt GNUPLOT commands to create a plot.
• test04_evolution_data.txt data needed to create a plot.
• test04_evolution.png a PNG image of the evolution of the generators.
• test04_motion_commands.txt GNUPLOT commands to create a plot.
• test04_motion_data.txt data needed to create a plot.
• test04_motion.png a PNG image of the "motion" of the generators.