自己交差ポリゴンを非自己交差ポリゴンに分割する

Question

自己交差ポリゴンを表す一組の点があります。交差点を見つけることはできますが、このポリゴンを自己交差しない小さなポリゴンに分割することはできませんどのようにすればよいかわかります。私は2008年VBを使用しています。自己交差するポリゴンの面積を計算するにはこれが必要です。ありがとうございます。

Answer 1

この問題についてはかなり知られています。実際には、SOに関するこれまでの同様の質問があります（例：「Divide self intersecting polygon (C Code)」）。 トピックに関する修士論文はPDF download linkです。

---