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