KR100282549B1 - 교차점 샘플링에 의한 디지털 고도 모델 생성방법 - Google Patents

교차점 샘플링에 의한 디지털 고도 모델 생성방법 Download PDF

Info

Publication number
KR100282549B1
KR100282549B1 KR1019980060150A KR19980060150A KR100282549B1 KR 100282549 B1 KR100282549 B1 KR 100282549B1 KR 1019980060150 A KR1019980060150 A KR 1019980060150A KR 19980060150 A KR19980060150 A KR 19980060150A KR 100282549 B1 KR100282549 B1 KR 100282549B1
Authority
KR
South Korea
Prior art keywords
intersection
grid
contour
point
storing
Prior art date
Application number
KR1019980060150A
Other languages
English (en)
Other versions
KR20000043733A (ko
Inventor
정미영
정현민
신영희
박창택
Original Assignee
이계철
한국전기통신공사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 이계철, 한국전기통신공사 filed Critical 이계철
Priority to KR1019980060150A priority Critical patent/KR100282549B1/ko
Publication of KR20000043733A publication Critical patent/KR20000043733A/ko
Application granted granted Critical
Publication of KR100282549B1 publication Critical patent/KR100282549B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Software Systems (AREA)
  • Geometry (AREA)
  • Tourism & Hospitality (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Graphics (AREA)
  • Remote Sensing (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Processing Or Creating Images (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 교차점 샘플링에 의한 디지털 고도 모델 생성 방법과 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 지형정보를 표현하는 지리정보시스템 데이터의 한 종류인 디지털 고도 모델(Digital Elevation Model : DEM)을 교차점 샘플링에 의해 생성하는 방법과 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은, 디지털 고도 모델(DEM)을 생성할 영역에 따라 변수값을 초기화 및 세팅하는 제 1 단계; 주어진 격자선과 교차되는 등고선의 교차점 정보를 저장 및 정렬하는 제 2 단계; 및 각 사분면에서 기준 격자점과 소정의 거리간격을 가진 교차점을 찾아 높이값을 보간하여 파일에 저장하는 제 3 단계를 포함함.
4. 발명의 중요한 용도
본 발명은 지형정보를 표현하는 디지털 고도 모델의 생성에 이용됨.

Description

교차점 샘플링에 의한 디지털 고도 모델 생성 방법
본 발명은 지형정보를 표현하는 지리정보시스템 데이터의 한 종류인 디지털 고도 모델(Digital Elevation Model : 이하, "DEM"이라 칭함)을 교차점 샘플링에 의해 생성하는 방법과 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
종래에 DEM을 생성하는 방법에는 등고선의 입력점(data point)만을 이용하는 방법, 불규칙 삼각망(Triangular Irregular Network : 이하, "TIN"이라 칭함)을 구성한 후 DEM을 생성하는 방법등이 있었다.
그러나, 등고선의 입력점만을 이용하는 방법은 참조점의 부족으로 많은 오차를 포함하는 문제점이 있었고, TIN을 구성한 후 DEM을 생성하는 방법은 소요되는 시간과 경비가 많은 문제점이 있었다.
상기한 바와 같은 문제점을 해결하기 위하여 안출된 본 발명은, 벡터데이터의 등고선 정보를 이용하여 DEM 격자선의 교차점들을 샘플링하여 DEM을 생성하는 방법과 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
도 1 은 본 발명이 적용되는 격자 좌표의 일예시도.
도 2 는 본 발명이 적용되는 교차점 샘플링의 개념도.
도 3 은 본 발명이 적용되는 교차점 정렬개념도.
도 4 는 본 발명이 적용되는 교차점 배열의 구성예시도.
도 5a 및 도 5b 는 본 발명에 따른 1사분면 교차점 탐색 과정의 일실시예 설명도.
도 6a 및 도 6b 는 본 발명에 따른 2사분면 교차점 탐색 과정의 일실시예 설명도.
도 7a 및 도 7b 는 본 발명에 따른 3사분면 교차점 탐색 과정의 일실시예 설명도.
도 8a 및 도 8b 는 본 발명에 따른 4사분면 교차점 탐색 과정의 일실시예 설명도.
도 9a 내지 도 9c 는 본 발명에 따른 교차점 샘플링에 의한 디지털 고도 모델 생성 방법의 일실시예 흐름도.
상기 목적을 달성하기 위한 본 발명은, 지리정보시스템에 적용되는 디지털 고도 모델 생성 방법에 있어서, 디지털 고도 모델(Digital Elevation Model : DEM)을 생성할 영역에 따라 변수값을 초기화 및 세팅하는 제 1 단계; 주어진 격자선과 교차되는 등고선의 교차점 정보를 저장 및 정렬하는 제 2 단계; 및 각 사분면에서 기준 격자점과 소정의 거리간격을 가진 교차점을 찾아 높이값을 보간하여 파일에 저장하는 제 3 단계를 포함한다.
또한, 본 발명은, 디지털 고도 모델(Digital Elevation Model : DEM)을 생성할 영역에 따라 변수값을 초기화 및 세팅하는 제 1 기능; 주어진 격자선과 교차되는 등고선의 교차점 정보를 저장 및 정렬하는 제 2 기능; 및 각 사분면에서 기준 격자점과 소정의 거리간격을 가진 교차점을 찾아 높이값을 보간하여 파일에 저장하는 제 3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
지형의 고도정보를 표현하는 DEM은 다양한 지리정보시스템(Geographic Information System : 이하, "GIS"라 칭함) 응용프로그램에 적용되는 지형 데이터 형태로서, 단순한 도시가 아닌 분석을 위한 용도로 사용되는 무선망설계 시스템에서는 DEM 데이터의 정확도가 큰 관건이라고 할 수 있다. 또한 필요한 경우 즉각적인 데이터 생성도 중요하다. DEM 데이터는 구축하는 데 많은 비용과 시간이 소요되므로, 시간과 경제성에 있어 효율적으로 데이터를 생성하는 방법이 필요하다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1 은 본 발명이 적용되는 격자 좌표의 일예시도이다.
교차점 샘플링에 의한 DEM 생성은 도 1에 도시한 바와 같은 격자 좌표를 기반으로 이루어진다.
도 2 는 본 발명이 적용되는 교차점 샘플링의 개념도이다.
각 점들은 격자점(■), 입력점(●) 및 교차점(X)으로 이루어져 있다.
등고선의 입력점(data point, ●)만을 이용하여 DEM을 생성하는 방법은, 도 2에 도시한 바와 같이 실제로 연관성이 적은 입력점(●)이 선택되기가 쉽기 때문에 산출된 높이 값이 부정확한 경우가 많다.
격자점 A는 100m 등고선에 가장 가깝다. 그러나 입력점(●) S3가 A와 가장 가깝기 때문에 A에서의 높이를 산출할 때 S3의 높이(150m)가 가장 큰 가중치를 가지게 된다. 따라서 A의 높이는 실제 지형과 크게 다르게 계산될 수 있다.
도 3 은 본 발명이 적용되는 교차점 정렬개념도이다.
가로 격자선 내에서는 교차점을 x좌표 기준으로 정렬하고, 세로 격자선 내에서는 교차점을 y좌표 기준으로 정렬한다. 따라서, 교차점 샘플링에 의한 DEM 생성 방법(이하, "DEM-SI"라 칭함)은 샘플링 자체의 속성 때문에 샘플링 데이터(교차점)의 빠른 검색이 가능하다. 여기서 샘플링 자체의 속성이란, 도 3에 도시한 바와 같이 세로 격자선의 경우에는 그것의 교차점들을 밑에서부터 위로 정렬하고, 가로 격자선의 경우에는 그것의 교차점들을 왼쪽에서부터 오른쪽으로 정렬하는 것이 가장 자연스러운 샘플링 데이터(교차점) 정렬 방식이라는 의미이다. 일단 각 격자선의 교차점들이 정렬되면 특정 격자점과 가까운 거리에 있는 교차점들을 검색해내는 것은 쉬운 일이다.
도 4 는 본 발명이 적용되는 교차점 배열의 구성예시도이다.
A는 세로 격자선과 등고선들의 교차점을 저장하는 (i-1)번째의 배열(vCross[i-1])에, B는 세로 격자선과 등고선들의 교차점을 저장하는 (i)번째의 배열(vCross[i])에, C는 가로 격자선과 등고선들의 교차점을 저장하는 (j)번째의 배열(hCross[j])에, D는 세로 격자선과 등고선들의 교차점을 저장하는 (i+1)번째의 배열(vCross[i+1])에, 그리고 E는 가로 격자선과 등고선들의 교차점을 저장하는 (j+1)번째의 배열(hCross[j+1])에 저장된다.
도 5a 내지 도 8b 은 본 발명에 따른 각 사분면에서의 교차점 탐색 과정의 일실시예 설명도이다.
교차점 탐색 과정에서 사용되는 가중치(weight)는 가중치 함수(Weight Function)로 설명할 수 있는데, 가중치 함수(Weight Function)는 특정 격자점의 높이(Z) 값을 어림할 때 쓰이는 것으로, 예를 들어, 격자점 주위에서 N개의 샘플 데이터를 선택하여 [수학식 1]과 같이 높이(Z)를 계산할 수 있다.
여기서 di는 격자점과 i번째 샘플 사이의 거리이고, zi는 샘플의 높이값이다. 가중치(weight) 함수는 weight(r)=1/r 또는 weight(r)=1/r2등으로 다양하게 정의할 수 있다.
도 5a 및 도 5b 는 본 발명에 따른 1사분면 교차점 탐색 과정의 일실시예 설명도이다.
격자점 A를 기준으로 1사분면에 있는 교차점들 중에서 격자점 A와 가장 가까운 점을 찾아낸다. 이 점을 쿼드[0](quad[0])에 저장하고 그 가중치(weight)를 d[0]에 저장한다.
도 6a 및 도 6b 는 본 발명에 따른 2사분면 교차점 탐색 과정의 일실시예 설명도이다.
격자점 A를 기준으로 2사분면에 있는 교차점들 중에서 격자점 A와 가장 가까운 점을 찾아낸다. 이 점을 쿼드[1](quad[1])에 저장하고 그 가중치(weight)를 d[1]에 저장한다.
도 7a 및 도 7b 는 본 발명에 따른 3사분면 교차점 탐색 과정의 일실시예 설명도이다.
격자점 A를 기준으로 3사분면에 있는 교차점들 중에서 격자점 A와 가장 가까운 점을 찾아낸다. 이 점을 쿼드[2](quad[2])에 저장하고 그 가중치(weight)를 d[2]에 저장한다.
도 8a 및 도 8b 는 본 발명에 따른 4사분면 교차점 탐색 과정의 일실시예 설명도이다.
격자점 A를 기준으로 4사분면에 있는 교차점들 중에서 격자점 A와 가장 가까운 점을 찾아낸다. 이 점을 쿼드[3](quad[3])에 저장하고 그 가중치(weight)를 d[3]에 저장한다.
도 9a 내지 도 9c 는 본 발명에 따른 교차점 샘플링에 의한 디지털 고도 모델 생성 방법의 일실시예 흐름도이다.
우선, DEM을 생성할 영역 및 가로 세로 격자 크기를 설정하여 가로 세로 격자의 갯수를 계산하며, 설정된 값에 따라 격자의 원점과 크기, 격자선의 간격과 개수를 기술하는 구조체를 뎀그리드 구조체(DEMGRID)라 하는데, 이 뎀그리드 구조체(DEMGRID)의 변수인 뎀그리드 변수(demGrid)를 초기화한다(901).
부분적 혹은 전체적으로 설정영역에 포함되는 모든 등고선을 찾아 등고리스트(lstrContour)의 변수값을 세팅하고(902), 교차점 샘플링에 적용하기 위해 생성될 DEM 파일의 가로, 세로 격자 개수에 해당되는 만큼 메모리를 할당하여 각각 세로 격자선과 등고선들의 교차점을 저장하는 배열(vCross)과 가로 격자선과 등고선들의 교차점을 저장하는 배열(hCross)의 변수를 초기화한다(903).
등고리스트(lstrContour)의 시작으로 포인터를 위치시키고(904), 그 위치가 등고리스트(lstrContour)의 끝인가 확인한다(905). 확인 결과, 등고리스트(lstrContour)의 끝이 아니면, 교차점 찾기(Find_Intersection) 알고리즘을 이용하여 가로 세로 격자 라인과 교차되는 등고라인의 교차정보를 세로 격자선과 등고선들의 교차점을 저장하는 배열(vCross)이나 가로 격자선과 등고선들의 교차점을 저장하는 배열(hCross)에 저장한다(906).
여기서, 교차점 찾기(Find_Intersection) 알고리즘은, N개의 점을 가지고 있는 임의의 등고선에 대하여, 등고선 상의 모든 지점의 좌표(지상좌표)를 격자좌표로 변환하는 첫 번째 과정과 등고선의 n번째 지점과 n+1번째 지점을 연결하는 선분이 세로 격자선과 만나는 곳을 찾아 내어(0≤n＜N), 이 세로 격자선의 x좌표가 k라면 그 점을 세로 격자선과 등고선들의 교차점을 저장하는 k번째의 배열(vCross[k])에 추가하는 두 번째 과정과 등고선의 n번째 지점과 n+1번째 지점을 연결하는 선분이 가로 격자선과 만나는 곳을 찾아 내어(0≤n＜N), 이 가로 격자선의 y좌표가 k라면 그 점을 가로 격자선과 등고선들의 교차점을 저장하는 k번째의 배열(hCross[k])에 추가하는 세 번째 과정으로 이루어진다.
그 후에는, 등고리스트의 다음 아이템(item)으로 이동하여(907), 다시 등고리스트의 끝인가를 확인한다(905).
등고리스트의 끝인가를 확인한 결과, 등고리스트의 끝이면, 세로 교차점 배열(vCross[i], 0≤i＜격자 행갯수) 값을 y 좌표값에 따라 오름차순으로 정렬하고(908), 가로 교차점 배열(hCross[j], 0≤j＜격자 열갯수) 값을 x 좌표값에 따라 오름차순으로 정렬한다(909).
DEM 데이터 생성을 위해 설정된 격자 행갯수에 해당되는 만큼 메모리를 로뎀(rawDEM) 파일에 할당하고(910), DEM 데이터 저장을 위한 파일(DEMfile)을 오픈하고, 변수 j를 0으로 한다(911).
변수 j가 격자 열갯수보다 작은지 확인하여(912), 작으면 각(i,j) 위치의 격자 포인트(point)(0≤i≤격자 행갯수)에 대해서 높이_보간(interpolate_Height) 알고리즘을 이용하여 각 사분면의 4 교차점을 찾은 후 높이값을 보간하고, 보간된 높이 값을 로뎀(rawDEM) 파일에 저장한다(913).
높이_보간(interpolate_Height) 알고리즘은, 격자점 A(i,j)(0≤i＜뎀그리드 변수(demGrid)의 가로 격자선 수, 0≤j＜뎀그리드 변수(demGrid)의 가로 격자선 수)에 대해, 변수를 선언하여 초기화하는 과정과, 도 5 내지 도 8에서 설명한 바와 같이, 각 사분면에 대하여 격자점 A에 가장 가까운 교차점을 쿼드[](quad[]) 변수에 저장하고, 그 가중치(weight)를 d[] 변수에 저장하는 과정과, 격자점 A에서의 높이(Z)를 [수학식 2]나 [수학식 3]과 같이 산출하는 과정으로 이루어진다.
여기서, z[i]=쿼드[i](quad[i]) (0≤i＜4) 이다.
여기서, z[i]=쿼드[i](quad[i]) (0≤i＜4) 이다.
보간된 높이 값이 저장된 로뎀(rawDEM)의 내용을 DEM 데이터 저장을 위한 파일(DEMfile)에 작성하고(914), 변수 j의 값을 1 증가시켜(915), 변수 j의 값이 격자 열갯수보다 작은지 다시 확인한다(912).
변수 j의 값이 열갯수보다 작지 않으면, 세로 교차점 배열(vCross), 가로 교차점 배열(hCross) 및 로뎀(rawDEM)에 할당된 메모리를 해제하고, DEM 데이터 저장을 위한 파일(DEMfile)을 닫는다(916).
이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
상기한 바와 같은 본 발명은, 교차점 샘플링에 의해 DEM을 생성함으로써, 데이터 생성 처리시간을 단축 시킬 수 있을 뿐만 아니라 결과의 정확도를 보장할 수 있는 효과가 있다.
또한, 본 발명은 구현된 DEM 생성 모듈을 통해 플랫폼의 종속성을 탈피할 수 있을 뿐만 아니라, 원하는 대상 지역에 대해 신속하고 정확한 DEM 데이터를 생성함으로써 DEM 데이터를 적용하는 무선망 설계 시스템 뿐만 아니라 다양한 응용분야에 적용되어 작업의 효율성을 향상시킬 수 있다.

Claims (10)

  1. 지리정보시스템에 적용되는 디지털 고도 모델 생성 방법에 있어서,
    상기 디지털 고도 모델(Digital Elevation Model : DEM)을 생성할 영역에 따라 변수값을 초기화 및 세팅하는 제 1 단계;
    주어진 격자선과 교차되는 등고선의 교차점 정보를 저장 및 정렬하는 제 2 단계; 및
    각 사분면에서 기준 격자점과 소정의 거리간격을 가진 교차점을 찾아 높이값을 보간하여 파일에 저장하는 제 3 단계
    를 포함하여 이루어진 교차점 샘플링에 의한 디지털 고도 모델 생성 방법.
  2. 제 1 항에 있어서,
    상기 제 1 단계는,
    DEM을 생성할 영역 및 가로 세로 격자 크기를 설정하여 가로 세로 격자의 갯수를 계산하는 제 4 단계;
    설정된 값에 따라 상기 격자의 원점과 크기, 상기 격자선의 간격과 개수를 기술하는 구조체의 변수를 초기화하는 제 5 단계;
    설정영역에 포함되는 등고선을 찾아 등고리스트의 값을 세팅하는 제 6 단계;
    생성될 DEM 파일의 가로, 세로 격자 개수에 따라 메모리를 할당하여 제 7 단계; 및
    세로 격자선과 등고선의 교차점을 저장하는 배열과 가로 격자선과 등고선의 교차점을 저장하는 배열의 변수를 초기화하는 제 8 단계
    를 포함하여 이루어진 교차점 샘플링에 의한 디지털 고도 모델 생성 방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 제 2 단계는,
    상기 등고리스트의 시작으로 포인터를 위치시키는 제 9 단계;
    상기 포인터의 위치가 상기 등고리스트의 끝인지를 확인하는 제 10 단계;
    상기 제 10 단계의 확인 결과, 상기 등고리스트의 끝이 아니면, 가로 세로 격자선과 교차되는 등고선의 교차정보를 저장하고 상기 등고리스트의 다음 아이템으로 이동하여 상기 제 10 단계부터 반복 수행하는 제 11 단계; 및
    상기 제 10 단계의 확인 결과, 상기 등고리스트의 끝이면, 상기 세로 격자선과 등고선의 교차점을 저장하는 배열과 상기 가로 격자선과 등고선의 교차점을 저장하는 배열을 정렬하는 제 12 단계
    를 포함하여 이루어진 교차점 샘플링에 의한 디지털 고도 모델 생성 방법.
  4. 제 3 항에 있어서,
    상기 제 11 단계는,
    상기 등고리스트의 끝인지를 확인한 결과, 끝이 아니면, 교차점 찾기 알고리즘을 이용하여 가로 세로 격자선과 교차되는 등고선의 교차정보를 상기 세로 격자선과 등고선의 교차점을 저장하는 배열이나 상기 가로 격자선과 등고선의 교차점을 저장하는 배열에 저장하는 제 13 단계; 및
    상기 등고리스트의 다음 아이템으로 이동하여, 상기 제 10 단계부터 반복 수행하는 제 14 단계
    를 포함하여 이루어진 교차점 샘플링에 의한 디지털 고도 모델 생성 방법.
  5. 제 4 항에 있어서,
    상기 교차점 찾기 알고리즘은,
    N(N은 자연수임)개의 점을 가지고 있는 임의의 등고선에 대하여, 등고선 상의 모든 지점의 좌표(지상좌표)를 격자좌표로 변환하는 제 1 과정;
    등고선의 n(n은 자연수임)번째 지점과 n+1번째 지점을 연결하는 선분이 세로 격자선과 만나는 곳을 찾아 내어(0≤n＜N), 이 세로 격자선의 좌표가 k(k는 자연수임)라면 그 점을 세로 격자선과 등고선의 교차점을 저장하는 k번째의 배열에 추가하는 제 2 과정; 및
    등고선의 n번째 지점과 n+1번째 지점을 연결하는 선분이 가로 격자선과 만나는 곳을 찾아 내어(0≤n＜N), 이 가로 격자선의 좌표가 k라면 그 점을 가로 격자선과 등고선의 교차점을 저장하는 k번째의 배열에 추가하는 제 3 과정
    을 포함하여 이루어진 것을 특징으로 하는 교차점 샘플링에 의한 디지털 고도 모델 생성 방법.
  6. 제 3 항에 있어서,
    상기 제 12 단계는,
    등고리스트의 끝인지를 확인한 결과, 등고리스트의 끝이면, 세로 격자선과 등고선의 교차점을 저장하는 배열을 오름차순으로 정렬하는 제 13 단계; 및
    가로 격자선과 등고선의 교차점을 저장하는 배열을 오름차순으로 정렬하는 제 14 단계
    를 포함하여 이루어진 교차점 샘플링에 의한 디지털 고도 모델 생성 방법.
  7. 제 1 항 또는 제 2 항에 있어서,
    상기 제 3 단계는,
    DEM 데이터 생성을 위해 설정된 격자 행갯수에 해당되는 만큼 메모리를 로뎀(rawDEM) 파일에 할당하는 제 9 단계;
    DEM 데이터 저장을 위한 파일(DEMfile)을 오픈하고 임의의 격자점 A(i,j)(i 및 j는 자연수임)의 변수 j를 0으로 하는 제 10 단계;
    상기 변수 j가 격자의 열갯수보다 작은지를 확인하는 제 11 단계;
    상기 제 11 단계의 확인 결과, 작으면, 각 사분면의 교차점을 찾아 높이값을 보간하여 DEM 데이터 저장을 위한 파일에 작성하고 상기 변수 j의 값을 증가시켜 상기 제 11 단계부터 반복 수행하는 제 12 단계; 및
    상기 제 11 단계의 확인 결과, 상기 변수 j의 값이 격자의 열갯수보다 작지 않으면, 세로 교차점 배열, 가로 교차점 배열 및 로뎀(rawDEM)에 할당된 메모리를 해제하고, DEM 데이터 저장을 위한 파일(DEMfile)을 닫는 제 13 단계
    를 포함하여 이루어진 교차점 샘플링에 의한 디지털 고도 모델 생성 방법.
  8. 제 7 항에 있어서,
    상기 제 12 단계는,
    상기 변수 j의 값이 격자의 열갯수보다 작으면, 각(i,j) 위치의 격자 포인트(0≤i≤격자 행갯수)에 대해서 높이 보간 알고리즘을 이용하여 각 사분면의 4 교차점을 찾은 후 높이값을 보간하는 제 14 단계;
    보간된 상기 높이값을 로뎀(rawDEM) 파일에 저장하는 제 15 단계;
    보간된 상기 높이값이 저장된 상기 로뎀(rawDEM)의 내용을 DEM 데이터 저장을 위한 파일(DEMfile)에 작성하는 제 16 단계; 및
    상기 변수 j의 값을 증가시켜 상기 제 11 단계부터 반복수행하는 제 17 단계
    를 포함하여 이루어진 교차점 샘플링에 의한 디지털 고도 모델 생성 방법.
  9. 제 8 항에 있어서,
    상기 높이 보간 알고리즘은,
    격자점 A(i,j)(0≤i＜격자에 대한 정보를 표시하는 구조체에 대한 변수(demGrid)의 가로 격자선 수, 0≤j＜격자에 대한 정보를 표시하는 구조체에 대한 변수(demGrid)의 가로 격자선 수)에 대해, 변수를 선언하여 초기화하는 제 1 과정;
    각 사분면에 대하여 상기 격자점 A에 가장 가까운 점을 쿼드[](quad[]) 변수에 저장하고, 그 가중치를 d[] 변수에 저장하는 제 2 과정; 및
    상기 격자점 A에서의 높이(Z)를 z[i]=쿼드[i](quad[i]) (0≤i＜4)로 하여,
    또는
    과 같이 산출하는 제 3 과정
    을 포함하여 이루어진 것을 특징으로 하는 교차점 샘플링에 의한 디지털 고도 모델 생성 방법.
  10. 대용량 프로세서를 구비한 지리정보시스템에,
    디지털 고도 모델(Digital Elevation Model : DEM)을 생성할 영역에 따라 변수값을 초기화 및 세팅하는 제 1 기능;
    주어진 격자선과 교차되는 등고선의 교차점 정보를 저장 및 정렬하는 제 2 기능; 및
    각 사분면에서 기준 격자점과 소정의 거리간격을 가진 교차점을 찾아 높이값을 보간하여 파일에 저장하는 제 3 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1019980060150A 1998-12-29 1998-12-29 교차점 샘플링에 의한 디지털 고도 모델 생성방법 KR100282549B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980060150A KR100282549B1 (ko) 1998-12-29 1998-12-29 교차점 샘플링에 의한 디지털 고도 모델 생성방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980060150A KR100282549B1 (ko) 1998-12-29 1998-12-29 교차점 샘플링에 의한 디지털 고도 모델 생성방법

Publications (2)

Publication Number Publication Date
KR20000043733A KR20000043733A (ko) 2000-07-15
KR100282549B1 true KR100282549B1 (ko) 2001-02-15

Family

ID=19566989

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980060150A KR100282549B1 (ko) 1998-12-29 1998-12-29 교차점 샘플링에 의한 디지털 고도 모델 생성방법

Country Status (1)

Country Link
KR (1) KR100282549B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100852594B1 (ko) * 2001-12-10 2008-08-14 주식회사 케이티 참조맵을 사용하지 않는 이미지 맵 변환 장치 및 그 방법
KR100657937B1 (ko) 2004-12-14 2006-12-14 삼성전자주식회사 2차원 선형 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 선형 데이터의 실시간 3차원시각화 방법 및 장치

Also Published As

Publication number Publication date
KR20000043733A (ko) 2000-07-15

Similar Documents

Publication Publication Date Title
Floriani et al. Algorithms for visibility computation on terrains: a survey
US8204313B2 (en) Rapid, spatial-data viewing and manipulating including data partition and indexing
US20180081995A1 (en) System and method providing a scalable and efficient space filling curve approach to point cloud feature generation
Boyell et al. Hybrid techniques for real-time radar simulation
RU2107931C1 (ru) Способ автоматического выделения горизонтов из трехмерного массива сигналов сейсмических данных, способ автоматического выбора горизонтов подповерхностных образований из трехмерного массива сигналов сейсмических данных и компьютеризованный способ автоматического выделения горизонтов пластов из трехмерного массива сигналов сейсмических данных
Douglas Experiments to locate ridges and channels to create a new type of digital elevation model
Elseberg et al. Efficient processing of large 3d point clouds
AU2005241463B2 (en) System and method for approximating an editable surface
Wood Geomorphometry in landserf
US20130144565A1 (en) Accuracy-based significant point derivation from dense 3d point clouds for terrain modeling
CN106021567B (zh) 一种基于Hadoop的海量矢量数据划分方法及系统
Kiseleva et al. Theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing voronoi diagrams and their generalizations. I. Theoretical foundations
CN102542035A (zh) 基于扫描线法的多边形栅格化并行转换方法
CN109887073B (zh) 岩心的三维数字模型构建方法及装置
CN104252549A (zh) 一种基于克里金插值的分析布井方法
CN114048676A (zh) 基于多任务深度学习的地震断层和层位解释方法、装置
Vörös Low-cost implementation of distance maps for path planning using matrix quadtrees and octrees
KR100282549B1 (ko) 교차점 샘플링에 의한 디지털 고도 모델 생성방법
Piegl et al. Algorithm and data structure for triangulating multiply connected polygonal domains
Kada Aggregation of 3D buildings using a hybrid data approach
CN111652976A (zh) 基于dem栅格数据的通视分析方法
CN111898819B (zh) 空间网格划分方法及装置
Zoraster A surface modeling algorithm designed for speed and ease of use with all petroleum industry data
CN114723914B (zh) 一种grid型dem生成与组织方法
Gold Triangulation based terrain modelling—where are we now

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20091109

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee