KR100967921B1 - 네비게이션의 3차원 링크 저장 방법 및 매칭 방법 - Google Patents

Abstract

본 발명은 네비게이션에 있어서, 특히 3D 모델링된 링크와 지도데이터의 링크를 매칭하는 네비게이션의 3D 링크 매칭 방법에 관한 것이다.

본 발명에 따른 3D 링크 식별자(ID)와 함께 저장되는 도로 링크 경위도 좌표값을 저장하고 있는 차량 항법 장치의 3D 링크 매칭 방법은, 주행중인 차량의 진행방향을 기준으로 지도데이터의 도로 링크 시작점에 해당하는 경위도 좌표값을 추출하는 단계, 상기 외부 데이터 저장장치에서 상기 추출된 도로 링크의 경위도 좌표값과 일치하는 경위도 좌표값을 갖는 3D 링크 ID를 검색하는 단계 및 상기 검색된 3D 링크의 진행 방향이 상기 차량 진행방향과 일치하면 상기 3D 링크를 매칭하는 단계를 포함하여 이루어진다.

3차원, 3D 링크, 도로 링크, 링크 매칭, 네비게이션, 차량 항법 장치

Description

네비게이션의 3차원 링크 저장 방법 및 매칭 방법{Method for matching and storing of 3 dimension link in navigation system}

본 발명은 네비게이션에 있어서, 특히 3D 모델링된 링크와 지도데이터의 링크를 매칭하는 네비게이션의 3D 링크 저장 방법 및 매칭 방법에 관한 것이다.

네비게이션 시스템 즉, 차량 항법 장치는 비교적 광범위한 지도 정보를 미리 축적해두고, GPS(Global Positioning System)나 그 밖의 위치 검출 장치로부터 얻어지는 현재 위치 정보에 기초하여 해당하는 지도 정보를 판독하여 얻어진 유도 정보를 운전자에 제공한다.

많은 네비게이션 시스템은 차량용으로 개발되며, 차량 탑재형으로 제공되고 있다. 따라서, 시시각각 변하는 현재 위치에 따라 네비게이션 화면을 통해 표시되는 유도 정보는 순차적으로 갱신된다. 또한, 운전자에 의해 입력된 목적지나 그 밖의 운전정보에 따라, 목적지까지의 경로에 따른 지도정보를 표시한다.

또한, 최근에는 네비게이션 시스템에 3D 컴퓨터 그래픽스 기술을 융합함으로써, 건물이나 도로 등의 구조물의 3차원 이미지를 렌더링하여 지도상의 해당 장소에 배치하고, 3차원 지도로서 상기 유도정보를 제공하는 시스템도 널리 보급되고 있는 추세이다.

한편, 지금까지의 3D 컴퓨터 그래픽스 기술을 이용한 네비게이션 시스템은 2차원 데이터를 기본 지도데이터로 이용하고 있으며, 상기 2차원 지도데이터에 표시하는 건물 등의 그래픽스 표현으로서 3차원 데이터를 적용하는 방식으로 활용되고 있다.

차량의 위치정보는 예를 들면, GPS(Global Positioning System) 정보 등에 따라 외부에서 입력되는 위치 정보를 적용하여 취득하는 것이며, 3차원 이미지 데이터 상에 애니메이션을 표시하는 자차 심볼은 이러한 취득정보에 기초하여 디스플레이에 표시된다. 따라서, 현재의 네비게이션 시스템에서는 도로의 링크가 이러한 2차원 데이터에 기초하여 생성되며, 이러한 데이터를 도로 등의 3차원 그래픽에 적용하여 묘화되는 것이다.

그러나, 현재의 네비게이션 시스템은 지도데이터가 업데이트될 때마다 상기 지도데이터에 포함된 링크의 아이디가 변경되어 고유의 링크번호로 사용하는 것이 불가능하다는 단점이 있다.

또한, 지도데이터 링크에 3D 모델링된 링크를 매칭하기 위해서는 별도의 링크 관련 매칭 데이터를 삽입하여야 하므로, 지도데이터 변경에 따른 비용이 증가하는 문제점이 있다.

본 발명의 목적은 상기한 문제점을 감안하여 안출한 것으로서, 3D 모델링에 알맞은 링크를 생성함으로써, 네비게이션의 도로 링크 선형과 모델링된 3D 링크 선형이 정확히 일치하도록 링크를 매칭하는 네비게이션의 3D 링크 저장 방법 및 매칭 방법을 제공하는 것이다.

