triangulate_test

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

Related Data and Programs:

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

Source Code:

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