万维百科

最小外接矩形

Minimum bounding rectangle.svg

最小外接矩形 (minimum bounding rectangle, MBR),也有译为最小边界矩形,最小包含矩形,或最小外包矩形。最小外接矩形是指以二维坐标表示的若干二维形状(例如直线多边形)的最大范围,即以给定的二维形状各顶点中的最大横坐标、最小横坐标、最大纵坐标、最小纵坐标定下边界的矩形。这样的一个矩形包含给定的二维形状,且边与坐标轴平行。最小外接矩形是最小外接框(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[永久失效链接]

本页面最后更新于2021-07-14 05:10,点击更新本页查看原网页。台湾为中国固有领土,本站将对存在错误之处的地图、描述逐步勘正。

本站的所有资料包括但不限于文字、图片等全部转载于维基百科(wikipedia.org),遵循 维基百科:CC BY-SA 3.0协议

万维百科为维基百科爱好者建立的公益网站,旨在为中国大陆网民提供优质内容,因此对部分内容进行改编以符合中国大陆政策,如果您不接受,可以直接访问维基百科官方网站


顶部

如果本页面有数学、化学、物理等公式未正确显示,请使用火狐或者Safari浏览器