상세 보기
초록
지리정보시스템은 처리 속도의 향상과 비쥬얼라이징의 개선이 필요하다. 이를 위해서는 맵 일반화와 레벨별 상세화 개념이 요구된다. 기존의 공간 인덱싱은 지도 일반화를 지원하지 않거나 지원하더라도 모든 지도 일반화 연산을 제공하지 않는다는 문제점을 가진다. 본 논문에서는 이를 위해 모든 일반화 연산을 지원하는 새로운 인덱스 구조인 LR트리를 제안한다. 또한 LR트리를 검색, 삽입, 삭제하기 위한 알고리즘을 기술하고, 성능 분석을 수행한다. 성능 분석을 통해 제안된 인덱스 구조가 지도 일반화를 지원하는데 있어 다른 공간 인덱싱 기법보다 우수한 성능을 나타냄을 보인다.
키워드
지리정보시스템; GIS 공간 인덱싱; Spatial Indexing; 레벨별 상세화; Levels Of Detail; 맵 일반화; Map Generalization; R트리; R-tree; 축적; Scale
- 제목
- LR 트리 : 지도 일반화를 지원하는 공간 데이터를 위한 공간 인덱싱
- 제목 (타언어)
- The LR - Tree : A spatial indexing of spatial data supporting map generalization
- 저자
- 권준희; 윤용익
- 발행일
- 2002-08
- 저널명
- 정보처리학회논문지D
- 권
- 9
- 호
- 4
- 페이지
- 543 ~ 554