Minimalny prostokąt ograniczający
W geometrii obliczeniowej minimalny prostokąt ograniczający ( MBR ), znany również jako prostokąt ograniczający ( BBOX ) lub obwiednia , jest wyrażeniem maksymalnego zasięgu obiektu dwuwymiarowego (np. punktu , linii , wielokąta ) lub zbioru obiektów w jego obrębie układ współrzędnych xy ; innymi słowy min( x ) , max( x ) , min( y ) , maks( y ) . MBR to dwuwymiarowy przypadek minimalnej ramki ograniczającej .
MBR są często używane jako wskazanie ogólnego położenia obiektu geograficznego lub zbioru danych do celów wyświetlania, zapytania przestrzennego pierwszego przybliżenia lub indeksowania przestrzennego .
Stopień, w jakim zapytanie „nakładających się prostokątów ” oparte na MBR będzie zadowalające (innymi słowy, spowoduje powstanie niewielkiej liczby „ fałszywie dodatnich ” trafień) będzie zależeć od stopnia, w jakim poszczególne obiekty przestrzenne zajmują (wypełniają) powiązane z nimi MBR. Jeśli MBR jest pełny lub prawie pełny (na przykład arkusz mapy wyrównany z osiami szerokości i długości geograficznej normalnie całkowicie wypełni powiązany MBR w tej samej przestrzeni współrzędnych), wówczas test „nakładających się prostokątów” będzie całkowicie wiarygodny dla tego i podobnych obiektów przestrzennych. Z drugiej strony, jeśli MBR opisuje zestaw danych składający się z linii ukośnej lub niewielkiej liczby rozłącznych punktów (dane niejednolite), wówczas większość MBR będzie pusta, a test „nakładających się prostokątów” wygeneruje dużą liczbę fałszywe alarmy. Jednym z systemów, który próbuje poradzić sobie z tym problemem, szczególnie w przypadku niejednolitych danych, jest c-squares .
MBR są również niezbędnym warunkiem wstępnym dla metody R-drzewa indeksowania przestrzennego .
Jako metadane przestrzenne
Ze względu na prostotę wyrażenia i łatwość wyszukiwania, MBR (często jako „ramka ograniczająca” lub „współrzędne ograniczające”) są również powszechnie włączane do odpowiednich norm dotyczących metadanych geoprzestrzennych, tj . metadanych opisujących obiekty przestrzenne (geograficzne); przykłady obejmują DCMI Box jako rozszerzenie schematu metadanych Dublin Core , „Bounding Coordinates” w (amerykańskim) standardzie metadanych FGDC oraz „Geographic Bounding Box” w (od 2003 r.) ISO 19115 Metadata Standard w zakresie informacji geograficznej ( ISO/TC 211 ). Jest to również (jako „boundingBox”) element w Geography Markup Language (GML), który jest wykorzystywany przez szereg specyfikacji usług sieciowych z Open Geospatial Consortium (OGC). W schemacie przestrzennym ISO 19107 (ISO/TC 211) MBR pojawia się jako typ danych GM_Envelope, który jest zwracany przez operację envelope() na klasie głównej GM_Object.
Artykuły dostępne w Internecie, które zajmują się dalej koncepcją MBR, obejmują „Unlocking the Mysteries of the Bounding Box” autorstwa Douglasa R. Caldwella oraz „Geographic Database Search Interfaces and the Equatorial Cylindrical Equidistant Projection” autorstwa Rossa S. Swicka i Kennetha W. Knowlesa. Warto również zapoznać się z sekcją dotyczącą „wyszukiwania” na stronie Geospatial Methods . Zobacz także dokumentację dla określonych baz danych z obsługą przestrzenną, np
Zobacz też
- Ograniczający równoległobok
- C-kwadraty
- Całka Darboux
- Wydłużenie
- System informacji Geograficznej
- Metadane geoprzestrzenne
- Największy pusty prostokąt , znany również jako maksymalny pusty prostokąt
- Minimalna ramka ograniczająca
- R-drzewo
- Plik kształtu
- Indeks przestrzenny
- Wypukły kadłub
- ^ Douglas R. Caldwell: Odblokowywanie tajemnic pola granicznego
- ^ Ross S. Swick i Kenneth W. Knowles: interfejsy wyszukiwania geograficznej bazy danych i równikowa projekcja cylindryczna w równej odległości zarchiwizowana 05.11.2006 w Wayback Machine
- ^ Dokumentacja IBM DB2 [ stały martwy link ]
- ^ ESRI, 1993. Zrozumienie GIS: metoda Arc/Info. John Wiley i synowie