METHOD FOR ENHANCING RENDERING PERFORMANCE OF NAVIGATION DEVICE

• US 20080297526A1
• Filed: 03/06/2008
• Published: 12/04/2008
• Est. Priority Date: 06/01/2007
• Status: Abandoned Application

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: SONG, Min-Young
• Application Number:
  US12/043,779
• Publication Number:
  US 20080297526A1
• Time in Patent Office: Days
• US Class Current: 345/581
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves

Abstract

A method for displaying map data on a screen of a navigation device. The method includes receiving a screen display request, rendering a particular interpolation point that is not within a filtering range among interpolation points included in the map data to be displayed on the screen and displaying the rendered interpolation point on the screen.

Claims

1. A method for displaying map data on a screen of a navigation device, the method comprising:

receiving a screen display request;

rendering a particular interpolation point that is not within a filtering range among interpolation points included in the map data to be displayed on the screen; and

displaying the rendered interpolation point on the screen.

2. The method of claim 1, further comprising:

checking a current zoom scale level stored in a memory of the navigation device and a filtering range corresponding to the current zoom scale level, when the screen display request is a screen conversion request or a screen image scroll request; and

determining whether or not the particular interpolation point is within the filtering range corresponding to the current zoom scale level.

3. The method of claim 2, wherein the determining step determines whether the particular interpolation point is within the filtering range based on relative coordinate values of an interpolation point included in the map data,

wherein the method further comprises converting-relative coordinate values of the particular interpolation point are not within the filtering range into absolute coordinate values, and converting the absolute coordinate values into screen coordinate values,

wherein the rendering step renders the particular interpolation point that is not within the filtering range according to the current zoom scale level,

wherein the displaying step displays the rendered interpolation point on the screen, and

wherein the method further comprises removing an interpolation point that is within the filtering range.

4. The method of claim 1, further comprising:

checking a current zoom scale level inputted through an input unit and a filtering range corresponding to the current zoom scale level, if the screen display request is a zoom-in request or a zoom-out request; and

determining whether or not the particular interpolation point is within the filtering range corresponding to the current zoom scale level.

5. The method of claim 4, wherein the determining step determines whether the particular interpolation point is within the filtering range based on relative coordinate values of an interpolation point included in the map data,

wherein the method further comprises converting relative coordinate values of the particular interpolation point not within the filtering range into absolute coordinate values, and converting the absolute coordinate values into screen coordinate values,

wherein the rendering step renders the particular interpolation point that is not within the filtering range according to the current zoom scale level,

wherein the displaying step displays the rendered interpolation point on the screen, and

wherein the method further comprises removing an interpolation point that is within the filtering range.

6. The method of claim 5, wherein the determining step further comprises checking whether difference values between relative coordinates of one interpolation point and those of another interpolation point are within a certain coordinate range, and if the difference values are within the certain coordinate range, determining that said another interpolation point is within the filtering range.

7. The method of claim 5, wherein the determining step determines an interpolation point which comes within a certain angle range from a single interpolation point to be within the filtering range.

8. The method of claim 5, wherein the determining step determines when an area value of a particular region formed between one interpolation point and said another interpolation point is smaller than a pre-set area value,

9. The method of claim 1, further comprising:

checking whether the particular interpolation point is within the filtering range,

wherein the rendering step renders the particular interpolation point according to a currently set zoom scale level if the particular interpolation point is not within the filtering range.

10. The method of claim 9, further comprising:

converting relative coordinate values of the interpolation point included in the map data into absolute coordinate values and converting the absolute coordinate values into screen coordinate values; and

determining whether or not the particular interpolation point is within the filtering range based on the screen coordinate values of the particular interpolation point.

11. The method of claim 9, further comprising:

checking whether difference values between screen coordinates of a single interpolation point and those of a different interpolation point are within certain coordinate ranges,

wherein the determining step determines that the different interpolation point is within the filtering range when the difference values are within the certain coordinate ranges.

12. The method of claim 9, further comprising:

determining an interpolation point, which comes within a certain angle range from a single interpolation point whose absolute coordinate values have been converted into screen coordinate values, to be within the filtering range.

13. The method of claim 9, further comprising:

determining a different interpolation point is within the filtering range, if an area value of a particular region formed between a single interpolation point and the different interpolation point, whose respective absolute coordinate values have been converted into the screen coordinate values, is smaller than a pre-set area value.

14. The method of claim 9, wherein the checking step checks whether or not the particular interpolation point is within the filtering range based on relative coordinate values of the interpolation point included in the map data, and

wherein relative coordinate values of an interpolation point, which is not within the filtering range, are converted into absolute coordinate values, the absolute coordinate values are converted into screen coordinate values, and rendering is performed on a corresponding interpolation point to display the rendered interpolation point on the screen.

