En geometría computacional , 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 (por ejemplo , punto , línea , polígono ) o 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 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 para visualización, consulta espacial de primera aproximación o propósitos de 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 resultados " 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 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 irregulares), entonces la mayor parte del MBR estará vacío y una prueba de "rectángulos superpuestos" producirá un alto número de falsos positivos. Un sistema que intenta lidiar con este problema, particularmente para datos irregulares, es c-squares .
Los MBR también son un prerrequisito esencial para el método de árbol R de indexación espacial .
Debido a su simplicidad de expresión y facilidad de uso para búsquedas, los MBR (frecuentemente como "cuadro delimitador" o "coordenadas delimitadoras") 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-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 gama 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 es devuelto por la operación envelope() en la clase raíz GM_Object.