最小外接矩形
地理名词
最小外接矩形 (minimum bounding rectangle, MBR),也有译为最小边界矩形,最小包含矩形,或最小外包矩形。
简介
最小外接矩形是指以二维
坐标
表示的若干二维形状(例如点、
直线
、
多边形
)的最大范围,即以给定的二维形状各
顶点
中的最大横坐标、最小横坐标、最大纵坐标、最小纵坐标定下边界的矩形。[1]
[2]
这样的一个矩形包含给定的二维形状,且边与
坐标轴
平行。最小外接矩形是最小外接框(minimum bounding box)的二维形式。
应用
最小外接矩形常在
地理信息系统
中用来给出一个
地理要素
的大致位置。地理信息系统中的很多操作,例如
空间查询
、
空间索引
,以及建立
R树
都需要用到最小外接矩形。
参考资料
最新修订时间:2023-05-14 16:47
条目作者
小编
资深百科编辑
目录
概述
简介
应用
参考资料
Copyright©2024
闽ICP备2024072939号-1