KR100663025B1 - Method for updating display map in navigation system - Google Patents

Method for updating display map in navigation system Download PDF

Info

Publication number
KR100663025B1
KR100663025B1 KR1020040056526A KR20040056526A KR100663025B1 KR 100663025 B1 KR100663025 B1 KR 100663025B1 KR 1020040056526 A KR1020040056526 A KR 1020040056526A KR 20040056526 A KR20040056526 A KR 20040056526A KR 100663025 B1 KR100663025 B1 KR 100663025B1
Authority
KR
South Korea
Prior art keywords
background map
map
screen
moving object
predetermined
Prior art date
Application number
KR1020040056526A
Other languages
Korean (ko)
Other versions
KR20060007669A (en
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 KR1020040056526A priority Critical patent/KR100663025B1/en
Publication of KR20060007669A publication Critical patent/KR20060007669A/en
Application granted granted Critical
Publication of KR100663025B1 publication Critical patent/KR100663025B1/en

Links

Images

Classifications

    • 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
    • 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

Abstract

본 발명은 네비게이션 시스템의 배경지도 업데이트 방법에 관한 것으로서, 현재배경지도의 중심점과 다음배경지도의 중심점을 잇는 소정의 중심축을 따라 소정의 중간배경지도를 서서히 이동시키면서 화면에 업데이트시킴으로써 사용자에게 이동체의 진행방향을 보다 효과적이면서도 입체감있게 전달하고 시스템의 리소스 사용을 최소한으로 이용하여 속도 저하없이 빠른 업데이트를 가능하도록 하는데, 이를 위해 이동체의 N+1번째 이동위치 설정에 따라 이동체의 N번째 이동위치를 기준으로 가상화면영역인 소정의 중간배경지도 추출용 메인지도를 클리핑하여 이동체의 N+1번째 이동위치를 기준으로 하는 소정의 배경지도를 화면에 표시하기 전까지, 상기 클리핑한 메인지도에서 중간배경지도를 일정간격마다 추출하여 화면에 연속적으로 업데이트하도록 한다. The present invention relates to a method of updating a background map of a navigation system, wherein the moving object is moved to a user by gradually updating a predetermined middle background map along a predetermined central axis connecting a center point of a current background map and a center point of a next background map. It delivers the direction more effectively and three-dimensionally, and enables the quick update without slowing down speed by using the system's resource usage to the minimum. For this purpose, based on the N + 1st moving position of the moving object, The intermediate background map is fixed in the clipped main map until a predetermined background map based on the N + 1th moving position of the moving object is clipped by clipping a main map for extracting a predetermined intermediate background map, which is a virtual screen area. Extract every interval and update continuously on the screen And to.

중간, 배경, 지도, 업데이트, 이동Middle, background, map, update, moving

Description

네비게이션 시스템의 배경지도 업데이트 방법{Method for updating display map in navigation system}Method for updating display map in navigation system}

도 1은 일반적인 배경지도 업데이트 방법을 도시한 도면,1 is a diagram illustrating a general background map updating method;

도 2는 본 발명이 적용되는 네비게이션 시스템을 도시한 도면,2 is a view showing a navigation system to which the present invention is applied;

도 3은 도 2의 중간배경지도 추출용 메인지도를 설명하기 위한 도면 FIG. 3 is a diagram for explaining a main map for extracting an intermediate background map of FIG. 2; FIG.

도 4는 본 발명에 따른 배경지도 업데이트 방법을 도시한 도면,4 is a diagram illustrating a background map updating method according to the present invention;

도 5는 도 3의 중간배경지도 업데이트단계를 좀 더 상세히 도시한 도면,FIG. 5 is a diagram illustrating the middle background map updating step of FIG. 3 in more detail;

도 6은 본 발명에 따른 업데이트방법을 좀 더 상세히 설명하기 위한 도면, 6 is a view for explaining in more detail the update method according to the present invention;

도 7은 본 발명의 중간배경지도 중심점산출양태를 설명하기 위한 도면이다.7 is a view for explaining an intermediate background map center point calculation embodiment of the present invention.

* 도면의 주요 부분에 대한 부호의 설명 *Explanation of symbols on the main parts of the drawings

100 : GPS수신기 110 : 명령입력부100: GPS receiver 110: command input unit

120 : 배경지도저장부 130 : 중간배경지도 추출용 메인지도 클리핑부120: background map storage unit 130: the main map clipping unit for extracting the intermediate background map

140 : 제어부 150 : 표시부140: control unit 150: display unit

본 발명은, 현재배경지도의 중심점과 다음배경지도의 중심점을 잇는 소정의 중심축을 따라 소정의 중간배경지도를 서서히 이동시키면서 화면에 업데이트시킴으로써 사용자에게 이동체의 진행방향을 보다 효과적이면서도 입체감있게 전달하고 시스템의 리소스 사용을 최소한으로 이용하여 속도 저하없이 빠른 업데이트를 가능하도록 하는 네비게이션 시스템의 배경지도 업데이트 방법에 관한 것이다.The present invention provides a system that delivers the moving direction of a moving object more effectively and three-dimensionally to a user by gradually updating a predetermined intermediate background map along a predetermined central axis connecting the center point of the current background map and the center point of the next background map. The present invention relates to a method of updating a background map of a navigation system that enables a quick update without slowing down with minimum use of resources.

일반적으로, 차량용 네비게이션 시스템은 전세계 측위 시스템에 속하는 복수개의 인공위성으로부터 전송되는 전파신호와, 차량용 센서들로부터 전송되는 신호를 이용하여 주행중인 차량의 현재 위치를 계산하고 계산된 위치를 지도 데이터와 비교해서 출발지로부터 목적지까지의 추천 경로를 안내하는 기능을 제공한다.In general, a vehicle navigation system calculates a current position of a driving vehicle by using radio signals transmitted from a plurality of satellites belonging to a global positioning system and signals transmitted from vehicle sensors, and compares the calculated position with map data. It provides a function to guide the recommended route from the origin to the destination.

