KR100663025B1 - Method for updating display map in navigation system - Google Patents
Method for updating display map in navigation system Download PDFInfo
- 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
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/3667—Display of a road map
-
- 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
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
도 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
이러한 본 발명용의 네비게이션 시스템은, 이동체의 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
본 발명에서 사용되는 중간배경지도 추출용 메인지도는, 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
한편, 제어부(140)의 제어하에 배경지도저장부(120)에서 중간배경지도 추출용 메인지도가 독출되고 중간배경지도 추출용 메인지도 클리핑부(130)에 의해 클리핑되면, 제어부(140)는 이동체의 N+1번째 이동위치를 기준으로 하는 소정의 배경지도를 화면에 표시하기 전까지, 클리핑한 메인지도에서 중간배경지도를 일정간격마다 추출하여 표시부(150)를 통해 화면에 연속적으로 업데이트한다.On the other hand, under the control of the
즉, 제어부(140)가 클리핑된 메인지도에서 중간배경지도를 추출하고, 이동체의 N번째 위치의 배경지도 중심점과 N+1번째 위치의 배경지도 중심점을 잇는 소정의 중심축을 따라 일정거리만큼 이동시켜 화면에 업데이트하는 단위시퀀스를 이동체의 N+1번째 이동위치를 경과하기 전까지 반복적으로 수행하여, 표시부(150)를 통해 중간배경지도를 화면에 연속적으로 업데이트한다.That is, the
예컨대, 제어부(140)가 업데이트하고자 하는 중간배경지도의 i번째 중심점을 산출하고, 상기 중심점을 기준으로 하여 클리핑된 메인지도에서 화면표시영역크기에 대응되는 크기로 소정의 중간배경지도를 추출하여, 추출한 중간배경지도를 표시부를 통해 화면에 업데이트시키고, N번째의 위치점부터 i번째 중심점까지의 길이와 이동체의 N번째 위치점부터 N+1번째 위치점까지의 길이를 비교한다.For example, the
그리고, 비교결과, 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
, 이다, , 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)
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)
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)
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 |
-
2004
- 2004-07-20 KR KR1020040056526A patent/KR100663025B1/en not_active IP Right Cessation
Patent Citations (4)
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 |