Randomized Incremental for Trapezoidal Decomposition

check the notes for randomized incremental algorithm for trapezoidal decomposition here