El rectángulo delimitador mínimo ( MBR ), también conocido como cuadro delimitador (BBOX) o envolvente , es una expresión de la extensión máxima de un objeto bidimensional (por ejemplo, punto, línea, polígono) o conjunto de objetos dentro de su (o su) 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 conjunto de datos, ya sea con fines de visualización, consulta espacial de primera aproximación o indexación espacial.
El grado en que una consulta de " rectángulos superpuestos " basada en MBR será satisfactoria (en otras palabras, producirá un número bajo de aciertos "falsos positivos") dependerá del grado 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 los 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 eso y similares. objetos espaciales. Por otro lado, si el MBR describe un conjunto de datos que consta de una línea diagonal o una pequeña cantidad de puntos disyuntivos (datos irregulares), entonces la mayor parte del MBR estará vacía y una prueba de "rectángulos superpuestos" producirá una gran cantidad de falsos positivos. Un sistema que intenta solucionar este problema, en particular para datos irregulares, es c-cuadrados .
Los MBR también son un requisito previo esencial para el método de árbol R de indexación espacial .
Como metadatos espaciales
Debido a su simplicidad de expresión y facilidad de uso para la búsqueda, los MBR (frecuentemente como "cuadro de límite" o "coordenadas de límite") 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 , "Coordenadas delimitadoras" en el estándar de metadatos FGDC (EE. UU.) y "Cuadro delimitador geográfico" en el Estándar de metadatos ISO 19115 (2003-actual) para información geográfica ( ISO / TC 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 sobre () en la clase raíz GM_Object.
Entre los artículos accesibles a través de la web que tratan el concepto de MBR se incluyen "Desbloqueando los misterios del cuadro delimitador" [1] de Douglas R. Caldwell, y "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 métodos geoespaciales . Consulte también la documentación para bases de datos habilitadas espacialmente específicas, p. Ej. [3] [4]
Ver también
Referencias
- ^ Douglas R. Caldwell: Desbloqueando los misterios del cuadro delimitador
- ^ Ross S. Swick y Kenneth W. Knowles: Interfaces de búsqueda de bases de datos geográficas y la proyección equidistante cilíndrica ecuatorial Archivado 2006-11-05 en Wayback Machine
- ^ Documentación de IBM DB2 [ enlace muerto permanente ]
- ^ ESRI, 1993. Comprensión de SIG: el método Arc / Info. John Wiley e hijos