184
правки
Изменения
→Корректность
====== Прочие случаи ======
Для отдельных случаев, таких как полигон с дыркой, алгоритм тоже очевидно корректен. Вопрос лишь в том, как правильно в таком случае определить тип каждой вершины. Для этого нужно корректно задать внутреннюю область многоугольника, что по прежнему нам позволяет сделать список рёбер <tex>D</tex> и дерево <tex>T</tex>, описанные выше.
}}