Изменения

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

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

40 байт добавлено, 19:35, 9 июня 2012
Псевдокод
S.push(V[j]);
else
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();
Insert edge(V[j], last) in D
Анонимный участник

Навигация