Изменения
→Псевдокод
Construct(D2);
vertex v = random_vertex_of(D1);
while size_of(D1) <tex> \varnothing neq </tex> 3
if IsConvex(v) //проверка на выпуклость
for each Vertex v_i in D1
if v_i <tex> \varnothing neq </tex> v, v.prev(), v.next() //проверка всех вершин на and v_i <tex>\in </tex> Triangle(v, v.prev(), v.next()) //принадлежность треугольнику, //одной из вершин которого //является потенциальное ухо v.
edge e = new edge(v.prev, v.next)
Insert e in D2;
