**test_triangulation_test**,
a FORTRAN90 code which
calls test_triangulation(), which
sets up a number of triangulation test problems.

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

test_triangulation, a FORTRAN90 code which defines a number of test regions to be triangulated.

- test_triangulation_test.f90, a sample calling program.
- test_triangulation_test.sh, runs all the tests..
- test_triangulation_test.txt, the output file.

One test determines the boundary of each region, and creates an Encapsulated PostScript image.

- p01_boundary.png, a PNG image of the boundary of the problem #1.
- p02_boundary.png, a PNG image of the boundary of the problem #2.
- p03_boundary.png, a PNG image of the boundary of the problem #3.
- p04_boundary.png, a PNG image of the boundary of the problem #4.
- p05_boundary.png, a PNG image of the boundary of the problem #5.
- p06_boundary.png, a PNG image of the boundary of the problem #6.
- p07_boundary.png, a PNG image of the boundary of the problem #7.
- p08_boundary.png, a PNG image of the boundary of the problem #8.
- p09_boundary.png, a PNG image of the boundary of the problem #9.
- p10_boundary.png, a PNG image of the boundary of the problem #10.
- p11_boundary.png, a PNG image of the boundary of the problem #11.
- p12_boundary.png, a PNG image of the boundary of the problem #12.
- p13_boundary.png, a PNG image of the boundary of the problem #13.
- p14_boundary.png, a PNG image of the boundary of the problem #14.
- p15_boundary.png, a PNG image of the boundary of the problem #15.

One test creates an EPS image of 200 sample points in each region.

- p01_points.png, sample points for problem #1.
- p02_points.png, a PNG image of sample points for problem #2.
- p03_points.png, sample points for problem #3.
- p04_points.png, sample points for problem #4.
- p05_points.png, sample points for problem #5.
- p06_points.png, sample points for problem #6.
- p07_points.png, sample points for problem #7.
- p08_points.png, sample points for problem #8.
- p09_points.png, sample points for problem #9.
- p10_points.png, sample points for problem #10.
- p11_points.png, sample points for problem #11.
- p12_points.png, sample points for problem #12.
- p13_points.png, sample points for problem #13.
- p14_points.png, sample points for problem #14.
- p15_points.png, sample points for problem #15.

One of the routines in TEST_TRIANGULATION_PRB calls the appropriate routine to create a POLY file, which can be displayed by the SHOWME program, or used as the start of a triangulation process involving TRIANGLE.

- p01.poly, TEST_TRIANGULATION problem #1.
- p02.poly, TEST_TRIANGULATION problem #2.
- p03.poly, TEST_TRIANGULATION problem #3.
- p04.poly, TEST_TRIANGULATION problem #4.
- p05.poly, TEST_TRIANGULATION problem #5.
- p06.poly, TEST_TRIANGULATION problem #6.
- p07.poly, TEST_TRIANGULATION problem #7.
- p08.poly, TEST_TRIANGULATION problem #8.
- p09.poly, TEST_TRIANGULATION problem #9.
- p10.poly, TEST_TRIANGULATION problem #10.
- p11.poly, TEST_TRIANGULATION problem #11.
- p12.poly, TEST_TRIANGULATION problem #12.
- p13.poly, TEST_TRIANGULATION problem #13.
- p14.poly, TEST_TRIANGULATION problem #14.
- p15.poly, TEST_TRIANGULATION problem #15.

Simple changes to TEST_TRIANGULATION_TEST can be made so that a file is created containing pairs of sample points and nearest points on the boundary. If the file lists these pairs followed by a blank line, then PLOT_POINTS can be used, with the "DASH" option, to illustrate the results.

- p06_boundary_nearest.txt, lists pairs of points and nearest boundary points for problem 6.
- p06_boundary_nearest.png, the nearest point on the boundary.
- p07_boundary_nearest.txt, lists pairs of points and nearest boundary points for problem 7.
- p07_boundary_nearest.png, the nearest point on the boundary.
- p08_boundary_nearest.txt, lists pairs of points and nearest boundary points for problem 8.
- p08_boundary_nearest.png, the nearest point on the boundary.
- p09_boundary_nearest.txt, lists pairs of points and nearest boundary points for problem 9.
- p09_boundary_nearest.png, the nearest point on the boundary.

One of the routines in TEST_TRIANGULATION_TEST creates a set of points on a hexagonal grid, contained in a given region. This dataset is written to a file.

- p08_hex_grid_points.txt, hex grid points for problem 8.
- p08_hex_grid_points.png, the hex grid points for problem 8.