找到一个圆和一组多边形之间的重叠区域

Question

我找到了一些解决方案来找到圆与1个三角形之间的交点。

我正在寻找一种解决方案来找到更一般的解决方案，以找到计划中存在的多边形重叠的圆的区域。

没有2个多边形彼此相交也不是自相交。

一个圆可以被多个多边形相交（重叠）。

我将不胜感激C＃解决方案。

Answer 1

1. Triangulate your polygons.
2. 对于每个三角形I，计算你圆形和三角形i的交叉区域。称之为A [i]。
   （你说你知道怎么做这个部分。）
3. 你的圆和你的多边形之间的交集面积是sum（A [i]所有三角形我）。