Fast Triangulation of the Plane with Respect to Simple Polygons