Изменения

'''Триангуляция полигона ''' — декомпозиция внутренней области многоугольника <tex>P</tex> на множество треугольников, внутренние области которых попарно не пересекаются и объединение которых в совокупности составляет <tex>P</tex>. В строгом смысле слова, эти треугольники могут иметь вершины только в вершинах исходного многоугольника. Кроме того, случаи триангуляции простого многоугольника и многоугольника с полигональными отверстиями рассматриваются отдельно.

Схема доказательства — такая же, как и с формулой меры подграфика функции — от простого к сложномуДоказательство ведётся по индукции.