Сплит самопересекающийся многоугольник в непересекающийся многоугольник

Question

У меня есть набор точек, которые представляют собой самопересекающийся многоугольник. Я могу найти точку пересечения. Но я не могу разбить этот многоугольник на меньший многоугольник, который не является самопересечением . Любая идея, как это сделать. Я использую vb 2008. Мне нужно это, чтобы вычислить площадь самопересекающегося полигона. Спасибо

Answer 1

Об этой проблеме довольно много известно. На самом деле, здесь есть более похожие вопросы, касающиеся SO, например, «Divide self intersecting polygon (C Code)». Работает магистр по теме: PDF download link.

---