KR100752059B1 - 네비게이션 시스템에서의 3차원 지도 데이터를 제공하는방법 및 그 장치 - Google Patents

네비게이션 시스템에서의 3차원 지도 데이터를 제공하는방법 및 그 장치 Download PDF

Info

Publication number
KR100752059B1
KR100752059B1 KR1020050101520A KR20050101520A KR100752059B1 KR 100752059 B1 KR100752059 B1 KR 100752059B1 KR 1020050101520 A KR1020050101520 A KR 1020050101520A KR 20050101520 A KR20050101520 A KR 20050101520A KR 100752059 B1 KR100752059 B1 KR 100752059B1
Authority
KR
South Korea
Prior art keywords
data
area
period
building
periodic
Prior art date
Application number
KR1020050101520A
Other languages
English (en)
Other versions
KR20070045066A (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 KR1020050101520A priority Critical patent/KR100752059B1/ko
Publication of KR20070045066A publication Critical patent/KR20070045066A/ko
Application granted granted Critical
Publication of KR100752059B1 publication Critical patent/KR100752059B1/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
    • 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)
  • Instructional Devices (AREA)

Abstract

본 발명은 네비게이션 시스템에서 3차원 지도 데이터를 디스플레이 화면을 분할하여 분할된 화면 영역에 각기 다른 주기 밀도의 레벨에 대응하는 주기 데이터를 배치하고 다른 건물에 의해 가려지는 주기 데이터를 배제시킨 건물을 표현하는 방법 및 그 장치에 관한 것이다. 본 발명의 일실시예에 따른 네비게이션 시스템에서의 건물 표현 및 주기 배치 방법은, 복수의 레벨에 대응하는 각기 다른 주기 밀도를 가지는 주기 데이터를 데이터베이스에 기록하고 유지하는 단계와, 소정의 3차원 지도 데이터를 디스플레이하기 위한 디스플레이 화면을 N개의 영역으로 분할하는 단계와, 상기 데이터베이스를 참조하여 상기 분할된 N개의 영역의 위치에 따라 각기 다른 레벨에 대응하는 주기 데이터를 배치하는 단계 및 상기 배치된 주기 데이터에 대응하는 3차원 지도 데이터를 디스플레이하는 단계를 포함하고, 상기 분할된 N개의 영역 중 하단 영역일 수록 배치되는 주기 데이터의 레벨이 낮은 것을 특징으로 한다.
3차원, 네비게이션, 주기, 배치, 레벨

Description

