从交叉框中查找实心多边形的算法？

Question

所以我有一组重叠的2D矩形，我想找到一个代表它们所覆盖区域的多边形。多边形也可能有孔，这将由多边形内的多边形表示。

所以我猜测我的输出将是一个树状的结构，其中一个实心多边形的孩子是洞，洞的孩子是洞内的岛屿多边形（希望这是有意义的）

多边形只是一个顶点列表，其中最后一个与第一个

相同

这是我正在谈论的图片：

谢谢！

Answer 1

我从来没有尝试这样做，但我的直觉反应是考虑集合，或许找到你的群岛，不相交的集合。

可能有一个更好的解决方案，但至少可能会给你一些研究。

编辑：还有一个问题，其代码似乎可以解决您的问题：

Algorithm to merge adjacent rectangles into polygon