KR20110059209A - 3차원 지도 생성 시스템 및 방법 - Google Patents

3차원 지도 생성 시스템 및 방법 Download PDF

Info

Publication number
KR20110059209A
KR20110059209A KR1020090115866A KR20090115866A KR20110059209A KR 20110059209 A KR20110059209 A KR 20110059209A KR 1020090115866 A KR1020090115866 A KR 1020090115866A KR 20090115866 A KR20090115866 A KR 20090115866A KR 20110059209 A KR20110059209 A KR 20110059209A
Authority
KR
South Korea
Prior art keywords
map
dimensional
altitude value
background
terrain
Prior art date
Application number
KR1020090115866A
Other languages
English (en)
Other versions
KR101079210B1 (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 KR1020090115866A priority Critical patent/KR101079210B1/ko
Publication of KR20110059209A publication Critical patent/KR20110059209A/ko
Application granted granted Critical
Publication of KR101079210B1 publication Critical patent/KR101079210B1/ko

Links

Images

Classifications

    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/08—Volume rendering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/30—Determination of transform parameters for the alignment of images, i.e. image registration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20092—Interactive image processing based on input by user
    • G06T2207/20108—Interactive selection of 2D slice in a 3D data set
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20212—Image combination
    • G06T2207/20221—Image fusion; Image merging

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Computer Graphics (AREA)
  • Remote Sensing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)

Abstract

고도값을 포함하는 2차원 수치지도 및 2차원 배경지도가 저장되는 2차원 지도 데이터베이스, 2차원 지도 데이터베이스로부터 2차원 수치지도를 획득하여 지정된 레벨의 셀로 분할하고, 분할된 각 셀에 고도값을 부여하여 터래인(terrain) 지도를 생성하는 터래인 지도 생성부 및 2차원 지도 데이터베이스로부터 2차원 배경지로를 획득하여 지정된 레벨의 셀로 분할하고, 분할된 2차원 배경지도와 터래인 지도와 매핑시켜 3차원 배경지도를 생성하는 배경지도 생성부를 포함하는 3차원 지도 생성 시스템을 제공한다.
지도, 3차원, 고도

Description

