최소 경계 직사각형

경계 상자(BBOX) 또는 봉투라고도 하는 최소 경계 사각형(MBR)은 2차원 객체(예: 점, 선, 다각형) 또는 그(또는 그) 2-D(x, y) 좌표계 내의 객체 집합, 즉 최소(x), 최대(x), 최소(y), 최대(y)의 최대 범위를 나타내는 표현이다. MBR은 최소 경계 박스의 2차원 케이스다.

MBR은 표시장치, 최초 추정 공간 조회 또는 공간 인덱싱 목적으로 지리적 특징이나 데이터 집합의 일반적인 위치를 나타내는 것으로 자주 사용된다.

MBR에 기반한 "과잉 직사각형" 쿼리가 만족스러운 정도(즉, "허위 양성" 히트 수를 낮게 생성)는 개별 공간 객체가 관련 MBR을 점유(채우기)하는 정도에 따라 달라진다. MBR이 꽉 찼거나 거의 그 정도인 경우(예를 들어, 위도와 경도의 축으로 정렬된 지도 시트는 일반적으로 동일한 좌표 공간에서 연관된 MBR을 완전히 채운다), "과대 직사각형" 시험은 그것과 유사한 공간 객체에 대해 전적으로 신뢰할 수 있을 것이다. 반면, MBR이 대각선 또는 소수의 절연점(패치 데이터)으로 구성된 데이터 집합을 설명하는 경우, MBR의 대부분은 비어 있고 "과대하는 직사각형" 테스트는 많은 수의 잘못된 긍정을 산출할 것이다. 특히 패치형 데이터의 경우 이 문제를 해결하려고 하는 시스템 중 하나는 c-제곱이다.

MBR은 공간 인덱싱의 R-트리 방식에도 필수 전제조건이다.

공간 메타데이터로서

표현의 단순성과 검색의 용이성 때문에 MBR(주로 "경계 상자" 또는 "경계 좌표"로 불림)도 일반적으로 지리공간 메타데이터의 관련 표준, 즉 공간(지리학) 객체를 기술하는 메타데이터에 포함되며, 예를 들면 더블린 코어 메타데이터 스키마의 확장형으로서 DCMI Box가 포함된다.(미국) FGDC 메타데이터 표준의 "잉 좌표" 및 (2003–현재) ISO 19115 지리 정보 메타데이터 표준(ISO/TC 211)의 "지리학적 경계 상자". 또한 ("boundingBox"로서) 지리 마크업 언어(GML)의 요소로서 오픈 지리공간 컨소시엄(OGC)의 다양한 웹 서비스 사양에 활용된다. ISO 19107 Spatial Schema(ISO/TC 211)에서 MBR은 루트 클래스 GM_Object에서 엔벨로프() 작업에 의해 반환되는 데이터 유형 GM_Envelope로 나타난다.

MBR의 개념을 더 자세히 다룬 웹 접근성 기사로는 더글러스 R. 칼드웰의 "경계 박스의 미스터리 풀기"^[1]와 로스 S의 "지오그래픽 데이터베이스 검색 인터페이스와 적도 원통형 등거리 투영"^[2]이 있다. 스윅과 케네스 W. 놀스 지리공간 방법 사이트의 "검색"에 관한 부분도 조사할 가치가 충분히 있다. 특정 공간 사용 가능 데이터베이스에 대한 문서(예:^[3][4]

참고 항목

• 경계 평행사변형
• C-제곱
• 다르부 적분
• 길쭉함
• 지리정보시스템
• 지리공간 메타데이터
• 최대 빈 직사각형이라고도 하는 가장 큰 빈 직사각형
• 최소 경계 상자
• R-트리
• 쉐이프파일
• 공간지수
• 볼록 선체

참조

외부 링크

• 지리공간 방법 웹 사이트