네비게이션 시스템에서의 3차원 지도 데이터를 제공하는 방법 및 그 장치{METHOD AND APPARATUS FOR PROVIDING THREE-DIMENSION MAP DATA IN NAVIGATION SYSTEM}
도 1은 일반적인 네비게이션 시스템에서 제공되는 지도 데이터의 일례를 나타내는 도면이다.
도 2는 종래 네비게이션 시스템에서 제공되는 3차원 지도 데이터의 일례를 나타내는 도면이다.
도 3은 본 발명의 일실시예에 따른 3차원 지도 데이터를 제공하기 위한 건물 표현 및 주기 배치 방법을 도시한 흐름도이다.
도 4는 본 발명에 따른 실시예에 있어서, 3차원 지도 데이터를 디스플레이하는 화면을 분할하는 일례를 나타내는 도면이다.
도 5는 본 발명에 따른 실시예에 있어서, 주기 데이터의 위치를 나타내는 도면이다.
도 6은 본 발명에 따른 실시예에 있어서, 실제 주기 데이터가 표시되는 일례를 나타내는 도면이다.
도 7은 본 발명의 일실시예에 따른 3차원 지도 데이터를 제공하기 위한 건물 표현 및 주기 배치 장치의 구성을 도시한 블록도이다.
<도면의 주요 부분에 대한 부호의 설명>
710: 데이터베이스
720: 화면 분할부
730: 주기 배치부
740: 디스플레이부
본 발명은 네비게이션 시스템에서의 3차원 지도 데이터를 제공하는 방법 및 그 장치에 관한 것으로서, 더욱 상세하게는 네비게이션 시스템에서 3차원 지도 데이터를 디스플레이 화면을 분할하여 분할된 화면 영역에 각기 다른 주기 밀도의 레벨에 대응하는 주기 데이터를 배치하고 다른 건물에 의해 가려지는 주기 데이터를 배제시킨 건물을 표현하는 방법 및 그 장치에 관한 것이다.
일반적으로 네비게이션 시스템(Navigation System)을 이용하는 과정은 다음과 같다. 사용자는 네비게이션 시스템에 출발지와 목적지를 입력한다. 네비게이션 시스템은 사용자로부터 출발지와 목적지를 입력 받으면 지도데이터를 탐색하여 출발지에서 목적지에 이르는 지도데이터를 추출한다. 네비게이션 시스템은 상기 지도데이터를 이용하여 출발지에서 목적지에 이르는 경로를 탐색한 후 탐색 결과를 생성하여 사용자 인터페이스에 출력한다.
상기 경로 탐색 결과를 이용하여 사용자가 위치를 이동하게 되면 네비게이 션 시스템은 사용자 차량의 위치를 GPS(Global Positioning System)를 이용하여 판독하면서 경로에 대응하는 지도 데이터를 제공한다.
도 1은 일반적인 네비게이션 시스템에서 제공되는 지도 데이터의 일례를 나타내는 도면이다.
도 1을 참조하면, 네비게이션 시스템은 사용자가 설정한 레벨에 따라 각기 다른 지도 데이터를 제공할 수 있다. 제1 지도 데이터(110)는 25m 레벨의 지도 데이터의 일례이며, 제2 지도 데이터(120)는 50m 레벨의 지도 데이터의 일례이다.
이와 같이, 네비게이션 시스템에서 사용되는 주기 데이터는 레벨별로 각기 다른 밀도를 가지는 지도 데이터를 이용해서 표현된다. 예를 들어, 제1 지도 데이터(110)와 제2 지도 데이터(120)를 비교해보면, 동일한 지역의 지도 데이터이지만 제1 지도 데이터(100)에 대한 주기 밀도가 제2 지도 데이터(120)에 대한 주기 밀도보다 높다.
한편, 종래 네비게이션 시스템은 지도 데이터를 3차원의 입체감을 부여한 건물로 디스플레이할 수 있다. 즉, 종래 네비게이션 시스템은 레이싱 게임 등에서 사용되는 주행 배경과 유사한 3차원 지도 데이터를 제공하지만 상기 레이싱 게임과 가장 큰 차이점으로 상기 주행 배경이 되는 각 건물에 대한 주기 데이터를 제공할 수 있다.
그러나, 종래 네비게이션 시스템에서 3차원 지도 데이터를 표현하는 방법은 동일한 레벨의 주기 데이터에 대응하는 3차원 지도 데이터를 디스플레이 화면 전역에 표현하므로 지평선에 가까워질수록 주기 데이터가 뭉쳐져서 사용자가 상기 주기 데이터를 제대로 확인할 수 없는 문제점이 있다.
따라서, 네비게이션 시스템에서 3차원 지도 데이터를 표현할 때 지평선에서 주기가 뭉쳐져 보이는 현상을 차단하여 보다 정확한 주기 데이터를 사용자에게 제공하는 방법이 절실히 요청되어 오고 있다.
도 2는 종래 네비게이션 시스템에서 제공되는 3차원 지도 데이터의 일례를 나타내는 도면이다.
도 2를 참조하면, 종래 네비게이션 시스템은 "쉐르빌(200)"이라는 건물을 입체적으로 표현할 때 상기 건물에 의해서 가려져서 실제로 보이지 않는 "방이중(210)", "방이사거리(220)" 등과 같은 주기 데이터까지 디스플레이시킴으로써 방이중 및 방이사거리와 같이 실제로 보이지 않는 불필요한 주기 데이터로 인해 사용자가 지도 데이터를 인식하는데 혼란을 느끼는 문제점이 있다.
따라서, 네비게이션 시스템에서 입체적인 건물을 표현할 때 건물에 가려져서 실제로 보이지 않는 주기 데이터를 배제하고, 실제로 확인할 수 있는 주기 데이터만을 표시하여 사용자에게 보다 정확한 주기 데이터를 제공하는 방법이 절실히 요청되어 오고 있다.
본 발명은 상기와 같은 종래기술을 개선하기 위해 안출된 것으로서, 본 발명에 따른 네비게이션 시스템에서의 주기 배치 방법 및 그 장치는 3차원 지도 데이터를 표현할 때 지평선에서 주기가 뭉쳐져 보이는 현상을 사전에 차단하기 위해 디스플레이 화면을 분할하여 분할된 화면 영역의 위치에 따라 주기 밀도가 각기 다른 주기 데이터를 배치하여 보다 정확한 3차원 지도 데이터를 제공하는 것을 목적으로 한다.
또한 본 발명에 따른 네비게이션 시스템에서의 건물 표현 방법 및 그 장치는 입체적인 건물을 표현할 때 건물에 가려서 실제로 보이지 않는 주기 데이터를 제거하고 사용자에게 실제로 보이는 주기 데이터만을 디스플레이하여 보다 정확한 3차원 지도 데이터를 제공하는 것을 목적으로 한다.
상기의 목적을 달성하고, 상술한 종래기술의 문제점을 해결하기 위하여 본 발명의 일실시예에 따른 네비게이션 시스템에서의 건물 표현 및 주기 배치 방법은, 복수의 레벨에 대응하는 각기 다른 주기 밀도를 가지는 주기 데이터를 데이터베이스에 기록하고 유지하는 단계와, 소정의 3차원 지도 데이터를 디스플레이하기 위한 디스플레이 화면을 N개의 영역으로 분할하는 단계와, 상기 데이터베이스를 참조하여 상기 분할된 N개의 영역의 위치에 따라 각기 다른 레벨에 대응하는 주기 데이터를 배치하는 단계 및 상기 배치된 주기 데이터에 대응하는 3차원 지도 데이터를 디스플레이하는 단계를 포함하고, 상기 분할된 N개의 영역 중 하단 영역일 수록 배치되는 주기 데이터의 레벨이 낮은 것을 특징으로 한다.
또한 본 발명의 일실시예에 따른 네비게이션 시스템에서의 건물 표현 및 주기 배치 장치는 복수의 레벨에 대응하는 각기 다른 주기 밀도를 가지는 주기 데이터를 기록하고 유지하는 데이터베이스와, 소정의 3차원 지도 데이터를 디스플레이하는 화면을 N개의 영역으로 분할하는 화면 분할부와, 상기 데이터베이스를 참조하 여 상기 분할된 영역의 위치에 따라 각기 다른 레벨에 대응하는 주기 데이터를 배치하는 주기 배치부 및 상기 배치된 주기 데이터에 대응하는 3차원 지도 데이터를 디스플레이부를 포함하고, 상기 분할된 N개의 영역 중 하단 영역일 수록 배치되는 주기 데이터의 레벨이 낮은 것을 특징으로 한다.
이하 첨부된 도면들을 참조하여 본 발명의 일실시예에 따른 네비게이션 시스템에서의 3차원 지도 데이터에 대한 건물을 표현하고 주기 데이터를 배치하는 방법 및 그 장치에 대하여 상세히 설명한다.
도 3은 본 발명의 일실시예에 따른 네비게이션 시스템에서의 건물 표현 및 주기 배치 방법을 도시한 흐름도이다. 도 3을 참조하면 본 발명의 일실시예에 따라 네비게이션 시스템에서 건물 표현 및 주기 배치하는 과정은 다음과 같다.
단계(S310)에서 본 발명에 따른 네비게이션 시스템은 복수의 레벨별로 각기 다른 주기 밀도를 가지는 주기 데이터를 데이터베이스에 기록하고 유지한다. 즉, 본 발명에 따른 네비게이션 시스템에서 사용되는 주기 데이터는 복수의 레벨별로 각기 다른 밀도를 가지는 데이터를 이용하여 표현될 수 있다.
단계(S320)에서 본 발명에 따른 네비게이션 시스템은 소정의 3차원 지도 데이터를 디스플레이하기 위한 디스플레이 화면을 N개의 영역으로 분할한다. 상기 3차원 지도 데이터는 실제 고도가 반영될 수 있다.
즉, 네비게이션 시스템은 예를 들어 도 4에 도시된 것과 같이 상기 디스플레이 화면을 3등분하여 제1 영역(410), 제2 영역(420) 및 제3 영역(430)으로 분할할 수 있다.
도 4를 참조하면, 제1 영역(410)은 상기 디스플레이 화면의 상단 영역이며, 제2 영역(420)은 상기 디스플레이 화면의 중간 영역이며, 제3 영역(430)은 상기 디스플레이 화면의 하단 영역이다.
단계(S330)에서 본 발명에 따른 네비게이션 시스템은 상기 데이터베이스를 참조하여 상기 분할된 N개의 영역의 위치에 따라 각기 다른 레벨에 대응하는 주기 데이터를 배치한다. 이때, 상기 N개의 영역 중 제일 하단 영역에 배치되는 주기 데이터의 레벨이 가장 낮다. 즉, 상기 제일 하단 영역에 배치되는 주기 데이터는 그 레벨이 가장 낮으므로 반대로 다른 영역에 배치되는 주기 데이터와 비교했을 때 그 밀도가 가장 높다.
상기 분할된 디스플레이 화면의 제일 하단 영역에 배치되는 주기 데이터는 상기 네비게이션 시스템에서 제공하는 경로와 직접 연관된 중요 데이터이기 때문에 사용자가 보다 세밀하게 제공되어야 하므로 가장 높은 밀도의 데이터가 사용된다.
이와 달리, 상기 분할된 디스플레이 화면의 제일 상단 영역에 배치되는 주기 데이터는 상기 네비게이션 시스템에서 제공하는 경로와의 연관성이 상기 제일 하단 영역에 배치된 주기 데이터에 비해 상대적으로 가장 적기 때문에 가장 낮은 밀도의 데이터가 사용된다.
상기 네비게이션 시스템은 상기 디스플레이 화면을 예를 들어 3등분한 경우라면, 도 4에 도시된 것과 같이 제1 영역(410)에 제1 레벨에 대응하는 주기 데이터를 배치하고, 제2 영역(420)에 상기 제1 레벨보다 낮은 레벨인 제2 레벨에 대응하는 주기 데이터를 배치하고, 제3 영역(430)에 상기 제2 레벨보다 낮은 레벨인 제3 레벨에 대응하는 주기 데이터를 배치할 수 있다.
즉, 상기 네비게이션 시스템은 예를 들어 제1 영역(410)에 200m 레벨의 주기 데이터를 배치하고, 제2 영역(420)에 200m 레벨보다 낮은 100m 레벨의 주기 데이터를 배치하고, 제3 영역(430)에 100m 레벨보다 낮은 50m 레벨의 주기 데이터를 배치할 수 있다.
따라서, 본 발명은 상기 분할된 디스플레이 화면의 최상단 영역에 가장 낮은 밀도의 주기 데이터를 배치함으로써 종래 일률적으로 동일한 밀도의 주기 데이터를 배치함으로 인해 불필요한 지도 데이터까지 주기 밀도가 너무 높아서 주기 데이터들이 뭉쳐서 제대로 보이지 않는 현상을 사전에 차단할 수 있다.
단계(S340)에서 본 발명에 따른 네비게이션 시스템은 상기 배치된 주기 데이터에 대응하는 3차원 지도 데이터를 디스플레이한다. 상기 배치된 주기 데이터에 대응하는 3차원 지도 데이터를 디스플레이하는 방법은 도 5 및 도 6을 참조하여 보다 상세히 설명한다.
단계(S330)에 의해 배치된 주기 데이터가 표현될 수 있는 위치는 도 5에 도시된 것과 같이 다양하게 존재할 수 있다. 하지만, 도 5에 도시된 것과 같이 모든 아웃백(510~590)에 대한 주기 데이터가 그대로 표현된다면 도 2에 도시된 것과 같이 실제로 건물에 가려져서 사용자가 확인할 수 없는 주기 데이터인데도 불구하고 디스플레이됨으로 인해 사용자에게 혼란을 유발시킬 수 있다.
따라서, 본 발명에 따른 네비게이션 시스템은 단계(S340)에서 상기 배치된 주기 데이터에 대응하는 3차원 지도 데이터를 디스플레이할 때 도 5에 도시된 것과 같이 건물에 가려지는 아웃백(570~590)에 대응하는 주기 데이터를 도 6에 도시된 것과 같이 디스플레이하지 않을 수 있다.
한편, 본 발명에 따른 네비게이션 시스템은 도 5에 도시된 것과 같이 상기 건물의 밑면에 배치된 아웃백(530)의 주기 데이터인 경우, 2차원으로 작성된 지도 데이터에서 건물 밑면에 표현되는 주기 데이터와 마찬가지로 해당 건물에 위치하는 주기 데이터를 나타내므로 단계(S340)에서 도 6에 도시된 아웃백(630)과 같이 주기 데이터를 디스플레이할 수 있다.
또한, 본 발명에 따른 네비게이션 시스템은 도 5에 도시된 것과 같이 상기 건물에 가려지지 않는 주기 데이터인 아웃백(510, 520, 540, 550, 560)인 경우, 사용자가 실제로도 시각적으로 확인할 수 있으므로 도 6에 도시된 아웃백(610, 620, 640, 650, 660)과 같이 주기 데이터를 디스플레이할 수 있다.
이와 같이, 본 발명은 3차원 지도 데이터를 디스플레이할 때 입체적인 건물에 의해 가려져서 실제로 보이지 않는 주기 데이터를 제거하고 사용자에게 실제로 보이는 주기 데이터만을 디스플레이하여 보다 정확한 3차원 지도 데이터를 제공할 수 있다.
도 7은 본 발명의 일실시예에 따른 3차원 지도 데이터를 제공하기 위한 건물 표현 및 주기 배치 장치의 구성을 도시한 블록도이다.
도 7을 참조하면, 본 발명에 따른 네비게이션 시스템에서의 건물 표현 및 주기 배치 장치(700)는 데이터베이스(710), 화면 분할부(720), 주기 배치부(730), 및 디스플레이부(740)를 포함한다.
데이터베이스(710)는 복수의 레벨에 대응하는 각기 다른 주기 밀도를 가지는 주기 데이터를 기록하고 유지한다. 즉, 데이터베이스(710)는 디스플레이 화면의 분할 개수에 대응하는 레벨에 따른 주기 데이터를 저장할 수 있다. 예를 들어, 데이터베이스(710)는 상기 디스플레이 화면의 분할 개수가 3개인 경우 적어도 3개의 각기 다른 레벨의 주기 데이터를 각기 저장할 수 있다.
화면 분할부(720)는 소정의 3차원 지도 데이터를 디스플레이하는 디스플레이 화면을 N개의 영역으로 분할한다.
즉, 화면 분할부(720)는 상기 디스플레이 화면을 3등분하는 경우, 도 4에 도시된 것과 같이 제1 영역(410), 제2 영역(420), 및 제3 영역(430)으로 분할할 수 있다. 제1 영역(410)은 상기 디스플레이 화면의 상단 영역이며, 제2 영역(420)은 상기 디스플레이 화면의 중간 영역이며, 제3 영역(430)은 상기 디스플레이 화면의 하단 영역일 수 있다.
주기 배치부(730)는 데이터베이스(710)를 참조하여 상기 N개의 영역으로 분할된 디스플레이 화면의 위치에 따라 각기 다른 레벨에 대응하는 주기 데이터를 배치한다. 이때, 상기 N개의 영역으로 분할된 디스플레이 화면 중 제일 하단 영역에 배치되는 주기 데이터의 레벨이 가장 낮다.
즉, 주기 배치부(730)는 제1 영역(410)에 제1 레벨에 대응하는 주기 데이터를 배치하고, 제2 영역(420)에 제2 레벨에 대응하는 주기 데이터를 배치하고, 제3 영역(430)에 제3 레벨에 대응하는 주기 데이터를 배치할 수 있다. 이때, 상기 제1 레벨에 대응하는 주기 데이터는 상기 제2 레벨에 대응하는 주기 데이터보다 그 밀 도가 낮고, 상기 제2 레벨에 대응하는 주기 데이터는 상기 제3 레벨에 대응하는 주기 데이터보다 그 밀도가 낮다.
이와 같이, 주기 배치부(730)은 상기 분할된 디스플레이 화면의 상단에 가장 밀도가 낮은 주기 데이터를 배치하고, 상기 분할된 디스플레이 화면의 하단에 가장 밀도가 높은 주기 데이터를 배치할 수 있다.
따라서, 본 발명은 분할된 디스플레이 화면의 위치에 따라 각기 다른 레벨의 주기 데이터를 배치함으로써 종래 동일한 레벨에 대응하는 주기 데이터를 디스플레이 화면의 전역에 배치하여 지평선에 가까워질수록 주기 데이터가 뭉쳐져서 보이는 현상을 줄일 수 있다.
디스플레이부(740)는 상기 배치된 주기 데이터에 대응하는 3차원 지도 데이터를 디스플레이한다.
즉, 디스플레이부(740)는 상기 3차원 지도 데이터가 소정 건물인 경우, 상기 건물에 의해 가려져서 보이지 않는 주기 데이터를 디스플레이하지 않고, 상기 건물의 밑면에 위치하는 주기 데이터를 디스플레이한다.
이와 같이, 본 발명은 입체적인 건물을 표현할 때 건물에 가려져서 실제로 보이지 않는 주기 데이터를 디스플레이하지 않고 사용자에게 실제로 보이는 주기 데이터만을 디스플레이함으로써 사용자에게 불필요한 주기 데이터로 인해 발생될 수 있는 혼란을 줄여줄 수 있다.
본 발명의 실시예에 따른 건물 표현 및 주기 배치 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매 체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이의 균등 또는 등가적 변형 모두는 본 발명 사상의 범주에 속한다고 할 것이다.
본 발명에 따른 네비게이션 시스템에서의 건물 표현 및 주기 배치 방법 및 그 장치는 3차원 지도 데이터를 표현할 때 디스플레이 화면을 분할하여 분할된 화면 영역의 위치에 따라 주기 밀도가 각기 다른 주기 데이터를 배치함으로써 종래 지평선에서 주기 밀도가 너무 높아서 주기 데이터들이 뭉쳐 보이는 현상을 줄일 수 있다.
또한 본 발명에 따른 네비게이션 시스템에서의 건물 표현 및 주기 배치 방법 및 그 장치는 입체적인 건물을 표현할 때 건물에 가려져서 실제로 보이지 않는 주기 데이터를 배제하고 실제로 보이는 주기 데이터만을 디스플레이함으로써 사용자에게 보다 정확한 주기 데이터를 제공할 수 있다.

