Минимальный ограничивающий прямоугольник ( MBR ), также известный как ограничивающий прямоугольник (BBOX) или конверт , является выражением максимальных экстентов 2-мерного объекта (например , точка, линия, полигон) или множество объектов в пределах его (или их) 2-D (x, y) система координат , другими словами min (x), max (x), min (y), max (y). MBR - это двумерный случай минимального ограничивающего прямоугольника .
MBR часто используются в качестве индикатора общего положения географического объекта или набора данных для целей отображения, пространственного запроса первого приближения или пространственного индексирования.
Степень, в которой запрос «перекрывающихся прямоугольников » на основе MBR будет удовлетворительным (другими словами, даст небольшое количество «ложноположительных» совпадений), будет зависеть от степени, в которой отдельные пространственные объекты занимают (заполняют) их связанную MBR. Если MBR заполнена или почти заполнена (например, карта, выровненная по осям широты и долготы, обычно полностью заполняет связанную MBR в том же координатном пространстве), то тест «перекрывающихся прямоугольников» будет полностью надежным для этого и аналогичных пространственные объекты. С другой стороны, если MBR описывает набор данных, состоящий из диагональной линии или небольшого количества точек разделения (неоднородные данные), то большая часть MBR будет пустой, и тест «перекрывающихся прямоугольников» даст большое количество ложные срабатывания. Одна система, которая пытается справиться с этой проблемой, особенно для неоднородных данных, - это c-квадраты .
MBR также являются важной предпосылкой для метода пространственного индексирования R-tree .
Как пространственные метаданные
Благодаря своей простоте выражения и легкость использования для поиска, МУРЗ (часто как «ограничивающего поле» или «ограничивающая координату») также обычно включена в соответствующих стандартах для геопространственных метаданных , то есть метаданные , который описывает пространственные (географический) объекты; Примеры включают DCMI Box в качестве расширения схемы метаданных Dublin Core , «Bounding Coordinates» в стандарте метаданных FGDC (США) и «Geographic Bounding Box» в стандарте метаданных ISO 19115 (с 2003 г. по настоящее время) для географической информации ( ISO / ТК 211 ). Это также (как «boundingBox») элемент в языке географической разметки (GML), который используется рядом спецификаций веб-сервисов от Open Geospatial Consortium (OGC). В пространственной схеме ISO 19107 (ISO / TC 211) MBR отображается как тип данных GM_Envelope, который возвращается операцией envelope () в корневом классе GM_Object.
Доступные в Интернете статьи, посвященные концепции MBR, включают «Разблокирование тайн ограничивающей рамки» [1] Дугласа Р. Колдуэлла и «Интерфейсы поиска по географическим базам данных и экваториальная цилиндрическая эквидистантная проекция» [2] Росс С. Свик и Кеннет В. Ноулз. Также стоит изучить раздел «поиск» на сайте Geospatial Methods . См. Также документацию для конкретных пространственно-разрешенных баз данных, например [3] [4]
Смотрите также
- Ограничивающий параллелограмм
- C-квадраты
- Интеграл Дарбу
- Удлиненность
- Географическая информационная система
- Геопространственные метаданные
- Самый большой пустой прямоугольник , также известный как максимальный пустой прямоугольник
- Минимальная ограничивающая рамка
- R-дерево
- Шейп-файл
- Пространственный индекс
- Выпуклый корпус
Рекомендации
- ↑ Дуглас Р. Колдуэлл: Открытие тайн ограничивающей коробки
- ^ Росс С. Свик и Кеннет В. Ноулз: Интерфейсы поиска в географической базе данных и экваториальная цилиндрическая эквидистантная проекция. Архивировано 05 ноября 2006 г. в Wayback Machine.
- ^ Документация IBM DB2 [ постоянная мертвая ссылка ]
- ^ ESRI, 1993. Понимание ГИС: метод Arc / Info. Джон Уайли и сыновья