Триангуляция бублика

Cn - вершины внутреннего многоугольника, Pn - внешнего

Есть два набора вершин (Cn и Pn, образующих полигон с дыркой), вершины перечислены последовательно. Количество вершин Cn = Pn/2. Как правильно триангулировать такой полигон?


Ответы (0 шт):