如何将重叠矩形的轮廓转换为顶点？

Question

我有多个重叠的矩形（并排被视为重叠）。 由以下数据结构表示：

rect = [{x, y, width, height, rectNumber}, {...}, ...];

我的问题是，将矩形数据转换为形成最终直线多边形轮廓的顶点的逻辑（或伪代码）是什么？我要用 s 来表示轮廓，因为我的最终形状可能有孔，所以内部轮廓很明显。

以下示例显示了重叠的矩形和所需的结果，其中顶点为绿色，轮廓为红色。

我已经找到了这篇文章（Finding common outline of multiple polygons），但并没有真正理解所有内容，我的问题是我认为有点不同。

预先感谢