WO2017199999A1 - 地図表示システムおよび地図表示プログラム - Google Patents

地図表示システムおよび地図表示プログラム Download PDF

Info

Publication number
WO2017199999A1
WO2017199999A1 PCT/JP2017/018507 JP2017018507W WO2017199999A1 WO 2017199999 A1 WO2017199999 A1 WO 2017199999A1 JP 2017018507 W JP2017018507 W JP 2017018507W WO 2017199999 A1 WO2017199999 A1 WO 2017199999A1
Authority
WO
WIPO (PCT)
Prior art keywords
road
line
line segment
road line
character
Prior art date
Application number
PCT/JP2017/018507
Other languages
English (en)
French (fr)
Inventor
直之 平本
由浩 石原
Original Assignee
アイシン・エィ・ダブリュ株式会社
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 アイシン・エィ・ダブリュ株式会社 filed Critical アイシン・エィ・ダブリュ株式会社
Priority to US16/086,731 priority Critical patent/US10621889B2/en
Priority to JP2018518329A priority patent/JP6680355B2/ja
Priority to EP17799423.3A priority patent/EP3435358A4/en
Publication of WO2017199999A1 publication Critical patent/WO2017199999A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/3673—Labelling using text of road map data items, e.g. road names, POI names
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network

Definitions

  • the present invention relates to a map display system and a map display program.
  • Patent Document 1 A technique for displaying road names along a road is known (see Patent Document 1).
  • Patent Document 1 a straight road portion of a road is used as a road name display portion.
  • the present invention has been made in view of the above problems, and an object of the present invention is to provide a technology capable of arranging characters along a road so as to improve appearance and legibility.
  • a map display system of the present invention is a map display system that arranges a plurality of characters along a road line that is a polygonal line representing a road shape, and is a first road that constitutes a road line.
  • the connecting portion where the route segment and the second road segment connect the first character arranged in the first direction, which is the direction corresponding to the first road segment, and the direction corresponding to the second road segment
  • An arrangement portion that arranges a third character in a third direction, which is a direction between the first direction and the second direction, between the second character arranged in the second direction, a road line, and a plurality of And a display control unit for displaying the characters on the display unit.
  • the map display program according to the present invention corresponds to the first road line segment at the connection portion where the computer connects the first road line segment and the second road line segment.
  • the third character is moved in the first direction between the first character arranged in the first direction that is the direction of movement and the second character arranged in the second direction that is the direction corresponding to the second road segment.
  • a display control unit for displaying a road line and a plurality of characters on the display unit.
  • the third character is arranged in the third direction between the first direction and the second direction between the second characters in the two directions.
  • the map display system of the present invention provides a first road line segment and a second road line at a connection portion where the first road line segment and the second road line segment constituting the road line are connected.
  • a reference line acquisition unit that acquires a reference line that connects the minutes by a connecting curve that is a part of a circle or ellipse that touches the first road line segment and the second road line segment, and a plurality of characters on the reference line as a reference
  • the map display program of the present invention is configured such that a computer connects a first road line segment and a first road line segment at a connection portion where a first road line segment and a second road line segment constituting a road line are connected.
  • a reference line acquisition unit that acquires a reference line that connects two road lines by a connecting curve that is a part of a circle or ellipse that touches the first road line and the second road line, and a plurality of characters on the reference line Are arranged in a fixed direction with respect to the reference line, and a display control unit for displaying a road line and a plurality of characters on the display unit.
  • connection curve that is a part of the circumference of a circle or an ellipse that touches the first road line segment and the second road line segment is a smooth curve, and therefore the first road line segment is gradually changed in direction. Can be connected to the second road segment.
  • the reference line is a tangent to the connection curve, it is possible to suppress a change in direction at the connection portion between the reference line and the connection curve. Accordingly, it is possible to suppress a difference in direction between a plurality of characters arranged in a certain direction with respect to the reference line. Therefore, the appearance and legibility can be improved.
  • FIG. 3A is an example of a map
  • FIG. 3B is a graph of the bending angle
  • 4A and 4B are diagrams showing the arrangement of characters
  • FIG. 4C is a flowchart of map display processing.
  • 5A to 5C are examples of maps according to another embodiment.
  • 6A and 6B are examples of maps according to other embodiments.
  • FIG. 1 is a block diagram showing a configuration of a navigation system 10 as a map display system according to an embodiment of the present invention.
  • the navigation system 10 is provided in a vehicle.
  • the navigation system 10 includes a control unit 20 and a recording medium 30.
  • the control unit 20 includes a CPU, a RAM, a ROM, and the like, and executes a navigation program 21 stored in the recording medium 30 or the ROM.
  • the recording medium 30 records map information 30a.
  • the map information 30a includes link data for specifying a link connecting two nodes, node data indicating the position of the node, and the like.
  • a link corresponds to a road section in which the vehicle can travel, and a node corresponds to an intersection that is an end point in the length direction of the link.
  • the node data includes information about the intersection corresponding to the node.
  • the link data includes shape interpolation point data indicating the position of the shape interpolation point set at the center in the link width direction.
  • the link data includes information indicating the route name of the route formed by the link. A single route is formed by a plurality of continuous links, and the route name is recorded in association with the link.
  • the vehicle includes a GPS receiver 41, a vehicle speed sensor 42, a gyro sensor 43, and a user I / F unit 44.
  • the GPS receiver 41 receives radio waves from GPS satellites and outputs a signal for calculating the current location of the vehicle via an interface (not shown).
  • the vehicle speed sensor 42 outputs a signal corresponding to the rotational speed of the wheels provided in the vehicle.
  • the control unit 20 acquires the vehicle speed based on a signal from the vehicle speed sensor 42.
  • the gyro sensor 43 detects angular acceleration about turning in the horizontal plane of the vehicle, and outputs a signal corresponding to the direction of the vehicle.
  • the control unit 20 acquires the traveling direction of the vehicle based on the signal from the gyro sensor 43.
  • the control unit 20 acquires the current location of the vehicle by specifying the travel locus of the vehicle based on output signals from the vehicle speed sensor 42 and the gyro sensor 43 and the like.
  • the output signal of the GPS receiver 41 is used to correct the current location of the vehicle specified by the vehicle speed sensor 42, the gyro sensor 43, and the like.
  • the user I / F unit 44 is an interface unit for providing various types of information to the user or inputting a user instruction.
  • the user I / F unit 44 includes a touch panel display (not shown) and a speaker for outputting sound. Yes.
  • the touch panel display is a display unit of the present invention and displays a map.
  • the control unit 20 outputs a control signal to the user I / F unit 44 to output an arbitrary image and sound. Moreover, the control part 20 acquires a user's operation based on the touch operation with respect to a touchscreen display.
  • the navigation program 21 corresponds to the map display program of the present invention.
  • the navigation program 21 includes an offset line acquisition module 21a, a reference line acquisition module 21b, an arrangement module 21c, and a display control module 21d.
  • the offset line acquisition module 21a, the reference line acquisition module 21b, the arrangement module 21c, and the display control module 21d function as a control unit 20 as a computer as an offset line acquisition unit, a reference line acquisition unit, an arrangement unit, and a display control acquisition unit, respectively.
  • This is a program module to be executed.
  • the control unit 20 acquires a road line that is a broken line representing the road shape by the function of the offset line acquisition module 21a.
  • the control unit 20 draws a map to be displayed on the touch panel display based on the map information 30a, and the road position and shape included in the map based on the map information 30a. get.
  • the position and shape of the road are the position and shape of the road line, which is a broken line that sequentially connects the nodes set in succession on the road and the shape interpolation points.
  • FIG. 2A shows an example of a map.
  • the road line R is composed of a plurality of line segments L (solid lines) that connect road points P (black circles), which are points obtained by plotting nodes or shape interpolation points on a map.
  • the line segment L is a line that connects road points P that exist continuously on the road, and is a line that passes through the center in the width direction of the road.
  • the control unit 20 acquires the road line R based on the node data and the shape interpolation point data of the map information 30a.
  • the control unit 20 acquires an offset line O obtained by offsetting each line segment L constituting the road line R by the function of the offset line acquisition module 21a.
  • the control unit 20 causes the offset line O (which is a line obtained by translating each of the line segments L constituting the road line R by a certain offset distance Y in a direction perpendicular to the line segment L. (Dashed line).
  • the offset distance Y may be set based on the size of a character indicating a road route name, and is a length (0.5 to 1.0 times) of half or more of the vertical or horizontal length of the character. Etc.) may be set.
  • the control unit 20 acquires a reference line that is a broken line formed by connecting two consecutive offset lines O via one or more connecting straight lines, and the reference line is The connecting straight line is set so that each of the two or more bending angles is closer to 180 degrees than the angle formed by the two offset lines O.
  • the two consecutive offset lines O are two offset lines O in which the line segment L of the offset source road line R is connected to a single road point P, and the offset source road line R These are two offset lines O that can pass continuously on the line segment L.
  • 2B and 2C are maps illustrating the reference line.
  • the control unit 20 continues by the function of the reference line acquisition module 21b.
  • a regular polygon that connects two offset lines O by a contour line is set.
  • the control unit 20 sets a regular octagon in which the length of the perpendicular line extending from the center G to each side is the offset distance Y as the connected figure H.
  • the control unit 20 sets the center G (center of gravity) of the connected graphic H at the road point P of the intersection of the offset source line segment L of the two offset lines O connected by the connected graphic H.
  • the connected figure H is centered on the road point P at the intersection of the line segment L that is the offset source of the two consecutive offset lines O, and is connected to each of the two offset lines O (see FIG. 2A). Circumscribe the two-dot chain line).
  • the radius of the connecting circle V is the offset distance Y.
  • the connected figure H is not limited to a regular octagon as long as it is a figure that can calculate the direction of the outline (side).
  • the function of the reference line acquisition module 21b causes the control unit 20 to rotate so that any side of the connected figure H is parallel (overlapped) with one of the two consecutive offset lines O.
  • the connected figure H is acquired.
  • the connected figure H may not be set in a direction in which one side is parallel to the offset line O, and may be set in a predetermined direction, for example. Since the connected figure H circumscribes the connected circle V that each of the two consecutive offset lines O touches, the two offset lines O are connected to the connected figure H regardless of the direction in which the connected figure H rotates. It will intersect or touch either side of
  • the control unit 20 cuts the two consecutive offset lines O and the connected graphic H at the intersections thereof, and the offset line O includes a portion inside the connected graphic H and 2 Of the parts of the connected figure H cut into pieces, the side close to the road line R is discarded. Then, as illustrated in FIG. 2C, the control unit 20 acquires a reference line K obtained by combining a part of the offset line O that remains without being discarded and a part of the connected figure H.
  • the reference line K is a continuous line along the road line R.
  • two consecutive offset lines O are connected by a connecting line E that is a part of the connecting figure H.
  • the connecting line E is composed of one or more connecting straight lines e1 to e3 that constitute a part of the contour line of a regular octagon (connected figure H).
  • the bending angle of the reference line K (each portion corresponding to the two offset lines O connected by the connecting straight lines e1 to e3) is two or more.
  • the two or more bending angles are constituted by a bending angle ⁇ which is an inner angle of the connecting figure H and a bending angle ⁇ which is an angle between the end connecting straight lines e1 and e3 and the offset line O.
  • the connecting figure H is rotated so that the side of the connecting figure H that becomes the rightmost connecting line e1 and the offset line O to which the connecting line e1 connects are in the same direction.
  • the angle formed by the connecting straight line e1 and the offset line O is 0 degree.
  • the internal angle (flexion angle ⁇ ) of the connected figure H is 135 degrees.
  • an angle (one smaller than 180 degrees) formed by extension lines U (one-dot chain lines) obtained by extending each of two consecutive offset lines O is defined as an initial angle ⁇ .
  • the control unit 20 when the internal angle ⁇ of the connected figure H is closer to 180 degrees than the initial angle ⁇ , the control unit 20 connects the two consecutive offset lines O with the connected figure H.
  • the control unit 20 when the inner angle ⁇ of the connected figure H is not closer to 180 degrees than the initial angle ⁇ , the control unit 20 does not connect the two consecutive offset lines O with the connected figure H.
  • the control unit 20 acquires a reference line K formed by connecting the two offset lines O by an extension line U obtained by extending each of the two consecutive offset lines O. Therefore, the reference line K (the portions corresponding to the two offset lines O connected by the extension line U) has only one bending angle.
  • the bending angle ⁇ which is the inner angle of the connected figure H, is closer to 180 degrees than the initial angle ⁇ .
  • the bending angle ⁇ which is an angle between the end connecting straight lines e1 and e3 and the offset line O, is closer to 180 degrees than the initial angle ⁇ . That is, all the bending angles ⁇ and ⁇ of the reference line K are closer to 180 degrees than the initial angle ⁇ .
  • FIG. 3A is an enlarged view of a map showing a state where the connected graphic H and the offset line O intersect.
  • the connected figure H (partially shown) is a connected circle in which the center G is located at the road point P at the intersection of the offset source line segment L of two consecutive offset lines O and touches each of the two offset lines O. It circumscribes V (partially shown).
  • bending angles ⁇ 1 and ⁇ 2 which are angles at which the offset line O contacting the connection circle V at the arbitrary contact point Q 1 on the circumference of the connection circle V intersects the side of the connection figure H.
  • offset line O is a line segment to the end point of contact Q 1 in contact with the circumference of the round linking V, for convenience of explanation, illustrating the offset line O by a straight line passing through the contact point Q 1.
  • the bending angle ⁇ 1 is formed by the offset line O and the connecting figure H.
  • the bending angle ⁇ 2 is formed by the offset line O and the connecting figure H.
  • the intersection of the connecting figure H and the offset line O is defined as the point Q 3, Q 4, define the vertices of the connecting figure H is the intersection of the two sides point Q 3, Q 4 is present as a point Q 2 . Further, the intersections between the two sides where the points Q 3 and Q 4 , which are the intersections of the connected figure H and the offset line O, and the connection circle V are defined as points Q 6 and P 7 . Further, a line connecting the point Q 2 which is the vertex of the connected figure H and the center G is defined as a center line J. An angle Q 1 GQ 5 formed by a straight line extending from the center G to the contact point Q 1 between the offset line O and the connecting circle V and the center line J is defined as ⁇ .
  • FIG. 3B is a graph of the bending angles ⁇ 1 and ⁇ 2 .
  • the angle ⁇ changes in the range of 0 to (90 ⁇ / 2) [degree]
  • the bending angle ⁇ 1 changes in the range of ⁇ to (90 + ⁇ / 2) [degree]
  • the bending The angle ⁇ 2 varies in the range of (90 + ⁇ / 2) to 180 [degrees]. Since the inner angle ⁇ is closer to 180 degrees than the initial angle ⁇ , the bending angles ⁇ 1 and ⁇ 2 are always closer to 180 degrees than the initial angle ⁇ . Therefore, no matter what direction the offset line O intersects the connecting figure H, all the bending angles ⁇ and ⁇ of the reference line K are closer to 180 degrees than the initial angle ⁇ . This relationship holds even when the connected figure H is a regular polygon other than a regular octagon.
  • the control unit 20 uses the function of the reference line acquisition module 21b. Then, the two offset lines O are cut at the intersections, and a reference line K obtained by discarding the cut end portions is obtained.
  • the end portion is a portion where the distance to any line segment L is less than the offset distance Y.
  • the reference line K does not necessarily have to have all the bending angles closer to 180 degrees than the initial angle ⁇ , and at least the portions where the connecting straight lines e1 to e3 are set have the bending angles ⁇ and ⁇ . It is sufficient that the angle is closer to 180 degrees than the initial angle ⁇ .
  • the control unit 20 arranges a plurality of characters in a fixed direction with respect to the reference line K on the reference line K by the function of the arrangement module 21c. Specifically, by the function of the placement module 21c, the control unit 20 acquires the road name of the road corresponding to the road line R from the link data of the map information 30a, and does not illustrate a text image of each character constituting the road name. Get from font data.
  • FIG. 4A is a diagram showing text images T1 to T4 of a plurality of characters “AIIB” constituting a route name.
  • the text images T1 to T4 are rectangular images, and the length in the vertical direction may be common to each character, and the length in the horizontal direction may be different for each character.
  • the center of gravity of the text images T1 to T4 is defined as the center point C1
  • the directions of the bottom sides of the text images T1 to T4 are defined as the character directions V1 to V4 indicated by the text images T1 to T4.
  • the control unit 20 arranges characters by setting the center point C1 and the directions V1 to V4 on the map.
  • portions other than characters are transparent images, and the outlines of the text images T1 to T4 are actually transparent.
  • the control unit 20 places the center points C1 to C4 of the text images T1 to T4 on the reference line K, and the direction of the reference line K at the center points C1 to C4. And the direction V1 to V4 of each character are matched. That is, the control unit 20 arranges the character directions V1 to V4 so as to be in a certain direction (parallel) with respect to the direction of the reference line K.
  • the distances (distances on the reference line K) between the center points C1 to C4 of the text images T1 to T4 arranged continuously in the direction along the road line R are intervals D1 to D3.
  • the intervals D1 to D3 are intervals between the continuous center points C1 to C4 when the text images T1 to T4 are arranged in the horizontal direction without any gaps. That is, the interval D1 between the center points C1 and C2 is half of the total value of the horizontal lengths of the text images T1 and T2, and the interval D2 between the center points C2 and C3 is the horizontal direction of the text images T2 and T3.
  • the distance D3 between the center points C3 and C4 is half the total value of the horizontal lengths of the text images T3 and T4.
  • the lengths in the horizontal direction of the text images T1 to T4 are set so that the spacing between the characters can be felt evenly.
  • the center points C1 to C4 may be arranged at any position on the reference line K as long as the intervals D1 to D3 are secured.
  • the control unit 20 arranges the center points C1 to C4 so that the text images T3 and T4 are arranged as far as possible from the road line R of other roads and other display objects (such as icons indicating facilities). May be.
  • the control unit 20 may arrange the center points C1 to C4 at a middle position between two other road lines R intersecting with the road line R. Further, the control unit 20 may arrange the center points C1 to C4 at the position where the linearity of the reference line K is the largest.
  • the control unit 20 causes the display unit to display the road line R and a plurality of characters by the function of the display control module 21d. That is, when the arrangement of each character is completed, the control unit 20 draws a map including the road line R and the text images T1 to T4 by the function of the display control module 21d, and displays the map on the touch panel display. As a result, the route names indicated by the text images T1 to T4 can be displayed along the road line R.
  • a reference line K which is a broken line formed by connecting two consecutive offset lines O via one or more connecting straight lines e1 to e3, is obtained, and the reference line
  • the connecting straight lines e1 to e3 are set so that each of the two or more bending angles ⁇ and ⁇ of K is closer to 180 degrees than the initial angle ⁇ formed by the two offset lines O.
  • the reference line K having two or more bending angles ⁇ and ⁇ is formed by connecting the two offset lines O by one or more connecting straight lines e1 to e3.
  • each of the bending angles ⁇ and ⁇ of the reference line K closer to 180 degrees than the angle formed by the two offset lines, the line segments constituting the reference line K (two consecutive offsets) Differences in the direction of the line O and one or more connecting straight lines e1 to e3) can be suppressed.
  • the difference in the direction of the line segment constituting the reference line K By suppressing the difference in the direction of the line segment constituting the reference line K, the difference between the directions V1 to V4 of a plurality of characters arranged in the direction of the reference line K can be suppressed, and the appearance and legibility can be improved. Can do.
  • the control unit 20 connects the first road line segment R1 and the second road line segment R2 constituting the road line R by the function of the placement module 21c.
  • the first character (T1) arranged in the first direction (V1) that is the direction corresponding to the first road line segment R1
  • the second direction that is the direction corresponding to the second road line segment R2.
  • the third character (T3) is the direction between the first direction (V1) and the second direction (V4) between the second character (T4) arranged in the direction (V4). In other words, it is arranged in (V3).
  • the first direction (V1) and the second direction (V4) are directions corresponding to the first road line segment R1 and the second road line segment R2, respectively, and the third direction (V3) is a connection line segment. It is a direction corresponding to the connection line E (connection straight line e2).
  • the first character (T1) and the second character (T4) are arranged in the third direction (V3), which is the direction between the first direction (V1) and the second direction (V4).
  • the control unit 20 sets a regular polygon that connects two consecutive offset lines O with a contour line. Thereby, the magnitude of the bending angle ⁇ sandwiched between the connecting straight lines e1 to e3 can be made uniform, and the change in the direction of the reference line K can be evenly dispersed.
  • the connected figure H may be set so that there is only one bending angle ⁇ , ⁇ in a section corresponding to each of the intervals D1 to D3 of the center points C1 to C4 of the text images T1 to T4.
  • the length of the side Q 2 Q 7 of the right triangle Q 2 Q 7 G in FIG. 3A is defined as X.
  • Y / X tan ( ⁇ / 2)
  • map display processing executed by the function of the navigation program 21 will be described.
  • the map display process of this embodiment is a process executed when a map is newly displayed or when there is a change in the position or scale of a map that is already displayed.
  • FIG. 4C is a flowchart of the map display process.
  • the control unit 20 acquires the offset line O by the function of the offset line acquisition module 21a (step S100). That is, as shown in FIG. 2A, the control unit 20 acquires a road line R constituted by a plurality of line segments L connecting road points P obtained by plotting nodes or shape interpolation points on a map, and a plurality of lines An offset line O, which is a line obtained by translating each of the minutes L by a fixed offset distance Y in a direction perpendicular to the line segment L, is acquired.
  • the control part 20 should just acquire the offset line O about the area which arrange
  • the control unit 20 sets the connecting straight lines e1 to e3 by the function of the reference line acquisition module 21b (step S105). That is, as shown in FIG. 2B and FIG. 2C, when the two offset lines O do not intersect, the control unit 20 sets a connected figure H and sets the two offset lines O by the connected figure H. Link. Specifically, the control unit 20 sets the center G of the connected graphic H at the road point P at the intersection of the offset source line segment L of the two offset lines O connected by the connected graphic H. Further, the control unit 20 sets a connected figure H in which the length of the perpendicular line extending from the center G to each side becomes the offset distance Y.
  • disconnects the offset line O and the connection figure H at these intersections, the part inside the connection figure H among the offset lines O, and the part of the connection figure H part cut
  • the side close to the road line R is discarded.
  • Straight lines that constitute portions of the connected figure H that remain without being discarded are connected straight lines e1 to e3.
  • step S105 the following exceptional processing is performed. Specifically, when two consecutive offset lines O originally intersect, the control unit 20 connects the two offset lines O at the intersection of the two offset lines O. When the two consecutive offset lines O do not originally intersect and the initial angle ⁇ formed by the two offset lines O is equal to or smaller than the inner angle ⁇ of the connected figure H, the control unit 20 The two offset lines O are connected by an extension line U of the two offset lines O. In step S105, two consecutive offset lines O to be processed are sequentially selected from all the offset lines O, and the two consecutive offset lines O are sequentially connected.
  • the control unit 20 acquires the reference line K by the function of the reference line acquisition module 21b (step S110). That is, as shown in FIG. 2C, the control unit 20 combines the reference line by combining a part of the offset line O that remains without being discarded and a part of the connected figure H (connected straight lines e1 to e3). Get K. When two offset lines O that are originally continuous intersect, the control unit 20 cuts the offset line O at the intersection of the two offset lines O, and discards the cut end portion. .
  • the control unit 20 arranges characters on the reference line K by the function of the reference line acquisition module 21b (step S115). That is, as shown in FIG. 4B, the control unit 20 arranges the text images T1 to T4 so that the intervals between the center points C1 to C4 on the reference line K are the intervals D1 to D3. Further, the control unit 20 arranges the text images T1 to T4 in a direction in which the base direction (character directions V1 to V4) coincides with the direction of the reference line K at the center points C1 to C4.
  • the control unit 20 displays a map by the function of the display control module 21d (step S140). That is, the control unit 20 draws a map including the road line R and the text images T1 to T4, and displays the map on the touch panel display. As a result, the route names indicated by the text images T1 to T4 can be displayed along the road line R.
  • the control unit 20 causes the first road line segment R1 and the second road line R1 to be connected to the second road line segment R1 and the second road line segment R2 in the connection portion Z where the first road line segment R1 and the second road line segment R2 are connected.
  • the control unit 20 acquires a reference line K obtained by connecting two consecutive offset lines O to each other by a connecting curve that is a part of a circumference of a circle or an ellipse in contact with the two offset lines O.
  • 5A and 5B are maps illustrating the reference line K according to the present embodiment.
  • the control unit 20 determines the line segment of the offset source of the two offset lines O.
  • a connecting circle V is obtained that is centered on the road point P at the intersection of L and touches each of the two offset lines O.
  • two consecutive offset lines O cross each other like the first to second offset lines O from the right in FIG.
  • the control unit 20 sandwiches the two offset lines O between the roads.
  • a connected circle V having a center on the opposite side of the route R and in contact with each of the two offset lines O is acquired.
  • the radius of the connecting circle V is the offset distance Y.
  • the control unit 20 uses the function of the reference line acquisition module 21b to The offset line O and the connecting circle V are cut at these contact points, and the side close to the road line R in the portion of the connecting circle V cut into two pieces is discarded.
  • the control unit 20 uses the function of the reference line acquisition module 21b to make the 2 The offset line O and the connecting circle V are cut at these contact points, and the connecting circle V of the cut offset line O and the side far from the road line R in the portion of the connecting circle V cut into two pieces are connected.
  • the control unit 20 combines the part of the offset line O that remains without being discarded and the part of the connecting circle V by the function of the reference line acquisition module 21b, thereby Get line K.
  • the reference line K is a continuous line along the road line R.
  • two consecutive offset lines O are connected by a connecting curve F that is a part of the connecting circle V.
  • the connecting curve F is a curve in contact with the two offset lines O
  • the two offset lines O can be connected while smoothly changing the direction.
  • the offset line O is a tangent to the connecting curve F
  • a change in direction at the connection point between the offset line O and the connecting curve F can be suppressed. Therefore, the difference in the direction of the plurality of characters arranged in the direction of the reference line K can be suppressed. Therefore, the appearance and legibility can be improved.
  • FIGS. 5A to 5C in the connection portion Z where the first road line segment R1 and the second road line segment R2 connect, the direction of the first road line segment R1 and the direction of the second road line segment R2 A connecting curve F having a direction between can be set.
  • the third character is arranged in the direction of the connecting curve F between the first character arranged in the direction of the first road line segment R1 and the second character arranged in the direction of the second road line segment R2. It can.
  • the direction of the third character is a direction between the direction of the first road line segment R1 and the direction of the second road line segment R2. Therefore, the appearance and legibility can be improved.
  • two continuous offset lines O may be connected by an ellipse.
  • the two offset lines O may be connected by a connecting figure H that is a regular polygon.
  • FIG. 5C is a diagram showing only one connecting straight line e.
  • the control unit 20 acquires a reference line K obtained by connecting both ends of the two offset lines O by one connecting line e.
  • the two bending angles ⁇ sandwiched between the connecting straight line e and the offset line O have the same magnitude, and the deviation angles (180 ⁇ [degrees]) of the two bending angles ⁇ with respect to 180 degrees are equal.
  • the control unit 20 sets the deviation angle (180 ⁇ [degrees]) with respect to 180 degrees of the bending angle ⁇ to 180 of the initial angle ⁇ .
  • the deviation angle with respect to degrees (180- ⁇ [degrees]) may be set to a size that is equally divided into N.
  • the center G of the connected figure H and the connected circle V is not necessarily located at the road point P at the intersection of the line segment L that is the offset source of the two consecutive offset lines O.
  • the connected figure H does not necessarily have to be a regular polygon circumscribing a circle whose radius is the offset distance Y.
  • the connecting figure H may be set in a direction in which two bending angles ⁇ sandwiched between the end connecting straight lines e1 and e3 and the offset line O are equal to each other.
  • the control unit 20 can connect the first road line segment R1 and the second road line segment R2 constituting the road line R in a direction corresponding to the first road line segment R1. Between the first character arranged in a certain first direction and the second character arranged in the second direction which is the direction corresponding to the second road line segment R2, the third character is changed between the first direction and the first character.
  • the method may be arranged in the third direction that is between the two directions, and the method of arranging the third character in the third direction is not limited to the method described above.
  • the control unit 20 may arrange the first character, the second character, and the third character so that the difference in direction between consecutive characters in the connection unit Z becomes equal by the function of the arrangement module 21c.
  • the control unit 20 sets the reference line K so that the bending angles are uniform, so that the difference between the directions of consecutive characters in the connection unit Z is uniform.
  • a third character may be arranged.
  • FIG. 6A shows how the reference line K is set so that the bending angles are uniform.
  • a connection portion Z to which two consecutive offset lines O1 and O2 are connected is shown.
  • the directions of the offset lines O1 and O2 can be equated with the directions of the road line segments R1 and R2 of the offset original road line R.
  • the direction of the offset line O2 is the direction changed by the change angle ⁇ from the direction of the offset line O1.
  • the control unit 20 acquires a distribution angle ⁇ / 3 obtained by dividing the change angle ⁇ (0 degree ⁇ ⁇ 180 degrees) into three equal parts, and an offset line O1 by a distribution angle ⁇ / 3 at a bending point W1 on the offset line O1.
  • the control unit 20 sets a bending point W2 on the connecting straight line e1, and at the bending point W2, a connecting straight line e2 whose direction changes from the connecting straight line e1 to the offset line O2 side by the distribution angle ⁇ / 3 (shown by a broken line). ) Is set.
  • control unit 20 sets the connecting line E that is bent at the three bending points W1 to W3 by setting the bending point W3 at the intersection of the connecting straight line e2 and the offset line O2.
  • the direction of the offset line O2 changes from the connecting straight line e2 by the distribution angle ⁇ / 3.
  • the difference in direction between consecutive characters in the connecting portion Z means that the difference between the directions of consecutive characters in the connecting portion Z is equal to that greater than 0 degrees.
  • a continuous character whose direction difference is the distribution angle ⁇ / 3 and a continuous character whose direction difference is 0 degree may be mixed in the connection portion Z. That is, two or more characters may be arranged on at least one of the connecting straight lines e1 and e2 set as described above.
  • the distance between the continuous bending points W1 to W3 can be equalized.
  • the distance between successive bending points W1 to W3 may be set to be approximately the same as the width of the text images T1 to T4, for example.
  • the distance between the continuous bending points W1 to W3 may not be uniform.
  • the distribution angle at each of the bending points W1 to W3 may not be a natural number of the change angle ⁇ .
  • the number of bending points may be increased by increasing the number of natural numbers that equally divide the change angle ⁇ .
  • control unit 20 does not necessarily need to set the reference line K.
  • the control unit 20 does not necessarily set the reference line K in the first direction corresponding to the first road line segment R1.
  • the third character is placed in the direction between the first direction and the second direction. You may arrange
  • control unit 20 arranges the first character, the second character, and the third character on the road line R or the offset line O in the direction of the road line R or the offset line O, and then the first character and the first character You may correct
  • FIG. 6B shows how the direction of the third character is corrected.
  • the first character (T1) and the second character (T3) are arranged in directions (V1, V3), respectively.
  • the directions (V1, V3) of the first character (T1) and the second character (T3) are the directions of the first road segment R1 and the second road segment R2, respectively.
  • the controller 20 determines that the direction (V2) of the third character (T2) between the first character (T1) and the second character (T3) is the direction of the first character (T1) and the second character (T3) (
  • the third character (T2) is rotationally corrected so as to be in the average direction of V1, V3).
  • the third character can be arranged in the third direction, which is the direction between the first direction and the second direction.
  • the direction of the third character (T2) may be a direction between the direction of the first character (T1) and the direction of the second character (T3), and does not necessarily have to be an average direction.
  • the road line representing the road shape is a broken line connecting a plurality of points on the road with line segments, and may be a line obtained by offsetting the broken line representing the road shape.
  • the road point may be a point set at the center in the width direction of the road, a node set on the intersection, or a shape interpolation point set on a road other than the intersection. There may be.
  • the road line is not limited to representing a road shape when the road is viewed from vertically above, but may represent a bird's-eye road shape when the road is viewed obliquely from above.
  • To offset a line segment means to translate the line segment in a direction perpendicular to the original line segment by a preset offset distance on the map plane.
  • the offset distance may be set according to the character size, scale, or user operation. For example, the offset distance may be set to such a distance that characters and road lines are not displayed overlapping each other on the map.
  • the first road line segment and the second road line segment mean two line segments connected to a common point (node, shape interpolation point, etc.) on the road line.
  • the first road line segment and the second road line segment may be two offset lines (or extensions thereof) obtained by offsetting two line segments connected to a common point.
  • the reference line is formed by connecting the first road line segment and the second road line segment through one or more connecting straight lines.
  • the reference line is the bending angle between the first road line segment and one connecting straight line, and the one And a bending angle (two in total) sandwiched by the second road line segment.
  • the reference line has a bending angle sandwiched between the first road line segment and the first connecting straight line, It has a bending angle sandwiched between the first connecting straight line and the second connecting straight line, and a bending angle sandwiched between the second connecting straight line and the second road line segment (3 in total).
  • the reference line acquisition unit is connected so that the deviation angle of each bend angle with respect to 180 degrees is an evenly distributed angle of deviation of 180 degrees between the angles formed by the first road line segment and the second road line segment.
  • a straight line may be set.
  • Arranging a plurality of characters in a certain direction with respect to the reference line on the reference line means arranging the plurality of characters so that the angle formed by each of the plurality of character directions and the direction of the reference line is constant.
  • the direction of the character may be, for example, the vertical direction of the character or the horizontal direction.
  • the constant angle formed by the direction of the character and the direction of the reference line may be set to 0 degrees or 90 degrees, for example.
  • the characters may be arranged such that the direction of each character is inclined by 30 degrees with respect to the direction of the reference line.
  • the reference line acquisition unit may set a regular polygon that connects the first road line segment and the second road line segment by a contour line.
  • interposed by the connection straight lines can be equalized, and the change of the direction of a reference line can be disperse
  • the angle formed by the first road line segment and the second road line segment is closer to 180 degrees than the interior angle of the regular polygon, the first road line segment and the second road segment are obtained without acquiring the reference line.
  • a plurality of characters may be arranged as they are on the road line segment. Also, the larger the number of apex angles of the regular polygon, the closer the bending angle of the reference line can be to 180 degrees, which is desirable.
  • the number of apex angles of the regular polygon may be eight, for example, or may be other than eight. Further, the number of apex angles of the regular polygon may be set so that the interior angle of the regular polygon is closer to 180 degrees than the angle formed by the first road line segment and the second road line segment.
  • the reference line is obtained by connecting the first road line segment and the second road line segment by a connection curve that is a part of a circle or an ellipse around the first road line segment and the second road line segment. It may be formed.
  • the reference line connects the continuous first road line segment and the second road line segment by a curve that is not a part of the circumference of the circle or ellipse that touches the first road line segment and the second road line segment. May be formed.
  • the method of arranging characters so as to suppress the change in direction can also be applied as a program or method.
  • the system, program, and method as described above may be realized as a single device, or may be realized using components shared with each part of the vehicle, and include various aspects. It is a waste.
  • some changes may be made as appropriate, such as a part of software and a part of hardware.
  • the invention is also established as a recording medium for a program for controlling the apparatus.
  • the software recording medium may be a magnetic recording medium, a magneto-optical recording medium, or any recording medium to be developed in the future.
  • DESCRIPTION OF SYMBOLS 10 ... Navigation system, 20 ... Control part, 21 ... Navigation program, 21a ... Offset line acquisition module, 21b ... Reference line acquisition module, 21c ... Arrangement module, 21d ... Display control module, 30 ... Recording medium, 30a ... Map information, DESCRIPTION OF SYMBOLS 41 ... GPS receiving part, 42 ... Vehicle speed sensor, 43 ... Gyro sensor, 44 ... User I / F part, C1-C4 ... Center point, E ... Connection line, F ... Connection curve, G ... Center, H ... Connection figure, J ... center line, K ... reference line, L ... line segment, O ... offset line, P ... road point, Q 1 ... contacts, R ...

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Processing Or Creating Images (AREA)

