Labs for the Computational Geometry class.
Check if a polygon is concave or convex.
Triangulation of convex polygon by drawing lines from the biggest angle.
Check if given triangulation is a Delone triangulation by checking opposite angles of triangles.