이러한 경로 탐색을 위한 출발지 또는 목적지를 입력하거나, 또는 현재 위치를 중심으로 인접한 인근 지역의 주요 시설물 정보를 살펴보기 위해서는, 사용자의 입력에 따라 배경지도 화면이 실시간으로 업데이트되는 기능이 필수적인데, 도 1을 참조하여 일반적인 업데이트 방법에 대해 좀 더 상세히 설명한다.In order to input a starting point or a destination for such a route search, or to look at the main facility information of a neighboring area around a current location, a function of updating a background map screen in real time according to a user's input is essential. The following describes the general update method in more detail.

도 1에 도시된 바와 같이, 이동체의 위치가 P0에서 P1으로 움직인 경우, 이를 중심으로 배경지도화면을 생성하기 위하여, 중심점이 위치한 도엽과 인접한 주변 도엽데이터를 메모리로 적재한다. 그리고, 이를 화면좌표로 변경하는 연산을 수행하여 A배경화면에서 B배경화면으로 이동하는데, 이 때 화면이 갑자기 새로운 위치로 업데이트 되면서 사용자에게 거부감을 줄 수 있을 뿐만 아니라 이동체의 이동진행방향을 효과적으로 전달하지 못하는 문제점이 발생된다.As shown in FIG. 1, when the position of the moving object is moved from P0 to P1, in order to generate a background map screen based on this, neighboring leaf data adjacent to the leaf where the center point is located is loaded into the memory. Then, it performs the operation of changing the screen coordinates to move from the A background screen to the B background screen. At this time, the screen is suddenly updated to a new position, which not only gives the user a sense of rejection but also effectively conveys the moving direction of the moving object. The problem is that it does not.

하지만, 이러한 슬라이딩 방식의 지도화면 업데이트 방법은 새로운 위치를 중심으로 배경화면을 업데이트하는 연산을 소정시간내에 반복적으로 수행함으로써, 전체적인 업데이트 속도가 느려지며, 특히 화면이 갑자기 다음 위치의 배경지도로 업데이트되면서 사용자에게 이동체의 진행방향을 효과적으로 전달하지 못하며 또한 새로운 위치를 중심으로 배경화면을 업데이트하는 연산을 소정시간내에 반복적으로 수행함으로써 전체적으로 업데이트 속도가 느려지는 문제점이 있다.However, such a sliding map screen updating method repeatedly performs the operation of updating the wallpaper around a new location within a predetermined time, so that the overall update speed is slowed down, and the screen is suddenly updated to the background map of the next location. There is a problem in that the updating speed of the moving object is not effectively transmitted to the user, and the updating speed is slowed down by repeatedly performing the operation of updating the background screen around the new location within a predetermined time.

따라서, 중복되는 동일 연산의 반복을 피하고, 시스템의 리소스 사용을 최소한으로 이용하여, 속도 저하가 없으며 특히 사용자에게 이동체의 진행방향과 그 주변환경을 보다 효과적으로 전달할 수 있는 개량된 업데이트 방법이 필요하다.Therefore, there is a need for an improved update method that avoids repetitive repetition of the same operation and minimizes the use of resources of the system so that the speed is not reduced and in particular, the moving direction of the moving object and the surrounding environment can be more effectively transmitted to the user.

이에 본 발명은 상기한 필요성을 만족시키기 위하여 개발된 것으로, 속도저하없이 사용자에게 이동체의 진행방향을 좀 더 효과적으로 전달할 수 있는 네비게이션 시스템의 배경지도 업데이트 방법을 제공하는데 그 목적이 있다.Accordingly, an object of the present invention is to provide a method of updating a background map of a navigation system that can more effectively convey a moving direction to a user without slowing down.

이러한 목적에 따라 본 발명은, 현 N번째 위치점과 다음 N+1번째 위치점 사이에서 화면표시영역과 동일한 크기의 중간배경지도를 중심점을 연결하는 직선을 따라 일정거리만큼 연속적으로 화면에 가시화함으로써 사용자에게 이동체의 진행방향을 보다 효과적이면서도 입체감 있게 전달하고자 하며, 더불어 슬라이딩 이전 상태의 지도 중심점과 슬라이딩 이후의 새로운 지도 중심점을 잇는 직선상에 위치한 중간배경지도의 중심점을 흔들림 없이 계산하고자 한다.In accordance with this object, the present invention is to visualize the intermediate background map of the same size as the screen display area between the current Nth position point and the next N + 1th position point continuously on the screen by a predetermined distance along a straight line connecting the center points. It is intended to deliver the moving direction of the moving object more effectively and three-dimensionally, and to calculate the center point of the middle background map located on a straight line connecting the map center point before the sliding state and the new map center point after the sliding without shaking.

이하, 첨부된 도면을 참조하여 본 발명을 살펴보면 다음과 같다.Hereinafter, the present invention will be described with reference to the accompanying drawings.

먼저, 도 2를 참조하여 본 발명이 적용되는 네비게이션 시스템을 예로 들어 설명한다.First, a navigation system to which the present invention is applied will be described with reference to FIG. 2.

