polygon_triangulate_test

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

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:

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.

Source Code:

• polygon_triangulate_test.c, 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.