サイズの異なる n 個の長方形 (n<10) を単純な多角形にパックする必要があります。私は2つの可能な解決策を認識しています:
四角形を四角形にビン詰めします。次に問題は、ポリゴン内で適度に大きい長方形を見つけることになります。最大の四角形である必要はありませんが、これらの小さな四角形をパッキングするための多角形の適切な近似値となるのに十分な大きさである必要があります。これを行うことができるアルゴリズムはありますか？
制約ソルバーの使用。私が知っている唯一の JavaScript 制約ソルバーはCassowaryです。ただし、それは線形のものであり、単純なポリゴン内のポイントを制約することは線形制約ではないように思えます。
何か案は？