184
правки
Изменения
→Монотонный метод
* '''merge-вершина''' — два её соседа лежат выше её самой и <tex> \phi > \pi </tex>
* '''regular-вершина''' — не является поворотной, в отличие от остальных, другими словами один её сосед находится выше, а другой ниже её самой.
{{Лемма
|lemma=
Многоугольник, монотонный относительно <tex>y</tex>-оси называется '''<tex>y</tex>-монотонным'''.
}}
=== Ушной метод ===
Более эффективным я
