cvt_triangulation_test

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

Licensing:

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

Related codes:

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

Source Code:

• 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.