[go: up one dir, main page]

KR20060091598A - 도로 명 데이터의 표시위치 결정방법 - Google Patents

도로 명 데이터의 표시위치 결정방법 Download PDF

Info

Publication number
KR20060091598A
KR20060091598A KR1020050012835A KR20050012835A KR20060091598A KR 20060091598 A KR20060091598 A KR 20060091598A KR 1020050012835 A KR1020050012835 A KR 1020050012835A KR 20050012835 A KR20050012835 A KR 20050012835A KR 20060091598 A KR20060091598 A KR 20060091598A
Authority
KR
South Korea
Prior art keywords
link
angle
road name
display
road
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
KR1020050012835A
Other languages
English (en)
Other versions
KR100688018B1 (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 KR1020050012835A priority Critical patent/KR100688018B1/ko
Priority to DE602006009428T priority patent/DE602006009428D1/de
Priority to CN2006100085397A priority patent/CN1821718B/zh
Priority to EP06003139A priority patent/EP1693648B1/en
Priority to US11/276,172 priority patent/US8055442B2/en
Publication of KR20060091598A publication Critical patent/KR20060091598A/ko
Application granted granted Critical
Publication of KR100688018B1 publication Critical patent/KR100688018B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B61RAILWAYS
    • B61LGUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L23/00Control, warning or like safety means along the route or between vehicles or trains
    • B61L23/04Control, warning or like safety means along the route or between vehicles or trains for monitoring the mechanical state of the route
    • B61L23/041Obstacle detection
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • G01C21/3673Labelling using text of road map data items, e.g. road names, POI names
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/11Region-based segmentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/60Analysis of geometric attributes
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10Map spot or coordinate position indicators; Map reading aids
    • G09B29/106Map spot or coordinate position indicators; Map reading aids using electronic means
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30232Surveillance
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30236Traffic on road, railway or crossing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30248Vehicle exterior or interior
    • G06T2207/30252Vehicle exterior; Vicinity of vehicle
    • G06T2207/30261Obstacle
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Mechanical Engineering (AREA)
  • Geometry (AREA)
  • Navigation (AREA)

Abstract

배경지도에 효율적으로 도로 명을 표시할 수 있도록 도로 명의 표시위치를 결정하고, 곡선 도로일 경우에 그 곡선도로의 노드 정보 및 형상점 정보로 곡선도로에서 도로 명을 표시할 최적의 위치를 찾아 도로 명의 표시위치로 결정한다.
직선도로는 배경지도의 데이터에서 도로 명의 표시위치를 결정할 링크를 선택하여 링크의 시작노드 및 종료노드의 좌표를 판단하고, 링크의 각도를 계산하며, 계산한 링크의 각도에 따라 상기 시작노드 또는 종료 노드를 도로 명을 표시할 표시 기준위치로 결정하여 표시위치 정보를 저장하며, 곡선도로는 시작노드 및 종료노드의 사이에 위치하는 형상점의 정보를 취득하여 시작노드와 형상점 및 종료노드 사이의 링크의 거리를 계산하여 링크의 거리가 가장 긴 하나의 두 지점을 결정하고, 결정한 두 지점 사이의 링크의 각도를 계산하며, 링크의 각도에 따라 두 지점들 중에서 하나의 지점을 도로 명을 표시할 표시 기준위치로 결정하여 표시위치 정보를 저장하는 것으로 도로 명이 상호간에 겹치는 것을 최소로 하여 사용자에게 주변지역의 정보를 정확하게 전달할 수 있다.
GPS, 네비게이션, 도로 명, 표시위치, 링크 각도, 곡선도로

Description

도로 명 데이터의 표시위치 결정방법{Method for determining display position of road name data}
도 1은 종래의 방법에 따라 도로 명을 표시한 배경지도를 예로 들어 보인 도면.
도 2는 본 발명의 표시위치 결정방법이 적용되는 네비게이션 시스템의 구성을 보인 블록도.
도 3은 본 발명의 표시위치 결정방법의 일 실시 예를 보인 신호흐름도.
도 4 및 도 5는 본 발명의 표시위치 결정방법에서 링크의 각도에 따라 도로 명의 표시위치를 결정하는 동작을 설명하기 위한 도면.
도 6은 본 발명의 표시위치 결정방법의 다른 실시 예를 보인 신호흐름도.
도 7a 및 도 7b는 본 발명의 표시위치 결정방법의 다른 실시 예에서 도로 명의 표시위치를 결정하는 동작을 설명하기 위한 도면.
도 8은 본 발명의 표시위치 결정방법에서 결정한 도로 명의 표시위치에 도로 명을 표시하는 동작을 보인 신호흐름도.
본 발명은 표시부에 배경지도를 표시할 경우에 도로 명을 표시할 위치를 결정하고, 그 결정한 표시위치에 도로 명을 표시하는 도로 명 데이터의 표시위치 결정방법에 관한 것이다.
네비게이션 시스템은 전세계 측위 시스템(GPS : Global Positioning System)에 속하는 복수의 GPS 위성이 송신하는 항법 메시지와, 자이로스코프(gyroscope) 및 속도센서 등과 같이 이동체에 설치되어 있는 복수의 센서들이 검출하는 이동체의 주행상태 검출신호들을 이용하여 현재 주행중인 이동체의 현재위치를 검출하고, 검출한 이동체의 현재위치를 지도데이터에 매칭시켜 표시부에 표시하며, 또한 지도 데이터를 통해 이동체의 현재위치 또는 이동체의 출발지로부터 소정 목적지까지의 주행경로를 탐색하고, 탐색한 주행경로를 따라 이동체를 주행시키게 주행경로를 안내하는 기능을 제공하고 있다.
그리고 이동체가 상기 탐색된 주행경로를 따라 주행할 경우에 이동체의 주행 전방에 교차로나 지하차도, 고가도로 또는 고속도로 입출구 도로 등을 포함하는 소정의 안내대상을 탐색하고, 상기 이동체가 상기 탐색한 안내대상의 소정 거리 이내에 접근할 경우에 그 안내대상 위치에서의 이동체의 주행경로를 음성신호 등으로 안내하고 있으며, 또한 이동체가 주행경로에서 이탈하여 다른 도로를 주행하는 경로이탈의 여부를 판단하고, 경로 이탈이 판단될 경우에 이동체의 경로이탈을 사용자에게 알려 이동체를 주행경로를 따라 정확하게 주행시킬 수 있도록 하고 있다.
이러한 네비게이션 시스템에 있어서, 이동체의 주변 지역의 정보를 전달하기 위하여 이동체의 현재 위치를 중심으로 주변지역의 배경지도를 표시부에 표시하게 된다. 상기 표시부에 표시한 배경지도에는 주변지역의 지형정보와, 주요 지점 및 주요 건물의 명칭, 그리고 도로정보와 도로의 명칭 등을 적절하게 배치하면서 표시하여 주변지역에 대한 상세한 정보를 사용자에게 제공하고 있다.
여기서, 상기 지형정보와, 주요 지점 및 주요 건물의 명칭 등은 사용자가 간단히 확인할 수 있도록 가로 방향으로 배치하여 배경지도를 생성한다. 그러나 링크로 이루어지는 도로의 명칭을 가로 방향으로 표시하게 되면, 도로들의 명칭이 상호간에 겹치게 되어 정확한 도로 명의 식별이 불가능하게 되는 경우가 발생하게 된다.
그러므로 종래에는 배경지도에 도로 명을 표시할 경우에 예를 들면, 도 1에 도시된 바와 같이 각 도로와 평행하게 도로 명을 표시하였다.
그러나 상기한 종래의 기술은 지도데이터를 제작하는 작업자가 일일이 도로 명을 표시할 위치를 결정하는 것으로서 많은 시간과 인력이 소모되는 문제점이 있었다.
그러므로 본 발명의 목적은 배경지도에 효율적으로 도로 명을 표시할 수 있도록 도로 명의 표시위치를 결정하는 도로 명 데이터의 표시위치 결정방법을 제공하는데 있다.
본 발명의 다른 목적은 곡선 도로일 경우에 그 곡선도로의 노드 정보 및 형상점 정보를 이용하여 곡선도로에서 도로 명을 표시할 최적의 위치를 찾아 도로 명의 표시위치로 결정하는 도로 명 데이터의 표시위치 결정방법을 제공하는데 있다.
이러한 목적을 가지는 본 발명의 도로 명 데이터의 표시위치 결정방법의 일 실시 예는, 배경지도의 데이터에서 도로 명의 표시위치를 결정할 링크를 선택하여 링크의 시작노드 및 종료노드를 판단하고, 판단한 시작노드 및 종료노드를 링크의 시작지점 및 종료지점으로 결정하여 시작지점으로부터 종료지점의 방향으로 링크의 각도를 계산하며, 계산한 링크의 각도에 따라 상기 시작지점 또는 종료지점을 도로 명을 표시할 표시 기준위치로 결정하며, 결정한 표시 기준위치에 도로 명을 표시할 도로 명의 표시위치 정보를 저장하는 것을 특징으로 한다.
그리고 본 발명의 도로 명 데이터의 표시위치 결정방법의 다른 실시 예는, 도로 명의 표시위치를 결정할 링크를 선택하여 링크의 시작노드 및 종료노드를 판단하고, 상기 선택한 링크가 곡선도로일 경우에 상기 시작노드 및 종료노드의 사이에 위치하는 형상점의 정보를 취득하며, 상기 시작노드와 형상점 및 종료노드 사이의 링크의 거리를 계산하며, 계산한 링크의 거리가 가장 긴 하나의 링크를 결정하여 그 링크의 양 끝 지점인 시작노드, 형상점 또는 종료노드를 시작지점 및 종료지점을 결정하고, 결정한 시작지점으로부터 종료지점의 방향으로 링크의 각도를 계산하며, 계산한 링크의 각도에 따라 상기 시작지점 또는 종료지점을 도로 명을 표시할 표시 기준위치로 결정하며, 결정한 표시 기준위치에 도로 명을 표시할 도로 명의 표시위치 정보를 저장하는 것을 특징으로 한다.
상기 링크의 각도 계산은 진북 방향을 기준으로 하여 시계방향으로 0∼360°를 설정하고, 그 설정한 각도를 기준으로 하여 시작지점으로부터 종료지점의 방향으로 링크의 각도를 계산하고, 상기 표시 기준위치로 결정은 진북 방향을 0°로 하 여 시계방향으로 0∼360°를 설정한 각도를 기준으로 판단한 상기 링크의 각도가 0°≤링크 각도<180°일 경우에 상기 시작지점을 표시 기준위치로 결정하고, 링크의 각도가 0°≤링크 각도<180°가 아닐 경우에 상기 종료 지점을 표시 기준위치로 설정하며, 상기 도로 명의 표시위치 정보 저장은 상기 표시 기준위치, 링크의 각도 및 도로 명의 길이를 저장하며, 상기 링크의 각도는 진북 방향을 기준으로 하여 시계방향으로 0∼360°를 설정한 각도를 기준으로 판단한 링크의 각도가 0°≤링크 각도<180°가 아닐 경우에 링크의 각도에서 180°를 감산한 각도를 링크의 각도로 저장하는 것을 특징으로 한다.
상기 곡선도로의 판단은 상기 시작노드 및 종료노드의 사이에 위치하는 형상점 정보의 유무로 판단하는 것을 특징으로 한다.
또한 본 발명의 도로 명 데이터의 표시위치 결정방법은 이동체가 주행할 경우에 제어부가 이동체의 위치를 검출하고, 검출한 이동체의 위치를 중심으로 주변의 소정 영역의 배경지도 데이터를 지도데이터 저장부에서 독출하고, 상기 독출한 배경지도 데이터를 이용하여 도로 명을 제외한 배경지도를 생성하며, 상기 독출한 배경지도 데이터에서 도로 명 데이터를 하나씩 선택하여 도로 명의 표시 기준위치, 링크의 각도 및 도로 명의 길이를 포함하는 도로 명의 표시위치 정보를 검출하고, 상기 검출한 도로 명의 표시 기준위치, 링크의 각도 및 도로 명의 길이에 따라 도로 명을 표시하는 것을 특징으로 한다.
상기 이동체의 위치 검출은 GPS 수신기가 수신하는 항법 메시지와 센서부가 검출하는 이동체의 주행상태 검출신호를 이용하는 혼합항법으로 검출하고, 상기 도 로 명의 표시는 상기 도로 명의 표시 기준위치로부터 미리 설정된 간격만큼 이동된 위치부터 상기 링크의 각도의 각도로 도로 명의 길이로 도로 명을 표시하는 것을 특징으로 한다.
이하, 첨부된 도 2 내지 도 8의 도면을 참조하여 본 발명의 도로 명 데이터의 표시위치 결정방법을 상세히 설명한다.
도 2는 본 발명의 표시위치 결정방법이 적용되는 네비게이션 시스템의 구성을 보인 블록도이다. 이에 도시된 바와 같이 GPS용 위성이 송신하는 항법 메시지를 안테나(200)를 통해 수신하는 GPS 수신기(210)와, 이동체에 자이로스코프 및 속도 센서 등을 설치하여 이동체의 이동방향 및 이동속도 등의 이동상태를 검출하는 센서부(220)와, 지도데이터를 저장하고 있는 지도데이터 저장부(230)와, 상기 GPS 수신기(210)가 수신하는 항법 메시지 및 상기 센서부(220)가 검출하는 이동체의 이동상태 검출신호를 이용한 혼합항법으로 이동체의 현재위치를 판단하고, 판단한 이동체의 현재위치를 상기 지도데이터 저장부(230)에 저장된 지도데이터에 매칭시켜 표시하며, 이동체의 주행경로 및 위험지역의 안내동작을 제어하는 제어부(240)와, 상기 제어부(240)의 제어에 따라 배경지도 및 이동체의 현재위치와 상기 이동체의 주행경로를 표시하는 표시부(250)와, 사용자의 조작에 따른 동작명령을 상기 제어부(240)로 입력시키는 명령 입력부(260)와, 상기 제어부(240)의 작업데이터를 저장하는 메모리(270)로 구성하였다.
이러한 구성의 네비게이션 시스템에 적용되는 본 발명은 먼저 지도데이터 저 장부(230)에 저장된 배경지도의 데이터들 중에서 도로 명 데이터를 추출하여 표시위치를 결정하고, 결정한 도로 명의 표시위치를 지도데이터 저장부(130)에 저장한다.
도로 명 데이터의 표시위치 결정은 도 3에 도시된 바와 같이 단계(300)에서 도로 명의 표시위치를 결정할 하나의 링크를 선택하고, 단계(302)에서 상기 선택한 링크의 시작노드의 좌표를 입력함과 아울러 단계(304)에서 링크의 종료노드의 좌표를 입력한다.
다음 단계(306)에서 상기 시작노드를 링크의 각도를 계산할 시작지점으로 설정하고, 상기 종료노드를 링크의 각도를 계산할 종료지점으로 설정하여 진북 방향을 기준으로 시작노드로부터 종료노드로 진행하는 링크의 각도를 계산한다. 즉, 직분방향을 0°로 하고, 시계방향으로 0∼360°로 하여 링크의 각도를 계산한다.
다음 단계(308)에서는 상기 계산한 링크의 각도가 0°≤링크 각도<180°인지의 여부를 판단하고, 판단 결과 0°≤링크 각도<180°일 경우에 단계(310)에서 상기 시작지점을 도로 명을 표시할 표시 기준위치로 결정하고, 단계(312)에서 시작지점의 좌표, 링크의 각도 및 도로 명의 길이를 지도데이터 저장부(230)에 도로 명의 표시위치 정보로 저장한다.
즉, 도 4a 내지 도 4c에 도시된 바와 같이 시작노드(400)와 종료노드(410)를 각기 시작지점 및 종료지점으로 설정하고, 그 설정한 시작지점으로부터 종료지점의 방향으로 진북 방향을 기준으로 하는 링크(420)의 각도가 0°≤링크 각도<180°일 경우에 시작지점을 도로 명을 표시할 표시 기준위치로 결정하고, 그 표시 기준위치 로 결정한 시작노드의 좌표, 링크의 각도 및 도로 명의 길이를 도로 명의 표시위치 정보로 지도데이터 저장부(230)에 저장한다.
그리고 상기 단계(308)의 판단 결과 0°≤링크 각도<180°가 아닐 경우에 단계(314)에서 상기 계산한 링크의 각도에서 180°를 감산하여 링크의 각도를 결정하고, 단계(316)에서 링크의 종료지점을 도로 명을 표시할 표시 기준위치로 결정한 후 단계(318)에서 종료지점의 좌표, 링크의 각도 및 도로 명의 길이를 지도데이터 저장부(230)에 도로 명의 표시위치 정보로 저장한다.
즉, 도 5a 내지 도 5c에 도시된 바와 같이 시작노드(500) 및 종료노드(510)를 시작지점 및 종료지점으로 각기 설정하고, 시작지점으로부터 종료지점의 방향으로 링크(520)의 각도가 0°≤링크 각도<180°일 경우에 종료지점의 링크 각도에서 180°를 감산하여 종료지점으로부터 시작지점의 방향으로 링크(520)의 각도를 결정하고, 링크(520)의 종료지점을 도로 명을 표시할 표시 기준위치로 결정한 후 종료지점의 좌표와, 상기 종료지점으로부터 시작지점의 방향으로의 링크(520)의 각도 및 도로 명의 길이를 도로 명의 표시위치 정보로 지도데이터 저장부(230)에 저장한다.
다음 단계(320)에서는 전체 도로 명 데이터의 표시위치를 모두 결정하였는지의 여부를 판단하여 전체 도로 명 데이터의 표시위치를 모두 결정하지 않았을 경우에 상기 단계(300)로 복귀하여 도로 명의 표시위치를 결정할 다음의 링크를 선택하고, 선택한 링크의 각도를 계산하여 도로 명의 표시위치를 결정하는 동작을 반복 수행하며, 모든 도로 명의 표시위치가 결정될 경우에 도로 명의 표시위치 결정동작 을 종료한다.
도 6은 링크가 곡선 도로일 경우에 도로 명의 표시위치를 결정하는 본 발명의 표시위치 결정방법의 다른 실시 예를 보인 신호흐름도이다. 이에 도시된 바와 같이 단계(600)에서 도로 명의 표시위치를 결정할 하나의 링크를 선택하고, 단계(602)에서 상기 선택한 링크의 시작노드의 좌표를 입력함과 아울러 단계(604)에서 링크의 종료노드의 좌표를 입력하며, 단계(606)에서 상기 링크가 곡선도로인지의 여부를 판단한다. 즉, 도로는 시작노드와 종료노드가 연결되는 링크로 표시되고, 도로가 곡선도로일 경우에 시작노드와 종료노드의 사이에는 곡선 위치에 대한 형상점 정보가 지도데이터 저장부(230)에 저장되어 있는 것으로서 시작노드와 종료노드의 사이에 형상점 정보가 있는지의 여부로 곡선도로인지의 여부를 판단한다.
상기 단계(606)의 판단 결과 곡선도로가 아닐 경우에 상기한 도 3의 일 실시 예와 마찬가지로 도로 명의 표시위치를 결정한다.
그리고 상기 단계(606)의 판단 결과 링크가 곡선도로일 경우에 단계(608)에서 상기 시작노드와 종료노드의 사이에 위치하는 형상점의 좌표를 모두 입력하고, 단계(610)에서 상기 시작노드와 형상점 및 종료노드들 사이의 거리를 모두 계산한 후 단계(612)에서 상기 계산한 거리가 가장 긴 두 지점을 결정한다.
예를 들면, 도 7a 및 도 7b에 도시된 바와 같이 링크의 시작노드(700)와 종료노드(710)의 사이에 복수의 형상점(720-1, 720-2, 720-3)이 존재하는 곡선도로라고 가정하고, 상기 단계(610)에서 시작노드(700)와 형상점(720-1)의 사이에 위치하는 링크(730-1)의 거리, 복수의 형상점(720-1, 720-2, 720-3)들 사이에 위치하는 링크(730-2, 730-3)의 거리 및 형상점(720-3)과 종료노드(710)의 사이에 위치하는 링크(730-4)의 거리를 모두 계산하고, 단계(612)에서 상기 계산한 거리가 가장 긴 두 지점인 형상점(720-3) 및 종료노드(710)를 결정한다.
다음 단계(614)에서는 상기 결정한 두 지점 즉, 형상점(720-3) 및 종료노드(710) 사이의 링크(730-4)의 각도를 계산한다. 여기서, 링크(730-4)의 각도 계산은 시작노드(700)로부터 종료노드(710)의 방향으로 계산하는 것으로서 진북 방향을 기준으로 하여 형상점(720-3)으로부터 종료노드(710)의 방향으로 링크(730-4)의 각도를 계산한다.
다음 단계(616)에서는 상기 계산한 링크(730-4)의 각도가 0°≤링크 각도<180°인지의 여부를 판단하고, 판단 결과 0°≤링크 각도<180°일 경우 예를 들면, 도 7b에 도시된 바와 같이 링크(730-4)의 각도가 0°≤링크 각도<180°일 경우에 단계(618)에서 상기 시작지점인 형상점(720-3)의 좌표를 도로 명을 표시할 표시 기준위치로 결정하고, 단계(620)에서 형상점(720-3)의 좌표, 링크의 각도 및 도로 명의 길이를 지도데이터 저장부(230)에 저장한다.
그리고 상기 단계(616)의 판단 결과 0°≤링크 각도<180°가 아닐 경우 예를 들면, 도 7a에 도시된 바와 같이 링크(730-4)의 각도가 0°≤링크 각도<180°가 아닐 경우에 단계(622)에서 상기 계산한 링크의 각도에서 180°를 감산하여 링크의 각도를 결정 즉, 종료노드(710)로부터 형상점(720-3)의 방향으로 링크의 각도를 결정하고, 단계(624)에서 링크의 종료노드(710)를 도로 명을 표시할 표시 기준위치로 결정한 후 단계(626)에서 종료노드(710)의 좌표, 링크의 각도 및 도로 명의 길이를 지도데이터 저장부(230)에 저장한다.
다음 단계(628)에서는 전체 도로 명 데이터의 표시위치를 모두 결정하였는지의 여부를 판단하여 전체 도로 명 데이터의 표시위치를 모두 결정하지 않았을 경우에 상기 단계(600)로 복귀하여 도로 명의 표시위치를 결정할 다음의 링크를 선택하고, 선택한 링크가 곡선도로인지의 여부를 판단하여 곡선도로일 경우에 링크의 길이가 가장 긴 두 지점을 검출하며, 두 지점 사이의 링크 각도를 계산하여 도로 명의 표시위치를 결정하는 동작을 반복 수행하며, 모든 도로 명의 표시위치가 결정될 경우에 도로 명의 표시위치 결정동작을 종료한다.
상기한 도 3 및 도 6의 도로 명 표시위치 결정은 상기 도 2에 도시된 네비게이션 시스템에서 제어부(240)가 지도데이터 저장부(230)에 저장된 배경지도의 데이터를 독출하여 도로 명의 표시위치를 결정할 수도 있고, 또는 배경지도의 데이터를 제작하는 제작업체에서 미리 배경지도의 데이터를 이용하여 도로 명의 표시위치를 결정한 후 지도데이터 저장부(230)에 저장하여 사용할 수도 있다.
도 8은 본 발명의 표시위치 결정방법에서 상기한 도 3 및 도 6에서 결정한 도로 명의 표시위치에 도로 명을 표시하는 동작을 보인 신호흐름도이다. 이에 도시된 바와 같이 단계(800)에서 제어부(240)는 센서부(220)의 검출신호로 이동체가 주행하는지의 여부를 판단하고, 이동체가 주행할 경우에 단계(802)에서 주행하고 있는 이동체의 현재위치를 검출한다.
여기서, 이동체의 현재위치 검출은 예를 들면, GPS 수신기(210)가 수신하는 항법 메시지가 신뢰성이 있을 경우에 그 수신한 항법 메시지로 이동체의 현재위치 를 검출하고, GPS 수신기(210)가 수신하는 항법 메시지가 신뢰성이 없을 경우에 신뢰성이 있는 항법 메시지로 검출한 이동체의 최종위치로부터 센서부(220)가 검출하는 이동체의 주행상태 검출신호를 이용하여 이동체의 현재위치를 검출하는 혼합항법으로 제어부(240)가 이동체의 현재위치를 검출한다.
다음 단계(804)에서 제어부(240)는 상기 검출한 이동체의 현재위치를 중심으로 소정 영역의 배경지도 데이터를 지도데이터 저장부(230)에서 독출하여 단계(806)에서 도로 명을 제외한 배경지도를 생성한다.
다음 단계(808)에서 제어부(240)는 하나의 도로 명 데이터를 선택하고, 단계(810)에서 상기 선택한 도로 명 데이터에 대한 도로 명의 표시위치 정보 즉, 도로 명의 표시 기준위치와, 도로 명을 표시할 링크의 각도와, 도로 명의 길이를 검출한다.
다음 단계(812)에서 제어부(240)는 상기 도로 명의 표시 기준위치로부터 미리 설정된 간격 예를 들면, 하나 또는 두 개의 문자를 표시할 수 있는 정도의 간격을 이동한 위치로부터 상기 링크의 각도로 상기 도로 명의 길이만큼 도로 명을 삽입한다.
여기서 도로 명의 표시 기준위치로부터 미리 설정된 간격을 이동한 위치로부터 도로 명을 표시하는 이유는 도로 명의 표시 기준위치로부터 도로 명을 표시할 경우에 교차로 등에서 도로 명이 상호간에 겹쳐 표시되는 것을 미연에 방지하기 위한 것이다.
다음 단계(814)에서 제어부(240)는 모든 도로 명의 삽입이 완료되었는지의 여부를 판단하고, 판단 결과 모든 도로 명의 삽입이 완료되지 않았을 경우에 상기 단계(808)로 복귀하여 도로 명의 데이터를 선택하고, 선택한 도로 명 데이터에 대한 도로 명의 표시위치 정보를 추출하여 도로 명의 표시 기준위치로부터 상기 링크의 각도로 미리 설정된 간격을 이동한 위치로부터 상기 링크의 각도로 상기 도로 명의 길이만큼 도로 명을 삽입하는 동작을 반복 수행한다.
그리고 상기 단계(814)의 판단 결과 모든 도로 명의 삽입이 완료되었을 경우에 제어부(240)는 단계(816)에서 완성한 배경지도를 표시부(250)에 표시한다.
한편, 상기에서는 본 발명을 특정의 바람직한 실시 예에 관련하여 도시하고 설명하였지만, 이하의 특허청구범위에 의해 마련되는 본 발명의 정신이나 분야를 이탈하지 않는 한도 내에서 본 발명이 다양하게 개조 및 변화될 수 있다는 것을 당 업계에서 통상의 지식을 가진 자는 용이하게 알 수 있다.
이상에서 설명한 바와 같이 본 발명은 도로 명을 표시할 위치를 지도데이터의 제작업체에서 수작업으로 하지 않고, 도로 명을 표시할 링크의 각도를 이용하여 도로 명의 표시위치를 결정함은 물론 곡선 도로일 경우에 시작노드, 종료노드 및 형상점을 이용하여 도로 명을 표시할 링크의 위치를 결정함과 아울러 도로 명을 표시할 링크의 각도를 이용하여 도로 명의 표시위치를 결정함으로써 배경지도에 표시되는 도로 명이 상호간에 겹치는 것을 최소로 하여 사용자에게 주변지역의 정보를 정확하게 전달할 수 있다. 또한 도로 망이 복잡하게 연결되어 잇는 도심 지역이나 주택가 부근 또는 원형에 가까운 곡선 형태의 도로가 많은 인터체인지 등의 지역에 서도 주변의 도로망과 정확히 식별할 수 있게 도로 명의 표시할 수 있는 등의 효과가 있다.

Claims (10)

  1. 배경지도의 데이터에서 도로 명의 표시위치를 결정할 링크를 선택하여 링크의 시작노드 및 종료노드를 판단하는 단계;
    상기 시작노드 및 종료노드를 링크의 시작지점 및 종료지점으로 결정하여 시작지점으로부터 종료지점의 방향으로 링크의 각도를 계산하는 단계;
    상기 계산한 링크의 각도에 따라 상기 시작지점 또는 종료지점을 도로 명을 표시할 표시 기준위치로 결정하는 단계; 및
    상기 결정한 표시 기준위치에 도로 명을 표시할 도로 명의 표시위치 정보를 저장하는 단계로 이루어지는 도로 명 데이터의 표시위치 결정방법.
  2. 도로 명의 표시위치를 결정할 링크를 선택하여 링크의 시작노드 및 종료노드를 판단하는 단계;
    상기 선택한 링크가 곡선도로일 경우에 상기 시작노드 및 종료노드의 사이에 위치하는 형상점의 정보를 취득하는 단계;
    상기 시작노드와 형상점 및 종료노드 사이의 링크의 거리를 계산하는 단계;
    상기 계산한 링크의 거리가 가장 긴 하나의 링크를 결정하여 그 링크의 양 끝 지점인 시작노드, 형상점 또는 종료노드를 시작지점 및 종료지점을 결정하는 단계;
    상기 결정한 시작지점으로부터 종료지점의 방향으로 링크의 각도를 계산하는 단계;
    상기 계산한 링크의 각도에 따라 상기 시작지점 또는 종료지점을 도로 명을 표시할 표시 기준위치로 결정하는 단계; 및
    상기 결정한 표시 기준위치에 도로 명을 표시할 도로 명의 표시위치 정보를 저장하는 단계로 이루어지는 도로 명 데이터의 표시위치 결정방법.
  3. 제 1 항 또는 제 2 항에 있어서, 상기 링크의 각도 계산은;
    진북 방향을 기준으로 하여 시계방향으로 0∼360°를 설정하고, 그 설정한 각도를 기준으로 하여 시작지점으로부터 종료지점의 방향으로 링크의 각도를 계산하는 것을 특징으로 하는 도로 명 데이터의 표시위치 결정방법.
  4. 제 1 항 또는 제 3 항에 있어서, 상기 표시 기준위치로 결정은;
    진북 방향을 0°로 하여 시계방향으로 0∼360°를 설정한 각도를 기준으로 판단한 상기 링크의 각도가 0°≤링크 각도<180°일 경우에 상기 시작지점을 표시 기준위치로 결정하고, 링크의 각도가 0°≤링크 각도<180°가 아닐 경우에 상기 종료 지점을 표시 기준위치로 설정하는 것을 특징으로 하는 도로 명 데이터의 표시위치 결정방법.
  5. 제 1 항 또는 제 2 항에 있어서, 상기 도로 명의 표시위치 정보 저장은;
    상기 표시 기준위치, 링크의 각도 및 도로 명의 길이를 저장하는 것을 특징 으로 하는 도로 명 데이터의 표시위치 결정방법.
  6. 제 5 항에 있어서, 상기 링크의 각도는;
    진북 방향을 기준으로 하여 시계방향으로 0∼360°를 설정한 각도를 기준으로 판단한 링크의 각도가 0°≤링크 각도<180°가 아닐 경우에 링크의 각도에서 180°를 감산한 각도를 링크의 각도로 저장하는 것을 특징으로 하는 도로 명 데이터의 표시위치 결정방법.
  7. 제 2 항에 있어서, 상기 곡선도로의 판단은;
    상기 시작노드 및 종료노드의 사이에 위치하는 형상점 정보의 유무로 판단하는 것을 특징으로 하는 도로 명 데이터의 표시위치 결정방법.
  8. 이동체가 주행할 경우에 제어부가 이동체의 위치를 검출하고, 검출한 이동체의 위치를 중심으로 주변의 소정 영역의 배경지도 데이터를 지도데이터 저장부에서 독출하는 단계;
    상기 독출한 배경지도 데이터를 이용하여 도로 명을 제외한 배경지도를 생성하는 단계;
    상기 독출한 배경지도 데이터에서 도로 명 데이터를 하나씩 선택하여 도로 명의 표시 기준위치, 링크의 각도 및 도로 명의 길이를 포함하는 도로 명의 표시위치 정보를 검출하는 단계; 및
    상기 검출한 도로 명의 표시 기준위치, 링크의 각도 및 도로 명의 길이에 따라 도로 명을 표시하는 단계로 이루어지는 도로 명 데이터의 표시위치 결정방법.
  9. 제 8 항에 있어서, 상기 이동체의 위치 검출은;
    GPS 수신기가 수신하는 항법 메시지와 센서부가 검출하는 이동체의 주행상태 검출신호를 이용하는 혼합항법으로 검출하는 것을 특징으로 하는 도로 명 데이터의 표시위치 결정방법.
  10. 제 8 항에 있어서, 상기 도로 명의 표시는;
    상기 도로 명의 표시 기준위치로부터 미리 설정된 간격만큼 이동된 위치부터 상기 링크의 각도의 각도로 도로 명의 길이로 도로 명을 표시하는 것을 특징으로 하는 도로 명 데이터의 표시위치 결정방법.
KR1020050012835A 2005-02-16 2005-02-16 도로 명 데이터의 표시위치 결정방법 Expired - Fee Related KR100688018B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020050012835A KR100688018B1 (ko) 2005-02-16 2005-02-16 도로 명 데이터의 표시위치 결정방법
DE602006009428T DE602006009428D1 (de) 2005-02-16 2006-02-16 Bestimmung einer Anzeigeposition von Straßennamendaten und Anzeige der Straßennamendaten
CN2006100085397A CN1821718B (zh) 2005-02-16 2006-02-16 确定道路名称数据的显示位置及显示该道路名称数据的方法
EP06003139A EP1693648B1 (en) 2005-02-16 2006-02-16 Determining a display position of road name data and displaying the road name data
US11/276,172 US8055442B2 (en) 2005-02-16 2006-02-16 Determining a display position of road name data and displaying the road name data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050012835A KR100688018B1 (ko) 2005-02-16 2005-02-16 도로 명 데이터의 표시위치 결정방법

Publications (2)

Publication Number Publication Date
KR20060091598A true KR20060091598A (ko) 2006-08-21
KR100688018B1 KR100688018B1 (ko) 2007-02-27

Family

ID=36169091

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050012835A Expired - Fee Related KR100688018B1 (ko) 2005-02-16 2005-02-16 도로 명 데이터의 표시위치 결정방법

Country Status (5)

Country Link
US (1) US8055442B2 (ko)
EP (1) EP1693648B1 (ko)
KR (1) KR100688018B1 (ko)
CN (1) CN1821718B (ko)
DE (1) DE602006009428D1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100827693B1 (ko) * 2006-11-06 2008-05-07 (주)엠앤소프트 도로 면형을 이용한 교통정보 표시 방법 및 그 장치
KR102156621B1 (ko) * 2020-03-31 2020-09-16 주식회사 디케이앤트 Gis의 직선도 자동 생성 장치 및 방법

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4367538B2 (ja) * 2007-07-17 2009-11-18 株式会社デンソー 車両用ナビゲーション装置
US20090142002A1 (en) * 2007-09-25 2009-06-04 LYNX GEOSYSTEMS, LLC A Colorado Limited Liability Company Polygon and polyline measuring tool for gis applications
US20090244095A1 (en) * 2008-04-01 2009-10-01 Research In Motion Limited Run-time label cache for efficient map labeling
KR101562841B1 (ko) * 2008-11-27 2015-10-23 삼성전자주식회사 휴대용 단말기에서 지피에스를 이용한 약도 서비스 제공 장치 및 방법
CN102194312B (zh) * 2010-03-05 2014-07-02 高德软件有限公司 一种道路合并方法及道路合并装置
CN102538815A (zh) * 2010-12-16 2012-07-04 上海博泰悦臻电子设备制造有限公司 一种道路名称动态显示的方法及装置
DE112011105528T5 (de) * 2011-08-15 2014-05-08 Mitsubishi Electric Corp. Zeichenkettenanordnungsvorrichtung
CN103162705B (zh) * 2011-12-16 2017-11-07 上海博泰悦臻电子设备制造有限公司 道路名称的显示方法和装置、导航系统
US10176633B2 (en) 2012-06-05 2019-01-08 Apple Inc. Integrated mapping and navigation application
US9230556B2 (en) 2012-06-05 2016-01-05 Apple Inc. Voice instructions during navigation
US9111380B2 (en) * 2012-06-05 2015-08-18 Apple Inc. Rendering maps
US9482296B2 (en) 2012-06-05 2016-11-01 Apple Inc. Rendering road signs during navigation
US9886794B2 (en) 2012-06-05 2018-02-06 Apple Inc. Problem reporting in maps
US9052197B2 (en) 2012-06-05 2015-06-09 Apple Inc. Providing navigation instructions while device is in locked mode
US9159153B2 (en) 2012-06-05 2015-10-13 Apple Inc. Method, system and apparatus for providing visual feedback of a map view change
US9418672B2 (en) 2012-06-05 2016-08-16 Apple Inc. Navigation application with adaptive instruction text
US9997069B2 (en) 2012-06-05 2018-06-12 Apple Inc. Context-aware voice guidance
US9069738B2 (en) * 2012-08-10 2015-06-30 Nokia Technologies Oy Method and apparatus for determining representations of abbreviated terms for conveying navigation information
CN103134519B (zh) * 2012-12-25 2016-04-20 上海博泰悦臻电子设备制造有限公司 导航设备及导航路径上关键道路名的提示方法与装置
US9659491B2 (en) * 2015-03-19 2017-05-23 Here Global B.V. Dynamic location referencing strands
CN105890614B (zh) * 2016-03-31 2019-06-04 百度在线网络技术(北京)有限公司 道路名称显示方法及装置
US10726598B2 (en) * 2016-05-19 2020-07-28 Toyota Jidosha Kabushiki Kaisha Map display system and map display program
CN109427237B (zh) * 2017-09-04 2022-02-22 阿里巴巴(中国)有限公司 一种道路文字标注位置确定方法及装置
CN107832376B (zh) * 2017-10-30 2020-05-12 沈阳世纪高通科技有限公司 一种位置参考点的选取方法和装置
CN112883127B (zh) * 2019-11-29 2023-12-19 百度在线网络技术(北京)有限公司 一种道路数据处理方法、装置、电子设备和介质
KR102554128B1 (ko) * 2020-12-04 2023-07-10 한국교통대학교 산학협력단 마커를 이용한 실내 길안내를 위한 실내경로 계획수립 및 마커의 자동생성을 실행하는 방법 및 이를 위한 장치

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57144589A (en) * 1981-03-04 1982-09-07 Nissan Motor Picture display unit
JPS57169785A (en) * 1981-04-13 1982-10-19 Nissan Motor Travelling guidance system for car
GB8324318D0 (en) * 1983-09-12 1983-10-12 British Telecomm Video map display
US4914605A (en) * 1984-10-22 1990-04-03 Etak, Inc. Apparatus and method for displaying a map
DE3588138T2 (de) 1984-10-22 1997-04-17 Etak Inc Vorrichtung zur vorführung einer karte
JPH0690596B2 (ja) * 1985-04-30 1994-11-14 日本電装株式会社 電子地図表示装置
US5640323A (en) * 1990-02-05 1997-06-17 Caterpillar Inc. System and method for operating an autonomous navigation system
JPH04288584A (ja) * 1991-03-18 1992-10-13 Pioneer Electron Corp 地図表示装置
JP2669175B2 (ja) * 1991-03-28 1997-10-27 日産自動車株式会社 車載地図表示装置
JP3295892B2 (ja) * 1991-06-13 2002-06-24 三菱電機株式会社 交通情報提示装置
EP0652418B1 (en) 1993-11-05 1998-02-04 Koninklijke Philips Electronics N.V. Vehicle navigation display system
JP2826079B2 (ja) * 1995-04-21 1998-11-18 株式会社ザナヴィ・インフォマティクス 車載用地図データベース装置
US5761328A (en) * 1995-05-22 1998-06-02 Solberg Creations, Inc. Computer automated system and method for converting source-documents bearing alphanumeric text relating to survey measurements
US5716328A (en) * 1996-08-07 1998-02-10 Grieshaber & Co. Ag Schaffhausen Iris retractor for use in surgical procedure on the eye of a living being
JP3474380B2 (ja) * 1996-12-12 2003-12-08 株式会社ザナヴィ・インフォマティクス ナビゲーション装置および地図データベース装置
DE19801801C2 (de) * 1997-01-20 2000-06-29 Nissan Motor Navigationssystem und Speichermedium für das Speichern dafür verwendeter Betriebsprogramme
JP2000098880A (ja) * 1998-09-28 2000-04-07 Casio Comput Co Ltd 位置表示制御装置、位置表示制御方法及び記録媒体
JP4226730B2 (ja) * 1999-01-28 2009-02-18 株式会社東芝 物体領域情報生成方法及び物体領域情報生成装置並びに映像情報処理方法及び情報処理装置
US6565610B1 (en) * 1999-02-11 2003-05-20 Navigation Technologies Corporation Method and system for text placement when forming maps
JP2000298027A (ja) * 2000-01-01 2000-10-24 Kenwood Corp カーナビゲーションシステム
US6424933B1 (en) * 2000-03-17 2002-07-23 Vicinity Corporation System and method for non-uniform scaled mapping
JP2003240567A (ja) * 2002-02-13 2003-08-27 Mitsubishi Electric Corp ナビゲーション装置及びナビゲーション方法
US7103854B2 (en) * 2002-06-27 2006-09-05 Tele Atlas North America, Inc. System and method for associating text and graphical views of map information
JP4597496B2 (ja) * 2003-09-04 2010-12-15 三菱電機株式会社 表示装置
JP4009958B2 (ja) * 2003-12-24 2007-11-21 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100827693B1 (ko) * 2006-11-06 2008-05-07 (주)엠앤소프트 도로 면형을 이용한 교통정보 표시 방법 및 그 장치
KR102156621B1 (ko) * 2020-03-31 2020-09-16 주식회사 디케이앤트 Gis의 직선도 자동 생성 장치 및 방법

Also Published As

Publication number Publication date
US8055442B2 (en) 2011-11-08
US20060195255A1 (en) 2006-08-31
CN1821718A (zh) 2006-08-23
EP1693648B1 (en) 2009-09-30
DE602006009428D1 (de) 2009-11-12
CN1821718B (zh) 2010-10-13
EP1693648A1 (en) 2006-08-23
KR100688018B1 (ko) 2007-02-27

Similar Documents

Publication Publication Date Title
KR100688018B1 (ko) 도로 명 데이터의 표시위치 결정방법
KR101047719B1 (ko) 네비게이션 시스템에서 이동체의 주행경로 안내방법 및 장치
EP0803708A2 (en) Route searching and route guidance device
US20100241355A1 (en) Method for correcting map matching and navigation system implementing the method
US7653484B2 (en) Method for determining deviation of a mobile object in a navigation system from a travel route
US20070233373A1 (en) Map scale changing method and apparatus for navigation system
EP1724555A2 (en) Method for displaying information in a navigation system
JP4543541B2 (ja) ナビゲーション装置、音声ガイダンス方法、経路案内方法、記憶媒体
US8190361B2 (en) Navigation device and method using multi-route
US20090143979A1 (en) Position registering apparatus, route retrieving apparatus, position registering method, position registering program, and recording medium
JP2914111B2 (ja) 経路案内装置
JP2544855B2 (ja) 車両誘導装置
WO2011132498A1 (ja) 現在位置表示装置、及び現在位置表示方法
KR101087484B1 (ko) 네비게이션 시스템의 이동체의 주행경로 안내방법
JP2011095141A (ja) 車載用ナビゲーション装置及びナビゲーション方法
KR100743316B1 (ko) 네비게이션 시스템의 이동체의 위치표시 갱신방법
JPH0755489A (ja) 経路走行判定装置
KR100667483B1 (ko) 네비게이션 시스템의 맵 매칭방법
KR100743313B1 (ko) 네비게이션 시스템에서의 이동체의 주행경로 탐색방법
KR100573846B1 (ko) 경사도를 이용한 이동체의 위치 정합방법
JP2008286688A (ja) ナビゲーション装置
KR20070076562A (ko) 네비게이션 시스템의 요약경로 안내방법
KR100634002B1 (ko) 네비게이션 시스템의 텍스트 데이터 필터링방법
KR20070079391A (ko) 네비게이션시스템에서 등록지점의 상세정보 표시방법
KR20060109722A (ko) 네비게이션 시스템에서 이동체의 주행경로 안내방법

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20050216

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20060921

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: 20070215

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20070221

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20070220

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20091230

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20101223

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20111220

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20130128

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20130128

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20140124

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20140124

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20150213

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20150213

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20160122

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20160122

Start annual number: 10

End annual number: 10

FPAY Annual fee payment

Payment date: 20170113

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20170113

Start annual number: 11

End annual number: 11

FPAY Annual fee payment

Payment date: 20180112

Year of fee payment: 12

PR1001 Payment of annual fee

Payment date: 20180112

Start annual number: 12

End annual number: 12

FPAY Annual fee payment

Payment date: 20190114

Year of fee payment: 13

PR1001 Payment of annual fee

Payment date: 20190114

Start annual number: 13

End annual number: 13

PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20201204