**cvt_triangulation_test**
a FORTRAN90 code which
calls cvt_triangulation(), which
applies Centroidal Voronoi Tessellation (CVT) methods to produce
triangularizations of various test regions.

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

cvt_triangulation, a FORTRAN90 code which constructs a Centroidal Voronoi Tessellation (CVT) triangulation for certain regions from the test_triangulation() set of examples.

- cvt_triangulation_test.sh, runs all the tests.
- cvt_triangulation_test.txt, the output file.

There are some files for use with the PLOT_POINTS code:

- plot_points_input.txt, contains the input commands to PLOT_POINTS to make the plots.
- plot_points.txt, contains the printed output from PLOT_POINTS.

**Region 1** is the circle:

- cvt_p01.txt, a text file containing the CVT points.
- cvt_p01.png, a PNG image of the points and the region's boundary.
- cvt_p01_dot.png, a PNG image of the CVT points.
- cvt_p01_del.png, a PNG image of the Delaunay mesh.

**Region 2** is the circle with a circular hole:

- cvt_p02.txt, a text file containing the CVT points.
- cvt_p02.png, a PNG image of the points and the region's boundary.
- cvt_p02_dot.png, a PNG image of the CVT points.
- cvt_p02_del.png, a PNG image of the Delaunay mesh.

**Region 3** is the square with a circular hole:

- cvt_p03.txt, a text file containing the CVT points.
- cvt_p03.png, a PNG image of the points and the region's boundary.
- cvt_p03_del.png, a PNG image of the Delaunay mesh.
- cvt_p03_hbf.txt, the coordinates of points generated using hexagonal initialization, an expanded boundary and fixed points.
- cvt_p03_hbf.png, a PNG image of the points generated using hexagonal initialization, an expanded boundary and fixed points.

**Region 4** is the hexagon with a hexagonal hole:

- cvt_p04.txt, a text file containing the CVT points.
- cvt_p04.png, a PNG image of the points and the region's boundary.
- cvt_p04_del.png, a PNG image of the Delaunay mesh.

**Region 5** is the horn:

- cvt_p05.txt, a text file containing the CVT points.
- cvt_p05.png, a PNG image of the points and the region's boundary.
- cvt_p05_del.png, a PNG image of the Delaunay mesh.

**Region 6** is the superellipse with the superelliptical hole:

- cvt_p06.txt, a text file containing the CVT points.
- cvt_p06.png, a PNG image of the points and the region's boundary.
- cvt_p06_del.png, a PNG image of the Delaunay mesh.

**Region 7** is the "bicycle seat":

- cvt_p07.txt, a text file containing the CVT points.
- cvt_p07.png, a PNG image of the points and the region's boundary.
- cvt_p07_del.png, a PNG image of the Delaunay mesh.

**Region 8** is the pie slice:

- cvt_p08.txt, a text file containing the CVT points.
- cvt_p08_boundary.png, a PNG image of the points and the region's boundary.
- cvt_p08_boundary_fixed.png, a PNG image of the points and the region's boundary, with fixed points.
- cvt_p08_del.png, a PNG image of the Delaunay mesh.
- cvt_p08_fixed_del.png, a PNG image of the Delaunay mesh, with fixed points.
- cvt_p08_hex.png, a PNG image of the initial points from a hex grid.
- cvt_p08_hbf.png, a PNG image of the mesh using hexagonal initialization, boundary constraints, and fixed points.

**Region 9** is the square with two hexagonal holes:

- cvt_p09.txt, a text file containing the CVT points.
- cvt_p09.png, a PNG image of the points and the region's boundary.
- cvt_p09_del.png, a PNG image of the Delaunay mesh.

**Region 10** is the unit square:

- cvt_p10.txt, a text file containing the CVT points.
- cvt_p10.png, a PNG image of the points and the region's boundary.
- cvt_p10_del.png, a PNG image of the Delaunay mesh.

**Region 11** is the L-shaped region:

- cvt_p11.txt, a text file containing the CVT points.
- cvt_p11.png, a PNG image of the points and the region's boundary.
- cvt_p11_boundary.png, a PNG image of the region's boundary.
- cvt_p11_boundary_fixed.png, a PNG image of the region's boundary with fixed points.
- cvt_p11_del.png, a PNG image of the Delaunay mesh.
- cvt_p11_fixed_del.png, a PNG image of the Delaunay mesh, using fixed points.
- cvt_p11_hex.png, a PNG image of hexagonal points in the region.

**Region 12** is the H-shaped region:

- cvt_p12.txt, a text file containing the CVT points.
- cvt_p12.png, a PNG image of the points and the region's boundary.
- cvt_p12_boundary.png, a PNG image of the region's boundary.
- cvt_p12_boundary_fixed.png, a PNG image of the region's boundary with fixed points.
- cvt_p12_fixed_del.png, a PNG image of the Delaunay mesh, using fixed points.
- cvt_p12_hex.png, a PNG image of hexagonal points in the region.

**Region 13** is the fork:

- cvt_p13.txt, a text file containing the CVT points.
- cvt_p13.png, a PNG image of the points and the region's boundary.
- cvt_p13_boundary.png, a PNG image of the region's boundary.
- cvt_p13_fixed_del.png, a PNG image of the Delaunay mesh, using fixed points.
- cvt_p13_hex.png, a PNG image of hexagonal points in the region.

**Region 14** is Lake Alpha, with Beta Island:

- cvt_p14.txt, a text file containing the CVT points.
- cvt_p14.png, a PNG image of the points and the region's boundary.
- cvt_p14_boundary.png, a PNG image of the region's boundary.
- cvt_p14_boundary_fixed.png, a PNG image of the region's boundary with fixed points.
- cvt_p14_fixed_del.png, a PNG image of the Delaunay mesh, using fixed points.
- cvt_p14_hex.png, a PNG image of hexagonal points in the region.