denote the set of vertices of P. Assume that the clockwise order of the vertices of P is u,,, u,, . . , u, _ , . A triangle is said to be obtained from P if its three vertices are in V(P). In the following we use T to denote a triangle obtained from P. Since P is convex, T lies in the interior of P and, in general, it partitions P into three convex polygons P,, P2 and P3 (see Fig. 1). Akman’s algorithm finds the minimal opaque forest of P by computing a locally minimal opaque forest for each… CONTINUE READING