3
凸多角形内の最大面積長方形を見つける方法は?
この投稿では、凸多角形内で最大面積長方形を見つける方法に関するアルゴリズム / アイデアを探しています。 次の図で、数字はフィットされた長方形の面積です。示されているように、望ましい長方形は各次元で異なり、任意の角度にすることができます。 編集: 言及された問題に対処する方法が明確にわからないため、ここで質問しました。それでも、maximum-area-rectangle は、ポリゴンのエッジ上に1つのエッジが(必ずしも同じ長さのエッジである必要はありませんが)配置されているものの1つであると推測されます。