Device and method for changing map information

• US 6,449,557 B2
• Filed: 02/13/2001
• Issued: 09/10/2002
• Est. Priority Date: 02/14/2000
• Status: Expired due to Fees

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Yamashita, Atsushi, Hamada, Hiroyuki, Sakamoto, Kiyomi, Ata, Teruaki
• Primary Examiner(s): ARTHUR JEANGLAUDE, GERTRUDE
• Application Number:
  US09/781,152
• Publication Number:
  US 20010016796A1
• Time in Patent Office: 574 Days
• Field of Search: 701/200, 701/201, 701/202, 701/205, 701/206, 701/208, 701/209, 701/210, 701/211, 701/212, 731/78.R, 340/988, 340/990, 340/995
• US Class Current: 701/208
• CPC Class Codes: G01C 21/3682 output of POI information on a road map G01C21/3614, G01C21/3685 take precedence

Abstract

A map information storage stores map information including roads, landmarks, and areas. An overlap determination unit determines whether a landmark and an area overlap with a road in consideration of a road and its width. A position changer moves the overlapping landmark and area to positions where they do not overlap with the road on width display. A changed map information storage stores map information including changed positional information of the landmarks and the areas. If the changed map information is displayed on a screen, the landmarks and the areas are displayed so as not to overlap with roads on width display.

Claims

1. A map information changing device for changing positions of landmarks and areas, wherein the landmarks, the areas, and roads are included in map information, said device comprising:

a map information storage device operable to store the map information at least related to the roads, the landmarks, and the areas;

an overlap determination device operable to determine whether the landmark and the area included in the map information overlap, on a two-dimensional plane of a map, with one or more of the roads included in the map information and displayed with a road width;

a position change device operable to change positional information of the landmark and the area determined by said overlap determination device as overlapping with one or more roads by moving each of the landmark and the area to a position at which each of the landmark and the area does not overlap, on the two-dimensional plane of the map, with the one or more roads displayed with the road width, while maintaining a location side of each of the landmark and the area with respect to a center line of each of the one or more roads; and

a changed map information storage device operable to store the map information and the positional information of the landmark and the area changed by said position change device.

2. The map information changing device according to claim 1, wherein said position changing device is operable to move the landmark away from the center line of each of the one or more roads.

3. The map information changing device according to claim 1, wherein said position change device is operable to move each vertex of the area away from the center line of each of the one or more roads.

4. The map information changing device according to claim 3, wherein said position change device is operable to deform the area in a direction away from the center line of each of the one or more roads.

5. The map information changing device according to claim 3, wherein said position change device is operable to translate the area away from the center line of each of the one or more roads.

6. The map information changing device according to claim 1, further comprising:

a map information display device operable to display, on a screen, the changed map information stored in said changed map information storage device with the road width.

7. The map information changing device according to claim 6, wherein said overlap determination device and said position change device are operable to switch the road width to another road width based on an input from a user.

8. The map information changing device according to claim 1, wherein said overlap determination device comprising:

a road width calculator operable to calculate a road width (W) of a road included in the map information;

a size calculator operable to calculate a size (L) of at least one of the landmark and the area included in the map information; and

an overlap calculator operable to calculate a distance (D) between the road and at least one of the landmark and the area, and operable to determine, based on the road width (W), the size (L), and the distance (D), whether at least one of the landmark and the area overlap with the road.

9. A method for changing positions of landmarks and areas, wherein the landmarks, the areas, and roads are included in map information, said method comprising:

storing the map information at least related to the roads, the landmarks, and the areas;

determining whether the landmark and the area included in the map information overlap, on a two-dimensional plane of a map, with one or more of the roads included in the map information and displayed with a road width;

changing positional information of the landmark and the area determined in said determining as overlapping with one or more roads by moving each of the landmark and the area to a position at which each of the landmark and the area does not overlap, on the two-dimensional plane of the map, with the one or more roads displayed with the road width, while maintaining a location side of each of the landmark and the area with respect to a center line of each of the one or more roads; and

storing the map information and the positional information of the landmark and the areas changed in said changing.

10. The map information changing method according to claim 9, wherein in said changing, the landmark is moved away from the center line of each of the one or more roads.

11. The map information changing method according to claim 9, wherein in said changing, each vertex of the area is moved away from the center line of each of the one or more roads.

12. The map information changing method according to claim 11, wherein in said changing, the area is deformed in a direction away from the center line of each of the one or more roads.

13. The map information changing method according to claim 11, wherein in said changing, the area is translated away from the center line of each of the one or more roads.

14. A map information changing device for changing positions of roads, wherein the roads, landmarks, and areas are included in map information, said device comprising:

a map information storage device operable to store the map information at least related to the roads, the landmarks, and the areas;

an overlap determination device operable to determine whether a road included in the map information and displayed with a road width overlaps, on a two-dimensional plane of a map, with one or more of the landmarks and the areas included in the map information;