Abstract

【課題】見栄えや判読性が良くなるように道路に沿って文字を配置できる技術の提供。 【解決手段】地図表示システムは、道路形状を表す折れ線である道路線に沿うように複数の文字を配置する地図表示システムであって、前記道路線を構成する第１道路線分と第２道路線分とが接続する接続部において、前記第１道路線分に対応する方向である第１方向で配置される第１文字と、前記第２道路線分に対応する方向である第２方向で配置される第２文字との間にて、第３文字を前記第１方向と前記第２方向との間の方向である第３方向で配置する配置部と、前記道路線と前記複数の文字とを表示部に表示させる表示制御部と、を備える。

Description

地図表示システムおよび地図表示プログラム
　本発明は、地図表示システムおよび地図表示プログラムに関する。
　道路名称を道路に沿って表示する技術が知られている（特許文献１、参照）。特許文献１においては、道路のうち直線状になっている道路部分を道路名称の表示部分としている。
特開２００８－１０２００２号公報
　しかしながら、直線状になっている道路部分が存在しない場合もあり、屈曲している道路部分に沿って道路名称を表示せざるを得ない場合があった。大きく屈曲している部分に沿って道路名称を表示すると、道路名称を構成する文字間で方向が大きく異なることとなり、道路名称の見栄えや判読性が悪くなるという問題があった。
　本発明は、前記課題にかんがみてなされたもので、見栄えや判読性が良くなるように道路に沿って文字を配置できる技術を提供することを目的とする。
　前記の目的を達成するため、本発明の地図表示システムは、道路形状を表す折れ線である道路線に沿うように複数の文字を配置する地図表示システムであって、道路線を構成する第１道路線分と第２道路線分とが接続する接続部において、第１道路線分に対応する方向である第１方向で配置される第１文字と、第２道路線分に対応する方向である第２方向で配置される第２文字との間にて、第３文字を前記第１方向と前記第２方向との間の方向である第３方向で配置する配置部と、道路線と複数の文字とを表示部に表示させる表示制御部と、を備える。
　前記の目的を達成するため、本発明の地図表示プログラムは、コンピュータを、道路線を構成する第１道路線分と第２道路線分とが接続する接続部において、第１道路線分に対応する方向である第１方向で配置される第１文字と、第２道路線分に対応する方向である第２方向で配置される第２文字との間にて、第３文字を第１方向と第２方向との間の方向である第３方向で配置する配置部、道路線と複数の文字とを表示部に表示させる表示制御部、として機能させる。
　前記の構成において、第１道路線分と第２道路線分とが接続する接続部において、第１道路線分に対応する第１方向の第１文字と、第２道路線分に対応する第２方向の第２文字との間にて、第３文字が第１方向と第２方向との間の第３方向で配置される。このように、第１方向の第１文字と第２方向の第２文字との間に、第１方向と第２方向との間の第３方向の第３文字を配置することにより、第３文字が第１方向または第２方向で配置される場合よりも、連続する文字間の方向の差を緩和できる。従って、文字列の見栄えや判読性をよくすることができる。
　前記の目的を達成するため、本発明の地図表示システムは、道路線を構成する第１道路線分と第２道路線分とが接続する接続部において、第１道路線分と第２道路線分を、第１道路線分と第２道路線分に接する円または楕円の周の一部分である連結曲線によって連結した基準線を取得する基準線取得部と、基準線上において、複数の文字を基準線に対して一定の方向で配置する配置部と、道路線と複数の文字とを表示部に表示させる表示制御部と、を備える。
　前記の目的を達成するため、本発明の地図表示プログラムは、コンピュータを、道路線を構成する第１道路線分と第２道路線分とが接続する接続部において、第１道路線分と第２道路線分を、第１道路線分と第２道路線分に接する円または楕円の周の一部分である連結曲線によって連結した基準線を取得する基準線取得部、基準線上において、複数の文字を基準線に対して一定の方向で配置する配置部、道路線と複数の文字とを表示部に表示させる表示制御部、として機能させる。
　前記の構成において、第１道路線分と第２道路線分に接する円または楕円の周の一部分である連結曲線は、なめらかな曲線であるため、ゆるやかに方向を変化させながら第１道路線分と第２道路線分とを連結できる。特に、基準線は連結曲線の接線であるため、基準線と連結曲線との接続部における方向の変化を抑制できる。従って、基準線に対して一定の方向で配置された複数の文字の方向の差を抑制できる。そのため、見栄えや判読性を良くすることができる。
ナビゲーションシステムのブロック図である。 図２Ａ～図２Ｃは地図の例である。 図３Ａは地図の例、図３Ｂは屈曲角のグラフである。 図４Ａ，図４Ｂは文字の配置を示す図、図４Ｃは地図表示処理のフローチャートである。 図５Ａ～図５Ｃは他の実施形態の地図の例である。 図６Ａ，図６Ｂは他の実施形態の地図の例である。
　ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）ナビゲーションシステムの構成：
（２）地図表示処理：
（３）他の実施形態：
　（１）ナビゲーションシステムの構成：
　図１は、本発明の一実施形態にかかる地図表示システムとしてのナビゲーションシステム１０の構成を示すブロック図である。ナビゲーションシステム１０は、車両に備えられている。ナビゲーションシステム１０は、制御部２０と記録媒体３０とを備えている。制御部２０は、ＣＰＵとＲＡＭとＲＯＭ等を備え、記録媒体３０やＲＯＭに記憶されたナビゲーションプログラム２１を実行する。
　記録媒体３０は、地図情報３０ａを記録している。地図情報３０ａは、２個のノード間を接続するリンクを特定するリンクデータと、前記ノードの位置等を示すノードデータ等を含む。リンクは車両が走行可能な道路区間に対応し、ノードはリンクの長さ方向の端点である交差点に対応する。ノードデータは、ノードに対応する交差点についての情報を含んでいる。リンクデータには、リンクの幅方向の中央に設定された形状補間点の位置を示す形状補間点データが含まれている。リンクデータには、当該リンクが構成する路線の路線名称を示す情報が含まれている。連続する複数のリンクによって単一の路線が形成され、当該路線名称がリンクに対応付けて記録されている。
　車両は、ＧＰＳ受信部４１と車速センサ４２とジャイロセンサ４３とユーザＩ／Ｆ部４４とを備えている。ＧＰＳ受信部４１は、ＧＰＳ衛星からの電波を受信し、図示しないインタフェースを介して車両の現在地を算出するための信号を出力する。車速センサ４２は、車両が備える車輪の回転速度に対応した信号を出力する。制御部２０は、車速センサ４２からの信号に基づいて車速を取得する。ジャイロセンサ４３は、車両の水平面内の旋回についての角加速度を検出し、車両の向きに対応した信号を出力する。制御部２０は、ジャイロセンサ４３からの信号に基づいて車両の進行方向を取得する。制御部２０は、車速センサ４２およびジャイロセンサ４３等の出力信号に基づいて車両の走行軌跡を特定することで車両の現在地を取得する。ＧＰＳ受信部４１の出力信号は、車速センサ４２およびジャイロセンサ４３等から特定される車両の現在地を補正する等に利用される。
　ユーザＩ／Ｆ部４４は、ユーザに各種の情報を提供し、またはユーザの指示を入力するためのインタフェース部であり、本実施形態においては図示しないタッチパネルディスプレイと音声を出力するスピーカーとを備えている。タッチパネルディスプレイは、本発明の表示部であり、地図を表示する。制御部２０は、当該ユーザＩ／Ｆ部４４に対して制御信号を出力し、任意の画像と音声を出力させる。また、制御部２０は、タッチパネルディスプレイに対するタッチ操作に基づいて利用者の操作を取得する。
　ナビゲーションプログラム２１は、本発明の地図表示プログラムに相当する。ナビゲーションプログラム２１は、オフセット線取得モジュール２１ａと基準線取得モジュール２１ｂと配置モジュール２１ｃと表示制御モジュール２１ｄとを含む。オフセット線取得モジュール２１ａと基準線取得モジュール２１ｂと配置モジュール２１ｃと表示制御モジュール２１ｄとは、それぞれコンピュータとしての制御部２０をオフセット線取得部と基準線取得部と配置部と表示制御取得部として機能させるプログラムモジュールである。
　オフセット線取得モジュール２１ａの機能により制御部２０は、道路形状を表す折れ線である道路線を取得する。まず、オフセット線取得モジュール２１ａの機能により制御部２０は、タッチパネルディスプレイに表示させる地図を地図情報３０ａに基づいて描画するとともに、当該地図に含まれる道路の位置と形状とを地図情報３０ａに基づいて取得する。道路の位置と形状は、道路上において連続して設定されたノードと形状補間点と順に接続する折れ線である道路線の位置と形状である。
　図２Ａは、地図の例を示す。道路線Ｒは、ノードまたは形状補間点を地図上にプロットした点である道路点Ｐ（黒丸）を接続する複数の線分Ｌ（実線）によって構成されている。線分Ｌは、道路上において連続して存在する道路点Ｐを接続する線であり、道路の幅方向の中央を通過する線である。基準線取得モジュール２１ｂの機能により制御部２０は、地図情報３０ａのノードデータと形状補間点データとに基づいて道路線Ｒを取得する。
　オフセット線取得モジュール２１ａの機能により制御部２０は、道路線Ｒを構成する各線分Ｌをオフセットしたオフセット線Ｏを取得する。オフセット線取得モジュール２１ａの機能により制御部２０は、道路線Ｒを構成する線分Ｌのそれぞれを線分Ｌに垂直な方向に一定のオフセット距離Ｙだけ平行移動させた線であるオフセット線Ｏ（破線）を取得する。オフセット距離Ｙは、道路の路線名称を示す文字の大きさに基づいて設定されてもよく、当該文字の縦方向または横方向の長さの半分以上の長さ（０．５～１．０倍等）の大きさに設定されてもよい。
　基準線取得モジュール２１ｂの機能により制御部２０は、連続する２個のオフセット線Ｏを１個以上の連結直線を介して連結することにより形成した折れ線である基準線を取得し、当該基準線が有する２個以上の屈曲角のそれぞれが当該２個のオフセット線Ｏ同士がなす角よりも１８０度に近くなるように連結直線を設定する。連続する２個のオフセット線Ｏとは、オフセット元の道路線Ｒの線分Ｌが単一の道路点Ｐに接続している２個のオフセット線Ｏであり、当該オフセット元の道路線Ｒの線分Ｌ上を連続して通行可能な２個のオフセット線Ｏである。
　図２Ｂ，図２Ｃは、基準線を説明する地図である。図２Ｂ，図２Ｃの左から１～２番目のオフセット線Ｏのように、連続する２個のオフセット線Ｏが交差していない場合、基準線取得モジュール２１ｂの機能により制御部２０は、連続する２個のオフセット線Ｏを輪郭線によって連結する正多角形を設定する。基準線取得モジュール２１ｂの機能により制御部２０は、中心Ｇから各辺に下ろした垂線の長さがオフセット距離Ｙとなる正八角形を連結図形Ｈとして設定する。制御部２０は、連結図形Ｈが連結する２個のオフセット線Ｏのオフセット元の線分Ｌの交点の道路点Ｐに、連結図形Ｈの中心Ｇ（重心）を設定する。なお、連結図形Ｈは、連続する２個のオフセット線Ｏのオフセット元の線分Ｌの交点の道路点Ｐを中心とし、当該２個のオフセット線Ｏのそれぞれに接する連結円Ｖ（図２Ａの二点鎖線）に外接する。連結円Ｖの半径は、オフセット距離Ｙである。
　連結図形Ｈは、輪郭線（辺）の方向が算出可能な図形であればよく、正八角形に限られない。本実施形態において、基準線取得モジュール２１ｂの機能により制御部２０は、連結図形Ｈのいずれかの辺が、連続する２個のオフセット線Ｏのうちの一方と平行（重なる）ように回転させた連結図形Ｈを取得する。連結図形Ｈは、１個の辺がオフセット線Ｏと平行となる方向に設定されなくてもよく、例えば予め決められた方向に設定されてもよい。連結図形Ｈは、連続する２個のオフセット線Ｏのそれぞれが接する連結円Ｖに外接するため、連結図形Ｈがどのような方向に回転していても当該２個のオフセット線Ｏは連結図形Ｈのいずれかの辺に交差または接することとなる。
　基準線取得モジュール２１ｂの機能により制御部２０は、連続する２個のオフセット線Ｏと連結図形Ｈとを、これらの交点で切断し、オフセット線Ｏのうち連結図形Ｈの内側の部分と、２個に切断された連結図形Ｈの部分のうち道路線Ｒに近い側とを破棄する。そして、図２Ｃに示すように、制御部２０は、破棄されることなく残ったオフセット線Ｏの一部と連結図形Ｈの一部とを結合させた基準線Ｋを取得する。基準線Ｋは、道路線Ｒに沿った連続線となる。結果として、連続する２個のオフセット線Ｏは、連結図形Ｈの一部である連結線Ｅによって連結される。この連結線Ｅは、正八角形（連結図形Ｈ）の輪郭線の一部を構成する１個以上の連結直線ｅ１～ｅ３によって構成される。
　また、基準線Ｋ（連結直線ｅ１～ｅ３で連結された２個のオフセット線Ｏに対応する各部分）が有する屈曲角は、２個以上となる。当該２個以上の屈曲角は、連結図形Ｈの内角である屈曲角αと、端の連結直線ｅ１，ｅ３とオフセット線Ｏとによって挟まれた角である屈曲角βとで構成される。なお、図２Ｃにおいて右端の連結直線ｅ１となる連結図形Ｈの辺と、当該連結直線ｅ１が接続するオフセット線Ｏとが同じ方向となるように連結図形Ｈが回転させられているため、右端の連結直線ｅ１と当該オフセット線Ｏとがなす角は０度となる。連結図形Ｈが正八角形である場合、連結図形Ｈの内角（屈曲角α）は１３５度となる。ここで、図２Ａに示すように、連続する２個のオフセット線Ｏのそれぞれを延長した延長線Ｕ（一点鎖線）同士がなす角（１８０度よりも小さい方）を初期角θと定義する。
　本実施形態において、連結図形Ｈの内角αが初期角θよりも１８０度に近い場合に、制御部２０は、連続する２個のオフセット線Ｏを連結図形Ｈによって連結する。一方、連結図形Ｈの内角αが初期角θよりも１８０度に近くない場合、制御部２０は、連続する２個のオフセット線Ｏを連結図形Ｈによって連結しない。具体的に、制御部２０は、連続する２個のオフセット線Ｏのそれぞれを延長した延長線Ｕによって当該２個のオフセット線Ｏを連結して形成した基準線Ｋを取得する。そのため、基準線Ｋ（延長線Ｕで連結された２個のオフセット線Ｏに対応する各部分）が有する屈曲角は、１個のみとなる。
　上述したように、連結図形Ｈの内角である屈曲角αは初期角θよりも１８０度に近い角度となる。また、端の連結直線ｅ１，ｅ３とオフセット線Ｏとによって挟まれた角である屈曲角βも、初期角θよりも１８０度に近い角度となる。つまり、基準線Ｋが有するすべての屈曲角α，βは、初期角θよりも１８０度に近い角度となる。
　以下、図３Ａを用いて屈曲角βが初期角θよりも１８０度に近い角度となることを説明する。図３Ａは、連結図形Ｈとオフセット線Ｏとが交差する様子を示す地図の拡大図である。連結図形Ｈ（一部分を図示）は、連続する２個のオフセット線Ｏのオフセット元の線分Ｌの交点の道路点Ｐに中心Ｇが位置し、２個のオフセット線Ｏのそれぞれに接する連結円Ｖ（一部分を図示）に外接している。ここで、連結円Ｖの円周上における任意の接点Ｑ1にて連結円Ｖに接するオフセット線Ｏが連結図形Ｈの辺と交差する角である屈曲角β1，β2について考える。オフセット線Ｏは連結円Ｖの円周に接する接点Ｑ1を端点とする線分であるが、説明の便宜上、接点Ｑ1を通過する直線でオフセット線Ｏを図示する。図３Ａにおいて、オフセット線Ｏが接点Ｑ1を右端点とする場合、オフセット線Ｏと連結図形Ｈとで屈曲角β1が形成される。一方、オフセット線Ｏが接点Ｑ1を左端点とする場合、オフセット線Ｏと連結図形Ｈとで屈曲角β2が形成される。
　連結図形Ｈとオフセット線Ｏとの交点を点Ｑ3，Ｑ4と定義し、点Ｑ3，Ｑ4が存在する２個の辺の交点である連結図形Ｈの頂点を点Ｑ2と定義する。また、連結図形Ｈとオフセット線Ｏとの交点である点Ｑ3，Ｑ4が存在する２個の辺と、連結円Ｖとの交点を点Ｑ6，Ｐ7と定義する。さらに、連結図形Ｈの頂点である点Ｑ2と中心Ｇとを接続する線を中央線Ｊと定義する。中心Ｇからオフセット線Ｏと連結円Ｖとの接点Ｑ1まで延びる直線と、中央線Ｊとがなす角Ｑ1ＧＱ5の大きさをγと定義する。
　三角形Ｑ1Ｑ5Ｇは１個の鋭角Ｑ1ＧＱ5の大きさがγとなる直角三角形であるため、角Ｑ1Ｑ5Ｇ＝９０－γ［度］となる。角Ｑ2Ｑ5Ｑ3は角Ｑ1Ｑ5Ｇの対頂角であるため、角Ｑ2Ｑ5Ｑ3＝９０－γ［度］となる。角Ｑ3Ｑ2Ｑ5は連結図形Ｈの内角αの半分であるため、角Ｑ3Ｑ2Ｑ5＝α／２［度］となる。屈曲角β1は三角形Ｑ2Ｑ5Ｑ3（斜めハッチング）の外角であるため、屈曲角β1＝９０＋α／２－γ［度］となる。さらに、角Ｑ2Ｑ3Ｑ4と屈曲角β1との和は１８０［度］となるため、角Ｑ2Ｑ3Ｑ4＝１８０－β1＝９０－α／２＋γ［度］となる。ここで、屈曲角β2は三角形Ｑ2Ｑ3Ｑ4（斜めハッチング＋クロスハッチング）の外角であり、角Ｑ4Ｑ2Ｑ3＝αであるため、屈曲角β2＝９０＋α／２＋γ［度］となる。
　三角形Ｑ2ＧＱ7は、連結図形Ｈの内角αの半分を１個の鋭角とする直角三角形であるため、角Ｑ2ＧＱ7＝９０－α／２［度］となる。従って、γは０～（９０－α／２）［度］の範囲で変化する。なお、中央線Ｊに関して線対称な図形となるため、角γが負の範囲である－（９０－α／２）～０［度］で変化しても屈曲角β1，β2の大きさは同様となる。さらに、連結図形Ｈは、中心Ｇまわりにおいて１８０－α［度］ごとに回転対称となるため、角γの絶対値が９０－α／２［度］よりも大きくなる範囲においても屈曲角β1，β2の大きさは同様となる。すなわち、オフセット線Ｏが連結円Ｖの周上のどの点で接しても屈曲角β1，β2の大きさは、上述した計算式で表される。
　図３Ｂは、屈曲角β1，β2のグラフである。同図に示すように、角γが０～（９０－α／２）［度］の範囲で変化すると、屈曲角β1はα～（９０＋α／２）［度］の範囲で変化し、屈曲角β2は（９０＋α／２）～１８０［度］の範囲で変化する。内角αは、初期角θよりも１８０度に近い角度であるため、屈曲角β1，β2は常に初期角θよりも１８０度に近い角度となる。従って、オフセット線Ｏが連結図形Ｈにいかなる方向で交差しようとも、基準線Ｋが有するすべての屈曲角α，βは、初期角θよりも１８０度に近い角度となる。この関係は、連結図形Ｈが正八角形以外の正多角形の場合でも成立する。
　ところで、図２Ａ，図２Ｂの右から１～２番目のオフセット線Ｏのように、連続する２個のオフセット線Ｏがもともと交差している場合、基準線取得モジュール２１ｂの機能により制御部２０は、当該２個のオフセット線Ｏを交点にて切断し、切断された端の部分を破棄した基準線Ｋを取得する。端の部分とは、いずれかの線分Ｌに対する距離がオフセット距離Ｙ未満となる部分である。本発明において、必ずしも基準線Ｋは、すべての屈曲角が初期角θよりも１８０度に近い角度とならなくてもよく、少なくとも連結直線ｅ１～ｅ３を設定した部分においては屈曲角α，βが初期角θよりも１８０度に近い角度となるようになればよい。
　配置モジュール２１ｃの機能により制御部２０は、基準線Ｋ上において、複数の文字を基準線Ｋに対して一定の方向で配置する。具体的に、配置モジュール２１ｃの機能により制御部２０は、道路線Ｒに対応する道路の路線名称を地図情報３０ａのリンクデータから取得し、当該路線名称を構成する各文字のテキスト画像を図示しないフォントデータから取得する。
　図４Ａは、路線名称を構成する複数の文字"ＡＩＩＢ"のテキスト画像Ｔ１～Ｔ４を示す図である。テキスト画像Ｔ１～Ｔ４は、矩形状の画像であり、縦方向の長さが各文字で共通し、横方向の長さが各文字で異なり得る。テキスト画像Ｔ１～Ｔ４の重心を中心点Ｃ１と定義し、テキスト画像Ｔ１～Ｔ４の底辺の方向をテキスト画像Ｔ１～Ｔ４が示す文字の方向Ｖ１～Ｖ４として定義する。配置モジュール２１ｃの機能により制御部２０は、地図上において中心点Ｃ１と方向Ｖ１～Ｖ４を設定することにより、文字を配置する。なお、テキスト画像Ｔ１～Ｔ４のうち、文字以外の部分は透明な画像であり、テキスト画像Ｔ１～Ｔ４の輪郭も現実には透明である。
　図４Ｂに示すように、配置モジュール２１ｃの機能により制御部２０は、基準線Ｋ上にテキスト画像Ｔ１～Ｔ４の中心点Ｃ１～Ｃ４を配置し、当該中心点Ｃ１～Ｃ４における基準線Ｋの方向と各文字の方向Ｖ１～Ｖ４とを一致させる。すなわち、制御部２０は、基準線Ｋの方向に対して各文字の方向Ｖ１～Ｖ４が一定の方向（平行）となるように配置する。道路線Ｒに沿った方向において連続して配置されているテキスト画像Ｔ１～Ｔ４の中心点Ｃ１～Ｃ４同士の距離（基準線Ｋ上の距離）は間隔Ｄ１～Ｄ３とされている。
　図４Ａに示すように、間隔Ｄ１～Ｄ３は、テキスト画像Ｔ１～Ｔ４を隙間なく横方向に並べた場合において連続する中心点Ｃ１～Ｃ４同士の間隔とされている。つまり、中心点Ｃ１，Ｃ２間の間隔Ｄ１はテキスト画像Ｔ１，Ｔ２の横方向の長さの合計値の半分であり、中心点Ｃ２，Ｃ３間の間隔Ｄ２はテキスト画像Ｔ２，Ｔ３の横方向の長さの合計値の半分であり、中心点Ｃ３，Ｃ４間の間隔Ｄ３はテキスト画像Ｔ３，Ｔ４の横方向の長さの合計値の半分である。図４Ａに示すように、テキスト画像Ｔ１～Ｔ４を隙間なく並べた場合に、各文字の間隔が均等に感じられるように各テキスト画像Ｔ１～Ｔ４の横方向の長さが設定されている。
　なお、間隔Ｄ１～Ｄ３が確保された状態であれば、基準線Ｋ上のどの位置に中心点Ｃ１～Ｃ４が配置されてもよい。例えば、制御部２０は、他の道路の道路線Ｒや他の表示物（施設を示すアイコン等）からできるだけ離れた位置にテキスト画像Ｔ３，Ｔ４が配置されるように中心点Ｃ１～Ｃ４を配置してもよい。具体的に、制御部２０は、道路線Ｒと交差する２個の他の道路線Ｒの中間の位置に中心点Ｃ１～Ｃ４を配置してもよい。また、制御部２０は、基準線Ｋの直線度が最も大きくなる位置に中心点Ｃ１～Ｃ４を配置してもよい。
　表示制御モジュール２１ｄの機能により制御部２０は、道路線Ｒと複数の文字とを表示部に表示させる。すなわち、各文字の配置が完了すると、表示制御モジュール２１ｄの機能により制御部２０は、道路線Ｒとテキスト画像Ｔ１～Ｔ４とを含む地図を描画し、当該地図をタッチパネルディスプレイに表示させる。これにより、テキスト画像Ｔ１～Ｔ４が示す路線名称を道路線Ｒに沿って表示させることができる。
　以上説明した本実施形態の構成において、連続する２個のオフセット線Ｏを１個以上の連結直線ｅ１～ｅ３を介して連結することにより形成した折れ線である基準線Ｋを取得するとともに、基準線Ｋが有する２個以上の屈曲角α，βのそれぞれが当該２個のオフセット線Ｏ同士がなす初期角θよりも１８０度に近くなるように連結直線ｅ１～ｅ３を設定する。道路線Ｒに基づいて形成された基準線Ｋ上において、複数の文字を基準線Ｋに対して一定の方向で配置することにより、道路に沿って文字を配置することができる。ここで、２個のオフセット線Ｏを１個以上の連結直線ｅ１～ｅ３で連結することにより、２個以上の屈曲角α，βを有する基準線Ｋが形成される。そして、基準線Ｋが有する屈曲角α，βのそれぞれを、２個のオフセット線同士がなす角よりも１８０度に近くすることにより、基準線Ｋを構成する線分（連続する２個のオフセット線Ｏおよび１個以上の連結直線ｅ１～ｅ３）の方向の差を抑制できる。基準線Ｋを構成する線分の方向の差を抑制することにより、当該基準線Ｋの方向に配置された複数の文字の方向Ｖ１～Ｖ４の差を抑制でき、見栄えや判読性を良くすることができる。
　以上説明した本実施形態の構成において、図４Ｂに示すように、配置モジュール２１ｃの機能により制御部２０は、道路線Ｒを構成する第１道路線分Ｒ１と第２道路線分Ｒ２とが接続する接続部Ｚにおいて、第１道路線分Ｒ１に対応する方向である第１方向（Ｖ１）で配置される第１文字（Ｔ１）と、第２道路線分Ｒ２に対応する方向である第２方向（Ｖ４）で配置される第２文字（Ｔ４）との間にて、第３文字（Ｔ３）を第１方向（Ｖ１）と第２方向（Ｖ４）との間の方向である第３方向（Ｖ３）で配置していると換言できる。また、第１方向（Ｖ１）および第２方向（Ｖ４）は、第１道路線分Ｒ１と第２道路線分Ｒ２のそれぞれに対応する方向であり、第３方向（Ｖ３）は、連結線分としての連結線Ｅ（連結直線ｅ２）に対応する方向である。このように、第１文字（Ｔ１）と第２文字（Ｔ４）との間に、第１方向（Ｖ１）と第２方向（Ｖ４）との間の方向である第３方向（Ｖ３）で第３文字（Ｔ３）を配置することにより、複数の文字の方向Ｖ１～Ｖ４の差を抑制でき、見栄えや判読性を良くすることができる。
　制御部２０は、連続する２個のオフセット線Ｏを輪郭線によって連結する正多角形を設定する。これにより、連結直線ｅ１～ｅ３同士によって挟まれた屈曲角αの大きさを均等にすることができ、基準線Ｋの方向の変化を均等に分散させることができる。
　なお、テキスト画像Ｔ１～Ｔ４の中心点Ｃ１～Ｃ４の間隔Ｄ１～Ｄ３のそれぞれに対応する区間に屈曲角α，βができるだけ１個のみ存在するように、連結図形Ｈが設定されてもよい。ここで、図３Ａの直角三角形Ｑ2Ｑ7Ｇの辺Ｑ2Ｑ7の長さをＸと定義する。直角三角形Ｑ2Ｑ7ＧにおいてＹ／Ｘ＝ｔａｎ（α／２）となり、辺Ｑ2Ｑ7の長さＸ＝Ｙ／ｔａｎ（α／２）となる。連結図形Ｈの一辺の長さは辺Ｑ2Ｑ7の長さＸの２倍であるため、連結図形Ｈの一辺の長さ２Ｘ＝２Ｙ／ｔａｎ（α／２）となる。従って、２Ｙ／ｔａｎ（α／２）が、間隔Ｄ１～Ｄ３の平均値または最小値よりも大きくなる内角αを有する連結図形Ｈを設定すればよい。
　（２）地図表示処理：
　次に、ナビゲーションプログラム２１の機能により実行される地図表示処理を説明する。本実施形態の地図表示処理は、地図を新たに表示する場合や、すでに表示している地図の位置や縮尺に変化がある場合に実行される処理である。
　図４Ｃは、地図表示処理のフローチャートである。まず、オフセット線取得モジュール２１ａの機能により制御部２０は、オフセット線Ｏを取得する（ステップＳ１００）。すなわち、図２Ａに示すように、制御部２０は、ノードまたは形状補間点を地図上にプロットした道路点Ｐを接続する複数の線分Ｌによって構成された道路線Ｒを取得し、複数の線分Ｌのそれぞれを線分Ｌに垂直な方向に一定のオフセット距離Ｙだけ平行移動させた線であるオフセット線Ｏを取得する。なお、制御部２０は、道路線Ｒのうち少なくとも文字を配置する区間についてオフセット線Ｏを取得すればよい。
　次に、基準線取得モジュール２１ｂの機能により制御部２０は、連結直線ｅ１～ｅ３を設定する（ステップＳ１０５）。すなわち、図２Ｂ，図２Ｃに示すように、２個のオフセット線Ｏが交差していない場合、制御部２０は、連結図形Ｈを設定し、当該連結図形Ｈによって当該２個のオフセット線Ｏを連結する。具体的に、制御部２０は、連結図形Ｈが連結する２個のオフセット線Ｏのオフセット元の線分Ｌの交点の道路点Ｐに、連結図形Ｈの中心Ｇを設定する。また、制御部２０は、中心Ｇから各辺に下ろした垂線の長さがオフセット距離Ｙとなる連結図形Ｈを設定する。そして、制御部２０は、オフセット線Ｏと連結図形Ｈとを、これらの交点で切断し、オフセット線Ｏのうち連結図形Ｈの内側の部分と、２個に切断された連結図形Ｈの部分のうち道路線Ｒに近い側とを破棄する。連結図形Ｈのうち破棄されずに残った部分を構成する直線が連結直線ｅ１～ｅ３となる。
　ただし、ステップＳ１０５では以下の例外的な処理を行う。具体的に、連続する２個のオフセット線Ｏがもともと交差している場合、制御部２０は、当該２個のオフセット線Ｏの交点にて当該２個のオフセット線Ｏを連結する。また、連続する２個のオフセット線Ｏがもともと交差しておらず、かつ、当該２個のオフセット線Ｏがなす初期角θが連結図形Ｈの内角α以下である場合、制御部２０は、当該２個のオフセット線Ｏの延長線Ｕによって当該２個のオフセット線Ｏを連結する。ステップＳ１０５では、すべてのオフセット線Ｏのなかから、処理対象の連続する２個のオフセット線Ｏを順に選択していき、当該連続する２個のオフセット線Ｏを順次連結していく。
　次に、基準線取得モジュール２１ｂの機能により制御部２０は、基準線Ｋを取得する（ステップＳ１１０）。すなわち、図２Ｃに示すように、制御部２０は、破棄されることなく残ったオフセット線Ｏの一部と連結図形Ｈの一部（連結直線ｅ１～ｅ３）とを結合することにより、基準線Ｋを取得する。なお、もともと連続する２個のオフセット線Ｏが交差している場合、制御部２０は、当該２個のオフセット線Ｏの交点にてオフセット線Ｏを切断し、切断された端の部分を破棄する。
　次に、基準線取得モジュール２１ｂの機能により制御部２０は、基準線Ｋ上に文字を配置する（ステップＳ１１５）。すなわち、図４Ｂに示すように、制御部２０は、基準線Ｋ上における中心点Ｃ１～Ｃ４の間隔が、間隔Ｄ１～Ｄ３となるようにテキスト画像Ｔ１～Ｔ４を配置する。また、制御部２０は、底辺の方向（文字の方向Ｖ１～Ｖ４）が中心点Ｃ１～Ｃ４における基準線Ｋの方向と一致する方向でテキスト画像Ｔ１～Ｔ４を配置する。
　各文字の方向Ｖ１～Ｖ４の補正が完了すると、表示制御モジュール２１ｄの機能により制御部２０は、地図を表示する（ステップＳ１４０）。すなわち、制御部２０は、道路線Ｒとテキスト画像Ｔ１～Ｔ４とを含む地図を描画し、当該地図をタッチパネルディスプレイに表示させる。これにより、テキスト画像Ｔ１～Ｔ４が示す路線名称を道路線Ｒに沿って表示させることができる。
　（３）他の実施形態：
　基準線取得モジュール２１ｂの機能により制御部２０は、道路線Ｒを構成する第１道路線分Ｒ１と第２道路線分Ｒ２とが接続する接続部Ｚにおいて、第１道路線分Ｒ１と第２道路線分Ｒ２を、第１道路線分Ｒ１と第２道路線分Ｒ２に接する円または楕円の周の一部分である連結曲線によって連結した基準線Ｋを取得してもよい。具体的に、制御部２０は、連続する２個のオフセット線Ｏ同士を、当該２個のオフセット線Ｏに接する円または楕円の周の一部分である連結曲線によって連結した基準線Ｋを取得してもよい。図５Ａ，図５Ｂは、本実施形態にかかる基準線Ｋの説明する地図である。図５Ａの左から１～２番目のオフセット線Ｏのように、連続する２個のオフセット線Ｏが交差していない場合、制御部２０は、当該２個のオフセット線Ｏのオフセット元の線分Ｌの交点の道路点Ｐを中心とし、当該２個のオフセット線Ｏのそれぞれに接する連結円Ｖを取得する。一方、図５Ｂの右から１～２番目のオフセット線Ｏのように、連続する２個のオフセット線Ｏが交差している場合、制御部２０は、当該２個のオフセット線Ｏを挟んで道路線Ｒの反対側に中心が存在し、当該２個のオフセット線Ｏのそれぞれに接する連結円Ｖを取得する。いずれの場合も連結円Ｖの半径はオフセット距離Ｙである。
　図５Ａの左から１～２番目のオフセット線Ｏのように、連続する２個のオフセット線Ｏが交差していない場合、基準線取得モジュール２１ｂの機能により制御部２０は、連続する２個のオフセット線Ｏと連結円Ｖとを、これらの接点で切断し、２個に切断された連結円Ｖの部分のうち道路線Ｒに近い側を破棄する。一方、図５Ａの右から１～２番目のオフセット線Ｏのように、連続する２個のオフセット線Ｏが交差している場合、基準線取得モジュール２１ｂの機能により制御部２０は、連続する２個のオフセット線Ｏと連結円Ｖとを、これらの接点で切断し、２個に切断された連結円Ｖの部分のうち道路線Ｒに遠い側と、切断されたオフセット線Ｏのうち連結円Ｖとの接点よりも道路線Ｒに近い側とを破棄する。そして、図５Ｂに示すように、基準線取得モジュール２１ｂの機能により制御部２０は、破棄されることなく残ったオフセット線Ｏの一部と連結円Ｖの一部とを結合することにより、基準線Ｋを取得する。基準線Ｋは、道路線Ｒに沿った連続線となる。結果として、連続する２個のオフセット線Ｏは、連結円Ｖの一部である連結曲線Ｆによって連結される。
　本実施形態において、連結曲線Ｆは２個のオフセット線Ｏに接する曲線であるため、滑らかに方向を変化させながら２個のオフセット線Ｏを連結できる。特に、オフセット線Ｏは連結曲線Ｆの接線であるため、オフセット線Ｏと連結曲線Ｆとの接続点における方向の変化を抑制できる。従って、基準線Ｋの方向に配置された複数の文字の方向の差を抑制できる。そのため、見栄えや判読性を良くすることができる。図５Ａ～図５Ｃに示すように、第１道路線分Ｒ１と第２道路線分Ｒ２とが接続する接続部Ｚにおいて、第１道路線分Ｒ１の方向と第２道路線分Ｒ２の方向との間の方向を有する連結曲線Ｆを設定できる。従って、第１道路線分Ｒ１の方向に配置された第１文字と、第２道路線分Ｒ２の方向に配置された第２文字との間において、連結曲線Ｆの方向で第３文字を配置できる。この第３文字の方向は、第１道路線分Ｒ１の方向と第２道路線分Ｒ２の方向の間の方向となる。そのため、見栄えや判読性を良くすることができる。
　ここで、連結円Ｖの代わりに、楕円によって連続する２個のオフセット線Ｏが連結されてもよい。本実施形態では、図５Ａの右から１～２番目のオフセット線Ｏのように、連続する２個のオフセット線Ｏが交差している場合にも、連結曲線Ｆで当該２個のオフセット線Ｏを連結しないようにしてもよい。また、第１実施形態において、連続する２個のオフセット線Ｏが交差している場合にも、正多角形である連結図形Ｈで当該２個のオフセット線Ｏを連結してもよい。
　さらに、連結直線は、少なくとも１個設定されればよい。図５Ｃは、１個のみ設定された連結直線ｅを示す図である。同図に示すように、制御部２０は、１個の連結直線ｅによって当該２個のオフセット線Ｏの両端を連結した基準線Ｋを取得する。連結直線ｅとオフセット線Ｏとによって挟まれた２個の屈曲角δは互いに同じ大きさとなり、当該２個の屈曲角δの１８０度に対するずれ角（１８０－δ［度］）が均等となっている。また、連続する２個のオフセット線Ｏについて屈曲角δをＮ個形成する場合、制御部２０は、屈曲角δの１８０度に対するずれ角（１８０－δ［度］）を、初期角θの１８０度に対するずれ角（１８０－θ［度］）をＮ等分した大きさに設定してもよい。
　また、連結図形Ｈや連結円Ｖの中心Ｇは、必ずしも連続する２個のオフセット線Ｏのオフセット元の線分Ｌの交点の道路点Ｐに位置しなくてもよい。また、連結図形Ｈは、必ずしも半径がオフセット距離Ｙとなる円に外接する正多角形でなくてもよい。連結図形Ｈは、端の連結直線ｅ１，ｅ３のそれぞれとオフセット線Ｏとによって挟まれた２個の屈曲角βが互いに等しくなる方向で設定されてもよい。
　配置モジュール２１ｃの機能により制御部２０は、道路線Ｒを構成する第１道路線分Ｒ１と第２道路線分Ｒ２とが接続する接続部Ｚにおいて、第１道路線分Ｒ１に対応する方向である第１方向で配置される第１文字と、第２道路線分Ｒ２に対応する方向である第２方向で配置される第２文字との間にて、第３文字を第１方向と第２方向との間の方向である第３方向で配置すればよく、第３方向で第３文字を配置する手法は上述した手法に限られない。例えば、配置モジュール２１ｃの機能により制御部２０は、接続部Ｚにおいて連続する文字同士の方向の差が均等となるように第１文字と第２文字と第３文字とを配置してもよい。
　例えば、制御部２０は、屈曲角が均等になるように基準線Ｋを設定することにより、接続部Ｚにおいて連続する文字同士の方向の差が均等となるように第１文字と第２文字と第３文字とを配置してもよい。図６Ａは、屈曲角が均等になるように基準線Ｋを設定する様子を示している。同図において、連続する２個のオフセット線Ｏ１，Ｏ２が接続する接続部Ｚが示されている。なお、オフセット線Ｏ１，Ｏ２の方向は、オフセットもとの道路線Ｒの道路線分Ｒ１，Ｒ２の方向と同視できる。オフセット線Ｏ２の方向は、オフセット線Ｏ１の方向から変化角γだけ変化した方向となっている。
　制御部２０は、変化角γ（０度＜γ＜１８０度）を３等分した分配角γ／３を取得し、オフセット線Ｏ１上の屈曲点Ｗ１にて分配角γ／３だけオフセット線Ｏ１からオフセット線Ｏ２側に方向が変化する連結直線ｅ１（破線を）を設定する。さらに、制御部２０は、連結直線ｅ１上に屈曲点Ｗ２を設定し、当該屈曲点Ｗ２にて分配角γ／３だけ連結直線ｅ１からオフセット線Ｏ２側に方向が変化する連結直線ｅ２（破線を）を設定する。さらに、制御部２０は、連結直線ｅ２とオフセット線Ｏ２との交点に屈曲点Ｗ３を設定することにより、３個の屈曲点Ｗ１～Ｗ３にて屈曲する連結線Ｅを設定する。屈曲点Ｗ２において、オフセット線Ｏ２の方向は、連結直線ｅ２から分配角γ／３だけ変化した方向となる。
　以上のように、基準線Ｋを設定し、基準線Ｋの方向に文字を配置することにより、接続部Ｚにおいて連続する文字同士の方向の差を均等化することができる。接続部Ｚにおいて連続する文字同士の方向の差が均等となるとは、接続部Ｚにおいて連続する文字同士の方向の差のうち０度よりも大きいものが均等になることを意味する。例えば、方向の差が分配角γ／３である連続する文字と、方向の差が０度である連続する文字とが、接続部Ｚにおいて混在してもよい。すなわち、上述したように設定された連結直線ｅ１，ｅ２の少なくとも一方に２個以上の文字が配置されてもよい。
　本実施形態において、屈曲点Ｗ２をオフセット線Ｏ１，Ｏ２がなす角の二等分線上に設定することにより、連続する屈曲点Ｗ１～Ｗ３間の距離を均等化することができる。連続する屈曲点Ｗ１～Ｗ３間の距離は、例えばテキスト画像Ｔ１～Ｔ４の幅と同程度となるように設定されてもよい。むろん、連続する屈曲点Ｗ１～Ｗ３間の距離は均等でなくてもよい。さらに、各屈曲点Ｗ１～Ｗ３における分配角は変化角γの自然数分の１でなくてもよい。また、変化角γが大きいほど、変化角γを等分する自然数の数を大きくすることにより、屈曲点の数を多くしてもよい。
　また、制御部２０は、必ずしも基準線Ｋを設定しなくてもよく、基準線Ｋを設定することなく道路線Ｒまたはオフセット線Ｏ上において、第１道路線分Ｒ１に対応する第１方向で配置される第１文字と、第２道路線分Ｒ２に対応する第２方向で配置される第２文字との間にて、第３文字を第１方向と第２方向との間の方向である第３方向で配置してもよい。例えば、制御部２０は、道路線Ｒまたはオフセット線Ｏ上において、当該道路線Ｒまたはオフセット線Ｏの方向で第１文字と第２文字と第３文字を配置し、その後、第１文字と第２文字との間の方向となるように第３文字の方向を補正してもよい。
　図６Ｂは、第３文字の方向を補正する様子を示している。同図の左側において、第１文字（Ｔ１）と第２文字（Ｔ３）とがそれぞれ方向（Ｖ１，Ｖ３）で配置されている。第１文字（Ｔ１）と第２文字（Ｔ３）の方向（Ｖ１，Ｖ３）は、それぞれ第１道路線分Ｒ１と第２道路線分Ｒ２の方向であることとする。制御部２０は、第１文字（Ｔ１）と第２文字（Ｔ３）の間の第３文字（Ｔ２）の方向（Ｖ２）が、第１文字（Ｔ１）と第２文字（Ｔ３）の方向（Ｖ１，Ｖ３）の平均の方向となるように、第３文字（Ｔ２）を回転補正する。このように、予め基準線Ｋを設定しなくても、第１方向と第２方向との間の方向である第３方向で第３文字を配置することができる。なお、第３文字（Ｔ２）の方向は、第１文字（Ｔ１）の方向と第２文字（Ｔ３）の方向の間の方向であればよく、必ずしも平均の方向でなくてもよい。
　本発明において、道路形状を表す道路線とは、道路上の複数の地点を線分で連結する折れ線であり、道路形状を示す折れ線をオフセットした線であってもよい。道路の地点とは、道路の幅方向の中央に設定された地点であってもよく、交差点上に設定されたノードであってもよいし、交差点以外の道路上に設定された形状補間点であってもよい。道路線は、道路を鉛直上方から見た場合の道路形状を表すものに限らず、道路を斜め上方から見た鳥瞰の道路形状を表すものであってもよい。線分をオフセットするとは、地図平面上において線分を予め設定されたオフセット距離だけ、もとの線分と垂直な方向に平行移動することを意味する。オフセット距離は、文字の大きさや縮尺やユーザの操作に応じて設定されてもよい。例えば、オフセット距離は、地図上において文字と道路線とが重なって表示されないような距離に設定されてもよい。
　第１道路線分と第２道路線分とは、道路線のうち共通する地点（ノード、形状補間点等）に接続している２個の線分を意味する。第１道路線分と第２道路線分は、共通する地点に接続している２個の線分をオフセットした２個のオフセット線（またはその延長線）であってもよい。
　基準線は、第１道路線分と第２道路線分を１個以上の連結直線を介して連結することにより形成される。第１道路線分と第２道路線分を１個の連結直線を介して連結する場合、基準線は、第１道路線分と１個の連結直線によって挟まれた屈曲角と、当該１個の連結直線と第２道路線分によって挟まれた屈曲角（計２個）とを有することとなる。また、第１道路線分と第２道路線分を２個の連結直線を介して連結する場合、基準線は、第１道路線分と１個目の連結直線によって挟まれた屈曲角と、１個目の連結直線と２個目の連結直線によって挟まれた屈曲角と、２個目の連結直線と第２道路線分によって挟まれた屈曲角（計３個）とを有することとなる。
　ここで、連結直線は少なくとも１個形成されればよいが、連結直線の個数を多くするほど個々の屈曲角の大きさを小さくすることができる。例えば、基準線取得部は、各屈曲角の１８０度に対するずれ角が、第１道路線分と第２道路線分がなす角の１８０度に対するずれ角を均等に配分した角度となるように連結直線を設定してもよい。基準線上において、複数の文字を基準線に対して一定の方向で配置するとは、複数の文字の方向のそれぞれと基準線の方向とがなす角が一定となるように、複数の文字を配置することを意味する。文字の方向とは、例えば文字の縦方向であってもよいし、横方向であってもよい。文字の方向と基準線の方向とがなす一定の角は、例えば０度となるようにされてもよいし、９０度となるようにされてもよい。さらに、各文字の方向が基準線の方向に対して３０度ずつ傾くように文字が配置されてもよい。
　また、基準線取得部は、第１道路線分と第２道路線分とを輪郭線によって連結する正多角形を設定してもよい。これにより、連結直線同士によって挟まれた２個以上の屈曲角の大きさを均等にすることができ、基準線の方向の変化を均等に分散させることができる。また、正多角形の内角よりも、第１道路線分と第２道路線分とがなす角の方が１８０度に近い場合、基準線を取得することなく、第１道路線分と第２道路線分上にそのまま複数の文字を配置してもよい。また、正多角形の頂角の数が大きいほど、基準線の屈曲角を１８０度に近づけることができ望ましい。正多角形の頂角の数は、例えば８個であってもよいし、８個以外であってもよい。また、正多角形の内角が、第１道路線分と第２道路線分とがなす角よりも１８０度に近くなるように、正多角形の頂角の数が設定されてもよい。
　また、基準線は、第１道路線分と第２道路線分とを、当該第１道路線分と第２道路線分に接する円または楕円の周の一部分である連結曲線によって連結することにより形成されてもよい。むろん、基準線は、連続する第１道路線分と第２道路線分とを、当該第１道路線分と第２道路線分とに接する円または楕円の周の一部分ではない曲線によって連結することにより形成されてもよい。
　さらに、本発明のように、方向の変化を抑制するように文字を配置する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のような装置を備えたナビゲーションシステム、地図表示システムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、装置を制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
１０…ナビゲーションシステム、２０…制御部、２１…ナビゲーションプログラム、２１ａ…オフセット線取得モジュール、２１ｂ…基準線取得モジュール、２１ｃ…配置モジュール、２１ｄ…表示制御モジュール、３０…記録媒体、３０ａ…地図情報、４１…ＧＰＳ受信部、４２…車速センサ、４３…ジャイロセンサ、４４…ユーザＩ／Ｆ部、Ｃ１～Ｃ４…中心点、Ｅ…連結線、Ｆ…連結曲線、Ｇ…中心、Ｈ…連結図形、Ｊ…中央線、Ｋ…基準線、Ｌ…線分、Ｏ…オフセット線、Ｐ…道路点、Ｑ1…接点、Ｒ…道路線、Ｔ１～Ｔ４…テキスト画像、Ｕ…延長線、Ｖ…連結円、Ｖ１～Ｖ４…方向、Ｙ…オフセット距離、ｅ…連結直線、α，β，δ…屈曲角、θ…初期角

