找到一個圓和一組多邊形之間的重疊區域

Question

我找到了一些解決方案來找到圓與1個三角形之間的交點。

我正在尋找一種解決方案來找到更一般的解決方案，以找到計劃中存在的多邊形重疊的圓的區域。

沒有2個多邊形彼此相交也不是自相交。

一個圓可以被多個多邊形相交（重疊）。

我將不勝感激C＃解決方案。

Answer 1

1. Triangulate your polygons.
2. 對於每個三角形I，計算你圓形和三角形i的交叉區域。稱之爲A [i]。
   （你說你知道怎麼做這個部分。）
3. 你的圓和你的多邊形之間的交集面積是sum（A [i]所有三角形我）。