상기 도 2에 도시된 바와 같이, 본 발명이 적용되는 네비게이션 시스템은, 다수의 GPS위성이 송신하는 GPS데이터를 수신하여 이동체의 위치데이터를 산출하는 GPS수신기(100), 사용자의 조작에 따라 소정의 배경지도 업데이트 명령데이터를 입력받는 명령입력부(110), 다수의 도엽으로 이루어진 대용량의 전체지도데이터를 저장하는 배경지도 저장부(120), 그리고 동적으로 소정크기의 도엽 즉 중간배경지도 추출용 메인지도를 클리핑부하는 중간배경지도 추출용 메인지도 클리핑부(130), 그리고 제어부(140) 및 상기 제어부(140)의 제어하에 중간배경지도를 이동체의 현재위치와 다음위치사이에서 연속적으로 슬라이딩시켜 화면에 업데이트하는 표시부(150)로 이루어진다.As shown in FIG. 2, the navigation system to which the present invention is applied includes a GPS receiver 100 that receives GPS data transmitted by a plurality of GPS satellites and calculates position data of a moving object. A command input unit 110 for receiving a background map update command data, a background map storage unit 120 for storing a large amount of whole map data consisting of a plurality of leaves, and a main map for dynamically extracting a leaf of a predetermined size, ie, an intermediate background map. The main map clipping unit 130 for extracting the intermediate background map, and the intermediate background map under the control of the control unit 140 and the control unit 140 are continuously sliding between the current position and the next position of the moving object on the screen. The display unit 150 is updated.

이러한 본 발명용의 네비게이션 시스템은, 이동체의 N+1번째 이동위치점이 명령입력부(110)를 통한 사용자의 선택 수동설정이나 이동체의 다음위치설정과 관련된 제어부(140)의 일반적인 자동설정방식에 의해 완료되면, 제어부(140)는 GPS수신기(100)에서 검출한 현재의 N번째 위치정보를 사용해 배경지도저장부(120)에서 상기 N번째 위치정보를 기준으로 소정크기를 가진 본 발명용의 중간배경지도 추출용 메인지도를 추출한다.The navigation system for the present invention is completed by a general automatic setting method of the control unit 140 related to manual selection of the user through the command input unit 110 or next position setting of the moving object. When the control unit 140 uses the current N th position information detected by the GPS receiver 100, the background map storage unit 120 has an intermediate background map having a predetermined size based on the N th position information. Extract the main map for extraction.

본 발명에서 사용되는 중간배경지도 추출용 메인지도는, N번째 위치를 중심점으로 화면표시영역보다 일정크기만큼 큰 가상의 배경지도 영역으로, 현재 이동체의 N번째 이동위치를 중심점으로 하여, 이동체의 N번째 이동위치를 기준으로 화면에 표시되는 소정의 배경지도와, 이동체의 N+1번째 이동위치를 기준으로 화면에 표 시되는 소정의 배경지도를 모두 포함할 수 있는 크기를 가지면 되는데, 바람직하게는 현재의 뷰포트(viewport)보다 정수배 특히 4배 정도 큰 크기의 영역으로 설정되는 것이 바람직하다. The main map for extracting the intermediate background map used in the present invention is an imaginary background map area larger than the screen display area with the Nth position as the center point, and the Nth moving position of the moving object as the center point. It may have a size that can include both a predetermined background map displayed on the screen based on the first moving position and a predetermined background map displayed on the screen based on the N + 1th moving position of the moving object. It is desirable to set the area to an integer multiple of 4 times larger than the current viewport.

그리고, 중간배경지도 추출용 메인지도는 제어부(140)의 제어하에 중간배경지도 추출용 메인지도 클리핑부(130)에 클리핑되어 설정되는 이동체의 위치가 변환될 때만다 해당 위치를 기준으로 일정크기를 가진 채 동적으로 생성 관리된다. And, the main map for extracting the intermediate background map has a predetermined size based on the position only when the position of the moving object that is set by clipping the main map clipping unit 130 for the intermediate background map extraction is converted under the control of the controller 140. It is created and managed dynamically.

한편, 제어부(140)의 제어하에 배경지도저장부(120)에서 중간배경지도 추출용 메인지도가 독출되고 중간배경지도 추출용 메인지도 클리핑부(130)에 의해 클리핑되면, 제어부(140)는 이동체의 N+1번째 이동위치를 기준으로 하는 소정의 배경지도를 화면에 표시하기 전까지, 클리핑한 메인지도에서 중간배경지도를 일정간격마다 추출하여 표시부(150)를 통해 화면에 연속적으로 업데이트한다.On the other hand, under the control of the controller 140, if the main map for intermediate background map extraction is read by the background map storage unit 120 and is clipped by the main map clipping unit 130 for intermediate background map extraction, the controller 140 is a moving object. Until the predetermined background map based on the N + 1th moving position of the screen is displayed on the screen, the middle background map is extracted from the clipped main map at regular intervals and continuously updated on the screen through the display unit 150.

즉, 제어부(140)가 클리핑된 메인지도에서 중간배경지도를 추출하고, 이동체의 N번째 위치의 배경지도 중심점과 N+1번째 위치의 배경지도 중심점을 잇는 소정의 중심축을 따라 일정거리만큼 이동시켜 화면에 업데이트하는 단위시퀀스를 이동체의 N+1번째 이동위치를 경과하기 전까지 반복적으로 수행하여, 표시부(150)를 통해 중간배경지도를 화면에 연속적으로 업데이트한다.That is, the controller 140 extracts the intermediate background map from the clipped main map, and moves the intermediate background map by a predetermined distance along a predetermined central axis connecting the background map center point of the Nth position of the moving object and the background map center point of the N + 1th position. The unit sequence for updating the screen is repeatedly performed until the N + 1th moving position of the moving object passes, and the intermediate background map is continuously updated on the screen through the display unit 150.

