問題タブ [non-convex]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
62 問題
0
投票する
0
に答える
50
参照
algorithm - 重なり合う四角形の凸包のアルゴリズム
この問題を解決するための最も効率的なアルゴリズムを見つけるための助けを探しています。重なり合う長方形のセットがあります（おそらく無制限の数です）。すべての長方形は、X、Y 軸の 4 つの点によって定義されます。
凸包の極値をすべて取得したいと思います。
問題は、以下の例に示すように、結果が非凸ポリゴンになることです。
この例は、重なり合う 3 つの長方形を示しています。
