line_cvt_lloyd_test, a FORTRAN90 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.
The computer code and data files described and made available on this web page are distributed under the MIT license
line_cvt_lloyd, a FORTRAN90 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.
TEST01 applies the unconstrained iteration, with random unsorted starting values.
TEST02 applies the constrained iteration, with random unsorted starting values.
TEST03 applies the unconstrained iteration, with random sorted starting values.
TEST04 applies the constrained iteration, with random sorted starting values.