쿼드트리 (Quadtree)
한 줄 정의: 공간을 재귀적으로 네 개의 사분면으로 분할하여 계층적으로 표현하는 공간색인 자료구조이다.
쉽게 풀면
넓은 지역을 4등분, 또 4등분 하는 식으로 나누어 정보를 빠르게 찾을 수 있도록 만든 나무 모양의 구조이다.
논문에서는 이렇게 쓰입니다
대용량 래스터 영상의 검색속도를 높이기 위해 쿼드트리 색인구조를 적용하였다.
쿼드트리는 데이터 밀도에 따라 세분화 정도를 조절할 수 있어 저장공간과 검색효율을 동시에 개선한다.
주의할 점
쿼드트리는 정방형 분할을 전제로 하므로 불규칙한 형태의 공간객체 표현에는 한계가 있다.