-
最小外包矩形
鎖定
最小外包矩形(MBR-Minimum Bounding Rectangle)就是包圍圖元,且平行於x,y軸的最小外接矩形。
- 中文名
- 最小外包矩形
- 外文名
- MBR-Minimum Bounding Rectangle
最小外包矩形概念
最小外包矩形是一個在GIS(Geographic Information System)或者計算機圖形學(Computer Graphics)上非常重要的概念。
最小外包矩形產生原因
圖元的形狀是不規則的,而不是平行於軸的規則圖形。設想如果所有的圖元都是平行於軸的矩形,那針對這樣的矩形進行幾何上的任何判斷,就顯得簡單的多。不管我們人自己寫公式算法或者編寫程序運行,是不是都要比原本複雜的圖形幾何運算要簡潔很多。