KR100981661B1 - 3차원 도로표시장치 및 방법 - Google Patents

3차원 도로표시장치 및 방법 Download PDF

Info

Publication number
KR100981661B1
KR100981661B1 KR1020090049821A KR20090049821A KR100981661B1 KR 100981661 B1 KR100981661 B1 KR 100981661B1 KR 1020090049821 A KR1020090049821 A KR 1020090049821A KR 20090049821 A KR20090049821 A KR 20090049821A KR 100981661 B1 KR100981661 B1 KR 100981661B1
Authority
KR
South Korea
Prior art keywords
road
mesh
dimensional
topographic
polygon
Prior art date
Application number
KR1020090049821A
Other languages
English (en)
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 KR1020090049821A priority Critical patent/KR100981661B1/ko
Application granted granted Critical
Publication of KR100981661B1 publication Critical patent/KR100981661B1/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/10—Geometric effects
    • G06T15/20—Perspective computation
    • 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/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G06T17/205—Re-meshing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00—Scenes; Scene-specific elements
    • G06V20/10—Terrestrial scenes
    • G06V20/182—Network patterns, e.g. roads or rivers

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Graphics (AREA)
  • Remote Sensing (AREA)
  • Computing Systems (AREA)
  • Multimedia (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

도로 안내의 안정성 및 신뢰성을 개선하며, 저장되는 데이터 용량을 불필요하게 증대되지 않도록 함으로써 3차원 랜더링 속도를 개선하기 위해서, 본 발명은 등고선도를 활용하여 생성된 3차원 지형도 메쉬 데이터가 저장된 지형도 저장부; 상기 3차원 지형도에 대응되는 도로데이터가 저장된 도로 저장부; 상기 도로데이터로부터 설정 도로폭 이상의 도로 폴리곤을 형성하고, 상기 도로 저장부에 저장된 도로의 중심선과 상기 3차원 지형도 메쉬 데이터와 2차원 맵매칭을 연산하여 상기 도로 폴리곤에 고도값을 할당하는 도로폴리곤 연산처리부; 및 상기 도로 폴리곤과 상기 3차원 지형도 메쉬 간의 경계를 중첩하고, 상기 도로 폴리곤에 대응되는 도로 메쉬를 형성하며, 상기 3차원 지형도 메쉬와 상기 도로 메쉬의 합집합을 산출하여 전체 지형도를 산출하는 3차원 도로연산처리부를 포함하여 이루어지는 3차원 도로표시장치를 제공한다.
네비게이션, 3차원, 도로표시

Description

3차원 도로표시장치 및 방법{apparatus and method for displaying 3D path}
본 발명은 3차원 도로표시장치 및 방법에 관한 것으로서, 더욱 상세하게는 도로 안내의 안정성 및 신뢰성을 개선하면서 저장되는 데이터 용량을 불필요하게 증대되지 않도록 하여 3차원 랜더링 속도를 개선하는 3차원 도로표시장치 및 방법에 관한 것이다.
일반적으로 네비게이션 시스템(Navigation System)은 지구상에 떠 있는 GPS(global positioning system) 위성으로부터 항공기, 선박, 이동체 등의 이동체의 현재 위치 데이터를 수신하고, 위도, 경도, 고도를 포함하는 위치 데이터를 이용하여 사용자의 현재 위치에서부터 목적지까지의 이동 경로 정보, 교통 상황 정보 등 매우 다양한 정보를 제공하는 서비스 장치이다.
즉, 네비게이션 시스템은 GPS 위성으로부터 수신된 위치 정보 데이터와 미리 저장된 지도 데이터를 이용하여 이동체의 현재 위치에서 목적지까지의 최적 경로를 화면상에 표시하거나 음성 출력으로 표시하는 방법을 사용하고 있다. 이를 위하여, 상기 네비게이션 장치는 이른바, 추측항법을 행한다. 즉 마이크로 컴퓨터가 각종센서에 의해 측정된 데이터를 기준으로 현재 위치를 산출하고, 이 산출된 현재위치 또는 이동궤적을 표시 장치의 표시화면에 표시된 도로지도상에 표시한다.
또한, 상기 네비게이션 시스템은 경로안내(route guidance)기능이 구비되어 있는데, 이 경로안내기능은 운전자가 이동체을 주행하기 전에 네비게이션 시스템의 화면상에 디스플레이되는 지도상에서 목적지를 지정하면 자동적으로 현재 위치에서 목적지까지의 최적의 주행 경로를 찾아 표시한다. 근래들어, 이러한 경로를 3차원적으로 표시하는 장치가 개발되고 있다.
그러나, 종래기술에 따른 3차원 경로 표시장치는 지도 데이터를 이용하여 3차원 화면상에 표현되는 도로를 제작하기 위하여, 상기 도로에 대응되는 메쉬가 그와 맞닿는 영역이 상호 관련성을 가지고 연속적으로 표시되었다. 따라서, 도 1에서 보는 바와 같이, 3차원적으로 표시되는 도로의 바닥면이 주변의 영역과의 관계로 인해 휘어진 형상으로 실제 지형 내지 도로와 상이한 외형으로 표시되는 문제점이 있었다.
또한, 이러한 문제점을 방지하기 위해 3차원적인 지형을 나타내는 메쉬와 연결된 도로를 나타내는 메쉬를 복잡한 수정처리을 통하여 규칙적으로 펴지도록 보정하는 경우 전체적으로 데이터베이스의 크기가 과도하게 증가되었으며, 이로 인하여 시스템의 랜더링(Rendering) 속도가 저하되는 문제점이 있었다.
본 발명은 상기의 문제점을 해결하여 도로 안내의 안정성 및 신뢰성을 개선하며, 저장되는 데이터 용량을 불필요하게 증대되지 않도록 함으로써 3차원 랜더링 속도를 개선하는 3차원 도로표시장치 및 방법을 제공하는 것을 해결과제로 한다.
상기의 과제를 해결하기 위해서, 본 발명은 등고선도를 활용하여 생성된 3차원 지형도 메쉬 데이터가 저장된 지형도 저장부; 상기 3차원 지형도에 대응되는 도로데이터가 저장된 도로 저장부; 상기 도로데이터로부터 설정 도로폭 이상의 도로 폴리곤을 형성하고, 상기 도로 저장부에 저장된 도로의 중심선과 상기 3차원 지형도 메쉬 데이터와 2차원 맵매칭을 연산하여 상기 각 도로 폴리곤에 상기 2차원 맵매칭을 통해 상기 3차원 지형도 메쉬 데이터의 대응되는 지점의 고도값을 할당하는 도로폴리곤 연산처리부; 및 상기 도로 폴리곤 연산처리부에 의해 상기 3차원 지형도 메쉬 데이터의 대응되는 지점의 고도값이 할당된 상기 도로 폴리곤과 상기 3차원 지형도 메쉬 간의 경계를 중첩하고, 상기 도로 폴리곤에 대응되는 도로 메쉬를 형성하며, 상기 3차원 지형도 메쉬와 상기 도로 메쉬의 합집합을 산출하여 전체 지형도를 산출하는 3차원 도로연산처리부를 포함하여 이루어지는 3차원 도로표시장치를 제공한다.
한편, 본 발명은 등고선도를 활용하여 생성된 3차원 지형도 메쉬 데이터를 생성하는 제1단계; 도로 데이터로부터 해당 도로폭 이상의 폭을 갖는 도로 폴리곤을 생성하는 제2단계; 상기 도로 폴리곤에 대하여 도로 중심선의 고도값을 상기 각 도로 폴리곤의 고도값으로 할당하는 제3단계; 상기 도로 폴리곤과 상기 3차원 지형도 메쉬 간의 경계를 중첩하고, 상기 3차원 지형도 메쉬 상의 상기 경계 내측부에 속하는 메쉬를 잘라내는 제4단계; 및 상기 도로 폴리곤에 대응되는 도로 메쉬를 형성하고, 상기 3차원 지형도 메쉬와 합집합을 산출하여 전체 지형도를 생성하는 제5단계를 포함하여 이루어지는 3차원 도로표시방법을 제공한다.
여기서, 상기 제3단계에서, 상기 도로 중심선의 고도값은 상기 3차원 지형도 메쉬 데이터와 도로 데이터 간의 2차원 맵매칭을 통하여 대응되는 지점의 고도값을 통하여 산출됨이 바람직하다.
또한, 상기 제5단계에서, 상기 도로 폴리곤과 접하는 상기 3차원 지형도 메쉬의 고도 차이를 연속처리하는 단계를 더 포함하여 이루어지되, 상기 연속처리하는 단계는, 상기 도로 폴리곤의 고도값이 그에 접하는 상기 3차원 지형도 메쉬의 고도값보다 설정치 이상 높은 경우 연결부에 수직 낭떠러지를 생성하며, 상기 도로 폴리곤의 고도값이 그에 접하는 상기 3차원 지형도 메쉬의 고도값보다 설정치 이상 낮은 경우 연결부에 옹벽을 생성하는 단계를 포함하여 이루어짐이 바람직하다.
그리고, 상기 제5단계에서, 상기 도로 메쉬는 고도값에 따라 색상, 명도, 채도 중 적어도 한 요소가 구분되어 표시되되, 상기 각 도로 메쉬의 연결부분에서는 연속성을 위한 보간처리가 이루어짐이 바람직하다.
본 발명의 상기의 해결 수단을 통해서 다음과 같은 효과를 제공한다.
첫째, 본 발명에 따른 3차원 경로표시장치는 3차원 지형 상에 표시되는 도로의 좌우폭이 균일한 평면을 이루어 매끄럽고 안정적인 형상으로 표시되도록 함으로써 도로 안내의 안정성 및 신뢰성을 현저히 개선하며, 저장되는 데이터 용량을 불 필요하게 증대되지 않도록 함으로써 3차원 랜더링 속도를 개선할 수 있다.
둘째, 상기 3차원 도로연산처리부는 상기 도로 폴리곤과 상기 3차원 지형도 메쉬 간의 경계를 중첩하고, 상기 도로 폴리곤에 대응되는 도로 메쉬를 형성하며, 상기 3차원 지형도 메쉬와 상기 도로 메쉬의 합집합을 산출하여 도로를 포함한 3차원 지형도를 산출한다. 이때, 기존의 3차원 지형도 상의 도로 대응영역은 클리핑되어 삭제됨으로써 저장데이터가 감소될 수 있다.
셋째, 상기 도로 메쉬와 상기 3차원 지형도 메쉬 간의 경계점에 고도 차이가 존재하는 것이 판단되면, 상기 도로 폴리곤과 접하는 상기 3차원 지형도 메쉬의 고도 차이를 연속처리하는 과정이 더 수행되어 연속적이고 미려한 화상을 제공할 수 있으며, 고도차에 따른 옹벽 내지 낭떠러지가 간단한 과정을 통하여 표시될 수 있다.
넷째, 상기 도로 상에 표시되는 도로 메쉬는 고도값에 따라 색상, 명도, 채도 중 적어도 한 요소가 구분되어 표시되므로, 사용자가 도로상태를 원활히 이해할 수 있으며 보다 안정적이고 신뢰감이 증대된 화상을 표시할 수 있다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 따른 3차원 도로표시장치 및 방법을 상세히 설명한다.
도 2는 본 발명의 일실시예에 따른 3차원 도로표시장치를 나타낸 블럭도이고, 도 3은 본 발명의 일실시예에 따른 도로표시방법을 나타낸 개요도이다.
도 2에서 보는 바와 같이, 본 발명에 따른 3차원 도로표시장치는 지형도 저 장부(100), 도로 저장부(110), 도로폴리곤 연산처리부(120), 및 3차원 도로연산처리부(130)를 포함하여 이루어진다.
여기서, 상기 지형도 저장부(100)에는 등고선도(10)를 활용하여 생성된 3차원 지형도 메쉬 데이터가 저장된다. 이때, 도 3에서 보는 바와 같이, 상기 3차원 지형도(20)는 등고선도(10) 뿐만 아니라 표고점도(15)의 내용도 반영되어 위도, 경도, 고도데이터가 모두 포함된 정밀한 3차원 지형을 나타내도록 함이 바람직하다.
또한, 등고선도(10) 및 표고점도(15) 상의 각 등고선들 및 표고점들 사이의 간격은 불연속적인 구간이므로 단순히 선형보간에 의하여 연속적으로 연결할 수도 있으나 공지된 각종의 3차원 랜더링 기법에 의하여 보간 내지 보정되어 관찰하기에 용이하고 외형상 유려한 3차원 지형을 표시수단인 액정표시패널 등을 통해 표시하도록 할 수 있다.
또한, 상기 도로 저장부(110)는 상기 3차원 지형도에 대응되는 위치 및 지역의 2차원적인 도로지도를 포함하여 구성될 수 있으며, 지형 상에 포함된 각종 도로 데이터(30)를 위도 및 경도상의 좌표에 맞게 세밀하게 포함하여 이루어짐이 바람직하다.
한편, 본 발명에 따른 3차원 경로표시장치는 3차원 지형 상에 표시되는 도로의 좌우폭이 균일한 평면을 이루어 매끄럽고 안정적인 형상으로 표시되도록 함으로써 도로 안내의 안정성 및 신뢰성을 현저히 개선하며, 저장되는 데이터 용량을 불필요하게 증대되지 않도록 함으로써 3차원 랜더링 속도를 개선할 수 있다.
이를 위하여, 상기 도로폴리곤 연산처리부(120)는 상기 도로 데이터(30)로부 터 설정 도로폭 이상의 도로 폴리곤(35)을 형성하고, 상기 도로 저장부(110)에 저장된 도로의 중심선과 상기 3차원 지형도 메쉬 데이터와 2차원적인 맵매칭을 연산하여 상기 도로 폴리곤(35)에 고도값을 할당한다.
여기서, 상기 맵매칭은 위도, 경도 및 고도 데이터를 포함하여 3차원적으로 이루어진 지형도 메쉬 데이터에서 위도 및 경도의 2차원적인 좌표에 대응하여 상기 도로 중심선을 정렬 및 매칭비교하여, 폴리곤화된 도로 폴리곤(35)의 해당지점에 대응되는 고도를 할당하여 저장하는 과정을 말한다. 이러한 과정을 통하여 도로 데이터 및 지형 데이터 간의 융합을 위한 불필요한 저장 데이터용량의 증가를 방지하고 효율적인 연산처리를 할 수 있다.
또한, 도 3에서 보는 바와 같이, 상기 도로 데이터는 다각형으로 폴리곤화되어 경로를 이루는데, 상기 폴리곤(35)의 좌우폭은 상기 도로 데이터 상에 저장된 속성 중 해당지점의 도로폭 이상으로 설정됨이 바람직하다.
한편, 상기 3차원 도로연산처리부(130)는 상기 도로 폴리곤(35)과 상기 3차원 지형도 메쉬(20) 간의 경계를 중첩하고, 상기 도로 폴리곤(35)에 대응되는 도로 메쉬를 형성하며, 상기 3차원 지형도 메쉬(20)와 상기 도로 메쉬의 합집합을 산출하여 도로를 포함한 3차원 지형도(50)를 산출한다. 이때, 기존의 3차원 지형도 상의 도로 대응영역은 클리핑되어 삭제됨으로써 저장데이터가 감소될 수 있도록 함이 바람직하다.
이렇게 산출된 상기 3차원 지형도 및 좌우방향으로 규칙적이며 균일하게 펼쳐진 도로가 안정적으로 네비게이션 장치 등의 표시수단을 통하여 표시됨으로서 네 이게이션 장치의 신뢰성 및 동작성능을 증대시킬 수 있다.
이하 본 발명의 일실시예에 따른 3차원 도로표시방법을 설명하면 다음과 같다.
도 3은 본 발명의 일실시예에 따른 도로표시방법을 나타낸 개요도이며, 도 4는 본 발명의 일실시예에 따른 도로표시방법을 나타낸 흐름도이며, 도 5 내지 도 6은 본 발명의 일실시예에 따라 생성된 3차원 도로 지형도 및 도로폴리곤의 도면을 나타낸다.
도 3 및 도 4에서 보는 바와 같이, 먼저 등고선도(10)를 활용하여 생성된 3차원 지형도 메쉬 데이터를 생성한다(S10). 물론, 상기 3차원 지형도는 등고선도(10) 뿐만 아니라 표고점도(15)도 반영하여 생성되되, 각 등고선들 및 표고점들 사이의 간격은 불연속적인 구간이므로 단순히 선형보간에 의하여 연속적으로 연결할 수도 있으나, 도 4에서 보는 바와 같이, 공지된 각종의 3차원 랜더링 기법에 의하여 보간 내지 보정되어 관찰하기에 용이하고 외형상 유려한 3차원 지형을 생성할 수 있다.
이와 아울러, 도로 데이터(30)로부터 해당 도로폭 이상의 폭을 갖는 도로 폴리곤(35)을 생성하는데(S20), 상기 도로 폴리곤(35)은 3각 내지 바람직하게는 4각형으로 이루어질 수 있다.
이후, 도 6과 같이, 상기 도로 폴리곤(35)에 대하여 도로 중심선의 고도값을 상기 각 도로 폴리곤의 고도값으로 할당한다. 물론, 전술된 바와 같이 위도 및 경도의 2차원적인 데이터에 기초하여 상기 도로 중심선의 고도값은 상기 3차원 지형 도 메쉬 데이터(20)와 도로 데이터(30) 간의 2차원적인 맵매칭을 통하여 대응되는 지점의 고도값을 통하여 산출됨이 바람직하다(S30). 이때, 상기 할당된 고도값은 각 도로 폴리곤(35)의 고도를 대표하며, 선형보간 등에 의하여 대응되는 지점이 값을 산출하여 할당함이 바람직하다.
다음으로, 상기 도로 폴리곤(35)과 상기 3차원 지형도 메쉬(20) 간의 경계를 중첩하고, 상기 3차원 지형도 메쉬 상의 상기 경계 내측부에 속하는 메쉬를 잘라내는 메쉬 클리핑 과정이 수행된다(S40).
이러한 과정에 더하여, 상기 도로 폴리곤(35)에 대응되는 도로 메쉬를 형성하고, 상기 3차원 지형도 메쉬와 합집합을 산출하여 전체 지형도를 생성한다(S50). 이때, 중첩되는 경계부에서 상기 3차원 지형도 메쉬가 상기 도로 메쉬와 미소한 고도 차이로 인하여 연속적으로 연결되지 않는 불연속구간의 존재여부를 판단하게 된다(S60). 이러한 불연속 구간은 선형 보간에 의하여 판단됨이 바람직하다.
도 7은 도로 폴리곤 내지 도로 메쉬와 상기 3차원 지형도 메쉬 간의 고도차를 보간하는 법을 나타낸 도면이다. 여기서, 상기 3차원 지형도 메쉬 A의 일변(ac)가 도로(R)에 의하여 가로질러진 경우 e지점의 고도는 ac의 거리 대 ae의 거리의 비에 따라 선형보간법을 통하여 산출될 수 있다. 마찬가지로, g지점의 고도도 ax의 거리 대 ag의 거리의 비에 따라 산출될 수 있다.
한편, 도 4에서 보는 바와 같이, 상기 불연속구간이 존재여부 즉, 상기 도로 메쉬와 상기 3차원 지형도 메쉬 간의 높이 차이가 존재하는 것이 판단되면, 상기 도로 폴리곤과 접하는 상기 3차원 지형도 메쉬의 고도 차이를 연속처리하는 과정이 더 수행됨이 바람직하다. 물론, 상기 도로 메쉬와 상기 3차원 지형도 메쉬 간의 높이 차이가 존재하지 않는 연속적인 상태, 즉 상기 도로 폴리곤의 고도값이 그에 접하는 상기 3차원 지형도 메쉬의 고도값과 일치된 경우에는 바로 생성된 메쉬들을 상호 결합하면 된다(S130).
한편, 상기 도로 폴리곤의 고도값이 그에 접하는 상기 3차원 지형도 메쉬의 고도값보다 낮은 경우에는 연결부에 기디자인된 옹벽을 생성하고(S70), 상기 옹벽에 대응되는 메쉬를 생성하며(S80), 생성된 옹벽의 메쉬와 잘려진 주변의 메쉬를 결합하는 과정이 수행된다(S90).
반면에, 상기 도로 폴리곤의 고도값이 그에 접하는 상기 3차원 지형도 메쉬의 고도값보다 높은 경우에는 연결부에 수직 낭떠러지를 생성하며(S100), 상기 낭떠러지에 대응되는 메쉬를 생성하며(S110), 생성된 낭떠러지의 메쉬와 잘려진 주변의 메쉬를 결합하는 과정이 수행된다(S120).
물론, 상기 도로 폴리곤과 상기 3차원 지형도 메쉬의 고도값의 차이는 설정치(바람직하게는 1~5 m 이내)를 기준으로, 그 차이가 설정치 이내인 경우에는 상기 도로 폴리곤의 고도값과 그에 접하는 상기 3차원 지형도 메쉬의 고도값이 일치되는 것으로 간주하도록 알고리즘이 구현되도록 할 수도 있다. 이는 실질적인 미소 오차를 고려한 것이며, 상기 설정치의 값은 이러한 오차를 반영하여 결정될 수 있다.
한편, 도 8은 본 발명의 일실시예에 따른 도로표시방법이 적용된 도로를 포함한 지형도의 일예를 나타낸 도면이다.
도 8에서 보는 바와 같이, 전술된 과정이 수행된 결과, 3차원 지형도(20) 상 에 도로(35)의 좌우폭이 균일한 평면을 이루어 매끄럽고 안정적인 형상으로 표시되도록 할 수 있으며, 그의 좌우측에 도로와의 고도차에 따른 낭떠러지(20a) 내지 옹벽(20b)이 표시될 수도 있다. 이를 통하여, 도로 안내의 안정성 및 신뢰성을 현저히 개선하며, 저장되는 데이터 용량을 불필요하게 증대되지 않도록 함으로써 3차원 랜더링 속도를 개선할 수 있다.
한편, 도 8에서는 표시되지 않았으나, 상기 도로 상에 표시되는 도로 메쉬는 고도값에 따라 색상, 명도, 채도 중 적어도 한 요소의 속성값이 할당되어 각 도로 메쉬는 구분되어 표시될 수 있다. 즉, 상기 도로 메쉬는 그의 고도값을 표시수단을 통하여 외부로 표시할 수 있는 속성인자를 가질 수 있으며, 연산처리부는 이러한 속성을 표시하도록 한다.
예컨대, 상기 도로 메쉬는 각각의 고도값을 가지며 고도가 높아질수록 색상의 속성을 옅게 할당하여 표시하도록 함으로써, 표시되는 도로의 고도 차이가 3차원적인 시각적으로 표시되도록 할 수 있다. 이때, 상기 각 도로 메쉬의 연결부분에서는 연속적인 미감을 제시하기 위하여 색보정을 통한 보간처리가 이루어짐이 바람직하다.
한편, 상술한 본 발명에 따른 3차원 도로표시장치 및 방법은 온 보드 네비게이션 시스템(On Board Navigation System)과 오프 보드 네비게이션 시스템(Off Board Navigation System)으로 구분되는 네비게이션 시스템에 모두 적용될 수 있는데, 상기 온 보드 네비게이션 시스템은 자체 디지털 지도를 이용하여 최적 경로를 계산하고 이에 따른 경로 안내를 수행하는 시스템이고, 상기 오프 보드 네비게이션 시스템은 디지털 지도를 구비한 외부 서버로부터 최적 경로를 제공받아 경로 안내를 수행하는 시스템이다.
이상 설명한 바와 같이, 본 발명은 상술한 각 실시예에 한정되는 것은 아니며, 본 발명의 청구항에서 청구하는 범위를 벗어남 없이 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 변형 실시되는 것은 가능하며, 이러한 변형 실시는 본 발명의 범위에 속한다.
도 1은 종래의 방식에 의한 3차원 도로가 표시된 예를 나타낸 도면.
도 2는 본 발명의 일실시예에 따른 3차원 도로표시장치를 나타낸 블럭도.
도 3은 본 발명의 일실시예에 따른 도로표시방법을 나타낸 개요도.
도 4는 본 발명의 일실시예에 따른 도로표시방법을 나타낸 흐름도.
도 5은 본 발명의 일실시예에 따라 생성된 3차원 도로 지형도.
도 6은 본 발명의 일실시예에 따라 생성된 도로폴리곤의 도면.
도 7은 본 발명의 일실시예에 따른 메쉬 간의 고도차를 보간하는 법을 나타낸 도면.
도 8은 본 발명의 일실시예에 따른 도로표시방법이 적용된 도로를 포함한 지형도의 일예를 나타낸 도면.
<본 발명의 주요 부분에 대한 부호의 설명>
10: 등고선도 15: 표고점도
20: 3차원 지형도 35: 도로 폴리곤
50: 도로를 포함한 지형도 100: 지형도 저장부
110: 도로 저장부 120: 도로폴리곤 연산처리부
130: 3차원 도로연산처리부

Claims (5)

  1. 등고선도를 활용하여 생성된 3차원 지형도 메쉬 데이터가 저장된 지형도 저장부;
    상기 3차원 지형도에 대응되는 도로데이터가 저장된 도로 저장부;
    상기 도로데이터로부터 설정 도로폭 이상의 도로 폴리곤을 형성하고, 상기 도로 저장부에 저장된 도로의 중심선과 상기 3차원 지형도 메쉬 데이터와 2차원 맵매칭을 연산하여 상기 각 도로 폴리곤에 상기 2차원 맵매칭을 통해 상기 3차원 지형도 메쉬 데이터의 대응되는 지점의 고도값을 할당하는 도로폴리곤 연산처리부; 및
    상기 도로 폴리곤 연산처리부에 의해 상기 3차원 지형도 메쉬 데이터의 대응되는 지점의 고도값이 할당된 상기 도로 폴리곤과 상기 3차원 지형도 메쉬 간의 경계를 중첩하고, 상기 도로 폴리곤에 대응되는 도로 메쉬를 형성하며, 상기 3차원 지형도 메쉬와 상기 도로 메쉬의 합집합을 산출하여 전체 지형도를 산출하는 3차원 도로연산처리부를 포함하여 이루어지는 3차원 도로표시장치.
  2. 등고선도를 활용하여 생성된 3차원 지형도 메쉬 데이터가 생성되는 제1단계;
    도로 데이터로부터 해당 도로폭 이상의 폭을 갖는 도로 폴리곤이 생성되는 제2단계;
    상기 도로 폴리곤에 대하여 도로 중심선의 고도값이 상기 각 도로 폴리곤의 고도값으로 할당되는 제3단계; 및
    상기 도로 폴리곤과 상기 3차원 지형도 메쉬 간의 경계가 중첩되고, 상기 3 차원 지형도 메쉬 상의 상기 경계 내측부에 속하는 메쉬가 잘려지는 제4단계;
    상기 도로 폴리곤에 대응되는 도로 메쉬가 형성되고, 상기 3차원 지형도 메쉬와 합집합이 산출되어 전체 지형도가 생성되는 제5단계를 포함하여 이루어지는 3차원 도로표시방법.
  3. 제 2 항에 있어서,
    상기 제3단계에서, 상기 도로 중심선의 고도값은 상기 3차원 지형도 메쉬 데이터와 도로 데이터 간의 2차원 맵매칭을 통하여 대응되는 지점의 고도값을 통하여 산출됨을 특징으로 하는 3차원 도로표시방법.
  4. 제 2 항에 있어서,
    상기 제5단계에서, 상기 도로 폴리곤과 접하는 상기 3차원 지형도 메쉬의 고도 차이를 연속처리하는 단계를 더 포함하여 이루어지되, 상기 연속처리하는 단계는,
    상기 도로 폴리곤의 고도값이 그에 접하는 상기 3차원 지형도 메쉬의 고도값보다 설정치 이상 높은 경우 연결부에 수직 낭떠러지를 생성하며,
    상기 도로 폴리곤의 고도값이 그에 접하는 상기 3차원 지형도 메쉬의 고도값보다 설정치 이상 낮은 경우 연결부에 옹벽을 생성하는 단계를 포함하여 이루어짐을 특징으로 하는 3차원 도로표시방법.
  5. 제 2 항에 있어서,
    상기 제5단계에서, 상기 도로 메쉬는 고도값에 따라 색상, 명도, 채도 중 적어도 한 요소가 구분되어 표시되되, 상기 각 도로 메쉬의 연결부분에서는 연속성을 위한 보간처리가 이루어짐을 특징으로 하는 3차원 도로표시방법.
KR1020090049821A 2009-06-05 2009-06-05 3차원 도로표시장치 및 방법 KR100981661B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090049821A KR100981661B1 (ko) 2009-06-05 2009-06-05 3차원 도로표시장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090049821A KR100981661B1 (ko) 2009-06-05 2009-06-05 3차원 도로표시장치 및 방법

Publications (1)

Publication Number Publication Date
KR100981661B1 true KR100981661B1 (ko) 2010-09-10

Family

ID=43010008

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090049821A KR100981661B1 (ko) 2009-06-05 2009-06-05 3차원 도로표시장치 및 방법

Country Status (1)

Country Link
KR (1) KR100981661B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101216614B1 (ko) * 2010-09-14 2012-12-31 현대엠엔소프트 주식회사 내비게이션 장치 및 이의 지형 표시 방법
CN110211204A (zh) * 2018-03-06 2019-09-06 腾讯科技（深圳）有限公司 一种确定道路任务包的方法、装置及存储介质
CN115307621A (zh) * 2022-06-20 2022-11-08 高德软件有限公司 导航地图的生成方法和装置，以及电子设备和程序产品

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980070628A (ko) * 1997-01-20 1998-10-26 하나와기이찌 내비게이션 시스템 및 그에 이용되는 동작 프로그램 기억용기억 매체
KR20070099298A (ko) * 2006-04-04 2007-10-09 (주)아너스베이 모바일 내비게이션용 3차원 형상정보 생성방법 및 장치

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980070628A (ko) * 1997-01-20 1998-10-26 하나와기이찌 내비게이션 시스템 및 그에 이용되는 동작 프로그램 기억용기억 매체
KR20070099298A (ko) * 2006-04-04 2007-10-09 (주)아너스베이 모바일 내비게이션용 3차원 형상정보 생성방법 및 장치

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101216614B1 (ko) * 2010-09-14 2012-12-31 현대엠엔소프트 주식회사 내비게이션 장치 및 이의 지형 표시 방법
CN110211204A (zh) * 2018-03-06 2019-09-06 腾讯科技（深圳）有限公司 一种确定道路任务包的方法、装置及存储介质
CN115307621A (zh) * 2022-06-20 2022-11-08 高德软件有限公司 导航地图的生成方法和装置，以及电子设备和程序产品

Similar Documents

Publication Publication Date Title
US6169516B1 (en) Navigation system and memorizing medium for memorizing operation programs used for the same
US20020042674A1 (en) Map display device, map display method, and computer program for use in map display device
US8880341B2 (en) Method and apparatus for displaying three-dimensional terrain and route guidance
CN102183262B (zh) 个人化和情境感应的3d路线引导
US7974781B2 (en) Navigation apparatuses, methods, and programs for generation of a 3D movie
US7801676B2 (en) Method and apparatus for displaying a map
US6542174B2 (en) Map displaying system and map displaying method
US20130162665A1 (en) Image view in mapping
US20130069941A1 (en) Navigational aid having improved processing of display data
US20150354979A1 (en) Navigation Device for a Movable Object and Method for Generating a Display Signal for a Navigation Device for a Movable Object
US8688364B2 (en) Method for determining a remaining range
US20110054778A1 (en) Method and Apparatus for Displaying Three-Dimensional Terrain and Route Guidance
US20110172917A1 (en) Adjusting a level of map detail displayed on a personal navigation device according to detected speed
KR19980087403A (ko) 네비게이션 장치
KR20150133199A (ko) 3차원 지도 표시 시스템
KR100981661B1 (ko) 3차원 도로표시장치 및 방법
JP4491541B2 (ja) 立体地図表示装置およびナビゲーション装置
US8988425B2 (en) Image display control system, image display control method, and image display control program
JP6022386B2 (ja) ３次元地図表示装置、３次元地図表示方法、および、コンピュータプログラム
US8442762B2 (en) Method for the three-dimensional representation of a digital roadmap
US6650253B2 (en) Map display device, map display method, and computer program for use in map display device
JP4786842B2 (ja) 地図表示装置、地図表示方法、及び前記地図表示装置において用いられるコンピュータプログラム
CN105474270A (zh) 立体地图显示系统
JP3725021B2 (ja) 地図表示システム及び地図表示方法
JP2004333155A (ja) 情報提示装置及び情報提示方法、並びにコンピュータ・プログラム

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20090605

PA0201 Request for examination
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20100318

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20100903

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20100906

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20100906

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20130906

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20130906

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20150821

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20150821

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20160822

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20160822

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20170901

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20170901

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20200720

Start annual number: 11

End annual number: 11

PR1001 Payment of annual fee

Payment date: 20210720

Start annual number: 12

End annual number: 12

PR1001 Payment of annual fee

Payment date: 20220720

Start annual number: 13

End annual number: 13

PR1001 Payment of annual fee

Payment date: 20230720

Start annual number: 14

End annual number: 14

PR1001 Payment of annual fee

Payment date: 20240717

Start annual number: 15

End annual number: 15