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

Question

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

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

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

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

我很感激C＃解决方案。

Answer 1

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