또한, 본 발명의 다른 목적은, 3D 모델링된 링크의 특정 지점을 기준으로 해당 지도데이터 링크의 경위도 좌표를 참조하여 링크를 매칭함으로써, 네비게이션의 지도데이터가 업데이트 되어도 변하지 않는 링크의 고유 번호를 부여하는 네비게이션의 3D 링크 저장 방법 및 매칭 방법을 제공하는 것이다.

상기한 목적을 달성하기 위한 본 발명의 일 실시예에 따른 3D 링크 정보 저장 방법의 일 특징은, 3D 모델링된 3D 링크에 부합하는 지도데이터의 도로 링크를 생성하는 단계, 상기 3D 링크 방향을 기준으로 상기 3D 링크의 시작점과 일치하는 도로 링크의 특정 지점 경위도 좌표값을 추출하는 단계 및 상기 추출된 도로 링크 경위도 좌표값을 상기 3D 링크 식별자(ID)와 함께 저장하는 단계를 포함하여 이루어지는 것이다.

상기한 목적을 달성하기 위한 본 발명의 일 실시예에 따른 3D 링크 식별자(ID)와 함께 저장되는 도로 링크 경위도 좌표값을 저장하고 있는 차량 항법 장치의 3D 링크 매칭 방법에 있어서, 주행중인 차량의 진행방향을 기준으로 지도데 이터의 도로 링크 시작점에 해당하는 경위도 좌표값을 추출하는 단계, 상기 외부 데이터 저장장치에서 상기 추출된 도로 링크의 경위도 좌표값과 일치하는 경위도 좌표값을 갖는 상기 3D 링크 식별자를 검색하는 단계 및 상기 검색된 3D 링크의 진행 방향이 상기 차량 진행방향과 일치하면 상기 3D 링크를 매칭하는 단계를 포함하여 이루어지는 것이다.

보다 바람직하게, 상기 지도데이터의 도로 링크는 2D로 구현된다.

보다 바람직하게, 상기 3D 링크 식별자(ID)와 함께 저장되는 도로 링크 경위도 좌표값을 고유 링크 좌표로 이용한다.

보다 바람직하게, 상기 고유 링크 좌표는 별도의 외부 데이터 저장장치에 저장된다.

보다 바람직하게, 상기 링크는 진행방향에 따라 특정 코드가 부여된 것으로서, 상기 코드를 판독하여 해당 링크의 진행방향을 판단한다.

이상에서 설명한 바와 같이, 본 발명에 따른 네비게이션의 3D 링크 저장 방법 및 매칭 방법은, 3D 모델링에 알맞은 링크를 생성함으로써, 네비게이션의 도로 링크 선형과 모델링된 3D 링크 선형을 정확히 매칭시킬 수 있는 효과가 있다.

또한, 본 발명에 따른 네비게이션의 3D 링크 저장 방법 및 매칭 방법은, 3D 모델링된 링크의 특정 지점을 기준으로 해당 지도데이터 링크의 경위도 좌표를 참조하여 링크를 매칭함으로써, 네비게이션의 지도데이터가 업데이트 되어도 변하지 않는 링크의 고유 번호를 부여할 수 있는 효과가 있다.

또한, 본 발명에 따른 네비게이션의 3D 링크 저장 방법 및 매칭 방법은, 지도데이터에 별도의 링크 매칭 관련 데이터를 삽입하지 않으므로, 지도 데이터 변경에 소비되는 비용과 시간을 감소시킬 수 있는 효과가 있다.

이하 첨부된 도면을 참조하여 본 발명의 실시예의 구성과 그 작용을 설명하며, 도면에 도시되고, 또 이것에 의해서 설명되는 본 발명의 구성과 작용은 적어도 하나의 실시예로 설명되는 것이며, 이것에 의해서 상기한 본 발명의 기술적 사상과 그 핵심 구성 및 작용이 제한되지는 않는다.

도 1은 본 발명의 일 실시예에 따른 3D 링크 정보 저장 방법을 개략적으로 도시한 흐름도이다.

도 1에 도시된 바와 같이, 본 발명에 따른 3D 링크 정보 저장 방법은, 우선, 3D 모델링된 3D 링크에 부합하는 지도데이터의 도로 링크를 생성한다[S210]. 이때, 상기 지도데이터의 도로 링크는 2D로 구현된다.

그리고, 상기 3D 링크 방향을 기준으로 상기 3D 링크의 시작점과 일치하는 도로 링크의 특정 지점 경위도 좌표값을 추출한다[S220].

