多边形求面积的问题

Question

先有若干个多边形，有相互重叠的部分，如何计算这些多边形并集的面积，另外如何找到一条线(垂直于X坐标)将此多边形面积平分。

Answer 1

方法很多。举一个例子：1 建一个多边形面积计算函数。这是问题的核心。如果不支持凹多边形，较比较简单。主要的思路是，将 n 边形分割成 n - 2 个三角形，然后用数学公式计算三角形面积、2 计算并集有多种算法。例如计算出相交的各个多边形面积，然后减去交集。如果函数支持凹多边形，也可以直接计算相交形成的大多边形。3 最后一个问题。可以用计算技术中最常用的尝试方法。首先，在 X 域的中点作垂线分割。然后计算一侧的面积。根据其大小，左移或右移垂线，每次二分。支持结果的误差达到预期，或不能再分。