15. The method of claim 9, further comprising:

converting the relative coordinate values of the interpolation point included in the map data into the absolute coordinate values,

wherein the checking step checks whether or not the particular interpolation point is within the filtering range based on the interpolation point whose relative coordinate values have been converted into the absolute coordinate values.

16. A navigation device, comprising:

an input unit configured to receive a screen display request;

a control unit configured to render a particular interpolation point that is not within a filtering range among interpolation points included in map data to be displayed; and

a display unit configured to display the rendered interpolation point.

17. The navigation device of claim 16, wherein the control unit is further configured to check a current zoom scale level stored in a memory of the navigation device and a filtering range corresponding to the current zoom scale level, when the screen display request is a screen conversion request or a screen image scroll request, and to determine whether or not the particular interpolation point is within the filtering range corresponding to the current zoom scale level.

18. The navigation device of claim 17, wherein the control unit is further configured to determine whether the particular interpolation point is within the filtering range based on relative coordinate values of an interpolation point included in the map data, to convert relative coordinate values of the particular interpolation point not within the filtering range into absolute coordinate values, to convert the absolute coordinate values into screen coordinate values, to render the particular interpolation point that is not within the filtering range according to the current zoom scale level, and to remove an interpolation point that is within the filtering range, and

wherein the display unit displays the rendered interpolation point.

19. The navigation device of claim 17, wherein the control unit is further configured to check a current zoom scale level inputted through the input unit and a filtering range corresponding to the current zoom scale level, if the screen display request is a zoom-in request or a zoom-out request, and to determine whether or not the particular interpolation point is within the filtering range corresponding to the current zoom scale level.

20. The navigation device of claim 19, wherein the control unit is further configured to determine whether the particular interpolation point is within the filtering range based on relative coordinate values of an interpolation point included in the map data, to convert relative coordinate values of the particular interpolation point not within the filtering range into absolute coordinate values, to convert the absolute coordinate values into screen coordinate values, to render the particular interpolation point that is not within the filtering range according to the current zoom scale level, and to remove an interpolation point that is within the filtering range, and

wherein the display unit displays the rendered interpolation point.

21. The navigation device of claim 20, wherein the control unit is further configured to check whether difference values between relative coordinates of one interpolation point and those of another interpolation point are within a certain coordinate range, and if the difference values are within the certain coordinate range, to determine that said another interpolation point is within the filtering range.

22. The navigation device of claim 20, wherein the control unit is further configured to determine an interpolation point which comes within a certain angle range from a single interpolation point to be within the filtering range.

23. The navigation device of claim 20, wherein the control unit is further configured to determine when an area value of a particular region formed between one interpolation point and said another interpolation point is smaller than a pre-set area value.

24. The navigation device of claim 16, wherein the control unit is further configured to check whether the particular interpolation point is within the filtering range, and to render the particular interpolation point according to a currently set zoom scale level if the particular interpolation point is not within the filtering range.

25. The navigation device of claim 24, wherein the control unit is further configured to convert relative coordinate values of the interpolation point included in the map data into absolute coordinate values, to convert the absolute coordinate values into screen coordinate values, and to determine whether or not the particular interpolation point is within the filtering range based on the screen coordinate values of the particular interpolation point.

26. The navigation device of claim 24, wherein the control unit is further configured to check whether difference values between screen coordinates of a single interpolation point and those of a different interpolation point are within a certain coordinate ranges, and to determine that the different interpolation point is within the filtering range when the difference values are within the certain coordinate ranges.

27. The navigation device of claim 24, wherein the control unit is further configured to determine an interpolation point, which comes within a certain angle range from a single interpolation point whose absolute coordinate values have been converted into screen coordinate values, to be within the filtering range.

28. The navigation device of claim 24, wherein the control unit is further configured to determine a different interpolation point is within the filtering range, if an area value of a particular region formed between a single interpolation point and the different interpolation point, whose respective absolute coordinate values have been converted into the screen coordinate values, is smaller than a pre-set area value.

29. The navigation device of claim 24, wherein the control unit is further configured to check whether or not the particular interpolation point is within the filtering range based on relative coordinate values of the interpolation point included in the map data, and

wherein relative coordinate values of an interpolation point, which is not within the filtering range, are converted into absolute coordinate values, the absolute coordinate values are converted into screen coordinate values, and rendering is performed on a corresponding interpolation point to display the rendered interpolation point on the screen.

30. The navigation device of claim 24, wherein the control unit is further configured to convert the relative coordinate values of the interpolation point included in the map data into the absolute coordinate values, and to check whether or not the particular interpolation point is within the filtering range based on the interpolation point whose relative coordinate values have been converted into the absolute coordinate values.

31. The navigation device of claim 16, wherein the input unit comprises a touch screen.