DETERMINING A DISPLAY POSITION OF ROAD NAME DATA AND DISPLAYING THE ROAD NAME DATA

• US 20060195255A1
• Filed: 02/16/2006
• Published: 08/31/2006
• Est. Priority Date: 02/16/2005
• Status: Active Grant

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: KIM, Young In
• Granted Patent: US 8,055,442 B2
• Time in Patent Office: Days
• US Class Current: 701/208
• CPC Class Codes: G01C 21/3673 Labelling using text of road map data items, e.g. road names, POI names
• CPC Class Codes: G08G 1/0969 having a display in the form of a map
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

A method of determining a display position for road name data including selecting a link representing a road segment with an initial road name display position from stored map data. An angle of the selected link is calculated, and calculating an angle of the selected link, a display reference position is identified to display the road name. Updated road name display position information including the determined display reference position is stored relative to the link.

Claims

1. A method of determining a display position for road name data, comprising:

selecting a link representing a road segment with an initial road name display position from stored map data;

calculating an angle of the selected link;

based on the calculated angle of the link, determining a display reference position to display the road name; and

storing, relative to the link, updated road name display position information including the determined display reference position.

2. The method of claim 1, wherein calculating the angle of the selected link comprises calculating an angle in a direction of an end node of the selected link clockwise from a start node of the selected link and with reference to a true north direction.

3. The method of claim 1, wherein determining the display reference position comprises identifying a start node as the display reference position if a start angle (θ

) of the link is 0°

≦

θ

<

180° and

identifying an end node as the display reference position if the calculated angle (θ

) of the link is not 0°

≦

θ

<

180°

.

4. The method of claim 1, wherein the display position information comprises a start point to display the road name, an angle to display the road name and a length of the road name.

5. The method of claim 4, wherein the start point to display the road name is a coordinate of a start node of the link if an angle (θ

) between the link and a true north direction is 0°

≦

θ

<

180° and

the start point is a coordinate of the end node if the angle is not 0°

≦

θ

<

180°

.

6. The method of claim 4, wherein the angle to display the road name is an angle between an end node and a start node of the link and a true north direction.

7. A method for determining a display position for road name data in a navigation system, the method comprising:

sequentially selecting links representing a road segment in a route to determine an initial road name display position from map data for the selected link;

acquiring information of a start node, a shape point and an end node for each of the selected links;

calculating a length of each of the selected links;

selecting a link as a reference link based on a comparison of the lengths of the links;

calculating an angle of the reference link;

determining a display reference position to display a road name according to the calculated angle of the selected link; and

storing road name display position information representing the display reference position.

8. The method of claim 7, wherein the angle of the link is calculated by calculating an angle (θ

) between the link and in a direction of an end node of the reference link clockwise from a start node of the reference link and with reference to a true north direction.

9. The method of claim 7, wherein determining the display reference position comprises:

identifying a start node of the reference link as the display reference position if the calculated angle (θ

) of the link is 0°

≦

θ

<

180°

; and

identifying an end node of the reference link as the display reference position if the calculated angle (θ

) of the link is not 0°

≦

θ

<

180°

.

10. The method of claim 7, wherein the display position information comprises a start point to display the road name, an angle to display the road name, and a length of the road name.

11. The method of claim 10, wherein the start point to display the road name is a coordinate of a start node of the link if an angle (θ

) between the link and a true north direction is 0°

≦

θ

<

180° and

the start point is a coordinate of the end node if the angle is not 0°

≦

θ

<

180°

.

12. The method of claim 10, wherein the angle to display the road name is an angle between an end node and a start node of the link and a true north direction.

13. A method of displaying road name data in a navigation system, the method comprising:

generating a map with road links using map data read from a map data storage unit;

acquiring road name display position information based upon an angle of each of the links from the map data; and

inserting road names in the map according to the acquired road name display position information.

14. The method of claim 13, wherein generating the map data comprises detecting a location of a moving object and reading the map data of a prescribed area around the detected location of the moving object.

15. The method of claim 14, wherein the location of the moving object is detected by hybrid navigation, wherein hybrid navigation comprises:

receiving a navigation message with a GPS receiver; and

detecting a drive state detecting signal of the moving object with a sensor unit.

16. The method of claim 13, wherein the road name display position information is read from the map data storage unit.

17. The method of claim 13, wherein acquiring the road name display position information comprises:

sequentially selecting links to determine road name display positions from map data;

calculating an angle of each of the selected links;

determining a display reference position to display the road name according to the calculated angle of the selected links; and

storing the road name display position information for the determined display reference position.

18. The method of claim 17, wherein calculating the angle of the selected link comprises calculating an angle (θ

) between the selected link and a true north direction.

19. The method of claim 17, wherein determining the display reference position comprises determining the start node as the display reference position if the calculated angle (θ

) of the link is 0°

≦

θ

<

180° and

determining the end node as the display reference position if the calculated angle (θ

) of the link is not 0°

≦

θ

<

180°

.

20. The method of claim 17, wherein the display position information comprises a start point to display the road name, an angle to display the road name, and a length of the road name.

21. The method of claim 20, wherein the start point to display the road name has a coordinate of a start node of the link if an angle (θ

) between the link and a true north direction is 0°

≦

θ

<

180° and

has a coordinate of the end node of the link if the angle (θ

) is not 0°

≦

θ

<

180°

.

22. The method of claim 20, wherein the angle to display the road name is an angle (θ

) between a link and a true north direction and with respect to an end node from a start node of the link if the angle (θ

) is 0°

≦

θ

<

180° and

is the angle (θ

) with respect to the start node from the end node if the angle (θ

) is not 0°

≦

θ

<

180°

.

23. The method of claim 13, wherein acquiring the road name display position information comprises:

sequentially selecting links to determine road name display positions from map data;

acquiring information of a start node, shape points and end node of the selected link;

calculating distances between the start node, the shape points and the end node of the link, respectively;

selecting both ends of the link having the greatest distance as first and second points, respectively;

calculating an angle of the link between the selected first and second points;

determining a display reference position to display a road name according to the calculated angle of the link; and

storing the road name display position information for the determined display reference position.

24. The method of claim 23, wherein calculating the angle of the link between the first and second points comprises calculating an angle (θ

) between a true north direction and the link.

25. The method of claim 24, wherein the first point is the display reference position if the calculated angle (θ

) of the link is 0°

≦

θ

<

180° and

the second point is the display reference position if the calculated angle (θ

) of the link is not 0°

≦

θ

<

180°

.

26. The method of claim 23, wherein the display position information comprises a start point to display the road name, an angle to display the road name, and a length of the road name.

27. The method of claim 13, wherein the road name is displayed at an angle designated by the display position information and offset from a reference display position by a preset interval.