Изменения

Если идти по отрезку слева направо, то как только отрезок пересек очередное вертикальное дополнение новый трапецоид левее этого дополнения заканчивается и больше изменяться не будет. Мы можем сразу поменять структуру.

Таким образом, сложный случай сводится к простому.

==Случай коллизии==