Python port of randomized algorithm for trapezoidal decomposition by R. Seidel (based on matplotlib's "tri" module, with separate C++ binding)
Geometric partitioning (triangulation, trapezoidal decomposition)