Изменения

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

Триангуляция полигонов (ушная + монотонная)

2 байта добавлено, 12:21, 20 января 2015
Теорема о существовании трингуляции
На плоскости задан произвольный многоугольник. Стороны многоугольника не пересекаются. Требуется найти его триангуляцию.
== Теорема о существовании трингуляции триангуляции ==
'''Простым многоугольником''' является фигура, ограниченная одной замкнутой ломаной, стороны которой не пересекаются. Таким образом, случаи многоугольников с дырками в теореме исключаются.
Анонимный участник

Навигация