도 3 은 본 발명 의 일 실시 예 에 따른 큐브 메 쉬 생 성 방법 의 각 단계 들 을 나타내 는 블록 도 이 다 . 도 3 에 도시 된 바 와 같이 , 본 발명 에 따른 큐브 메 쉬 생 성 방법 은 , 크 게 고도 데이터 를 얻 는 단계 ( 310 ) , 쿼드 트리 생성 에 필요 한 정보 를 가공 하 는 단계 ( 320 ) , 쿼드 트리 를 생성 하 는 단계 ( 330 ) , 및 큐브 메 쉬 를 생성 하 는 단계 ( 340 ) 로 이루어진다 . 보다 구체 적 으로 는 , 도 3 에 도시 된 바 와 같이 , S 01 ~ S 10 의 10 가지 단계 들 로 구성 된다 . 즉 , 본 발명 에 따른 큐브 메 쉬 생 성 방법 은 , 고도 데이터 전체 에 대한 표준편차 를 계산 한 후 , 계산 된 표준편차 에 상수 값 을 곱하 여 분할 기준 값 을 계산 하 는 단계 ( S 01 ) , 고도 데이터 전체 를 한 블록 으로 하 여 블록 의 분할 을 시작 하 는 단계 ( S 02 ) , 해당 블록 에 대하 여 고도 데이터 의 최대 값 과 최소 값 의 차이 를 계산 하 는 단계 ( S 03 ) , 계산 된 해당 블록 에 대한 고도 데이터 의 최대 값 과 최소 값 의 차이 를 분할 기준 값 과 비교 하 는 단계 ( S 04 ) , 단계 S 04 에서 의 비교 결과 , 해당 블록 에 대한 고도 데이터 의 최대 값 과 최소 값 의 차이 가 분할 기준 값 보다 크 면 , 해당 블록 을 4 등분 하 는 단계 ( S 05 ) , 단계 S 04 에서 의 비교 결과 , 해당 블록 에 대한 고도 데이터 의 최대 값 과 최소 값 의 차이 가 분할 기준 값 이하 이 면 , 해당 블록 에 대한 분할 을 종료 하 고 ( S 06 ) , 해당 블록 에 대한 고도 데이터 의 최대 값 , 최소 값 및 위치 좌표 를 저장 하 는 단계 ( S 06 _ 2 ) , 분할 이 가능 한 블록 이 남 아 있 는지 확인 하 는 단계 ( S 07 ) , 단계 S 07 에서 의 확인 결과 , 분할 이 가능 한 블록 이 남 아 있 으면 , 해당 블록 에 대해 단계 S 03 내지 S 07 을 반복 하 는 단계 ( S 08 ) , 단계 S 07 에서 의 확인 결과 , 분할 이 가능 한 블록 이 남 아 있 지 않 으면 , 전체 블록 에 대한 분할 을 종료 하 는 단계 ( S 09 ) , 및 분할 이 종료 된 각각 의 블록 에 대해 저장 된 고도 데이터 의 최대 값 , 최소 값 및 위치 좌표 를 이용 하 여 , 3 차원 공간 상 에 실제 의 큐브 ( cube ) 를 생성 하 는 단계 ( S 10 ) 로 구성 된다 .