cvt_1d_sampling_test

cvt_1d_sampling_test, a MATLAB program which calls cvt_1d_sampling() to carry out Lloyd's algorithm for a centroidal Voronoi Tessellation 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_sampling, a MATLAB program which computes an N-point Centroidal Voronoi Tessellation (CVT) within the interval [0,1], under a uniform density, using sampling to estimate the Voronoi regions.

Source Code:

• cvt_1d_sampling.m

Examples and Tests:

• cvt_1d_sampling_test.m calls all the tests.
• cvt_1d_sampling_test.sh runs all the tests.
• cvt_1d_sampling_test.txt the output file.
• 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.
• evolution.png a PNG image of the evolution or trajectories of the generators as the iteration proceeds.
• motion.png a PNG image of the "motion" of the generators, which is the averaged distance each generator moves during an iteration.