Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Minimum bounding rectangle
open-in-new
<p>In <a href="/facts/Computational_geometry/eeaotQtl">computational geometry</a>, the minimum bounding rectangle (MBR), also known as bounding box (BBOX) or envelope, is an expression of the maximum extents of a two-dimensional object (e.g. <a href="/facts/Point_(geometry)/6YPAvX2a">point</a>, <a href="/facts/Line_(geometry)/gJqsr4Gj">line</a>, <a href="/facts/Polygon/xvkmYhvG">polygon</a>) or set of objects within its x-y <a href="/facts/Cartesian_coordinate_system/lkTqvMmB">coordinate system</a>; in other words min(<i>x</i>), max(<i>x</i>), min(<i>y</i>), max(<i>y</i>). The MBR is a 2-dimensional case of the <a href="/facts/Minimum_bounding_box/oFHL8bxI">minimum bounding box</a>. </p><p>MBRs are frequently used as an indication of the general position of a <a href="/facts/Geography/TRd1Toyo">geographic</a> feature or dataset, for either display, first-approximation spatial query, or <a href="/facts/Spatial_database/wzPAetLd">spatial indexing</a> purposes. </p><p>The degree to which an "overlapping <a href="/facts/Rectangle/mdLfIGKA">rectangles</a>" query based on MBRs will be satisfactory (in other words, produce a low number of "<a href="/facts/False_positive/jkC44hML">false positive</a>" hits) will depend on the extent to which individual spatial objects occupy (fill) their associated MBR. If the MBR is full or nearly so (for example, a mapsheet aligned with axes of <a href="/facts/Latitude/IBYqkjhU">latitude</a> and <a href="/facts/Longitude/HsC61ML9">longitude</a> will normally entirely fill its associated MBR in the same coordinate space), then the "overlapping rectangles" test will be entirely reliable for that and similar spatial objects. On the other hand, if the MBR describes a dataset consisting of a diagonal line, or a small number of disjunct points (patchy data), then most of the MBR will be empty and an "overlapping rectangles" test will produce a high number of false positives. One system that attempts to deal with this problem, particularly for patchy data, is <a href="/facts/C-squares/B7o2urpB">c-squares</a>. </p> <p>MBRs are also an essential prerequisite for the <a href="/facts/R-tree/9X5AQWln">R-tree</a> method of <a href="/facts/Spatial_index/wzPAetLd">spatial indexing</a>. </p>