z-ordering tree z-ordering tree는 linear quadtree처럼 MBR을 사용하지 않음 z-odering tree는 최대 degree인 d를 설정하고 시작함 d=3이므로 4^3 = 64의 격자로 쪼개짐 위와 같이 degree=3 이므로 최대 3개의 digit을 갖는 index로 표현할 수 있음 단, 03처럼 030,031,032, 033이 모두 포함되면 그냥 03으로 표기함 그 다음 object가 겹치는 index의 집합을 구성함 ** linear quadtree 와 z-ordering 차이를 알기! 단점. 여전히 duplication이 많이 발생함 z-order tree에서의 rectangle 찾기 파란점 = 012, 빨간점 121 indexing을 하면 012(파랑)부터 시..