Claims (8)

  1. 네비게이션 시스템에서의 건물 표현 및 주기 배치 방법에 있어서,
    복수의 레벨에 대응하여 각기 다른 주기 밀도를 가지는 주기 데이터를 데이터베이스에 기록하고 유지하는 단계;
    소정의 3차원 지도 데이터를 디스플레이하기 위한 디스플레이 화면을 N 등분하여 N개의 영역으로 각각 분할하는 단계;
    상기 데이터베이스를 참조하여 상기 분할된 N개의 영역의 위치에 따라 각기 다른 레벨에 대응하는 주기 데이터를 순차적으로 배치하는 단계; 및
    상기 배치된 주기 데이터에 대응하는 3차원 지도 데이터를 디스플레이하는 단계
    를 포함하고,
    상기 분할된 N개의 영역 중 하단 영역일 수록 배치되는 주기 데이터의 레벨이 낮은 것을 특징으로 하는 건물 표현 및 주기 배치 방법.
  2. 제1항에 있어서,
    디스플레이 화면을 N등분하여 N 개의 영역으로 분할하는 각각 상기 단계는,
    상기 디스플레이 화면을 3등분하여 제1 영역, 제2 영역 및 제3 영역으로 각각 분할하고,
    상기 제1 영역은 상기 화면의 상단 영역이며, 상기 제2 영역은 상기 화면의 중간 영역이며, 상기 제3 영역은 상기 화면의 하단 영역이고,
    상기 분할된 영역의 위치에 따라 각기 다른 레벨에 대응하는 주기 데이터를 순차적으로 배치하는 상기 단계는,
    상기 제1 영역에 제1 레벨에 대응하는 주기 데이터를 배치하고, 상기 제2 영역에 제2 레벨에 대응하는 주기 데이터를 배치하고, 상기 제3 영역에 제3 레벨에 대응하는 주기 데이터를 배치하고,
    상기 제3 레벨에 대응하는 주기 데이터의 밀도가 가장 높은 것을 특징으로 하는 건물 표현 및 주기 배치 방법.
  3. 제1항에 있어서,
    상기 배치된 주기 데이터에 대응하는 3차원 지도 데이터를 디스플레이하는 상기 단계는,
    상기 3차원 지도 데이터에 건물이 포함된 경우, 상기 건물과 오버랩되어 가려지는 주기 데이터를 디스플레이하지 않되, 상기 건물의 밑면에 위치하는 주기 데이터를 디스플레이하는 것을 특징으로 하는 건물 표현 및 주기 배치 방법.
  4. 제1항 내지 제3항 중 어느 한 항의 방법을 컴퓨터에서 실행하기 위한 프로그램을 기록하는 컴퓨터 판독 가능한 기록매체.
  5. 네비게이션 시스템에서의 건물 표현 및 주기 배치 장치에 있어서,
    복수의 레벨에 대응하는 각기 다른 주기 밀도를 가지는 주기 데이터를 기록하고 유지하는 데이터베이스;
    소정의 3차원 지도 데이터를 디스플레이하는 화면을 N등분하여 N개의 영역으로 각각 분할하는 화면 분할부;
    상기 데이터베이스를 참조하여 상기 분할된 N개의 영역의 위치에 따라 각기 다른 레벨에 대응하는 주기 데이터를 순차적으로 배치하는 주기 배치부; 및
    상기 배치된 주기 데이터에 대응하는 3차원 지도 데이터를 디스플레이부
    를 포함하고,
    상기 분할된 N개의 영역 중 하단 영역일 수록 배치되는 주기 데이터의 레벨이 낮은 것을 특징으로 하는 건물 표현 및 주기 배치 장치.
  6. 제5항에 있어서,
    상기 화면 분할부는,
    상기 3차원 지도데이터를 디스플레이하는 화면을 제1 영역, 제2 영역 및 제3 영역으로 분할하고,
    상기 제1 영역은 상기 화면의 상단 영역이며, 상기 제2 영역은 상기 화면의 중간 영역이며, 상기 제3 영역은 상기 화면의 하단 영역인 것을 특징으로 하는 건물 표현 및 주기 배치 장치.
  7. 제6항에 있어서,
    상기 주기 배치부는,
    상기 제1 영역에 제1 레벨에 대응하는 주기 데이터를 배치하고, 상기 제2 영역에 제2 레벨에 대응하는 주기 데이터를 배치하고, 상기 제3 영역에 제3 레벨에 대응하는 주기 데이터를 배치하는 것을 특징으로 하는 건물 표현 및 주기 배치 장치.
  8. 제5항에 있어서,
    상기 디스플레이부는,
    상기 3차원 지도 데이터에 건물이 포함된 경우, 상기 건물과 오버랩되어 가려지는 주기 데이터를 디스플레이하지 않되, 상기 건물의 밑면에 위치하는 주기 데이터를 디스플레이하는 것을 특징으로 하는 건물 표현 및 주기 배치 장치.
