Изменения

vertex [n] V = new vertex(P); // массив вершин <tex>P</tex>, отсортированный по y-координатев порядке убывания. stack S = new stack(); S.push(V[1]); S.push(V[2]); for j \leftarrow 3 to n - 1 if (V[j] = S.peek()) while (S <tex>\neq \varnothing </tex>) if (S.size() <tex>\neq</tex> 1) Insert edge(V[j], S.peek()) in D S.pop() S.push(V[j-1]) S.push(V[j]); else vertex last = S.peek(); S.pop(); while (IsValidDiagonal(edge(V[j], S.peek()), last)) //проверка возможности построения диагонали — предикат "левый поворот" last = S.peek(); S.pop(); Insert edge(V[j], last) in D S.push(last); S.push(V[j]); S.pop() while (S <tex>\neq \varnothing </tex>) if (S.size() <tex>\neq</tex> 1) Insert edge(V[j], S.peek()) in D S.pop()