그런 다음, 상기 추출된 도로 링크 경위도 좌표값에 상응하는 3D 링크 식별자(ID)를 추출[S230]하여 고유 링크 좌표를 생성한다[S240]. 상기 고유 링크 좌표는 상기 추출된 도로 링크 경위도 좌표값 및 그에 상응하는 3D 링크 식별자(ID)를 포함하여 이루어지는 것으로서, 별도의 외부 데이터 저장장치에 저장된다. 또한, 상기 링크는 진행방향에 따라 특정 코드가 부여된 것으로서, 상기 코드를 판독하여 해당 링크의 진행방향을 판단한다.

이후, 상기 고유 링크 좌표를 데이터베이스 형태로 저장한다[S250].

도 2는 본 발명의 일 실시예에 따른 3D 링크 매칭 방법을 개략적으로 도시한 흐름도이다.

도 2에 도시된 바와 같이, 본 발명에 따른 3D 링크 매칭 방법은, 도로 링크 시작점의 좌표값을 추출[S310]한 후, 상기 추출된 도로 링크 좌표값과 일치하는 3D 링크의 고유 링크 좌표를 검색한다[S320]. 이때, 상기 지도데이터의 도로 링크는 2D로 구현된다. 그리고, 상기 3D 링크 식별자(ID)와 함께 저장되는 도로 링크 경위도 좌표값을 고유 링크 좌표로 이용하는 것으로서, 별도의 외부 데이터 저장장치에 저장된다.

그런 다음, 상기 3D 링크의 진행방향과 주행중인 차량의 진행방향이 일치하는지 여부를 판단[S330]하여, 상기 진행방향들이 일치하면 해당 링크들을 매칭한다[S340]. 이때, 상기 링크의 진행방향은 특정 코드가 부여된 것으로서, 상기 코드를 판독하여 진행방향을 판단한다.

도 3은 일반적인 네비게이션의 도로 링크 선형을 도시한 도면이고, 도 4는 일반적인 3D 모델링된 도로 선형을 도시한 도면이며, 도 5는 종래기술에 따른 네비게이션의 도로 링크 선형과 3D 모델링된 도로 선형을 비교한 도면이다.

도 3은 일반적인 네비게이션의 도로 링크 선형을 도시한 것으로서, 상기 도 3에 도시된 바와 같이, 네비게이션의 지도데이터에 포함되어 있는 도로의 링크 선형은 하나의 차선으로 도시된다. 그러나 실제로는 상행선 및 하행선을 포함하는 왕 복차선으로 구성되어 있다. 따라서, 도 3에 도시된 지도데이터의 도로 링크 선형만을 이용하여 차량의 주행을 표시할 경우, 차량이 중앙선으로 주행하도록 표시되어 차량의 진행 방향을 파악하기 힘들다.

도 4는 일반적인 3D 모델링된 도로 선형을 도시한 것으로서, 도 4에 도시된 바와 같이, 3D 모델링된 도로 선형은 실제의 도로와 유사하게 묘화되어 있다. 따라서, 상기 3D 모델링된 도로 선형을 참고하여 도로의 규모, 상행선 또는 하행선을 포함하는 왕복차선에 따른 차량의 진행 방향 등을 쉽게 파악할 수 있다.

도 5는 도 3에 도시된 네비게이션의 도로 링크 선형과 도 4에 도시된 3D 모델링된 도로 선형을 비교한 것으로서, 도 5에 따르면, 상기 네비게이션의 도로 링크 선형과 3D 모델링된 도로 선형이 정확하게 일치하지 않음을 알 수 있다. 따라서, 상기 네비게이션의 도로 링크 선형과 3D 모델링된 도로 선형을 매칭하기 위해서는 특정 기준점이 필요함을 알 수 있다.

도 6은 본 발명의 일 실시예에 따른 3D 모델링에 부합하는 링크 선형을 도시한 도면이다.

도 6에 도시된 바와 같이, 네비게이션의 도로 링크 선형과 3D 모델링된 도로 선형을 매칭하기 위해 생성된 상기 3D 모델링에 부합하는 네비게이션의 도로 링크 선형 데이터이다. 추후, 상기 3D 모델링에 부합하는 네비게이션의 도로 링크 선형을 3D 모델링된 도로 선형에 1:1 매칭한다.

도 7은 본 발명의 일 실시예에 따른 링크 매칭 방법을 도시한 도면이다.

도 7에 도시된 바와 같이, 3D 모델링에 부합하는 3D 링크(2)를 저장할 때는, 상기 3D 링크의 진행방향을 기준으로 시작점에 해당하는 네비게이션 도로 링크 지점(1)의 경위도를 함께 저장한다. 이후, 3D 모델링에 부합하는 링크를 검색할 때는, 차량 진행방향을 기준으로 링크의 시작점에 해당하는 경위도가 상기 3D 링크와 일치하는지 여부를 판단하고, 이전 링크와 진행방향 코드가 일치하는지 판단한다.

