最小外接矩形

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

最小外接矩形常在地理信息系統中用來給出一個地理要素的大致位置。地理信息系統中的很多操作，例如空間查詢、空間索引，以及建立R樹都需要用到最小外接矩形。