ランダムな（最大約40、多くはない）長方形のセットの「最終的な」バウンディングボックスを取得するための優れた高速な方法は何ですか？最後に、すべての境界ボックスが他のボックスと交差しないことを意味します。
編集：私の最初の例は間違っていました。私が探している結果は、各グループがオーバーラップしたときにソリッドジオメトリを形成するrectのグループです。それらは分離されていません。
rectは毎回ランダムであり、rectカウントは比較的少ないため、空間ハッシュを使用した衝突検出はやり過ぎのようです。これをより効果的に行う方法はありますか？
別の例：3つの長方形A、B、Cがあります。AはBと交差しますが、Cとは交差しません。CはBと交差します。これらは単一のジオメトリを形成するため、1つのグループと見なす必要があります。