228
правок
Изменения
→Структура данных
[[Файл:Trapezoidmapnavigationleftpshagal.jpg|400px|thumb|right|варианты leftp(<tex>\Delta</tex>)]]
**4 вершины уходит на оболочку R.
**<tex>2*\cdot n </tex> концы отрезков**<tex>2*\cdot 2n </tex> пересечения вертикальных лучей из концов отрезков с другими отрезками или оболочкой
*''трапецоиды''
Будем смотреть на левую сторону трапецоида.
Левый конец может быть leftp(<tex>\Delta</tex>) максимум для двух трапецоидов.
Из этого следует, что количество трапецоидов <tex>n + 2n + 1 = 3n + 1</tex>.
}}
