Изменения

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

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

65 байт добавлено, 19:36, 9 июня 2012
Псевдокод
vertex last <tex>\leftarrow</tex> S.peek();
S.pop();
while (IsValidDiagonal(edge(V[j], S.peek()), last)) //проверка возможности построения //диагонали — предикат "левый поворот"
last <tex>\leftarrow</tex> S.peek();
S.pop();
Анонимный участник

Навигация