Geometry 如何计算两个多边形的不相交面积?

Geometry 如何计算两个多边形的不相交面积?,geometry,polygon,computational-geometry,Geometry,Polygon,Computational Geometry,有没有一个算法可以给我两个任意多边形的非重叠部分的面积?我找不到任何可以推广到两个任意多边形的东西 有一个可用于任意多边形并允许查找“xor”剪裁多边形的。然后你可以计算出结果的面积 此算法用于(开源,绑定到某些编程语言)有一种算法可以处理任意多边形,并允许查找“xor”剪裁多边形。然后你可以计算出结果的面积 此算法用于(开源,绑定到某些编程语言)多边形的面积由鞋带公式直接表示,而非重叠面积是各个面积之和减去相交面积 必须明确计算相交多边形,例如使用Weiler&Atherton剪裁算法 请

有没有一个算法可以给我两个任意多边形的非重叠部分的面积?我找不到任何可以推广到两个任意多边形的东西

有一个可用于任意多边形并允许查找“xor”剪裁多边形的。然后你可以计算出结果的面积

此算法用于(开源,绑定到某些编程语言)

有一种算法可以处理任意多边形,并允许查找“xor”剪裁多边形。然后你可以计算出结果的面积


此算法用于(开源,绑定到某些编程语言)

多边形的面积由鞋带公式直接表示,而非重叠面积是各个面积之和减去相交面积

必须明确计算相交多边形,例如使用Weiler&Atherton剪裁算法


请注意,实现过程并不简单。

根据鞋带公式,多边形的面积是直接的,而非重叠面积是各个面积的总和减去交点的面积

必须明确计算相交多边形,例如使用Weiler&Atherton剪裁算法


请注意,实现并非微不足道。

您对这些多边形了解多少?周长?它们是循环的吗?有规律的这个问题现在太模糊了,我们对多边形一无所知。它们可以是任何东西。你对这些多边形了解多少?周长?它们是循环的吗?有规律的这个问题现在太模糊了,我们对多边形一无所知。它们可以是任何东西。