これは単なる理論上の問題です。誰かがすでにこの問題に直面している可能性が非常に高く、それを解決するための既知のアルゴリズムがたくさんあるはずです。私の問題に対する具体的な答え以上に、誰かがどこから調査を開始すべきかについての一般的なアイデアを教えていただければ幸いです。
問題は非常に単純です。6 つのパラメーターを受け取る関数を実装する必要があります。これらのパラメータは、ボックスとフィギュアの 2 つのオブジェクトの寸法 (幅、長さ、高さ) を表します。問題を説明するのは簡単です。Figure をそのボックス内に詰めることができる場合、関数は true を返す必要があります。
シンプルに見えるかもしれませんが、そうではありません。width_box >= width_figure の場合、比較するだけでは十分ではありません。フィギュアを回転させたり、ある方向に数度傾けたりすることができます... また、ボックスが大きすぎると、フィギュアがボックス内で「飛ぶ」可能性があります。
私はそれらを面積で比較しようと考えましたが、それは良い解決策ではありません。この例を参照してください。area_box=area_figure にもかかわらず、その図をそのボックスに配置することはできません。
Box: {Width:1, Lenght:1, Height: 10}
Figure: {Width:2, Lenght:5: Height:1}
前に言ったように、私はサンプル コードで私に答えるふりをしません。組み立てラインではよくある問題だと思います。私の問題を解決するためのライブラリ、モジュール、関数、またはアルゴリズムを知っていますか?