** Next:** Applet
** Up:** Monotonicity Issues
** Previous:** Trees

The characterization of monotonicity of simple polygons is similar to that of trees, thus we can apply the solution for trees to simple polygons:

**Corollary:** Given a simple polygon P, in **O(n ^{2})** time, we can determine all the directions
with respect to which P is monotonic.

Contact us :

Jean HERBIERE and Yueyun SHU