bounding box

El mínimo de delimitación rectángulo (MBR), también conocida como cuadro delimitador o sobre, es una expresión de las extensiones máximo de un 2-objeto tridimensional (por ejemplo, punto, línea, polígono) dentro de sus 2-D (x, y) el sistema de coordenadas, en otras palabras, min (x), Max (x), min (y), max (y). The MBR is a 2-dimensional case of the minimum bounding box . El MBR es un caso 2-dimensional del cuadro de límite mínimo.
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. MBR se utilizan con frecuencia como una indicación de la posición general de una característica geográfica o conjunto de datos, ya sea para visualización, consulta de primera aproximación espacial, o con fines de indexación espacial.
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. El grado en que un "rectángulos superpuestos" consulta basada en MBR será satisfactoria (en otras palabras, producen un bajo número de "falsos positivos" hits) dependerá de la medida en que cada objetos espaciales ocupan (relleno) de su MBR asociados. 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. Si el MBR está lleno o casi (por ejemplo, un mapsheet alineados con los ejes de latitud y longitud que normalmente se llenan por completo su MBR asociados en el mismo espacio de coordenadas), entonces el "rectángulos superpuestos" prueba será del todo fiable para eso y similares los objetos espaciales. 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. Por otra parte, si el MBR se describe un conjunto de datos formado por una línea diagonal, o un pequeño número de puntos de disyunción (datos fragmentarios), entonces la mayoría de los MBR estará vacía y un "rectángulos superpuestos" prueba producirá un alto número de falsos positivos. One system that attempts to deal with this problem, particularly for patchy data, is c-squares . Un sistema que trata de hacer frente a este problema, especialmente para los datos fragmentarios, es c cuadrados.