cvt_circle_uniform


cvt_circle_uniform, an Octave code which demonstrates the computation of a centroidal Voronoi Tessellation (CVT) over a circular region, using a uniform density.

As you watch the CVT develop, for instance, you will be able to guess something about the angle of intersection between the boundaries of the region, and the edges of Voronoi regions.

Usage:

CVT_CIRCLE_UNIFORM is a function for computing a CVT in a circle with a uniform density. The spatial region is the unit circle.

[ p, t ] = cvt_circle_uniform ( n, sample_num, it_num, delaunay_display )

Licensing:

The computer code and data files described and made available on this web page are distributed under the MIT license

Languages:

cvt_circle_uniform is available in a MATLAB version and an Octave version.

Related Data and Programs:

cvt_circle_uniform_test

cvt_box, an Octave code which constructs a modified cvt in which some points are forced to lie on the boundary.

ccvt_reflect, an Octave 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, an Octave code which computes an n-point centroidal voronoi tessellation (cvt) within the interval [0,1], under a uniform density.

cvt_1d_nonuniform, an Octave code which allows the user to watch the evolution of a cvt computed over a 1d interval with a nonuniform density.

cvt_1d_sampling, an Octave 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, an Octave 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, an Octave code which calculates a centroidal voronoi tessellation (cvt) over a circle with nonuniform density.

cvt_square_nonuniform, an Octave code which iteratively calculates a centroidal voronoi tessellation (cvt) over a square, with a nonuniform density.

cvtm_1d, an Octave 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, an Octave 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, an Octave 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, MATLAB codes which explore the creation of a centroidal voronoi tessellation (cvt) of the state of florida, based solely on geometric considerations.

test_triangulation, an Octave code which defines the geometry of a number of sample regions.

voronoi_plot, an Octave code which plots the voronoi neighborhoods of points using l1, l2, linfinity or arbitrary lp norms;

Source Code:


Last revised on 20 July 2023.