184
правки
Изменения
→Псевдокод
===== Псевдокод =====
Как ранее уже было отмечено, задаём <tex>P</tex> в виде рёберного списка <tex>D</tex>
TriangulateMonotonePolygon(P)
vertex [n] V = new vertex(P); // массив вершин <tex>P</tex>, отсортированный по y-координате в порядке убывания.