228
правок
Изменения
→Построение трапецоидной карты
Строим оболочку(просто находим крайние точки множества отрезков по четырем направлениям)
Строим рандомную перестановку отрезков
for i <tex>\leftarrow</tex> 1 to n do ищем множество трапецоидов пересекаемых отрезком <tex>s_i</tex>. //это специальная функция// Удаляем это множество из карты и добавляем новые узлы появившиеся из-за <tex>s_i </tex> в поисковой структуре
Аналогично для просто карты
