cvt_square_nonuniform, a MATLAB code which iteratively calculates a Centroidal Voronoi Tessellation (CVT) in a square with a nonuniform density.
CVT_SQUARE_NONUNIFORM works in the square [-1,+1]x[-1,+1] with density rho(x,y)=sqrt(x^4+y^4). The function starts from a random configuration of generators. It repeatedly uses uniform sampling to estimate the centers of mass of the Voronoi subregions, and then replaces the generators by the centers of mass.
The calling sequence is:
p = cvt_square_nonuniform ( n, sample_num )
The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.
cvt_square_nonuniform is available in a MATLAB version.
cvt_box, a MATLAB code which constructs a modified cvt in which some points are forced to lie on the boundary.
ccvt_reflect, a MATLAB code which tries to construct a modified cvt in which some points are forced to lie on the boundary, using a reflection idea.
cvt_1d_lloyd, a MATLAB code which computes an n-point centroidal voronoi tessellation (cvt) within the interval [0,1], under a uniform density.
cvt_1d_nonuniform, a MATLAB code which allows the user to watch the evolution of a cvt computed over a 1d interval with a nonuniform density.
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.
cvt_2d_sampling, a MATLAB code which computes an n-point centroidal voronoi tessellation (cvt) within the unit square [0,1]x[0,1], under a uniform density, using sampling to estimate the voronoi regions.
cvt_circle_nonuniform, a MATLAB code which calculates a nonuniform centroidal voronoi tessellation (cvt) over a circle.
cvt_circle_uniform, a MATLAB code which calculates a centroidal voronoi tessellation (cvt) over a circle with uniform density.
cvt_square_uniform, a MATLAB code which iteratively calculates a centroidal voronoi tessellation (cvt) over a square, with a uniform density.
cvtm_1d, a MATLAB code which estimates a mirror-periodic centroidal voronoi tessellation (cvtm) in the periodic interval [0,1], using a version of lloyd's iteration.
cvtp_1d, a MATLAB code which estimates a periodic centroidal voronoi tessellation (cvtp) in the periodic interval [0,1], using a version of lloyd's iteration.
discrete_pdf_sample_2d, a MATLAB code which demonstrates how to construct a probability density function (pdf) from a table of sample data, and then to use that pdf to create new samples.
florida_cvt_geo, a MATLAB code which explores the creation of a centroidal voronoi tessellation (cvt) of the state of florida, based solely on geometric considerations.
test_triangulation, a MATLAB code which defines the geometry of a number of sample regions.
voronoi_plot, a MATLAB code which plots the voronoi neighborhoods of points using l1, l2, linfinity or arbitrary lp norms;