KR1020050101520A 2005-10-26 2005-10-26 네비게이션 시스템에서의 3차원 지도 데이터를 제공하는방법 및 그 장치 KR100752059B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050101520A KR100752059B1 (ko) 2005-10-26 2005-10-26 네비게이션 시스템에서의 3차원 지도 데이터를 제공하는방법 및 그 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050101520A KR100752059B1 (ko) 2005-10-26 2005-10-26 네비게이션 시스템에서의 3차원 지도 데이터를 제공하는방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR20070045066A KR20070045066A (ko) 2007-05-02
KR100752059B1 true KR100752059B1 (ko) 2007-08-27

Family

ID=38271053

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050101520A KR100752059B1 (ko) 2005-10-26 2005-10-26 네비게이션 시스템에서의 3차원 지도 데이터를 제공하는방법 및 그 장치

Country Status (1)

Country Link
KR (1) KR100752059B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009072725A1 (en) * 2007-12-04 2009-06-11 Thinkware Systems Corporation Method and system for arranging dynamic point of interest using unshared r-tree
KR100973939B1 (ko) * 2007-12-17 2010-08-04 팅크웨어(주) 주기간의 거리를 이용한 주기의 배치 밀도 조정 방법 및시스템
KR100939922B1 (ko) * 2007-12-13 2010-02-04 팅크웨어(주) 지도 서비스에서 전방향 주기 배치 방법 및 그 시스템
KR100966477B1 (ko) * 2008-07-04 2010-06-29 팅크웨어(주) 3차원 지도 서비스를 위한 영역 사분 트리를 이용한 데이터캐시 방법 및 시스템

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050037668A (ko) * 2003-10-20 2005-04-25 엘지전자 주식회사 3차원 지도에서의 다중레벨 텍스트데이터 표시방법
KR20050041353A (ko) * 2003-10-30 2005-05-04 엘지전자 주식회사 3차원 위치정보를 이용하는 항법시스템 및 그의 제어방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050037668A (ko) * 2003-10-20 2005-04-25 엘지전자 주식회사 3차원 지도에서의 다중레벨 텍스트데이터 표시방법
KR20050041353A (ko) * 2003-10-30 2005-05-04 엘지전자 주식회사 3차원 위치정보를 이용하는 항법시스템 및 그의 제어방법

