Изменения

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

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

341 байт добавлено, 12:12, 11 июня 2012
Ушной метод
Вершина <tex>v_i</tex> называется '''ухом''', если диагональ <tex>v_{i-1}v_{i+1}</tex> лежит строго во внутренней области многоугольника <tex>P</tex>
}}
 
{{Теорема
|about = О существовании двух ушей многоугольника
|statement =
У любого простого <tex>n</tex>-вершинного многоугольника <tex>P</tex> всегда существует два не пересекающихся между собой уха.
|proof=}}
==== Идея ====
Анонимный участник

Навигация