Элементарные циклы в графе

[Sender]

Мы должны отсчитывать угол в направлении от $\overrightarrow{p_ip_{i-1}}$ к $\overrightarrow{p_ip_{i+1}}$. В данном случае мы обходим контур по часовой стрелке, это направление диктуется выбором первых двух точек.

[histrix]

Думаю, вопрос, по крайней мере в теории, решён. Последние сообщения Sender'a по сути упрощённо описывают тот же алгоритм, что я откопал на англоязычном сайте.