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

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

Info

Publication number
KR100929331B1
KR100929331B1 KR1020080040886A KR20080040886A KR100929331B1 KR 100929331 B1 KR100929331 B1 KR 100929331B1 KR 1020080040886 A KR1020080040886 A KR 1020080040886A KR 20080040886 A KR20080040886 A KR 20080040886A KR 100929331 B1 KR100929331 B1 KR 100929331B1
Authority
KR
South Korea
Prior art keywords
direction indication
generating
point
indication
linear interpolation
Prior art date
Application number
KR1020080040886A
Other languages
English (en)
Other versions
KR20090114980A (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 KR1020080040886A priority Critical patent/KR100929331B1/ko
Priority to PCT/KR2008/003808 priority patent/WO2009133988A1/en
Priority to EP08778473A priority patent/EP2283465A4/en
Priority to US12/989,896 priority patent/US8743110B2/en
Priority to CN2008801287529A priority patent/CN102016930B/zh
Publication of KR20090114980A publication Critical patent/KR20090114980A/ko
Application granted granted Critical
Publication of KR100929331B1 publication Critical patent/KR100929331B1/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
    • G01C21/3638—Guidance using 3D or perspective road maps including 3D objects and buildings
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • 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
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/003—Navigation within 3D models or images
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/004—Annotating, labelling

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Navigation (AREA)
  • Image Generation (AREA)
  • Instructional Devices (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)는 경로 생성부(101)가 생성한 상기 경로의 일정 이상 높이에 상기 방향 표시를 생성할 수 있다.
방향 표시 이동부(104)는 상기 방향 표시를 차량의 위치와 상기 방향 표시 시작점 사이의 방향 벡터 방향으로 이동할 수 있다.
도 2는 본 발명의 일실시예에 따른 3차원 방향 표시 생성 장치에서 굴곡 부분의 경로 표현 일례이다.
방향 표시 생성부(103)는 도로 주변의 건물이 3차원으로 형성된 3차원 맵(201)상에 표현되는 경로(202)에서 턴 구간이 있으면, 상기 턴 구간의 상부에 방향 표시(203)을 표현할 수 있다.
방향 표시 생성부(103)는 차량이 상기 턴 구간으로부터 일정 거리 이상 멀리 있을 경우(210)에는 상기 턴 구간에 대한 경로가 자세히 표현되지 않으므로 경로가 턴하는 방향으로 방향 표시(203)을 표현 할 수 있다.
방향 표시 생성부(103)는 차량이 상기 턴 구간에 근접할 경우(220)에는 상기 턴 구간에서의 경로가 굴곡 되는 각도가 상세히 표현되므로 상기 경로의 굴곡 정도와 동일하게 굴곡이 형성되는 방향 표시(203)을 표현 할 수 있다.
방향 표시 생성부(103)는 상기 경로의 굴곡 정도에 따라 다른 색으로 방향 표시(203)을 표시할 수 있다.
방향 표시 생성부(103)는 방향 표시(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 (45)

  1. 3차원 맵상에 경로선 알고리즘을 사용하여 경로 데이터를 생성하는 경로 생성부와;
    상기 경로 데이터로부터 방향 표시 시작점을 설정하는 방향 표시 시작점 검색부와;
    상기 방향 표시 시작점으로부터 상기 경로 데이터의 선형 보간점들 사이의 거리에 기초하여 상기 경로 데이터의 굴곡과 동일한 굴곡이 형성되도록 3차원 방향 표시를 생성하는 방향 표시 생성부
    를 포함하는 것을 특징으로 하는 3차원 방향 표시 생성 장치.
  2. 삭제
  3. 제1항에 있어서,
    상기 방향 표시 시작점 검색부는 사용자의 진행 방향 벡터와 상기 선형 보간점들의 방향 벡터간 각도 차이에 따라 상기 선형 보간점을 상기 방향 표시 시작점으로 설정하는 것을 특징으로 하는 3차원 방향 표시 생성 장치.
  4. 제3항에 있어서,
    상기 방향 표시 시작점 검색부는 상기 사용자의 위치와 상기 경로 데이터가 시작되는 안내지점으로부터 사용자의 진행 방향 벡터를 계산하며,
    상기 안내지점과 상기 선형 보간점들로부터 상기 선형 보간점들의 방향 벡터를 계산하는 것을 특징으로 하는 3차원 방향 지시판 생성 장치.
  5. 제1항에 있어서,
    상기 방향 표시 생성부는, 상기 경로 데이터의 선형 보간점 사이에 추가 보간점을 생성하고, 상기 방향 표시 시작점과 상기 추가 보간점을 이용하여 3차원 방향 표시를 생성하는 것
    을 특징으로 하는 3차원 방향 표시 생성 장치.
  6. 제5항에 있어서,
    상기 방향 표시 생성부는 상기 방향 표시 시작점으로부터 선형 보간점들 사이의 거리 합과 미리 설정된 화면상에 방향 표시의 수평 길이를 이용하여 추가 보간점을 생성하는 것을 특징으로 하는 3차원 방향 표시 생성 장치.
  7. 제6항에 있어서,
    상기 방향 표시 생성부는, 상기 방향 표시 시작점으로부터 선형 보간점들 사이의 거리 합이 상기 방향 표시의 수평 길이보다 짧은 경우, 상기 거리 합이 상기 방향 표시의 수평 길이보다 길어질 때까지 상기 거리 합의 다음 선형 보간점까지의 거리를 상기 거리 합에 더하는 것
    을 특징으로 하는 3차원 방향 표시 생성 장치.
  8. 제6항에 있어서,
    상기 방향 표시 생성부는, 상기 방향 표시 시작점으로부터 선형 보간점들 사이의 거리 합이 상기 방향 표시의 수평 길이보다 긴 경우, 상기 거리 합과 방향 표시의 수평 길이의 차이를 이용하여 상기 추가 보간점을 생성하는 것
    을 특징으로 하는 3차원 방향 표시 생성 장치.
  9. 제8항에 있어서,
    상기 방향 표시 생성부는 상기 거리 합에서 방향 표시의 수평 길이를 뺀 값인 남은 거리를 계산하고, 상기 거리 합의 마지막 선형 보간점에서 마지막 직전의 선형 보간점으로 상기 남은 거리만큼 이동한 곳에 상기 추가 보간점을 생성하는 것
    을 특징으로 하는 3차원 방향 표시 생성 장치
  10. 제8항에 있어서,
    상기 방향 표시 생성부는, 상기 추가 보간점으로부터 선형 보간점들 사이의 거리 합이 상기 방향 표시의 수평 길이보다 긴 경우, 상기 거리 합과 상기 방향 표시의 수평 길이의 거리 차를 이용하여 다른 추가 보간점을 더 생성하는 것
    을 특징으로 하는 3차원 방향 표시 생성 장치.
  11. 제8항에 있어서,
    상기 방향 표시 생성부는, 상기 추가 보간점으로부터 선형 보간점들 사이의 거리 합이 상기 방향 표시의 수평 길이보다 짧은 경우, 상기 거리 합이 상기 방향 표시의 수평 길이보다 길어질 때까지 상기 거리 합의 다음 선형 보간점까지의 거리를 상기 거리 합에 더하는 것
    을 특징으로 하는 3차원 방향 표시 생성 장치.
  12. 제5항에 있어서,
    상기 방향 표시 생성부는 상기 방향 표시 생성 시작점과 상기 추가 보간점 사이 또는 상기 추가 보간점들 사이에 포함된 상기 선형 보간점의 숫자에 대응하여 각기 다른 색으로 상기 3차원 방향 표시를 생성하는 것
    을 특징으로 하는 3차원 방향 표시 생성 장치.
  13. 제6항에 있어서,
    상기 방향 표시 생성부는 상기 거리 합의 첫 번째 선형 보간점과 상기 추가 보간점 사이를 경로 데이터에 따라 연결하는 선을 방향 지시판의 하변으로 하고, 상기 거리 합의 첫 번째 선형 보간점과 상기 추가 보간점에 각각 방향 지시판의 크기에 대응하는 수직선을 형성하며, 상기 수직선을 연결하여 3차원 방향 표시를 생성하는 것을 특징으로 하는 3차원 방향 표시 생성 장치.
  14. 제13항에 있어서,
    상기 방향 표시 생성부는 방향 표시가 방향 표시 생성 수량만큼 생성되었는가를 확인하고, 방향 표시 생성 수량에 대응하는 수량의 방향 표시가 생성되었으면 3차원 방향 표시의 생성을 종료하는 것을 특징으로 하는 3차원 방향 표시 생성 장치.
  15. 제14항에 있어서,
    상기 방향 표시 생성 수량은 3차원 방향 표시 생성 장치의 처리 용량에 따라 다르게 변화할 수 있는 최소한 하나 이상의 숫자인 것을 특징으로 하는 3차원 방향 표시 생성 장치.
  16. 제1항에 있어서,
    상기 방향 표시 생성부는 상기 경로 데이터의 방향 벡터와 동일한 방향 벡터를 가지도록 화살표로 상기 3차원 방향 표시를 생성하는 것
    을 특징으로 하는 3차원 방향 표시 생성 장치.
  17. 제16항에 있어서,
    상기 방향 표시 생성부는 상기 경로 데이터의 일정 이상 높이에 상기 방향 표시를 생성하는 것
    을 특징으로 하는 3차원 방향 표시 생성 장치.
  18. 제6항에 있어서,
    상기 3차원 방향 표시는 상기 경로상에 수직으로 형성된 사각형 구성이고, 상기 3차원 방향 표시의 수평 길이는 상기 사각형의 일변의 길이를 나타내는 것을 특징으로 하는 3차원 방향 표시 생성 장치.
  19. 제5항에 있어서,
    상기 3차원 방향 표시를 사용자의 위치와 상기 방향 표시 생성 시작점 사이의 방향 벡터 방향으로 이동하는 방향 표시 이동부
    를 더 포함하는 3차원 방향 표시 생성 장치.
  20. 제1항에 있어서,
    상기 방향 표시 생성부는 차량의 위치와 방향 표시 시작점까지의 방향 벡터를 계산하여 이동용 단위 벡터로 설정하고, 방향 표시에 포함된 선형 보간점과 방향 표시 시작점을 이동용 단위 벡터에 대응하는 방향으로 이동하여 상기 선형 보간점과 방향 표시 시작점을 기초로 하는 상기 3차원 방향 표시가 이동용 단위 벡터 방향으로 이동하도록 하는 것
    을 특징으로 하는 3차원 방향 표시 생성 장치.
  21. 제19항에 있어서,
    상기 방향 표시 생성부가 상기 3차원 방향 표시를 이동하는 거리는 도로의 넓이에 따라 변경이 가능한 것
    을 특징으로 하는 3차원 방향 표시 생성 장치.
  22. 제21항에 있어서,
    상기 방향 표시 생성부가 상기 3차원 방향 표시를 이동하는 거리는 도로 넓이의 절반 이상인 것
    을 특징으로 하는 3차원 방향 표시 생성 장치.
  23. 3차원 맵상에 경로선 알고리즘을 사용하여 경로 데이터를 생성하는 단계;
    상기 경로 데이터로부터 방향 표시 시작점을 설정하는 단계; 및,
    상기 방향 표시 시작점으로부터 선형 보간점들 사이의 거리에 기초하여 상기 경로 데이터의 굴곡과 동일한 굴곡이 형성되도록 3차원 방향 표시를 생성하는 단계
    를 포함하는 3차원 방향 표시 생성 방법.
  24. 삭제
  25. 제23항에 있어서,
    상기 방향 표시 시작점을 설정하는 단계는 차량의 진행 방향 벡터와 상기 선형 보간점의 방향 벡터간 각도 차이에 따라 상기 방향 표시 생성 시작점을 설정하는 것을 특징으로 하는 3차원 방향 표시 생성 방법.
  26. 제25항에 있어서,
    상기 방향 표시 시작점을 설정하는 단계는,
    상기 차량의 위치와 상기 경로 데이터가 시작되는 안내지점으로부터 상기 차량의 진행 방향 벡터를 계산하는 단계; 및
    상기 안내지점과 상기 선형 보간점들로부터 상기 선형 보간점들의 방향 벡터를 계산하는 단계
    를 포함하는 것을 특징으로 하는 3차원 방향 지시판 생성 방법.
  27. 제23항에 있어서,
    상기 3차원 방향 표시를 생성하는 단계는,
    상기 경로 데이터의 선형 보간점 사이에 추가 보간점을 생성하는 단계; 및,
    상기 방향 표시 시작점과 상기 추가 보간점을 이용하여 방향 표시를 3차원으로 생성하는 단계
    를 포함하는 것을 특징으로 하는 3차원 방향 표시 생성 방법.
  28. 제27항에 있어서,
    상기 추가 보간점을 생성하는 단계는 상기 방향 표시 시작점으로부터 선형 보간점들 사이의 거리 합과 미리 설정된 화면상에 방향 표시의 수평 길이를 이용하여 추가 보간점을 생성하는 것을 특징으로 하는 3차원 방향 표시 생성 방법.
  29. 제28항에 있어서,
    상기 추가 보간점을 생성하는 단계는, 상기 방향 표시 시작점으로부터 선형 보간점들 사이의 거리 합이 상기 방향 표시의 수평 길이보다 짧은 경우, 상기 거리 합이 상기 방향 표시의 수평 길이보다 길어질 때까지 상기 거리 합의 다음 선형 보간점까지의 거리를 상기 거리 합에 더하는 것
    을 특징으로 하는 3차원 방향 표시 생성 방법.
  30. 제28항에 있어서,
    상기 추가 보간점을 생성하는 단계는, 상기 방향 표시 시작점으로부터 선형 보간점들 사이의 거리 합이 상기 방향 표시의 수평 길이보다 긴 경우, 상기 거리 합과 방향 표시의 수평 길이의 차이를 이용하여 상기 추가 보간점을 생성하는 것
    을 특징으로 하는 3차원 방향 표시 생성 방법.
  31. 제30항에 있어서,
    상기 추가 보간점을 생성하는 단계는 상기 거리 합에서 방향 표시의 수평 길이를 뺀 값인 남은 거리를 계산하고, 상기 거리 합의 마지막 선형 보간점에서 마지막 직전의 선형 보간점으로 상기 남은 거리만큼 이동한 곳에 상기 추가 보간점을 생성하는 것
    을 특징으로 하는 3차원 방향 표시 생성 방법.
  32. 제30항에 있어서,
    상기 추가 보간점을 생성하는 단계는 상기 추가 보간점으로부터 선형 보간점들 사이의 거리 합이 상기 방향 표시의 수평 길이보다 긴 경우, 상기 거리 합과 상기 방향 표시의 수평 길이의 거리 차를 이용하여 다른 추가 보간점을 더 생성하는 것
    을 특징으로 하는 3차원 방향 표시 생성 방법.
  33. 제30항에 있어서,
    상기 추가 보간점을 생성하는 단계는 상기 추가 보간점으로부터 선형 보간점들 사이의 거리 합이 상기 방향 표시의 수평 길이보다 짧은 경우, 상기 거리 합이 상기 방향 표시의 수평 길이보다 길어질 때까지 상기 거리 합의 다음 선형 보간점까지의 거리를 상기 거리 합에 더하는 것
    을 특징으로 하는 3차원 방향 표시 생성 방법.
  34. 제27항에 있어서,
    상기 3차원 방향 표시를 생성하는 단계는 상기 방향 표시 생성 시작점과 상기 추가 보간점 사이 또는 상기 추가 보간점들 사이에 포함된 상기 선형 보간점의 숫자에 대응하여 각기 다른 색으로 상기 3차원 방향 표시를 생성하는 것
    을 특징으로 하는 3차원 방향 표시 생성 방법.
  35. 제28항에 있어서,
    상기 방향 표시를 3차원으로 생성하는 단계는,
    상기 거리 합의 첫 번째 선형 보간점과 상기 추가 보간점 사이를 경로 데이터에 따라 연결하여 방향 지시판의 하변을 생성하는 단계;
    상기 거리 합의 첫 번째 선형 보간점과 상기 추가 보간점에 각각 방향 지시판의 크기에 대응하는 수직선을 형성하는 단계; 및,
    상기 수직선을 연결하여 3차원 방향 표시를 생성하는 단계
    를 포함하는 것을 특징으로 하는 3차원 방향 표시 생성 방법.
  36. 제35항에 있어서,
    상기 방향 표시를 3차원으로 생성하는 단계는 방향 표시가 방향 표시 생성 수량만큼 생성되었는가를 확인하고, 방향 표시 생성 수량에 대응하는 수량의 방향 표시가 생성되었으면 3차원 방향 표시의 생성을 종료하는 것을 특징으로 하는 3차원 방향 표시 생성 방법.
  37. 제36항에 있어서,
    상기 방향 표시 생성 수량은 3차원 방향 표시 생성 장치의 처리 용량에 따라 다르게 변화할 수 있는 최소한 하나 이상의 숫자인 것을 특징으로 하는 3차원 방향 표시 생성 방법.
  38. 제27항에 있어서,
    상기 방향 표시를 3차원으로 생성하는 단계는 상기 경로 데이터의 방향 벡터와 동일한 방향 벡터를 가지도록 화살표로 상기 3차원 방향 표시를 생성하는 것
    을 특징으로 하는 3차원 방향 표시 생성 방법.
  39. 제23항에 있어서,
    상기 3차원 방향 표시를 생성하는 단계는 상기 경로 데이터의 일정 이상 높이에 상기 방향 표시를 생성하는 것
    을 특징으로 하는 3차원 방향 표시 생성 방법.
  40. 제39항에 있어서,
    상기 3차원 방향 표시는 상기 경로상에 수직으로 형성된 사각형 구성이고, 상기 3차원 방향 표시의 수평 길이는 상기 사각형의 일변의 길이를 나타내는 것을 특징으로 하는 3차원 방향 표시 생성 방법.
  41. 제23항에 있어서,
    상기 3차원 방향 표시를 사용자의 위치와 상기 방향 표시 생성 시작점 사이의 방향 벡터 방향으로 이동하는 단계
    를 더 포함하는 3차원 방향 표시 생성 방법.
  42. 제41항에 있어서,
    상기 방향 벡터 방향으로 이동하는 단계는,
    차량의 위치와 방향 표시 시작점까지의 방향 벡터를 계산하여 이동용 단위 벡터로 설정하는 단계;
    방향 표시에 포함된 선형 보간점과 방향 표시 시작점을 이동용 단위 벡터에 대응하는 방향으로 이동하는 단계; 및
    상기 선형 보간점과 방향 표시 시작점을 기초로 하는 상기 3차원 방향 표시가 이동용 단위 벡터 방향으로 이동하는 단계
    를 포함하는 것을 특징으로 하는 3차원 방향 표시 생성 방법.
  43. 제41항에 있어서,
    상기 방향 벡터 방향으로 이동하는 단계에서 상기 3차원 방향 표시를 이동하는 거리는 도로의 넓이에 따라 변경이 가능한 것
    을 특징으로 하는 3차원 방향 표시 생성 방법.
  44. 제43항에 있어서,
    상기 방향 벡터 방향으로 이동하는 단계에서 상기 3차원 방향 표시를 이동하는 거리는 도로 넓이의 절반 이상인 것
    을 특징으로 하는 3차원 방향 표시 생성 방법.
  45. 제23항, 제25항 내지 제44항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
KR1020080040886A 2008-04-30 2008-04-30 3차원 방향 표시 생성 방법 및 장치 KR100929331B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020080040886A KR100929331B1 (ko) 2008-04-30 2008-04-30 3차원 방향 표시 생성 방법 및 장치
PCT/KR2008/003808 WO2009133988A1 (en) 2008-04-30 2008-06-30 Method and apparatus for creating of 3d direction displaying
EP08778473A EP2283465A4 (en) 2008-04-30 2008-06-30 METHOD AND DEVICE FOR GENERATING A 3D DIRECTION INDICATOR
US12/989,896 US8743110B2 (en) 2008-04-30 2008-06-30 Method and apparatus for creating of 3D direction displaying
CN2008801287529A CN102016930B (zh) 2008-04-30 2008-06-30 用于创建3d方向显像的方法与设备

Applications Claiming Priority (1)

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

Related Child Applications (1)

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

Publications (2)

Publication Number Publication Date
KR20090114980A KR20090114980A (ko) 2009-11-04
KR100929331B1 true KR100929331B1 (ko) 2009-12-03

Family

ID=41255189

Family Applications (1)

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

Country Status (5)

Country Link
US (1) US8743110B2 (ko)
EP (1) EP2283465A4 (ko)
KR (1) KR100929331B1 (ko)
CN (1) CN102016930B (ko)
WO (1) WO2009133988A1 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100989663B1 (ko) * 2010-01-29 2010-10-26 (주)올라웍스 단말 장치의 시야에 포함되지 않는 객체에 대한 정보를 제공하기 위한 방법, 단말 장치 및 컴퓨터 판독 가능한 기록 매체
US9965140B2 (en) * 2011-12-26 2018-05-08 TrackThings LLC Method and apparatus of a marking objects in images displayed on a portable unit
US20150029214A1 (en) * 2012-01-19 2015-01-29 Pioneer Corporation Display device, control method, program and storage medium
KR102255432B1 (ko) * 2014-06-17 2021-05-24 팅크웨어(주) 전자 장치 및 그의 제어 방법
US9677898B2 (en) 2014-06-17 2017-06-13 Think Ware Corporation Electronic apparatus and control method thereof
KR102406489B1 (ko) * 2014-12-01 2022-06-10 현대자동차주식회사 전자 장치, 전자 장치의 제어 방법, 컴퓨터 프로그램 및 컴퓨터 판독 가능한 기록 매체
KR102406490B1 (ko) * 2014-12-01 2022-06-10 현대자동차주식회사 전자 장치, 전자 장치의 제어 방법, 컴퓨터 프로그램 및 컴퓨터 판독 가능한 기록 매체
US10127726B2 (en) 2014-12-01 2018-11-13 Thinkware Corporation Electronic apparatus, control method thereof, computer program, and computer-readable recording medium
US9625270B2 (en) 2014-12-01 2017-04-18 Thinkware Corporation Electronic apparatus, control method thereof, computer program, and computer-readable recording medium
CN109192178B (zh) * 2018-08-02 2021-06-01 Oppo广东移动通信有限公司 电子设备的控制方法、装置、存储介质和电子设备
CN112710325A (zh) * 2020-12-15 2021-04-27 北京百度网讯科技有限公司 导航引导、实景三维模型建立方法、装置、设备及介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030050765A (ko) * 2001-12-19 2003-06-25 현대자동차주식회사 차량용 네비게이션 시스템
KR20070098103A (ko) * 2006-03-31 2007-10-05 (주)더싸인 네비게이션 시스템 및 이를 이용한 네비게이션 방법
KR100815153B1 (ko) 2006-11-08 2008-03-19 한국전자통신연구원 카메라를 이용한 차량용 내비게이션의 교차로 안내 장치 및그 방법

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0932133B1 (en) * 1993-12-27 2006-04-05 Nissan Motor Co., Ltd. Apparatus and method for navigating vehicle to destination using display unit
JP4100803B2 (ja) 1999-02-23 2008-06-11 アルパイン株式会社 ナビゲーション装置の車両誘導方法
JP2002183150A (ja) * 2000-12-13 2002-06-28 Nec Corp 位置関連情報提示システム及び位置関連情報提示方法並びにその制御プログラムを記録した記録媒体
US7305396B2 (en) * 2002-12-31 2007-12-04 Robert Bosch Gmbh Hierarchical system and method for on-demand loading of data in a navigation system
US7454715B2 (en) * 2003-02-04 2008-11-18 Microsoft Corporation Open grid navigational system
JP2005321370A (ja) 2004-04-05 2005-11-17 Sony Corp ナビゲーション装置、およびデータ処理方法、並びにコンピュータ・プログラム
JP2007026201A (ja) * 2005-07-19 2007-02-01 Sega Corp 画像処理装置、道路画像描画方法および道路画像描画プログラム
JP4333704B2 (ja) * 2006-06-30 2009-09-16 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030050765A (ko) * 2001-12-19 2003-06-25 현대자동차주식회사 차량용 네비게이션 시스템
KR20070098103A (ko) * 2006-03-31 2007-10-05 (주)더싸인 네비게이션 시스템 및 이를 이용한 네비게이션 방법
KR100815153B1 (ko) 2006-11-08 2008-03-19 한국전자통신연구원 카메라를 이용한 차량용 내비게이션의 교차로 안내 장치 및그 방법

Also Published As

Publication number Publication date
CN102016930B (zh) 2013-05-08
EP2283465A1 (en) 2011-02-16
CN102016930A (zh) 2011-04-13
US20110050689A1 (en) 2011-03-03
KR20090114980A (ko) 2009-11-04
EP2283465A4 (en) 2013-01-23
WO2009133988A1 (en) 2009-11-05
US8743110B2 (en) 2014-06-03

Similar Documents

Publication Publication Date Title
KR100929331B1 (ko) 3차원 방향 표시 생성 방법 및 장치
JP2004347420A (ja) カーナビゲーション装置
US6449557B2 (en) Device and method for changing map information
JP2006214999A (ja) 車両用ナビゲーション装置
JP2005249589A (ja) ナビゲーション装置、要約地図配信装置、車両案内方法および地図表示装置
JPWO2007142084A1 (ja) ナビゲーション装置
CN105103211B (zh) 地点显示系统、方法以及程序
JP4781685B2 (ja) 略地図生成装置
KR100896136B1 (ko) ３ｄ 벡터 확대도의 경로 표현 방법 및 장치
JP5300609B2 (ja) 交差点案内情報作成装置
KR101392728B1 (ko) 3차원 방향 표시 생성 방법 및 장치
CN105806347A (zh) 一种坡度路段真三维导航方法及一种真三维导航设备
JP5232380B2 (ja) 地図表示装置
JP2007072011A (ja) 道路網データの作成装置、道路網データの作成方法、及び道路網データのデータ構造
CN106705985B (zh) 导航中显示方向看板的方法、装置及电子设备
JP6806507B2 (ja) 車両位置推定装置
JP4643405B2 (ja) 地図生成装置、車載情報端末
JP4642333B2 (ja) 車載情報端末、要約地図作成装置、要約地図表示方法
JP6091676B2 (ja) ３次元地図表示システム
JP5097329B2 (ja) 車載情報端末、要約地図作成装置、要約地図表示方法
JP2012189477A (ja) 経路表示装置、方法およびプログラム
JP4818943B2 (ja) ナビゲーション装置
JPH10232605A (ja) 交差点道路案内表示装置及び表示方法
JP4628796B2 (ja) ナビゲーション装置
JP2006003089A (ja) ナビゲーション装置及び地図表示方法

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E902 Notification of reason for refusal
E601 Decision to refuse application
J201 Request for trial against refusal decision
A107 Divisional application of patent
S901 Examination by remand of revocation
E902 Notification of reason for refusal
GRNO Decision to grant (after opposition)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121023

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20130904

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140916

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20151014

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20161012

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20171030

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20191028

Year of fee payment: 11