Изменения

Строим оболочку(просто находим крайние точки множества отрезков по четырем направлениям)

Строим рандомную перестановку отрезков

for i 1 to n

do ищем множество трапецоидов пересекаемых отрезком s_i. //это специальная функция//

Удаляем это множество из карты и добавляем новые узлы появившиеся из-за s_i в поисковой структуре

Аналогично для просто карты