Data Structures and Algorithms
Triangulation - dividing a surface up into a set of triangles -
is the first step in the solution of a number of engineering
thus finding optimal triangulations is an important problem
Any polygon can be divided into triangles.
The problem is to find the optimum triangulationi of
a convex polygon based on
eg a triangulation which minimises the perimeters of the
Cormen, Section 16.4
- convex polygon
- a convex polygon is one in which any chord joining two vertices
of the polygon lies either wholly within or on the boundary
of the polygon.
© , 1998