A very incomplete Cython wrapper for https://code.google.com/p/polypartition/ - you can chuck a list of tuples representing a polygon at it and get a list of triangles and convex hulls though