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