最小外接矩形

最小外接矩形 ( minimum bounding rectangle, MBR ) ， 也有譯爲最小邊界矩形 ， 最小包含矩形 ， 或最小外包矩形 。 最小外接矩形是指以二維座標表示的若干二維形狀 （ 例如點 、 直線 、 多邊形 ） 的最大範圍 ， 即以給定的二維形狀各頂點中的最大橫座標 、 最小橫座標 、 最大縱座標 、 最小縱座標定下邊界的矩形 。 這樣的一個矩形包含給定的二維形狀 ， 且邊與座標軸平行 。 最小外接矩形是的二維形式 。