多边形区域放置在圆圈中

Question

在平面上给定多边形，在P（0,0）和半径R中心为圆。 如何计算圆圈中多边形的面积？ 前段时间我试图解决非常相似的问题，今天我又遇到了这个问题......只是无法弄清楚方法。我正在考虑一些分而治之的解决方案，它在O（n log n）中运行，其中n是形成多边形的垂直数，但没有任何成功...感谢任何提示。 P.S这不是功课，我们有假期：）

克里斯

Answer 1

我想写一个答案，但是因为我在我的iPhone上，所以我给你画了一个：

基本上，它归结为一堆三角形和圆形段。你知道如何计算这些区域，所以你只需要将那些区域的面积相加（见图）。