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