CVT_1D_NONUNIFORM
Nonuniform Density
CVT Approximation Over Time

CVT_1D_NONUNIFORM is a MATLAB program which allows the user to watch the evolution of an approximate CVT for a nonuniform density function.

The number of generator points defaults to 10, and is stored in an internal variable N.

The points are initialized randomly, or may be set uniformly, or even all set to zero. This is controlled by an internal parameter SAMPLE_FUNCTION_INIT.

The density function d(s) is specified by the value of DENSITY_FUNCTION:

1. d(s) = s, uniform,
2. d(s) = sqrt(s)
3. d(s) = s^(1/3)
4. d(s) = s^(1/4)
5. d(s) = log ( e / ( e - s ( e - 1 ) ) )
6. d(s) = 1/2 + arctan ( 50 * ( x - 1/2) ) / pi (the default)

The variable SAMPLE_NUM_CVT controls the number of sample points generated on each CVT iteration. It should be 20 to 100 times greater than the value of N.

The variable SAMPLE_NUM_STEPS controls the number of CVT iterations taken. A value of 100 is probably enough.

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:

CCVT_BOX is a MATLAB program which constructs a modified CVT in which some points are forced to lie on the boundary.

CCVT_REFLECT is a MATLAB program which tries to construct a modified CVT in which some points are forced to lie on the boundary, using a reflection idea.

CVT is a MATLAB library which computes CVT's.

CVT is a dataset directory which contains a variety of examples of CVT datasets.

CVT_DATASET is a MATLAB program which can create a CVT dataset.

CVT_DEMO is a MATLAB program which demonstrates a CVT calculation.

LCVT is a MATLAB library which computes a "Latinized" Centroidal Voronoi Tessellation.

TEST_TRIANGULATION is a MATLAB library which defines the geometry of a number of sample regions.

Reference:

1. Franz Aurenhammer,
   Voronoi diagrams - a study of a fundamental geometric data structure,
   ACM Computing Surveys,
   Volume 23, Number 3, pages 345-405, September 1991.
2. John Burkardt, Max Gunzburger, Janet Peterson, Rebecca Brannon,
   User Manual and Supporting Information for Library of Codes for Centroidal Voronoi Placement and Associated Zeroth, First, and Second Moment Determination,
   Sandia National Laboratories Technical Report SAND2002-0099,
   February 2002.
   Online ordering
3. Qiang Du, Vance Faber, Max Gunzburger,
   Centroidal Voronoi Tessellations: Applications and Algorithms,
   SIAM Review, Volume 41, 1999, pages 637-676.

Source Code:

• cvt_1d_nonuniform.m carries out an iteration that approximates a Centroidal Voronoi Tessellation for a given nonuniform density.
• timestamp.m prints the YMDHMS date as a timestamp.

Examples and Tests:

• cvt_1d_nonuniform.png is a PNG image of the "trajectories" of the generators as the CVT iteration proceeds.

You can go up one level to the MATLAB source codes.