예컨대, 제어부(140)가 업데이트하고자 하는 중간배경지도의 i번째 중심점을 산출하고, 상기 중심점을 기준으로 하여 클리핑된 메인지도에서 화면표시영역크기에 대응되는 크기로 소정의 중간배경지도를 추출하여, 추출한 중간배경지도를 표시부를 통해 화면에 업데이트시키고, N번째의 위치점부터 i번째 중심점까지의 길이와 이동체의 N번째 위치점부터 N+1번째 위치점까지의 길이를 비교한다.For example, the controller 140 calculates an i-th center point of the intermediate background map to be updated, extracts a predetermined intermediate background map with a size corresponding to the screen display area size from the clipped main map based on the center point, The extracted intermediate background map is updated on the screen through the display unit, and the length from the Nth position point to the i center point is compared with the length from the Nth position point to the N + 1st position point of the moving object.

그리고, 비교결과, N번째의 위치점부터 i번째 중심점까지의 길이가 이동체의 N번째 위치점부터 N+1번째 위치점까지의 길이 이하인 경우 i++(i=i+1)시켜 전술한 시퀀스를 반복적으로 수행하고, N번째 위치점부터 i번째 중심점까지의 길이가 이동체의 N번째 위치점부터 N+1번째 위치점까지의 길이를 초과하는 경우 이동체의 N+1번째 위치를 기준으로 하는 소정의 배경지도를 새로이 로딩하여 화면에 업데이트한다.As a result of the comparison, when the length from the Nth position point to the i th center point is less than or equal to the length from the Nth position point to the N + 1st position point of the moving object, i ++ (i = i + 1) is repeated to repeat the above sequence. A predetermined background based on the N + 1th position of the movable body when the length from the Nth position point to the i-th center point exceeds the length from the Nth position point to the N + 1st position point of the movable body Load a new map and update it on the screen.

그 결과, 본 발명은 도시된 바와 같이, 현 N번째 위치점과 다음 N+1번째 위치점 사이에서 화면표시영역과 동일한 크기의 중간배경지도를 연속적으로 화면에 가시화함으로써 사용자에게 이동체의 진행방향을 보다 효과적이면서도 입체감있게 전달할 수 있으며 이미 계산해 놓은 중간배경지도를 소정의 중심축을 따라 서서히 이동시킴으로써 배경지도의 빠른 업데이트도 더불어 가능하게 된다. As a result, according to the present invention, the intermediate background map having the same size as the screen display area is continuously visualized on the screen between the current N th position point and the next N + 1 th position point, thereby providing the user with the moving direction of the moving object. It is possible to deliver more effectively and three-dimensionally, and by gradually moving the calculated intermediate background map along a predetermined central axis, it is possible to update the background map quickly.

이와 같이, 본 발명은 배경지도 화면을 업데이트 함에 있어서, 현재 위치에서 새로운 위치로 이동할 때 소정의 중심축을 따라 미끄러지듯 서서히 중간배경지도화면을 이동시킴으로써, 급격한 변화 없이 자연스럽게 이동하는 슬라이딩을 제공할 수 있고, 이울러 현재 위치와 새로운 다음 위치의 지리적 관계도 좀 더 쉽게 알려주게 된다. As described above, in the present invention, when the background map screen is updated, the intermediate background map screen is gradually moved as if it slides along a predetermined central axis when moving from the current position to the new position, thereby providing sliding that moves naturally without sudden change. This makes it easier to tell the geographic relationship between your current location and your new next location.

다음, 도 3을 참조하여 본 발명에 사용되는 중간배경지도 추출용 메인지도를 예로 들어 좀 더 상세히 설명한다.Next, the main map for extracting the intermediate background map used in the present invention will be described in more detail with reference to FIG. 3.

본 발명에 사용되는 중간배경지도 추출용 메인지도는, 현재위치를 중심점으로 화면표시영역보다 일정크기만큼 큰 가상의 배경지도영역으로, 상기 도 3에 도시 된 바와 같이, 현재 이동체의 N번째 이동위치를 중심점으로 하여, 이동체의 N번째 이동위치를 기준으로 화면에 표시되는 소정의 배경지도와 이동체의 N+1번째 이동위치를 기준으로 화면에 표시되는 소정의 배경지도를 모두 포함할 수 있는 크기를 가지면 된다. 이를 위해, 예컨대 현재위치를 중심점으로 하는 화면표시영역인 뷰포트(viewport)의 가로/세로 직경의 반에 해당하는 길이(x,y)에 소정의 설정길이(x',y')만큼 가산하거나, 또는 소정의 설정된 정수배(m,n)만큼 승산시켜 생성되는 영역으로 설정가능한데, 이러한 설정양태는 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 얼마든지 다양한 변형이 가능하다. The main map for extracting the intermediate background map used in the present invention is a virtual background map area larger than the screen display area by a certain size with the current point as the center point, as shown in FIG. With the center point as the center point, a size that can include both a predetermined background map displayed on the screen based on the Nth moving position of the moving object and a predetermined background map displayed on the screen based on the N + 1st moving position of the moving object. You just have to. To this end, for example, a predetermined length (x ', y') is added to a length (x, y) corresponding to half of the horizontal / vertical diameter of the viewport, which is a screen display area centered on the current position, or Or it can be set to a region generated by multiplying by a predetermined set integer multiple (m, n), such a setting can be variously modified within the scope without departing from the technical spirit of the present invention.

다음, 도 4를 참조하여 본 발명에 따른 네비게이션 시스템의 배경지도 업데이트 방법에 대해 설명한다.Next, the background map updating method of the navigation system according to the present invention will be described with reference to FIG. 4.