Claims (8)

  1. 　道路形状を表す折れ線である道路線に沿うように複数の文字を配置する地図表示システムであって、
    　前記道路線を構成する第１道路線分と第２道路線分とが接続する接続部において、前記第１道路線分に対応する方向である第１方向で配置される第１文字と、前記第２道路線分に対応する方向である第２方向で配置される第２文字との間にて、第３文字を前記第１方向と前記第２方向との間の方向である第３方向で配置する配置部と、
    　前記道路線と前記複数の文字とを表示部に表示させる表示制御部と、
    を備える地図表示システム。
  2. 　前記第１道路線分と前記第２道路線分とを１個以上の連結線分を介して連結することにより形成した折れ線である基準線を取得する基準線取得部と、を備え、

    　前記第１方向および前記第２方向は、前記第１道路線分と前記第２道路線分のそれぞれに対応する方向であり、
    　前記第３方向は、前記連結線分に対応する方向である、
    請求項１に記載の地図表示システム。
  3. 　前記基準線取得部は、前記基準線が有する２個以上の屈曲角のそれぞれが前記第１道路線分と前記第２道路線分とがなす角よりも１８０度に近くなるように前記連結線分を設定する、
    請求項２に記載の地図表示システム。
  4. 　前記配置部は、前記接続部において連続する文字同士の方向の差が均等となるように前記第１文字と前記第２文字と前記第３文字とを配置する、
    請求項１から請求項３のいずれか一項に記載の地図表示システム。
  5. 　前記基準線取得部は、前記第１道路線分と前記第２道路線分とを連結する正多角形の輪郭線を前記連結線分として設定する、
    請求項３に記載の地図表示システム。
  6. 　道路形状を表す折れ線である道路線に沿うように複数の文字を配置する地図表示システムであって、
    　前記道路線を構成する第１道路線分と第２道路線分とが接続する接続部において、前記第１道路線分と前記第２道路線分を、前記第１道路線分と前記第２道路線分に接する円または楕円の周の一部分である連結曲線によって連結した基準線を取得する基準線取得部と、
    　前記基準線上において、前記複数の文字を前記基準線に対して一定の方向で配置する配置部と、
    　前記道路線と前記複数の文字とを表示部に表示させる表示制御部と、
    を備える地図表示システム。
  7. 　道路形状を表す折れ線である道路線に沿うように複数の文字を配置する機能をコンピュータに実現させる地図表示プログラムであって、
    　前記コンピュータを、
    　前記道路線を構成する第１道路線分と第２道路線分とが接続する接続部において、前記第１道路線分に対応する方向である第１方向で配置される第１文字と、前記第２道路線分に対応する方向である第２方向で配置される第２文字との間にて、第３文字を前記第１方向と前記第２方向との間の方向である第３方向で配置する配置部、
    　前記道路線と前記複数の文字とを表示部に表示させる表示制御部、
    として機能させる地図表示プログラム。
  8. 　道路形状を表す折れ線である道路線に沿うように複数の文字を配置する機能をコンピュータに実現させる地図表示プログラムであって、
    　前記コンピュータを、
    　前記道路線を構成する第１道路線分と第２道路線分とが接続する接続部において、前記第１道路線分と前記第２道路線分を、前記第１道路線分と前記第２道路線分に接する円または楕円の周の一部分である連結曲線によって連結した基準線を取得する基準線取得部、
    　前記基準線上において、前記複数の文字を前記基準線に対して一定の方向で配置する配置部、
    　前記道路線と前記複数の文字とを表示部に表示させる表示制御部、
    として機能させる地図表示プログラム。
