Patent Grant
8149248
This application claims the benefit of Korean Patent Application No. 2008-56534, filed on Jun. 16, 2008 in the Korean Intellectual Property Office, the disclosure of which is incorporated herein by reference.
1. Field of the Invention
Aspects of the present invention relate to a method and apparatus to display a map, and more particularly, to a method and apparatus to efficiently display an electronic map on a display device of limited size.
2. Description of the Related Art
Navigation terminals have become popularized owing to the development of information technology (IT). Navigation terminals calculate a current location based on a signal received from a plurality of global positioning system (GPS) satellites and. Furthermore, navigation terminals direct a route between the current location and a destination via an electronic map.
Navigation terminals are widely used by vehicles frequently requesting a route to be found. In order for a driver of a vehicle that is traveling to check information regarding a current location and a route between the current location and a destination by using the navigation terminal while driving, the navigation terminal should efficiently display the information so that the driver can check the information as fast as possible. Specifically, in order to direct the driver in a particular driving direction at an intersection, the navigation terminal displays more detailed information regarding an intersection area. In order to more efficiently display the intersection area, navigation terminals conventionally display distant and near views to transfer the more detailed information regarding the intersection area to the driver. For example, a screen of a navigation terminal may be divided into two parts in which a distant view is displayed on a left part in order to check an overall route to a destination, and a near view of the intersection area is displayed on a right part so that the driver can obtain important driving information more quickly and conveniently.
However, since the driver has a very short period of time to check information displayed on the screen of the navigation terminal, the driver can be confused by the conventional displaying of distant and near views on the divided screen of the navigation terminal. Also, if a small size screen is divided into two parts and information is displayed on two smaller portions of the small screen, checking the information in a short period of time is more difficult.
Therefore, a map displaying method and apparatus to display more map information on a single screen and enabling a user to easily take in the map information are needed.
Aspects of the present invention provide a map displaying method and apparatus to more efficiently display information regarding a distant area and a non-distant area on a single screen. Aspects of the present invention also provide a computer-readable recording medium storing a program to execute the method.
According to an aspect of the present invention, there is provided a map displaying method to display a map on a screen, the method including: establishing a first area on the map that is not compressed based on a current location of an object on the map; non-linearly compressing a second area adjacent to the first area at different compression ratios according to a distance from the first area to generate a third area; and displaying the first area and the third area on the screen.
According to an aspect of the present invention, the non-linearly compressing of the second area may include: compressing a first portion of the second area at a first compression ratio and compressing a second portion of the second area, farther from the first area than the first portion, at a second compression ratio, greater than the first compression ratio, to generate the third area.
According to an aspect of the present invention, the non-linearly compressing of the second area may include: compressing a first portion of the second area to display the first portion in a first reduced scale and compressing a second portion of the second area, farther from the first area than the first portion, to display the second portion in a second reduced scale, smaller than the first reduced scale, to generate the third area.
According to an aspect of the present invention, the non-linearly compressing of the second area may include: non-linearly compressing the second area according to a log-scale to generate the third area.
According to an aspect of the present invention, the size of the first area may be determined based on a moving speed of the object.
According to an aspect of the present invention, the first area may include the current location of the object or may exclude the current location of the object.
According to an aspect of the present invention, the first area excluding the current location of the object may be an area a predetermined distance away from the current location of the object in the moving direction of the object.
According to another aspect of the present invention, there is provided a map displaying apparatus to display a map on a screen, the apparatus including: a non-compression area establishing unit to establish a first area on the map that is not compressed based on a current location of an object on the map; a compression area generating unit to non-linearly compress a second area adjacent to the first area at different compression ratios according to a distance from the first area to generate a third area; and a display unit to display the first area and the third area on the screen.
According to another aspect of the present invention, there is provided a computer-readable recording medium having recorded thereon a computer program for executing the method, implemented by at least one computer.
According to another aspect of the present invention, there is provided a map displaying method to display a map including a current location within a first or second area of the map on a screen of a navigation terminal, the method including: non-linearly compressing the second area at different compression ratios according to a distance from the first area to generate a third area without compressing the first area; and displaying the first area and the third area on the screen.
Additional aspects and/or advantages of the invention will be set forth in part in the description which follows and, in part, will be obvious from the description, or may be learned by practice of the invention.
These and/or other aspects and advantages of the invention will become apparent and more readily appreciated from the following description of the embodiments, taken in conjunction with the accompanying drawings of which:
Reference will now be made in detail to the present embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the like elements throughout. The embodiments are described below in order to explain the present invention by referring to the figures.
The non-compression area establishing unit 110 establishes a first area that is not compressed, but is to be displayed on a screen of the display unit 130 based on a current location of an object on an electronic map. Specifically, the non-compression area establishing unit 110 displays a non-distant area around the current location. However, it is understood that aspects of the present invention are not limited thereto. For example, according to other aspects, the first area can be established based on a distant area that is predetermined distance away from the current location. This will be described in more detail later with reference to
The compression area generating unit 120 non-linearly compresses a second area adjacent to the first area to generate a third area. This compression will be described in more detail later with reference to
The compression refers to the displaying of a broader area on a small screen by reducing a scale of the map to be different from that of the first area 210. The non-linear compression refers to a compressing of the second area 220 at a different compression ratio according to a distance between the first area 210 and the second area 220. For example, the farther the distance between the first area 210 and the second area 220, the higher the compression of the second area 220. Conversely, the nearer the distance between the first area 210 and the second area 220, the lower the compression of the second area 220. Furthermore, if a relatively small reduced scale of the map is used to display an area far away from the first area 210, the second area 220 can be compressed at a higher compression ratio. If a relatively large reduced scale of the map is used to display an area near to the first area 210, the second area 220 can be compressed at a lower compression ratio.
Although, as illustrated in
In more detail, the sub-second area 222 that is the nearest from the first area 210 is compressed with a half reduced scale of that of the first area 210, and the sub-second area 224 is compressed with a half reduced scale of that used to compress the sub-second area 222. Then, the sub-second area 226 is compressed with a half reduced scale of that used to compress the sub-second area 224. In the same manner, the sub-second area 228 that is the farthest from the first area 210 is compressed with a half reduced scale of that used to compress the sub-second area 226. Since the scale is reduced at an equal ratio of a half, more map information can be displayed on the screen 200 while minimizing discontinuity between adjacent areas.
In the present embodiment, the second area 220 adjacent to the first area 210 is divided into four sub-second areas 222 through 228 and is non-linearly compressed. However, it is understood that aspects of the present invention are not limited to the four sub-second areas 222 through 228, and according to other aspects, the second area 220 can be divided into a different number of sub-second areas. For example, the second area 220 can be divided into a number greater or less than four sub-second areas.
Accordingly, if the second area 200 is divided into a greater number of sub-second areas and a reduction ratio greater than 1/2 is used, discontinuity between adjacent areas caused by a difference in the reduced scale in each sub-second area is minimized and the map can be non-linearly compressed. The map may be non-linearly compressed according to the log-scale by applying a different reduced scale in units of pixels in order to minimize the discontinuity between adjacent areas caused by the difference in the reduced scale in each sub-second area.
The non-linear area establishing unit 110 can also establish the first area 110 in view of a moving direction of the object. This will be in more detail described with reference to
In more detail, the first area 410 is established so that a distance d1 between a boundary of the top of the first area 410 and a boundary of the top of the screen 200 is greater than a distance d2 between a boundary of the bottom of the first area 410 and a boundary of the bottom of the screen 200. Therefore, if the first area 410 is established in view of the moving direction of the object 412, the compression area generating unit 120 non-linearly compresses an area adjacent to the first area 410 to generate a third area. For example, the compression area generating unit 120 establishes an area adjacent to the top of the first area 410 to be greater than areas adjacent to the bottom and both sides of the first area 410 to determine a second area, non-linearly compresses the second area, and generates the third area. According to another embodiment of the present invention, the second area adjacent to the first area 410 is determined to include the same area in each direction as shown in the left of
The non-compression area establishing unit 110 can alternatively or additionally establish the first area 410 in view of a moving speed of the object 412. This will be described in more detail with reference to
Accordingly, the non-compression area establishing unit 110 of the present embodiment establishes the size of a first area 510 to be smaller if the moving speed of the object is relatively high (for example, greater than a predetermined speed), and establishes the size of the first area 512 to be greater if the moving speed of the object is relatively low (for example, less than a predetermined speed).
The same area of a map can be established as the first areas 510 and 512, or a different area of the map can be established as the first areas 510 and 512. If a same area of the map (i.e., same distance) is established as the first areas 510 and 512, the first area 512 employed when the moving speed of the object is low is an enlarged view (i.e., zoomed) of the first area 510 that is employed when the moving speed of the object is high. If a different area of the map is established as the first areas 510 and 512, the first areas 510 and 512 each having a different area according to the same reduced scale can be displayed on the screen. In more detail, the first area 512 employed when the moving speed of the object is low includes an area (i.e., distance) greater than the first area 510 employed when the moving speed of the object is high.
In
The compression area generating unit 120 non-linearly establishes second areas 622 through 628 adjacent to a boundary of the first area 610 (e.g., the top boundary of the first area 610), and generates a third area 630 via a non-linear compression, as described above. That is, the compression area generating unit 120 non-linearly compresses the second areas 622 through 628 at different compression ratios according to a distance between the first area 610 and the respective second areas 622 through 628 to generate the third area 630. Specifically, the compression area generating unit 120 non-linearly compresses the second area 622 that is relatively closer to the first area 610 at a lower compression ratio, and compresses the second area 628 that is relatively farther from the first area 610 at a higher compression ratio. As described with reference to
According to an aspect of the present invention, if an object moves towards a top of the screen 200, an area adjacent to the top boundary of the first area 610 is assumed as a user's interested area. Thus, the area adjacent to the top boundary of the first area 610 is non-linearly compressed to generate the third area 630.
As shown in
As illustrated, a boundary between the first area 610 and the second areas 622 through 628 is a horizontal line dividing the screen 200. It is understood that aspects of the present invention are not limited thereto. For example, the boundary between the first area 610 and the second areas 622 through 629 can be a parabola having a vertex in a top direction of the screen 200. However, it is understood that the boundary can be curved or have other shapes. Also, the boundary between the first area 610 and the second areas 622 through 629 may be established in view of a moving direction of an object. This will be described in detail with reference to
In more detail, in order to non-linearly compress a distant area a predetermined distance away from a current location of the object 712 that is in a range of the moving direction of the object 712, the compression area generating unit 120 determines a second area so that the boundary 740 between the non-compressed first area 710 and the non-linearly compressed third area 730 is perpendicular to the moving direction of the object 712, and compresses the second area to generate the third area 730.
Also, as described with reference to
As described with reference to
Referring to
Conversely, referring to
For example, when a user's interested area is the non-distant area of the current location of the object 950, determined due to a slow moving speed of the object 950, the first area 910 that is the non-distant area is not compressed and is displayed on the screen 200 as shown in
In
As described, when the non-compression area establishing unit 110 establishes the first area that is not compressed and is displayed on the screen 200, and the compression area generating unit 120 non-linearly compresses the second area adjacent to the first area to generate the third area, the display unit 130 displays the first and third areas on the screen 200.
The shape of the first area is not limited. For example, the shape of the first area can be a rectangle surrounded by the second area as shown in
Then, the map displaying apparatus non-linearly compresses the second area adjacent to the first area at a different compression ratio according to a distance between the first area and the second area within the screen 200 to generate a third area in operation 1020. The second area is compressed in a different reduced scale from that of the first area in order to display a greater area on a small screen. In this regard, the second area is non-linearly compressed at different compression ratios (i.e., at a different reduced scale), according to a distance from the first area. For example, the farther the distance from the first area, the higher the compression ratio of the second area, and the nearer the distance to the first area, the lower the compression ratio of the second area. If a small reduced scale of the map is used to display an area far away from the first area, the second area can be compressed at a higher compression ratio. If a large reduced scale of the map is used to display an area near to the first area, the second area can be compressed at a lower compression ratio. In the present embodiment, the second area is non-linearly compressed according to a log-scale so that the area far away from the first area is compressed at a higher compression ratio.
The map displaying apparatus displays the first area and the non-linearly compressed third area on a display device in operation 1030. Since the third area is compressed, relatively more map information can be displayed on the screen as compared to a conventional map displaying apparatus. As described above, the third area is compressed in a different compression ratio according to the distance within the second area to the first area, thereby minimizing discontinuity between areas caused by the compression and displaying of map information.
Referring to
The map displaying apparatus displays a map on the screen according to a previous operation mode (i.e., the mode in which the distant area is compressed or the mode in which the non-distant area is compressed) in operation 1120. According to an embodiment of the present invention, the map displaying apparatus does not directly display the map on the screen, but displays information on a currently established mode on the screen so as to allow a user to select the currently established mode or a new mode in operation 1130. However, it is understood that the map could first be displayed, and the information on the correct mode can be displayed at a request of a user, such as through a preferences menu.
In operation 1130, the map displaying apparatus determines whether there is an input by the user with regard to a mode change. The user's input may be through a button, a touch screen, voice activation, a rotatable dial, etc. of the map displaying apparatus. When the map displaying apparatus is realized as a touch screen, the user touches a predetermined user interface (UI) on the touch screen in order to input the user's instructions to the map displaying apparatus.
If the map displaying apparatus determines that there is no user's input (operation 1130), the map displaying apparatus determines whether the previous operation mode is the mode in which the distant area is compressed or the mode in which the non-distant area is compressed in operation 1140.
If the map displaying apparatus determines that the previous operation mode is the mode in which the distant area is compressed (operation 1140), the map displaying apparatus non-linearly compresses the distant area and displays the compressed distant area and the non-distant area that is not compressed on the screen in operation 1160.
If the map displaying apparatus determines that the previous operation mode is the mode in which the non-distant area is compressed (operation 1140), the map displaying apparatus non-linearly compresses the non-distant area and displays the compressed non-distant area and the distant area that is not compressed on the screen in operation 1170.
If the map displaying apparatus determines that there is an input from the user (operation 1130), the map displaying apparatus determines whether the mode selected by the user is the mode in which the distant area is compressed or the mode in which the non-distant area is compressed in operation 1150.
If the map displaying apparatus determines that the mode selected by the user is the mode in which the distant area is compressed (operation 1150), the map displaying apparatus proceeds to operation 1160. Conversely, if the map displaying apparatus determines that the mode selected by the user is the mode in which the non-distant area is compressed (operation 1150), the map displaying apparatus proceeds to operation 1170.
While not restricted thereto, aspects of the present invention can also be embodied as computer-readable code on a computer-readable recording medium. The computer-readable recording medium is any data storage device that can store data that can be thereafter read by a computer system. Examples of the computer-readable recording medium include read-only memory (ROM), random-access memory (RAM), CD-ROMs, magnetic tapes, floppy disks, and optical data storage devices. The computer-readable recording medium can also be distributed network-coupled computer systems so that the computer-readable code is stored and executed in a distributed fashion.
According to aspects of the present invention, information regarding a distant area or a non-distant area is non-linearly compressed and displayed on a single screen so that a map of a broader area can be displayed on the single screen. In spite of compression of a partial area, the naturally continuous distant area and the non-distant area are displayed on the single screen so that a user who views the map can quickly and easily view information from the map.
Although a few embodiments of the present invention have been shown and described, it would be appreciated by those skilled in the art that changes may be made in this embodiment without departing from the principles and spirit of the invention, the scope of which is defined in the claims and their equivalents.
| Number | Date | Country | Kind |
|---|---|---|---|
| 10-2008-0056534 | Jun 2008 | KR | national |
| Number | Name | Date | Kind |
|---|---|---|---|
| 5689287 | Mackinlay et al. | Nov 1997 | A |
| 6081277 | Kojima | Jun 2000 | A |
| 6417867 | Hallberg | Jul 2002 | B1 |
| 6853912 | Han | Feb 2005 | B2 |
| 6879331 | Cragun | Apr 2005 | B2 |
| 6938218 | Rosen | Aug 2005 | B1 |
| 6956625 | Kim | Oct 2005 | B2 |
| 6975335 | Watanabe | Dec 2005 | B2 |
| 7134092 | Fung et al. | Nov 2006 | B2 |
| 7417649 | Fleming et al. | Aug 2008 | B2 |
| 7568166 | Kato | Jul 2009 | B2 |
| 7667699 | Komar et al. | Feb 2010 | B2 |
| 20040066393 | Cragun | Apr 2004 | A1 |
| 20070225904 | Pantalone et al. | Sep 2007 | A1 |
| 20070291052 | van der Meulen | Dec 2007 | A1 |
| 20090048777 | Ebert et al. | Feb 2009 | A1 |
| Number | Date | Country |
|---|---|---|
| 2007-179006 | Jul 2007 | JP |
| Number | Date | Country | |
|---|---|---|---|
| 20090309900 A1 | Dec 2009 | US |
