184
правки
Изменения
→Триангуляция монотонного многоугольника
===== Псевдокод =====
TriangulateMonotonePolygon(P)
vertex [] V = new vertex(P); // массив вершин <tex>P</tex>, отсортированный по y-координате.
=== Ушной метод ===
Более эффективным я