0

我正在寻找解决此问题的最有效算法的帮助。我有一组重叠的矩形（可能数量不限）。每个矩形由 X、Y 轴上的四个点定义。

我想得到他们凸包的所有极值点。

问题是结果应该是非凸多边形，如下面的示例所示。

此示例显示三个重叠的矩形：

例子

4

0 回答 0