228
правок
Изменения
→Структура данных
Мы договариваемся что никакие две точки не лежат на одной вертикале(в противном случаи все еще противнее)
''Трапецоидная карта'' множества отрезков S - это эти отрезки + из кажой каждой точки выпущены два луча, вверх и вниз до первого пересечения с другим отрезком или с оболочкой R.
{{Лемма
[[Файл:Trapezoidmapnavigationshagal.jpg|650px|thumb|right|навигация в трапецоидной карте]]
Именно отсюда берется название стрктурыструктуры, так как любой face либо трапеция, либо треугольник.
