充填問題と被覆問題

充填と被覆の問題は,指定された空間あるいは範囲における幾何学オブジェクトについての特別な最適化の問題です.これらの問題の多くは,(大抵の場合は全く同一の)幾何学オブジェクトを,できるだけ密に,しかし重ならないように,空間あるいは領域に並べることを扱うものです.Wolfram|Alphaは,多くの二次元充填問題について,既知の中で最良の解を求めることができます.また,日常の物を使った充填や被覆を推定することもできます.

2Dの幾何学的充填

一般的な二次元幾何学図形を指定された面積に充填することを最適化する.

幾何学的充填の特性を計算する:

入れ物の次元を指定する:

詰めるオブジェクトの次元を指定する:

もっと表示
オブジェクトの充填と被覆

あるオブジェクトを充填あるいは被覆するために必要な別のオブジェクトの数を推定する.

あるコンテナをいっぱいにするのに必要なオブジェクトの数を推定する:

指定面積を埋めるのに必要なオブジェクトの数を推定する:

あるオブジェクトの周囲に並べるのに必要となる別のオブジェクトの数を推定する:

もっと表示

関連する例

  • 応用数学
  • 最適化
  • 多角形
  • 平面充填
  • 関連するWOLFRAMリソース

  • MathWorld: Packing