지금까지 본 발명의 구체적인 구현예를 도면을 참조로 설명하였지만, 이것은 본 발명이 속하는 기술분야에서 평균적 지식을 가진 자가 쉽게 이해할 수 있도록 하기 위한 것이고, 발명의 기술적 범위를 제한하기 위한 것이 아니다. 따라서, 본 발명의 기술적 범위는 특허청구범위에 기재된 사항에 의하여 정하여지며, 도면을 참조로 설명한 구현 예는 본 발명의 기술적 사상과 범위 내에서 얼마든지 변형하거나 수정할 수 있다.

도 1은 본 발명의 일 실시예에 따른 3D 링크 정보 저장 방법을 개략적으로 도시한 흐름도,

도 2는 본 발명의 일 실시예에 따른 3D 링크 매칭 방법을 개략적으로 도시한 흐름도,

도 3은 일반적인 네비게이션의 도로 링크 선형을 도시한 도면,

도 4는 일반적인 3D 모델링된 도로 선형을 도시한 도면,

도 5는 종래기술에 따른 네비게이션의 도로 링크 선형과 3D 모델링된 도로 선형을 비교한 도면,

도 6은 본 발명의 일 실시예에 따른 3D 모델링에 부합하는 링크 선형을 도시한 도면,

도 7은 본 발명의 일 실시예에 따른 링크선 매칭 방법을 도시한 도면이다.

Claims (10)

1. 3D 모델링된 3D 링크에 부합하는 지도데이터의 도로 링크를 생성하는 단계;

   상기 3D 링크의 방향을 기준으로 상기 3D 링크의 시작점과 일치하는 도로 링크의 특정 지점 경위도 좌표값을 추출하는 단계; 및

   추출된 상기 도로 링크 경위도 좌표값을 상기 3D 링크 식별자(ID)와 함께 저장하는 단계를 포함하여 이루어지는 3D 링크 정보 저장 방법.
2. 제 1 항에 있어서,

   상기 지도데이터의 도로 링크는 2D로 구현되는 것을 특징으로 하는 3D 링크 정보 저장 방법.
3. 제 1 항에 있어서,

   상기 3D 링크 식별자(ID)와 함께 저장되는 도로 링크 경위도 좌표값을 고유 링크 좌표로 이용하는 것을 특징으로 하는 3D 링크 정보 저장 방법.
4. 제 3 항에 있어서,

   상기 고유 링크 좌표는 외부 데이터 저장장치에 저장되는 것을 특징으로 하는 3D 링크 정보 저장 방법.
5. 제 1 항에 있어서,

   상기 링크는 진행방향에 따라 특정 코드가 부여된 것으로서, 상기 코드를 판독하여 해당 링크의 진행방향을 판단하는 것을 특징으로 하는 3D 링크 정보 저장 방법.
6. 3D 링크 식별자(ID)와 함께 저장되는 도로 링크 경위도 좌표값을 저장하고 있는 차량 항법 장치의 3D 링크 매칭 방법에 있어서,

   주행중인 차량의 진행방향을 기준으로 지도데이터의 도로 링크 시작점에 해당하는 경위도 좌표값을 추출하는 단계;

   외부 데이터 저장장치에서 상기 추출된 도로 링크의 경위도 좌표값과 일치하는 경위도 좌표값을 갖는 상기 3D 링크 식별자를 검색하는 단계; 및

   검색된 상기 3D 링크의 진행 방향이 상기 차량 진행방향과 일치하면 상기 3D 링크를 매칭하는 단계를 포함하여 이루어지는 3D 링크 매칭 방법.
7. 제 6 항에 있어서,

   상기 3D 링크 식별자(ID)와 함께 저장되는 도로 링크 경위도 좌표값을 고유 링크 좌표로 이용하는 것을 특징으로 하는 3D 링크 매칭 방법.
8. 제 6 항에 있어서,

   상기 지도데이터의 도로 링크는 2D로 구현되는 것을 특징으로 하는 3D 링크 매칭 방법.
9. 제 7 항에 있어서,

   상기 고유 링크 좌표는 외부 데이터 저장장치에 저장되는 것을 특징으로 하는 3D 링크 매칭 방법.
10. 제 6 항에 있어서,

    상기 링크의 진행방향은 특정 코드가 부여된 것으로서, 상기 코드를 판독하여 진행방향을 판단하는 것을 특징으로 하는 3D 링크 매칭 방법.

Images