test_triangulation_test

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

Licensing:

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

Related Data and Programs:

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

Source Code:

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