PCT/JP2017/018507 2016-05-20 2017-05-17 地図表示システムおよび地図表示プログラム WO2017199999A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US16/086,731 US10621889B2 (en) 2016-05-20 2017-05-17 Map display system and map display program
JP2018518329A JP6680355B2 (ja) 2016-05-20 2017-05-17 地図表示システムおよび地図表示プログラム
EP17799423.3A EP3435358A4 (en) 2016-05-20 2017-05-17 MAP DISPLAY SYSTEM AND MAP DISPLAY PROGRAM

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2016-101298 2016-05-20
JP2016101298 2016-05-20

Publications (1)

Publication Number Publication Date
WO2017199999A1 true WO2017199999A1 (ja) 2017-11-23

Family

ID=60325246

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2017/018507 WO2017199999A1 (ja) 2016-05-20 2017-05-17 地図表示システムおよび地図表示プログラム

Country Status (4)

Country Link
US (1) US10621889B2 (ja)
EP (1) EP3435358A4 (ja)
JP (1) JP6680355B2 (ja)
WO (1) WO2017199999A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11225447B2 (en) 2018-05-16 2022-01-18 Srf Limited Process for purification of olefin feed comprising 1234YF

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2021206860B2 (en) * 2020-10-27 2022-09-08 Canva Pty Ltd Systems and methods for applying effects to design elements

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05269956A (ja) * 1992-03-25 1993-10-19 Dainippon Screen Mfg Co Ltd 任意の線に沿って組版する電子組版装置
JPH08194432A (ja) * 1995-01-17 1996-07-30 Nippondenso Co Ltd 地図表示装置
US20080231643A1 (en) * 2007-03-21 2008-09-25 Nick Fletcher Method and apparatus for controlling the size or opacity of map elements rendered in an interactive map view
JP2015055738A (ja) * 2013-09-11 2015-03-23 アルパイン株式会社 地図表示装置および地図上における文字列表示方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0652418B1 (en) * 1993-11-05 1998-02-04 Koninklijke Philips Electronics N.V. Vehicle navigation display system
US6025851A (en) * 1997-01-17 2000-02-15 Ductus Incorporated Envolvent approximation using accurate slope information
JP2005115174A (ja) * 2003-10-09 2005-04-28 Navitime Japan Co Ltd 地図表示装置、地図表示方法および地図表示プログラム
JP2006293553A (ja) * 2005-04-07 2006-10-26 Aisin Aw Co Ltd フォントデータの回転処理装置及び地図表示システム
JP4609410B2 (ja) 2006-10-18 2011-01-12 株式会社デンソー 車両用ナビゲーション装置
JP5582674B2 (ja) * 2007-07-20 2014-09-03 アルパイン株式会社 文字データの生成装置および生成方法、文字データの表示制御装置および表示方法、ナビゲーション装置
US9317949B2 (en) 2011-03-14 2016-04-19 Mitsubishi Electric Corporation String arrangement device
WO2012140910A1 (ja) * 2011-04-15 2012-10-18 パナソニック株式会社 曲線描画装置、曲線描画方法、曲線描画プログラム及び集積回路
US8400453B2 (en) * 2011-06-30 2013-03-19 Google Inc. Rendering a text image following a line
JP6244137B2 (ja) * 2013-08-12 2017-12-06 株式会社ジオ技術研究所 ３次元地図表示システム
US10234294B2 (en) * 2016-04-01 2019-03-19 Here Global B.V. Road geometry matching with componentized junction models

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05269956A (ja) * 1992-03-25 1993-10-19 Dainippon Screen Mfg Co Ltd 任意の線に沿って組版する電子組版装置
JPH08194432A (ja) * 1995-01-17 1996-07-30 Nippondenso Co Ltd 地図表示装置
US20080231643A1 (en) * 2007-03-21 2008-09-25 Nick Fletcher Method and apparatus for controlling the size or opacity of map elements rendered in an interactive map view
JP2015055738A (ja) * 2013-09-11 2015-03-23 アルパイン株式会社 地図表示装置および地図上における文字列表示方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3435358A4 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11225447B2 (en) 2018-05-16 2022-01-18 Srf Limited Process for purification of olefin feed comprising 1234YF

