最小外接矩形

(重定向自外接矩形

最小外接矩形(英语:Minimum bounding rectangle,缩写:MBR),也译为最小边界矩形最小包含矩形最小外包矩形,是指以二维坐标表示的若干二维形状(例如直线多边形)的最大范围,即以给定的二维形状各顶点中的最大横坐标、最小横坐标、最大纵坐标、最小纵坐标定下边界的矩形。[1][2]这样的一个矩形包含给定的二维形状,且边与坐标轴平行。最小外接矩形是最小外接框英语Minimum bounding box的二维形式。

在地理信息系统中的应用

编辑

最小外接矩形常在地理信息系统中用来给出一个地理要素的大致位置。地理信息系统中的很多操作,例如空间查询空间索引,以及建立R树都需要用到最小外接矩形。

参见

编辑

参考文献

编辑
  1. ^ 存档副本. [2012-09-24]. (原始内容存档于2012-07-28). 
  2. ^ 存档副本. [2021-12-26]. (原始内容存档于2020-04-26).