**polygon_triangulate_test**,
a FORTRAN90 code which
calls polygon_triangulate(), which
triangulates a possibly nonconvex polygon in 2D,
and which can use gnuplot to display the external edges and
internal diagonals of the triangulation.

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

polygon_triangulate, a FORTRAN90 code which triangulates a possibly nonconvex polygon, and which uses gnuplot() to display the external edges and internal diagonals of the triangulation.

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

**COMB** is an example of a "comb" polygon of 10 vertices

- comb_nodes.txt, the vertex coordinates.
- comb_elements.txt, triples of vertex indices that make up the triangulation.
- comb_edges.txt, pairs of vertex coordinates that form external edges.
- comb_diagonals.txt, pairs of vertex coordinates that form internal diagonals.
- comb.png, a PNG image of the triangulated polygon.

**HAND** outlines a hand using 59 vertices.

- hand_nodes.txt, the vertex coordinates.
- hand_elements.txt, triples of vertex indices that make up the triangulation.
- hand_edges.txt, pairs of vertex coordinates that form external edges.
- hand_diagonals.txt, pairs of vertex coordinates that form internal diagonals.
- hand.png, a PNG image of the triangulated polygon.

**I18** is an example of a complicated nonconvex polygon, using 18 vertices.

- i18_nodes.txt, the vertex coordinates.
- i18_elements.txt, triples of vertex indices that make up the triangulation.
- i18_edges.txt, pairs of vertex coordinates that form external edges.
- i18_diagonals.txt, pairs of vertex coordinates that form internal diagonals.
- i18.png, a PNG image of the triangulated polygon.