일반기술

지형 렌더링을 위한 큐브 메쉬 구조를 생성하는 방법

본 발명은 지형 렌더링을 위한 큐브 메쉬 구조(cube mesh structure)를 생성하는 방법에 관한 것으로서, 본 발명에 따른 큐브 메쉬 구조 생성 방법은, (1) 지형의 고도값을 표시하는 고도 데이터(height field data)를 이용하여, 고도 데이터 전체에 대한 표준편차를 구한 후, 구해진 상기 표준편차에 상수 값을 곱하여 분할기준값을 구하는 단계와, (2) 고도 데이터 전체를 한 블록으로 하여 블록의 분할을 시작하는 단계와, (3) 해당 블록에 대하여 고도 데이터의 최대값과 최소값의 차이를 구하는 단계와, (4) 구해진 상기 해당 블록에 대한 고도 데이터의 최대값과 최소값의 상기 차이를 상기 분할기준값과 비교하는 단계와, (5) 상기 단계 (4)에서의 비교 결과, 상기 해당 블록에 대한 고도 데이터의 최대값과 최소값의 상기 차이가 상기 분할기준값보다 크면, 상기 해당 블록을 4등분하는 단계와, (6) 상기 단계 (4)에서의 비교 결과, 상기 해당 블록에 대한 고도 데이터의 최대값과 최소값의 상기 차이가 상기 분할기준값 이하이면, 상기 해당 블록에 대한 분할을 종료하고, 상기 해당 블록에 대한 고도 데이터의 최대값, 최소값 및 위치 좌표를 저장하는 단계와, (7) 분할이 가능한 블록이 남아있는지 확인하는 단계와, (8) 상기 단계 (7)에서의 확인 결과, 분할이 가능한 블록이 남아있으면, 해당 블록에 대해 단계 (3) 내지 (7)를 반복하는 단계와, (9) 상기 단계 (7)에서의 확인 결과, 분할이 가능한 블록이 남아있지 않으면, 전체 블록에 대한 분할을 종료하는 단계와, (10) 분할이 종료된 각각의 블록에 대해 저장된 고도 데이터의 최대값, 최소값 및 위치 좌표를 이용하여, 3차원 공간상에 실제의 큐브 메쉬(cube mesh)를 생성하는 단계를 포함하는 것을 그 구성상의 특징으로 한다. 본 발명의 큐브 메쉬 구조 생성 방법에 따르면, 특정 블록의 고도 데이터의 최대값과 최소값의 차이를 고도 데이터 전체에 대한 표준편차에 기초한 분할기준값과 비교하는 방법에 의해 해당 특정 블록의 분할 여부를 결정하고, 분할이 최종 종료된 블록들의 정보를 이용하여 3차원 공간상에 지형을 둘러싸는 큐브 메쉬 구조를 생성함으로써, 복셀 기반의 광선 투사법을 가속화하기 위한 기존의 방법들이 가지고 있는 문제점을 해결하면서 동시에 효과적인 지형 렌더링을 가능하게 한다.