a position change device operable to change positional information of the road determined by said overlap determination device as overlapping with one or more landmarks and areas by moving the road displayed with the road width to a position at which the road does not overlap, on the two-dimensional plane of the map, with the one or more landmarks and areas, while maintaining a location side of each of the landmarks and the areas with respect to a center line of the road; and

a changed map information storage device operable to store the map information and the positional information of the road changed by said position change device.

15. The map information changing device according to claim 14, wherein said position change device is operable to move each endpoint of a segment composing the road away from the one or more landmarks and areas.

16. The map information changing device according to claim 15, wherein said position change device is operable to translate the road away from the one or more landmarks and areas.

17. The map information changing device according to claim 15, wherein said position change device is operable to move one endpoint of the segment composing the road away from the one or more landmarks and areas.

18. The map information changing device according to claim 14, further comprising a map information display device operable to display, on a screen, the changed map information stored in said changed map information storage device with the road width.

19. The map information changing device according to claim 18, wherein said overlap determination device and said position change device are operable to switch the road width to another road width based on an input from a user.

20. The map information changing device according to claim 14, wherein said overlap determination device comprises:

a road width calculator operable to calculate a road width (W) of a road included in the map information;

a size calculator operable to calculate a size (L) of at least one of the landmark and the area included in the map information; and

an overlap calculator operable to calculate a distance (D) between the road and at least one of the landmark and the area, and operable to determine, based on the road width (W), the size (L), and the distance (D), whether the road overlaps with at least one of the landmark and the area.

21. A method for changing positions of roads, wherein the roads, landmarks, and areas are included in map information, said method comprising:

storing the map information at least related to the roads, the landmarks, and the areas;

determining whether the road included in the map information and displayed with a road width overlaps, on a two-dimensional plane of a map, with one or more of the landmarks and the areas included in the map information;

changing positional information of the road determined in said determining as overlapping with one or more landmarks and areas by moving the road displayed with the road width to a position at which the road does not overlap, on the two-dimensional plane of a map, with the one or more landmarks and areas, while maintaining a location side of each of the landmarks and the areas with respect to a center line of the road; and

storing the map information and the positional information of the road changed in said changing.

22. The map information changing method according to claim 21, wherein in said changing, each endpoint of a segment composing the road is moved away from the one or more landmarks and areas.

23. The map information changing method according to claim 22, wherein in said changing, the road is translated away from the one or more landmarks and areas.

24. The map information changing method according to claim 22, wherein in said changing, one endpoint of the segment composing the road is moved away from the one or more landmarks and areas.

25. A navigation device for providing guidance to users, wherein landmarks, areas, and roads are included in map information, said device comprising:

a map information storage device operable to store the map information at least related to the roads, the landmarks, and the areas;

an overlap determination device operable to determine whether the landmark and the area included in the map information overlap, on a two-dimensional plane on a map, with the one or more of the roads included in the map information and displayed with a road width;

a position change device operable to change positional information of the landmark and the area determined by said overlap determination device as overlapping with one ore more roads by moving each of the landmark and the area to a position at which each of the landmark and the area does not overlap, on the two-dimensional plane of the map, with the one or more roads displayed with the road width, while maintaining a location side of each of the landmark and the area with respect to a center line of each of the one or more roads;

a changed map information storage device operable to store the map information and the positional information of the landmark and the area changed by said position change device; and

a map information display device operable to display, on a screen, the changed map information stored in said changed map information storage device with the road width.

26. The navigation device according to claim 25, wherein said overlap determination device comprises:

a road width calculator operable to calculate a road width (W) of a road included in the map information;

a size calculator operable to calculate a size (L) of at least one of the landmark and the area included in the map information; and

an overlap calculator operable to calculate a distance (D) between the road and at least one of the landmark and the area, and operable to determine, based on the road width (W), the size (L), and the distance (D), whether at least one of the landmark and the area overlap with road.

27. A navigation device for providing guidance to users, wherein landmarks, areas, and roads are included in map information, said device comprising:

a map information storage device operable to store the map information at least related to the roads, the landmarks, and the areas;

an overlap determination device operable to determine whether a road included in the map information and displayed with a road width overlaps, on a two-dimensional plane of a map, with one or more of the landmarks and the areas included in the map information;

a position change device operable to change positional information of the road determined by said overlap determination device as overlapping with one or more landmarks and areas by moving the road displayed with the road width to a position at which the road does not overlap, on the two-dimensional plane of the map, with the one or more landmarks and areas, while maintaining a location side of each of the landmarks and the areas with respect to a center line of the road;

a changed map information storage device operable to store the map information and the positional information of the road changed by said position change device; and

a map information display device operable to display, on a screen, the changed map information stored in said changed map information storage device with the road width.

28. The navigation device according to claim 27, wherein said overlap determination device comprises:

a road width calculator operable to calculate a road width (W) of a road included in the map information;

a size calculator operable to calculate a size (L) of at least one of the landmark and the area included in the map information; and

an overlap calculator operable to calculate a distance (D) between the road and at least one of the landmark and the area, and operable to determine, based on the road width (W), the size (L), and the distance (D), whether the road overlaps with at least one of the landmark and the area.