**polygon_triangulate_test**,
a C++ 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.

polygon_triangulate, a C++ code which triangulates a possibly nonconvex polygon, and which can use gnuplot to display the external edges and internal diagonals of the triangulation.

- polygon_triangulate_test.cpp, 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.