1 |
1
원본 지형 데이터로부터 묵시적 지형 데이터를 구성하는 단계;상기 묵시적 지형 데이터를 무손실 압축하는 단계;상기 무손실 압축된 묵시적 지형 데이터를 재구성하는 단계;상기 재구성된 묵시적 지형 데이터를 세부화하는 단계; 및상기 재구성된 묵시적 지형 데이터를 손실 압축하는 단계;를 포함하고,상기 세부화하는 단계는,지형을 관찰하는 고도에 비례하는 유사도에 따른 묵시적 지형 데이터의 특징 노드를 사용하여 묵시적 지형 데이터를 복원하도록 상기 묵시적 지형 데이터의 특징 노드를 복수의 단계로 그룹화하여 세부화하는 묵시적 지형 데이터 생성 방법
|
2 |
2
제1항에 있어서,상기 구성하는 단계는,상기 원본 지형 데이터를 구성하는 노드에 대한 높이값을 이용하여 묵시적 지형 데이터를 구성하는 묵시적 지형 데이터 생성 방법
|
3 |
3
제1항에 있어서,상기 무손실 압축하는 단계는상기 묵시적 지형 데이터의 노드에서 초기 특징 노드들을 추출하는 단계;상기 초기 특징 노드들을 보간하여 묵시적 지형 데이터의 묵시적 표면을 생성하는 단계; 및상기 원본 지형 데이터 및 계산된 묵시적 표면을 이용하여 특징 노드들을 추가하는 단계;를 포함하는 묵시적 지형 데이터 생성 방법
|
4 |
4
제3항에 있어서,상기 초기 특징 노드들은, 묵시적 표면을 생성하기 위한 보간 방법에 따라 묵시적 지형 데이터 중에 최초로 설정되는 노드이고,상기 특징 노드들은, 원본 지형 데이터의 노드에 대한 높이값과 묵시적 표면의 높이값 간의 비교에 따른 기설정된 허용 오차를 고려하여 추가되는 노드인 묵시적 지형 데이터 생성 방법
|
5 |
5
제3항에 있어서,상기 묵시적 표면은,기설정된 높이값을 나타내는 초기 특징 노드 및 초기 특징 노드들 간의 보간을 통해 임의 지점의 높이값을 포함하는 묵시적 지형 데이터 생성 방법
|
6 |
6
제3항에 있어서,상기 추가하는 단계는상기 원본 지형 데이터를 구성하는 노드들의 높이값과 상기 초기 특징 노드들은 보간하여 계산된 묵시적 표면의 높이값을 비교하여 묵시적 표면의 높이값 오차가 큰 경우, 상기 원본 지형 데이터의 높이값을 갖는 특징 노드를 추가하는 묵시적 지형 데이터 생성 방법
|
7 |
7
제3항에 있어서,상기 재구성하는 단계는,상기 원본 지형 데이터에서의 특징점이 연결된 중심축을 나타내는 특징 라인을 이용하여 상기 추가된 특징 노드들의 순서에 대한 재정렬을 통해 무손실 압축된 묵시적 지형 데이터를 재구성하고,상기 특징 라인은,상기 원본 지형 데이터를 분석하여 계곡과 능선을 구성하는 특징점이 연결되어 생성되는 묵시적 지형 데이터 생성 방법
|
8 |
8
제7항에 있어서,상기 재정렬은,상기 특징 라인과 상기 추가된 특징 노드 간의 거리에 비례하여 특징 노드들의 순서를 재정렬하는 묵시적 지형 데이터 생성 방법
|
9 |
9
제1항에 있어서,상기 손실 압축하는 단계는,상기 재구성된 묵시적 지형 데이터에서 재정렬된 특징 노드의 순서상 후순위부터 순차적으로 특징 노드를 제거하여 묵시적 지형 데이터의 크기를 축소하는 묵시적 지형 데이터 생성 방법
|
10 |
10
제1항에 있어서,상기 손실 압축된 묵시적 지형 데이터를 메쉬 형태로 변환하여 가시화하는 단계를 더 포함하는 묵시적 지형 데이터 생성 방법
|
11 |
11
제10항에 있어서,상기 가시화하는 단계는,상기 묵시적 지형 데이터를 계산하여 해상도에 따라 각 노드의 높이값을 추출하고 각 노드들의 3차원 좌표를 상호 연결하여 메쉬를 생성한 후, 생성된 메쉬에 텍스쳐를 매핑하여 가시화하는 묵시적 지형 데이터 생성 방법
|
12 |
12
묵시적 지형 데이터를 생성하는 전자 장치에 있어서,상기 전자 장치는 프로세서를 포함하고, 상기 프로세서는원본 지형 데이터를 구성하는 노드에 대한 높이값을 이용하여 묵시적 지형 데이터를 생성하는 단계;상기 묵시적 지형 데이터의 노드들을 이용하여 무손실 압축하는 단계;상기 무손실 압축된 묵시적 지형 데이터를 재구성하는 단계;상기 재구성된 묵시적 지형 데이터를 세부화하는 단계; 및상기 원본 지형 데이터와 묵시적 지형 데이터를 이용하여 재구성된 묵시적 지형 데이터를 손실 압축하는 단계;를 수행하고,상기 세부화하는 단계는,지형을 관찰하는 고도에 비례하는 유사도에 따른 묵시적 지형 데이터의 특징 노드를 사용하여 묵시적 지형 데이터를 복원하도록 상기 묵시적 지형 데이터의 특징 노드를 복수의 단계로 그룹화하여 세부화하는 전자 장치
|
13 |
13
제12항에 있어서,상기 무손실 압축하는 단계는상기 묵시적 지형 데이터에서 초기 특징 노드들을 추출하는 단계;상기 초기 특징 노드들을 보간하여 묵시적 지형 데이터의 묵시적 표면을 생성하는 단계; 및상기 원본 지형 데이터 및 계산된 묵시적 표면을 이용하여 특징 노드들을 추가하는 단계;를 포함하는 전자 장치
|
14 |
14
제13항에 있어서,상기 묵시적 표면은,기설정된 높이값을 나타내는 초기 특징 노드 및 초기 특징 노드들 간의 보간을 통해 임의 지점의 높이값을 포함하는 전자 장치
|
15 |
15
제13항에 있어서,상기 추가하는 단계는상기 원본 지형 데이터를 구성하는 노드들의 높이값과 상기 초기 특징 노드들은 보간하여 계산된 묵시적 표면의 높이값을 비교하여 묵시적 표면의 높이값 오차가 큰 경우, 상기 원본 지형 데이터의 높이값을 갖는 특징 노드를 추가하는 전자 장치
|
16 |
16
제13항에 있어서,상기 재구성하는 단계는,상기 원본 지형 데이터에서의 특징점이 연결된 중심축을 나타내는 특징 라인을 이용하여 상기 추가된 특징 노드들의 순서에 대한 재정렬을 통해 무손실 압축된 묵시적 지형 데이터를 재구성하고,상기 특징 라인은,상기 원본 지형 데이터를 분석하여 계곡과 능선을 구성하는 특징점이 연결되어 생성되는 전자 장치
|
17 |
17
제16항에 있어서,상기 재정렬은,상기 특징 라인과 상기 추가된 특징 노드 간의 거리에 비례하여 특징 노드들의 순서를 재정렬하는 전자 장치
|
18 |
18
제12항에 있어서,상기 손실 압축하는 단계는상기 재구성된 묵시적 지형 데이터에서 재정렬된 특징 노드의 순서상 후순위부터 순차적으로 특징 노드를 제거하여 묵시적 지형 데이터의 크기를 축소하는 전자 장치
|
19 |
19
제12항에 있어서,상기 손실 압축된 묵시적 지형 데이터를 메쉬 형태로 변환하여 가시화하는 단계를 더 포함하는 전자 장치
|
20 |
20
제19항에 있어서,상기 가시화하는 단계는,상기 묵시적 지형 데이터를 계산하여 해상도에 따라 각 노드의 높이값을 추출하고 각 노드들의 3차원 좌표를 상호 연결하여 메쉬를 생성한 후, 생성된 메쉬에 텍스쳐를 매핑하여 가시화하는 전자 장치
|