Also Published As

Publication number Publication date
KR20070045066A (ko) 2007-05-02

Similar Documents

Publication Publication Date Title
US6360168B1 (en) Navigation apparatus
US9824482B2 (en) Map viewer and method
KR101116423B1 (ko) 네비게이션 장치, 데이터 처리 방법, 및 컴퓨터 프로그램을 기록한 기록 매체
CN101285689B (zh) 地图显示控制器和用于显示地图图像的方法
CN108139227B (zh) 用于视频图示、选择和同步的基于位置的服务工具
WO2006092853A1 (ja) 地図表示装置および地図表示方法
JP2004213663A (ja) ナビゲーションシステム
JP2005149409A (ja) 画像再生方法及び装置
US20060152503A1 (en) Method and apparatus for transforming two-dimensional building data to three-dimensional building data in real time and method and apparatus for three-dimensionally visualizing two-dimensional building data in real time
JP2008014975A (ja) ナビゲーション装置
JP2008014974A (ja) ナビゲーション装置
US20160240107A1 (en) 3d map display system
US20170309056A1 (en) Three-dimensional map display system
EP2589933B1 (en) Navigation device, method of predicting a visibility of a triangular face in an electronic map view
KR100752059B1 (ko) 네비게이션 시스템에서의 3차원 지도 데이터를 제공하는방법 및 그 장치
JP2005098732A (ja) ナビゲーション装置及び地図表示方法
US20160012754A1 (en) Three-dimensional map display device
CN105283734A (zh) 三维地图显示***
JP2007139931A (ja) ナビゲーション装置及び地図表示方法
CN105806347A (zh) 一种坡度路段真三维导航方法及一种真三维导航设备
JP2005292064A (ja) ナビゲーション装置、およびデータ処理方法、並びにコンピュータ・プログラム
JP2002297029A (ja) ナビゲーション装置
KR101963341B1 (ko) 실시간 지도데이터 업데이트 방법
JP5926698B2 (ja) ナビゲーション装置及びその方法、並びにナビゲーションするためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体
JP2004085330A (ja) ナビゲーション装置

Legal Events

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

Payment date: 20120802

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20130607

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150723

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160712

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170804

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20190814

Year of fee payment: 13