Geometry 是否有某种算法可以从候选多边形集中匹配多边形？

定义一组多边形a。 输入是一个多边形B

我必须输出一组多边形R，它是a的子集，如果我将R中的所有多边形合并成一个多边形C，C和a应该尽可能相似。如下图所示：

---

将每个候选多边形与输入相交，并保留那些有明显重叠的多边形。最好使用现成的多边形交集库，因为这是一个不容易解决的问题。这取决于您对“相似”的确切理解。由于您想对其进行编程，您的计算机将需要一个明确的标准，使其能够说“多边形C与a比D更相似”。如果没有这个标准，恐怕你的问题太模糊了，无法得到明确的答案。