KR20050076476A - 디지털 지도의 좌표 값 변환방법 - Google Patents

디지털 지도의 좌표 값 변환방법 Download PDF

Info

Publication number
KR20050076476A
KR20050076476A KR1020040004479A KR20040004479A KR20050076476A KR 20050076476 A KR20050076476 A KR 20050076476A KR 1020040004479 A KR1020040004479 A KR 1020040004479A KR 20040004479 A KR20040004479 A KR 20040004479A KR 20050076476 A KR20050076476 A KR 20050076476A
Authority
KR
South Korea
Prior art keywords
digital map
axis
coordinate value
axis coordinate
converted
Prior art date
Application number
KR1020040004479A
Other languages
English (en)
Other versions
KR100634010B1 (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 KR1020040004479A priority Critical patent/KR100634010B1/ko
Priority to EP05290070A priority patent/EP1557642A2/en
Priority to CNA200510002324XA priority patent/CN1645056A/zh
Priority to US11/039,616 priority patent/US7197393B2/en
Publication of KR20050076476A publication Critical patent/KR20050076476A/ko
Application granted granted Critical
Publication of KR100634010B1 publication Critical patent/KR100634010B1/ko

Links

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/3667—Display of a road map
    • G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3635—Guidance using 3D or perspective road maps
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Educational Technology (AREA)
  • Databases & Information Systems (AREA)
  • Educational Administration (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

3차원 그래픽 라이브러리 및 추가 저장공간을 사용하지 않고, 간단하게 2차원 디지털 지도를 구성하는 복수의 개체들의 좌표 값을 변환하여 표시패널에 표시할 경우에 3차원 효과가 나타나도록 한다.
기준위치를 포함하는 소정 영역의 2차원 디지털 지도를 메모리에서 로딩하여 기준위치 및 기준위치에서 바라보는 시선을 기준으로 이동하고, 이동을 완료한 2차원 디지털 지도의 중심 위치를 원점으로 XY 좌표를 형성한 후 2차원 디지털 지도를 구성하는 개체들의 좌표를 XY 좌표로 변환하며, XY 좌표로 변환한 2차원 디지털 지도를 Y축 좌표 값을 그 Y축 좌표 값에 따른 축소 비율로 Y축으로 축소 변환하고, Y축 좌표 값이 축소 변환된 디지털 지도의 개체들의 X축 좌표 값을 미리 설정된 변형함수에 따라 확대 또는 축소 변환하여 표시패널에 3차원 효과가 나타나는 디지털 지도를 표시한다.

Description

디지털 지도의 좌표 값 변환방법{Method for changing coordinates value of digital map}
본 발명은 3차원 그래픽 라이브러리 및 추가 저장공간을 사용하지 않고, 2차원 디지털 지도의 좌표 값을 변환하여 표시패널에 표시할 경우에 3차원 효과가 나타나도록 하는 디지털 지도의 좌표 값 변환방법에 관한 것이다.
네비게이션 시스템은 전세계 측위 시스템(Global Position System : GPS)에 속하는 복수 개의 인공위성으로부터 전송되는 위치정보신호와, 이동체에 설치된 자이로스코프(Gyroscope) 및 속도센서 등의 센서들이 검출하는 신호를 이용하여 이동중인 이동체의 현재 위치를 검출하고, 검출한 이동체의 현재 위치를 디지털 지도에 맵 매칭시켜 표시패널에 표시함과 아울러 검출한 이동체의 현재위치로부터 사용자가 입력시킨 목적지까지의 이동경로를 탐색하고, 탐색한 이동경로를 따라 이동체의 이동을 안내하는 기능을 제공하고 있다.
이러한 네비게이션 시스템에 있어서 검출된 이동체의 현재위치를 디지털 지도에 맵 매칭시켜 표시하거나 또는 이동체의 이동경로를 탐색 및 이동을 안내하기 위하여 사용자로부터 목적지의 위치를 입력받으며, 또한 이동체의 현재위치로부터 입력받은 목적지 위치까지 탐색된 이동체의 이동경로를 사용자에게 보여주면서 안내하기 위해서는 먼저 이동체의 현재위치와 목적지 주변의 디지털 지도 등을 표시패널에 표시해야 된다.
상기 디지털 지도를 표시패널에 표시함에 있어서, 메모리에 저장된 2차원의 디지털 지도를 그대로 표시하지 않고, 조감도(bird's eye view)와 같은 3차원 디지털 지도로 변환하여 표시하는 것이 사용자에게 주변 지역의 형상 정보를 보다 사실감이 있도록 전달할 수 있다.
이를 위하여 종래에는 도 1a에 도시된 바와 같이 X축 및 Y축 좌표를 가지는 2차원 지도상에 도 1b에 도시된 바와 같이 Z축을 추가하여 3차원 가상공간을 형성하고, 2차원 디지털 지도의 각 위치의 좌표 P(x, y)를 3차원 좌표 P(x, y, z)(여기서, z의 값은 통상적으로 0으로 설정함)로 변환한 후 2차원 디지털 지도 전체를 동일한 방향으로 비스듬히 기울여 3차원 디지털 지도로 변환하며, 그 3차원 디지털 지도상에 건물 등과 같은 3차원 개체(object)들을 함께 표시하고 있다.
그러나 상기한 종래의 기술은 별도의 3차원 그래픽 라이브러리를 사용하여 2차원 디지털 지도를 3차원 디지털 지도로 변환해야 되고, 그 3차원 그래픽 라이브러리는 하드웨어에 의존적이므로 임베디드 시스템(embedded system)에서 상위 적용(application)의 이식성이 낮고, 작업하는 데이터들을 저장하기 위한 별도의 추가공간이 필요하다.
또한 단순히 2차원 디지털 지도의 각각의 개체들에 Z축 좌표 값을 설정하여 3차원 지도로 변환하면서 동일한 방향으로 비스듬히 기울여 표시함으로써 2차원 디지털 지도를 볼 때보다 오히려 사용자의 혼란을 가중시킬 우려가 있다. 즉, 3차원은 시점(view point)을 기준으로 가까운 곳은 크게 표시되고, 먼 곳은 작게 표시되어야 한다. 그러나 상기한 종래의 기술은 2차원 디지털 지도의 개체들에 Z축 좌표 값만을 설정하면서 단순하게 비스듬히 기울여 표시하는 것은 시점을 기준으로 가까운 곳이나 먼 곳의 크기가 모두 동일하게 표시되므로 사용자가 3차원 디지털 지도상에 표시되는 소정 개체의 위치를 정확하게 판단하는데 오히려 혼란을 주게될 우려가 있다.
그리고 상기한 종래의 기술은 계산량이 많아 처리속도가 느리고, 작업하는 데이터들을 저장하기 위한 별도의 추가공간이 필요하므로 이동통신용 단말기 등과 같이 제한된 능력을 가지는 중앙처리장치가 장착된 모바일(Mobile)용 기기 등에서는 사용할 수 없는 문제점이 있었다.
본 발명의 목적은 별도의 3차원 그래픽 라이브러리 및 추가 저장공간을 사용하지 않고, 2차원 디지털 지도를 구성하는 각각의 개체들의 좌표 값을 변환하여 표시패널에 표시할 경우에 3차원 효과가 나타나도록 하는 디지털 지도의 좌표 값 변환방법을 제공하는데 있다.
본 발명의 다른 목적은 계산량이 적어 제한된 성능의 중앙처리장치가 탑재된 모바일용 기기 등에서도 간단히 2차원 디지털 지도를 3차원 효과가 나타나도록 좌표 값을 변환하는 디지털 지도의 변환방법을 제공하는데 있다.
이러한 목적을 가지는 본 발명의 디지털 지도의 좌표 값 변환방법은, 2차원 디지털 지도의 중심 위치를 원점으로 하는 XY 좌표를 형성하고, 2차원 디지털 지도를 구성하는 개체들의 좌표 값을 XY 좌표 값으로 변환하고, 변환된 개체들의 Y축 좌표 값은 그 Y축 좌표 값에 따라 미리 설정된 축소비율로 축소 변환하고, X축 좌표 값은 미리 설정된 X축 좌표 값 변환함수에 대입하여 변환한다.
또한 본 발명의 디지털 지도의 좌표 값 변환방법은, 입력되는 기준위치를 포함하는 소정 영역의 2차원 디지털 지도를 메모리에서 로딩하고, 로딩한 2차원 디지털 지도를 상기 기준위치 및 상기 기준위치에서 바라보는 시선을 기준으로 이동하며, 이동한 2차원 디지털 지도의 중심 위치를 원점으로 하는 XY 좌표를 형성하고, 2차원 디지털 지도를 구성하는 개체들의 좌표 값을 XY 좌표 값으로 변환하며, 변환된 개체들의 Y축 좌표 값은 그 Y축 좌표 값에 따라 미리 설정된 축소비율로 축소 변환하고, X축 좌표 값은 미리 설정된 X축 좌표 값 변환함수에 대입하여 변환한 후 표시패널에 표시하는 것을 특징으로 한다.
기준위치는, GPS 수신기가 수신한 위치정보신호 또는 이동체에 설치된 센서부의 검출신호로 검출되는 이동체의 위치이고, 상기 시선은, 상기 기준위치에서 이동체가 이동하는 방향인 것을 특징으로 한다.
그리고 Y축 좌표 값 변환은, Y축 좌표 값이 Y＞0인 영역 및 Y≤0인 영역으로 분할하고, 분할한 Y≤0인 영역보다 Y＞0인 영역의 축소 비율을 높게 설정하여 복수의 개체들의 Y축 좌표를 축소하거나, 디지털 지도를 Y축으로 균등하게 복수의 영역으로 분할하고, 분할한 각 영역에 대하여 Y축 좌표 값이 클수록 축소 비율을 높게 설정하여 복수의 개체들의 Y축 좌표를 축소하거나 또는 Y축 좌표 값이 클수록 작아지게 복수의 영역으로 분할하고, 분할한 각 영역에 대하여 Y축 좌표 값이 클수록 축소 비율을 높게 설정하여 복수의 개체들의 Y축 좌표를 축소하는 것을 특징으로 한다.
X축 좌표 값 변환함수는, 디지털 지도가 Y축을 중심으로 대칭되는 사다리꼴로 변환되게 미리 설정한다.
이하, 첨부된 도 2 내지 도 7의 도면을 참조하여 본 발명의 디지털 지도의 좌표 값 변환방법을 상세히 설명한다.
도 2는 본 발명의 디지털 지도의 좌표 값 변환방법이 적용되는 네비게이션 시스템의 구성을 보인 블록도이다. 이에 도시된 바와 같이 GPS용 인공위성(100)이 송신하는 위치정보신호를 수신하는 GPS 수신부(102)와, 사용자의 조작에 따른 동작명령을 입력하는 명령입력부(104)와, 이동체에 자이로스코프 및 속도센서 등을 설치하여 이동체의 이동각도 변위량 및 이동거리를 검출하는 센서부(106)와, 2차원 디지털 지도의 데이터를 저장하고 있는 지도 저장부(108)와, 상기 GPS 수신부(102)가 수신한 위치정보신호 및 상기 센서부(106)의 검출신호를 이용하여 혼합항법으로 이동체의 위치를 판단하고, 판단한 이동체의 위치를 기준으로 상기 지도 저장부(108)에 저장된 소정 영역의 2차원 디지털 지도를 독출하여 3차원 효과가 나타나도록 좌표 변환한 후 상기 검출한 이동체의 위치를 맵 매칭시키며, 그 맵 매칭시킨 3차원 디지털 지도 및 이동체의 위치 표시를 제어하는 제어부(110)와, 상기 제어부(110)의 제어에 따라 3차원 효과가 나타나는 디지털 지도 및 이동체의 위치를 표시패널(114)에 표시하는 표시 구동부(112)로 구성된다.
이와 같이 구성된 네비게이션 시스템은, 이동체가 이동할 경우에 GPS용 인공위성(100)이 송신하는 위치정보신호를 GPS 수신부(102)가 수신하여 제어부(110)로 입력되고, 센서부(106)는 이동체의 이동에 따른 이동체의 이동각도 변위량 및 이동거리에 비례하는 펄스신호를 발생하여 제어부(110)로 입력된다.
그러면, 제어부(102)는 센서부(106)의 출력신호로 이동체의 이동각도 변위량 및 이동거리를 판단하고, 그 판단한 이동체의 이동각도 변위량 및 이동거리와, GPS 수신부(102)가 수신한 위치정보신호를 이용하여 이동체의 현재 위치를 판단한다.
그리고 제어부(110)는, 지도 저장부(108)에 저장된 2차원 디지털 지도에서 상기 판단한 이동체의 현재위치를 기준으로 소정 영역의 2차원 디지털 지도를 독출하고, 독출한 2차원 디지털 지도를 구성하는 개체들의 좌표를 이동체의 위치 및 이동방향에 따라 평행 이동 및 회전 이동시키며, 본 발명에 따라 3차원 효과가 나타나도록 개체들의 X축 및 Y축 좌표 값을 변환한 후 상기 이동체의 현재 위치를 맵 매칭시키고, 표시 구동부(112)로 출력하여 표시패널(114)에 표시한다.
도 3은 상기한 바와 같은 네비게이션 시스템에서 지도 저장부(108)에 저장된 2차원 디지털 지도를 독출한 후 3차원 효과가 나타나도록 개체들의 좌표 값을 변환하여 표시패널(114)에 표시하는 본 발명의 변환방법을 보인 신호흐름도이다. 이에 도시된 바와 같이 제어부(110)는 단계(200)에서 지도 저장부(108)에 저장된 2차원 디지털 지도를 독출한다. 여기서, 2차원 디지털 지도의 독출은 GPS 수신부(102) 및 센서부(106)의 출력신호로 판단한 이동체의 현재위치 또는 사용자가 명령 입력부(104)를 통해 입력시킨 소정의 위치를 기준위치로 하여 소정 영역의 2차원 디지털 지도를 독출한다.
다음 단계(202)에서 제어부(110)는 이동체의 위치가 중심에 위치하도록 상기 독출한 2차원 디지털 지도를 평행 이동시키고, 이동체의 이동방향인 시선에 따라 2차원 디지털 지도를 회전 이동시킨 후 단계(204)에서 상기 이동시킨 2차원 디지털 지도의 크기를 적당한 크기로 조절한다.
다음 단계(206)에서 제어부(110)는 도 4a, 도 4b 및 도 4c에 도시된 바와 같이 상기 2차원 디지털 지도의 중심위치를 원점 P(0, 0)로 하는 XY 좌표를 형성하고, 단계(208)에서 2차원 디지털 지도를 구성하는 각각의 개체들의 좌표를 상기 원점 P(0, 0)를 기준으로 하는 XY 좌표로 변환한다.
다음 단계(210)에서는 Y축 좌표 값에 따라 미리 설정된 축소 비율로 2차원 디지털 지도를 구성하는 개체들의 Y축 좌표 값을 축소 변환하고, 단계(212)에서는 개체들의 X축 좌표 값을 미리 설정된 X축 좌표 값의 변환함수에 따라 확대 또는 축소 변환한 후 그 개체들의 Y축 및 X축 좌표 값을 변환한 디지털 지도를 표시패널(114)의 화면 크기에 적당하게 잘라내고, 표시 구동부(112)로 출력하여 표시패널(114)에 표시한다.
즉, 2차원 디지털 지도를 표시패널에 3차원 효과가 나타나도록 표시할 경우에 시점으로부터 가까운 곳은 크게 표시되고, 먼 곳은 작게 표시되도록 해야 한다.
그러므로 본 발명에서는 상기 단계(210)에서 시점으로부터 가까운 곳 즉, 2차원 디지털 지도에서 Y축 좌표 값이 작은 개체들에 대해서는 축소 비율을 낮게 설정하고, Y축 좌표 값이 큰 개체들에 대해서는 축소 비율을 높게 설정하며, 그 설정한 축소비율에 따라 2차원 디지털 지도를 구성하는 개체들의 Y축 좌표 값을 축소 변환한다.
여기서, Y축 좌표 값의 축소는 여러 가지 방법으로 실시할 수 있다.
예를 들면, 도 4a에 도시된 바와 같은 2차원 디지털 지도에 대하여 도 4b에 도시된 바와 같이 Y축 좌표 값을 'Y＞0' 인 영역은 1/2로 축소하고, 'Y≤0'인 영역은 2/3로 축소할 수 있다.
그리고 도 5a에 도시된 바와 같은 2차원 디지털 지도의 Y축 좌표 값이 클수록 순차적으로 좁아지는 복수의 영역으로 구획하고, 그 복수의 영역에 대하여 Y축 좌표 값이 클수록 순차적으로 축소 비율을 높게 설정하여 도 5b에 도시된 바와 같이 Y축 좌표 값을 축소할 수도 있다.
또한 본 발명은 도 6a에 도시된 바와 같이 Y축으로 균등한 복수의 영역으로 구획하고, 구획한 각각의 영역을 Y축 좌표 값이 클수록 순차적으로 축소비율을 높게 설정하여 도 6b에 도시된 바와 같이 Y축 좌표 값을 축소할 수도 있다.
그리고 상기 2차원 디지털 지도를 구성하는 개체들의 Y축 좌표 값의 축소 변환이 완료되면, X축으로도 시점으로부터 가까운 곳은 크게 표시되고, 먼 곳은 작게 표시되도록 디지털 지도의 상부는 X축으로 축소하고, 하부는 X축으로 확대해야 되는 것으로서 본 발명에서는 미리 디지털 지도의 X축 좌표 값을 변환할 X축 좌표 값 변환함수를 설정하고, 그 설정한 X축 좌표 값 변환함수에 따라 상기 단계(212)에서 디지털 지도를 구성하는 각각의 개체들의 X축 좌표 값을 변환한다.
여기서, 개체들의 X축 좌표 값을 변환하는 과정을 보다 상세히 설명한다.
도 7에 도시된 바와 같은 먼저 디지털 지도를 구성하는 각각의 개체들의 X축 좌표 값을 Y축 좌표 값에 따라 일정 비율로 확대 또는 축소 변환할 기준점 좌표 A(a, b)를 설정한다.
그리고 상기 기준점 좌표 A(a, b)를 지나면서 Y축과 평행한 직선을 L1이라고 하고, 기준점 좌표 A(a, b)를 지나면서 소정의 기울기를 가지는 직선을 L2라고 가정한다.
XY 평면상에 위치하는 모든 개체들의 좌표 값들에 대하여 직선 L1을 직선 L2로 변환하는 변환함수를 적용하면, 도 4b, 도 5b 및 도 6b에 도시된 바와 같은 직사각형 형태의 디지털 지도를 도 4c, 도 5c 및 도 6c에 도시된 바와 같이 좌우 대칭의 사다리꼴로 변형할 수 있다.
본 발명에서는 상기 X축 좌표 값을 변환할 X축 좌표 값 변환함수 B(x, y)를 다음의 수학식 1과 같이 정의한다.
여기서, 상기 b는 기준점 A의 Y축 좌표 값이다.
상기 변환함수 B(x, y)를 도출하는 과정을 설명한다.
도 7에서 소정의 기울기를 가지고, 기준점의 좌표 A(a, b)를 지나가는 직선 L2의 방정식은 다음의 수학식 2와 같이 나타낼 수 있다.
여기서, Y축과 직선 L2가 교차하는 점의 Y축 좌표 값이 4b라고 가정할 경우에 기울기 이고, 절편 이다.
그리고 직선 L1에 위치하는 임의의 점 P1(X1, Y1)을 직선 L 2에 위치하는 점 P2(X2, Y2)로 좌표 값을 변환하는 것과 동일한 방법으로 XY 평면상의 임의의 점을 3차원 효과가 나타나도록 좌표 값을 변환할 경우에 좌표 변환 값은 다음의 수학식 3과 같다.
상기 수학식 3에서 Y축 좌표 값은 변경되지 않으므로 X축 좌표 값의 변경만 적용하면 된다.
따라서 다음의 수학식 4와 같은 비례식에 적용할 경우에 X축 좌표 값의 변경 비율을 구할 수 있다.
여기서, 이고, 이며, 이며, 이며, 이므로 상기 수학식 4는 수학식 5와 같이 된다.
따라서 변환함수 이 되고, 디지털 지도를 구성하는 각각의 개체들의 좌표 값을 변환함수 B(x, y)에 적용할 경우에 직사각형 형태의 디지털 지도를 도 4c, 도 5c 및 도 6c에 도시된 바와 같이 좌우 대칭의 사다리꼴로 변환된다.
한편, 상기에서는 본 발명을 특정의 바람직한 실시 예에 관련하여 도시하고 설명하였지만, 이하의 특허청구범위에 의해 마련되는 본 발명의 정신이나 분야를 이탈하지 않는 한도 내에서 본 발명이 다양하게 개조 및 변화될 수 있다는 것을 당 업계에서 통상의 지식을 가진 자는 용이하게 알 수 있다. 예를 들면, 상기에서는 개체들의 Y축 좌표 값을 축소 변환한 후 X축 좌표 값을 X축 좌표 값 변환함수에 따라 변환하는 것을 예로 들어 설명한 것으로서 본 발명은 이에 한정되지 않고, 먼저 개체들의 X축 좌표 값을 X축 좌표 값 변환함수에 따라 변환한 후 Y축 좌표 값을 축소 변환할 수도 있는 등 여러 가지로 변형 실시할 수 있다.
이상에서 설명한 바와 같이 본 발명은 2차원 디지털 지도를 3차원 효과가 나타나도록 좌표 값을 변환하는 것으로서 별도의 그래픽 라이브러리나 추가 저장공간을 사용하지 않고, 간단히 변환할 수 있으며, 이로 인하여 제한된 능력을 가지는 중앙처리장치가 장착된 모바일용 기기 등에 간단히 적용하여 2차원 디지털 지도를 3차원 효과가 나타나도록 간단히 변환 및 표시할 수 있다.
도 1a 및 도 1b는 종래의 변환방법을 설명하기 위한 도면.
도 2는 본 발명의 좌표 값 변환방법이 적용되는 네비게이션 시스템의 구성을 보인 블록도.
도 3은 본 발명의 좌표 값 변환방법을 보인 신호흐름도.
도 4 내지 도 6은 본 발명의 좌표 값 변환방법에 따라 2차원 디지털 지도의 Y축 및 X축 좌표를 변환하는 동작을 설명하기 위한 도면.
도 7은 본 발명의 좌표 값 변환방법에서 X축 좌표의 변환함수를 도출하는 과정을 설명하기 위한 도면.
* 도면의 주요 부분에 대한 부호의 설명 *
100 : GPS용 인공위성 102 : GPS 수신부
104 : 명령입력부 106 : 센서부
108 : 지도 저장부 110 : 제어부
112 : 표시 구동부 114 : 표시패널

Claims (8)

  1. 2차원 디지털 지도의 중심 위치를 원점으로 하는 XY 좌표를 형성하고, 2차원 디지털 지도를 구성하는 개체들의 좌표 값을 XY 좌표 값으로 변환하는 XY 좌표 변환과정; 및
    XY 좌표 변환과정에 변환된 개체들의 Y축 좌표 값은 그 Y축 좌표 값에 따라 미리 설정된 축소비율로 축소 변환하고, X축 좌표 값은 미리 설정된 X축 좌표 값 변환함수에 대입하여 변환하는 좌표 값 변환과정으로 이루어진 디지털 지도의 변환방법.
  2. 입력되는 기준위치를 포함하는 소정 영역의 2차원 디지털 지도를 메모리에서 로딩하는 로딩과정;
    상기 로딩과정에서 로딩한 2차원 디지털 지도를 상기 기준위치 및 상기 기준위치에서 바라보는 시선을 기준으로 이동하는 이동과정;
    상기 이동과정에서 이동한 2차원 디지털 지도의 중심 위치를 원점으로 하는 XY 좌표를 형성하고, 2차원 디지털 지도를 구성하는 개체들의 좌표 값을 XY 좌표 값으로 변환하는 XY 좌표 변환과정; 및
    XY 좌표 변환과정에 변환된 개체들의 Y축 좌표 값은 그 Y축 좌표 값에 따라 미리 설정된 축소비율로 축소 변환하고, X축 좌표 값은 미리 설정된 X축 좌표 값 변환함수에 대입하여 변환하는 좌표 값 변환과정; 및
    상기 좌표 값 변환과정에서 좌표 값을 변환한 개체들를 표시패널에 표시하는 표시과정으로 이루어진 디지털 지도의 변환방법.
  3. 제 2 항에 있어서, 상기 로딩과정 및 이동과정의 기준위치는;
    GPS 수신기가 수신한 위치정보신호 또는 이동체에 설치된 센서부의 검출신호로 검출되는 이동체의 위치인 것을 특징으로 하는 디지털 지도의 변환방법.
  4. 제 2 항에 있어서, 상기 이동과정의 시선은;
    상기 기준위치에서 이동체가 이동하는 방향인 것을 특징으로 하는 디지털 지도의 변환방법.
  5. 제 1 항 또는 제 2 항에 있어서, 상기 좌표 값 변환과정에서 Y축 좌표 값 변환은;
    Y축 좌표 값이 Y＞0인 영역 및 Y≤0인 영역으로 분할하고, 분할한 Y≤0인 영역보다 Y＞0인 영역의 축소 비율을 높게 설정하여 복수의 개체들의 Y축 좌표를 축소하는 것을 특징으로 하는 디지털 지도의 변환방법.
  6. 제 1 항 또는 제 2 항에 있어서, 상기 좌표 값 변환과정에서 Y축 좌표 값 변환은;
    디지털 지도를 Y축으로 균등하게 복수의 영역으로 분할하고, 분할한 각 영역에 대하여 Y축 좌표 값이 클수록 축소 비율을 높게 설정하여 복수의 개체들의 Y축 좌표를 축소하는 것을 특징으로 하는 디지털 지도의 변환방법.
  7. 제 1 항 또는 제 2 항에 있어서, 상기 좌표 값 변환과정에서 Y축 좌표 값 변환은;
    Y축 좌표 값이 클수록 작아지게 복수의 영역으로 분할하고, 분할한 각 영역에 대하여 Y축 좌표 값이 클수록 축소 비율을 높게 설정하여 복수의 개체들의 Y축 좌표를 축소하는 것을 특징으로 하는 디지털 지도의 변환방법.
  8. 제 1 항 또는 제 2 항에 있어서, 상기 좌표 값 변환과정에서 X축 좌표 값 변환함수는;
    다음의 수학식 1인 것을 특징으로 하는 디지털 지도의 변환방법.
    수학식 1
    여기서, B(x, y)는 X축 변환함수이고, b는 변환함수를 생성하는 기준점의 Y축 좌표 값이다.
KR1020040004479A 2004-01-20 2004-01-20 디지털 지도의 좌표 값 변환방법 KR100634010B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020040004479A KR100634010B1 (ko) 2004-01-20 2004-01-20 디지털 지도의 좌표 값 변환방법
EP05290070A EP1557642A2 (en) 2004-01-20 2005-01-11 Method for converting coordinate values of map data
CNA200510002324XA CN1645056A (zh) 2004-01-20 2005-01-17 转换地图数据坐标值的方法
US11/039,616 US7197393B2 (en) 2004-01-20 2005-01-19 Method for converting coordinate values of map data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040004479A KR100634010B1 (ko) 2004-01-20 2004-01-20 디지털 지도의 좌표 값 변환방법

Publications (2)

Publication Number Publication Date
KR20050076476A true KR20050076476A (ko) 2005-07-26
KR100634010B1 KR100634010B1 (ko) 2006-10-13

Family

ID=34632174

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040004479A KR100634010B1 (ko) 2004-01-20 2004-01-20 디지털 지도의 좌표 값 변환방법

Country Status (4)

Country Link
US (1) US7197393B2 (ko)
EP (1) EP1557642A2 (ko)
KR (1) KR100634010B1 (ko)
CN (1) CN1645056A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012165834A2 (ko) * 2011-05-27 2012-12-06 주식회사 내일이비즈 3차원 디스플레이 방법 및 그를 위한 전자책 시스템

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1531322A3 (en) * 2003-11-13 2007-09-05 Matsushita Electric Industrial Co., Ltd. Map display apparatus
US7315259B2 (en) * 2005-08-11 2008-01-01 Google Inc. Techniques for displaying and caching tiled map data on constrained-resource services
US7933897B2 (en) 2005-10-12 2011-04-26 Google Inc. Entity display priority in a distributed geographic information system
JP4608475B2 (ja) * 2006-11-16 2011-01-12 インターナショナル・ビジネス・マシーンズ・コーポレーション 表示画面への画像表示方法
KR100966478B1 (ko) * 2007-07-20 2010-06-29 팅크웨어(주) 3ｄ 지도 서비스 제공 방법 및 지리정보 시스템
US8060500B1 (en) * 2008-01-22 2011-11-15 Intuit Inc. Method and system for selecting a healthcare provider with minimal office wait times
CN101586963B (zh) * 2009-07-03 2011-08-17 光庭导航数据（武汉）有限公司 基于形状保真的地图坐标转换方法
GB2479784B (en) 2010-04-23 2012-11-07 Nds Ltd Image scaling
DE112010005524T5 (de) * 2010-04-27 2013-04-04 Toyota Jidosha Kabushiki Kaisha In einem Fahrzeug montierte Vorrichtung, in einem Fahrzeug montierte Kommunikationsvorrichtung und in einem Fahrzeug montierter Informationsprozessor
CN102096713A (zh) * 2011-01-29 2011-06-15 广州都市圈网络科技有限公司 一种基于网格化二三维地图匹配方法及***
US8243102B1 (en) 2011-10-12 2012-08-14 Google Inc. Derivative-based selection of zones for banded map display
CN104217456A (zh) * 2013-05-31 2014-12-17 高德信息技术有限公司 一种三维模型数据加载方法和装置
CN103323016A (zh) * 2013-06-16 2013-09-25 苏州联讯达软件有限公司 一种非机动车导航方法及***
CN103810286B (zh) * 2014-02-25 2017-05-24 合肥亿图网络科技有限公司 一种用于二维地图与三维地图匹配的坐标点定位方法
CN104048659B (zh) * 2014-06-16 2017-04-05 广州杰赛科技股份有限公司 地图坐标系的转换方法和***
DE102014224096A1 (de) * 2014-11-26 2016-06-02 Robert Bosch Gmbh Verfahren und Vorrichtung zum Bearbeiten einer digitalen Karte eines Transportfahrzeugs zum Transportieren von Fahrzeugen
CN104916132B (zh) * 2015-05-14 2017-02-01 扬州大学 一种确定交叉***通流行驶轨迹的方法
CN108133454B (zh) * 2016-12-01 2021-06-08 阿里巴巴集团控股有限公司 空间几何模型图像切换方法、装置、***及交互设备
EP3732439B1 (en) * 2017-12-27 2023-04-05 Bayerische Motoren Werke Aktiengesellschaft Deformation correction of a digital map for a vehicle
CN109035850A (zh) * 2018-08-10 2018-12-18 湖南正维新能源科技有限责任公司 一种车位引导***及其方法
CN110110021A (zh) * 2019-03-22 2019-08-09 纵目科技（上海）股份有限公司 一种高精度局部地图间的坐标转换方法、终端和存储介质
US11138465B2 (en) * 2019-12-10 2021-10-05 Toyota Research Institute, Inc. Systems and methods for transforming coordinates between distorted and undistorted coordinate systems
JP7421923B2 (ja) * 2019-12-23 2024-01-25 フォルシアクラリオン・エレクトロニクス株式会社 位置推定装置、及び位置推定方法
CN111773706B (zh) * 2020-08-07 2024-07-09 网易（杭州）网络有限公司 一种游戏场景的渲染方法和装置
CN113449021B (zh) * 2021-06-28 2023-05-19 华科融资租赁有限公司 空间坐标转换方法、装置、计算机设备和可读存储介质
CN113813608B (zh) * 2021-10-12 2023-09-15 福建天晴在线互动科技有限公司 一种2d游戏地图缩小的方法及***
CN114625795B (zh) * 2022-03-25 2024-05-03 北京商询科技有限公司 一种地图数据转换方法、装置及设备

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5948043A (en) * 1996-11-08 1999-09-07 Etak, Inc. Navigation system using GPS data
JP2002098538A (ja) * 2000-09-27 2002-04-05 Alpine Electronics Inc ナビゲーション装置および擬似三次元地図情報表示方法
US6895329B1 (en) * 2000-10-30 2005-05-17 Board Of Trustees Of The University Of Illinois Method and system for querying in a moving object database
US7027916B2 (en) * 2003-12-23 2006-04-11 Honda Motor Co., Ltd. Method of formatting navigation information with varying levels of detail

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012165834A2 (ko) * 2011-05-27 2012-12-06 주식회사 내일이비즈 3차원 디스플레이 방법 및 그를 위한 전자책 시스템
WO2012165834A3 (ko) * 2011-05-27 2013-04-18 주식회사 내일이비즈 3차원 디스플레이 방법 및 그를 위한 전자책 시스템

Also Published As

Publication number Publication date
KR100634010B1 (ko) 2006-10-13
US20050159886A1 (en) 2005-07-21
EP1557642A2 (en) 2005-07-27
US7197393B2 (en) 2007-03-27
CN1645056A (zh) 2005-07-27

Similar Documents

Publication Publication Date Title
KR100634010B1 (ko) 디지털 지도의 좌표 값 변환방법
KR100520708B1 (ko) 3차원 지도의 표시방법
KR100520707B1 (ko) 3차원 지도에서의 다중레벨 텍스트데이터 표시방법
KR101013633B1 (ko) 모바일 네비게이션 유닛을 위한 진보된 3ｄ 비주얼화를 위한 시스템 및 방법
JP4715353B2 (ja) 画像処理装置、描画方法および描画プログラム
JP4705170B2 (ja) ナビゲーションデバイス及びナビゲーションデバイス上に表示された地図データをスクロールする方法
US20110164063A1 (en) Display input device
US20110221776A1 (en) Display input device and navigation device
US20130057550A1 (en) Three-dimensional map drawing system
EP1435507A2 (en) Hierarchical system and method for on-demand loading of data in a navigation system
US9549169B2 (en) Stereoscopic map display system
US20110288763A1 (en) Method and apparatus for displaying three-dimensional route guidance
EP2075762A2 (en) Three-dimensional data processing device, three-dimensional image generating device, navigation device, and three-dimensional data processing program
JP4533191B2 (ja) 三次元地図表示装置および三次元地図表示プログラム
US20150334377A1 (en) Stereoscopic image output system
KR20220126550A (ko) 증강현실 뷰를 사용하는 경로 안내 방법 및 장치
JP6091676B2 (ja) ３次元地図表示システム
KR100523514B1 (ko) 3차원 지도 내에서의 2차원 지명 표시방법
JP2004333155A (ja) 情報提示装置及び情報提示方法、並びにコンピュータ・プログラム
JP5964611B2 (ja) ３次元地図表示システム
JP2001209301A (ja) ナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体
KR100663025B1 (ko) 네비게이션 시스템의 배경지도 업데이트 방법
JP3563251B2 (ja) ナビゲータ装置
JP6467960B2 (ja) ナビゲーションシステム、ナビゲーション方法、及びナビゲーションプログラム
KR20120006624A (ko) 네비게이션 장치의 3차원 맵 표시방법

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

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130924

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140924

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150924

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160923

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee