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

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차원 도로표시방법.

Images