Минимальный ограничивающий прямоугольник

В вычислительной геометрии минимальный ограничивающий прямоугольник ( MBR ), также известный как ограничивающий прямоугольник ( BBOX ) или конверт , является выражением максимальных размеров двумерного объекта (например, точки , линии , многоугольника ) или набора объектов внутри него. $xy$ система координат ; другими словами $min(x)$ , $max(x)$ , $min(y)$ , $max(y)$ . MBR — это двумерный случай минимальной ограничивающей рамки .

MBR часто используются для указания общего положения географического объекта или набора данных либо для отображения, либо для пространственного запроса первого приближения, либо для целей пространственной индексации .

Степень, в которой запрос «перекрывающихся прямоугольников » на основе MBR будет удовлетворительным (другими словами, будет производить небольшое количество « ложноположительных » совпадений), будет зависеть от степени, в которой отдельные пространственные объекты занимают (заполняют) связанные с ними MBR. Если MBR заполнен или почти заполнен (например, лист карты, выровненный по осям широты и долготы , обычно полностью заполняет связанный с ним MBR в том же координатном пространстве), то тест «перекрывающихся прямоугольников» будет полностью надежным для этого и подобных пространственные объекты. С другой стороны, если MBR описывает набор данных, состоящий из диагональной линии или небольшого количества непересекающихся точек (неоднородные данные), то большая часть MBR будет пустой, и тест «перекрывающихся прямоугольников» выдаст большое количество ложные срабатывания. Одной из систем, которая пытается решить эту проблему, особенно для неоднородных данных, является c-squares .

MBR также являются важной предпосылкой для R-дерева метода пространственной индексации .

Как пространственные метаданные

Благодаря простоте выражения и простоте использования для поиска MBR (часто как «ограничивающая рамка» или «ограничивающие координаты») также обычно включаются в соответствующие стандарты геопространственных метаданных , т. е. метаданных , описывающих пространственные (географические) объекты; примеры включают DCMI Box как расширение схемы метаданных Dublin Core , «Ограничительные координаты» в стандарте метаданных (США) FGDC и «Географическую ограничительную рамку» в стандарте метаданных ISO 19115 (с 2003 г. по настоящее время) для географической информации ( ISO/ ТК 211 ). Это также (как «boundingBox») элемент языка географической разметки (GML), который используется рядом спецификаций веб-сервисов Открытого геопространственного консорциума (OGC). В пространственной схеме ISO 19107 (ISO/TC 211) MBR отображается как тип данных GM_Envelope, который возвращается операцией конверта() в корневом классе GM_Object.

См. также

Ограничивающий параллелограмм
C-квадраты
Интеграл Дарбу
удлиненность
Геоинформационная система
Геопространственные метаданные
Самый большой пустой прямоугольник , также известный как максимальный пустой прямоугольник.
Минимальная ограничивающая рамка
R-дерево
Шейп-файл
Пространственный индекс
Выпуклая оболочка

Ссылки

Внешние ссылки

Веб-сайт геопространственных методов