KR20090067536A - 3d 지도 데이터 디스플레이 방법 및 상기 방법을 수행하기위한 장치 - Google Patents

3d 지도 데이터 디스플레이 방법 및 상기 방법을 수행하기위한 장치 Download PDF

Info

Publication number
KR20090067536A
KR20090067536A KR1020070135225A KR20070135225A KR20090067536A KR 20090067536 A KR20090067536 A KR 20090067536A KR 1020070135225 A KR1020070135225 A KR 1020070135225A KR 20070135225 A KR20070135225 A KR 20070135225A KR 20090067536 A KR20090067536 A KR 20090067536A
Authority
KR
South Korea
Prior art keywords
map data
size
linear
dot
display area
Prior art date
Application number
KR1020070135225A
Other languages
English (en)
Other versions
KR100933879B1 (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 KR1020070135225A priority Critical patent/KR100933879B1/ko
Priority to PCT/KR2008/003803 priority patent/WO2009082073A1/en
Publication of KR20090067536A publication Critical patent/KR20090067536A/ko
Application granted granted Critical
Publication of KR100933879B1 publication Critical patent/KR100933879B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Remote Sensing (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Processing Or Creating Images (AREA)

Abstract

3D 지도 데이터 디스플레이 방법 및 그 장치를 개시한다. 3D 지도 데이터 디스플레이 방법은 화면(screen) 높이 별로 드로잉 도트(drawing dot)의 크기를 정의하는 단계; 및, 상기 화면 높이 별 드로잉 도트를 사용하여 소정 지점의 선형 지도 데이터에 대한 면형화를 통해 3D 지도 이미지를 제공하는 단계를 포함한다.
3D, 지도 이미지, 지도 데이터, 선형 데이터, 원근감, 디스플레이 기법, 드로잉 도트, 원, 타원, Y축, 화면 높이

Description

3D 지도 데이터 디스플레이 방법 및 상기 방법을 수행하기 위한 장치{METHOD FOR DISPLAYING THREE DIMENSIONAL MAP DATA AND APPARATUS FOR EXECUTING THE METHOD}
본 발명은 3D 지도 서비스를 위한 지도 데이터 디스플레이 방법에 관한 것으로, 더욱 상세하게는 선형 데이터의 원근감 표현을 통해 3D 지도 서비스를 제공할 수 있는 3D 지도 데이터 디스플레이 방법 및 상기 방법을 수행하기 위한 장치에 관한 것이다.
지리정보 시스템(geographic information system, 이하, 'GIS'라 약칭함)은 지리정보(geographic data)와 관련된 속성자료(attribute data)를 통합하여 처리하는 정보 시스템을 말한다.
GIS를 통해 위도, 경도, 주소 등의 위치정보를 손쉽게 검색할 수 있는 장점이 있으며, GIS는 관계형 데이터베이스의 공간 데이터에 대한 질의 및 분석을 통해 사용자가 필요로 하는 지리 정보를 적절한 지도 형태의 이미지로 변환하여 제공하는 시스템이다.
최근 내비게이션 시스템(Navigation System) 등 모바일 환경의 단말기에 GIS를 기반으로 한 지도 서비스가 제공되고 있다.
상기 내비게이션 시스템은 GPS(global positioning system) 모듈을 구비하여 지구상에 떠있는 GPS 위성으로부터 소정의 데이터를 수신하고 상기 수신된 데이터를 기초하여 이동체의 위치를 계산한다. 상기 내비게이션 시스템은 사용자가 원하는 위치의 지도 이미지뿐 아니라 이동체의 위치를 미리 저장되어 있는 지도 데이터에 맵 매칭한 지도 이미지를 제공할 수 있다.
도1은 선형으로 구성된 도로 데이터의 일례를 도시한 것이다.
도1에 도시한 바와 같이, 상기한 GIS 또는 내비게이션 시스템의 지도 서비스에 이용되는 일반적인 도로 데이터(101)는 여러 보간점을 갖는 라인 형태의 데이터(이하, '선형 데이터'라 칭함)로 구성된다.
일반적으로 상기 선형 데이터를 지도 이미지에 적용할 디스플레이 데이터로 사용하기 위해서는 도로 폭을 감안하여 상기 선형 데이터를 면형화 하는 작업이 필요하다.
도2는 선형 도로 데이터에 대한 면형화 작업을 설명하기 위한 도면이다.
상기 선형 도로 데이터(201)는 소정의 폭(A)을 감안하여 다각형 형태의 폴리곤 데이터(202)로 생성함으로써 지도 이미지로 구현 가능한 디스플레이 데이터로서 사용될 수 있다. 즉, 상기 선형 도로 데이터(201)에 소정 폭(A)을 적용한 면형화 작업을 거쳐 면형 도로 데이터(202)를 생성할 수 있다.
상기한 면형화 작업을 수행한 경우 지도 이미지의 디스플레이 품질은 향상되나, 지도 서비스를 위한 데이터의 크기가 크게 증가하는 문제가 있다. 특히, 지 도 데이터가 방대한 지역의 경우 면형화 된 폴리곤 데이터를 이용하게 되면 데이터 크기가 기하급수적으로 증가하는 문제가 있다.
이러한 문제를 최소화하기 위하여 선형 데이터를 이용하여 지도 이미지를 구현하는 디스플레이 기법을 제안하고 있다. 기존의 지도 서비스는 선형 데이터를 면형 데이터처럼 보이는 시각효과를 실현하기 위하여 소정 크기의 드로잉 도트(drawing dot)(이하, '다각형 펜'이라 칭함)를 이용한 디스플레이 기법을 적용할 수 있다.
즉, 상기 다각형 펜을 이용하여 화면 상에 상기 선형 데이터를 드로잉할 경우 다각형 펜의 픽셀 크기에 상응하는 소정 폭을 갖는 면형 데이터로 디스플레이될 수 있다.
상기 다각형 펜은, 도3에 도시한 바와 같이 다양한 크기의 픽셀(pixel)로 이루어질 수 있으며, 특히 디스플레이 하고자 하는 지도 이미지의 레벨(level)(축척도)에 대응하여 펜의 픽셀 크기를 가변할 수 있다. 예를 들어, 지도 서비스에서 제공하는 레벨을 11 단계로 제공할 경우 각 레벨에 대한 픽셀 크기를 1픽셀에서 11픽셀까지 적용할 수 있다.
도4는 기존의 지도 서비스에서 제공하는 지도 이미지를 도시한 것으로, 선형 도로 데이터를 이용한 2D 지도 이미지의 일례를 도시한 것이다.
지도 이미지의 레벨에 따라 그에 상응하는 픽셀 크기를 선택한 후 상기 선택된 픽셀 크기의 다각형 펜을 이용하여 화면 상에 선형 데이터를 드로잉 한다. 상기 다각형 펜을 이용하여 상기 선형 데이터를 드로잉 할 경우, 도4에 도시한 바 와 같이 상기 픽셀 크기와 상응하는 폭을 갖는 면형 데이터(401)와 같이 디스플레이 될 수 있다.
그러나, 3D 지도 서비스를 제공하고자 할 경우 다각형 펜을 이용한 기존의 드로잉 방식으로는 지도 데이터에 대한 3D의 원근감을 표현할 수 없는 문제가 있다.
2D의 폴리곤을 3D로 변환할 경우 3D 지도 서비스의 원근감을 표현할 수 있으나, 이 또한 3D 지도 서비스를 위한 데이터의 크기가 크게 증가하는 문제가 있다.
본 발명은 선형 지도 데이터를 이용하여 3D의 원근감을 표현하는 새로운 디스플레이 기법에 대한 3D 지도 데이터 디스플레이 방법 및 그 장치를 제공한다.
본 발명은 데이터 크기를 최소화함과 동시에 3D 원근감을 갖는 지도 이미지를 표현할 수 있는 3D 지도 데이터 디스플레이 방법 및 그 장치를 제공한다.
본 발명은 화면(screen) 높이 별로 드로잉 도트(drawing dot)의 크기를 정의하는 단계; 및, 상기 화면 높이 별 드로잉 도트를 사용하여 소정 지점의 선형 지도 데이터에 대한 면형화를 통해 3D 지도 이미지를 제공하는 단계를 포함하는 3D 지도 데이터 디스플레이 방법을 제공한다.
화면 높이 별로 드로잉 도트의 크기를 정의하는 단계는, y축 좌표를 기준으로 화면의 디스플레이 영역을 등분하여 상기 y축 좌표 값이 작은 디스플레이 영역일수록 상기 드로잉 도트의 크기를 크게 설정하고, 상기 y축 좌표 값이 큰 디스플레이 영역일수록 상기 드로잉 도트의 크기를 작게 설정하는 것을 특징으로 한다.
소정 지점의 선형 지도 데이터에 대한 면형화를 통해 3D 지도 이미지를 제공하는 단계는, 해당 지점의 선형 지도 데이터를 읽어오는 단계와, 상기 선형 지도 데이터를 상기 드로잉 도트를 정의한 화면 높이에 따라 등분하는 단계와, 상기 등분된 각 선형 지도 데이터의 화면 높이에 해당하는 크기의 드로잉 도트를 사용하여 상기 선형 지도 데이터를 드로잉 하는 단계를 포함할 수 있다.
상기 선형 지도 데이터를 드로잉 하는 단계는, 상기 최저 디스플레이 영역의 선형 지도 데이터의 경우 최대 크기의 드로잉 도트를 사용하여 상기 선형 지도 데이터를 드로잉 하는 단계와, 상기 최고 디스플레이 영역의 선형 지도 데이터의 경우 최소 크기의 드로잉 도트를 사용하여 상기 선형 지도 데이터를 드로잉 하는 단계와, 상기 최저 디스플레이 영역과 최고 디스플레이 영역 이외의 선형 지도 데이터의 경우, 상기 드로잉 도트의 최대 크기와 최소 크기 간의 선형 보간에 의해 드로잉 도트의 크기를 결정하고 상기 결정된 드로잉 도트를 사용하여 상기 선형 지도 데이터를 드로잉 하는 단계를 포함할 수 있다.
본 발명은 선형 지도 데이터를 저장하고 화면 높이 별로 미리 정해진 드로잉 도트의 크기를 저장하는 데이터베이스; 및, 상기 화면 높이 별 드로잉 도트를 사용하여 소정 지점의 선형 지도 데이터에 대한 면형화를 통해 3D 지도 이미지를 제공하는 지도 디스플레이부를 포함하는 3D 지도 데이터 디스플레이 장치를 제공한다.
상기 지도 디스플레이부는, 상기 데이터베이스에서 해당 지점의 선형 지도 데이터를 추출하는 검색부와, 상기 추출된 선형 지도 데이터를 디스플레이 하는 디스플레이부와, 상기 선형 지도 데이터를 상기 드로잉 도트를 정의한 화면 높이에 따라 등분한 후 각 선형 지도 데이터의 화면 높이에 해당하는 크기의 드로잉 도트를 사용하여 상기 디스플레이부 상에 드로잉 하는 지도실행 모듈을 포함할 수 있다.
본 발명에 의하면, 선형 지도 데이터의 원근감 표현을 통해 3D 지도 서비스를 위한 디스플레이 알고리즘을 제공하여 보다 향상된 디스플레이 품질의 지도 이미지를 제공할 수 있다.
본 발명에 의하면, 선형 지도 데이터를 이용하여 3D 지도 이미지를 제공함으로써 3D 지도 서비스를 위한 데이터 크기를 최소화할 수 있으며 디스플레이 속도 또한 향상시킬 수 있다.
이하, 첨부한 도면을 참조하여 본 발명에 따른 3D 지도 데이터 디스플레이 방법 및 상기 방법을 수행하기 위한 장치를 설명하기로 한다.
본 발명은 3D 지도 서비스에 적용하기 위한 디스플레이 기법에 관한 것으로, 라인(line) 형태의 선형 지도 데이터를 사용하여 면형화 된 3D 지도 이미지를 디스플레이 할 수 있다.
본 명세서에서, '드로잉 도트(drawing dot)'라 함은 선형 지도 데이터를 화면 상에 디스플레이 할 때 이용되는 도구를 의미하는 것으로, 보다 쉽게는 선을 그리기 위한 도구라 할 수 있다. 또한, 상기 드로잉 도트를 이용하여 선형 지도 데이터를 드로잉 할 경우 '드로잉 도트의 크기'는 결과적으로 선의 굵기로 표현될 수 있다.
도5는 본 발명에 따른 3D 지도 데이터 디스플레이 방법의 전 과정을 도시한 도면이다.
단계(S501)에서는 화면(screen) 높이에 따라 서로 다른 크기를 갖는 드로잉 도트를 정의한다. 상기 화면은 3D 지도 이미지를 디스플레이 하기 위한 디스플레이 영역을 의미하며, 상기 드로잉 도트는 원 또는 타원 형태의 도트를 이용할 수 있다. 특히, 상기 드로잉 도트는 x축이 장축인 타원 형태의 도트를 사용하는 것이 바람직하다.
이와 같이 화면 높이 별 드로잉 도트의 크기를 정의하는 단계(S501)에 대해서는 도6 및 도7을 참조로 더욱 자세히 설명한다.
단계(S502)에서는 사용자로부터 소정 지점의 지도 이미지 요청이 있을 경우 해당 지점의 선형 지도 데이터를 상기 화면 높이 별 드로잉 도트를 사용하여 면형화 한 후 3D 지도 이미지로서 제공한다. 상기 3D 지도 이미지는 상기 선형 지도 데이터를 화면 높이에 따라 크기가 다른 드로잉 도트를 이용하여 드로잉 함으로써 3D의 원근감을 표현할 수 있다.
이와 같이 선형 지도 데이터를 이용한 3D 지도 이미지의 디스플레이 단계(S502)에 대해서는 도8을 통해 더욱 자세히 설명한다.
도6은 2D 지도 이미지를 위한 직사각형 폴리곤과 3D 지도 이미지를 위한 비 직사각형 폴리곤을 도시한 도면이다.
도시한 바와 같이, 2D 지도 이미지는 직사각 형태의 폴리곤 데이터를 사용하는 반면, 3D 지도 서비스에 필요한 지도 이미지는 비 직사각 형태의 폴리곤 데이터를 사용한다. 즉, 2D 폴리곤 데이터를 비 직사각 형태의 3D 폴리곤 데이터로 변환함으로써 3D 지도 서비스를 제공할 수 있다. 3D 원근감을 표현하기 위해서는 화면의 y축 좌표를 기준으로 화면의 높이 값이 커질수록 3D 폴리곤의 비 직사각 영역 이 점차적으로 작아지는 것을 알 수 있다.
그러나, 본 발명의 지도 데이터 디스플레이 방법은 면형화 된 폴리곤 데이터를 사용하는 대신 선형 지도 데이터를 사용함으로써 데이터 크기를 줄임과 동시에 3D 지도 이미지의 원근감을 표현할 수 있다. 상기한 3D 지도 서비스의 원근감 원리를 이용하여 화면의 높이에 따라 크기가 다른 드로잉 도트를 미리 정의할 수 있다.
도7은 화면 높이에 따라 다른 크기를 갖는 드로잉 도트의 일 형태를 도시한 도면이다.
먼저, y축 좌표를 기준으로 화면의 디스플레이 영역(701)을 등분한 후 상기 등분된 각 디스플레이 영역(701)에 대하여 y축 좌표 값의 크기에 따라 서로 다른 크기의 드로잉 도트를 설정한다.
이때, 상기 y축 좌표 값이 작은 디스플레이 영역일수록 즉, 사용자의 시점과 가까운 디스플레이 영역일수록 상기 드로잉 도트의 크기를 크게 설정하고, 상기 y축 좌표 값이 큰 디스플레이 영역일수록 즉, 사용자의 시점과 먼 디스플레이 영역일수록 상기 드로잉 도트의 크기를 작게 설정한다.
도시한 바와 같이, 디스플레이 영역(701)을 적어도 두 영역 이상 등분한 경우 최소 y축 좌표 값을 포함하는 최저 디스플레이 영역에 대해서 최대 크기의 드로잉 도트(702)를 설정하고, 최대 y축 좌표 값을 포함하는 최고 디스플레이 영역에 대해서 최소 크기의 드로잉 도트(703)를 설정한다.
더 나아가, 상기 최저 디스플레이 영역과 최고 디스플레이 영역 사이에 존 재하는 나머지 디스플레이 영역의 경우 상기 최대 크기의 드로잉 도트(702)와 상기 최소 크기의 드로잉 도트(703)를 이용한 선형 보간(linear interpolation) 방식에 의해 해당 영역의 드로잉 도트(704) 크기를 설정할 수 있다.
따라서, 3D 원근감을 표현하기 위한 드로잉 도트는 상기 디스플레이 영역(701)의 화면 높이(y축 좌표 값)에 따라 그 크기를 점차적으로 작게 설정하는 것이 바람직하다. 상기한 화면 높이 별 드로잉 도트는, 3D 지도 서비스에서 제공하는 지도 레벨(level)에 따라 그 크기를 정의할 수도 있다.
도8은 선형 지도 데이터를 이용한 3D 지도 이미지를 디스플레이 하는 기법의 상세 과정을 도시한 도면이다.
단계(S801)에서는 사용자가 요청한 지점의 3D 지도 서비스를 제공하기 위하여 해당 지점의 선형 지도 데이터를 읽어온다.
단계(S802)에서는 상기 선형 지도 데이터를 상기 드로잉 도트를 정의한 화면 높이에 따라 등분한다. 즉, 상기한 디스플레이 영역 별로 해당 크기의 드로잉 도트를 사용하기 위하여 상기 읽어온 선형 지도 데이터를 동일한 기준으로 등분한다.
단계(S803)에서는 상기 등분된 각 선형 지도 데이터의 화면 높이에 해당하는 크기의 드로잉 도트를 사용하여 상기 선형 지도 데이터를 화면 상에 드로잉 한다. 화면 높이가 가장 낮은 최저 디스플레이 영역에 디스플레이 할 대상인 선형 지도 데이터의 경우 최대 크기의 드로잉 도트를 사용하여 해당 영역의 선형 지도 데이터를 드로잉하고, 화면 높이가 가장 높은 최고 디스플레이 영역에 디스플레이 할 대상인 선형 지도 데이터의 경우 최소 크기의 드로잉 도트를 사용하여 해당 영역의 선형 지도 데이터를 드로잉한다. 상기 최저 디스플레이 영역과 최고 디스플레이 영역 사이 영역에 디스플레이 할 선형 지도 데이터의 경우는, 상기 드로잉 도트의 최대 크기와 최소 크기 간의 선형 보간에 의해 드로잉 도트의 크기를 결정한 후 상기 결정된 드로잉 도트를 사용하여 해당 영역의 선형 지도 데이터를 드로잉 할 수 있다.
도9에 도시한 바와 같이, 상기 선형 지도 데이터를 화면 높이에 따라 서로 다른 크기의 드로잉 도트를 사용하여 드로잉 함으로써 상기 드로잉 도트의 크기와 상응하는 폭을 갖는 면형 데이터(901)로 디스플레이 할 수 있다. 상기 면형 데이터(901)는 사용자의 시점과 가까운 디스플레이 영역의 경우 큰 크기의 드로잉 도트를 사용하고 사용자의 시점과 먼 디스플레이 영역의 경우 작은 크기의 드로잉 도트를 사용함으로써 사용자 시점과 멀어질수록 선형 지도 데이터(901)의 폭이 작아지는 원근감을 나타낸다.
이와 같이, 본 발명의 지도 데이터 디스플레이 방법은 화면의 높이에 따라 서로 다른 크기의 드로잉 도트를 사용하여 선형 지도 데이터를 화면 상에 드로잉 함으로써 3D 원근감을 표현할 수 있다.
이하, 상기한 본 발명의 3D 지도 데이터 디스플레이 방법을 수행하기 위한 3D 지도 디스플레이 장치를 설명한다. 도10은 본 발명에 따른 3D 지도 데이터 디스플레이 장치의 내부 구성을 도시한 도면이다.
본 발명의 3D 지도 데이터 디스플레이 장치는 GIS를 기반으로 지도 서비스 를 제공할 수 있는 PC, 내비게이션 시스템, 휴대폰, PDA, 스마트 폰 등을 포함하는 개념이다.
도시한 바와 같이, 본 발명의 3D 지도 데이터 디스플레이 장치는 사용자가 원하는 지역의 지도를 요청할 경우 해당 지점의 3D 지도 이미지를 제공하기 위한 구성으로 지도 데이터베이스(110)와, 지도 디스플레이부를 포함할 수 있다.
상기 지도 데이터베이스(110)는 전국 지도에 대한 지도 데이터를 저장하고, 특히 도로 데이터의 경우 선형 데이터(선형 지도 데이터)로서 저장한다. 그리고, 상기 선형 지도 데이터를 사용한 지도 이미지 제공을 위하여 화면 높이 별로 미리 정해진 드로잉 도트의 크기를 저장한다.
상기 화면 높이 별 드로잉 도트는, y축 좌표를 기준으로 화면의 디스플레이 영역을 등분한 후, 최소 y 좌표 값을 포함하는 최저 디스플레이 영역에 최대 크기의 드로잉 도트를 설정하고 최대 y 좌표 값을 포함하는 최고 디스플레이 영역에 최소 크기의 드로잉 도트를 설정하는 것이 바람직하다. 상기 드로잉 도트는 원 또는 타원 형태의 도트를 사용할 수 있으며, 특히 x축이 장축인 타원 도트를 사용하는 것이 바람직하다.
상기 지도 디스플레이부는, 상기 화면 높이 별 드로잉 도트를 사용하여 사용자가 요청한 지점의 선형 지도 데이터에 대한 면형화를 통해 3D 지도 이미지를 제공한다. 상기 지도 디스플레이부는 검색부(120)와, 저장부(130)와, 지도실행 모듈(140)과, 디스플레이부(150)를 포함할 수 있다.
상기 검색부(120)는 상기 지도 데이터베이스(110)에서 사용자가 요청한 지 점의 선형 지도 데이터를 검색하는 역할을 수행하고, 상기 저장부(130)는 상기 지도 데이터베이스(110)에서 검색한 선형 지도 데이터를 임시 저장한다.
상기 지도실행 모듈(140)은 상기 화면 높이 별 드로잉 도트를 이용하여 상기 선형 지도 데이터를 상기 디스플레이부(150) 상에 3D 지도 이미지로 디스플레이 하는 전반의 역할을 수행한다. 상기 지도실행 모듈(140)은 상기 저장부(130)에 저장된 선형 지도 데이터를 상기 드로잉 도트를 정의한 화면 높이에 따라 등분한 후, 상기 등분된 각 선형 지도 데이터의 화면 높이에 해당하는 크기의 드로잉 도트를 사용하여 상기 선형 지도 데이터를 드로잉 한다.
상기 지도실행 모듈(140)은 최저 디스플레이 영역에 해당하는 선형 지도 데이터의 경우 최대 크기의 드로잉 도트를 사용하여 상기 선형 지도 데이터를 드로잉하고, 최고 디스플레이 영역에 해당하는 선형 지도 데이터의 경우 최소 크기의 드로잉 도트를 사용하여 상기 선형 지도 데이터를 드로잉 한다. 상기 최저 디스플레이 영역과 최고 디스플레이 영역 사이의 선형 지도 데이터의 경우는, 상기 드로잉 도트의 최대 크기와 최소 크기를 이용한 선형 보간을 통해 드로잉 도트의 크기를 결정하고 상기 결정된 크기의 드로잉 도트를 사용하여 해당 영역의 선형 지도 데이터를 드로잉한다.
즉, 상기 지도실행 모듈(140)은 상기 선형 지도 데이터를 화면 높이 별 드로잉 도트를 사용하여 디스플레이부(150) 상에 드로잉 할 경우 사용자 시점에 따른 3D 원근감을 표현할 수 있다.
따라서, 본 발명은 화면 높이 별로 서로 다른 크기의 드로잉 도트를 사용하 여 선형 지도 데이터를 드로잉 함으로써 선형 지도 데이터를 이용한 3D 지도 서비스를 제공할 수 있다.
본 발명에 따른 3D 지도 데이터 디스플레이 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
도1은 선형 데이터로 구성된 지도 데이터의 일례를 도시한 도면이다.
도2는 선형 지도 데이터에 대한 면형화 과정을 설명하기 위한 도면이다.
도3은 종래의 디스플레이 기법에서 선형 지도 데이터의 면형화에 이용되는 드로잉 도트의 일례를 도시한 도면이다.
도4는 도1의 선형 지도 데이터를 면형화하여 디스플레이 한 2D 지도 이미지를 도시한 도면이다.
도5는 본 발명에 따른 3D 지도 데이터 디스플레이 방법의 전 과정을 도시한 도면이다.
도6은 2D 지도 이미지를 위한 직사각형 폴리곤과 3D 지도 이미지를 위한 비 직사각형 폴리곤을 도시한 도면이다.
도7은 화면 높이에 따라 다른 크기를 갖는 드로잉 도트의 일 형태를 도시한 도면이다.
도8은 선형 지도 데이터를 이용한 3D 지도 이미지를 디스플레이 하는 기법의 상세 과정을 도시한 도면이다.
도9는 본 발명의 디스플레이 기법에 따라 선형 지도 데이터를 이용한 3D 지도 이미지의 일례를 도시한 도면이다.
도10은 본 발명에 따른 3D 지도 데이터 디스플레이 장치의 내부 구성을 도시한 도면이다.
<도면의 주요 부분에 대한 부호의 설명>
110: 지도 데이터베이스 120: 검색부
130: 저장부 140: 지도 실행 모듈
150: 디스플레이부

Claims (16)

  1. 화면(screen) 높이 별로 드로잉 도트(drawing dot)의 크기를 정의하는 단계; 및,
    상기 화면 높이 별 드로잉 도트를 사용하여 소정 지점의 선형 지도 데이터에 대한 면형화를 통해 3D 지도 이미지를 제공하는 단계
    를 포함하는 3D 지도 데이터 디스플레이 방법.
  2. 제1항에 있어서,
    화면 높이 별로 드로잉 도트의 크기를 정의하는 단계는,
    y축 좌표를 기준으로 화면의 디스플레이 영역을 등분하는 단계와,
    상기 등분된 각 디스플레이 영역에 대하여 서로 다른 크기의 드로잉 도트를 설정하는 단계
    를 포함하는 3D 지도 데이터 디스플레이 방법.
  3. 제2항에 있어서,
    화면 높이 별로 드로잉 도트의 크기를 정의하는 단계는,
    상기 y축 좌표 값이 작은 디스플레이 영역일수록 상기 드로잉 도트의 크기를 크게 설정하고, 상기 y축 좌표 값이 큰 디스플레이 영역일수록 상기 드로잉 도트의 크기를 작게 설정하는 것
    을 특징으로 하는 3D 지도 데이터 디스플레이 방법.
  4. 제2에 있어서,
    화면 높이 별로 드로잉 도트의 크기를 정의하는 단계는,
    최소 y축 좌표 값을 포함하는 최저 디스플레이 영역에 최대 크기의 드로잉 도트를 설정하고,
    최대 y축 좌표 값을 포함하는 최고 디스플레이 영역에 최소 크기의 드로잉 도트를 설정하는 것
    을 특징으로 하는 3D 지도 데이터 디스플레이 방법.
  5. 제4항에 있어서,
    화면 높이 별로 드로잉 도트의 크기를 정의하는 단계는,
    상기 최저 디스플레이 영역과 최고 디스플레이 영역 사이의 나머지 디스플레이 영역의 경우, 상기 최대 크기 및 최소 크기의 드로잉 도트를 이용한 선형 보간(linear interpolation)을 통해 상기 드로잉 도트의 크기를 설정하는 것
    을 특징으로 하는 3D 지도 데이터 디스플레이 방법.
  6. 제2항에 있어서,
    상기 드로잉 도트는 원 또는 타원의 도트 형태인 것
    을 특징으로 하는 3D 지도 데이터 디스플레이 방법.
  7. 제4항에 있어서,
    소정 지점의 선형 지도 데이터에 대한 면형화를 통해 3D 지도 이미지를 제공하는 단계는,
    해당 지점의 선형 지도 데이터를 읽어오는 단계와,
    상기 선형 지도 데이터를 상기 드로잉 도트를 정의한 화면 높이에 따라 등분하는 단계와,
    상기 등분된 각 선형 지도 데이터의 화면 높이에 해당하는 크기의 드로잉 도트를 사용하여 상기 선형 지도 데이터를 드로잉 하는 단계
    를 포함하는 3D 지도 데이터 디스플레이 방법.
  8. 제7항에 있어서,
    상기 선형 지도 데이터를 드로잉 하는 단계는,
    상기 최저 디스플레이 영역의 선형 지도 데이터의 경우 최대 크기의 드로잉 도트를 사용하여 상기 선형 지도 데이터를 드로잉 하는 단계와,
    상기 최고 디스플레이 영역의 선형 지도 데이터의 경우 최소 크기의 드로잉 도트를 사용하여 상기 선형 지도 데이터를 드로잉 하는 단계
    를 포함하는 3D 지도 데이터 디스플레이 방법.
  9. 제8항에 있어서,
    상기 선형 지도 데이터를 드로잉 하는 단계는,
    상기 최저 디스플레이 영역과 최고 디스플레이 영역 이외의 선형 지도 데이터의 경우, 상기 드로잉 도트의 최대 크기와 최소 크기 간의 선형 보간에 의해 드로잉 도트의 크기를 결정하고 상기 결정된 드로잉 도트를 사용하여 상기 선형 지도 데이터를 드로잉 하는 단계
    를 더 포함하는 3D 지도 데이터 디스플레이 방법.
  10. 제1항 내지 제9항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
  11. 선형 지도 데이터를 저장하고 화면 높이 별로 미리 정해진 드로잉 도트의 크기를 저장하는 데이터베이스; 및,
    상기 화면 높이 별 드로잉 도트를 사용하여 소정 지점의 선형 지도 데이터에 대한 면형화를 통해 3D 지도 이미지를 제공하는 지도 디스플레이부
    를 포함하는 3D 지도 데이터 디스플레이 장치.
  12. 제11항에 있어서,
    상기 데이터베이스의 화면 높이 별 드로잉 도트는,
    y축 좌표를 기준으로 화면의 디스플레이 영역을 등분한 후,
    최소 y 좌표 값을 포함하는 최저 디스플레이 영역에 최대 크기의 드로잉 도 트를 설정하고,
    최대 y 좌표 값을 포함하는 최고 디스플레이 영역에 최소 크기의 드로잉 도트를 설정하는 것
    을 특징으로 하는 3D 지도 데이터 디스플레이 장치.
  13. 제12항에 있어서,
    상기 화면 높이 별 드로잉 도트는 원 또는 타원의 도트 형태인 것
    을 특징으로 하는 3D 지도 데이터 디스플레이 장치.
  14. 제12항에 있어서,
    상기 지도 디스플레이부는,
    상기 데이터베이스에서 해당 지점의 선형 지도 데이터를 추출하는 검색부와,
    상기 추출된 선형 지도 데이터를 디스플레이 하는 디스플레이부와,
    상기 선형 지도 데이터를 상기 드로잉 도트를 정의한 화면 높이에 따라 등분한 후 각 선형 지도 데이터의 화면 높이에 해당하는 크기의 드로잉 도트를 사용하여 상기 디스플레이부 상에 드로잉 하는 지도실행 모듈
    을 포함하는 3D 지도 데이터 디스플레이 장치.
  15. 제14항에 있어서,
    상기 지도실행 모듈은,
    상기 최저 디스플레이 영역의 선형 지도 데이터의 경우 최대 크기의 드로잉 도트를 사용하여 상기 선형 지도 데이터를 드로잉 하고,
    상기 최고 디스플레이 영역의 선형 지도 데이터의 경우 최소 크기의 드로잉 도트를 사용하여 상기 선형 지도 데이터를 드로잉 하는 것
    을 특징으로 하는 3D 지도 데이터 디스플레이 장치.
  16. 제15항에 있어서,
    상기 지도실행 모듈은,
    상기 최저 디스플레이 영역과 최고 디스플레이 영역 이외의 선형 지도 데이터의 경우, 상기 드로잉 도트의 최대 크기와 최소 크기를 이용한 선형 보간을 통해 드로잉 도트의 크기를 결정하고 상기 결정된 드로잉 도트를 사용하여 드로잉 하는 것
    을 특징으로 하는 3D 지도 데이터 디스플레이 장치.
KR1020070135225A 2007-12-21 2007-12-21 3d 지도 데이터 디스플레이 방법 및 상기 방법을 수행하기위한 장치 KR100933879B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070135225A KR100933879B1 (ko) 2007-12-21 2007-12-21 3d 지도 데이터 디스플레이 방법 및 상기 방법을 수행하기위한 장치
PCT/KR2008/003803 WO2009082073A1 (en) 2007-12-21 2008-06-30 Method for displaying three dimensional map data and apparatus for executing the method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070135225A KR100933879B1 (ko) 2007-12-21 2007-12-21 3d 지도 데이터 디스플레이 방법 및 상기 방법을 수행하기위한 장치

Publications (2)

Publication Number Publication Date
KR20090067536A true KR20090067536A (ko) 2009-06-25
KR100933879B1 KR100933879B1 (ko) 2009-12-28

Family

ID=40801344

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070135225A KR100933879B1 (ko) 2007-12-21 2007-12-21 3d 지도 데이터 디스플레이 방법 및 상기 방법을 수행하기위한 장치

Country Status (2)

Country Link
KR (1) KR100933879B1 (ko)
WO (1) WO2009082073A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014159253A1 (en) * 2013-03-14 2014-10-02 Robert Bosch Gmbh System and method for context dependent level of detail adjustment for navigation maps and systems

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103491339B (zh) * 2012-06-11 2017-11-03 华为技术有限公司 视频获取方法、设备及系统
JP6686760B2 (ja) * 2016-07-21 2020-04-22 いすゞ自動車株式会社 画像処理装置及び画像処理方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1261911C (zh) * 2000-03-14 2006-06-28 爱信Aw株式会社 道路地图显示装置
JP2003177031A (ja) 2000-03-14 2003-06-27 Aisin Aw Co Ltd 道路地図表示装置及び同装置に用いる記録媒体
JP2002257562A (ja) * 2001-03-02 2002-09-11 Kenwood Corp ナビゲーション装置
KR100520707B1 (ko) * 2003-10-20 2005-10-17 엘지전자 주식회사 3차원 지도에서의 다중레벨 텍스트데이터 표시방법
JP4715353B2 (ja) * 2005-07-19 2011-07-06 株式会社セガ 画像処理装置、描画方法および描画プログラム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014159253A1 (en) * 2013-03-14 2014-10-02 Robert Bosch Gmbh System and method for context dependent level of detail adjustment for navigation maps and systems

Also Published As

Publication number Publication date
WO2009082073A1 (en) 2009-07-02
KR100933879B1 (ko) 2009-12-28

Similar Documents

Publication Publication Date Title
KR102360660B1 (ko) 맵 데이터 처리 방법, 컴퓨터 디바이스 및 저장 매체
US9835462B2 (en) System for determining a height coordinate
US8970632B2 (en) Systems and methods for temporary display of map data stored in a display device high speed memory
US9417777B2 (en) Enabling quick display transitions between indoor and outdoor map data
US20110191014A1 (en) Mapping interface with higher zoom level inset map
EP2565583B1 (en) Navigation device, method of outputting a map, and method of generating a database
US20060267803A1 (en) Non-perspective variable-scale map displays
KR101925088B1 (ko) 데이터베이스 생성 방법, 네비게이션 장치, 및 높이 정보 판정 방법
CN112639766B (zh) 改善离线地图数据可用性
KR20140100987A (ko) 루트를 따른 맵 타일 데이터 사전-인출
WO2011097353A1 (en) Schematic maps
US20130127852A1 (en) Methods for providing 3d building information
CN106500684B (zh) 导航的路径信息的处理方法及装置
JP5028790B2 (ja) 情報処理装置、情報処理方法、およびプログラム
US8441479B2 (en) Three dimensional data processing device and method, three dimensional image generating device, navigation device, and computer-readable medium containing three-dimensional data processing program
WO2014148040A1 (en) Three-dimensional map display device
EP2589933B1 (en) Navigation device, method of predicting a visibility of a triangular face in an electronic map view
KR100933879B1 (ko) 3d 지도 데이터 디스플레이 방법 및 상기 방법을 수행하기위한 장치
US20160012754A1 (en) Three-dimensional map display device
CN113129406B (zh) 一种数据处理方法、装置及电子设备
KR100933877B1 (ko) 3d 지도 서비스의 데이터 처리 방법 및 지리정보 시스템
CN111506681A (zh) 生成路口的方法及装置、渲染方法、介质、终端、服务器
JP6143871B2 (ja) 地図表示システム及び地図表示方法及びプログラム
CN116977474A (zh) 交通标志绘制方法、交通标志展示方法和装置

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20131128

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20141010

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20151120

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20161114

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee