228
правок
Изменения
→Поиск трапецоидов, которых пересекает отрезок
===Поиск трапецоидов, которых пересекает отрезок===
Запоминаем левый и правый конец <tex>s_i </tex>
Делаем запрос на левый конец в карте.
while q <tex>\in</tex> правый от rightp(трапецоид_j)
do if rightp(трапецоид_j) над si<tex>s_i</tex>
then ставим трапецоид_(j+1) нижним правым соседом трапецоид_j.
