最小外接矩形

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

在地理信息系統中的應用

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

參見

參考文獻

  1. ^ 存档副本. [2012-09-24]. (原始內容存檔於2012-07-28). 
  2. ^ 存档副本. [2021-12-26]. (原始內容存檔於2020-04-26).