Exercises for Convexity of Polygons
Author: Kasun Ranga Wijeweera
Email: krw19870829@gmail.com
Date: 20150421
1) If an interior angle of a vertex of a polygon is greater than π radians. Then it is called a reflex
vertex. Design and implement an algorithm to detect reflex vertices of an arbitrary polygon.
2) Design and implement an algorithm to find the largest interior angle of a convex polygon.
Extend the algorithm to work with any arbitrary polygon.
3) Find the horizontal line which bisects the area of a given convex polygon.

Exercises for Convexity of Polygons

  • 1.
    Exercises for Convexityof Polygons Author: Kasun Ranga Wijeweera Email: krw19870829@gmail.com Date: 20150421 1) If an interior angle of a vertex of a polygon is greater than π radians. Then it is called a reflex vertex. Design and implement an algorithm to detect reflex vertices of an arbitrary polygon. 2) Design and implement an algorithm to find the largest interior angle of a convex polygon. Extend the algorithm to work with any arbitrary polygon. 3) Find the horizontal line which bisects the area of a given convex polygon.