【发布时间】：2020-01-07 19:43:45
【问题描述】：
有没有一种算法可以给我两个任意多边形的非重叠部分的面积？我找不到任何可以概括两个任意多边形的东西。
【问题讨论】：
-
你对这些多边形了解多少？周长？它们是循环的吗？常规的？目前这个问题太模糊了。
-
我们对多边形一无所知。它们可以是任何东西。
标签： geometry polygon computational-geometry
【发布时间】：2020-01-07 19:43:45
【问题描述】：
【讨论】：
根据鞋带公式，多边形的面积很简单，不重叠的面积是各个面积的总和减去交点的面积。
必须明确计算相交多边形，例如使用 Weiler & Atherton 裁剪算法。 https://en.wikipedia.org/wiki/Weiler%E2%80%93Atherton_clipping_algorithm.
请注意，实现并非易事。
【讨论】：