KR101392728B1 - 3차원 방향 표시 생성 방법 및 장치 - Google Patents

3차원 방향 표시 생성 방법 및 장치 Download PDF

Info

Publication number
KR101392728B1
KR101392728B1 KR1020090009662A KR20090009662A KR101392728B1 KR 101392728 B1 KR101392728 B1 KR 101392728B1 KR 1020090009662 A KR1020090009662 A KR 1020090009662A KR 20090009662 A KR20090009662 A KR 20090009662A KR 101392728 B1 KR101392728 B1 KR 101392728B1
Authority
KR
South Korea
Prior art keywords
direction display
path
generating
point
dimensional
Prior art date
Application number
KR1020090009662A
Other languages
English (en)
Other versions
KR20090115044A (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 KR1020090009662A priority Critical patent/KR101392728B1/ko
Publication of KR20090115044A publication Critical patent/KR20090115044A/ko
Application granted granted Critical
Publication of KR101392728B1 publication Critical patent/KR101392728B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3635—Guidance using 3D or perspective road maps
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3632—Guidance using simplified or iconic instructions, e.g. using arrows
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

3차원 방향 표시 생성 방법 및 장치를 개시한다. 3차원 방향 표시 생성 장치는 3차원 맵상에 경로선 알고리즘을 사용하여 경로 데이터를 생성하는 경로 생성부; 및 상기 경로 데이터의 굴곡과 동일한 굴곡이 형성되도록 3차원 방향 표시를 생성하는 것을 특징으로 하는 방향 표시 생성부를 포함한다.
경로 데이터, 선형 보간점, 방향 표시, 3차원 맵, 방향 벡터.

Description

3차원 방향 표시 생성 방법 및 장치{METHOD AND APPARATUS FOR CREATING OF 3D DIRECTION DISPALYING }
본 발명은 3차원 방향 표시 생성 방법 및 장치에 관한 것이다.
위치 추적 장치 관련 기술이 발전함에 따라 현재 위치에서 목적지까지의 경로를 생성하여 표현하는 경로 표현 지도가 일반화 되게 되었다. 이러한 경로 표현 지도는 일반적으로 GPS를 사용하여 경로 표현 단말기의 위치를 확인하고, 목적지와 경로 표현 단말기의 위치 사이의 지도 정보를 검색하여 최적의 경로를 생성하여 표현하게 된다.
이때, 종래의 경로 표현 지도는 지도 정보에 대응하는 도로 주변의 건물들을 2D의 기호 형상으로 표시하므로 건물들의 특징적인 외형을 표시하기 어렵다는 한계가 있었다.
이러한 한계를 극복하기 위하여 경로 표현 지도에서 표현되는 경로를 3차원의 입체 형상으로 형성된 3차원 맵상에 표현하는 방법이 제안되었으나, 이 경우에는 경로가 좌측이나 우측으로 턴을 해야 할 경우에 좌측으로 형성된 도로나 우측으로 형성된 도로가 건물에 가려져서 경로가 턴 되었다는 것을 인식하기 어려운 경우 가 종종 발생할 수가 있다.
이때, 종래의 경로 표현 지도에서 턴 지역 표시에 사용되는 2D 이미지 심볼을 사용하면 원근감 표현이 적용되어 거리가 멀면 이미지의 크기가 작아지는 3차원 맵의 특성상 경로가 턴하는 구간에 상당히 근접해야만 2D 이미지 심볼이 인식하기 용이한 크기로 노출되게 되므로 장거리에서 턴하는 구간임을 용이하게 인식할 수 있도록 하는 방향 지시 방법이 필요한 실정이다.
본 발명은 경로 정보에 대응하여 방향 표시를 생성함으로써 경로 방향과 일치하는 방향 표시를 생성할 수 있는 3차원 방향 표시 생성 방법 및 장치를 제공한다.
본 발명은 3차원 맵상에서 진행 방향과 각도에 따라 3차원 방향 표시를 표현함으로써, 도로 주변의 건물에 의하여 경로가 가려지는 경우에도 경로의 방향을 알 수 있는 3차원 방향 표시 생성 방법 및 장치를 제공한다.
본 발명은 경로의 각도에 따라 다른 색이나 애니메이션 효과를 가지는 3차원 방향 표시를 표현함으로써, 경로가 어느 정도의 각도로 굴절되는지에 대한 정보를 알 수 있는 3차원 방향 표시 생성 방법 및 장치를 제공한다.
본 발명의 일실시예에 따른 3차원 방향 표시 생성 장치는 3차원 맵상에 경로선 알고리즘을 사용하여 경로 데이터를 생성하는 경로 생성부; 상기 경로 데이터로부터 방향 표시 시작점을 설정하는 방향 표시 시작점 검색부; 및 상기 경로 데이터에 대응하는 경로의 굴곡에 기초하여 상기 경로의 굴곡을 나타내고, 상기 경로 데이터와 시각적으로 구별되도록 3차원 방향 표시를 생성하는 것을 특징으로 하는 방향 표시 생성부를 포함한다.
본 발명의 일측면에 따르면, 상기 방향 표시 생성부는 상기 경로 데이터로부터 방향 표시 시작점을 설정하는 방향 표시 시작점 검색부를 더 포함하며, 상기 방향 표시 시작점으로부터 선형 보간점들 사이의 거리에 기초하여 3차원 방향 표시를 생성할 수 있다.
본 발명의 일측면에 따르면, 상기 방향 표시 시작점 검색부는 사용자의 진행 방향 벡터와 상기 선형 보간점들의 방향 벡터간 각도 차이에 따라 상기 선형 보간점을 상기 방향 표시 시작점으로 설정할 수 있다.
본 발명의 일측면에 따르면, 상기 방향 표시 생성부는 상기 방향 표시 시작점으로부터 선형 보간점들 사이의 거리 합과 미리 설정된 화면상에 방향 표시의 수평 길이를 이용하여 추가 보간점을 생성할 수 있다.
본 발명의 일측면에 따르면, 상기 방향 표시 생성부는, 상기 추가 보간점으로부터 선형 보간점들 사이의 거리 합이 상기 방향 표시의 수평 길이보다 긴 경우, 상기 거리 합과 상기 방향 표시의 수평 길이의 거리 차를 이용하여 다른 추가 보간점을 더 생성할 수 있다.
본 발명의 일측면에 따르면, 상기 3차원 방향 표시를 사용자의 위치와 상기 방향 표시 생성 시작점 사이의 방향 벡터 방향으로 이동하는 방향 표시 이동부를 더 포함할 수 있다.
본 발명의 일실시예에 따른 3차원 방향 표시 생성 방법은 3차원 맵상에 경로선 알고리즘을 사용하여 경로 데이터를 생성하는 단계; 및 상기 경로 데이터의 굴곡과 동일한 굴곡이 형성되도록 3차원 방향 표시를 생성하는 단계를 포함한다.
본 발명에 따르면, 경로 정보에 대응하여 방향 표시를 생성함으로써 경로 방향과 일치하는 방향 표시를 생성할 수 있다.
본 발명에 따르면, 3차원 맵상에서 진행 방향과 각도에 따라 3차원 방향 표 시를 표현함으로써, 도로 주변의 건물에 의하여 경로가 가려지는 경우에도 경로의 방향을 알 수 있다.
본 발명에 따르면, 경로의 각도에 따라 다른 색이나 애니메이션 효과를 가지는 3차원 방향 표시를 표현함으로써, 경로가 어느 정도의 각도로 굴절되는지에 대한 정보를 알 수 있다.
이하 첨부된 도면을 참조하여 본 발명에 따른 다양한 실시예를 상세히 설명하기로 한다.
도 1은 본 발명의 일실시예에 따른 3차원 방향 표시 생성 장치(100)의 개괄적인 모습을 도시한 일례다.
경로 생성부(101)는 경로에 대한 경로 데이터를 방향 표시 시작점 검색부(102)와 방향 표시 생성부(103)에 제공하고, 방향 표시 시작점 검색부(102)는 수신한 상기 경로 데이터로부터 방향 표시 시작점을 검색하며, 방향 표시 생성부(103)는 상기 경로 데이터의 선형 보간점 사이에 추가 보간점을 생성하고, 상기 방향 표시 시작점과 상기 추가 보간점을 이용하여 3차원 방향 표시를 생성한다.
경로 생성부(101)는 차량의 위치와 목적지 사이의 맵 데이터를 텍스쳐 맵핑하여 3차원 맵을 생성하고, 상기 3차원 맵상에 일반 경로선 알고리즘을 사용하여 차량의 위치에서 목적지까지의 경로를 생성할 수 있다.
상기 선형 보간점은 상기 경로에서 굴곡이 일어나는 포인트를 나타내는 점으로써 하나의 상기 선형 보간점은 일정 각도의 굴곡된 경로만을 표현할 수 있다. 따 라서 거리가 같은 구간에서도 턴 구간과 같이 굴곡의 정도가 심한 구간에서는 다수의 상기 선형 보간점이 포함되고, 굴곡이 적은 직선 구간에서는 소수의 상기 선형 보간점이 경로에 포함될 수 있다.
방향 표시 시작점 검색부(102)는 차량의 위치와 안내지점으로부터 제1 방향 벡터를 구하고, 상기 안내지점과 상기 선형 보간점으로부터 제2 방향 벡터를 구하며, 상기 제1 방향 벡터와 상기 제2 방향 벡터간 각도 차이가 기준 각도 이상인 경우, 상기 선형 보간점을 상기 방향 표시 시작점으로 판단할 수 있다.
방향 표시 생성부(103)는 상기 방향 표시 시작점을 시작으로 하는 선형 보간점들 사이의 거리 합이 상기 3차원 방향 표시의 크기보다 큰 경우, 상기 거리 합과 상기 3차원 방향 표시의 크기의 거리 차를 이용하여 상기 추가 보간점을 생성할 수 있다.
방향 표시 생성부(103)는 상기 추가 보간점을 시작으로 하는 선형 보간점들 사이의 거리 합이 상기 3차원 방향 표시의 크기보다 큰 경우, 상기 거리 합과 상기 3차원 방향 표시의 크기의 거리 차를 이용하여 다른 추가 보간점을 더 생성할 수 있다.
방향 표시 생성부(103)는 상기 방향 표시 시작점과 상기 추가 보간점 사이, 또는 상기 추가 보간점들 사이에 포함된 상기 선형 보간점의 숫자에 대응하여 각기 다른 색으로 상기 방향 표시를 생성할 수 있다.
방향 표시 생성부(103)는 상기 경로 데이터의 방향 벡터와 동일한 방향 벡터를 가지도록 상기 방향 표시를 생성할 수 있다. 여기서, 방향 표시 생성부(103)는 경로 데이터의 방향 벡터와 동일한 방향 벡터를 가지도록 방향 표시를 생성함으로써, 경로 데이터에 대응하는 굴곡에 기초하여 방향 표시의 굴곡을 나타낼 수 있다.
방향 표시 생성부(103)는 경로 생성부(101)가 생성한 상기 경로의 일정 이상 높이에 상기 방향 표시를 생성할 수 있다. 여기서, 방향 표시 생성부(103)는 경로 생성부(101)가 생성한 경로의 일정 이상 높이에 방향 표시를 생성함으로써, 경로 생성부(101)가 생성한 경로와 시각적으로 구별되도록 방향 표시를 생성할 수 있다.
방향 표시 이동부(104)는 상기 방향 표시를 차량의 위치와 상기 방향 표시 시작점 사이의 방향 벡터 방향으로 이동할 수 있다.
도 2는 본 발명의 일실시예에 따른 3차원 방향 표시 생성 장치에서 굴곡 부분의 경로 표현 일례이다.
방향 표시 생성부(103)는 도로 주변의 건물이 3차원으로 형성된 3차원 맵(201)상에 표현되는 경로(202)에서 턴 구간이 있으면, 상기 턴 구간의 상부에 방향 표시(203)을 표현할 수 있다.
방향 표시 생성부(103)는 차량이 상기 턴 구간으로부터 일정 거리 이상 멀리 있을 경우(220)에는 상기 턴 구간에 대한 경로가 자세히 표현되지 않으므로 경로가 턴하는 방향으로 방향 표시(203)을 표현 할 수 있다.
방향 표시 생성부(103)는 차량이 상기 턴 구간에 근접할 경우(210)에는 상기 턴 구간에서의 경로가 굴곡 되는 각도가 상세히 표현되므로 상기 경로의 굴곡 정도와 동일하게 굴곡이 형성되는 방향 표시(203)을 표현 할 수 있다. 이 때, 방향 표시 생성부(103)는 경로의 굴곡 정도와 동일하게 굴곡이 형성되는 방향 표시(203)를 표현함으로써, 경로의 굴곡에 기초하여 방향 표시(203)의 굴곡을 나타낼 수 있다.
방향 표시 생성부(103)는 상기 경로의 굴곡 정도에 따라 다른 색으로 방향 표시(203)을 표시할 수 있다.
방향 표시 생성부(103)는 방향 표시(203)에 애니메이션 효과를 표시할 수 있다. 이 때, 방향 표시 생성부(103)는 방향 표시(203)에 애니메이션 효과를 표시함으로써, 경로와 시각적으로 구별되도록 방향 표시(203)를 생성할 수 있다.
이와 같이, 본 발명의 일실시예에 따르면, 경로의 진행 방향과 각도에 따라 장거리에서도 식별 가능한 방향 표시를 표현함으로써, 사용자가 장거리에서도 어떤 방향으로 회전이 필요한가에 대한 정보를 용이하게 인식할 수 있으며, 턴 구간에 어느 정도의 굴곡이 형성되어 있는가에 대한 정보도 용이하게 인식할 수 있다.
도 3은 본 발명의 일실시예에 있어서, 3차원 방향 표시 생성 방법을 도시한 흐름도이다.
단계(S301)에서 방향 표시 시작점 검색부(102)는 경로 생성부(101)로부터 경로 데이터를 수신한다. 이때, 방향 표시 시작점 검색부(102)가 수신한 경로 데이터에는 선형 보간점이 포함될 수 있다.
단계(S302)에서 방향 표시 시작점 검색부(102)는 단계(S301)에서 수신한 경로 데이터에서 방향 표시 시작점을 검색한다. 방향 표시 시작점을 검색하는 방법에 대해서는 도 4를 통해 더욱 자세히 설명한다.
단계(S303)에서 방향 표시 생성부(103)는 단계(S301)에서 수신한 상기 경로 데이터의 선형 보간점 사이에 추가 보간점을 생성하고, 단계(S302)에서 검색된 상기 방향 표시 시작점과 상기 추가 보간점을 이용하여 3차원 방향 표시를 생성한다. 상기 방향 표시 시작점과 상기 추가 보간점을 이용하여 3차원 방향 표시를 생성하는 방법에 대해서는 도 6을 통해 더욱 자세히 설명한다.
이때, 방향 표시 생성부(103)는 상기 방향 표시 시작점과 상기 추가 보간점 사이, 또는 상기 추가 보간점들 사이에 포함된 상기 선형 보간점의 숫자에 대응하여 각기 다른 색으로 상기 방향 표시를 생성할 수 있다.
이때, 방향 표시 생성부(103)는 상기 경로 데이터의 방향 벡터와 동일한 방 향 벡터를 가지도록 상기 방향 표시를 생성할 수 있다.
단계(S304)에서 방향 표시 이동부(104)는 단계(S303)에서 생성된 상기 방향 표시를 이동하여 상기 경로와 구별이 되도록 한다. 이때, 방향 표시 이동부(104)는 상기 방향 표시를 차량의 위치와 상기 방향 표시 시작점 사이의 방향 벡터 방향으로 이동할 수 있다.
이와 같이, 상기 확인된 3차원 방향 표시 생성 방법에 대해서는 도 4, 도 5, 도 6, 도 7 및 도 8의 일례를 통해 더욱 자세히 설명한다.
도 4는 본 발명의 일실시예에 있어서, 경로 데이터에서 방향 표시 시작점을 검색하는 방법을 도시한 흐름도이다. 여기서, 단계(S401) 내지 단계(S404)는 도 4에 도시된 바와 같이 도 3을 통해 설명한 단계(S302)에 포함될 수 있다.
단계(S401)에서 방향 표시 시작점 검색부(102)는 차량의 위치와 안내 지점으로부터 차량 진행 방향 벡터를 계산한다. 이때, 상기 안내 지점은 상기 경로가 시작되는 지점일 수 있다.
이때, 상기 차량 진행 방향 벡터 DC는 상기 안내 지점 PG1과 차량의 위치 PCar의 차이일 수 있다.
단계(S402)에서 방향 표시 시작점 검색부(102)는 상기 안내지점과 상기 선형 보간점으로부터 선형 보간점 간의 방향 벡터를 계산한다.
이때, 선형 보간점 간의 방향 벡터 DGi는 다음 선형 보간점 PGi +1과 선형 보간점 PGi의 차이일 수 있다.
이때, i는 상기 안내 지점부터 몇 번째 선형 보간점인가를 나타내는 숫자일 수 있다.
단계(S403)에서 방향 표시 시작점 검색부(102)는 단계(S401)에서 계산된 차량 진행 방향 벡터와 단계(S402)에서 계산된 선형 보간점들 간의 방향 벡터간 각도 차이가 기준 각도 이상인가를 확인한다. 이때, 상기 기준 각도는 방향 표시가 잘 보이는 각의 임계치일 수 있다.
이때, 방향 표시 시작점 검색부(102)는 상기 기준 각도를 π/4로 설정할 수 있다.
단계(S404)에서 방향 표시 시작점 검색부(102)는 상기 각도 차이가 상기 기준 각도 이상인 선형 보간점을 상기 방향 표시 시작점으로 선택한다.
도 5는 본 발명의 일실시예에 있어서, 경로 데이터에서 방향 표시 시작점을 검색하는 과정에서 사용되는 경로 데이터를 나타내는 일례다.
방향 표시 시작점 검색부(102)는 차량의 위치 PCar(501)와 안내 지점 PG1 (502)로부터 차량 진행 방향 벡터 DC1을 계산하고, 안내 지점 PG1(502)과 선형 보간점 PG2(503)로부터 안내 지점 PG1(502)의 선형 보간점 간 방향 벡터DG1을 계산한다. 이때, 방향 표시 시작점 검색부(102)는 차량 진행 방향 벡터 DC1과 선형 보간점 간 방향 벡터 DG1간의 각도 차이(504)가 기준 각도보다 적으면 방향 표시 시작점으로 설정하지 않는다.
방향 표시 시작점 검색부(102)는 차량의 위치 PCar(501)와 선형 보간점 PG2(503)로부터 차량 진행 방향 벡터 DC2을 계산하고, 선형 보간점 PG2(503)와 선형 보간점 PG3(505)으로부터 선형 보간점 PG2(503)의 선형 보간점 간 방향 벡터 DG2를 계산한다. 이때, 방향 표시 시작점 검색부(102)는 차량 진행 방향 벡터 DC2과 선형 보간점 간 방향 벡터 DG2 간의 각도 차이(506)가 기준 각도보다 크면 방향 표시 시작점으로 설정한다.
도 6은 본 발명의 일실시예에 있어서, 추가 보간점을 이용하여 3차원 방향 표시를 생성하는 방법을 도시한 흐름도이다. 여기서, 단계(S601) 내지 단계(S608)는 도 6에 도시된 바와 같이 도 3을 통해 설명한 단계(S303)에 포함될 수 있다.
단계(S601)에서 방향 표시 생성부(103)는 상기 방향 표시 시작점을 시작으로 하는 선형 보간점들 사이의 방향 벡터와 거리를 계산한다.
단계(S602)에서 방향 표시 생성부(103)는 상기 방향 표시 시작점을 시작으로 하는 선형 보간점들 사이의 거리 합이 방향 표시의 크기보다 큰가를 확인한다. 이때, 최초의 거리 합은 상기 방향 표시 시작점과 상기 방향 표시 시작점의 바로 다음에 위치한 선형 보간점 사이의 거리일 수 있다. 또한, 상기 방향 표시는 상기 경로상에 수직으로 형성된 정사각형 구성이고, 상기 방향 표시의 크기는 상기 방향 표시의 일변의 길이를 나타낼 수 있다.
단계(S603)에서 방향 표시 생성부(103)는 상기 거리 합을 증가 시킨다. 이 때, 방향 표시 생성부(103)는 상기 거리 합에 사용되지 않은 다른 선형 보간점까지의 거리를 상기 거리 합에 더할 수 있다.
단계(S604)에서 방향 표시 생성부(103)는 상기 거리 합과 상기 3차원 방향 표시의 크기의 거리 차를 이용하여 남은 거리를 계산하고, 상기 추가 보간점을 생성한다. 이때, 방향 표시 생성부(103)는 단계(S602)에서 사용된 거리 합에서 방향 표시의 크기를 뺀 값인 남은 거리를 계산하고, 단계(S602)에서 사용된 거리 합의 마지막 선형 보간점에서 마지막 전의 선형 보간점으로 상기 남은 거리만큼 이동한 곳에 상기 추가 보간점을 생성할 수 있다.
단계(S605)에서 방향 표시 생성부(103)는 상기 선형 보간점과 상기 추가 보간점을 이용하여 3차원 방향 표시를 생성한다.
이때, 방향 표시 생성부(103)는 상기 거리 합의 첫 번째 선형 보간점과 상기 추가 보간점 사이를 경로 데이터에 따라 연결하는 선을 방향 표시의 하변으로 하고, 상기 거리 합의 첫 번째 선형 보간점과 상기 추가 보간점에 각각 방향 표시의 크기에 대응하는 수직선을 형성하며, 상기 수직선을 연결하여 방향 표시를 생성할 수 있다.
이때, 방향 표시 생성부(103)는 상기 방향 표시의 내부에 단계(S601)에서 계산된 방향 벡터의 방향에 대응하는 화살표를 표시할 수 있다.
단계(S606)에서 방향 표시 생성부(103)는 방향 표시가 방향 표시 생성 수량만큼 생성되었는가를 확인하고, 방향 표시 생성 수량의 방향 표시가 생성되었으면 방향 표시의 생성을 종료한다. 이때, 방향 표시 생성 수량은 3차원 방향 표시 생성 장치의 처리 용량에 따라 다르게 변화할 수 있는 최소한 하나 이상의 숫자일 수 있다.
단계(S607)에서 방향 표시 생성부(103)는 단계(S604)에서 계산된 남은 거리가 방향 표시의 크기보다 크거나 같은가를 확인한다.
단계(S608)에서 방향 표시 생성부(103)는 상기 남은 거리와 상기 3차원 방향 표시의 크기의 거리 차를 이용하여 남은 거리를 재계산하고, 다른 추가 보간점을 더 생성한다. 이때, 방향 표시 생성부(103)는 단계(S604)에서 계산된 남은 거리에서 방향 표시의 크기를 뺀 값인 남은 거리2를 계산하고, 단계(S602)에서 사용된 거리 합의 마지막 선형 보간점에서 마지막 전의 선형 보간점으로 상기 남은 거리2만큼 이동한 곳에 다른 추가 보간점을 더 생성할 수 있다.
도 7은 본 발명의 일실시예에 있어서, 추가 보간점을 이용하여 3차원 방향 표시를 생성하는 과정에서 사용되는 경로 데이터를 나타내는 일례다.
방향 표시 생성부(103)는 단계(S302)에서 방향 표시 시작점으로 선택된 선형 보간점 PG2(701)와 선형 보간점 PG3(702)사이의 거리1을 계산하고, 상기 거리1과 방향 표시의 크기를 비교하여 상기 거리1이 더 크면 상기 거리1에서 방향 표시의 크기를 뺀 값인 남은 거리1을 계산한다. 이때, 방향 표시 생성부(103)는 선형 보간점 PG3(702)에서 선형 보간점 PG2(701) 방향으로 상기 남은 거리1만큼 이동한 지점에 추가 보간점 Q1(703)을 생성하고, 선형 보간점 PG2(701)와 추가 보간점 Q1(703)을 기초로 방향 표시를 생성할 수 있다.
방향 표시 생성부(103)는 선형 보간점 PG3(702)의 다음 선형 보간점인 선형 보간점 PG4(704)와 추가 보간점 Q1(703) 사이의 거리2를 계산하고, 상기 거리2와 방향 표시의 크기를 비교하여 상기 거리2가 더 크면 상기 거리2에서 방향 표시의 크기를 뺀 값인 남은 거리2를 계산한다. 이때, 방향 표시 생성부(103)는 선형 보간점 PG4(704)에서 선형 보간점 PG3(702) 방향으로 상기 남은 거리2만큼 이동한 지점에 추가 보간점 Q2(705)를 생성하고, 추가 보간점 Q1(703)과 추가 보간점 Q2(705)를 기초로 방향 표시를 생성할 수 있다.
방향 표시 생성부(103)는 선형 보간점 PG4(704)의 다음 선형 보간점인 선형 보간점 PG5(706)와 추가 보간점 Q2(705) 사이의 거리3을 계산하고, 상기 거리3과 방향 표시의 크기를 비교하여 상기 거리3이 더 크면 상기 거리3에서 방향 표시의 크기를 뺀 값인 남은 거리3을 계산한다. 이때, 방향 표시 생성부(103)는 선형 보간점 PG5(706)에서 선형 보간점 PG4(704) 방향으로 상기 남은 거리3만큼 이동한 지점에 추가 보간점 Q3(707)을 생성하고, 추가 보간점 Q2(705)와 추가 보간점 Q3(707)을 기초로 방향 표시를 생성할 수 있다.
이때, 방향 표시 생성부(103)는 상기 남은 거리3과 방향 표시의 크기를 비교하여 상기 남은 거리3이 더 크면 상기 거리3에서 방향 표시의 크기를 뺀 값인 남은 거리4를 계산한다. 이때, 방향 표시 생성부(103)는 선형 보간점 PG5(706)에서 선형 보간점 PG4(704) 방향으로 상기 남은 거리4만큼 이동한 지점에 추가 보간점 Q4(708)를 생성하고, 추가 보간점 Q3(707)과 추가 보간점 Q4(708)를 기초로 방향 표시를 생성할 수 있다.
도 8은 본 발명의 일실시예에 있어서, 방향 표시를 이동하는 과정에서 사용되는 경로 데이터를 나타내는 일례다.
방향 표시 생성부(103)는 차량의 위치 PCar(801)와 방향 표시 시작점(802)까지의 방향 벡터 DC2를 계산한다. 이때, 방향 표시 생성부(103)는 상기 방향 벡터DC2를 이동용 단위 벡터로 설정하고, 단계(S303)에서 생성된 방향 표시에 포함된 선형 보간점(803, 804)과 방향 표시 시작점(802)을 이동용 단위 벡터에 대응하는 방향으로 이동시키면(805, 806, 807), 상기 선형 보간점(803, 804)과 방향 표시 시작점(802)을 기초로 하는 방향 표시도 이동용 단위 벡터 방향으로 이동하게 된다.
이때, 방향 표시 생성부(103)가 상기 방향 표시를 이동용 단위 벡터 방향으로 이동하는 거리는 도로의 넓이에 따라 달라 질 수 있으며, 통상적으로 선형 보간점이 포함된 경로는 도로의 중심에 위치하므로 상기 이동하는 거리를 도로 넓이의 절반 이상으로 설정하여 상기 방향 표시를 도로에서 분리시킬 수도 있다.
이와 같이, 본 발명의 일실시예에 따라 방향 표시를 생성하면, 경로의 진행 방향과 각도에 따라 장거리에서도 식별 가능한 방향 표시가 표현됨으로써, 사용자가 장거리에서도 어떤 방향으로 회전이 필요한가에 대한 정보를 용이하게 인식할 수 있으며, 턴 구간이 어느 정도의 굴곡이 있는 구간인가에 대한 정보도 용이하게 인식할 수 있다.
본 발명에 따른 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 파일 데이터, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(Floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.
도 1은 본 발명의 일실시예에 따른 3차원 방향 표시 생성 장치의 개괄적인 모습을 도시한 일례다.
도 2는 본 발명의 일실시예에 따른 3차원 방향 표시 생성 장치에서 굴곡 부분의 경로 표현 일례이다.
도 3은 본 발명의 일실시예에 있어서, 3차원 방향 표시 생성 방법을 도시한 흐름도이다.
도 4는 본 발명의 일실시예에 있어서, 경로 데이터에서 방향 표시 시작점을 검색하는 방법을 도시한 흐름도이다.
도 5는 본 발명의 일실시예에 있어서, 경로 데이터에서 방향 표시 시작점을 검색하는 과정에서 사용되는 경로 데이터를 나타내는 일례다.
도 6은 본 발명의 일실시예에 있어서, 추가 보간점을 이용하여 3차원 방향 표시를 생성하는 방법을 도시한 흐름도이다.
도 7은 본 발명의 일실시예에 있어서, 추가 보간점을 이용하여 3차원 방향 표시를 생성하는 과정에서 사용되는 경로 데이터를 나타내는 일례다.
도 8은 본 발명의 일실시예에 있어서, 방향 표시를 이동하는 과정에서 사용되는 경로 데이터를 나타내는 일례다.

Claims (7)

  1. 3차원 맵상에 경로선 알고리즘을 사용하여 경로 데이터를 생성하는 단계;
    상기 경로 데이터로부터 방향 표시 시작점을 설정하는 단계; 및,
    상기 경로 데이터에 대응하는 경로의 굴곡에 기초하여 상기 경로의 굴곡을 나타내고, 상기 경로 데이터와 시각적으로 구별되도록 3차원 방향 표시를 생성하는 단계
    를 포함하는 3차원 방향 표시 생성 방법.
  2. 제1항에 있어서,
    상기 3차원 방향 표시를 생성하는 단계는
    상기 경로의 진행 방향에 기초하여 상기 3차원 방향 표시를 생성하는 단계인 3차원 방향 표시 생성 방법.
  3. 제1항에 있어서,
    상기 3차원 방향 표시를 생성하는 단계는
    상기 경로의 굴곡과 동일한 굴곡을 갖는 상기 3차원 방향 표시를 생성하는 단계인 3차원 방향 표시 생성 방법.
  4. 제1항에 있어서,
    상기 3차원 방향 표시를 생성하는 단계는
    상기 경로가 다른 물체에 의하여 사용자에게 보여지지 않는 경우에도 상기 3차원 방향 표시는 사용자에게 보여지도록 상기 3차원 방향 표시를 생성하는 단계인 3차원 방향 표시 생성 방법.
  5. 3차원 맵상에 경로선 알고리즘을 사용하여 경로 데이터를 생성하는 경로 생성부;
    상기 경로 데이터로부터 방향 표시 시작점을 설정하는 방향 표시 시작점 검색부; 및,
    상기 경로 데이터에 대응하는 경로의 굴곡에 기초하여 상기 경로의 굴곡을 나타내고, 상기 경로 데이터와 시각적으로 구별되도록 3차원 방향 표시를 생성하는 방향 표시 생성부
    를 포함하는 3차원 방향 표시 생성 장치.
  6. 제5항에 있어서,
    상기 방향 표시 생성부는
    상기 경로의 진행 방향에 기초하여 상기 3차원 방향 표시를 생성하는 3차원 방향 표시 생성 장치.
  7. 제5항에 있어서,
    상기 방향 표시 생성부는
    상기 경로의 굴곡과 동일한 굴곡을 갖는 상기 3차원 방향 표시를 생성하는 3차원 방향 표시 생성 장치.
KR1020090009662A 2009-02-06 2009-02-06 3차원 방향 표시 생성 방법 및 장치 KR101392728B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090009662A KR101392728B1 (ko) 2009-02-06 2009-02-06 3차원 방향 표시 생성 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090009662A KR101392728B1 (ko) 2009-02-06 2009-02-06 3차원 방향 표시 생성 방법 및 장치

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020080040886A Division KR100929331B1 (ko) 2008-04-30 2008-04-30 3차원 방향 표시 생성 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20090115044A KR20090115044A (ko) 2009-11-04
KR101392728B1 true KR101392728B1 (ko) 2014-05-08

Family

ID=41556204

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090009662A KR101392728B1 (ko) 2009-02-06 2009-02-06 3차원 방향 표시 생성 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101392728B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2677999C1 (ru) * 2015-09-30 2019-01-22 Ниссан Мотор Ко., Лтд. Устройство отображения транспортного средства
JP6623887B2 (ja) * 2016-03-29 2019-12-25 アイシン・エィ・ダブリュ株式会社 経路表示システムおよび経路表示プログラム

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003121184A (ja) 2001-10-03 2003-04-23 E-Lead Electronic Co Ltd 指針式カーナビゲーション画面表示方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003121184A (ja) 2001-10-03 2003-04-23 E-Lead Electronic Co Ltd 指針式カーナビゲーション画面表示方法

Also Published As

Publication number Publication date
KR20090115044A (ko) 2009-11-04

Similar Documents

Publication Publication Date Title
KR100929331B1 (ko) 3차원 방향 표시 생성 방법 및 장치
JP4138574B2 (ja) カーナビゲーション装置
US7460952B2 (en) Navigation apparatus, and data processing method and computer program used therewith
EP2274574B1 (en) System and method for displaying three-dimensional map based on road information
US6882934B2 (en) Apparatus and method for displaying map
JP2004219411A (ja) 案内情報提供装置、サーバー装置、案内情報提供方法、及びコンピュータに案内情報提供を実行させるためのプログラム
KR20170091800A (ko) 차량용 네비게이션 장치 및 차량용 네비게이션 장치를 위한 디스플레이 신호를 생성하기 위한 방법
KR100889470B1 (ko) 3차원 경로 생성 방법 및 장치
JPWO2007142084A1 (ja) ナビゲーション装置
CN105074389A (zh) 交叉路口引导显示系统、方法以及程序
JP4781685B2 (ja) 略地図生成装置
KR101392728B1 (ko) 3차원 방향 표시 생성 방법 및 장치
KR100896136B1 (ko) ３ｄ 벡터 확대도의 경로 표현 방법 및 장치
JP2007256048A (ja) ナビゲーション装置
JP5232380B2 (ja) 地図表示装置
JP4468076B2 (ja) 地図表示装置
CN106705985B (zh) 导航中显示方向看板的方法、装置及电子设备
JP4643405B2 (ja) 地図生成装置、車載情報端末
JP5097329B2 (ja) 車載情報端末、要約地図作成装置、要約地図表示方法
JP4989428B2 (ja) ナビゲーションシステム及びナビゲーション方法
JP4628796B2 (ja) ナビゲーション装置
JP2012189477A (ja) 経路表示装置、方法およびプログラム
JP4818943B2 (ja) ナビゲーション装置
US20120253666A1 (en) Movement guidance display system, movement guidance display method, and computer program
JP4714484B2 (ja) ナビゲーション装置

Legal Events

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

Payment date: 20170420

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180427

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190424

Year of fee payment: 6