最小外接矩形

最小外接矩形

最小外接矩形 (minimum bounding rectangle, MBR),也有譯為最小邊界矩形,最小包含矩形,或最小外包矩形。

簡介

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

套用

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

相關詞條

相關搜尋

熱門詞條

聯絡我們