7

特定の長方形内にできるだけ効率的にパックする必要があるSVGの不自然なパスがあります(スペースの無駄をできるだけ少なくします)。いくつかの調査の後、ボックスを扱っているように見えるビン パッキング アルゴリズムを見つけました (私の SVG 形状は非常に複雑で、ベジェなどを含んでいます)。

私の知る限り、実際に抽象的な形状をパッキングするための決定論的アルゴリズムはありません。

ここで間違っていることを証明したいのですが、これは理想的です(それらをパックするための数学的決定論的方法を持っています)。ただし、私が正しく、そうでない場合、この問題に対する最善のアプローチは何でしょうか

件名はShape Nesting、Nesting Problem、または Nesting Processです。

シェイプ ネスティングでは、シェイプをネストしてスペースの無駄を最小限に抑えるための単一/均一なアルゴリズムや数学的方法はありません。

  • 1 番目の方法は、パッキング アルゴリズムです (各形状に対して架空のバウンディング ボックスを作成し、長方形の 2D アルゴリズムを使用してバウンディング ボックスをパックします)。この方法は高速ですが、スペースの無駄に関しては最も効率的ではありません。

  • 2 番目の方法は、ある種のインクリメンタル ローテーションです。アルゴリズムは、増分ステップで形状を回転させ、スペースに収まるかどうかを確認します。スペースの無駄に関しては梱包方法よりは良いですが、手間がかかりますので、

この問題の解決策を達成するための他の教室の例は何ですか?

4

2 に答える 2