跳转到内容

最小外接矩形

维基百科,自由的百科全书

这是本页的一个历史版本,由InternetArchiveBot留言 | 贡献2020年2月26日 (三) 15:19 (补救0个来源,并将1个来源标记为失效。) #IABot (v2.0)编辑。这可能和当前版本存在着巨大的差异。

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

在地理信息系统中的应用

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

参见

参考文献

  1. ^ 存档副本. [2012-09-24]. (原始内容存档于2012-07-28). 
  2. ^ http://publib.boulder.ibm.com/infocenter/db2luw/v9/index.jsp?topic=/com.ibm.db2.udb.spatial.doc/db2sb16.html[永久失效連結]