본 발명에 따른 네비게이션 시스템의 배경지도 업데이트 방법은, 우선 이동체의 N+1번째 이동위치 설정에 따라 이동체의 N번째 이동위치를 기준으로 가상화면영역인 소정의 중간배경지도 추출용 메인지도를 클리핑한다.The background map updating method of the navigation system according to the present invention first clips a main map for extracting a predetermined intermediate background map, which is a virtual screen area, based on the Nth moving position of the moving object according to the N + 1th moving position setting of the moving object. .

즉, 상기 도 4에 도시된 바와 같이, 중간배경지도 업데이트 명령이 입력되고(S401), 그에 따라 이동체의 N+1번째 이동위치점이 명령입력부를 통한 사용자의 선택 수동설정이나 이동체의 다음위치설정과 관련된 제어부의 일반적인 자동설정방식에 의해 완료되면, GPS수신기에서 검출한(S402) 현재의 N번째 위치정보를 사용해 배경지도저장부에서 상기 N번째 위치정보를 기준으로 소정크기를 가진 본 발명용의 중간배경지도 추출용 메인지도를 독출한다(S403).That is, as shown in FIG. 4, an intermediate background map update command is input (S401), and accordingly, the N + 1th moving position point of the moving object is set by the user's manual setting or the next position setting of the moving object. When completed by the general automatic setting method of the associated control unit, the intermediate map for the present invention having a predetermined size based on the Nth position information in the background map storage unit using the current Nth position information detected by the GPS receiver (S402). The main map for background map extraction is read (S403).

그런 후, 중간배경지도 추출용 메인지도의 크기에 대응되는 메모리 영역을 할당하여(S404) 할당된 메모리 영역에 단계(S403)에서 독출한 중간배경지도 추출용 메인지도를 클리핑한다(S405).Thereafter, a memory region corresponding to the size of the intermediate background map extraction main map is allocated (S404), and the intermediate background map extraction main map read in step S403 is clipped to the allocated memory region (S405).

다음, 이동체의 N+1번째 이동위치 설정에 따라 이동체의 N번째 이동위치를 기준으로 가상화면영역인 소정의 중간배경지도 추출용 메인지도를 클리핑되면, 본 발명은, 이동체의 N+1번째 이동위치를 기준으로 하는 소정의 배경지도를 화면에 표시하기 전까지, 상기 제1과정에서 클리핑한 메인지도에서 중간배경지도를 일정간격마다 추출하여 화면에 연속적으로 업데이트한다.Next, when the main map for extracting a predetermined intermediate background map, which is a virtual screen area, is clipped based on the N + 1th moving position of the moving object, the present invention provides the N + 1th moving of the moving object. Until the predetermined background map based on the location is displayed on the screen, the intermediate background map is extracted from the main map clipped in the first process at regular intervals and continuously updated on the screen.

즉, 도시된 바와 같이, 본 발명은 클리핑 단계 후에, 중간배경지도 추출용 메인지도로부터 N번째 위치를 중심점으로 하는 배경지도를 화면표시영역만큼 추출하여(S406) 추출한 배경지도를 화면에 표시한 후(S407), N+1번째 위치를 경과하기 전까지 중간배경지도 추출용 메인지도에서 중간배경지도를 소정의 일정간격마다 추출하여 화면에 업데이트시킨다(S408). That is, as shown, after the clipping step, the present invention extracts the background map having the center point as the center point from the main background for the middle background map extraction by the screen display area (S406) and displays the extracted background map on the screen. In operation S407, the intermediate background map is extracted from the main background for extracting the intermediate background map at predetermined intervals until the N + 1th position is elapsed, and the screen is updated at operation S408.

이 때, 가능한한 클리핑한 메인지도에서 중간배경지도를 추출하고, 이동체의 N번째 위치의 배경지도 중심점과 N+1번째 위치의 배경지도 중심점을 잇는 소정의 중심축을 따라 일정거리만큼 이동시켜 화면에 업데이트하는 단위시퀀스를 이동체의 N+1번째 이동위치를 경과하기 전까지 반복적으로 수행하여, 중간배경지도를 화면에 연속적으로 업데이트하는 것이 바람직한데, 이하에서는 5를 참조하여 도 4의 중간배경지도 추출 및 업데이트 시퀀스를 좀 더 상세히 설명한다.At this time, the middle background map is extracted from the main map clipped as much as possible, and the screen is moved by a predetermined distance along the predetermined central axis connecting the center point of the background map of the Nth position of the moving object and the background map center of the N + 1th position of the moving object. It is preferable to repeatedly update the intermediate background map on the screen by repeatedly performing the updating unit sequence until the N + 1th moving position of the moving object. Hereinafter, the intermediate background map of FIG. The update sequence is described in more detail.

본 발명에 따른 중간배경지도 추출 및 업데이트는, 상기 도 5에 도시된 바와 같이, 우선 업데이트하고자 하는 중간배경지도의 i번째 중심점을 산출하는데 (S481), 단계(S481)에서 산출하는 중심점은 이동체의 N번째 위치의 배경지도 중심점과 N+1번째 위치의 배경지도 중심점을 잇는 직선상의 한 점이 된다.In the middle background map extraction and updating according to the present invention, as shown in FIG. 5, first, the i-th center point of the middle background map to be updated is calculated (S481), and the center point calculated in step S481 is calculated by the moving object. It becomes a point on a straight line connecting the background map center point of the Nth position and the background map center point of the N + 1th position.

다음, 상기 산출한 중심점을 기준으로 하며 화면표시영역크기에 대응되는 크기를 가지는 i번째 중간배경지도를, 단계에서 클리핑한 중간배경지도 추출용 메인지도에서 추출한 후(S482), 화면에 업데이트한다(S483).Next, the i-th middle background map having the size corresponding to the screen display area size is extracted from the main map for extracting the middle background map clipped in step (S482) and updated on the screen. S483).

