この一見単純な問題で、私はかなり長い間苦労してきました。一連の点が与えられ (これをさらに簡略化して凸包にします)、私のタスクは、それらすべてを包含し、周囲に余分なスペースがない四角形 (必ずしも軸に沿っているとは限りません) を見つけることです (したがってポイントの周りにぴったりとフィットする)、可能な限り最大の周囲を持っています。最小のものを見つけるのは問題ありませんでしたが、これはクラックするのがより難しいことが証明されています. 最小の境界矩形を検索するとき、矩形の辺の 1 つが常に船体の辺の 1 つと整列しているという仮定を使用することができましたが、ここではそのようなケースは見当たりません。痛いほど明白な何かが欠けていますか?これまでに思いついた唯一の方法は、点の対蹠ペアが長方形の辺に投影できるかどうかをテストし、いくつかの三角関数を使用して関数を最大化することですが、計算に夢中になりました。
前もって感謝します!