trapezoidal-decomposition
Geometries partitioning.
Randomized algorithm for trapezoidal decomposition by R. Seidel.