cvt_1d_sampling_test

cvt_1d_sampling_test, a MATLAB code which calls cvt_1d_sampling(), which carries 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 MIT license

Related Data and Programs:

cvt_1d_sampling, a MATLAB code 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_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.