algorithm - 重なり合う四角形の凸包のアルゴリズム

Question

この問題を解決するための最も効率的なアルゴリズムを見つけるための助けを探しています。重なり合う長方形のセットがあります（おそらく無制限の数です）。すべての長方形は、X、Y 軸の 4 つの点によって定義されます。

凸包の極値をすべて取得したいと思います。

問題は、以下の例に示すように、結果が非​​凸ポリゴンになることです。

この例は、重なり合う 3 つの長方形を示しています。