184
правки
Изменения
Нет описания правки
'''Триангуляция полигона ''' — декомпозиция многоугольника <tex>P</tex> на множество треугольников, внутренние области которых попарно не пересекаются и объединение которых в совокупности составляет <tex>P</tex>. В строгом смысле слова, эти треугольники могут иметь вершины только в вершинах этих треугольников должны совпадать с вершинами исходного многоугольника. Триангуляция любого многоугольника не всегда единственна. В этом можно убедиться из примера на рисунке.
== Постановка задачи ==
=== Монотонный метод ===
{{Определение
|definition=
Простой многоугольник называется '''монотонным относительно прямой <tex>l</tex>''' на <tex>E</tex>.
}}
=== Ушной метод ===
Более эффективным я