3차원 지도 생성 시스템 및 방법{System and Method for Generating 3-D Map}
본 발명은 지도 생성 시스템에 관한 것으로, 보다 구체적으로는 3차원 지도 생성 시스템 및 방법에 관한 것이다.
수치지도화란 종이 지도를 전산화하는 과정을 의미하며, 등고선, 해안선, 호수 등과 같은 지형정보, 도로, 철도, 건축물 등의 지리정보 및 기타 정보가 기호로 표현된다. 이러한 수치지도는 2차원 기반으로 수집 및 가공되기 때문에 2차원 좌표에 대응하는 고도값은 실사를 통해서만 얻을 수 있다.
이에 따라, 수치지도에 고도값을 반영한 3차원 지도를 생성하는 데에는 막대한 비용과 시간이 소요된다.
내비게이션 단말기는 사용자가 요청한 경로를 안내함에 있어서, 주행 경로가 포함된 지도 데이터를 디스플레이하여 차량의 이동 방향 등을 안내한다. 이때 사용되는 지도 데이터는 2차원 데이터이며, 건물 등만을 단순히 입체적으로 표현하고 원근감을 표현하는 수준에 있다.
따라서, 내비게이션 단말기에서 디스플레이되는 지도 이미지는 실제 도로의 이미지와 많은 차이가 있을 수 밖에 없다. 아울러, 이러한 차이로 인해 내비게이션 단말기의 경로 안내 메시지를 정확히 이해할 수 없는 경우가 발생하며, 결국 차량이 경로로부터 이탈하는 등의 문제가 있다.
본 발명은 2차원 수치지도 데이터로부터 3차원 지도를 용이하게 생성할 수 있는 3차원 지도 생성 시스템 및 방법을 제공하는 데 그 기술적 과제가 있다.
본 발명은 2차원 수치지도 데이터에 포함된 고도정보를 기초로 생성된 3차원 터래인(terrain) 지도를 이용하여 내비게이션용 지도의 3차원 배경화면을 생성할 수 있는 3차원 지도 생성 시스템 및 방법을 제공하는 데 있다.
상술한 기술적 과제를 달성하기 위한 본 발명의 일 실시예에 의한 3차원 지도 생성 시스템은 고도값을 포함하는 2차원 수치지도 및 2차원 배경지도가 저장되는 2차원 지도 데이터베이스; 상기 2차원 지도 데이터베이스로부터 상기 2차원 수치지도를 획득하여 지정된 레벨의 셀로 분할하고, 분할된 각 셀에 고도값을 부여하여 터래인(terrain) 지도를 생성하는 터래인 지도 생성부; 및 상기 2차원 지도 데이터베이스로부터 상기 2차원 배경지로를 획득하여 지정된 레벨의 셀로 분할하고, 분할된 2차원 배경지도와 상기 터래인 지도와 매핑시켜 3차원 배경지도를 생성하는 배경지도 생성부;를 포함한다.
한편, 본 발명의 일 실시예에 의한 3차원 지도 생성 방법은 터래인(terrain) 지도 생성부 및 배경지도 생성부를 포함하는 3차원 지도 생성 시스템에서의 지도 생성 방법으로서, 상기 터래인 지도 생성부가 2차원 수치지도를 추출하는 과정; 상기 터래인 지도 생성부가 상기 2차원 수치지도를 지정된 레벨의 셀로 분할하고, 분 할된 각 셀에 고도값을 부여하여 터래인 지도를 생성하는 과정; 상기 배경지도 생성부가 2차원 배경지도를 추출하여 지정된 레벨의 셀로 분할하는 과정; 및 상기 배경지도 생성부가 상기 지정된 레벨의 셀로 분할한 2차원 배경지도와 상기 터래인 지도를 매핑하여 3차원 배경지도를 생성하는 과정;을 포함한다.
아울러, 본 발명의 다른 실시예에 의한 3차원 지도 생성 방법은 터래인(terrain) 지도 생성부 및 배경지도 생성부를 포함하는 3차원 지도 생성 시스템에서의 지도 생성 방법으로서, 상기 터래인 지도 생성부가 2차원 수치지도를 추출하는 과정; 상기 터래인 지도 생성부가 상기 2차원 수치지도를 지정된 레벨의 셀로 분할하고, 분할된 각 셀에 고도값을 부여하여 터래인 지도를 생성하는 과정; 2차원 배경지도의 좌표가 입력됨에 따라, 상기 터래인 지도를 로딩하는 과정; 및 상기 입력된 좌표를 포함하는 상기 터래인 지도의 위치를 검색하여 상기 입력 좌표에 대응하는 고도값을 결정하는 과정;을 포함한다.
본 발명에 의하면 고도값을 포함하는 2차원 지도 데이터로부터 쉽고 빠르게 3차원 터래인 지도를 생성할 수 있다. 아울러, 3차원 터래인 지도로부터 경로 안내를 위한 배경 화면을 구성함으로써 내비게이션 단말기 사용자에게 보다 정확하고 명료하게 경로 안내 서비스를 제공할 수 있다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 보다 구체적으로 설명한다.
도 1은 본 발명의 일 실시예에 의한 3차원 지도 생성 시스템의 구성도이다.
도시한 것과 같이, 3차원 지도 생성 시스템(10)은 전체적인 동작을 제어하는 제어부(110), 고도값을 포함하는 2차원 수치지도 및 2차원 배경지도가 저장되는 2차원 지도 데이터베이스(120), 터래인(terrain) 지도 생성부(130), 터래인 지도가 저장되는 터래인 지도 데이터베이스(140), 배경지도 생성부(150) 및 3차원 배경지도가 저장되는 배경지도 데이터베이스(160)를 포함한다.
터래인 지도 생성부(130)는 2차원 지도 데이터베이스(120)로부터 고도값을 포함하는 수치지도를 획득하고 이를 지정된 레벨의 셀로 분할한다. 그리고, 분할된 각 셀에 최대 고도값을 부여하며, 인접 셀이 동일한 최대 고도값을 갖는 경우 해당 셀들을 병합하여 단순화한다. 아울러, 단순화된 셀들 각각을 삼각화하고 터래인 지도 포맷에 맞게 변환하여 터래인 지도 DB(140)에 저장한다.
이에 따라, 터래인 지도 DB(140)에는 삼각화된 터래인 지도 및 각 삼각형들의 좌표가 저장된다.
한편, 배경지도 생성부(150)는 2차원 배경 지도를 2차원 지도 DB(120)로부터 획득하여 지정된 레벨의 셀로 분할한다. 아울러, 터래인 지도 DB(140)로부터 터래인 지도를 획득하여 지정된 레벨의 셀로 분할된 2차원 배경지도와 인터섹션한다. 그리고, 지정된 레벨의 셀로 분할된 2차원 배경 지도의 각 셀을 삼각화하고, 2차원 배경지도의 각 삼각형과 교차하는 지점의 터래인 지도의 최대 고도값을 해당 삼각형의 고도값으로 매핑시킨다. 고도값을 매핑한 결과로 생성된 3차원 배경지도는 지정된 포맷에 맞게 변환되어 배경지도 DB(160)에 저장된다.
도 2는 도 1에 도시한 터래인 지도 생성부의 구성도이다.
도 2를 참조하면, 터래인 지도 생성부(130)는 2차원 지도 분할부(1301), 고도값 획득부(1303), 단순화부(1305) 및 삼각화부(1307)를 포함한다.
2차원 지도 분할부(1301)는 2차원 지도 DB(120)로부터 고도값을 포함하는 수치지도를 추출하여 지정된 레벨의 셀로 분할한다. 2차원 수치지도는 2레벨 내지 5레벨 중 어느 하나로 분할될 수 있는데, 2레벨로 분할하는 경우에는 위경도를 1/64도 단위로, 3레벨로 분할하는 경우에는 위경도를 1/8도 단위로, 4레벨로 분할하는 경우에는 위경도를 1도 단위로, 5레벨로 분할하는 경우에는 위경도를 4도 단위로 분할하게 된다. 본 발명의 바람직한 실시예에서, 2차원 지도 분할부(1301)는 2차원 수치지도를 2레벨로 분할한다.
한편, 고도값 획득부(1303)는 지정된 레벨로 분할된 2차원 수치지도 데이터에 포함된 고도값을 참조하여, 각 셀의 고도값을 결정한다. 분할된 각각 셀은 적어도 하나의 고도 정보를 포함할 수 있으며, 복수의 고도 정보가 포함된 경우 최대 고도값을 해당 셀의 고도값으로 결정하는 것이 바람직하다.
단순화부(1305)는 고도값 획득부(1303)에서 부여된 고도값을 참조하여, 인접 셀이 동일한 고도값을 갖는 경우 해당 셀들을 병합하여 단순화한다.
아울러, 삼각화부(1307)는 단순화된 셀들 각각을 지정된 개수의 삼각형으로 분할한다. 삼각화를 수행할 때에는 각 셀의 고도값을 참조하여 고도값이 높을수록 더욱 많은 개수의 삼각형을 포함하도록 삼각화하는 것이 바람직하다.
도 3은 본 발명의 일 실시예에 의한 터래인 지도 생성 원리를 설명하기 위한 예시도이다.
도 3의 (a)는 2차원 지도 분할부(1301)에서 2차원 고도값이 포함된 수치지도를 지정된 레벨의 셀로 분할한 상태를 나타낸다. 2차원 수치지도에는 등고선(A, B, C)이 포함되어 있으며, 도 3의 (a)에서는 등고선 A, B, C로 갈수록 높이가 낮아지는 것을 의미한다.
도 3의 (b)는 고도값 획득부(13030에서 분할된 각 셀에 고도값을 부여한 상태를 나타낸다. 예를 들어, 등고선이 존재하지 않는 셀에는 고도값을 0으로 부여하고, 높이가 높은 등고선 A에는 3, 그 다음 높이의 등고선에는 2, 그 다음 높이의 등고선에는 1을 부여하였다. 이때, 동일한 고도값이 부여된 인접 셀들이 존재하며, 단순화부(1305)는 도 3의 (c)에서와 같이 이러한 셀들을 병합한다.
그리고, 삼각화부(1307)에 의해 도 3의 (d)에 도시한 것과 같이 병합하여 단순화된 각 셀들을 삼각화한다. 최대 높이 3을 갖는 셀은 더욱 조밀하게 삼각화되었으며, 고도값이 낮아질수록 삼각형의 개수를 감소시킨 것을 알 수 있다.
도 4는 도 1에 도시한 배경지도 생성부의 구성도이다.
2차원 배경지도와 터래인 지도를 이용하여 3차원 배경지도를 생성하기 위하여, 배경지도 생성부(150)는 2차원 배경지도 분할부(1501), 인터섹션부(1503), 삼각화부(1505) 및 고도값 매핑부(1507)를 포함한다.
2차원 배경지도 분할부(1501)는 2차원 지도 DB(120)로부터 2차원 배경지도를 추출하고 이를 지정된 레벨의 셀로 분할한다.
인터섹션부(1503)는 터래인 지도 생성부(130)에서 생성하여 터래인 지도 DB(140)에 저장한 터래인 지도를 추출하고, 추출된 터래인 지도에 2차원 배경지도 분할부(1501)에서 추출 및 분할한 2차원 배경지도를 결합한다.
삼각화부(1505)는 2차원 배경지도 분할부(1501)에서 분할한 2차원 배경지도의 각 셀을 삼각화한다.
아울러, 고도값 매핑부(1507)는 삼각화부(1505)에서 삼각화된 2차원 배경지도의 각 삼각형에 대하여, 2차원 배경지도의 각 삼각형과 중첩되는 터래인 지도의 고도값을 매핑시킨다. 고도값 매핑부(1507)에서 고도값이 매핑된 결과는 3차원 배경지도 포맷에 맞게 변환된 후 배경지도 DB(160)에 저장된다.
도 5는 본 발명의 일 실시예에 의한 배경지도 생성 원리를 설명하기 위한 예시도이다.
먼저 도 5의 (a)는 터래인 지도 DB(140)로부터 터래인 지도를 추출하고, 2차원 배경지도를 지정된 레벨로 분할한 상태를 나타낸다. 이러한 터래인 지도 및 2차원 배경지도는 인터섹션부(1503)에 의해 도 5의 (b)와 같이 결합된다.
이후, 삼각화부(1505)는 도 5의 (c)와 같이 2차원 배경지도의 각 셀을 삼각화한다. 이제, 고도값 매핑부(1507)는 삼각화된 2차원 배경지도의 각 삼각형이 터래인 지도의 어느 부분에 중첩되는지 확인하여 고도값을 매핑한다(도 5의 (d)). 2차원 배경지도의 각 삼각형은 터래인 지도에 부여된 적어도 하나의 고도값을 가질 수 있으며, 복수의 고도값을 가질 경우 최대 고도값으로 고도값을 매핑하는 것이 바람직하다.
이와 같이, 본 발명에서는 2차원 수치지도 및 고도값을 이용하여 3차원 터래 인 지도를 생성한다. 아울러, 3차원 터래인 지도와 2차원 배경지도를 매핑함으로써 3차원 배경지도가 생성된다. 따라서, 고도값을 획득하기 위한 실사 작업 없이, 고도값 매핑, 삼각형화 등의 과정을 통해 쉽고 빠르게 3차원 배경지도를 생성할 수 있게 된다.
도 6은 본 발명의 일 실시예에 의한 3차원 지도 생성 방법을 설명하기 위한 흐름도이다.
먼저, 터래인 지도 생성부(130)는 2차원 지도 DB(120)로부터 2차원 수치지도를 추출한다(S10). 이에 따라, 터래인 지도 생성부(130)는 2차원 수치지도에 대한 분할, 고도값 획득, 셀 단순화 및 삼각형화 과정을 통해 터래인 지도를 생성하고, 이를 터래인 지도 DB(140)에 저장한다(S20).
터래인 지도 생성 과정(S20)을 도 7을 참조하여 보다 구체적으로 설명하면 다음과 같다.
먼저, 터래인 지도 생성부(130)의 2차원 지도 분할부(1301)는 2차원 지도 DB(120)로부터 획득한 2차원 수치지도를 지정된 레벨, 예를 들어 2레벨(위경도를 1/64도 단위로 분할하는 레벨)로 분할한다(S201).
그리고, 고도값 획득부(1303)는 지정된 레벨로 분할된 2차원 수치지도의 각 셀에 고도값을 부여한다(S203). 만약 하나의 셀이 복수의 고도값을 갖는 경우에는 최대 고도값을 부여하는 것이 바람직하다.
이어서, 단순화부(1305)는 인접 셀이 동일한 고도값을 갖는 경우 해당 셀들을 병합한다(S205).
그리고, 삼각화부(1307)는 단순화된 각 셀들을 삼각형화하고, 터래인 지도 데이터 포맷에 맞게 변환한 후 터래인 지도 DB(140)에 저장한다. 이에 따라, 터래인 지도 DB(140)에는 삼각화된 터래인 지도 및 각 삼각형들의 좌표가 저장된다. 한편, 삼각화 단계 S207에서는 단순화된 셀들 각각을 지정된 개수의 삼각형으로 분할하며, 각 셀의 고도값을 참조하여 고도값이 높을수록 더욱 많은 개수의 삼각형을 포함하도록 삼각화하는 것이 바람직하다.
이와 같이 하여 터래인 지도가 생성된 후, 배경지도 생성부(150)는 2차원 지도 DB(120)로부터 2차원 배경지도를 추출하고 지정된 레벨로 분할한다(S30). 그리고, 지정된 레벨로 분할된 2차원 배경지도와, 터래인 지도 DB(140)로부터 추출된 터래인 지도를 결합하는 한편, 분할된 2차원 배경지도의 각 셀을 삼각화한 후, 2차원 배경지도의 각 삼각형에 터래인 지도에 부여된 고도값을 매핑시켜 3차원 배경지도를 생성한다(S40).
3차원 배경지도를 생성하는 과정(S40)의 일 예를 도 8을 참조하여 설명하면 다음과 같다.
먼저, 배경지도 생성부(150)의 인터섹션부(1503)는 터래인 지도 DB(140)로부터 터래인 지도를 추출하고(S401), 이를 단계 S20에서 지정된 레벨로 분할된 2차원 배경지도와 결합한다(S403).
이후, 삼각화부(1505)는 지정된 레벨로 분할된 2차원 배경지도의 각 셀을 삼각화한다(S405).
다음, 고도값 매핑부(1507)는 2차원 배경지도의 각 삼각형과 중첩되는 터래 인 지도의 해당 영역에 부여된 고도값을 해당 삼각형에 부여하고(S407), 배경지도 포맷에 맞게 변환하여 배경지도 DB(160)에 저장한다.
이상에서는 2차원 배경지도 전체를 3차원 배경지도로 만드는 과정에 대해 설명하였으나, 본 발명은 이에 한정되지 않는다. 즉, 터래인 지도 DB(140)가 구축되어 있는 상태에서 2차원 배경지도의 좌표값을 수신하면, 그에 대응하는 3차원 배경지도를 실시간으로 생성하는 것도 가능하다.
도 9는 도 6에 도시한 3차원 배경지도 생성 과정의 다른 예를 설명하기 위한 흐름도이다.
터래인 지도가 구축되어 있는 상태에서, 2차원 배경지도의 좌표가 입력됨에 따라, 인터섹션부(1503)는 터래인 지도 DB(140)로부터 터래인 지도를 추출하여 로딩한다(S311). 그리고, 입력된 좌표를 포함하는 터래인 지도 상의 삼각형을 검색하고(S313), 해당 터래인 지도의 삼각형에 부여된 고도값을 입력된 좌표의 고도값으로 부여한다(S315).
이와 같이 하여, 3차원 배경지도를 미리 구축해 두지 않고도, 입력되는 좌표에 따라 3차원 배경지도의 고도정보를 실시간으로 획득할 수 있게 된다.
본 발명이 속하는 기술분야의 당업자는 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의 미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
도 1은 본 발명의 일 실시예에 의한 3차원 지도 생성 시스템의 구성도,
도 2는 도 1에 도시한 터래인 지도 생성부의 구성도,
도 3은 본 발명의 일 실시예에 의한 터래인 지도 생성 원리를 설명하기 위한 예시도,
도 4는 도 1에 도시한 배경지도 생성부의 구성도,
도 5는 본 발명의 일 실시예에 의한 배경지도 생성 원리를 설명하기 위한 예시도,
도 6은 본 발명의 일 실시예에 의한 3차원 지도 생성 방법을 설명하기 위한 흐름도,
도 7은 도 6에 도시한 터래인 지도 생성 과정을 설명하기 위한 흐름도,
도 8은 도 6에 도시한 3차원 배경지도 생성 과정의 일 예를 설명하기 위한 흐름도,
도 9는 도 6에 도시한 3차원 배경지도 생성 과정의 다른 예를 설명하기 위한 흐름도이다.
<도면의 주요 부분에 대한 부호 설명>
10 : 3차원 지도 생성 시스템 110 : 제어부
120 : 2차원 지도 데이터베이스 130 : 터래인 지도 생성부
140 : 터래인 지도 데이터베이스 150 : 배경지도 생성부
160 : 배경지도 데이터베이스

Claims (15)

  1. 고도값을 포함하는 2차원 수치지도 및 2차원 배경지도가 저장되는 2차원 지도 데이터베이스;
    상기 2차원 지도 데이터베이스로부터 상기 2차원 수치지도를 획득하여 지정된 레벨의 셀로 분할하고, 분할된 각 셀에 고도값을 부여하여 터래인(terrain) 지도를 생성하는 터래인 지도 생성부; 및
    상기 2차원 지도 데이터베이스로부터 상기 2차원 배경지로를 획득하여 지정된 레벨의 셀로 분할하고, 분할된 2차원 배경지도와 상기 터래인 지도와 매핑시켜 3차원 배경지도를 생성하는 배경지도 생성부;
    를 포함하는 3차원 지도 생성 시스템.
  2. 제 1 항에 있어서,
    상기 터래인 지도 생성부는, 상기 고도값을 포함하는 수치지도를 지정된 레벨의 복수의 셀로 분할하는 2차원 지도 분할부;
    상기 복수의 셀로 분할된 2차원 수치지도 각 셀의 고도값을 결정하는 고도값 획득부;
    동일한 고도값을 갖는 인접 셀을 병합하여 단순화하는 단순화부; 및
    상기 단순화된 2차원 수치지도의 각 셀을 삼각형으로 분할하는 삼각화부;
    를 포함하는 3차원 지도 생성 시스템.
  3. 제 2 항에 있어서,
    상기 고도값 획득부는, 상기 2차원 수치지도의 분할된 셀이 복수의 고도값을 갖는 경우 최대 고도값을 해당 셀의 고도값으로 결정하는 3차원 지도 생성 시스템.
  4. 제 2 항에 있어서,
    상기 배경지도 생성부는, 상기 2차원 지도 데이터베이스로부터 2차원 배경지도를 추출하고 지정된 레벨의 셀로 분할하는 2차원 배경지도 분할부;
    상기 터래인 지도를 추출하여, 상기 2차원 배경지도 분할부에서 분할한 2차원 배경지도와 결합하는 인터섹션부;
    상기 분할한 2차원 배경지도의 각 셀을 삼각형으로 분할하는 삼각화부; 및
    상기 2차원 배경지도의 각 삼각형과 중첩되는 상기 터래인 지도의 고도값을 매핑하는 고도값 매핑부;
    를 포함하는 3차원 지도 생성 시스템.
  5. 제 4 항에 있어서,
    상기 고도값 매핑부는, 상기 2차원 배경지도의 삼각형에 중첩되는 터래인 지도의 고도값이 복수개 존재하는 경우, 최대 고도값으로 고도값을 매핑하는 것을 특징으로 하는 3차원 지도 생성 시스템.
  6. 제 4 항에 있어서,
    상기 인터섹션부는, 2차원 배경지도의 좌표가 수신됨에 따라 상기 좌표가 포함된 상기 터래인 지도의 삼각형을 검출하여, 상기 검출된 터래인 지도의 삼각형에 부여된 고도값을 상기 좌표에 매핑하는 것을 특징으로 하는 3차원 지도 생성 시스템.
  7. 터래인(terrain) 지도 생성부 및 배경지도 생성부를 포함하는 3차원 지도 생성 시스템에서의 지도 생성 방법으로서,
    상기 터래인 지도 생성부가 2차원 수치지도를 추출하는 과정;
    상기 터래인 지도 생성부가 상기 2차원 수치지도를 지정된 레벨의 셀로 분할하고, 분할된 각 셀에 고도값을 부여하여 터래인 지도를 생성하는 과정;
    상기 배경지도 생성부가 2차원 배경지도를 추출하여 지정된 레벨의 셀로 분할하는 과정; 및
    상기 배경지도 생성부가 상기 지정된 레벨의 셀로 분할한 2차원 배경지도와 상기 터래인 지도를 매핑하여 3차원 배경지도를 생성하는 과정;
    을 포함하는 3차원 지도 생성 방법.
  8. 제 7 항에 있어서,
    상기 터래인 지도를 생성하는 과정은, 상기 터래인 지도 생성부가 상기 2차원 수치지도를 지정된 레벨의 셀로 분할하는 단계;
    상기 지정된 레벨의 셀로 분할된 상기 2차원 수치지도의 각 셀에 고도값을 부여하는 단계;
    동일한 고도값이 부여된 인접 셀을 병합하여 단순화하는 단계; 및
    상기 단순화된 각 셀을 삼각형화여 저장하는 단계;
    를 포함하는 3차원 지도 생성 방법.
  9. 제 8 항에 있어서,
    상기 고도값을 부여하는 단계는, 상기 2차원 수치지도의 셀이 복수의 고도값을 갖는 경우 최대 고도값을 해당 셀의 고도값으로 부여하는 단계인 것을 특징으로 하는 3차원 지도 생성 방법.
  10. 제 7 항에 있어서,
    상기 3차원 배경지도 생성 과정은, 상기 배경지도 생성부가 상기 터래인 지도를 추출하는 단계;
    상기 지정된 레벨의 셀로 분할된 상기 2차원 배경지도와 상기 터래인 지도를 결합하는 단계;
    상기 지정된 레벨의 셀로 분할된 상기 2차원 배경지도의 각 셀을 삼각화하는 단계; 및
    상기 2차원 배경지도의 각 삼각형에, 2차원 배경지도의 삼각형과 중첩되는 터래인 지도의 해당 영역에 부여된 고도값을 부여하여 3차원 배경지도를 생성하는 단계;
    를 포함하는 3차원 지도 생성 방법.
  11. 제 10 항에 있어서,
    상기 2차원 배경지도의 각 삼각형에 고도값을 부여하는 단계는, 상기 2차원 배경지도의 삼각형에 중첩되는 터래인 지도의 고도값이 복수개 존재하는 경우, 최대 고도값을 부여하는 단계인 것을 특징으로 하는 3차원 지도 생성 시스템.
  12. 터래인(terrain) 지도 생성부 및 배경지도 생성부를 포함하는 3차원 지도 생성 시스템에서의 지도 생성 방법으로서,
    상기 터래인 지도 생성부가 2차원 수치지도를 추출하는 과정;
    상기 터래인 지도 생성부가 상기 2차원 수치지도를 지정된 레벨의 셀로 분할하고, 분할된 각 셀에 고도값을 부여하여 터래인 지도를 생성하는 과정;
    2차원 배경지도의 좌표가 입력됨에 따라, 상기 터래인 지도를 로딩하는 과정; 및
    상기 입력된 좌표를 포함하는 상기 터래인 지도의 위치를 검색하여 상기 입력 좌표에 대응하는 고도값을 결정하는 과정;
    을 포함하는 3차원 지도 생성 방법.
  13. 제 12 항에 있어서,
    상기 터래인 지도를 생성하는 과정은, 상기 터래인 지도 생성부가 상기 2차원 수치지도를 레벨의 셀로 분할하는 단계;
    상기 지정된 레벨의 셀로 분할된 상기 2차원 수치지도의 각 셀에 고도값을 부여하는 단계;
    동일한 고도값이 부여된 인접 셀을 병합하여 단순화하는 단계; 및
    상기 단순화된 각 셀을 삼각형화여 저장하는 단계;
    를 포함하는 3차원 지도 생성 방법.
  14. 제 13 항에 있어서,
    상기 고도값을 부여하는 단계는, 상기 2차원 수치지도의 셀이 복수의 고도값을 갖는 경우 최대 고도값을 해당 셀의 고도값으로 부여하는 단계인 것을 특징으로 하는 3차원 지도 생성 방법.
  15. 제 13 항에 있어서,
    상기 입력 좌표에 대응하는 고도값을 결정하는 과정은, 상기 입력 좌표를 포함하는 터래인 지도의 삼각형을 검색하는 단계; 및
    상기 검색된 터래인 지도의 삼각형에 부여된 고도값을 상기 입력된 좌표의 고도값으로 부여하는 단계;
    를 포함하는 3차원 지도 생성 방법.
KR1020090115866A 2009-11-27 2009-11-27 3차원 지도 생성 시스템 및 방법 KR101079210B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090115866A KR101079210B1 (ko) 2009-11-27 2009-11-27 3차원 지도 생성 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090115866A KR101079210B1 (ko) 2009-11-27 2009-11-27 3차원 지도 생성 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20110059209A true KR20110059209A (ko) 2011-06-02
KR101079210B1 KR101079210B1 (ko) 2011-11-03

Family

ID=44394392

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090115866A KR101079210B1 (ko) 2009-11-27 2009-11-27 3차원 지도 생성 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR101079210B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101217853B1 (ko) * 2012-09-12 2013-01-02 (주)아세아항측 수치표고모델과 도로데이터를 이용한 수준측량 노선 결정 시스템
KR101695904B1 (ko) * 2016-03-16 2017-01-16 부산대학교산학협력단 비콘과 수신기를 이용한 건설장비 위치 추적 시스템 및 그 방법
KR20180056675A (ko) * 2015-11-25 2018-05-29 폭스바겐 악티엔 게젤샤프트 디지털 맵을 생성하기 위한 방법 및 시스템

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100545359B1 (ko) 2005-10-10 2006-01-24 한진정보통신(주) 수치 도화 데이터를 이용한 3차원 지형물 표현장치 및 그방법

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101217853B1 (ko) * 2012-09-12 2013-01-02 (주)아세아항측 수치표고모델과 도로데이터를 이용한 수준측량 노선 결정 시스템
KR20180056675A (ko) * 2015-11-25 2018-05-29 폭스바겐 악티엔 게젤샤프트 디지털 맵을 생성하기 위한 방법 및 시스템
US10677597B2 (en) 2015-11-25 2020-06-09 Volkswagen Aktiengesellschaft Method and system for creating a digital map
KR101695904B1 (ko) * 2016-03-16 2017-01-16 부산대학교산학협력단 비콘과 수신기를 이용한 건설장비 위치 추적 시스템 및 그 방법
WO2017159978A1 (ko) * 2016-03-16 2017-09-21 부산대학교 산학협력단 비콘과 수신기를 이용한 건설장비 위치 추적 시스템 및 그 방법

Also Published As

Publication number Publication date
KR101079210B1 (ko) 2011-11-03

Similar Documents

Publication Publication Date Title
US8718922B2 (en) Variable density depthmap
EP2769181B1 (en) Reimaging based on depthmap information
CN110347769A (zh) 多层级地图瓦片的处理方法、装置、设备和存储介质
US6668226B2 (en) Polar coordinate-based isochrone generation
KR102199940B1 (ko) 3ｄ 엔진을 통한 모바일 3ｄ 디지털 트윈의 3ｄ 지도 구축 방법
CN110986773B (zh) 一种基于无人机拍摄测量工程土方量的方法
EP2555166A1 (en) Space error parameter for 3D buildings and terrain
KR101551739B1 (ko) 3차원 지형상에 구조물을 위치시키는 방법
CN105869211B (zh) 一种可视域分析方法及装置
KR20210157853A (ko) 빌딩 블록 데이터를 병합하는 방법, 장치, 기기 및 저장 매체
CN106156138B (zh) 兴趣点的空间索引的建立、周边搜索方法和装置
CN102867057A (zh) 一种基于视觉定位的虚拟向导构建方法
CN102759353A (zh) 导航装置、确定高度坐标的方法和生成数据库的方法
KR101405891B1 (ko) 항공정보 현시 시스템 및 그 방법
KR20130102873A (ko) 컬러 지상 라이다 측량 데이터를 이용하여 건물의 3차원 모델링 데이터를 자동으로 생성하기 위한 방법
Meek et al. Mobile capture of remote points of interest using line of sight modelling
CN107102339A (zh) 一种地面线数据的自动生成方法
EP2589933B1 (en) Navigation device, method of predicting a visibility of a triangular face in an electronic map view
KR101079210B1 (ko) 3차원 지도 생성 시스템 및 방법
CN105910615A (zh) 一种基于虚拟现实的步行导航方法与系统
KR102408981B1 (ko) Nd 맵 생성방법 및 그를 활용한 맵 업데이트 방법
CN116843850A (zh) 应急地形数据获取方法、系统及计算机可读存储介质
Buyuksalih et al. Exploring the processes of generating LOD (0–2) CityGML models in greater municipality of Istanbul
EP3502618B1 (en) A geolocation system
Calina et al. Study on Levelling Works Made for Drawing Tridimensional Models of Surface and Calculus of the Volume of Earthwork

Legal Events

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

Payment date: 20141028

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20161028

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20171030

Year of fee payment: 7