Minsta begränsningsrektangel
Inom beräkningsgeometri är den minsta avgränsande rektangeln ( MBR ), även känd som bounding box ( BBOX ) eller envelope , ett uttryck för den maximala utsträckningen av ett tvådimensionellt objekt (t.ex. punkt , linje , polygon ) eller uppsättning objekt inom dess xy koordinatsystem ; med andra ord min( x ) , max( x ) , min( y ) , max( y ) . MBR är ett tvådimensionellt fall av den minsta begränsningsrutan .
MBR:er används ofta som en indikation på den allmänna positionen för en geografisk funktion eller datauppsättning, för antingen visning, första approximation av rumslig fråga eller rumslig indexering .
I vilken grad en "överlappande rektanglar "-fråga baserad på MBR:er kommer att vara tillfredsställande (med andra ord, producera ett lågt antal " falskt positiva " träffar) kommer att bero på i vilken utsträckning individuella rumsliga objekt upptar (fyller) deras associerade MBR. Om MBR är full eller nästan så (till exempel kommer ett kartblad inriktat med latitud- och longitudaxlar normalt helt att fylla dess associerade MBR i samma koordinatutrymme), då kommer testet "överlappande rektanglar" att vara helt tillförlitligt för det och liknande rumsliga objekt. Å andra sidan, om MBR beskriver en datauppsättning som består av en diagonal linje, eller ett litet antal disjunkta punkter (fläckiga data), kommer det mesta av MBR att vara tomt och ett "överlappande rektanglar"-test kommer att producera ett stort antal falska positiva. Ett system som försöker hantera detta problem, särskilt för ojämn data, är c-squares .
MBR är också en väsentlig förutsättning för R-tree- metoden för rumslig indexering .
Som rumslig metadata
På grund av deras enkelhet att uttrycka och lätt att använda för sökning, ingår MBRs (ofta som "bounding box" eller "bounding coordinates") också vanligtvis i relevanta standarder för geospatial metadata , dvs. metadata som beskriver rumsliga ( geografiska ) objekt ; exempel inkluderar DCMI Box som en förlängning av Dublin Core -metadataschemat, "Bounding Coordinates" i (USA) FGDC-metadatastandarden och "Geographic Bounding Box" i (2003–nuvarande) ISO 19115 Metadata Standard för geografisk information ( ISO/ TC 211 ). Det är också (som "boundingBox") ett element i Geography Markup Language (GML), som används av en rad webbtjänstspecifikationer från Open Geospatial Consortium (OGC). I ISO 19107 Spatial Schema (ISO/TC 211) visas MBR som datatypen GM_Envelope som returneras av envelope()-operationen på rotklassen GM_Object.
Webb-tillgängliga artiklar som behandlar konceptet med MBR inkluderar "Unlocking the Mysteries of the Bounding Box" av Douglas R. Caldwell och "Geographic Database Search Interfaces and the Equatorial Cylindrical Equidistant Projection" av Ross S. Swick och Kenneth W. Knowles. Avsnittet om "sökning" på Geospatial Methods är också väl värt att undersöka. Se även dokumentation för specifika rumsligt aktiverade databaser, t.ex
Se även
- Avgränsande parallellogram
- C-ruta
- Darboux integral
- Förlängning
- Geografiskt informations-system
- Geospatial metadata
- Största tomma rektangeln , även känd som maximal tomma rektangel
- Minsta begränsningsruta
- R-träd
- Shapefil
- Rumsligt index
- Konvext skrov
- ^ Douglas R. Caldwell: Låsa upp mysterierna i den gränsande boxen
- ^ Ross S. Swick och Kenneth W. Knowles: Geografiska databassökningsgränssnitt och den ekvatorialcylindriska ekvidistantprojektionen Arkiverad 2006-11-05 på Wayback Machine
- ^ IBM DB2-dokumentation [ permanent död länk ]
- ^ ESRI, 1993. Förstå GIS: Arc/Info-metoden. John Wiley och söner