그런 후, 이동체의 현재 위치를 나타내는 N번째의 위치점부터 단계에서 산출한 i번째 중심점까지의 길이와, 상기 이동체의 N번째 위치점부터 이동체의 다음 위치를 나타내는 N+1번째 위치점까지의 길이를 비교하여(S484) 그 비교결과에 따라 중간배경지도를 화면에 계속적으로 업데이트하거나, N+1번째의 배경지도를 화면에 업데이트시킨다. Then, the length from the Nth position point representing the current position of the movable body to the i-th center point calculated in step and the length from the Nth position point of the movable body to the N + 1st position point representing the next position of the movable body Compare (S484) to continuously update the intermediate background map on the screen according to the comparison result, or to update the N + 1 th background map on the screen.

즉, 단계(S484)의 비교결과, N번째의 위치점부터 i번째 중심점까지의 길이가 이동체의 N번째 위치점부터 N+1번째 위치점까지의 길이 이하인 경우 i++(i=i+1)시켜 단계로 진행하여 전술한 일련의 시퀀스를 반복적으로 루틴하며, 이러한 루틴동작은 N번째 위치점부터 i번째 중심점까지의 길이가 이동체의 N번째 위치점부터 N+1번째 위치점까지의 길이를 초과하는 경우에 종료되고, 초과되는 경우에는 이동체의 N+1번째 위치를 기준으로 하는 소정의 배경지도를 새로이 로딩하여 화면에 업데이트함으로써 연속적인 업데이트가 가능하도록 한다.That is, as a result of the comparison of step S484, if the length from the Nth position point to the i center point is less than or equal to the length from the Nth position point to the N + 1st position point of the moving object, i ++ (i = i + 1) is performed. It proceeds to the step and routinely repeats the above-described sequence, and this routine operation is such that the length from the Nth position point to the i center point exceeds the length from the Nth position point to the N + 1st position point of the moving object. In the case of being terminated and exceeding, a predetermined background map based on the N + 1th position of the moving object is newly loaded and updated on the screen to enable continuous updating.

다음, 도 6을 참조하여 본 발명에 따른 배경지도 업데이트 방법을 좀 더 상세히 설명한다.Next, the background map updating method according to the present invention will be described in more detail with reference to FIG. 6.

본 발명에 따른 슬라이딩 방식을 이용한 배경지도화면 업데이트는, 우선 P0 를 중심으로 현재의 뷰포트보다 큰 가상의 화면영역인 A'을 생성하는데, 상기 A'은 본 발명에서 정의하는 중간배경지도 추출용 메인지도영역으로서, 상기 A'은 현재 이동체의 N번째 이동위치를 중심점으로 하여, 이동체의 N번째 이동위치를 기준으로 화면에 표시되는 소정의 배경지도와 이동체의 N+1번째 이동위치를 기준으로 화면에 표시되는 소정의 배경지도를 모두 포함할 수 있는 크기를 가지면 된다. The background map screen update using the sliding method according to the present invention first generates A ', which is a virtual screen area larger than the current viewport, centering on P0, wherein A' is the main background map extraction main defined in the present invention. As a map area, A 'is a screen based on a predetermined background map displayed on the screen based on the Nth moving position of the moving object and the N + 1th moving position of the moving object with respect to the Nth moving position of the current moving object. It may have a size that can include all of the predetermined background map displayed on the screen.

한편, 중간배경지도 추출용 메인지도영역인 A'을 클리핑하여 현재의 뷰포트에 해당하는 배경지도 A영역을 화면에 가시화하고, 화면의 중심을 P0에서 P1으로 이동할 때는 P0에서 P1을 잇는 선분 위의 한 점을 중심으로 하는 중간배경지도를 상기 메인지도영역에서 추출하여 화면에 가시화함으로써, 이를 통해 이동체의 진행방향에 따라 주변정보를 사용자에게 보다 정확하게 전달할 수 있고, 이미 계산해 놓은 소정의 중심점을 기준으로 배경지도를 서서히 이동할 수 있기 때문에 배경지도의 빠른 업데이트를 가능하게 한다.On the other hand, by clipping A ', the main map area for middle background map extraction, the background map A corresponding to the current viewport is visualized on the screen, and when moving the center of the screen from P0 to P1, By extracting the middle background map centered on one point from the main map area and visualizing it on the screen, it is possible to transmit the surrounding information to the user more accurately according to the moving direction of the moving object, and based on a predetermined center point that has already been calculated. Since the background map can be moved slowly, the background map can be updated quickly.

다음, 도 7을 참조하여 본 발명의 중간배경지도 중심점산출양태를 설명한다.Next, a description will be given of the intermediate background map center point calculation embodiment of the present invention with reference to FIG.

본 발명은 슬라이딩 이전 상태의 배경지도 중심점과 슬라이딩 이후의 지도 중심점을 잇는 직선상에 위치한 중간배경지도의 중심점을 흔들림없이 계산할 수 있는, 구체적인 슬라이딩 배경지도 중간영상의 중심점 위치 계산 방법은 다음과 같다. The present invention provides a method of calculating the center point position of a middle image of a sliding background map, which can be calculated without shaking the center point of the middle background map located on a straight line connecting the center point of the background map before sliding and the map center point after sliding.

