最小外包矩形

最小外包矩形

最小外包矩形(MBR-Min gle):就是包圍圖元,且平行於,軸的最小外接矩形。 最小外包矩形是一個在GIS(geographic

概念

最小外包矩形(MBR-Minimum Bounding Rectangle):就是包圍圖元,且平行於,軸的最小外接矩形。最小外包矩形是一個在GIS(geographic Information System)或者計算機圖形學(Computer Graphics)上非常重要的概念

產生原因

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

相關詞條

熱門詞條

聯絡我們