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