2次元の不規則な形状を通常のプライマリに減らす

Question

アルゴリズムを探しているか、不規則なポリゴンを分析してプリミティブ（四角形、長方形、台形）に縮小するために、&テスト済みのメソッドを試しました。定期的なポリゴンに最適な形状を決定するために、形状を再帰的に調べる方法。

が

画像ブロー参照黒形状が不規則な多角形であり、青色は、内側嵌合所望regualarを示します。左の例はまっすぐでなければなりませんが、最大の形に収まる長方形を見つけるケースです。多角形は不定のサイズになります（ただし、それらの面が32面以下であるとしましょう）。私が望んでいるのは、ポリスをいくつかのレギュラーなものに分割することです。

悲しいことに、私は最善の方法を知っているので、この時点ではコードはありません。スクリプトは純粋なJavasScriptで行われます。これは宿題ではありません:)

Answer 1

まず、ポリゴンが凸であるか凹であるかを確認する必要があります。後者の場合、複数の凸多角形を「まとめて」別々に扱う必要があります。 （多角形をいくつかの小さなポリゴンにカットする大きなはさみを想像するのは簡単です）。これが完了すると、1つのポリゴンまたは複数のポリゴンがあります。

各ポリゴンについて、ポリゴンの重心点を計算し、（P（i）、P（（i + 1）mod n）、G）は三角形、三角形を形成する。これらの三角はあなたの問題を解決します。

4つのアングルのシェイプが必要な場合、4つの連続するポイントが4つのアングルのシェイプを形成します。しかし、この方法では、メインポリゴンの中央に小さな角度の小さなポリゴンを残すことがあります。これは処理する必要があります。