쿼드 트리 ( quad tree ) 를 이용 하 여 전체 고도 데이터 를 분할 하 는 단계 에 대해 보다 상세히 설명 하 기 로 한다 . 도 4 는 본 발명 의 일 실시 예 에 따라 고도 데이터 를 이용 하 여 전체 고도 데이터 블록 을 분할 하 는 방법 을 나타내 는 도면 이 다 . 도 4 에 도시 된 바 와 같이 , 시작 블록 ( 전체 고도 데이터 블록 ) 에 대하 여 고도 데이터 의 최 대 값 과 최소 값 의 차이 를 계산 한 후 ( 도 4 에 따르 면 , 250 ) , 계산 된 차이 ( 250 ) 가 분할 기준 값 ( 도 4 의 도면 부호 130 참조 ) 보다 크 므로 해당 블록 을 4 등 분한다 ( 1 단계 분할 ) . 다시 4 등분 한 각각 의 블록 에 대하 여 고도 데이터 의 최대 값 과 최소 값 의 차이 를 계산 한 후 ( 도 4 에 따르 면 , 각각 60 , 80 , 120 , 250 ) , 각각 의 계산 된 차이 를 분할 기준 값 과 비교 하 여 해당 블록 의 분할 여부 를 결정 한다 . 도 4 에 따르 면 , 차이 가 250 인 블록 만 이 분할 기준 값 보다 크 므로 4 등분 되 었 으며 ( 2 단계 분할 ) , 2 단계 분할 된 블록 중 다시 하나 가 4 등분 된 것 으로 표시 되 고 있 다 ( 3 단계 분할 ) .