우선, 본 발명에 따라 중간배경지도 중심점산출은, 현재 N번째 위치를 중심점으로 하는 소정의 배경지도를 "A "라 하고, 이의 중심점을 P0라 표현하며, N+1번째 위치를 중심점으로 하는 소정의 배경지도를 "B "라 하고, 중심점의 위치를 P1(a,b)라 한다. 그리고, P0와 P1을 잇는 선분을 일정 간격인 △d만큼 임의의 수 n회 이동한 위치의 중심점을 P'이라 하는데, 이 때 P'은 소정 중간배경지도의 중심점으로 P'(X,Y)를 구하는 식은 하기와 같다.First, the intermediate background map center point calculation according to the present invention refers to a predetermined background map having the current N th position as a center point "A", its center point as P0, and a predetermined point having the N + 1 th position as a center point. The background map of is called "B" and the position of the center point is called P1 (a, b). The center point of the position where the line segment connecting P0 and P1 is moved a predetermined number n times by Δd, which is a predetermined interval, is called P ', where P' is the center point of the predetermined intermediate background map, P '(X, Y). The equation to obtain is as follows.

x = n ×△d ×cosθ,x = n × Δd × cosθ,

y = n ×△d ×sinθy = n × △ d × sinθ

단, △d는 임의의 상수, n은 중간화면 생성횟수Where Δd is an arbitrary constant and n is the number of intermediate screens

Figure 112004032118553-pat00001
,
Figure 112004032118553-pat00002
이다,
Figure 112004032118553-pat00001
,
Figure 112004032118553-pat00002
to be,

이상에서 상세히 설명한 바와 같이, 본 발명에 따른 네비게이션 시스템의 배경지도 업데이트 방법은, 사용자에게 이동체의 진행방향을 보다 효과적이면서도 입체감있게 전달할 수 있으며 이미 계산해 놓은 중간배경지도를 소정의 중심축을 따라 서서히 이동시킴으로써 중복되는 동일 연산의 반복을 피하고, 시스템의 리소스 사용을 최소한으로 이용하여, 속도 저하없이 빠른 업데이트를 가능하게 하는 효과가 있다.As described in detail above, the method of updating the background map of the navigation system according to the present invention can transmit the moving direction of the moving object to the user more effectively and in a three-dimensional manner, by gradually moving the calculated intermediate background map along a predetermined central axis. This avoids repetitive repetition of the same operation and minimizes resource usage of the system, thereby enabling fast updates without slowing down.

본 발명은 기재된 구체적인 예에 대해서만 상세히 설명되었지만 본 발명의 기술사상 범위 내에서 다양한 변형 및 수정이 가능함은 당업자에게 있어서 명백한 것이며, 이러한 변형 및 수정이 첨부된 특허청구범위에 속함은 당연한 것이다.Although the invention has been described in detail only with respect to the specific examples described, it will be apparent to those skilled in the art that various modifications and variations are possible within the spirit of the invention, and such modifications and variations belong to the appended claims.

Claims (5)

이동체의 N+1번째 위치설정에 따라 이동체의 N번째 위치를 기준으로 화면에 표시되는 소정의 배경지도와, 이동체의 N+1번째 위치를 기준으로 화면에 표시되는 소정의 배경지도를 모두 포함할 수 있는 크기의 중간배경지도 추출용 메인지도를 클리핑하는 제1과정;It includes both a predetermined background map displayed on the screen based on the N + 1th position of the moving object and a predetermined background map displayed on the screen based on the N + 1th position of the moving object according to the N + 1th position setting of the moving object. Clipping a main map for extracting an intermediate background map of a size that can be obtained; 이동체의 N번째 위치를 기준으로 하는 배경지도를 화면에 표시한 후, 이동체의 N+1번째 위치를 기준으로 하는 배경지도를 화면에 표시하기 전까지, 상기 클리핑한 메인지도에서 상기 이동체의 N번째 위치와 N+1번째 위치를 연결하는 직선상에 일정간격으로 위치하는 점들 중 N번째 위치에 가까운 점들을 기준으로 하는 중간배경지도부터 추출하여 화면에 업데이트하는 단위시퀀스를 반복적으로 수행하는 제2과정을 포함하여 이루어지는, 네비게이션 시스템의 배경지도 업데이트 방법.After displaying the background map based on the Nth position of the moving object on the screen, and before displaying the background map based on the N + 1th position of the moving object on the screen, the Nth position of the moving object in the clipped main map A second process of repeatedly performing a unit sequence of updating the screen by extracting an intermediate background map based on points close to the Nth position among points positioned at a predetermined interval on a straight line connecting the N + 1th position A method of updating a background map of a navigation system, including. 삭제delete 제 1 항에 있어서, 상기 제2과정은;The method of claim 1, wherein the second process comprises: 이동체의 N번째 위치와 N+1번째 위치를 잇는 직선상의 점들 중에서 업데이트하고자 하는 소정 중간배경지도의 i번째 중심점을 산출하는 제2-1과정;Calculating an i th center point of a predetermined intermediate background map to be updated among points on a straight line connecting the N th position and the N + 1 th position of the moving object; 상기 중심점을 기준으로 상기 제1과정에서 클리핑한 메인지도에서 화면표시영역크기에 대응되는 크기로 소정의 중간배경지도를 추출하는 제2-2과정;A step 2-2 of extracting a predetermined intermediate background map having a size corresponding to a screen display area size from a main map clipped in the first step based on the center point; 상기 제2-2과정에서 추출한 중간배경지도를 화면에 업데이트하고, N번째의 위치점부터 i번째 중심점까지의 직선거리와 이동체의 N번째 위치부터 N+1번째 위치까지의 직선거리를 비교하는 제2-3과정;Updating the intermediate background map extracted in step 2-2 to the screen, and comparing the linear distance from the Nth position point to the i-th center point and the linear distance from the Nth position to the N + 1th position of the moving object; 2-3 process; 상기 제2-3과정의 비교결과, N번째의 위치부터 i번째 중심점까지의 길이가 이동체의 N번째 위치부터 N+1번째 위치까지의 길이 이하인 경우 i++(i=i+1)시켜 상기 제2-1과정으로 진행하는 제2-4과정으로 이루어지는 것을 특징으로 하는, 네비게이션 시스템의 배경지도 업데이트 방법.As a result of the comparison of the step 2-3, when the length from the Nth position to the i center point is less than or equal to the length from the Nth position to the N + 1th position of the moving body, i ++ The background map updating method of the navigation system, characterized in that it comprises a second to second process proceeds to -1 process. 제 3 항에 있어서, 상기 제2-4과정 후에;4. The method of claim 3, further comprising: after the second to fourth processes; 상기 제2-3과정의 비교결과, N번째 위치부터 i번째 중심점까지의 직선거리가 이동체의 N번째 위치부터 N+1번째 위치까지의 길이를 초과하는 경우 이동체의 N+1번째 위치를 기준으로 하는 소정의 배경지도를 새로이 로딩하여 화면에 업데이트하는 과정을 추가로 포함하는 것을 특징으로 하는, 네비게이션 시스템의 배경지도 업데이트 방법. As a result of the comparison of the step 2-3, when the linear distance from the Nth position to the i-th center point exceeds the length from the Nth position to the N + 1th position of the movable body, the N + 1th position of the movable body is based on And loading a new predetermined background map and updating the screen on the screen. 제 1 항에 있어서, 상기 중간배경지도 추출용 메인지도는;The method of claim 1, wherein the main map for extracting the intermediate background map; 현재 이동체의 N번째 위치를 중심으로 하고, 더불어 N번째 위치를 기준으로 화면에 표시되는 현재배경지도와 N+1번째 위치를 기준으로 화면에 표시되는 다음 배경지도를 모두 포함할 수 있는 크기를 가지도록 하는 것을 특징으로 하는, 네비 게이션 시스템의 배경지도 업데이트 방법. It has a size that can include both the current background map displayed on the screen based on the Nth position of the current moving object and the next background map displayed on the screen based on the N + 1th position. How to update the background map of the navigation system, characterized in that.
KR1020040056526A 2004-07-20 2004-07-20 Method for updating display map in navigation system KR100663025B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040056526A KR100663025B1 (en) 2004-07-20 2004-07-20 Method for updating display map in navigation system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040056526A KR100663025B1 (en) 2004-07-20 2004-07-20 Method for updating display map in navigation system

