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

Question

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

我正在寻找一个更通用的解决方案，找到与计划中存在的多边形重叠的圆的面积。

没有 2 个多边形相互相交，也没有自相交。

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

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

Answer 1

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