**triangulate_test**,
a C code which
calls triangulate() to
triangulate a polygonal region.

triangulate, a C code which triangulates a (possibly nonconvex) polygon, by Joseph ORourke.

- triangulate_test.sh, runs all the tests.
- triangulate_test.txt, the output file.

**COMB** generates a "comb" polygon, a somewhat tricky shape
that can be used as an input to the triangulation program.

- comb.c, the source code;

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

- comb10.in, the input file defining the polygon
- comb10.png, a PNG image of the polygon.
- comb10_triangulated.png, a PNG image of the triangulated polygon.

**I18** is an example of a complicated nonconvex polygon.

- i18.in, the input file defining the polygon
- i18.png, a PNG image of the polygon.
- i18_triangulated.png, a PNG image of the triangulated polygon.

**I19** is a copy of I18 with a pair of repeated vertices, which
should cause the program to refuse to try to carry out the triangulation.

- i19.in, the input file defining the polygon

**SNAKE** is an example defining a "snake" polygon.

- snake5.in, the input file defining the polygon
- snake5.png, a PNG image of the polygon.
- snake5_triangulated.png, a PNG image of the triangulated polygon.

**SQUARE** is an example defining a square.

- square.in, the input file defining the polygon
- square.png, a PNG image of the polygon.
- square_triangulated.png, a PNG image of the triangulated polygon.

**TRIANGLE** is an example defining a triangle.

- triangle.in, the input file defining the polygon
- triangle.png, a PNG image of the polygon.
- triangle_triangulated.png, a PNG image of the triangulated polygon.