Rectángulo delimitador mínimo
El rectángulo delimitador mínimo ( MBR ), también conocido como cuadro delimitador (BBOX) o envolvente , es una expresión de las extensiones máximas de un objeto bidimensional (p. ej., punto, línea, polígono) o conjunto de objetos dentro de su (o sus) Sistema de coordenadas 2-D (x, y) , en otras palabras min(x), max(x), min(y), max(y). El MBR es un caso bidimensional del cuadro delimitador mínimo .
Los MBR se utilizan con frecuencia como una indicación de la posición general de una característica geográfica o un conjunto de datos, ya sea con fines de visualización, consulta espacial de primera aproximación o indexación espacial.
El grado en que un " rectángulos superpuestos" la consulta basada en MBR será satisfactoria (en otras palabras, producirá un número bajo de resultados "falsos positivos") dependerá de la medida en que los objetos espaciales individuales ocupen (llenen) su MBR asociado. Si el MBR está lleno o casi lleno (por ejemplo, una hoja de mapa alineada con ejes de latitud y longitud normalmente llenará por completo su MBR asociado en el mismo espacio de coordenadas), entonces la prueba de "rectángulos superpuestos" será completamente confiable para ese y otros objetos espaciales similares. si el MBR describe un conjunto de datos que consta de una línea diagonal o una pequeña cantidad de puntos separados (datos irregulares), la mayor parte del MBR estará vacía y una prueba de "rectángulos superpuestos" producirá una gran cantidad de falsos positivos. que intenta hacer frente a este problema,particularmente para datos irregulares, es c-cuadrados.
Debido a su simplicidad de expresión y facilidad de uso para la búsqueda, los MBR (frecuentemente como "cuadro delimitador" o "coordenadas delimitantes") también se incluyen comúnmente en estándares relevantes para metadatos geoespaciales , es decir, metadatos que describen objetos espaciales (geográficos); los ejemplos incluyen DCMI Box como una extensión del esquema de metadatos Dublin Core , "Bounding Coordinates" en el estándar de metadatos FGDC ( EE . CT 211 ). También es (como "boundingBox") un elemento en Geography Markup Language(GML), que es utilizado por una variedad de especificaciones de servicios web del Open Geospatial Consortium (OGC). En el esquema espacial ISO 19107 (ISO/TC 211), MBR aparece como el tipo de datos GM_Envelope que devuelve la operación de envolvente() en la clase raíz GM_Object.
Los artículos accesibles en la web que tratan más con el concepto de MBR incluyen "Desbloqueando los misterios del cuadro delimitador" [1] de Douglas R. Caldwell, e "Interfaces de búsqueda de bases de datos geográficas y la proyección equidistante cilíndrica ecuatorial" [2] de Ross S. Swick y Kenneth W. Knowles. También vale la pena investigar la sección sobre "búsqueda" en el sitio de Geospatial Methods . Consulte también la documentación para bases de datos específicas espacialmente habilitadas, por ejemplo, [3] [4]
