複製鏈接
請複製以下鏈接發送給好友

最小外包矩形

鎖定
最小外包矩形(MBR-Minimum Bounding Rectangle)就是包圍圖元,且平行於x,y軸的最小外接矩形。
中文名
最小外包矩形
外文名
MBR-Minimum Bounding Rectangle

目錄

最小外包矩形概念

最小外包矩形是一個在GIS(Geographic Information System)或者計算機圖形學(Computer Graphics)上非常重要的概念。
最小外包矩形 最小外包矩形

最小外包矩形產生原因

圖元的形狀是不規則的,而不是平行於軸的規則圖形。設想如果所有的圖元都是平行於軸的矩形,那針對這樣的矩形進行幾何上的任何判斷,就顯得簡單的多。不管我們人自己寫公式算法或者編寫程序運行,是不是都要比原本複雜的圖形幾何運算要簡潔很多。