Also Published As

Publication number Publication date
JP6680355B2 (ja) 2020-04-15
EP3435358A4 (en) 2019-03-20
US20190130793A1 (en) 2019-05-02
EP3435358A1 (en) 2019-01-30
JPWO2017199999A1 (ja) 2018-11-29
US10621889B2 (en) 2020-04-14

Similar Documents

Publication Publication Date Title
JP4345737B2 (ja) デジタルコンテンツ作成システム、デジタルコンテンツ作成方法およびプログラム
JP2006293553A (ja) フォントデータの回転処理装置及び地図表示システム
WO2017199999A1 (ja) 地図表示システムおよび地図表示プログラム
JP2005115174A (ja) 地図表示装置、地図表示方法および地図表示プログラム
JP6120736B2 (ja) 地図表示装置および地図上における文字列表示方法
JP2005249589A (ja) ナビゲーション装置、要約地図配信装置、車両案内方法および地図表示装置
JP2001307121A (ja) 地図情報修正装置および地図情報修正方法
JP4790280B2 (ja) 地図データ表示装置、地図データ表示方法及びナビゲーション装置並びに地図データ表示プログラム
JP6589056B2 (ja) 地図表示システムおよび地図表示プログラム
JP2006113457A (ja) 要約地図作成装置
JP7261084B2 (ja) 地図表示システムおよび地図表示プログラム
JP4967391B2 (ja) 地域データ作成装置、地域データ作成方法、地域データ作成プログラム、プログラム記録媒体、および、電子地図作成装置
JP6658873B2 (ja) 地図表示システムおよび地図表示プログラム
JP5203588B2 (ja) 地図データ生成方法及び地図表示装置
JP2008203351A (ja) 位置情報処理装置、位置情報処理方法、および、位置情報処理プログラム
JP4642333B2 (ja) 車載情報端末、要約地図作成装置、要約地図表示方法
JP4926803B2 (ja) 道路地図データ生成方法
JP5273525B2 (ja) ナビゲーション装置およびプログラム
JP2007192698A (ja) 地図処理装置
WO2020040196A1 (ja) 地図表示システムおよび地図表示プログラム
JP6562826B2 (ja) ナビゲーション装置
JP2006177871A (ja) 地図表示装置およびナビゲーション装置
JP2019139126A (ja) 地図表示システムおよび地図表示プログラム
JP2004354538A (ja) 地図等のポリゴンデータの生成方法およびその生成装置ならびに地図等のポリゴンデータの表示装置
JPH11296687A (ja) 直線描画装置

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 2018518329

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2017799423

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2017799423

Country of ref document: EP

Effective date: 20181022

NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17799423

Country of ref document: EP

Kind code of ref document: A1