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