最小外接矩形

维基百科,自由的百科全书
跳转至: 导航搜索
Minimum bounding rectangle.svg

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

在地理信息系统中的应用[编辑]

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

参见[编辑]

参考文献[编辑]

  1. ^ http://www.stonybrook.edu/libmap/coordinates/seriesa/no2/a2.htm
  2. ^ http://publib.boulder.ibm.com/infocenter/db2luw/v9/index.jsp?topic=/com.ibm.db2.udb.spatial.doc/db2sb16.html