228
правок
Изменения
→Структура данных
{{Теорема|statement=Трапецоидная карта построенная на n отрезках содержит максимум 6n+4 вершины и максимум 3n+1 трапецоид.|proof=*''вершины''Откуда берутся вершины.*4 вершины уходит на оболочку R.*2*n концы отрезков*2*2n пересечения вертикальных лучей из концов отрезков с другими отрезками или оболочкой*''трапецоиды''Будем смотреть на левую сторону трапецоида. }}
Хранить трапецоиды можно в чем угодно. Вместе с самим трапецоидом, стоит хранить leftp, rightp, top и bottom так же следует хранить соседей трапецоида.
