US20010016796A1 - Device and method for changing map information - Google Patents

Device and method for changing map information Download PDF

Info

Publication number
US20010016796A1
US20010016796A1 US09/781,152 US78115201A US2001016796A1 US 20010016796 A1 US20010016796 A1 US 20010016796A1 US 78115201 A US78115201 A US 78115201A US 2001016796 A1 US2001016796 A1 US 2001016796A1
Authority
US
United States
Prior art keywords
map information
road
overlap
roads
area
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
US09/781,152
Other versions
US6449557B2 (en
Inventor
Teruaki Ata
Hiroyuki Hamada
Atsushi Yamashita
Kiyomi Sakamoto
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Assigned to MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. reassignment MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ATA, TERUAKI, HAMADA, HIROYUKI, SAKAMOTO, KIYOMI, YAMASHITA, ATSUSHI
Publication of US20010016796A1 publication Critical patent/US20010016796A1/en
Application granted granted Critical
Publication of US6449557B2 publication Critical patent/US6449557B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3682Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map

Definitions

  • the present invention relates to devices and methods for changing positions of landmarks, areas, or roads included in map information and, more specifically, to a device and method for automatically changing these positions so that the landmarks and areas do not overlapwith each road displayed with a road width.
  • Navigation devices for vehicles provide users with guidance to a destination by displaying map information stored in a storage medium, such as CD-ROM, on a screen.
  • map information includes road network information, and also various facility information and area information.
  • Facilities to be displayed on a map include post offices, convenience stores, and gas stations, for example. Areas to be displayed include seas, parks, and city blocks, for example.
  • the facilities are displayed as “landmarks” represented by graphics, characters, or a combination of both.
  • the areas are defined by polygons.
  • the landmarks and the areas included in the map information are collectively referred to as “objects”.
  • Vehicle navigation devices are intended to provide users with guidance to a destination by appropriately displaying road network information and object information both included in map information.
  • width display For better destination guidance to users, some vehicle navigation devices may display each road with its own road width. Such display is hereinafter referred to as “width display”. Such width display is adopted especially by vehicle navigation devices carrying out three-dimensional display of roads each provided with height. The reason is that displaying roads each provided only with height causes a difficulty for users in recognizing the shape of the roads. To reduce such difficulty, width display is very effective. For width display, however, enormous amount of data is required as the map information. Therefore, the existing map information for zero-width display is preferably used for width display without generating another map information.
  • the roads and objects may overlap each other, as shown in FIG. 27 b .
  • FIG. 27 b a landmark that represents a post office and an area are displayed on a screen, overlapping with a road with a road width.
  • Such display screen is quite awkward for users, who expect reality in road display.
  • map information dedicated to width display is enormous in volume, as stated above, and therefore the existing map information for zero-width display is preferably used for generating new map information. Also, for devices capable of switching between width display and zero-width display by user's selection or capable of switching the road width to another one for display, it is preferable that only single map information is commonly used for every case without having plural map information.
  • an object of the present invention is to provide a device and method for automatically changing position of an object or a road on a map so that the object does not overlap with the road displayed with a road width.
  • the present invention has the following features to achieve the object above.
  • a first aspect of the present invention is directed to a map information changing device for changing positions of landmarks and areas included in map information, the device including: a map information storage for storing the map information at least related to roads, the landmarks, and the areas; an overlap determination unit for determining whether the landmark and the area included in the map information overlap with the road included in the map information and displayed with a road width; a position changer for changing positional information of the landmark and the area determined by the overlap determination unit 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 with the one or more roads displayed with the road width, while keeping each location side of the landmark and the area with respect to a center line of each road; and a changed map information storage for storing the map information and the positional information of the landmark and the area changed by the position changer.
  • the landmark and the area are changed in position so as not to overlap with the roads displayed with the road width, while keeping each location side of the landmark and the area with respect to the center line of each road. Therefore, when the map information is displayed on a screen with the road width based on the original map information and the changed positional information, the landmark and the area are displayed so as not to overlap with the road. Thus, a realistic screen can be presented to the user.
  • the position changer may move the landmark or each vertex of the area away from the center line of each of the one or more roads.
  • the position changer may deform the area in a direction away from the center line of each of the one or more roads, or may translate the area away from the center line of each of the one or more roads.
  • the area deforming method the area is deformed to be reduced in size. Such reduced area will not cause another overlap with a road, and therefore only one process is enough for each road. Consequently, it is possible to change the positional information with small amount of calculation.
  • the area moving method the area is moved as keeping its shape. Therefore, it is possible to prevent the user from erroneously recognizing the shape of the area.
  • the map information changing device further includes a map information display unit for displaying, on a screen, the changed map information stored in the changed map information storage with the road width.
  • the roads, landmarks and areas are displayed on a screen based on the original map information and the changed positional information.
  • the landmark and the area are displayed so as not to overlap with the road.
  • the overlap determination unit and the position change unit may switch the road width to another road width based on an input from a user.
  • the landmark and the area are always displayed so as not to overlap with the roads. Therefore, a realistic screen can be presented to the user without requiring a plurality of map information provided in advance.
  • the map information changing device equipped with the map information display unit is incorporated in a navigation device, the landmark and the area are displayed so as not to overlap with the roads displayed with the road width. Therefore, a realistic screen can be presented to the user.
  • a third aspect of the present invention is directed to a method for changing positions of landmarks and areas included in map information, the method including the steps of: storing the map information at least related to roads, the landmarks, and the areas; determining whether the landmark and the area included in the map information overlap with the road included in the map information and displayed with a road width; changing positional information of the landmark and the area determined in the overlap determining step 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 with the one or more roads displayed with the road width, while keeping a location side of each of the landmark and the area with respect to a center line of each road; and storing the map information and the positional information of the landmark and the area changed in the positional information changing step.
  • the landmark and the area are changed in position so as not to overlap with the roads displayed with the road width, while keeping each location side of the landmark and the area with respect to the center line of each road. Therefore, when the map information is displayed on a screen with the road width based on the original map information and the changed positional information, the landmark and the area are displayed so as not to overlap with the road. Thus, a realistic screen can be presented to the user.
  • the landmark or each vertex of the area may be moved away from the center line of each of the one or more roads.
  • the area may be deformed in a direction away from the center line of each of the one or more roads, or translated away from the center line of each of the one or more roads.
  • the area deforming method the area is deformed to be reduced in size. Such reduced area will not cause another overlap with roads, and therefore only one process is enough for each road. Consequently, it is possible to change the positional information with small amount of calculation.
  • the area moving method the area is moved as keeping its shape. Therefore, it is possible to prevent the user from erroneously recognizing the shape of the area.
  • a fourth aspect of the present invention is directed to a map information changing device for changing positions of roads included in map information, the device including: a map information storage for storing the map information at least related to the roads, landmarks, and areas; an overlap determination unit for determining whether the road included in the map information and displayed with a road width overlaps with the landmark and the area included in the map information; a position changer for changing positional information of the road determined by the overlap determination unit 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 with the one or more landmarks and areas, while keeping 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 for storing the map information and the positional information of the road changed by the position changer.
  • the road displayed with the road width is changed in position so as not to overlap with the landmark and the area. Therefore, when the map information is displayed on a screen with the road width based on the original map information and the changed positional information, the road is displayed so as not to overlap with the landmark and the area. Thus, a realistic screen can be presented to the user.
  • the position changer may move each endpoint of a segment composing the road away from the one or more landmarks and areas.
  • the position changer may translate the road away from the one or more landmarks and areas.
  • the position changer may move one endpoint of the segment composing the road away from the one or more landmarks and areas.
  • the road displayed with the road width is changed in position so as not to overlap with the landmark and the area. Therefore, when the map information is displayed on a screen with the road width based on the original map information and the changed positional information, the road is displayed so as not to overlap with the landmark and the area.
  • the map information changing device further includes a map information display unit for displaying, on a screen, the changed map information stored in the changed map information storage with the road width.
  • the road, landmark, and area are displayed on a screen, based on the original map information and the changed positional information.
  • the road is displayed so as not to overlap with the landmark and the area.
  • the overlap determination unit and the position changer may switch the road width to another road width based on an input from a user. Consequently, even if the road width is switched based on the selection by the user, the road is always displayed so as not to overlap with the landmark and the area. Therefore, a realistic screen can be presented to the user without requiring a plurality of map information provided in advance.
  • the map information changing device equipped with the map information display unit is incorporated in a navigation device, the roads displayed with the road width are displayed so as not to overlap with the landmark and the area. Therefore, a realistic screen can be presented to the user.
  • a sixth aspect of the present invention is directed to a method for changing positions of roads included in map information, the method including the steps of: storing the map information at least related to the roads, landmarks, and areas; determining whether the road included in the map information and displayed with a road width overlaps with the landmark and the area included in the map information; changing positional information of the road determined in the overlap determining step 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 with the one or more landmarks and areas, while keeping 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 the positional information changing step.
  • the road displayed with the road width is changed in position so as not to overlap with the landmark and the area. Therefore, when the map information is displayed on a screen with the road width based on the original map information and the changed positional information, the road is displayed so as not to overlap with the landmark and the area. Thus, a realistic screen can be presented to the user.
  • each endpoint of a segment composing the road may be moved away from the one or more landmarks and areas.
  • the road may be translated away from the one or more landmarks and areas.
  • one endpoint of the segment composing the road may be moved away from the one or more landmarks and areas.
  • the road displayed with the road width is changed in position so as not to overlap with the landmark and the area. Therefore, when the map information is displayed, based on the original map information and the changed positional information, on a screen with the road width provided thereto, the road is displayed so as not to overlap with the landmark and the area.
  • FIG. 1 is a block diagram showing the structure of a map information changing device according to a first embodiment of the present invention
  • FIG. 2 is a block diagram showing the structure of an overlap determination unit 11 a of a map information changing device 1 shown in FIG. 1;
  • FIG. 3 is a flow chart showing the operation of the map information changing device 1 shown in FIG. 1;
  • FIG. 4 is a diagram showing an example of a screen displayed by using map information changed by the map information changing device 1 shown in FIG. 1;
  • FIGS. 5 a and 5 b are diagrams in assistance of explaining the operation of the overlap determination unit 11 a of the map information changing device 1 shown in FIG. 1;
  • FIGS. 6 a and 6 b are diagrams in assistance of explaining the operation of a position changer 12 a of the map information changing device 1 shown in FIG. 1 for changing a landmark position;
  • FIGS. 7 a and 7 b are diagrams showing how to calculate a deforming direction by the position changer 12 a of the map information changing device 1 shown in FIG. 1;
  • FIG. 8 is a diagram in assistance of explaining a distance between a road and a line passing through each vertices of an area in the position changer 12 a of the map information changing device 1 shown in FIG. 1;
  • FIG. 9 is a diagram in assistance of explaining an area position changing operation by deformation in the position changer 12 a of the map information changing device 1 shown in FIG. 1;
  • FIG. 10 is a diagram in assistance of explaining an area position changing operation by parallel translation in the position changer 12 a of the map information changing device 1 shown in FIG. 1;
  • FIG. 11 is a block diagram showing the structure of a map information changing device according to a second embodiment of the present invention.
  • FIG. 12 is a diagram showing how a landmark overlaps with two roads
  • FIG. 13 is a block diagram showing the structure of an overlap determination unit 11 b of a map information changing device 2 shown in FIG. 11;
  • FIG. 14 is a flow chart showing the operation of the map information changing device 2 shown in FIG. 11;
  • FIG. 15 is a diagram showing how the position of the landmark is gradually changed by the map information changing device 2 shown in FIG. 11;
  • FIG. 16 is a block diagram showing the structure of a map information changing device according to a third embodiment of the present invention.
  • FIG. 17 is a block diagram showing the structure of an overlap determination unit 11 c of a map information changing device 3 shown in FIG. 16;
  • FIG. 18 is a flow chart showing the operation of the map information changing device 3 shown in FIG. 16;
  • FIG. 19 is a diagram showing how the position of the landmark is changed by the map information changing device 3 shown in FIG. 16 with a plurality of roads considered at one time;
  • FIG. 20 is a block diagram showing the structure of a map information changing device according to a fourth embodiment of the present invention.
  • FIG. 21 is a block diagram showing the structure of an overlap determination unit 11 d of a map information changing device 4 shown in FIG. 20;
  • FIG. 22 is a flow chart showing the operation of the map information changing device 4 shown in FIG. 20;
  • FIG. 23 is a block diagram showing the structure of a map information display device according to a fifth embodiment of the present invention.
  • FIG. 24 is a block diagram showing the-structure of a map information display device according to a sixth embodiment of the present invention.
  • FIG. 25 is a block diagram showing the structure of a map information display device according to a seventh embodiment of the present invention.
  • FIG. 26 is a block diagram showing the structure of a map information display device according to an eighth embodiment of the present invention.
  • FIGS. 27 a and 27 b are diagrams each showing an example of a display screen with the use of conventional map information.
  • FIG. 1 is a block diagram showing the structure of a map information changing device 1 according to a first embodiment of the present invention.
  • a map information changing device 1 automatically converts map information for zero-width display into the one for width display.
  • the map information changing device 1 includes a map information storage 10 , an overlap determination unit 11 a , a position changer 12 a , and a changed map information storage 13 .
  • the map information storage 10 stores map information for zero-width display including information on road network and objects.
  • map information for storing such map information, an arbitrary storage medium such as a cassette tape, CD-ROM, DAT, DVD, semiconductor memory, or IC memory (including RAM) is used.
  • the map information storage 10 may be a unit connecting to the Internet, for example, and accessing to a remote storage medium.
  • the road network information included in the map information data on road network, intersections, and railroad network, and other data are represented as a combination of nodes and links.
  • the road network information includes the number of road lanes and the number of railroad tracks Such number information is used by a road width calculator 20 , which will be described later, for calculating the road width.
  • the map information includes information on a position and attributes of each landmark, and information on a position of each area.
  • the landmark attribute information is used by a size calculator 21 , which will be described later, for calculating the size of the landmark.
  • the map information may also include map information with various scales such as 1/12,500, 1/25,000, 1/100,000, and 1/400,000.
  • FIG. 2 is a block diagram showing the structure of the overlap determination unit 11 a in more detail.
  • the overlap determination unit 11 a includes the road width calculator 20 , the size calculator 21 , an overlap calculator 22 , and an output controller 23 a.
  • the road width calculator 20 multiplies, for each road included in road network information 30 , the number of lanes by a predetermined width for each lane. Based on the multiplication result, the road width calculator 20 produces a road width W.
  • the road width W is defined to be a distance between the center line of a road and one edge thereof. If the number of lanes is not given, the road width is assumed to be equal to the width of one lane. If the map information includes attribute information for a road, the width of the road not provided with the information of the number of lanes may be given based on that attribute information. For example, a road whose attribute indicates “highway” is given “2 lanes”, while a road whose attribute indicates “private road” is given “1 lane”.
  • the size calculator 21 calculates a size of each object, based on the attribute information included in object information 31 .
  • landmarks are treated as a circle with a radius L, while areas are as having a boundary line of 0 width.
  • the size calculator 21 outputs the size L predetermined for each type of landmarks or the value 0 for each area.
  • the overlap calculator 22 receives the road network information 30 and the object information 31 , and also the road width W calculated by the road width calculator 20 and the size L of the object calculated by the size calculator 21 .
  • the overlap calculator 22 calculates a distance D between the road and the object by using their positional information, which will be described later. Then, the overlap calculator 22 determines, based on the road width W, the size L, and the distance D, whether the road and the object overlap or not, and then produces a determination signal 40 indicating a determination result.
  • the output controller 23 a is provided with the road network information 30 , the object information 31 , and the determination signal 40 . Based on the determination signal 40 , the output controller 23 a selectively produces outputs as follows. That is, if the determination signal 40 indicates the object and the road overlap each other, the output controller 23 a outputs position change information 33 including the positional information of the overlapping road and the object information 31 . If otherwise, the output controller 23 a outputs the object information 31 as it is as the object information 32 .
  • the position changer 12 a changes, based on the received position change information 33, the position of the object on the map to resolve the overlap between the object and the road. Then, the position changer 12 a produces changed object information 34 .
  • the changed map information storage 13 stores the road network information 30 , the object information 32 provided by the overlap determination unit 11 a , and the object information 34 provided by the position changer 12 a . Composed of these information is the map information for width display. To store such map information, an arbitrary storage medium such as a cassette tape, CD-ROM, DAT, DVD, semiconductor memory or IC memory (including RAM) is used.
  • the changed map information storage 13 may be a unit connecting to the Internet, for example, and accessing to a remote storage medium.
  • the map information changing device 1 detects a road overlapping with a specific object, and then changes the object position. With reference to a flow chart shown in FIG. 3, the operation of the map information changing device (hereinafter simply referred to as “device”) 1 carried out on a specific object is described.
  • the device 1 selects an object from the map information for zero-width display stored in the map information storage 10 (step S 101 ). Then, the device 1 selects a road (step S 102 ). Then, the device 1 determines, by the overlap determination unit 11 a , whether the selected object and road overlap each other or not (step S 103 ) If they overlap each other, the procedure goes to step S 104 , and goes to step S 106 if otherwise.
  • step S 104 the device 1 calculates, by using the position changer 12 a , the changed object information 34 (step S 104 ). Then, the device 1 writes the changed object information 34 in the changed map information storage 13 (step S 105 ). The process on the selected object is now completed.
  • step S 106 determines whether all roads have been processed or not. If any road has been unprocessed, the procedure returns to step S 102 . If all roads have been processed, it is determined that the selected object does not overlap with any roads. Therefore, the device 1 writes the object information 31 as it is in the changed map information storage 13 (step S 107 ). The process on the selected object is now completed.
  • map information is used as the one for width display by a map information display device (not shown) in a vehicle navigation device, for example.
  • the objects are changed in position so as not to overlap with any roads on width display. Therefore, as shown in FIG. 4, the vehicle navigation device using this map information can display the objects so that they do not overlap with any roads, and thus can present a realistic screen to the user.
  • the operation of the overlap calculator 22 is described below in detail. First, with reference to FIG. 5 a , how to find an overlap between a landmark and a road is described.
  • the overlap calculator 22 assumes each landmark as a circle with the radius L, and then calculates the distance D between a center point of a specific landmark and a segment PQ forming a specific road.
  • the center point of the landmark is A(A x , A y )
  • endpoints of the segment PQ are P(P x , P y ) and Q(Q x , Q y )
  • each component of the vector from the point R to the point A is represented by the following equation (1).
  • the distance D between the landmark and the road is a minimum value of the distance between the points A and R, that is, a minimum value of a distance D 1 defined in the following equation (2),
  • the distance D can be found by differentiating a square of the distance D 1 defined by the above equation (2), or by calculating a distance between a point and a line or between two points, based on the knowledge of a geometrical characteristic of two-dimensional graphics.
  • the overlap calculator 22 determines as “overlap” if D ⁇ L+W, and “not overlap” if D ⁇ L+W.
  • Each area is defined as a polygon having n segments L 1 , L 2 , . . . , L n as its sides.
  • the overlap calculator 22 first calculates a distance D 1 between each segment L 1 and the segment PQ composing the road.
  • endpoints of the i-th segment L 1 are S 1 (S 1x , S 1y ) and E 1 (E 1x , E 1y )
  • each component of the vector from the point R to the point B 1 is represented by the following equation (3).
  • the distance D 1 between the segment L 1 and the road is a minimum value of the distance between the points B 1 and R, that is, a minimum value of a distance D 2 1 defined in the following equation (4),
  • the distance D 1 can be found by carrying out partial 15 differentiation on the square of the distance D 2 1 defined by the above equation (4) with respect to the parameters u i and t. Based on the knowledge of a geometrical characteristic of two-dimensional graphics, the distance D 1 can also be found by determining whether two segments cross each other or not, and then calculating a distance between a point and a line or between two points.
  • the overlap calculator 22 calculates the distance D 1 between every segment L 1 and the road, and then finds a minimum value M of the calculated distance D 1 .
  • the overlap calculator 22 compares the road width W calculated by the road width calculator 20 with the minimum value M of the distance D 1 , and determines as “overlap” if M ⁇ W, and “not overlap” if M ⁇ W.
  • the position changer 12 a changes the position of the object determined as “overlap” by the overlap determination unit 11 a so as to resolve the overlap between the object and the road. This change is carried out based on the position change information 33 composed of the positional information of that road and the object information 31 . Described below is how to resolve an overlap.
  • a point R is a foot of a perpendicular dropped from the center point A of a specific landmark to a line that connects the points P and Q
  • L v is a ray extending from the point R through the point A.
  • the position changer 12 a arbitrarily selects a point A c on the ray L v so that a distance from the point R is not less than (L+W), and changes the center point A of the landmark to the point A c .
  • 6 b is a diagram showing a state in which the position changer 12 selects a point so that the distance from the point R becomes (L+W) .
  • the landmark can be changed in position so as not to overlap with the road, while keeping its location side with respect to the center line of the road.
  • the position changer 12 a changes positional information of vertices of a specific area through the following three steps. Note that, in the following description on the three steps, a road defined by the segment PQ is to be processed, a line going through the two points P and Q is represented as L PQ , and each vertex of the area is as S 1 .
  • a direction V t in which the area should be deformed (hereinafter referred to as deforming direction) is calculated (refer to FIGS. 7 a and 7 b )
  • the deforming direction V t is either one of two direction perpendicular to the line L PQ .
  • the position changer 12 a calculates a barycenter G of the area (FIG. 7 a ), or a center C of a circle circumscribed about the area (FIG. 7 b ). Of the two directions perpendicular to the line L PQ , a direction from the line L PQ toward the barycenter G or the center C is taken as the deforming direction V t .
  • a deforming coefficient K for use in deforming the area is calculated (refer to FIG. 8).
  • a set of lines going through each vertex S i and parallel to the line L PQ a line that is located in the deforming direction V t with respect to the line L PQ and has a maximum distance therefrom is referred to as a line L a .
  • a line that has a maximum distance from the line L a is referred to as L b
  • a line located in the deforming direction V t with respect to the line L PQ and at a distance equal to the road width W therefrom is referred to as a line L c .
  • the calculated deforming coefficient K satisfies 0 ⁇ K ⁇ 1.
  • each vertex S 1 is changed in the deforming direction V t so that the distance to the line L a becomes K-fold (refer to FIG. 9). That is, when a foot of a perpendicular dropped from the point S i to the line L a is T i , each vertex S 1 is changed to a point S 1C internally dividing a segment T 1 S 1 in the ratio of K:(1 ⁇ K). With this change, the area originally located between the two lines L a and L b is deformed by a factor of K in the deforming direction V t , and located between the two lines L a and L c .
  • K K ⁇ 1
  • the positions of all vertices of the area are changed so that they lie on the opposite side of the line L PQ with reference to the line L c .
  • the area no longer overlaps with the road on width display.
  • the area can be changed in position so as not to overlap with the road, while keeping its location side with respect to the center line of the road.
  • the position changer 12 a may move every vertex S 1 of the area along the deforming direction V t by an arbitrary distance not less than (D b ⁇ D a +W) . This movement is shown in FIG. 10. Also with this, the positions of all vertices of the area are changed so that they lie on the opposite side of the line L PQ with reference to the line L c . Therefore, the area can be changed in position so as not to overlap with the road, while keeping its location side with respect to the center line of the road. Moreover, the position changer 12 a may change the area in position by combining the above-described two techniques, vertex-moving and area-deforming techniques, together.
  • the changed map information storage 13 stores the entire map information for width display.
  • the changed map information storage 13 may store only the object information 34 received from the position changer 12 a .
  • Such partial map information is used simultaneously with the existing map information for zero-width display.
  • FIG. 11 is a block diagram showing the structure of a map information changing device 2 according to a second embodiment of the present invention.
  • This map information changing device 2 automatically converts the map information for zero-width display into the one for width display, as in the first embodiment.
  • the map information changing device 2 includes the map information storage 10 , an overlap determination unit 11 b , the position changer 12 a , and the changed map information storage 13
  • the components identical in structure to those in the first embodiment are provided with the same reference numerals, and not described herein.
  • an object may overlap with a plurality of roads on width display, as shown in FIG. 12.
  • a landmark is represented as a circle with a radius L centering at a point A 1 and an i-th (i is an integer where 1 ⁇ i ⁇ 4) road is as a rectangle composed by providing a segment PQ, with a road width W 1 .
  • a distance between the i-th road and the point A is a distance D 1
  • D 1 ⁇ L+W 1 and D 2 ⁇ L+W 2 the landmark overlaps with two roads, first and second.
  • Such object overlapping with a plurality of roads can be often observed in the vicinity of an intersection of roads.
  • FIG. 13 is a block diagram showing the structure of the overlap determination unit 11 b in more detail.
  • the overlap determination unit 11 b includes the road width calculator 20 , the size calculator 21 , the overlap calculator 22 , an output controller 23 b , and a positional information replacing unit 24 .
  • the road width calculator 20 , the size calculator 21 , and the overlap calculator 22 operate similarly to those in the first embodiment.
  • the positional information replacing unit 24 replaces the positional information included in the object information 31 with the positional information included in the changed object information 34 , and then outputs positional information after replacement 41 .
  • the changed object information 34 is not yet provided, and therefore the positional information replacing unit 24 outputs the object information 31 as it is as the object information after replacement 41 .
  • the output controller 23 b is provided with the road network information 30 , the object information 41, and the determination signal 40. Based on the determination signal 40 , the output controller 23 b selectively produces outputs as follows. That is, if the determination signal 40 indicates the object and the road overlap each other, the output controller 23 b outputs the position change information 33 including the positional information of the overlapping road and the object information after replacement 41 . If the determination signal 40 indicates that the object does not overlap with any roads after changed in position repeatedly, the output controller 23 b outputs the object information 41 after replacement as object information 35 .
  • the map information changing device 2 repeatedly changes the object in position until the object does not overlap with any roads on width display.
  • the operation of the map information changing device (hereinafter simply referred to as “device”) 2 on a single object is now described.
  • the device 2 selects an object and a road to be processed, as in the first embodiment (steps S 201 and S 202 ).
  • the device 2 determines by using the overlap determination unit 11 b whether the selected object and road overlap each other or not (step S 203 ). If they overlap each other, the procedure goes to step S 204 , and goes to step S 206 if otherwise.
  • step S 203 If it is determined in step S 203 that they overlap each other, the device 2 calculates, by the position changer 12 a , the changed object information 34 (step S 204 ). The changed object information 34 is used for overlap determination in step S 203 and thereafter. Then, the device 2 sets all roads to be “unprocessed” (step S 205 ). The procedure then returns to step S 202 . Thus, overlap determination in step S 203 is repeatedly carried out on every road.
  • step S 203 If determining in step S 203 that the object and the road do not overlap each other, the device 2 determines whether all roads have been processed (step S 206 ). If any road has been unprocessed, the procedure returns to step S 202 . If all roads have been processed, it is determined that the selected object does not overlap with any roads. Therefore, the device 2 writes the object information 41 after replacement in the changed map information storage 13 (step S 207 ). The process on the selected object is now completed.
  • FIG. 15 is a diagram showing how the landmark shown in FIG. 12 is gradually changed in position by the device 2 .
  • the device 2 changes the landmark in position so that the landmark does not overlap with the first road defined by the segment PQ 1 , and then with the second road defined by a segment PQ 2 . Such changing process is now described below.
  • the device 2 detects, by the overlap determination 11 b , whether there is a road overlapping with the landmark.
  • the device 2 detects that the first road overlaps with the landmark, and then changes the landmark in position so that the landmark does not overlap with the first road. That is, the position changer 12 a of the device 2 moves the landmark to a point A 1 shown in FIG. 15.
  • the device 2 detects whether there is another road overlapping with the landmark by using the object information 34 indicating that the landmark position has changed to the point A 1 .
  • the device 2 detects that the second road overlaps with the landmark, and then changes the landmark in position so that the landmark does not overlap with the second road. That is, the position changer 12 a of the device 2 moves the landmark to a point A 2 shown in FIG. 15.
  • the device 2 detects whether there is still another road overlapping with the landmark. Here, none of the roads overlaps with the landmark. Therefore, the device 2 writes, in the changed map information storage 13 , the object information 34 indicating that the landmark position has changed to the point A 2 .
  • the device 2 uses the positional information replacing unit 24 to replace the positional information included in the object information with the changed one, thereby repeatedly changing the landmark in position.
  • any overlapping road can be sequentially detected, and the landmark can be gradually changed in position so as not to overlap with the roads.
  • the position changer 12 a can change the position of an area with respect to a single road by deforming or moving the area. Therefore, the device 2 repeatedly changes the position of the area overlapping with a plurality of roads so that the area gradually moves away from the road.
  • the object is changed in position so as not to overlap with a single road on width display. If the object still overlaps with another road on width display, the object is further changed in position so as not to overlap that road. As such, the object is changed in position repeatedly, and finally to a position so as not to overlap with any roads. Therefore, when the map information generated by the map information changing device according to the present embodiment is on width display, every object is displayed so as not to overlap with any road, and a realistic screen is presented to users.
  • an object overlapping with a plurality of roads can be changed in position.
  • a potential overlap can be resolved.
  • the potential overlap is an overlap that may newly occur, due to a change made for resolving an overlap between an object and one road, between that object and another road.
  • the position of the object is changed once at most, and therefore the generated map information for width display may possibly include the above-stated potential overlaps.
  • the position of the object is changed repeatedly, and therefore the generated map information for width display does not include potential overlaps.
  • the device 2 writes, in the changed map information storage 13 , the positional information at this moment or originally provided.
  • FIG. 16 is a block diagram showing the structure of a map information changing device 3 according to a third embodiment of the present invention.
  • This map information changing device 3 automatically converts the map information for zero-width display into the one for width display, as in the first embodiment.
  • the map information changing device 3 includes the map information storage 10 , an overlap determination unit 11 c , a position changer 12 c , the changed map information storage 13 , and a temporary storage 16 .
  • the components identical in structure to those in the first embodiment are provided with the same reference numerals, and not described herein.
  • the temporary storage 16 stores the positional information of the road determined by the overlap determination unit 11 c as overlapping with the object.
  • the position changer 12 c changes the object in position in one process so that the object does not overlap with any of these roads. The operation of the position changer 12 c will be described later in detail.
  • FIG. 17 is a block diagram showing the structure of the overlap determination unit 11 c in more detail.
  • the overlap determination unit 11 c includes the road width calculator 20 , the size calculator 21 , the overlap calculator 22 , and an output controller 23 c .
  • the road width calculator 20 , the size calculator 21 , and the overlap calculator 22 operate similarly to those in the first embodiment.
  • the output controller 23 c is provided with the road network information 30 , the object information 31 , and the determination signal 40 . Based on the determination signal 40 , the output controller 23 c selectively produces outputs as follows. That is, if the determination signal 40 indicates the object and the road overlap each other, the output controller 23 c outputs the positional information of the road determined as overlapping as road positional information 36 to be stored in the temporary storage 16 . If the determination signal 40 indicates that they do not overlap each other, the output controller 23 c ignores the positional information on that road. After overlap determination has been made over all the roads, the output controller 23 c reads the road positional information 36 from the temporary storage 16 .
  • the output controller 23 c outputs the read road positional information 36 and the object information 31 as position change information 37 . If no road positional information 36 is stored in the temporary storage 16 at all, the output controller 23 c outputs the object information 31 as it is as the object information 32 to be stored.
  • the map information changing device 3 sequentially detects a road overlapping with a specific object, temporarily stores the positional information thereof, and changes the object in position in one process so that the object does not overlap with any of the stored roads.
  • the map information changing device hereinafter simply referred to as“device” 3 on a single object.
  • the device 3 selects an object and a road to be processed, as in the first embodiment (steps S 301 and S 302 ).
  • the device 3 determines by the overlap determination unit 11 c whether the selected object and road overlap each other or not (step S 303 ) If they overlap each other, the device 3 stores the positional information of the selected road in the temporary storage 16 (step S 304 ).
  • the device 3 repeats the process from steps S 302 to S 304 on every road (step S 305 ).
  • the device 3 determines whether the positional information of the selected road is stored in the temporary storage 16 (step S 306 ). If determining in step S 306 that such positional information is stored, the device 3 calculates, by using the position changer 12 c , changed object information 38 (step S 307 ), and stores the changed object information 38 in the changed map information storage 13 (step S 308 ). The process on the selected object is now completed If determining in step S 306 that the positional information is not stored, the device 3 writes the object information 31 as it is in the changed map information storage 13 (step S 309 ). The process on the selected object is now completed.
  • the position changer 12 c changes the position of the object determined as “overlap” by the overlap determination unit 11 c so as to resolve the overlaps with every road. This change is carried out based on the position change information 37 composed of the road positional information 36 and the object information 31 . Described below is how to resolve overlaps between the object with a plurality of roads in one process.
  • a vector V representing a direction in which the landmark should be moved is calculated. Assuming that a point R 1 is a foot of a perpendicular dropped from the center point A of the landmark to a line going through the two points P i and Q 1 , the position changer 12 c calculates, for each road, a vector V 1 from the point R 1 to the point A. Then position changer 12 c finds a unit vector in the direction of each vector V 1 , and takes a sum of the found unit vectors as the vector V. In other words, the vector V is calculated by the following equations (5) and (6),
  • V 1 A ⁇ R i (5)
  • V ⁇ ( V i /
  • ) (i 1 to n ) (6)
  • the amount of movement of the landmark in the direction of the vector V is calculated for resolving overlaps with the plurality of roads.
  • the position changer 12 c calculates an angle ⁇ formed by each vector V 1 and the vector V, and then finds the range of x 1 that satisfies the following equation (7) for each i.
  • the direction and the amount of movement of the landmark are calculated in the first and second steps, respectively.
  • the landmark is moved to the position A c so as not to overlap with any road.
  • the position changer 12 c may output the positional information of the landmark as it is without any change.
  • the position changer 12 c may execute the first and second steps after excluding any road whose angle ⁇ 1 becomes not less than ⁇ /2.
  • the position changer 12 a resolves an overlap between the area and a single road by deforming or moving the area.
  • the position changer 12 c according to the present embodiment resolves an overlap with an area and a single road by using the area-deforming or area-moving techniques stated in the first embodiment. If the area overlaps with a plurality of roads, the position changer 12 c moves the area in a manner as stated below, thereby resolving such overlaps.
  • the position changer 12 c calculates a deforming direction of the area with respect to each road in the manner as that shown in the first embodiment. Then, the position changer 12 c adopts a processing composed of the first and second steps adopted to each landmark for changing each vertex thereof, where the calculated deforming direction is taken as the vector V 1 for the landmark.
  • the parameter x is selected so as to satisfy the above equation (7) with respect to every vertices of that area and every road thereof.
  • the above method is equivalent to a method in which an area is taken as a landmark having a center point A, which is either a center C or a barycenter G of a circle circumscribed about an area and having a maximum value L of a distance between the center point A and each vertex of the area, and the center point of the landmark is moved so that the landmark does not overlap with the plurality of roads.
  • whether the object included in the map information overlaps with a plurality of roads included in the map information on width display is first determined. If the object overlaps with the plurality of roads, the object is moved, in one process, to a position not overlapping with the plurality of roads on width display, while keeping its location side with respect to the center line of the road. Thus, when the map information generated by the map information changing device of the present embodiment is displayed with road width so that the objects do not overlap the roads, and a realistic screen can be presented to the user.
  • FIG. 20 is a block diagram showing the structure of a map information changing device 4 according to a fourth embodiment of the present invention.
  • the map information changing device 4 automatically converts the map information for zero-width display into the one for width display, as in the first embodiment.
  • the map information changing device 4 includes the map information storage 10 , a overlap determination unit 11 d , the position changer 12 c , the changed map information storage 13 , and the temporary storage 16 .
  • the present invention is characterized in that the object is gradually changed in position, as in the second embodiment, and that in consideration of a plurality of overlaps with roads, the object is changed in position in one process as in the third embodiment.
  • the components identical in structure to those in the first through third embodiments are provided with the same reference numerals, and not described herein.
  • FIG. 21 is a block diagram showing the structure of the overlap determination unit lid in more detail.
  • the overlap determination unit 11 d includes the road width calculator 20 , the size calculator 21 , the overlap calculator 22 , an output controller 23d, and a positional information replacing unit 24 .
  • the road width calculator 20 , the size calculator 21 , the overlap calculator 22 , and the positional information replacing unit 24 operate similarly to those in the first or second embodiment.
  • the output controller 23 d is provided with the road network information 30 , the object information 41 , and the determination signal 40 . Based on the determination signal 40 , the output controller 23 d selectively produces outputs as follows. That is, if the determination signal 40 indicates the object and the road overlap each other, the output controller 23 d outputs the positional information of the road determined as overlapping as road positional information 36 to be stored in the temporary storage 16 . If the determination signal 40 indicates that they do not overlap each other, the output controller 23 d ignores the positional information of that road. After overlap determination has been made over all the roads, the output controller 23 d reads the road positional information 36 from the temporary storage 16 .
  • the output controller 23 d outputs the read road positional information 36 and the object information 41 after replacement as position change information 37 . If no road positional information 36 is stored in the temporary storage 16 at all, the output controller 23 d outputs the object information 41 after replacement as it is as object information 39 to be stored.
  • the map information changing device 4 sequentially detects a road overlapping with an object, temporarily stores the positional information thereof, and changes the object in position in one process so that the object does not overlap with any stored roads. These detecting and changing processes are repeatedly carried out. With reference to a flow chart shown in FIG. 22, described is the operation of the map information changing device (hereinafter simply referred to as “device”) 4 on a single object. First, the device 4 selects an object to be processed, as in the third embodiment (step S 401 ), and then stores the positional information of a road that overlaps with the selected object in the temporary storage 16 (steps S 402 to S 405 ).
  • the device 4 determines whether the positional information of the road(s) is stored in the temporary storage 16 (step S 406 ). If determining in step S 406 that such positional information is stored, the device 4 calculates, by using the position changer 12 c , the changed object information 38 (step S 407 ). Then, the device 4 sets all roads to be “unprocessed” (step S 408 ), and clears the road positional information stored in the temporary storage 16 (step S 409 ). Then, the procedure returns to step S 402 . Therefore, overlap determination in step S 403 can be carried out on all roads repeatedly.
  • step S 406 If determining in step S 406 that the positional information is not stored, it is determined that the object has been moved to a position so as not to overlap with any roads. Therefore, the device 4 writes the object information 41 after replacement in the changed map information storage 13 (step S 410 ). Thus, the process on the selected object is now completed.
  • the present embodiment has the characteristics of both the second and third embodiments, as stated above.
  • the map information generated by the map information changing device of the present embodiment is displayed with road width so that the objects do not overlap the roads, and a realistic screen can be presented to the user.
  • FIG. 23 is a block diagram showing the structure of a map information display device 5 according to a fifth embodiment of the present invention.
  • a map information display device 5 automatically converts the map information for zero-width display into the one for width display and displays the converted map information, and is used as being incorporated into a vehicle navigation device or the like, for example.
  • the map information display device 5 includes the map information changer 10, the overlap determination unit 11 a , the position changer 12 a , the changed map information storage 13 , a command input unit 14 , and a map information display unit 15 .
  • components identical in structure to those in the first embodiment are provided with the same reference numerals, and not described again herein.
  • the command input unit 14 outputs width information 50 in response to an instruction from a user.
  • the width information 50 indicates 0 if the user makes a “zero-width display” instruction, and indicates the predetermined road width W if the user makes a “width display” instruction. If the user makes an “enhanced width display” instruction for enhancing the width on display, the width information 50 indicates a width wider than the predetermined width W, for example, a doubled width (2 ⁇ W) .
  • the width information 50 is provided to the overlap determination unit 11 a , the position changer 12 a , and the map information display unit 15 .
  • the overlap determination unit 11 a and the position changer 12 a refer to the width information to carry out processing as that in the first embodiment.
  • the map information display unit 15 receives the width information 50 and the changed map information 51 stored in the changed map information storage 13 .
  • the map information display unit 15 is equipped with a display such as a CRT, liquid crystal display, TV, plasma display, or hologram display. Based on the received map information, the map information display unit 15 displays the roads, landmarks, and areas simultaneously on a screen. At this time, the roads are displayed with width as required based on the width information 50 .
  • whether the object included in the map information overlaps with a road on width display included in the map information is first determined. If the object overlaps with the road, the object is moved to a position at which the object does not overlap with the road on width display, while keeping its location side with respect to the center line of the road. Also, based on the original map information and the changed positional information, the roads, landmarks, and areas are simultaneously on width display. Thus, the objects are displayed so as not to overlap with the roads, and a realistic screen can be presented to the user.
  • means for changing map information and means for displaying the changed map information are provided. Therefore, even if various widths are switched for display based on the selection by the user, the objects are always displayed so as not to overlap with the roads without requiring a plurality of map information provided in advance.
  • FIG. 24 is a block diagram showing the structure of a map information display device 6 according to a sixth embodiment of the present invention.
  • This map information display device 6 automatically converts map information for zero-width display into the one for width display and displays the converted map information, as in the fifth embodiment, and is used as being incorporated into a vehicle navigation device, for example.
  • the map information display device 6 is constructed by adding the command input unit 14 and the map information display unit 15 to the map information changing device 2 according to the second embodiment. Therefore, the map information display device 6 has the same characteristics as those according to the second and fifth embodiments. The details on the map information display device 6 are thus evident from the above description of these embodiments, and not described herein.
  • the map information display device has the same characteristics as those according to the second and fifth embodiments. That is, the map information display device can gradually change the positional information, and can display the map information based on the road width information provided by the user. Therefore, even if the map information is displayed with the road width being switched based on the selection by the user, the objects are displayed so as not to overlap with any roads, and a realistic screen can be presented to the user.
  • FIG. 25 is a block diagram showing the structure of a map information display device 7 according to a seventh embodiment of the present invention.
  • This map information display device 7 automatically converts map information for zero-width display into the one for width display and displays the converted map information, as in the fifth embodiment, and is used as being incorporated into a vehicle navigation device, for example.
  • the map information display device 7 is constructed by adding the command input unit 14 and the map information display unit 15 to the map information changing device 3 according to the third embodiment. Therefore, the map information display device 7 has the characteristics of those according to the third and fifth embodiments. The details on the map information display device 7 are thus evident from the above description of these embodiments, and not described herein.
  • the map information display device has the same characteristics as those according to the third and fifth embodiments. That is, the map information display device can change the positional information in one process in consideration of overlaps with a plurality of roads, and can display the map information based on the road width information provided by the user. Therefore, even if the map information is displayed with the road width being switched based on the selection by the user, the objects are displayed so as not to overlap with roads, and a realistic screen can be presented to the user.
  • FIG. 26 is a block diagram showing the structure of a map information display device 8 according to an eighth embodiment of the present invention.
  • This map information display device 8 automatically converts map information for zero-width display into the one for width display and displays the converted map information, as in the fifth embodiment, and is used as being incorporated into a vehicle navigation device, for example.
  • the map information display device 8 is constructed by adding the command input unit 14 and the map information display unit 15 to the map information changing device 4 according to the fourth embodiment. Therefore, the map information display device 8 has the same characteristics as those according to the second, third, and fifth embodiments. The details on the map information display device 8 are thus evident from the above description of these embodiments, and not described herein.
  • the map information display device has the same characteristics as those according to the second, third, and fifth embodiments. That is, the map information display device can gradually change the positional information; can change the positional information in one process in consideration of overlaps with a plurality of roads; and can display the map information based on the road width information provided by the user. Therefore, even if the map information is displayed with the road width being switched based on the selection by the user, the objects are displayed so as not to overlap with any roads, and a realistic screen can be presented to the user.
  • the position of the landmark and each vertex of the area are moved in a direction perpendicular to the road. Alternatively, they may be moved in a direction approximately perpendicular to the road. This can also achieve the same effects as those described in the above embodiments.
  • the object can be changed in position without limitation so as not to overlap with a plurality of roads.
  • the changed positional information may be compared with the original one, and if a difference therebetween is more than a predetermined value (50 meters, for example) , the original one is used.
  • a predetermined value 50 meters, for example
  • the overlapping landmark and area are changed in position.
  • the overlapping road may be changed in position.
  • the map information for zero-width display is a detailed city map generated based on an aerial photograph, for example, the landmarks and areas are first defined in position by using their shapes on the photograph, and their positional information are used as a reference in the map information. With reference thereto, the positional information of the road may be changed. To change the position of the road, the road to a position perpendicular to its original position or only one endpoint of a segment composing the road may be moved to a position perpendicular to the road.

Abstract

A map information storage 10 stores map information including roads, landmarks, and areas. An overlap determination unit 11 a determines whether a landmark and an area overlap with a road in consideration of a road and its width. A position changer 12 moves the overlapping landmark and area to positions at which they do not overlap with the road on width display. A changed map information storage 13 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.

Description

    BACKGROUND OF THE INVENTION
  • 1. Field of the Invention [0001]
  • The present invention relates to devices and methods for changing positions of landmarks, areas, or roads included in map information and, more specifically, to a device and method for automatically changing these positions so that the landmarks and areas do not overlapwith each road displayed with a road width. [0002]
  • 2. Description of the Background Art [0003]
  • Navigation devices for vehicles provide users with guidance to a destination by displaying map information stored in a storage medium, such as CD-ROM, on a screen. Such map information includes road network information, and also various facility information and area information. Facilities to be displayed on a map include post offices, convenience stores, and gas stations, for example. Areas to be displayed include seas, parks, and city blocks, for example. When the map information is displayed on a screen, the facilities are displayed as “landmarks” represented by graphics, characters, or a combination of both. The areas are defined by polygons. Hereinafter, the landmarks and the areas included in the map information are collectively referred to as “objects”. Vehicle navigation devices are intended to provide users with guidance to a destination by appropriately displaying road network information and object information both included in map information. [0004]
  • Conventional vehicle navigation devices display map information as a plain view or a perspective view from the top. Most of these devices display roads each as a line segment having a negligible width, without reflecting their actual road widths. Such display is hereinafter referred to as “zero-width display”. For vehicle navigation devices carrying out zero-width display, map information is generated to support zero-width display. Therefore, as shown in FIG. 27[0005] a, roads and objects can be simultaneously displayed while almost keeping the actual positional relation therebetween. Thus, there do not exist significant problems on a display screen.
  • On the other hand, for better destination guidance to users, some vehicle navigation devices may display each road with its own road width. Such display is hereinafter referred to as “width display”. Such width display is adopted especially by vehicle navigation devices carrying out three-dimensional display of roads each provided with height. The reason is that displaying roads each provided only with height causes a difficulty for users in recognizing the shape of the roads. To reduce such difficulty, width display is very effective. For width display, however, enormous amount of data is required as the map information. Therefore, the existing map information for zero-width display is preferably used for width display without generating another map information. [0006]
  • However, if the map information for zero-width display is used for width display, the roads and objects may overlap each other, as shown in FIG. 27[0007] b. In FIG. 27b, a landmark that represents a post office and an area are displayed on a screen, overlapping with a road with a road width. Such display screen is quite awkward for users, who expect reality in road display.
  • One solution to the above problem is to generate another map information dedicated to width display. However, such map information is enormous in volume, as stated above, and therefore the existing map information for zero-width display is preferably used for generating new map information. Also, for devices capable of switching between width display and zero-width display by user's selection or capable of switching the road width to another one for display, it is preferable that only single map information is commonly used for every case without having plural map information. [0008]
  • SUMMARY OF THE INVENTION
  • Therefore, an object of the present invention is to provide a device and method for automatically changing position of an object or a road on a map so that the object does not overlap with the road displayed with a road width. [0009]
  • The present invention has the following features to achieve the object above. [0010]
  • A first aspect of the present invention is directed to a map information changing device for changing positions of landmarks and areas included in map information, the device including: a map information storage for storing the map information at least related to roads, the landmarks, and the areas; an overlap determination unit for determining whether the landmark and the area included in the map information overlap with the road included in the map information and displayed with a road width; a position changer for changing positional information of the landmark and the area determined by the overlap determination unit 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 with the one or more roads displayed with the road width, while keeping each location side of the landmark and the area with respect to a center line of each road; and a changed map information storage for storing the map information and the positional information of the landmark and the area changed by the position changer. [0011]
  • In such map information changing device, the landmark and the area are changed in position so as not to overlap with the roads displayed with the road width, while keeping each location side of the landmark and the area with respect to the center line of each road. Therefore, when the map information is displayed on a screen with the road width based on the original map information and the changed positional information, the landmark and the area are displayed so as not to overlap with the road. Thus, a realistic screen can be presented to the user. [0012]
  • In this case, the position changer may move the landmark or each vertex of the area away from the center line of each of the one or more roads. To move each vertex of the area, the position changer may deform the area in a direction away from the center line of each of the one or more roads, or may translate the area away from the center line of each of the one or more roads. According to the area deforming method, the area is deformed to be reduced in size. Such reduced area will not cause another overlap with a road, and therefore only one process is enough for each road. Consequently, it is possible to change the positional information with small amount of calculation. On the other hand, according to the area moving method, the area is moved as keeping its shape. Therefore, it is possible to prevent the user from erroneously recognizing the shape of the area. [0013]
  • According to a second aspect of the present invention, in the first aspect, the map information changing device further includes a map information display unit for displaying, on a screen, the changed map information stored in the changed map information storage with the road width. In such map information changing device, the roads, landmarks and areas are displayed on a screen based on the original map information and the changed positional information. The landmark and the area are displayed so as not to overlap with the road. Thus, a realistic screen can be presented to the user. [0014]
  • In this case, the overlap determination unit and the position change unit may switch the road width to another road width based on an input from a user. Thus, even if the road width is switched based on the selection by the user, the landmark and the area are always displayed so as not to overlap with the roads. Therefore, a realistic screen can be presented to the user without requiring a plurality of map information provided in advance. [0015]
  • Furthermore, if the map information changing device equipped with the map information display unit is incorporated in a navigation device, the landmark and the area are displayed so as not to overlap with the roads displayed with the road width. Therefore, a realistic screen can be presented to the user. [0016]
  • A third aspect of the present invention is directed to a method for changing positions of landmarks and areas included in map information, the method including the steps of: storing the map information at least related to roads, the landmarks, and the areas; determining whether the landmark and the area included in the map information overlap with the road included in the map information and displayed with a road width; changing positional information of the landmark and the area determined in the overlap determining step 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 with the one or more roads displayed with the road width, while keeping a location side of each of the landmark and the area with respect to a center line of each road; and storing the map information and the positional information of the landmark and the area changed in the positional information changing step. [0017]
  • In such map information changing method, the landmark and the area are changed in position so as not to overlap with the roads displayed with the road width, while keeping each location side of the landmark and the area with respect to the center line of each road. Therefore, when the map information is displayed on a screen with the road width based on the original map information and the changed positional information, the landmark and the area are displayed so as not to overlap with the road. Thus, a realistic screen can be presented to the user. [0018]
  • In this case, in the positional information changing step, the landmark or each vertex of the area may be moved away from the center line of each of the one or more roads. To move each vertex of the area, in the positional information changing step, the area may be deformed in a direction away from the center line of each of the one or more roads, or translated away from the center line of each of the one or more roads. According to the area deforming method, the area is deformed to be reduced in size. Such reduced area will not cause another overlap with roads, and therefore only one process is enough for each road. Consequently, it is possible to change the positional information with small amount of calculation. On the other hand, according to the area moving method, the area is moved as keeping its shape. Therefore, it is possible to prevent the user from erroneously recognizing the shape of the area. [0019]
  • A fourth aspect of the present invention is directed to a map information changing device for changing positions of roads included in map information, the device including: a map information storage for storing the map information at least related to the roads, landmarks, and areas; an overlap determination unit for determining whether the road included in the map information and displayed with a road width overlaps with the landmark and the area included in the map information; a position changer for changing positional information of the road determined by the overlap determination unit 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 with the one or more landmarks and areas, while keeping 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 for storing the map information and the positional information of the road changed by the position changer. [0020]
  • In such map information changing device, the road displayed with the road width is changed in position so as not to overlap with the landmark and the area. Therefore, when the map information is displayed on a screen with the road width based on the original map information and the changed positional information, the road is displayed so as not to overlap with the landmark and the area. Thus, a realistic screen can be presented to the user. [0021]
  • In this case, the position changer may move each endpoint of a segment composing the road away from the one or more landmarks and areas. Alternatively, the position changer may translate the road away from the one or more landmarks and areas. Also, the position changer may move one endpoint of the segment composing the road away from the one or more landmarks and areas. In either case, the road displayed with the road width is changed in position so as not to overlap with the landmark and the area. Therefore, when the map information is displayed on a screen with the road width based on the original map information and the changed positional information, the road is displayed so as not to overlap with the landmark and the area. [0022]
  • According to a fifth aspect of the present invention, in the fourth aspect, the map information changing device further includes a map information display unit for displaying, on a screen, the changed map information stored in the changed map information storage with the road width. In such map information changing device, the road, landmark, and area are displayed on a screen, based on the original map information and the changed positional information. The road is displayed so as not to overlap with the landmark and the area. Thus, a realistic screen can be presented to the user. [0023]
  • In this case, the overlap determination unit and the position changer may switch the road width to another road width based on an input from a user. Consequently, even if the road width is switched based on the selection by the user, the road is always displayed so as not to overlap with the landmark and the area. Therefore, a realistic screen can be presented to the user without requiring a plurality of map information provided in advance. [0024]
  • Furthermore, if the map information changing device equipped with the map information display unit is incorporated in a navigation device, the roads displayed with the road width are displayed so as not to overlap with the landmark and the area. Therefore, a realistic screen can be presented to the user. [0025]
  • A sixth aspect of the present invention is directed to a method for changing positions of roads included in map information, the method including the steps of: storing the map information at least related to the roads, landmarks, and areas; determining whether the road included in the map information and displayed with a road width overlaps with the landmark and the area included in the map information; changing positional information of the road determined in the overlap determining step 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 with the one or more landmarks and areas, while keeping 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 the positional information changing step. [0026]
  • In such map information changing method, the road displayed with the road width is changed in position so as not to overlap with the landmark and the area. Therefore, when the map information is displayed on a screen with the road width based on the original map information and the changed positional information, the road is displayed so as not to overlap with the landmark and the area. Thus, a realistic screen can be presented to the user. [0027]
  • In this case, in the positional information changing step, each endpoint of a segment composing the road may be moved away from the one or more landmarks and areas. Alternatively, the road may be translated away from the one or more landmarks and areas. Also, one endpoint of the segment composing the road may be moved away from the one or more landmarks and areas. In either case, the road displayed with the road width is changed in position so as not to overlap with the landmark and the area. Therefore, when the map information is displayed, based on the original map information and the changed positional information, on a screen with the road width provided thereto, the road is displayed so as not to overlap with the landmark and the area. [0028]
  • These and other objects, features, aspects and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings. [0029]
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a block diagram showing the structure of a map information changing device according to a first embodiment of the present invention; [0030]
  • FIG. 2 is a block diagram showing the structure of an overlap determination unit [0031] 11 a of a map information changing device 1 shown in FIG. 1;
  • FIG. 3 is a flow chart showing the operation of the map [0032] information changing device 1 shown in FIG. 1;
  • FIG. 4 is a diagram showing an example of a screen displayed by using map information changed by the map [0033] information changing device 1 shown in FIG. 1;
  • FIGS. 5[0034] a and 5 b are diagrams in assistance of explaining the operation of the overlap determination unit 11 a of the map information changing device 1 shown in FIG. 1;
  • FIGS. 6[0035] a and 6 b are diagrams in assistance of explaining the operation of a position changer 12 a of the map information changing device 1 shown in FIG. 1 for changing a landmark position;
  • FIGS. 7[0036] a and 7 b are diagrams showing how to calculate a deforming direction by the position changer 12 a of the map information changing device 1 shown in FIG. 1;
  • FIG. 8 is a diagram in assistance of explaining a distance between a road and a line passing through each vertices of an area in the [0037] position changer 12 a of the map information changing device 1 shown in FIG. 1;
  • FIG. 9 is a diagram in assistance of explaining an area position changing operation by deformation in the [0038] position changer 12 a of the map information changing device 1 shown in FIG. 1;
  • FIG. 10 is a diagram in assistance of explaining an area position changing operation by parallel translation in the [0039] position changer 12 a of the map information changing device 1 shown in FIG. 1;
  • FIG. 11 is a block diagram showing the structure of a map information changing device according to a second embodiment of the present invention; [0040]
  • FIG. 12 is a diagram showing how a landmark overlaps with two roads; [0041]
  • FIG. 13 is a block diagram showing the structure of an [0042] overlap determination unit 11 b of a map information changing device 2 shown in FIG. 11;
  • FIG. 14 is a flow chart showing the operation of the map [0043] information changing device 2 shown in FIG. 11;
  • FIG. 15 is a diagram showing how the position of the landmark is gradually changed by the map [0044] information changing device 2 shown in FIG. 11;
  • FIG. 16 is a block diagram showing the structure of a map information changing device according to a third embodiment of the present invention; [0045]
  • FIG. 17 is a block diagram showing the structure of an [0046] overlap determination unit 11 c of a map information changing device 3 shown in FIG. 16;
  • FIG. 18 is a flow chart showing the operation of the map [0047] information changing device 3 shown in FIG. 16;
  • FIG. 19 is a diagram showing how the position of the landmark is changed by the map [0048] information changing device 3 shown in FIG. 16 with a plurality of roads considered at one time;
  • FIG. 20 is a block diagram showing the structure of a map information changing device according to a fourth embodiment of the present invention; [0049]
  • FIG. 21 is a block diagram showing the structure of an [0050] overlap determination unit 11 d of a map information changing device 4 shown in FIG. 20;
  • FIG. 22 is a flow chart showing the operation of the map information changing device [0051] 4 shown in FIG. 20;
  • FIG. 23 is a block diagram showing the structure of a map information display device according to a fifth embodiment of the present invention; [0052]
  • FIG. 24 is a block diagram showing the-structure of a map information display device according to a sixth embodiment of the present invention; [0053]
  • FIG. 25 is a block diagram showing the structure of a map information display device according to a seventh embodiment of the present invention; [0054]
  • FIG. 26 is a block diagram showing the structure of a map information display device according to an eighth embodiment of the present invention; and [0055]
  • FIGS. 27[0056] a and 27 b are diagrams each showing an example of a display screen with the use of conventional map information.
  • DESCRIPTION OF THE PREFERRED EMBODIMENTS
  • (First Embodiment) [0057]
  • FIG. 1 is a block diagram showing the structure of a map [0058] information changing device 1 according to a first embodiment of the present invention. A map information changing device 1 automatically converts map information for zero-width display into the one for width display. The map information changing device 1 includes a map information storage 10, an overlap determination unit 11 a, a position changer 12 a, and a changed map information storage 13.
  • The [0059] map information storage 10 stores map information for zero-width display including information on road network and objects. For storing such map information, an arbitrary storage medium such as a cassette tape, CD-ROM, DAT, DVD, semiconductor memory, or IC memory (including RAM) is used. The map information storage 10 may be a unit connecting to the Internet, for example, and accessing to a remote storage medium.
  • As conventionally well known, in the road network information included in the map information, data on road network, intersections, and railroad network, and other data are represented as a combination of nodes and links. The road network information includes the number of road lanes and the number of railroad tracks Such number information is used by a [0060] road width calculator 20, which will be described later, for calculating the road width. For objects (landmarks and areas), the map information includes information on a position and attributes of each landmark, and information on a position of each area. The landmark attribute information is used by a size calculator 21, which will be described later, for calculating the size of the landmark. The map information may also include map information with various scales such as 1/12,500, 1/25,000, 1/100,000, and 1/400,000.
  • FIG. 2 is a block diagram showing the structure of the overlap determination unit [0061] 11 a in more detail. As shown in FIG. 2, the overlap determination unit 11 a includes the road width calculator 20, the size calculator 21, an overlap calculator 22, and an output controller 23 a.
  • The [0062] road width calculator 20 multiplies, for each road included in road network information 30, the number of lanes by a predetermined width for each lane. Based on the multiplication result, the road width calculator 20 produces a road width W. Here, the road width W is defined to be a distance between the center line of a road and one edge thereof. If the number of lanes is not given, the road width is assumed to be equal to the width of one lane. If the map information includes attribute information for a road, the width of the road not provided with the information of the number of lanes may be given based on that attribute information. For example, a road whose attribute indicates “highway” is given “2 lanes”, while a road whose attribute indicates “private road” is given “1 lane”.
  • The [0063] size calculator 21 calculates a size of each object, based on the attribute information included in object information 31. In the present embodiment, landmarks are treated as a circle with a radius L, while areas are as having a boundary line of 0 width. The size calculator 21 outputs the size L predetermined for each type of landmarks or the value 0 for each area.
  • The [0064] overlap calculator 22 receives the road network information 30 and the object information 31, and also the road width W calculated by the road width calculator 20 and the size L of the object calculated by the size calculator 21. The overlap calculator 22 calculates a distance D between the road and the object by using their positional information, which will be described later. Then, the overlap calculator 22 determines, based on the road width W, the size L, and the distance D, whether the road and the object overlap or not, and then produces a determination signal 40 indicating a determination result.
  • The [0065] output controller 23 a is provided with the road network information 30, the object information 31, and the determination signal 40. Based on the determination signal 40, the output controller 23 a selectively produces outputs as follows. That is, if the determination signal 40 indicates the object and the road overlap each other, the output controller 23 a outputs position change information 33 including the positional information of the overlapping road and the object information 31. If otherwise, the output controller 23 a outputs the object information 31 as it is as the object information 32.
  • The [0066] position changer 12 a changes, based on the received position change information 33, the position of the object on the map to resolve the overlap between the object and the road. Then, the position changer 12 a produces changed object information 34.
  • The changed [0067] map information storage 13 stores the road network information 30, the object information 32 provided by the overlap determination unit 11 a, and the object information 34 provided by the position changer 12 a. Composed of these information is the map information for width display. To store such map information, an arbitrary storage medium such as a cassette tape, CD-ROM, DAT, DVD, semiconductor memory or IC memory (including RAM) is used. The changed map information storage 13 may be a unit connecting to the Internet, for example, and accessing to a remote storage medium.
  • The map [0068] information changing device 1 detects a road overlapping with a specific object, and then changes the object position. With reference to a flow chart shown in FIG. 3, the operation of the map information changing device (hereinafter simply referred to as “device”) 1 carried out on a specific object is described. The device 1 selects an object from the map information for zero-width display stored in the map information storage 10 (step S101). Then, the device 1 selects a road (step S102). Then, the device 1 determines, by the overlap determination unit 11 a, whether the selected object and road overlap each other or not (step S103) If they overlap each other, the procedure goes to step S104, and goes to step S106 if otherwise.
  • If determining instep S[0069] 103 that they overlap each other, the device 1 calculates, by using the position changer 12 a, the changed object information 34 (step S104). Then, the device 1 writes the changed object information 34 in the changed map information storage 13 (step S105). The process on the selected object is now completed.
  • If determining in step S[0070] 103 that the object and the road do not overlap each other, the device 1 determines whether all roads have been processed or not (step S106). If any road has been unprocessed, the procedure returns to step S102. If all roads have been processed, it is determined that the selected object does not overlap with any roads. Therefore, the device 1 writes the object information 31 as it is in the changed map information storage 13 (step S107). The process on the selected object is now completed.
  • Thus obtained map information is used as the one for width display by a map information display device (not shown) in a vehicle navigation device, for example. In this map information, the objects are changed in position so as not to overlap with any roads on width display. Therefore, as shown in FIG. 4, the vehicle navigation device using this map information can display the objects so that they do not overlap with any roads, and thus can present a realistic screen to the user. [0071]
  • The operation of the [0072] overlap calculator 22 is described below in detail. First, with reference to FIG. 5a, how to find an overlap between a landmark and a road is described. The overlap calculator 22 assumes each landmark as a circle with the radius L, and then calculates the distance D between a center point of a specific landmark and a segment PQ forming a specific road. When the center point of the landmark is A(Ax, Ay) , and endpoints of the segment PQ are P(Px, Py) and Q(Qx, Qy) , a point R on the segment PQ is represented as R=P+t (Q−P) , where a parameter t satisfies 0≦t≦1. Thus, each component of the vector from the point R to the point A is represented by the following equation (1). A - R = A - { P + t ( Q - P ) } = ( Ax Ay ) - { ( 1 - t ) ( Px Py ) + t ( Qx Qy ) } = ( Ax + ( t - 1 ) Px - tQx Ay + ( t - 1 ) Py - tQy ) ( 1 )
    Figure US20010016796A1-20010823-M00001
  • Therefore, the distance D between the landmark and the road is a minimum value of the distance between the points A and R, that is, a minimum value of a distance D[0073] 1 defined in the following equation (2),
  • D 1={square root}{square root over ({Ax+(t−1)Px−tQx} 2 +{Ay+(t−1)Py−tQy} 2 )}  (2)
  • where 0≦t≦1. [0074]
  • The distance D can be found by differentiating a square of the distance D[0075] 1 defined by the above equation (2), or by calculating a distance between a point and a line or between two points, based on the knowledge of a geometrical characteristic of two-dimensional graphics.
  • By referring to the road width W calculated by the [0076] road width calculator 20, the size L of the landmark calculated by the size calculator 21, and the distance D calculated in the above manner, the overlap calculator 22 determines as “overlap” if D<L+W, and “not overlap” if D≧L+W.
  • Next, with reference to FIG. 5[0077] b, how to determine an overlap between an area and a road is described. Each area is defined as a polygon having n segments L1, L2, . . . , Ln as its sides. The overlap calculator 22 first calculates a distance D1 between each segment L1 and the segment PQ composing the road. When endpoints of the i-th segment L1 are S1(S1x, S1y) and E1 (E1x, E1y), a point B on the segment L1 is represented as B1=S1+u1(E1−S1), where a parameter u1 satisfies 0 ≦u1 ≦1. Also, the point R on the segment PQ is represented as R=P+t(Q−P), where the parameter t satisfies 0≦t≦1. Thus, each component of the vector from the point R to the point B1 is represented by the following equation (3). Bi - R = { Si + ui ( Ei - Si ) } - { P + t ( Q - P ) } = { ( 1 - ui ) ( Six Siy ) + ui ( Eix Eiy ) } - { ( 1 - t ) ( Px Py ) + t ( Qx Qy ) } = ( ( 1 - ui ) Six + uiEix + ( t - 1 ) Px - tQx ( 1 - ui ) Siy + uiEiy + ( t - 1 ) Py - tQy ) ( 3 )
    Figure US20010016796A1-20010823-M00002
  • Therefore, the distance D[0078] 1 between the segment L1 and the road is a minimum value of the distance between the points B1 and R, that is, a minimum value of a distance D2 1 defined in the following equation (4),
  • D2i={square root}{square root over (Dix2+Diy2)}  (4)
  • WHERE, [0079]
  • Dix=(1−ui)Six+uiEix+(t−1)Px−tQx
  • Diy=(1−ui)Siy+uiEiy+(t−1)Py−tQy
  • where 0≦u[0080] 1≦1 and 0≦t≦1.
  • The distance D[0081] 1 can be found by carrying out partial 15 differentiation on the square of the distance D2 1 defined by the above equation (4) with respect to the parameters ui and t. Based on the knowledge of a geometrical characteristic of two-dimensional graphics, the distance D1 can also be found by determining whether two segments cross each other or not, and then calculating a distance between a point and a line or between two points.
  • The [0082] overlap calculator 22 calculates the distance D1 between every segment L1 and the road, and then finds a minimum value M of the calculated distance D1. The overlap calculator 22 compares the road width W calculated by the road width calculator 20 with the minimum value M of the distance D1, and determines as “overlap” if M<W, and “not overlap” if M≧W.
  • Next, the operation of the [0083] position changer 12 a is described. The position changer 12 a changes the position of the object determined as “overlap” by the overlap determination unit 11 a so as to resolve the overlap between the object and the road. This change is carried out based on the position change information 33 composed of the positional information of that road and the object information 31. Described below is how to resolve an overlap.
  • First, with reference to FIGS. 6[0084] a and 6 b, how to resolve an overlap between a landmark and a road is described. As shown in FIG. 6a, a point R is a foot of a perpendicular dropped from the center point A of a specific landmark to a line that connects the points P and Q, and Lv is a ray extending from the point R through the point A. The position changer 12 a arbitrarily selects a point Ac on the ray Lv so that a distance from the point R is not less than (L+W), and changes the center point A of the landmark to the point Ac. FIG. 6b is a diagram showing a state in which the position changer 12 selects a point so that the distance from the point R becomes (L+W) . As such, the landmark can be changed in position so as not to overlap with the road, while keeping its location side with respect to the center line of the road.
  • Next, with respect to FIGS. 7[0085] a, 7 b, and 8 through 10, how to resolve an overlap between an area and a road is described. The position changer 12 a changes positional information of vertices of a specific area through the following three steps. Note that, in the following description on the three steps, a road defined by the segment PQ is to be processed, a line going through the two points P and Q is represented as LPQ, and each vertex of the area is as S1.
  • In the first step, a direction V[0086] t in which the area should be deformed (hereinafter referred to as deforming direction) is calculated (refer to FIGS. 7a and 7 b) The deforming direction Vt is either one of two direction perpendicular to the line LPQ. The position changer 12 a calculates a barycenter G of the area (FIG. 7a), or a center C of a circle circumscribed about the area (FIG. 7b). Of the two directions perpendicular to the line LPQ, a direction from the line LPQ toward the barycenter G or the center C is taken as the deforming direction Vt.
  • In the second step, a deforming coefficient K for use in deforming the area is calculated (refer to FIG. 8). Here, consider a set of lines going through each vertex S[0087] i and parallel to the line LPQ. Of this set of lines, a line that is located in the deforming direction Vt with respect to the line LPQ and has a maximum distance therefrom is referred to as a line La. Also, of this set, a line that has a maximum distance from the line La is referred to as Lb, and a line located in the deforming direction Vt with respect to the line LPQ and at a distance equal to the road width W therefrom is referred to as a line Lc. When a distance between the line LPQ and the line La is Da and a distance between the line La and the line Lb is Db, the deforming coefficient K is calculated, based on the above distances and the road width W, as K=(Da−W)/Db. The calculated deforming coefficient K satisfies 0≦K≦1.
  • In the third step, the position of each vertex S[0088] 1 is changed in the deforming direction Vt so that the distance to the line La becomes K-fold (refer to FIG. 9). That is, when a foot of a perpendicular dropped from the point Si to the line La is Ti, each vertex S1 is changed to a point S1C internally dividing a segment T1S1 in the ratio of K:(1−K). With this change, the area originally located between the two lines La and Lb is deformed by a factor of K in the deforming direction Vt, and located between the two lines La and Lc.
  • Through the first to third steps, the area is deformed by a factor of K (0=K≦1) in the direction perpendicular to the line L[0089] PQ and away therefrom. As such, the positions of all vertices of the area are changed so that they lie on the opposite side of the line LPQ with reference to the line Lc. Thus, the area no longer overlaps with the road on width display. Thus, through the first to third steps, the area can be changed in position so as not to overlap with the road, while keeping its location side with respect to the center line of the road.
  • Alternatively, similarly to the case of landmark change, the [0090] position changer 12 a may move every vertex S1 of the area along the deforming direction Vt by an arbitrary distance not less than (Db−Da+W) . This movement is shown in FIG. 10. Also with this, the positions of all vertices of the area are changed so that they lie on the opposite side of the line LPQ with reference to the line Lc. Therefore, the area can be changed in position so as not to overlap with the road, while keeping its location side with respect to the center line of the road. Moreover, the position changer 12 a may change the area in position by combining the above-described two techniques, vertex-moving and area-deforming techniques, together.
  • As stated above, according to the present embodiment, whether a specific object and a specific road both included in the map information overlap each other or not when they are on width display is first determined. Then, the overlapping object is changed in position so as not to overlap with the road, while keeping its location side with respect to the center line of the road. Therefore, when the map information generated by the map information changing device according to the present embodiment is displayed with road width, every object is displayed so as not to overlap with any road, and a realistic screen is presented to the users. [0091]
  • The changed [0092] map information storage 13 according to the present embodiment stores the entire map information for width display. Alternatively, the changed map information storage 13 may store only the object information 34 received from the position changer 12 a. Such partial map information is used simultaneously with the existing map information for zero-width display.
  • (Second Embodiment) [0093]
  • FIG. 11 is a block diagram showing the structure of a map [0094] information changing device 2 according to a second embodiment of the present invention. This map information changing device 2 automatically converts the map information for zero-width display into the one for width display, as in the first embodiment. The map information changing device 2 includes the map information storage 10, an overlap determination unit 11 b, the position changer 12 a, and the changed map information storage 13 The components identical in structure to those in the first embodiment are provided with the same reference numerals, and not described herein.
  • In the map information, an object may overlap with a plurality of roads on width display, as shown in FIG. 12. In FIG. [0095] 12, a landmark is represented as a circle with a radius L centering at a point A1 and an i-th (i is an integer where 1≦i≦4) road is as a rectangle composed by providing a segment PQ, with a road width W1. When a distance between the i-th road and the point A is a distance D1, if D1≦L+W1 and D2≦L+W2, the landmark overlaps with two roads, first and second. Such object overlapping with a plurality of roads can be often observed in the vicinity of an intersection of roads.
  • In the first embodiment, it is assumed that an object possibly overlaps with a single road, at most. Therefore, the positional information of the object is changed only once, at most. On the other hand, in the present embodiment, it is assumed that an object possibly overlaps with a plurality of roads. Therefore, the positional information of the object may be changed repeatedly. [0096]
  • FIG. 13 is a block diagram showing the structure of the [0097] overlap determination unit 11 b in more detail. As shown in FIG. 13, the overlap determination unit 11 b includes the road width calculator 20, the size calculator 21, the overlap calculator 22, an output controller 23 b, and a positional information replacing unit 24. Of these components, the road width calculator 20, the size calculator 21, and the overlap calculator 22 operate similarly to those in the first embodiment.
  • The positional [0098] information replacing unit 24 replaces the positional information included in the object information 31 with the positional information included in the changed object information 34, and then outputs positional information after replacement 41. At an initial state, however, the changed object information 34 is not yet provided, and therefore the positional information replacing unit 24 outputs the object information 31 as it is as the object information after replacement 41.
  • The [0099] output controller 23 b is provided with the road network information 30, the object information 41, and the determination signal 40. Based on the determination signal 40, the output controller 23 b selectively produces outputs as follows. That is, if the determination signal 40 indicates the object and the road overlap each other, the output controller 23 b outputs the position change information 33 including the positional information of the overlapping road and the object information after replacement 41. If the determination signal 40 indicates that the object does not overlap with any roads after changed in position repeatedly, the output controller 23 b outputs the object information 41 after replacement as object information 35.
  • The map [0100] information changing device 2 repeatedly changes the object in position until the object does not overlap with any roads on width display. With reference to a flow chart shown in FIG. 14, the operation of the map information changing device (hereinafter simply referred to as “device”) 2 on a single object is now described. First, the device 2 selects an object and a road to be processed, as in the first embodiment (steps S201 and S202). Then, the device 2 determines by using the overlap determination unit 11 b whether the selected object and road overlap each other or not (step S203). If they overlap each other, the procedure goes to step S204, and goes to step S206 if otherwise.
  • If it is determined in step S[0101] 203 that they overlap each other, the device 2 calculates, by the position changer 12 a, the changed object information 34 (step S204). The changed object information 34 is used for overlap determination in step S203 and thereafter. Then, the device 2 sets all roads to be “unprocessed” (step S205). The procedure then returns to step S202. Thus, overlap determination in step S203 is repeatedly carried out on every road.
  • If determining in step S[0102] 203 that the object and the road do not overlap each other, the device 2 determines whether all roads have been processed (step S206). If any road has been unprocessed, the procedure returns to step S202. If all roads have been processed, it is determined that the selected object does not overlap with any roads. Therefore, the device 2 writes the object information 41 after replacement in the changed map information storage 13 (step S207). The process on the selected object is now completed.
  • FIG. 15 is a diagram showing how the landmark shown in FIG. 12 is gradually changed in position by the [0103] device 2. When an initial position of the landmark is a point A, the device 2 changes the landmark in position so that the landmark does not overlap with the first road defined by the segment PQ1 , and then with the second road defined by a segment PQ2. Such changing process is now described below.
  • The [0104] device 2 detects, by the overlap determination 11 b, whether there is a road overlapping with the landmark. Here, the device 2 detects that the first road overlaps with the landmark, and then changes the landmark in position so that the landmark does not overlap with the first road. That is, the position changer 12 a of the device 2 moves the landmark to a point A1 shown in FIG. 15.
  • Then, the [0105] device 2 detects whether there is another road overlapping with the landmark by using the object information 34 indicating that the landmark position has changed to the point A1. Here, the device 2 detects that the second road overlaps with the landmark, and then changes the landmark in position so that the landmark does not overlap with the second road. That is, the position changer 12 a of the device 2 moves the landmark to a point A2 shown in FIG. 15.
  • Then, the [0106] device 2 detects whether there is still another road overlapping with the landmark. Here, none of the roads overlaps with the landmark. Therefore, the device 2 writes, in the changed map information storage 13, the object information 34 indicating that the landmark position has changed to the point A2.
  • As such, the [0107] device 2 uses the positional information replacing unit 24 to replace the positional information included in the object information with the changed one, thereby repeatedly changing the landmark in position. Thus, any overlapping road can be sequentially detected, and the landmark can be gradually changed in position so as not to overlap with the roads.
  • Furthermore, the [0108] position changer 12 a can change the position of an area with respect to a single road by deforming or moving the area. Therefore, the device 2 repeatedly changes the position of the area overlapping with a plurality of roads so that the area gradually moves away from the road.
  • As state above, according to the present embodiment, the object is changed in position so as not to overlap with a single road on width display. If the object still overlaps with another road on width display, the object is further changed in position so as not to overlap that road. As such, the object is changed in position repeatedly, and finally to a position so as not to overlap with any roads. Therefore, when the map information generated by the map information changing device according to the present embodiment is on width display, every object is displayed so as not to overlap with any road, and a realistic screen is presented to users. [0109]
  • Furthermore, according to the present embodiment, an object overlapping with a plurality of roads can be changed in position. Also, a potential overlap can be resolved. Here, the potential overlap is an overlap that may newly occur, due to a change made for resolving an overlap between an object and one road, between that object and another road. In the first embodiment, the position of the object is changed once at most, and therefore the generated map information for width display may possibly include the above-stated potential overlaps. On the other hand, in the present embodiment, the position of the object is changed repeatedly, and therefore the generated map information for width display does not include potential overlaps. [0110]
  • Depending on the characteristics of the map information for zero-width display, there exist some possibilities that not all overlaps can be resolved even by repeatedly changing each object in position. In consideration of such possibilities, the number of times for changing the position may be limited. In this case, if the object cannot be changed in position so as not to overlap with any roads even after a predetermined number of changes, the [0111] device 2 writes, in the changed map information storage 13, the positional information at this moment or originally provided.
  • (Third Embodiment) [0112]
  • FIG. 16 is a block diagram showing the structure of a map [0113] information changing device 3 according to a third embodiment of the present invention. This map information changing device 3 automatically converts the map information for zero-width display into the one for width display, as in the first embodiment. The map information changing device 3 includes the map information storage 10, an overlap determination unit 11 c, a position changer 12 c, the changed map information storage 13, and a temporary storage 16. The components identical in structure to those in the first embodiment are provided with the same reference numerals, and not described herein.
  • In the present embodiment, similarly to the second embodiment, a case where an object overlaps with a plurality of roads is considered. In the second embodiment, every time an overlapping road is detected, the object is changed in position so as not to overlap with that road. On the other hand, in the present embodiment, every time an overlapping road is detected, its positional information is temporarily stored. Then, the object is changed in position in one process so as not to overlap with all of the detected roads. [0114]
  • The [0115] temporary storage 16 stores the positional information of the road determined by the overlap determination unit 11 c as overlapping with the object. In consideration of all roads determined by the overlap determination unit 11 c as overlapping with the object, the position changer 12 c changes the object in position in one process so that the object does not overlap with any of these roads. The operation of the position changer 12 c will be described later in detail.
  • FIG. 17 is a block diagram showing the structure of the [0116] overlap determination unit 11 c in more detail. As shown in FIG. 17, the overlap determination unit 11 c includes the road width calculator 20, the size calculator 21, the overlap calculator 22, and an output controller 23 c. Of these components, the road width calculator 20, the size calculator 21, and the overlap calculator 22 operate similarly to those in the first embodiment.
  • The [0117] output controller 23 c is provided with the road network information 30, the object information 31, and the determination signal 40. Based on the determination signal 40, the output controller 23 c selectively produces outputs as follows. That is, if the determination signal 40 indicates the object and the road overlap each other, the output controller 23 c outputs the positional information of the road determined as overlapping as road positional information 36 to be stored in the temporary storage 16. If the determination signal 40 indicates that they do not overlap each other, the output controller 23 c ignores the positional information on that road. After overlap determination has been made over all the roads, the output controller 23 c reads the road positional information 36 from the temporary storage 16. Then, the output controller 23 c outputs the read road positional information 36 and the object information 31 as position change information 37. If no road positional information 36 is stored in the temporary storage 16 at all, the output controller 23 c outputs the object information 31 as it is as the object information 32 to be stored.
  • The map [0118] information changing device 3 sequentially detects a road overlapping with a specific object, temporarily stores the positional information thereof, and changes the object in position in one process so that the object does not overlap with any of the stored roads. With reference to FIG. 18, described is the operation of the map information changing device (hereinafter simply referred to as“device”) 3 on a single object. First, the device 3 selects an object and a road to be processed, as in the first embodiment (steps S301 and S302). Then, the device 3 determines by the overlap determination unit 11 c whether the selected object and road overlap each other or not (step S303) If they overlap each other, the device 3 stores the positional information of the selected road in the temporary storage 16 (step S304). The device 3 repeats the process from steps S302 to S304 on every road (step S305).
  • Then, the [0119] device 3 determines whether the positional information of the selected road is stored in the temporary storage 16 (step S306). If determining in step S306 that such positional information is stored, the device 3 calculates, by using the position changer 12 c, changed object information 38 (step S307), and stores the changed object information 38 in the changed map information storage 13 (step S308). The process on the selected object is now completed If determining in step S306 that the positional information is not stored, the device 3 writes the object information 31 as it is in the changed map information storage 13 (step S309). The process on the selected object is now completed.
  • Next, the operation of the [0120] position changer 12 c is described. The position changer 12 c changes the position of the object determined as “overlap” by the overlap determination unit 11 c so as to resolve the overlaps with every road. This change is carried out based on the position change information 37 composed of the road positional information 36 and the object information 31. Described below is how to resolve overlaps between the object with a plurality of roads in one process.
  • First, with reference to FIG. 19, how to resolve overlaps between a landmark and a plurality of roads in one process is described. It is assumed herein that the landmark overlaps with n roads on width display, and an i-th (i is an integer where 1≦i≦n) road is defined by a segment P[0121] 1Q1. Note that FIG. 19 shows an example where n=2.
  • In a first step, a vector V representing a direction in which the landmark should be moved is calculated. Assuming that a point R[0122] 1 is a foot of a perpendicular dropped from the center point A of the landmark to a line going through the two points Pi and Q1, the position changer 12 c calculates, for each road, a vector V1 from the point R1to the point A. Then position changer 12 c finds a unit vector in the direction of each vector V1, and takes a sum of the found unit vectors as the vector V. In other words, the vector V is calculated by the following equations (5) and (6),
  • V 1 =A−R i  (5)
  • V=Σ(V i/|V1|) (i=1 to n)  (6)
  • where |V[0123] i| is the magnitude of the vector V1, and Σ represents addition of the vectors.
  • In a second step, the amount of movement of the landmark in the direction of the vector V is calculated for resolving overlaps with the plurality of roads. The landmark is moved to a position A[0124] c represented by Ac=A+x V, where a parameter x satisfies x>0. The position changer 12 c calculates an angle Θ formed by each vector V1 and the vector V, and then finds the range of x1 that satisfies the following equation (7) for each i.
  • |x 1V| cos Θ1 ≧L+W 1 −D 1  (7)
  • If x[0125] 1 that satisfies the above equation (7) is selected and the landmark is moved in the direction of the vector V, an overlap between the landmark and the i-th road can be resolved. Therefore, if x that satisfies the above equation (7) is selected for every i satisfying 1≦i≦n, the amount of movement required for resolving overlaps with every road can be calculated.
  • As such, the direction and the amount of movement of the landmark are calculated in the first and second steps, respectively. Thus, the landmark is moved to the position A[0126] c so as not to overlap with any road.
  • If the angle Θ[0127] 1 is not less than ρ/2, the left side of the above equation (7) becomes negative, while the right side thereof becomes positive. Thus, x1 that satisfies the above equation (7) does not exist. Therefore, the overlap between the landmark and the i-th road can not be resolved even if the landmark is moved in the direction of the vector V. In this case, the position changer 12 c may output the positional information of the landmark as it is without any change. Alternatively, the position changer 12 c may execute the first and second steps after excluding any road whose angle Θ1 becomes not less than π/2. By adopting the former method, overlaps with roads cannot be resolved at all, but by adopting the latter method, some overlaps can be resolved.
  • Next, how to resolve overlaps between an area and roads in one process is described. The [0128] position changer 12 a according to the first embodiment resolves an overlap between the area and a single road by deforming or moving the area. The position changer 12 c according to the present embodiment resolves an overlap with an area and a single road by using the area-deforming or area-moving techniques stated in the first embodiment. If the area overlaps with a plurality of roads, the position changer 12 c moves the area in a manner as stated below, thereby resolving such overlaps.
  • First, the [0129] position changer 12 c calculates a deforming direction of the area with respect to each road in the manner as that shown in the first embodiment. Then, the position changer 12 c adopts a processing composed of the first and second steps adopted to each landmark for changing each vertex thereof, where the calculated deforming direction is taken as the vector V1 for the landmark. Here, the parameter x is selected so as to satisfy the above equation (7) with respect to every vertices of that area and every road thereof. By using the direction and amount of movement, the area is moved in a manner similar to that in the first embodiment. Thus, overlaps between the area and the plurality of roads can be resolved in one process.
  • The above method is equivalent to a method in which an area is taken as a landmark having a center point A, which is either a center C or a barycenter G of a circle circumscribed about an area and having a maximum value L of a distance between the center point A and each vertex of the area, and the center point of the landmark is moved so that the landmark does not overlap with the plurality of roads. [0130]
  • As described above, according to the present embodiment, whether the object included in the map information overlaps with a plurality of roads included in the map information on width display is first determined. If the object overlaps with the plurality of roads, the object is moved, in one process, to a position not overlapping with the plurality of roads on width display, while keeping its location side with respect to the center line of the road. Thus, when the map information generated by the map information changing device of the present embodiment is displayed with road width so that the objects do not overlap the roads, and a realistic screen can be presented to the user. [0131]
  • (Fourth Embodiment) [0132]
  • FIG. 20 is a block diagram showing the structure of a map information changing device [0133] 4 according to a fourth embodiment of the present invention. The map information changing device 4 automatically converts the map information for zero-width display into the one for width display, as in the first embodiment. The map information changing device 4 includes the map information storage 10, a overlap determination unit 11 d, the position changer 12 c, the changed map information storage 13, and the temporary storage 16. The present invention is characterized in that the object is gradually changed in position, as in the second embodiment, and that in consideration of a plurality of overlaps with roads, the object is changed in position in one process as in the third embodiment. In the present embodiment, the components identical in structure to those in the first through third embodiments are provided with the same reference numerals, and not described herein.
  • FIG. 21 is a block diagram showing the structure of the overlap determination unit lid in more detail. As shown in FIG. 21, the [0134] overlap determination unit 11 d includes the road width calculator 20, the size calculator 21, the overlap calculator 22, an output controller 23d, and a positional information replacing unit 24. Of these components, the road width calculator 20, the size calculator 21, the overlap calculator 22, and the positional information replacing unit 24 operate similarly to those in the first or second embodiment.
  • The output controller [0135] 23 d is provided with the road network information 30, the object information 41, and the determination signal 40. Based on the determination signal 40, the output controller 23 d selectively produces outputs as follows. That is, if the determination signal 40 indicates the object and the road overlap each other, the output controller 23 d outputs the positional information of the road determined as overlapping as road positional information 36 to be stored in the temporary storage 16. If the determination signal 40 indicates that they do not overlap each other, the output controller 23 d ignores the positional information of that road. After overlap determination has been made over all the roads, the output controller 23 d reads the road positional information 36 from the temporary storage 16. Then, the output controller 23 d outputs the read road positional information 36 and the object information 41 after replacement as position change information 37. If no road positional information 36 is stored in the temporary storage 16 at all, the output controller 23 d outputs the object information 41 after replacement as it is as object information 39 to be stored.
  • The map information changing device [0136] 4 sequentially detects a road overlapping with an object, temporarily stores the positional information thereof, and changes the object in position in one process so that the object does not overlap with any stored roads. These detecting and changing processes are repeatedly carried out. With reference to a flow chart shown in FIG. 22, described is the operation of the map information changing device (hereinafter simply referred to as “device”) 4 on a single object. First, the device 4 selects an object to be processed, as in the third embodiment (step S401), and then stores the positional information of a road that overlaps with the selected object in the temporary storage 16 (steps S402 to S405).
  • Then, the device [0137] 4 determines whether the positional information of the road(s) is stored in the temporary storage 16 (step S406). If determining in step S406 that such positional information is stored, the device 4 calculates, by using the position changer 12 c, the changed object information 38 (step S407). Then, the device 4 sets all roads to be “unprocessed” (step S408), and clears the road positional information stored in the temporary storage 16 (step S409). Then, the procedure returns to step S402. Therefore, overlap determination in step S403 can be carried out on all roads repeatedly.
  • If determining in step S[0138] 406 that the positional information is not stored, it is determined that the object has been moved to a position so as not to overlap with any roads. Therefore, the device 4 writes the object information 41 after replacement in the changed map information storage 13 (step S410). Thus, the process on the selected object is now completed.
  • As stated above, according to the present embodiment, the positional information of the object is changed in one process in consideration of overlaps with a plurality of roads, and also the object is gradually moved repeatedly until overlaps with all roads can be resolved. Therefore, the present embodiment has the characteristics of both the second and third embodiments, as stated above. Thus, when the map information generated by the map information changing device of the present embodiment is displayed with road width so that the objects do not overlap the roads, and a realistic screen can be presented to the user. [0139]
  • (Fifth Embodiment) [0140]
  • FIG. 23 is a block diagram showing the structure of a map [0141] information display device 5 according to a fifth embodiment of the present invention. A map information display device 5 automatically converts the map information for zero-width display into the one for width display and displays the converted map information, and is used as being incorporated into a vehicle navigation device or the like, for example. The map information display device 5 includes the map information changer 10, the overlap determination unit 11 a, the position changer 12 a, the changed map information storage 13, a command input unit 14, and a map information display unit 15. In the present embodiment, components identical in structure to those in the first embodiment are provided with the same reference numerals, and not described again herein.
  • The [0142] command input unit 14 outputs width information 50 in response to an instruction from a user. The width information 50 indicates 0 if the user makes a “zero-width display” instruction, and indicates the predetermined road width W if the user makes a “width display” instruction. If the user makes an “enhanced width display” instruction for enhancing the width on display, the width information 50 indicates a width wider than the predetermined width W, for example, a doubled width (2×W) . The width information 50 is provided to the overlap determination unit 11 a, the position changer 12 a, and the map information display unit 15. The overlap determination unit 11 a and the position changer 12 a refer to the width information to carry out processing as that in the first embodiment.
  • The map [0143] information display unit 15 receives the width information 50 and the changed map information 51 stored in the changed map information storage 13. The map information display unit 15 is equipped with a display such as a CRT, liquid crystal display, TV, plasma display, or hologram display. Based on the received map information, the map information display unit 15 displays the roads, landmarks, and areas simultaneously on a screen. At this time, the roads are displayed with width as required based on the width information 50.
  • As stated above, according to the present embodiment, whether the object included in the map information overlaps with a road on width display included in the map information is first determined. If the object overlaps with the road, the object is moved to a position at which the object does not overlap with the road on width display, while keeping its location side with respect to the center line of the road. Also, based on the original map information and the changed positional information, the roads, landmarks, and areas are simultaneously on width display. Thus, the objects are displayed so as not to overlap with the roads, and a realistic screen can be presented to the user. [0144]
  • Furthermore, according to the present embodiment, means for changing map information and means for displaying the changed map information are provided. Therefore, even if various widths are switched for display based on the selection by the user, the objects are always displayed so as not to overlap with the roads without requiring a plurality of map information provided in advance. [0145]
  • (Sixth Embodiment) [0146]
  • FIG. 24 is a block diagram showing the structure of a map [0147] information display device 6 according to a sixth embodiment of the present invention. This map information display device 6 automatically converts map information for zero-width display into the one for width display and displays the converted map information, as in the fifth embodiment, and is used as being incorporated into a vehicle navigation device, for example. The map information display device 6 is constructed by adding the command input unit 14 and the map information display unit 15 to the map information changing device 2 according to the second embodiment. Therefore, the map information display device 6 has the same characteristics as those according to the second and fifth embodiments. The details on the map information display device 6 are thus evident from the above description of these embodiments, and not described herein.
  • As stated above, the map information display device according to the present embodiment has the same characteristics as those according to the second and fifth embodiments. That is, the map information display device can gradually change the positional information, and can display the map information based on the road width information provided by the user. Therefore, even if the map information is displayed with the road width being switched based on the selection by the user, the objects are displayed so as not to overlap with any roads, and a realistic screen can be presented to the user. [0148]
  • (Seventh Embodiment) [0149]
  • FIG. 25 is a block diagram showing the structure of a map [0150] information display device 7 according to a seventh embodiment of the present invention. This map information display device 7 automatically converts map information for zero-width display into the one for width display and displays the converted map information, as in the fifth embodiment, and is used as being incorporated into a vehicle navigation device, for example. The map information display device 7 is constructed by adding the command input unit 14 and the map information display unit 15 to the map information changing device 3 according to the third embodiment. Therefore, the map information display device 7 has the characteristics of those according to the third and fifth embodiments. The details on the map information display device 7 are thus evident from the above description of these embodiments, and not described herein.
  • As stated above, the map information display device according to the present embodiment has the same characteristics as those according to the third and fifth embodiments. That is, the map information display device can change the positional information in one process in consideration of overlaps with a plurality of roads, and can display the map information based on the road width information provided by the user. Therefore, even if the map information is displayed with the road width being switched based on the selection by the user, the objects are displayed so as not to overlap with roads, and a realistic screen can be presented to the user. [0151]
  • (Eighth Embodiment) [0152]
  • FIG. 26 is a block diagram showing the structure of a map information display device [0153] 8 according to an eighth embodiment of the present invention. This map information display device 8 automatically converts map information for zero-width display into the one for width display and displays the converted map information, as in the fifth embodiment, and is used as being incorporated into a vehicle navigation device, for example. The map information display device 8 is constructed by adding the command input unit 14 and the map information display unit 15 to the map information changing device 4 according to the fourth embodiment. Therefore, the map information display device 8 has the same characteristics as those according to the second, third, and fifth embodiments. The details on the map information display device 8 are thus evident from the above description of these embodiments, and not described herein.
  • As stated above, the map information display device according to the present embodiment has the same characteristics as those according to the second, third, and fifth embodiments. That is, the map information display device can gradually change the positional information; can change the positional information in one process in consideration of overlaps with a plurality of roads; and can display the map information based on the road width information provided by the user. Therefore, even if the map information is displayed with the road width being switched based on the selection by the user, the objects are displayed so as not to overlap with any roads, and a realistic screen can be presented to the user. [0154]
  • In the first, second, fifth, and sixth embodiments, the position of the landmark and each vertex of the area are moved in a direction perpendicular to the road. Alternatively, they may be moved in a direction approximately perpendicular to the road. This can also achieve the same effects as those described in the above embodiments. [0155]
  • Furthermore, in the second or fourth, and sixth or eighth embodiments, the object can be changed in position without limitation so as not to overlap with a plurality of roads. Alternatively, the changed positional information may be compared with the original one, and if a difference therebetween is more than a predetermined value (50 meters, for example) , the original one is used. Such limitation can prevent erroneous changes in the positional information. [0156]
  • In either of the above first through eighth embodiments, the overlapping landmark and area are changed in position. Alternatively, the overlapping road may be changed in position. If the map information for zero-width display is a detailed city map generated based on an aerial photograph, for example, the landmarks and areas are first defined in position by using their shapes on the photograph, and their positional information are used as a reference in the map information. With reference thereto, the positional information of the road may be changed. To change the position of the road, the road to a position perpendicular to its original position or only one endpoint of a segment composing the road may be moved to a position perpendicular to the road. These methods can also achieve the same effects as those described in the above embodiments. [0157]
  • While the invention has been described in detail, the foregoing description is in all aspects illustrative and not restrictive. It is understood that numerous other modifications and variations can be devised without departing from the scope of the invention. [0158]

Claims (24)

What is claimed is:
1. A map information changing device for changing positions of landmarks and areas included in map information, said device comprising:
map information storage means for storing said map information at least related to roads, the landmarks, and the areas;
overlap determination means for determining whether the landmark and the area included in said map information overlap with the road included in said map information and displayed with a road width;
position change means for changing positional information of the landmark and the area determined by said overlap determination means 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 with said one or more roads displayed with the road width, while keeping a location side of each of the landmark and the area with respect to a center line of each road; and
changed map information storage means for storing said map information and the positional information of the landmark and the area changed by said position change means.
2. The map information changing device according to claim 1, wherein
said position change means moves the landmark away from the center line of each of said one or more roads.
3. The map information changing device according to
claim 1
, wherein
said position change means moves each vertex of the area away from the center line of each of said one or more roads.
4. The map information changing device according to
claim 3
, wherein
said position change means deforms the area in a direction away from the center line of each of said one or more roads.
5. The map information changing device according to
claim 3
, wherein
said position change means translates the area away from the center line of each of said one or more roads.
6. The map information changing device according to
claim 1
, further comprising
map information display means for displaying, on a screen, the changed map information stored in said changed map information storage means with the road width.
7. The map information changing device according to
claim 6
, wherein
said overlap determination means and said position change means switch the road width to another road width based on an input from a user.
8. A navigation device comprising the map information changing device of
claim 6
.
9. A method for changing positions of landmarks and areas included in map information, said method comprising the steps of:
storing said map information at least related to roads, the landmarks, and the areas;
determining whether the landmark and the area included in said map information overlap with the road included in said map information and displayed with a road width;
changing positional information of the landmark and the area determined in said overlap determining step 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 with said one or more roads displayed with the road width, while keeping a location side of each of the landmark and the area with respect to a center line of each road; and
storing said map information and the positional information of the landmark and the area changed in said positional information changing step.
10. The map information changing method according to
claim 9
, wherein
in said positional information changing step, the landmark is moved away from the center line of each of said one or more roads.
11. The map information changing method according to
claim 9
, wherein
in said positional information changing step, each vertex of the area is moved away from the center line of each of said one or more roads.
12. The map information changing method according to
claim 12
, wherein
in said positional information changing step, the area is deformed in a direction away from the center line of each of said one or more roads.
13. The map information changing method according to
claim 11
, wherein
in said positional information changing step, the area is translated away from the center line of each of said one or more roads.
14. A map information changing device for changing positions of roads included in map information, said device comprising:
map information storage means for storing said map information at least related to the roads, landmarks, and areas;
overlap determination means for determining whether the road included in said map information and displayed with a road width overlaps with the landmark and the area included in said map information;
position change means for changing positional information of the road determined by said overlap determination means 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 with said one or more landmarks and areas, while keeping a location side of each of the landmarks and the areas with respect to a center line of the road; and
changed map information storage means for storing said map information and the positional information of the road changed by said position change means.
15. The map information changing device according to
claim 14
, wherein
said position change means moves each endpoint of a segment composing the road away from said one or more landmarks and areas.
16. The map information changing device according to
claim 15
, wherein
said position change means translates the road away from said one or more landmarks and areas.
17. The map information changing device according to
claim 15
, wherein
said position change means moves one endpoint of the segment composing the road away from said one or more landmarks and areas.
18. The map information changing device according to
claim 14
, further comprising
map information display means for displaying, on a screen, the changed map information stored in said changed map information storage means with the road width.
19. The map information changing device according to
claim 18
, wherein
said overlap determination means and said position change means switch the road width to another road width based on an input from a user.
20. A navigation device comprising the map information changing device of
claim 18
.
21. A method for changing positions of roads included in map information, said method comprising the steps of:
storing said map information at least related to the roads, landmarks, and areas;
determining whether the road included in said map information and displayed with a road width overlaps with the landmark and the area included in said map information;
changing positional information of the road determined in said overlap determining step 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 with said one or more landmarks and areas, while keeping a location side of each of the landmarks and the areas with respect to a center line of the road; and
storing said map information and the positional information of the road changed in said positional information changing step.
22. The map information changing method according to
claim 21
, wherein
in said positional information changing step, each endpoint of a segment composing the road is moved away from said one or more landmarks and areas.
23. The map information changing method according to claim 22, wherein
in said positional information changing step, the road is translated away from said one or more landmarks and areas.
24. The map information changing method according to
claim 22
, wherein
in said positional information changing step, one endpoint of the segment composing the road is moved away from said one or more landmarks and areas.
US09/781,152 2000-02-14 2001-02-13 Device and method for changing map information Expired - Fee Related US6449557B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2000-035774 2000-02-14
JP2000035774 2000-02-14
JP2000-35774 2000-02-14

Publications (2)

Publication Number Publication Date
US20010016796A1 true US20010016796A1 (en) 2001-08-23
US6449557B2 US6449557B2 (en) 2002-09-10

Family

ID=18559929

Family Applications (1)

Application Number Title Priority Date Filing Date
US09/781,152 Expired - Fee Related US6449557B2 (en) 2000-02-14 2001-02-13 Device and method for changing map information

Country Status (3)

Country Link
US (1) US6449557B2 (en)
EP (1) EP1126245B1 (en)
DE (1) DE60119403T2 (en)

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030004637A1 (en) * 2000-12-08 2003-01-02 Shinya Adachi Position information identifier providing system, and position information identifier transmitting method and device
US20030078720A1 (en) * 2000-12-08 2003-04-24 Shinya Adachi Method for transmitting information on position on digital map and device used for the same
US20030093221A1 (en) * 2001-05-01 2003-05-15 Shinya Adachi Digital map shape vector encoding method and position information transfer method
US20030154019A1 (en) * 1999-08-27 2003-08-14 Matsushita Electric Industrial Co., Ltd. Method for transmitting location information on a digital map
US6629035B2 (en) * 2001-07-04 2003-09-30 Nissan Motor Co., Ltd. Navigation system for vehicle
US6662101B2 (en) 2001-01-29 2003-12-09 Matsushita Electric Industrial Co., Ltd. Method and apparatus for transmitting position information on a digital map
US6920392B2 (en) 2001-04-27 2005-07-19 Matsushita Electric Industrial Co., Ltd. Digital map position transfer method
US7576754B1 (en) 2005-10-27 2009-08-18 Google Inc. System and method for identifying bounds of a geographical area
US7595725B1 (en) * 2005-10-27 2009-09-29 Google Inc. System and method for identifying geographical areas that significantly overlap a map view
US7983949B1 (en) 2005-10-27 2011-07-19 Google Inc. System and method for selecting targeted information for serving with a map view
US8219314B2 (en) 1999-07-28 2012-07-10 Panasonic Corporation Method for transmitting location information on a digital map, apparatus for implementing the method and traffic information provision/reception system
US20150161819A1 (en) * 2013-12-11 2015-06-11 Qualcomm Incorporated Method and apparatus for optimized presentation of complex maps
US20160102983A1 (en) * 2014-10-14 2016-04-14 General Electric Company Map presentation for multi-floor buildings
CN106294407A (en) * 2015-05-22 2017-01-04 高德软件有限公司 A kind of coincidence section determines method and apparatus
CN110135219A (en) * 2018-02-02 2019-08-16 北京四维图新科技股份有限公司 Data vacuate method, apparatus, storage equipment, map, control system and vehicle
US10593074B1 (en) * 2016-03-16 2020-03-17 Liberty Mutual Insurance Company Interactive user interface for displaying geographic boundaries
EP3839438A3 (en) * 2016-11-14 2021-10-20 Waymo Llc Using map information to smooth objects generated from sensor data

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4380146B2 (en) * 2002-11-21 2009-12-09 日産自動車株式会社 Map image display device and map image display program
FR2872620B1 (en) * 2004-06-30 2006-11-10 Siemens Vdo Automotive Sas METHOD FOR MANAGING OVERLAYS OF GRAPHIC OBJECTS WHEN DISPLAYING A CARD
JP5028851B2 (en) * 2006-04-24 2012-09-19 株式会社デンソー Road information detection apparatus and program
KR101058040B1 (en) * 2006-12-21 2011-08-19 삼성전자주식회사 Content output method and device therefor
KR100889469B1 (en) * 2008-04-23 2009-03-19 팅크웨어(주) System and method for displaying three-dimensional map based on road information

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2710882B2 (en) 1991-08-30 1998-02-10 三菱電機株式会社 Automatic data placement device
KR100256620B1 (en) * 1995-10-30 2000-05-15 모리 하루오 Navigation system
DE69730262T2 (en) * 1996-04-16 2005-09-01 Xanavi Informatics Corp., Zama Map display device, navigation device and map display method
JP3798469B2 (en) * 1996-04-26 2006-07-19 パイオニア株式会社 Navigation device
JP4082799B2 (en) 1998-09-29 2008-04-30 クラリオン株式会社 Navigation apparatus and method

Cited By (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8219314B2 (en) 1999-07-28 2012-07-10 Panasonic Corporation Method for transmitting location information on a digital map, apparatus for implementing the method and traffic information provision/reception system
US8078563B2 (en) 1999-08-27 2011-12-13 Panasonic Corporation Method for locating road shapes using erroneous map data
US7634452B2 (en) 1999-08-27 2009-12-15 Panasonic Corporation Method for locating road shapes using erroneous map data
US20030154019A1 (en) * 1999-08-27 2003-08-14 Matsushita Electric Industrial Co., Ltd. Method for transmitting location information on a digital map
US20050216189A1 (en) * 2000-12-08 2005-09-29 Matsushita Electric Industrial Co., Ltd. Method for transmitting information on position on digital map and device used for the same
US8655580B2 (en) * 2000-12-08 2014-02-18 Panasonic Corporation Method for transmitting information on position on digital map and device used for the same
US6931319B2 (en) 2000-12-08 2005-08-16 Matsushita Electric Industrial Co., Ltd. Method for transmitting information on position on digital map and device used for the same
US20030004637A1 (en) * 2000-12-08 2003-01-02 Shinya Adachi Position information identifier providing system, and position information identifier transmitting method and device
US20120065879A1 (en) * 2000-12-08 2012-03-15 Panasonic Corporation Method for transmitting information on position on digital map and device used for the same
US8086401B2 (en) * 2000-12-08 2011-12-27 Panasonic Corporation Method for transmitting information on position on digital map and device used for the same
US20030078720A1 (en) * 2000-12-08 2003-04-24 Shinya Adachi Method for transmitting information on position on digital map and device used for the same
US6662101B2 (en) 2001-01-29 2003-12-09 Matsushita Electric Industrial Co., Ltd. Method and apparatus for transmitting position information on a digital map
US20040039524A1 (en) * 2001-01-29 2004-02-26 Matsushita Electric Industrial Co., Ltd Method and apparatus for transmitting position information on a digital map
US8185306B2 (en) 2001-01-29 2012-05-22 Panasonic Corporation Method and apparatus for transmitting position information on a digital map
US7353108B2 (en) 2001-01-29 2008-04-01 Matsushita Electric Industrial Co., Ltd. Method and apparatus for transmitting position information on a digital map
US9177487B2 (en) 2001-04-27 2015-11-03 Panasonic Intellectual Property Corporation Of America Digital map position information transfer method
US20070150181A1 (en) * 2001-04-27 2007-06-28 Matsushita Electric Industrial Co., Ltd. Digital map position information transfer method
US6920392B2 (en) 2001-04-27 2005-07-19 Matsushita Electric Industrial Co., Ltd. Digital map position transfer method
US20030093221A1 (en) * 2001-05-01 2003-05-15 Shinya Adachi Digital map shape vector encoding method and position information transfer method
US7333666B2 (en) 2001-05-01 2008-02-19 Matsushita Electric Industrial Co., Ltd. Digital map shape vector encoding method and position information transfer method
US6629035B2 (en) * 2001-07-04 2003-09-30 Nissan Motor Co., Ltd. Navigation system for vehicle
US7983949B1 (en) 2005-10-27 2011-07-19 Google Inc. System and method for selecting targeted information for serving with a map view
US7576754B1 (en) 2005-10-27 2009-08-18 Google Inc. System and method for identifying bounds of a geographical area
US7595725B1 (en) * 2005-10-27 2009-09-29 Google Inc. System and method for identifying geographical areas that significantly overlap a map view
US9600930B2 (en) * 2013-12-11 2017-03-21 Qualcomm Incorporated Method and apparatus for optimized presentation of complex maps
US20150161819A1 (en) * 2013-12-11 2015-06-11 Qualcomm Incorporated Method and apparatus for optimized presentation of complex maps
US20160102983A1 (en) * 2014-10-14 2016-04-14 General Electric Company Map presentation for multi-floor buildings
US9488481B2 (en) * 2014-10-14 2016-11-08 General Electric Company Map presentation for multi-floor buildings
CN106294407A (en) * 2015-05-22 2017-01-04 高德软件有限公司 A kind of coincidence section determines method and apparatus
US10593074B1 (en) * 2016-03-16 2020-03-17 Liberty Mutual Insurance Company Interactive user interface for displaying geographic boundaries
EP3839438A3 (en) * 2016-11-14 2021-10-20 Waymo Llc Using map information to smooth objects generated from sensor data
CN110135219A (en) * 2018-02-02 2019-08-16 北京四维图新科技股份有限公司 Data vacuate method, apparatus, storage equipment, map, control system and vehicle

Also Published As

Publication number Publication date
EP1126245A2 (en) 2001-08-22
US6449557B2 (en) 2002-09-10
DE60119403T2 (en) 2007-04-19
EP1126245B1 (en) 2006-05-10
EP1126245A3 (en) 2005-05-11
DE60119403D1 (en) 2006-06-14

Similar Documents

Publication Publication Date Title
US6449557B2 (en) Device and method for changing map information
KR100520708B1 (en) Method for displaying three dimensional map
KR100520707B1 (en) Method for displaying multi-level text data in three dimensional map
EP1855263B1 (en) Map display device
Agrawala et al. Rendering effective route maps: Improving usability through generalization
EP2530433B1 (en) Method of generating a database for a navigation device
US7411587B2 (en) Method and apparatus for three-dimensionally transforming two-dimensional linear data in accordance with three-dimensional topography data in real time and method and apparatus for three-dimensionally visualizing two-dimensional linear data together with three-dimensional topography data in real time
EP1927954B1 (en) Terrain modeling based on curved surface area
US20110141115A1 (en) Interactive method for displaying integrated schematic network plans and geographic maps
US8681153B2 (en) Map display method used to enhance the display of a building by showing several levels of this building
US6678610B2 (en) Method for obtaining a map representation, and a navigation device
JP2001305953A (en) Map information producing device and map information display device using the same
JP3707770B2 (en) Map information correction apparatus and map information correction method
JP4491541B2 (en) 3D map display device and navigation device
US20050116948A1 (en) Line clipping method and method for displaying three-dimensional image using the same
US6856312B1 (en) Method for generating three-dimensional form data and apparatus therefor
JP2001215871A (en) Method for creating rough guide map, information recording medium with recorded computer program for executing the method, and system for creating rough guide map
US20100309227A1 (en) Map display device
JP4533191B2 (en) 3D map display device and 3D map display program
JP2004138581A (en) Map display, and method of displaying map
JP4786842B2 (en) Map display device, map display method, and computer program used in the map display device
JP2007072011A (en) Device for creating road network data, method for creating road network data, and data structure of road network data
CN111488411B (en) Road facility construction method and device, rendering method, medium and terminal
KR20040100410A (en) Method for creating three-dimensional map from two-dimensional map
JP4608309B2 (en) Map display device and navigation device

Legal Events

Date Code Title Description
AS Assignment

Owner name: MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD., JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ATA, TERUAKI;HAMADA, HIROYUKI;YAMASHITA, ATSUSHI;AND OTHERS;REEL/FRAME:011553/0396

Effective date: 20010207

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

CC Certificate of correction
FPAY Fee payment

Year of fee payment: 4

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20100910