그리드(공간 색인)

Grid (spatial index)

공간 인덱스의 맥락에서 그리드 또는 메시는 연속 셀로 분할하는 매니폴드 또는 2-D 표면의 규칙적인 테셀레이션이며, 연속 셀은 고유한 식별자를 할당하고 공간 인덱싱을 위해 사용할 수 있습니다."사각형" 또는 "직사각형" 셀을 기반으로 하는 그리드, 삼각형 그리드 또는 메시, 육각형 그리드 및 다이아몬드 모양 셀을 기반으로 하는 그리드 등 다양한 그리드가 제안되었거나 현재 사용 중이다."글로벌 그리드"는 지구 표면 전체를 덮는 일종의 그리드입니다.

그리드 유형

Geodesic Grid (ISEA3H) illustrated.png

사각 또는 직사각형 그리드는 데카르트 좌표(위도 및 경도)로 표현된 공간 정보를 그리드 시스템으로 변환하거나 그리드 시스템에서 외부로 변환하는 등의 목적으로 자주 사용됩니다.이러한 그리드는 위도 및 경도의 그리드 라인과 정렬될 수도 있고 그렇지 않을 수도 있다. 예를 들어, Marsden Square, World Meatural Organization Square, c-square 등은 정렬되어 있지만, 범용 횡방향 Mercator 좌표계 및 영국 국가 그리드 기준계와 같은 다양한 국지 그리드 기반 시스템은 정렬되어 있지 않다.일반적으로 이러한 그리드는 "등각" 또는 "등면적"의 두 가지 클래스로 분류됩니다."동일한 각도"인 그리드는 위도와 경도의 각도는 일정하지만 면적(특히 다양한 위도)은 동일하지 않은 셀 크기를 가집니다.지면에서 거리(예: 100km, 10km)가 일정하지만 특히 경도의 정도는 아닌 "동일한 면적"(통계 그리드)인 그리드.

일반적으로 사용되는 삼각 그리드는 1980년대 초 Geoffrey Dutton에 의해 개발된 "4차 삼각망"(QTM)이다.그것은 결국 [1]1999년에 발표된 "지질 처리와 지도를 위한 계층적 좌표계"라는 제목의 논문을 낳았다.이 그리드는 Microsoft Encarta 제품의 일부를 구성하는 회전식 지구본의 기초로도 사용되었습니다.

육각형 격자를 사용할 수도 있다.일반적으로 삼각형 및 육각형 격자는 등면적(또는 거의)과 극에 걸친 보다 매끄러운 커버리지의 목표에 더 잘 접근하도록 구성되며, 이 경우 극에서 셀 폭이 0으로 감소하고 극에 인접한 셀은 다음과 같이 되기 때문에 정사각형 또는 직사각형 격자의 문제 영역인 경향이 있다.4면이 아닌 3면으로 오세요.Goodchild와 Kimerling[2] 둘 다 균등한 영역 셀이 가장 중요하다고 간주하는 최적의 이산 글로벌 그리드 기준을 제안했다.

사각형은 2-d 공간에 걸쳐 적합할 데이터의 특성과 복잡성에 따라 그리드의 분해능이 변화하는 특수한 그리드 형태이다.극좌표계는 특정 각도의 섹터로 분할된 소정의 반지름의 원을 사용하여 극좌표계를 이용한다.좌표는 그리드의 중심에서 반지름 및 각도로 제공됩니다.

그리드 기반 공간 인덱싱

실제로 그리드 기반 공간 지수의 구축은 그리드 내 위치 또는 위치에 관련 객체를 할당한 후 신속한 액세스를 위한 객체 식별자 대 그리드 셀 식별자의 색인을 생성한다.이는 Rigaux 등에서 자세히 설명하듯이 "데이터 중심" 또는 "데이터 종속" 방법과 달리 "공간 중심" 또는 데이터 독립적 방법의 예입니다.(2002년)[3]그리드 기반 공간지수는 인덱스 구조의 변경 없이 먼저 인덱스 구조를 생성하고 데이터를 지속적으로 추가할 수 있다는 장점이 있다. 실제로, 공통 그리드를 상이한 데이터 수집 및 색인 활동에 의해 사용하면 이러한 인덱스를 다양한 소스에서 쉽게 병합할 수 있다.한편, R-tree와 같은 데이터 기반 구조는 일반적으로 주어진 데이터 스토리지 시스템의 내부 구조와 연계되어 있지만, 데이터 스토리지 및 검색 실행 시 속도가 더 효율적일 수 있습니다.

이러한 공간 지수의 사용은 디지털 데이터에 국한되지 않는다. 글로벌 또는 거리 지도책의 "인덱스" 섹션에는 일반적으로 연관된 격자 사각 식별자와 함께 명명된 특성(타운, 거리 등)의 목록이 포함되며, 공간 지수의 완벽한 예로 간주될 수 있다(이 경우 일반적으로 기능 이름으로 구성됨).h 개념적으로 그 반대도 가능하다.)

기타 용도

그리드 시스템의 개별 셀은 예를 들어 데이터 분석, 프레젠테이션, 매핑 등의 전조로서 집계 단위로도 유용할 수 있다.일부 애플리케이션(예: 통계 분석)의 경우, 동일 면적 셀이 선호될 수 있지만, 다른 애플리케이션에서는 이것이 주요 고려 사항이 아닐 수 있다.

컴퓨터 과학에서는 광선이 그리드(레이트레이싱 또는 충돌 감지)를 통과하는 모든 셀을 찾아야 하는 경우가 많습니다. 이를 "그리드 통과"라고 합니다.

「 」를 참조해 주세요.

레퍼런스

  1. ^ 제프리 더튼입니다"공간 효과: 조사 논문과 데이터」를 참조해 주세요.
  2. ^ 글로벌 지오코딩 시스템 비교 기준 및 측정, Keith C. Clarke, 캘리포니아 대학, 2010-06-23 Wayback Machine에서 아카이브 완료
  3. ^ Rigaux, P., Scholl, M. 및 Voisard, A. 2002.Spatial Databases - GIS, Morgan Kaufmann, San Francisco, 410pp.

외부 링크