Hispanopedia Wiki
En geometría computacional , el rectángulo delimitador mínimo ( MBR ), también conocido como caja delimitadora ( BBOX ) o envolvente , es una expresión de las extensiones máximas de un objeto bidimensional (por ejemplo, un punto , una línea , un polígono ) o un conjunto de objetos dentro de su sistema de coordenadas xy ; en otras palabras , min( x ) , max( x ) , min( y ) , max( y ) . El MBR es un caso bidimensional de la caja delimitadora mínima .
Los MBR se utilizan con frecuencia como indicador de la posición general de una característica geográfica o un conjunto de datos, ya sea para su visualización, para realizar consultas espaciales de primera aproximación o para fines de indexación espacial .
El grado de satisfacción de una consulta de " rectángulos superpuestos" basada en MBR (es decir, que produzca un número bajo de 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á totalmente fiable para ese y otros objetos espaciales similares. Por otro lado, si el MBR describe un conjunto de datos que consiste en una línea diagonal o un pequeño número de puntos disjuntos (datos fragmentados), entonces la mayor parte del MBR estará vacía y una prueba de "rectángulos superpuestos" producirá un alto número de falsos positivos. Un sistema que intenta abordar este problema, particularmente para datos fragmentados, es c-squares .
Los MBR también son un requisito previo esencial para el método de indexación espacial del árbol R.
Como metadatos espaciales
Debido a su simplicidad de expresión y facilidad de uso para la búsqueda, los MBR (frecuentemente como "bounding box" o "bounding coordinates") también se incluyen comúnmente en estándares relevantes para metadatos geoespaciales , es decir, metadatos que describen objetos espaciales (geográficos); ejemplos incluyen DCMI Box como una extensión del esquema de metadatos Dublin Core , "Bounding Coordinates" en el estándar de metadatos FGDC (EE. UU.) y "Geographic Bounding Box" en el estándar de metadatos ISO 19115 (2003-actualidad) 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 dato GM_Envelope que es devuelto por la operación envelope() en la clase raíz GM_Object.
Véase también
Referencias
Enlaces externos
- Sitio web de métodos geoespaciales
- Cartografía
- Algoritmos geométricos