📑 Table of Contents▼
A series of geometric shapes enclosed by its minimum bounding rectangle

In computational geometry, 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. point, line, polygon) or set of objects within its x-y coordinate system; in other words min(x), max(x), min(y), max(y). The MBR is a 2-dimensional case of the minimum bounding box.

MBRs are frequently used as an indication of the general position of a geographic feature or dataset, for either display, first-approximation spatial query, or spatial indexing purposes.

The degree to which an "overlapping rectangles" query based on MBRs will be satisfactory (in other words, produce a low number of "false positive" 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 latitude and longitude 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 c-squares.

Minimum bounding rectangles used in computer vision

MBRs are also an essential prerequisite for the R-tree method of spatial indexing.

As spatial metadata

edit

Owing to their simplicity of expression and ease of use for searching, MBRs (frequently as "bounding box" or "bounding coordinates") are also commonly included in relevant standards for geospatial metadata, i.e. metadata that describes spatial (geographic) objects; examples include DCMI Box as an extension to the Dublin Core metadata scheme, "Bounding Coordinates" in the (U.S.) FGDC metadata standard, and "Geographic Bounding Box" in the (2003–current) ISO 19115 Metadata Standard for geographic information (ISO/TC 211). It is also (as "boundingBox") an element in Geography Markup Language (GML), that is utilised by a range of Web Service specifications from the Open Geospatial Consortium (OGC). In the ISO 19107 Spatial Schema (ISO/TC 211), MBR appears as the datatype GM_Envelope that is returned by the envelope() operation on the root class GM_Object.

See also

edit

References

edit


edit

📚 Artikel Terkait di Wikipedia

Minimum bounding box

called the minimum bounding rectangle. The axis-aligned minimum bounding box (or AABB) for a given point set is its minimum bounding box subject to the

Minimum bounding box algorithms

problem is that of finding the oriented minimum bounding box enclosing a set of points. It is a type of bounding volume. "Smallest" may refer to volume

Bounding volume

bounding volume (or bounding region) for a set of objects is a closed region that completely contains the union of the objects in the set. Bounding volumes

R-tree

their minimum bounding rectangle in the next higher level of the tree; the "R" in R-tree is for rectangle. Since all objects lie within this bounding rectangle

Priority R-tree

N-dimensional bounding volume (called Minimum Bounding Rectangles – MBR) as a point in N-dimensions, represented by the ordered pair of the rectangles. The term

Hyperrectangle

Its plane cross selections in all pairs of axes are rhombi. Minimum bounding rectangle Cuboid Hilbert cube N.W. Johnson: Geometries and Transformations

MBR

register Minimum bounding rectangle Minimum bit rate Membrane bioreactor, in waste disposal Microwave background radiation, in cosmology Minimum bend radius

Rectilinear polygon

axis-aligned rectangle - a rectangle with 2 sides parallel to the x axis and 2 sides parallel to the y axis. See also: Minimum bounding rectangle. A golygon