Изменения

Перейти к: навигация, поиск

Участник:Muravyov

341 байт добавлено, 12:38, 29 апреля 2012
Нет описания правки
'''Триангуляция полигона ''' — декомпозиция многоугольника <tex>P</tex> на множество треугольников, внутренние области которых попарно не пересекаются и объединение которых в совокупности составляет <tex>P</tex>. В строгом смысле слова, эти треугольники могут иметь вершины только в вершинах исходного многоугольника. Триангуляция не всегда единственна. В этом можно убедиться из примера на рисунке.
== Постановка задачи == На плоскости задан произвольный многоугольник. Требуется найти его триангуляцию. == Теорема о существовании трингуляции. ==
'''Простым многоугольником''' является фигура, ограниченная одной замкнутой ломаной, стороны которой не пересекаются. Таким образом, случаи многоугольников с дырками исключаются.
184
правки

Навигация