Publications (2)

Publication Number Publication Date
KR20060007669A KR20060007669A (en) 2006-01-26
KR100663025B1 true KR100663025B1 (en) 2006-12-28

Family

ID=37118878

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040056526A KR100663025B1 (en) 2004-07-20 2004-07-20 Method for updating display map in navigation system

Country Status (1)

Country Link
KR (1) KR100663025B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100946473B1 (en) * 2007-12-17 2010-03-10 현대자동차주식회사 Method for loading 3-D image data
KR101538653B1 (en) * 2008-06-25 2015-07-29 삼성전자주식회사 Method and apparatus for displaying map based on direction of course

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5936553A (en) 1997-02-28 1999-08-10 Garmin Corporation Navigation device and method for displaying navigation information in a visual perspective view
JP2000352520A (en) 1999-06-10 2000-12-19 Fujitsu Ten Ltd Navigator
KR20040021873A (en) * 2002-09-05 2004-03-11 현대자동차주식회사 Method and apparatus for communicating map data for vehicle navigation
JP2004085308A (en) 2002-08-26 2004-03-18 Alpine Electronics Inc Communication navigation device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5936553A (en) 1997-02-28 1999-08-10 Garmin Corporation Navigation device and method for displaying navigation information in a visual perspective view
JP2000352520A (en) 1999-06-10 2000-12-19 Fujitsu Ten Ltd Navigator
JP2004085308A (en) 2002-08-26 2004-03-18 Alpine Electronics Inc Communication navigation device
KR20040021873A (en) * 2002-09-05 2004-03-11 현대자동차주식회사 Method and apparatus for communicating map data for vehicle navigation

Also Published As

Publication number Publication date
KR20060007669A (en) 2006-01-26

Similar Documents

Publication Publication Date Title
KR100634010B1 (en) Method for changing coordinates value of digital map
JP4338645B2 (en) Advanced 3D visualization system and method for mobile navigation unit
EP2565583A1 (en) Navigation device, method of outputting a map, and method of generating a database
CN104101348B (en) The method of navigation system and on the navigation system show map
US20140107917A1 (en) Navigation device, method for displaying icon, and navigation program
CN110246182A (en) Vision-based global map positioning method and device, storage medium and equipment
CN104598712A (en) Positioning point screening method and system
CN107077268B (en) Suggesting a target location as a viewport moves
KR20080056825A (en) Navigation device and method for navigation guide
EP2905746A1 (en) Stereoscopic map display system
US7082571B2 (en) Map display method, map display device and map display system
EP2690405A1 (en) Navigation device and method of outputting an electronic map
CN116740361A (en) Point cloud segmentation method and device, storage medium and electronic equipment
KR100982058B1 (en) Method for managing map data of a vehicle
JP5183353B2 (en) Navigation device
KR100663025B1 (en) Method for updating display map in navigation system
US10409842B2 (en) Storage medium, map information processing apparatus, and data generation method
EP3470790A1 (en) Information processing device and travel control system
JP2007139931A (en) Navigation system and map display method
JP2009058542A (en) Information-announcing device, information announcing method, information announcing program and recording medium
JP5203588B2 (en) Map data generation method and map display device
CN110869807A (en) System and method for determining vehicle position
KR20150122101A (en) System and method for providing map transaction service
CN105760375A (en) Gantt chart display method and system
JP6483421B2 (en) In-vehicle device

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

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee