1
私は、三角形から四角形の不規則な5面から6面の多角形までの20種類の二次元ポリゴンのセットを持っています。それらのうちのいくつかはほぼ完全な長方形であり、一部は完全に不規則な形をしています。それらのすべては最大3から6辺を持ちます。設定された矩形にランダムなポリゴンを当てるアルゴリズム
私はまた、いくつかの長方形を持っています、それは画面の典型的なアスペクト比であるので、それが16x9であるとします。
私の目標は、最小限のスペースを浪費する四角形内のポリゴンをパズルする方法を見つけることです。
私は回転させたり、拡大縮小したり、縮小したりすることができます。視覚的に満足できるように維持しながら、これを行うことだけがルールです（可能な限り+ 45度以上回転させたくないので、大きすぎたり小さすぎたりしないようにしてください）。我々は許容結果を参照してください左側に、右側の
、入力：尋ねたよう
、ここでは例の画像です。
私はこの仕事をAIに教えることを考えましたが、これに役立つアルゴリズムはありますか？
矩形にポリゴンを配置すると、要求に応じて手続き的に追加することに注意してください。
AIにジョブを実行するよう教えてはいけません。あなたのために仕事をしてください。私はあなたが正しいものを選ぶか、それを実装するのを助けることができますが、もっとあなたの問題を説明する必要があります。 –
Oussama、私は説明したと思っていましたが、どんな場合でも： – Kristian
私はキャンバス（SVGベース）を持っています。これは長方形として機能します。この四角形では、さまざまな三角形や最大6面のポリゴンを塗りたいと思っています。 私はそれらを回転、拡大縮小、移動することができます。 私はそれらを重複させたくありません。私はそれらに空白を残したくありません。 ポリゴンが左または右隅にある場合は、可能な限りすべてを塗りつぶすためにポリゴンをオーバーフローさせて（ちょっと）することができます。 – Kristian