Я хочу разделить самопересекающийся многоугольник на простые многоугольники. У меня есть края и точки пересечения, сохраненные в структуре данных (связанный список).

Итак, вот пример. У меня есть связанный список с координатами x, y ребер и точками пересечения многоугольника. Согласно многоугольника в этомкартина это будет :: (1) -> (2) -> (3) ... -> (7). То, что я пытаюсь сделать, это получить края простых многоугольников (треугольники здесь). В этом случае: 1,2,7 / 3,4,5 / 5,6,7.