计算分割多边形的面积

Question

我需要用一条线分割多边形，类似于：How can I split a Polygon by a Line?，但我实际上并不关心生成的多边形，我只想知道线的每一边的区域。 / p>

我知道我可以进行拆分并计算每个结果部分的面积，但我想知道如果我只需要该区域，是否有更高效的算法。

例如，在下图中，黄色形状显示原始多边形，其中的线条显示了我想要如何拆分它。请注意，分割线始终在顶点之间，但不一定跨越整个多边形。 （注意：切割线似乎穿过第三个顶点的事实只是一个意外：可能是这种情况，但不一定如此）。

红色和绿色形状显示产生的分裂，我感兴趣的是红色多边形（或绿色，无论哪种方式）的总面积

Answer 1

如果您可以确定分割的交叉点，那么您可以计算第一个分区的面积并从总面积中减去它以确定第二个的面积。