WO2014199873A1 - 地図データ生成システム、地図出力システム - Google Patents

地図データ生成システム、地図出力システム Download PDF

Info

Publication number
WO2014199873A1
WO2014199873A1 PCT/JP2014/064803 JP2014064803W WO2014199873A1 WO 2014199873 A1 WO2014199873 A1 WO 2014199873A1 JP 2014064803 W JP2014064803 W JP 2014064803W WO 2014199873 A1 WO2014199873 A1 WO 2014199873A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
road
map
polygon
lane
Prior art date
Application number
PCT/JP2014/064803
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 株式会社ジオ技術研究所
Publication of WO2014199873A1 publication Critical patent/WO2014199873A1/ja

Links

Images

Classifications

    • 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/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/3867—Geometry of map features, e.g. shape points, polygons or for simplified 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3811—Point data, e.g. Point of Interest [POI]
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3815—Road data
    • G01C21/3819—Road shape data, e.g. outline of a route
    • 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

Definitions

  • the present invention relates to a technique for generating lane marking data for drawing lane markings such as a roadway outer line, a roadway center line, and a lane boundary line drawn on a road on a map.
  • maps In recent years, there is a tendency for maps to not only represent the arrangement of features such as roads and buildings, but also to reproduce a more realistic state.
  • various road markings such as pedestrian crossings, stop lines, zebra zones (conduction zones), and traveling direction arrows drawn on real roads, and lane markings such as roadway outer lines, roadway center lines, and lane boundary lines May be required to be reproduced on a map.
  • the user of the map can easily contrast the map with the local site, and the convenience of the map can be improved.
  • Such a demand is higher for electronic maps displayed on a display such as a computer or a navigation device than for maps as printed matter.
  • Patent Documents 1 and 2 As a technique related to road markings and lane markings, for example, there are techniques described in Patent Documents 1 and 2 below.
  • road markings road markings and lane markings
  • image data of road markings is generated.
  • a field survey of photographing the road surface is indispensable. For this reason, if it is attempted to draw road markings on roads nationwide, the survey load will be enormous. Therefore, in the technique described in Patent Document 2, road marking data for drawing road markings and lane markings is generated using drawing data such as existing road polygons and road network data.
  • the lane width ⁇ lane number is calculated by calculating the lane width ⁇ the number of lanes.
  • the width used for the vehicle is determined, and this width is evenly arranged within the road width to determine the position of the vehicle outermost line. Further, the position of the center line is determined by dividing the width used for the lane by the number of lanes on the upper and lower lines.
  • the present invention has been made to solve the above-described problems, and an object of the present invention is to provide a technique for drawing a lane marking drawn on a road in accordance with the shape of the road with a relatively light load. .
  • a first device of the present invention is a map data generation system for generating map data for drawing a map, A road network database for storing road network data representing roads by nodes and links; A lane line drawing data generation unit for generating lane line drawing data for drawing the lane line of the road based on the road network data,
  • the link includes a point representing a point through which a link between two nodes passes;
  • the node and the configuration point are associated with passing point defining data for defining a passing point through which the lane marking passes,
  • the lane marking data generation unit generates the lane marking data using a plurality of the passing points determined based on the nodes and the configuration points and the passing point defining data.
  • the lane marking is not defined by law, but includes a roadway outer line, a roadway center line, a lane boundary line, and other lines drawn along the traveling direction of the vehicle on the road.
  • the lane marking drawing data generating unit is based on these.
  • a plurality of passing points of the lane marking can be obtained. Since the lane marking drawing data generation unit generates the lane marking drawing data using the plurality of passing points, it is possible to flexibly specify the shape of the lane marking.
  • the passing point regulation data may be associated with a part of the nodes and component points, but it corresponds to every node and component point from the viewpoint of drawing the lane markings according to the shape of the road. It is preferable that it is attached.
  • the lane marking data may be vector data such as polygon data or raster data.
  • the color (white, yellow) and the line type (solid line, broken line, double line, etc.) may be set for each division line in correspondence with the actual road. By doing so, the reality of the map can be improved.
  • Such information may be stored in the database in advance in association with the link.
  • the plot line drawing data may be data for drawing a broken line connecting the plurality of passing points. It is preferable that the lane marking drawing data is data for drawing a curve that smoothly connects the plurality of passing points.
  • curves that smoothly connect a plurality of passing points include Bezier curves and spline curves. This curve does not have to pass through all the passing points, and allows an error to such an extent that it does not significantly deteriorate the appearance of the lane markings.
  • the passing point defining data may be data defining a distance from the link to the passing point.
  • the distance from the link to the passing point can be the distance in the normal direction of the link at each node and component point.
  • the normal direction can be, for example, a bisector of a corner sandwiched between constituent points (or nodes) adjacent to the constituent point of interest.
  • the normal direction of a line segment connecting the node and an adjacent constituent point (or node) may be used.
  • the passing point defining data may be set only for one side of the link, or may be set for both sides of the link. The map reality can be improved by making the setting of the passing point defining data correspond to an actual road.
  • a relative coordinate value from a component point or a node may be used as the passing point defining data.
  • the lane marking is a roadway outer line
  • the passing point defining data includes the width of the road and the width of the roadside belt at the node or component point,
  • the distance from the link to the passing point may be a difference between 1 ⁇ 2 of the width of the road and the width of the roadside belt.
  • the roadway along the shape of the road using general information such as the width of the road and the width of the roadside belt The partition line drawing data for drawing the outer line can be generated.
  • the roadway outer line may be drawn on both the left and right sides of the road, or may be drawn only on one side. Therefore, the passing point defining data may be set for both the left and right sides of the road, or may be set only for one side of the road.
  • the width of one roadside belt is omitted.
  • the road has a plurality of lanes in one direction or both directions with respect to the traveling direction
  • the lane markings are roadway outer lines drawn on the left and right sides of the road
  • the link is associated with the number of lanes for each direction on the road
  • the passing point defining data is data defining the position of each roadway outer line
  • the lane line drawing data generation unit further generates lane line drawing data for drawing at least one of a road center line and a lane boundary line based on the number of lanes in an area between the left and right road outer lines. You may make it produce
  • the lane marking drawing data generation unit generates, for example, drawing data for drawing a road center line at the center between a pair of road outer lines for a one-lane road with an opposite lane.
  • the lane marking drawing data generation unit internally divides the pair of roadway outer lines into 2: 3.
  • the drawing data for drawing the roadway center line at the position to be generated is generated.
  • the lane marking drawing data generation unit divides the road outer line and the road center line into two equal parts for the two-lane road, and the road outer line and the road center for the three-lane road.
  • Drawing data for drawing a lane boundary line is generated at a position that divides the line into three equal parts.
  • the lane marking drawing data generation unit does not have the opposite lane, and the one-way multi-lane road does not have the road center line, so the pair of road outer lines are equally divided by the number of lanes. Drawing data for drawing a lane boundary line is generated. By doing so, it is possible to generate demarcation line drawing data for drawing the roadway center line and the lane boundary line in a balanced manner between the pair of roadway outer lines.
  • a second device of the present invention is a map output system for outputting a map, A drawing database for storing map polygon data including road polygon data for drawing the road and lane marking data for drawing lane lines on the road; A map output unit that draws the road using the road polygon data, draws the lane line using the lane line drawing data superimposed thereon, and outputs the map;
  • the lane marking data is A map data generation system for generating map data for drawing a map, A road network database for storing road network data representing roads by nodes and links; A lane line drawing data generation unit for generating the lane line drawing data based on the road network data,
  • the link includes a point representing a point through which a link between two nodes passes;
  • the node and the configuration point are associated with passing point defining data for defining a passing point through which the lane marking passes,
  • the lane marking drawing data generation unit obtains a plurality of the passing points based on the nodes and component points and the passing point defining data, and generates the
  • the map output system of the present invention can output a map in which a lot line drawn on a road is drawn according to the shape of the road.
  • the present invention does not necessarily have all the various features described above, and may be configured by omitting some of them or combining them appropriately.
  • the present invention can also be configured as an invention of a map data generation method and a map output method in addition to the above-described configuration as a map data generation system and a map output system.
  • the present invention can be realized in various modes such as a computer program that realizes these, a recording medium that records the program, and a data signal that includes the program and is embodied in a carrier wave.
  • the present invention When the present invention is configured as a computer program or a recording medium on which the program is recorded, it may be configured as an entire program for controlling the operation of the map data generation system and the map display system, and the functions of the present invention It is good also as what comprises only the part to fulfill.
  • Recording media include flexible disks, CD-ROMs, DVD-ROMs, magneto-optical disks, IC cards, ROM cartridges, punched cards, printed products printed with codes such as barcodes, computer internal storage devices (RAM and Various types of computer-readable media such as a memory such as a ROM and an external storage device can be used.
  • FIG. 1 is an explanatory diagram showing a schematic configuration of a map output system 10 as an embodiment of the present invention.
  • the map output system 10 is a system that displays and outputs a map in response to a display instruction from a user.
  • the map output system 10 of the present embodiment has various road markings such as a pedestrian crossing, a stop line, a zebra zone (conduction zone), a traveling direction arrow on the road in the map, Draw lines such as roadway outer lines, roadway center lines, and lane boundary lines, and median strips.
  • the map output system 10 is configured by installing software for executing map output processing, which will be described later, on a computer having a CPU, RAM, and ROM (not shown).
  • a computer having a CPU, RAM, and ROM (not shown).
  • FIG. 10 an example of a system configuration that operates in a stand-alone manner is shown, but each element shown in the figure may be realized by distributed processing using a plurality of computers connected via a network.
  • the map output system 10 includes a drawing database 20 as a database used for map output processing.
  • the drawing database 20 stores various map polygon data for drawing a map.
  • Map polygon data includes, for example, building polygon data for drawing buildings, water polygon data for drawing seas, rivers, lakes, etc., road polygon data for drawing roads, and median strips. Includes median strip polygon data for drawing, sidewalk polygon data for drawing sidewalks, road marking polygon data for drawing road markings, lane marking polygon data for drawing lane markings, etc. It is.
  • the drawing database 20 also stores marks and character data for drawing marks and characters displayed on the map.
  • the lane marking polygon data is generated by the map data generation system 100.
  • the map data generation system 100 will be described in detail later.
  • the drawing database 20 may be stored in a hard disk or the like in the map output system 10, or may be provided from a server connected via a network. Moreover, you may provide from storage media, such as DVD.
  • the map output system 10 is provided with various functional blocks for executing map output processing with reference to the drawing database 20 described above.
  • the map output system 10 includes a main control unit 12, a command input unit 14, a transmission / reception unit 16, and a map output unit 18 as these functional blocks.
  • these functional blocks are configured by software by installing a computer program for realizing each function, but may be configured by hardware.
  • the contents of each functional block will be described.
  • the main control unit 12 performs a function of integrally controlling the entire functional blocks and realizing map output by the map output system 10.
  • the command input unit 14 inputs various commands related to map output based on user operations. Examples of the input command include designation of a map display area and designation of a map display mode (for example, a two-dimensional display mode and a three-dimensional mode).
  • the input command includes an instruction to acquire map polygon data from other systems such as the map data generation system 100.
  • the transmission / reception unit 16 transmits a download request for map polygon data or the like to another system such as the map data generation system 100, and downloads various data as a response. To do.
  • the downloaded map polygon data and the like are stored in the drawing database 20.
  • the map output unit 18 reads necessary data according to the display area and display mode designated by the user, reads the necessary data, draws the map, and outputs it.
  • the map output unit 18 displays the drawn map on the display 30 or prints it with a printer (not shown).
  • FIG. 2 is an explanatory diagram showing a schematic configuration of the map data generation system 100 as an embodiment of the present invention.
  • the map data generation system 100 generates lane marking polygon data 248 for drawing a lane marking in accordance with an instruction from an operator.
  • the map data generation system 100 is configured by installing software for executing each process described later in a computer having a CPU, a RAM, and a ROM (not shown).
  • a computer having a CPU, a RAM, and a ROM (not shown).
  • a system configuration that operates in a stand-alone manner is shown, but each element shown in the figure may be realized by distributed processing using a plurality of computers connected via a network.
  • the map data generation system 100 includes a map database 200 as a database used for lane marking drawing data generation processing.
  • the map database 200 includes a road network database 220 and a drawing database 240.
  • the road network database 220 stores road network data in which roads are represented by nodes and links. In the road network data, attribute data indicating a road type, a road name, the number of lanes, and the like are also set for each link and node.
  • the road network data will be described in detail later.
  • the drawing database 240 includes road polygon data 242 for drawing a road, center divider polygon data 244 for drawing a center divider, and sidewalk polygon data 246 for drawing a trail as map polygon data. Storing.
  • the drawing database 240 also stores lane marking polygon data 248 generated by lane marking drawing data generation processing described later.
  • the drawing database 240 stores roadway outer line polygon data, roadway centerline polygon data, and lane boundary line polygon data as the division line polygon data 248.
  • the lane marking polygon data 248 includes road network data stored in the road network database 220, road polygon data 242 stored in the drawing database 240, median strip polygon data 244, sidewalk polygon data. 246.
  • the road network database 220 and the road polygon data 242, the median strip polygon data 244, and the sidewalk polygon data 246 in the drawing database 20 may be stored in a hard disk or the like in the map data generation system 100, or on the network. You may provide from the connected server. Moreover, you may provide from storage media, such as DVD.
  • the map data generation system 100 is provided with various functional blocks for executing the lane marking drawing data generation processing with reference to the road network database 220 and the drawing database 240 described above.
  • the map data generation system 100 includes a main control unit 112, a command input unit 114, a lane marking polygon data generation unit 116, and a transmission / reception unit 118 as these functional blocks.
  • these functional blocks are configured by software by installing a computer program for realizing each function, but may be configured by hardware.
  • the contents of each functional block will be described.
  • the main control unit 112 performs a function of integrating and controlling the entire functional blocks and realizing the generation of the lane marking polygon data 248 by the map data generation system 100.
  • the command input unit 114 inputs various commands related to generation of the lane marking polygon data 248 based on the operation of the operator. Examples of the command to be input include designation of an area in which the lane marking polygon data 248 is to be generated.
  • the input command includes notification of update of the lane marking polygon data 248 to the map output system 10.
  • the lane marking polygon data generation unit 116 refers to the map database 200 for the area specified by the operator, reads necessary data, and generates the lane marking polygon data 248.
  • the generated lane marking polygon data 248 is stored in the drawing database 240. For example, when the lane marking polygon data 248 is upgraded, the transmission / reception unit 118 receives a download request from the map data generation system 100 and transmits the lane marking polygon data 248 as a response.
  • FIG. 3 is an explanatory diagram illustrating a part of the road network data stored in the road network database 220.
  • “link”, “node / composition point”, “number of lanes”, and “passing point defining data” are associated with each other.
  • the link is set to pass through the center of the road.
  • “Link” indicates link identification information.
  • the “node / composition point” indicates identification information of nodes at both ends of the link and identification information of a configuration point representing a point through which the link passes.
  • the node and the component point are given coordinate values indicating their positions (not shown).
  • “Number of lanes” indicates the number of lanes in a bidirectional lane (up lane, down lane) on the road corresponding to the link.
  • “Passing point defining data” is data for defining a passing point through which a lane marking passes. In FIG. 3, the lane marking is assumed to be the roadway outer line.
  • the passing point defining data includes “road width” and “roadside width”. Since the roadway outer line is drawn on the center side from the left and right road edges of the road by the width of the roadside belt, the “road width” and the “roadband width” can be used as passing point defining data.
  • nodes at both ends of the link LK1 are nodes ND1 and ND2.
  • the link LK1 includes constituent points P1 to P4 as constituent points representing points through which the link LK1 passes.
  • the link LK1 is a one-lane road on one side where an opposite lane exists from the node ND1 to the node ND2, as shown in the “number of lanes” column.
  • the nodes ND1, ND2 and the configuration points P1 to P4 respectively have road widths Wn1, Wp1, Wp2, at each node and the configuration points as passage point definition data for defining the passage points through which the lane markings pass.
  • the width Wr1 of the roadside band is the width of the roadside band of the lane (for example, the upward lane) whose traveling direction is from the node ND1 to the node ND2, and the width Wr2 of the roadside band is the width of the roadside band ND1 from the node ND2. It is the width of the roadside zone of the lane (for example, descending lane) that is the direction toward If the roadway outer line is drawn only on one side of the road, the width of any roadside belt may be omitted. Further, the width of the roadside belt may be given for each node or component point.
  • the passing point defining data may be stored in the road network database 220 as a part of the road network data, or stored in another database in association with the nodes and the configuration points. You may do it.
  • a method for generating the lane marking polygon data 248 using the above-described road network data will be described.
  • FIG. 4 is an explanatory diagram schematically showing an outline of a method for generating lane marking polygon data 248 using road network data.
  • a method of generating lane marking polygon data 248 (roadway outer line polygon data, roadway centerline polygon data) for drawing the roadway outer line and the roadway centerline using the road network data shown in FIG. 3 will be described.
  • the link LK1 is set to pass through the center of the road polygon PGr1.
  • neither the median strip polygon representing the median strip nor the sidewalk polygon representing the sidewalk exists on the road polygon PGr1.
  • the passing point of the roadway outer line is obtained based on the node, composing point, and passing point defining data in the road network data.
  • the passing point defining data is the width of the road in the direction of the normals L1 to L6 of each node and the component points, and the width of the road in the roadside zone. Therefore, assuming that the link is in the center of the road, the distance from the link to the vehicle outer line is the difference between 1/2 of the road width and the width of the roadside belt.
  • the width of the road is given for each node and each component point, and the width of the roadside band is common. However, the width of the roadside belt is given separately in the upward direction and the downward direction.
  • the distance to the passing point PL1 in the upstream direction is obtained as (Wn1) / 2 ⁇ Wr1
  • the downstream direction is obtained as (Wn1) / 2 ⁇ Wr2.
  • the positions of the other passing points PL3 to PL12 can also be obtained using the width values shown in the figure.
  • the curve C1 smoothly connecting the passing points PL1, PL3, PL5, PL7, PL9, and PL11 of one roadway outer line, and the passing point of the other roadway outer line Curves C2 that smoothly connect PL2, PL4, PL6, PL8, PL10, and PL12 are obtained.
  • a Bezier curve or a spline curve can be used as the curves C1 and C2.
  • the roadway outer line polygons SL1a and SL1b (see FIG. 5) representing the roadway outer line are generated on the curves C1 and C2.
  • the roadway outer line drawn on the road can be drawn in accordance with the shape of the road.
  • the roadway outer line polygons SL1a and SL1b are given attribute information indicating that they are roadway outer line polygons so as to be distinguished from other polygons later.
  • a roadway centerline polygon CL1 (see FIG. 5) representing the roadway centerline is generated at the center of the roadway outer line polygons SL1a and SL1b.
  • the roadway centerline polygon CL1 is given attribute information indicating that it is a roadway centerline polygon in order to be distinguished from other polygons later. For example, when the link LK1 has two lanes in the up lane and three lanes in the down lane, the road center line polygon CL1 is generated at a position that internally divides the road outer line polygon SL1a, SL1b into 2: 3. To do.
  • the road lane outer line polygon SL1a and the center of the road center line polygon CL1 are divided into two halves.
  • the road lane outside line polygon SL1b and the center of the road Lane boundary polygons for drawing lane boundary lines are respectively generated at positions that divide the line polygon CL1 into three equal parts. By doing so, the roadway center line and the lane boundary line can be drawn with good balance between the pair of roadway outer lines.
  • the lane boundary line polygon is given attribute information indicating that it is a lane boundary line polygon in order to be distinguished from other polygons later.
  • FIG. 5 is an explanatory diagram showing an output example of the roadway outer line polygon and the roadway centerline polygon.
  • the roadway outer side line polygon SL1a is drawn on the curve C1 shown in FIG.
  • the roadway outer side line polygon SL1b is drawn on the curve C2 shown in FIG.
  • a roadway centerline polygon CL1 is drawn at the center between the roadway outer line polygon SL1a and the roadway outer line polygon SL1b.
  • the shapes of the roadway outer line polygons SL1a and SL1b and the roadway centerline polygon CL1 can be flexibly specified using the plurality of passing points PL1 to PL12.
  • the curved roadway outer line polygons SL1a and SL1b and the roadway centerline polygon CL1 can be drawn in accordance with the shape of the road polygon PGr1.
  • the roadway outer line polygon can be drawn at a position corresponding to the lane width.
  • lane marking polygon data 248 (roadway outer line polygon data, roadway centerline polygon data, lane boundary line polygons) when no median polygon or sidewalk polygon exists on the road polygon. (Data) generation method was explained. Hereinafter, a method for generating roadway centerline polygon data when a median polygon and a sidewalk polygon exist on the road polygon will be described. In this case, lane marking polygon data 248 is generated using map polygon data in addition to road network data.
  • the median line polygon When the median polygon is generated on the road polygon, if the median line polygon data is generated without using the map polygon data, the median line polygon is generated in the area where the median polygon exists. This is also because the roadway centerline polygon cannot be generated on both sides of the median polygon where the roadway centerline polygon should be generated.
  • the method for generating the roadway outer side line polygon data is the same as the method described above with reference to FIGS.
  • FIG. 6 is an explanatory diagram schematically showing an outline of a roadway centerline polygon data generation method using road network data and map polygon data.
  • the median polygon and the sidewalk polygon are indistinguishable from the attribute information.
  • FIG. 6 (a) shows that the median strip polygons PGa and PGb, the sidewalk polygon PGc, and the roadway outer line polygons SLna and SLnb are present on the road polygon PGn.
  • the roadway outside line polygons SLna and SLnb have already been generated by the generation method described above, and it can be distinguished from the attribute information that they are roadway outside line polygons.
  • a median strip polygon to be considered when generating a roadway centerline polygon is extracted from the polygons PGa, PGb, and PGc existing on the road polygon PGn.
  • the median polygon is extracted based on the distance from the link LKn.
  • center lines LCa, LCb, and LCc along the link LKn are obtained for the polygons PGa, PGb, and PGc, respectively.
  • the center line along the link is a center line (line segment) at which the angle formed with the link is less than 45 degrees.
  • the center line along the polygon link can be obtained, for example, by thinning the polygon.
  • the shortest distances Lpga, Lpgb, and Lpgc from the link LKn to the center lines LCa, LCb, and LCc are obtained, respectively.
  • the center lines LCa, LCb, and LCc are drawn in parallel with the link LKn. However, when the link and the polygon center line intersect, the shortest distance from the link to the polygon center line is 0 ( Zero). Then, a polygon whose shortest distance from the link LKn to the center line is equal to or less than the threshold value Lth is extracted as a median strip polygon.
  • the threshold value Lth is determined within a range in which the distance from the link is relatively short and away from the road end toward the center, and the polygon can be regarded as a median polygon.
  • the threshold value Lth can be set, for example, as a ratio to the width of the road.
  • the polygons PGa and PGb are extracted as the median strip polygon.
  • the extracted polygons PGa and PGb are assigned attribute information indicating that the polygons are median strips so that they can be distinguished later from other polygons.
  • the polygon PG3 is determined not to be a median strip polygon but to a sidewalk polygon. Then, attribute information indicating a sidewalk polygon is assigned to the polygon PGc so that it can be distinguished from other polygons later.
  • the process of extracting the median strip polygons PGa and PGb can be omitted if attribute information indicating whether the median strip polygon or the sidewalk polygon is previously assigned to the polygons PGa, PGb, and PGc. .
  • the area where the center band polygons PGa and PGb exist is specified.
  • the road centerline polygons CLna and CLnb are generated while avoiding the region where the median strip polygons PG1 and PG2 exist.
  • the shape of the median strip polygons PGa and PGb is analyzed to extract a straight line portion along the link LKn of the median strip polygons PGa and PGb.
  • the straight line portion along the link is a line segment whose angle with the link is less than 45 degrees in the outline of the median strip polygon.
  • the roadway centerline polygons CLna and PGCLnb are generated at a predetermined interval in parallel with the straight portions of the median strip polygons PGa and PGb.
  • the road centerline polygons CLna and CLnb are also spaced apart.
  • the road center line polygons CLna and CLnb formed separately are complemented by connecting them with linear polygons. .
  • the roadway center line can be drawn parallel to the straight line portion along the link LKn of the median strip polygons PGa and PGb, so that the appearance of the roadway center line can be improved. Further, even when the position or width of the central separation band is changed as in the central separation band polygon PGb, a good-looking roadway center line can be drawn according to the shape of the central separation band.
  • Lane boundary line polygons BLna and BLnb are generated between the center line polygon CLnb and the roadway outer line polygon SLnb, respectively.
  • a flow of lane line drawing data generation processing to which the above-described lane line polygon data generation method is applied will be described.
  • FIG. 7 is a flowchart showing the flow of the lane marking drawing data generation process. This process is a process executed by the CPU (partition line polygon data generation unit 116) of the map data system 100 when an instruction to generate the lane line drawing data is input by the operator of the map data generation system 100.
  • the lane line drawing data generation process generates lane line polygon data 248, that is, roadway outside line polygon data, roadway centerline polygon data, and lane boundary line polygon data.
  • the phrase “generates polygon data” is synonymous with the phrase “generates polygons”.
  • the map data generation system 100 refers to the road network database 220 and the drawing database 240 (step S100). Then, the map data generation system 100 executes a road outer line generation process for generating road outer line polygon data based on the road network data (step S200). The roadway outer line generation process will be described later.
  • the map data generation system 100 determines whether the processing target road is a road where an oncoming lane exists (step S300).
  • the map data generation system 100 executes a road centerline generation process for generating roadway centerline polygon data (step S400). ).
  • the roadway center line generation process will be described later.
  • the road to be processed is a road in which no opposite lane exists, that is, a one-way road (step S300: NO)
  • the road center line is not drawn on the road. Proceed to the next step without executing the roadway center line generation process.
  • the map data generation system 100 determines whether or not the road to be processed is a plurality of lanes based on the road network data (step S500).
  • step S500: YES the map data generation system 100 executes a lane boundary generation process for generating lane boundary polygon data (step S600). The lane boundary line generation process will be described later. If the road to be processed is not a plurality of lanes (step S500: NO), no lane boundary line is drawn on the road, so the map data generation system 100 executes the following lane boundary line generation process without executing the lane boundary line generation process. Proceed to step.
  • the map data generation system 100 stores the various lane marking polygon data 248 generated by the above processing in the drawing database 240 (step S700), and ends the lane marking drawing data generation processing.
  • the lane marking polygon data 248 is transmitted in response to a request from the map output system 10.
  • FIG. 8 is a flowchart showing the flow of the roadway outer line generation process. This process corresponds to step S200 in FIG.
  • the map data generation system 100 obtains the passing point of the roadway outer line based on the node, the configuration point, and the passing point defining data (step S210).
  • the map data generation system 100 obtains, for example, the passing points PL1, PL3, PL5, PL7, PL9, PL11 and the passing points PL2, PL4, PL6, PL8, PL10, PL12 shown in FIG.
  • the map data generation system 100 obtains a curve that smoothly connects the passing points of the roadway outer line (step S220), and gives the curve a predetermined dividing line width so that the roadway outer line on the curve.
  • a polygon is generated (step S220).
  • the map data generation system 100 assigns attribute information indicating that it is a roadway outer line polygon to the roadway outer line polygon so that it can be distinguished from other polygons later, and ends the roadway outer line generation process.
  • step S410 the map data generation system 100 determines whether there is another polygon to which no attribute information indicating the type of polygon exists on the road polygon. If another polygon exists on the road polygon (step S410: YES), the map data generation system 100 obtains a center line along the link of the other polygon (step S420).
  • the center line along the link is a center line (line segment) at which the angle formed with the link is less than 45 degrees.
  • the center line along the polygon link can be obtained, for example, by thinning the polygon.
  • the map data generation system 100 obtains center lines Lc1, Lc2, Lc3 of the polygons PG1, PG2, PG3 shown in FIG. Then, the map data generation system 100 calculates the shortest distance between the center line of the other polygon and the link (step S430). For example, the map data generation system 100 obtains Lpga, Lpgb, and Lpgc shown in FIG. When the link and the polygon center line intersect, the shortest distance between the polygon center line and the link is 0 (zero).
  • the map data generation system 100 extracts a polygon whose distance from the link is equal to or less than the threshold Lth as a median polygon (step S440).
  • the map data generation system 100 extracts polygons PG1 and PG2 whose distance from the link LKn is equal to or less than a threshold value Lth as a median strip polygon.
  • the map data generation system 100 assigns attribute information indicating the median strip polygon to the median strip polygon extracted so that other polygons can be distinguished later.
  • the map data generation system 100 assigns attribute information indicating a sidewalk polygon to a polygon that is not a median polygon so that it can be distinguished from other polygons later.
  • the processing in steps S410 to S440 can be omitted.
  • the map data generation system 100 determines whether or not the median polygon has been extracted (step S450).
  • the map data generation system 100 analyzes the median polygon and extracts a straight line portion along the link of the median polygon (step). S460).
  • the straight line portion along the link is a line segment whose angle with the link is less than 45 degrees in the outline of the median strip polygon.
  • the map data generation system 100 generates a roadway centerline polygon parallel to the straight line portion (step S462). The distance between the straight line portion along the link of the median polygon and the roadway centerline polygon is set in advance.
  • the map data generation system 100 follows the straight line portion of the adjacent median strip polygons. Each roadway centerline polygon is connected by a linear polygon to complement the roadway centerline polygon formed separately (step S464). Then, the map data generation system 100 assigns attribute information indicating that it is a roadway centerline polygon to the roadway centerline polygon so that it can be distinguished from other polygons later, and ends the roadway centerline generation process.
  • Step S410 If no other polygon exists on the road polygon in Step S410 (Step S410: NO), and if no median polygon is extracted in Step S450 (Step S450: NO), the map data generation system 100 Reads the roadway outside line polygon data generated by the roadway outside line generation process described above (step S470). The figure shows a pair of roadway centerline polygons drawn on both sides of the road. Then, the map data generation system 100 refers to the road network data, and obtains the passing point of the road center line for each node and component point according to the number of lanes of each road facing each other (step S472).
  • the number of lanes of the up lane R1 is three lanes, and the number of lanes of the down lane R2 facing the up lane R1 is two lanes.
  • the position that internally divides the width WR between the vehicle outer side line polygons into 3: 2 is set as the passing point of the roadway center line.
  • the map data generation system 100 obtains a curve that smoothly connects a plurality of passing points (step S474), and gives the road centerline polygon on the curve by giving this curve the width of a predetermined division line. Generate (step S476).
  • the map data generation system 100 assigns attribute information indicating that it is a roadway centerline polygon to the roadway centerline polygon so that it can be distinguished from other polygons later, and ends the roadway centerline generation process.
  • FIG. 11 is a flowchart showing the flow of lane boundary line generation processing. This process corresponds to step S600 in FIG.
  • the map data generation system 100 generates the roadway outside line polygon data generated by the roadway outside line generation process described above and the roadway centerline polygon data generated by the roadway centerline generation process.
  • a pair of roadway outer side line polygons and a roadway centerline polygon are shown in the figure. In the illustrated example, on one road, the number of lanes of the up lane R1 is 3 lanes, and the number of lanes of the down lane R2 facing the up lane road R1 is 2 lanes.
  • the map data generation system 100 refers to the road network data, determines the passing point of the lane boundary line for each node and composing point according to the number of lanes of each facing lane, and groups them (step S620). .
  • the number of lanes of the up lane R1 is three lanes, and therefore, as shown by the crosses in the drawing, each node and component point are defined as the road lane R1 side road lane line and the lane center line.
  • a position that divides the space into three equal parts is set as a passing point of the lane boundary line in the upward lane R1, and is grouped as shown by being surrounded by a broken line in the drawing.
  • each node and component point is 2 between the road outer line on the side of the down lane R2 and the road center line as indicated by a cross in the figure.
  • the equally dividing position is set as a passing point of the lane boundary line in the down lane R2, and is grouped as shown by being surrounded by a broken line in the drawing.
  • the map data generation system 100 calculates
  • a plurality of passing points of lane markings are obtained based on the passing point defining data associated with each node and component point, and the plurality of passing points are determined. It is possible to generate the lane marking polygon data 248 by flexibly specifying the shape of the lane marking polygon. Therefore, it is possible to generate lane marking data for drawing lane markings according to the shape of the road with a relatively light load. Further, according to the map data generation device 100 of the present embodiment, when a median strip exists on the road, the roadway center line is drawn according to the shape of the median strip so as not to overlap the median strip. The lane marking data can be generated.
  • FIG. 12 is a flowchart showing the flow of the map output process. This process is a process executed by the CPU (map output unit 18) of the map output system 10 when a map display instruction is input by the map user.
  • the map output system 10 refers to the drawing database 20 for the area specified by the user (step S800). Then, the map output system 10 reads the road polygon data and draws a road on the map (step S810).
  • the map output system 10 reads the median strip polygon data, the sidewalk polygon data, the road marking polygon data, and the lane marking polygon data, and superimposes them on the road drawn in step S810, so that the median strip, the sidewalk, the road marking, A partition line is drawn (step S820).
  • the map output system 10 reads the building polygon data and the water portion polygon data, and draws the building, the sea, the lake, and the river on the map (step S830).
  • the map output system 10 reads the mark and character data, and draws the mark and character on the map (step S840). Then, the map output system 10 outputs the map drawn in steps S800 to S850 (step S850).
  • map output system 10 of the present embodiment it is possible to output a map in which the lane markings drawn on the road are drawn according to the shape of the road. Further, according to the map output system 10 of the present embodiment, even if a median strip exists on the road, a map drawn so that the roadway center line does not overlap the median strip can be output. it can.
  • the road network data uses the width of the road and the width of the roadside band as the passing point defining data for defining the passing point of the roadway outer line. Is not limited to this.
  • the passing point defining data a relative coordinate value from the passing point link may be used.
  • FIG. 13 is an explanatory diagram showing road network data as a modified example. As shown in the figure, this road network data uses the coordinate value of the passing point of the road outer line as the passing point defining data. By using such passing point defining data, it is possible to obtain the passing point of the roadway outer line without performing calculation using the width of the road and the width of the roadside zone.
  • the road network data shall contain the passage point prescription
  • this invention is not limited to this. It may include passing point defining data that defines passing points of other lane markings such as a roadway center line and a lane boundary line.
  • FIG. 14 is an explanatory diagram showing road network data as a modified example. As shown in the figure, this road network data includes relative coordinate values from the link of the passing point of the road outer line, the coordinate value of the passing point of the road center line, and the coordinate value of the passing point of the lane boundary line. .
  • a process for determining the passing point of the roadway outer line in the roadway outer line generation process, a process for determining the passing point of the roadway centerline in the roadway centerline generation process, and a lane boundary line generation process The process of obtaining the passing point of the lane boundary line at can be omitted. You may make it set a color (white, yellow) and a form (a solid line, a broken line, a double line etc.) for every division line. By doing so, the reality of the map can be improved.
  • 15 to 17 are flowcharts showing a flow of the roadway center line generation process as a modification.
  • the drawing database 240 it is assumed that attribute information indicating that the median polygon is a median polygon is assigned to the median polygon. Therefore, the map data generation system 100 does not perform the processing of steps S410 to S450 in FIG.
  • the map data generation system 100 reads road polygon data 242, median strip polygon data 244, and sidewalk polygon data 246 from the drawing database 240 (step S900).
  • the map data generation system 100 determines whether the median strip polygon data 244 has been read (step S910). When the median strip polygon data 244 is not read (step S910: NO), the map data generation system 100 advances the processing to step S470 shown in FIG.
  • the map data generation system 100 obtains the center line along the road polygon link (step S920). In the illustrated example, a center line CL indicated by a one-dot chain line is obtained for the road polygon PGn corresponding to the link LKn.
  • the map data generation system 100 deforms the center line CL of the road polygon PGn so as to pass the center of the median polygon PGn (step S930).
  • the map data generation system 100 sets the width of the median strip polygon (step S940).
  • the width of the center band polygon PGa is constant except for the arc portion at the end in the link direction, and the width Wpga is set for the center band polygon PGa.
  • the width of the median strip polygon PGb in the link direction changes continuously, and the widths Wpgb1 and Wpgb2 are set for both ends of the median strip polygon PG2b.
  • the width of the median strip polygon changes in multiple stages, the width of the median strip polygon is set for each point.
  • the map data generation system 100 sets the passing point of the road center line based on the width of the median strip polygon (step S950).
  • the center zone polygons PGa and PGb are set to the center line CL from the center zone polygons PGa and PGb at the points where the widths Wpga, Wpgb1 and Wpgb2 of the center zone polygons PGa and PGb are set.
  • a plurality of passing points are set at positions spaced by a predetermined interval ⁇ in the vertical direction. Then, the map data generation system 100 generates a roadway centerline polygon on a straight line connecting a plurality of passing points (step S960).
  • roadway centerline polygons CLna and CLnb are respectively generated.
  • the roadway centerline generation process according to the modified example described above also avoids overlapping with the center separation band when the center separation band exists on the road.
  • the plot line drawing data for drawing the road center line can be generated in accordance with the shape of the road.
  • the road outer line passing point is obtained based on the node, component point, and passing point defining data, and the road outer line polygon is determined using this passing point.
  • the roadway outer line may be drawn from the road edge, for example, on the inner side of the width of the roadside belt.
  • the road edge may be extracted, for example, by obtaining the intersection of the outline of the road polygon and a straight line perpendicular to the link, or the position of the road edge or the road outer line may be determined by the distance from the link. You may give prescription data.
  • a sidewalk polygon exists on the road polygon, a boundary line along the link between the sidewalk polygon and the road polygon may be extracted, and this boundary line may be used as a road edge.
  • Modification 4 You may make it apply the map output system 10 and the map data generation system 100 in the said Example to the navigation system which performs route guidance.
  • the navigation system may store the lane marking polygon data 248 in advance in a database, or may dynamically generate it in response to a map display request.
  • the present invention can be used in a technique for generating lane line drawing data for drawing lane lines such as a roadway outer line, a roadway center line, and a lane boundary line drawn on a road on a map.

Landscapes

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

Abstract

【課題】比較的軽い負荷で、道路上に描かれる区画線を、道路の形状に合わせて描画する技術を提供する。 【解決手段】地図データ生成システム１００は、道路をノードおよびリンクで表した道路ネットワークデータを格納する道路ネットワークデータベース２２０と、道路ネットワークデータに基づいて、区画線ポリゴンデータ２４８を生成する区画線ポリゴンデータ生成部１１６と、を備える。リンクは、２つのノードと、リンクが通過する地点を表す構成点とを含む。ノードおよび構成点には、区画線が通過する通過点を規定するための通過点規定データがそれぞれ対応付けられている。区画線ポリゴンデータ生成部１１６は、ノードおよび構成点と、通過点規定データとに基づいて定まる複数の通過点を用いて、区画線ポリゴンデータ２４８を生成する。

Description

地図データ生成システム、地図出力システム
　本発明は、道路上に描かれる車道外側線、車道中央線、車線境界線等の区画線を地図上に描画するための区画線描画データを生成する技術に関するものである。
　近年、地図には、単に道路や建物等の地物の配置を表すだけでなく、より現実に近い状態を再現することが求められる傾向にある。その一例として、現実の道路に描かれる横断歩道、停止線、ゼブラゾーン（導流帯）、進行方向矢印などの種々の道路標示や、車道外側線、車道中央線、車線境界線等の区画線を、地図上に再現することが求められる場合がある。このように、現実に近い状態を地図上に再現することによって、地図のユーザは、地図と現地とを容易に対照することができ、地図の利便性を向上させることができる。かかる要請は、印刷物としての地図よりも、コンピュータやナビゲーション装置などのディスプレイに表示する電子地図において高く求められる。また、２次元地図よりも、地物等を立体的に表示した３次元地図において、強く要請される。
　道路標示や区画線に関連する技術としては、例えば、下記特許文献１，２に記載された技術がある。
　特許文献１に記載された技術では、車両に搭載されたビデオカメラで撮影した道路面の画像から路面標示（道路標示や区画線）を抽出して、路面標示の画像データを生成する。しかし、この技術では、路面標示の画像データを生成するために、道路面を撮影する現地調査が不可欠である。このため、全国の道路について路面標示を描画させようとすれば、その調査負荷は多大なものとなる。
　そこで、特許文献２に記載された技術では、既存の道路ポリゴン等の描画データと道路ネットワークデータとを用いて、道路標示や区画線を描画するための道路標示データを生成する。この技術によれば、道路標示データの生成に際し、ある程度の精度を確保しつつ、負荷を軽減することができる。
　特許文献２に記載された技術では、道路標示データの生成時に、車両通行帯最外側線および中央線の位置を決定するに際し、車線幅×車線数を計算することにより、道路幅のうち、車線に利用される幅を決定し、この幅を道路幅内に均等に配置することにより、車両通行帯最外側線の位置を決定する。また、上記車線に利用される幅を、上下線の各車線数で内分することによって中央線の位置を決定する。
特開２０１０－１７５７５６号公報 特開２０１２－１３３１３２号公報
　しかし、この技術では、一つのリンクについて、道路が曲がっている場合や、道路の幅員が変化している場合には、道路の形状に沿って区画線を描画することができず、地図の見栄えが悪くなる場合があった。
　本発明は、上述の課題を解決するためになされたものであり、比較的軽い負荷で、道路上に描かれる区画線を、道路の形状に合わせて描画する技術を提供することを目的とする。
　上述の課題の少なくとも一部を解決するため、本発明では、以下の構成を採用した。
　本発明の第１の装置は、地図を描画するための地図データを生成する地図データ生成システムであって、
　道路をノードおよびリンクで表した道路ネットワークデータを格納する道路ネットワークデータベースと、
　前記道路ネットワークデータに基づいて、前記道路の区画線を描画するための区画線描画データを生成する区画線描画データ生成部と、を備え、
　前記リンクは、２つのノード間のリンクが通過する地点を表す構成点を含み、
　前記ノードおよび構成点には、前記区画線が通過する通過点を規定するための通過点規定データがそれぞれ対応付けられており、
　前記区画線描画データ生成部は、前記ノードおよび構成点と、前記通過点規定データとに基づいて定まる複数の前記通過点を用いて、前記区画線描画データを生成することを特徴とする。
　ここで、区画線としては、法令上の定義はないが、車道外側線、車道中央線、車線境界線、その他、道路上において車両の走行方向に沿って描かれる線が挙げられる。
　本発明の地図データ生成システムでは、ノードおよび構成点に、区画線が通過する通過点を規定するための通過点規定データが対応付けられているので、区画線描画データ生成部は、これらに基づいて、区画線の複数の通過点を求めることができる。そして、区画線描画データ生成部は、これら複数の通過点を用いて、区画線描画データを生成するため、区画線の形状を柔軟に指定することができる。したがって、本発明の地図データ生成システムでは、比較的軽い負荷で、道路の形状に合わせて区画線を描画する区画線描画データを生成することができる。
　通過点規定データは、ノードおよび構成点の一部に対応付けられているものとしてもよいが、道路の形状に合わせて見栄えよく区画線を描画する観点から、すべてのノードおよび構成点ごとに対応付けられていることが好ましい。また、このように道路ネットワークデータに既存のノードおよび構成点を利用して通過点規定データを用意することにより、既存のデータベースを活用することができ、データ量の増大も抑制することができる。
　区画線描画データは、ポリゴンデータ等のベクトルデータとしてもよいし、ラスタデータとしてもよい。
　また、本発明において、現実の道路に対応させて、区画線ごとに、色（白、黄）や線種（実線、破線、二重線等）を設定するようにしてもよい。こうすることによって、地図のリアリティを向上させることができる。このような情報は、予め、リンクと対応付けてデータベースに格納しておけばよい。
　本発明の地図データ生成システムにおいて、上記区画線描画データは、上記複数の通過点を結ぶ折れ線を描画するデータであるものとしてもよいが、
　前記区画線描画データは、前記複数の通過点を滑らかに結ぶ曲線を描画するデータであるものとすることが好ましい。
　こうすることによって、区画線を折れ線で描画するよりも、区画線の見栄えをよくすることができる。
　複数の通過点を滑らかに結ぶ曲線としては、例えば、ベジエ曲線や、スプライン曲線が挙げられる。この曲線は、必ずしもすべての通過点を通らなくてもよく、区画線の見栄えを著しく悪化させない程度の誤差を許容する。
　本発明の地図データ生成システムにおいて、上記通過点規定データとして、種々のデータを適用可能であり、例えば、
　前記通過点規定データは、前記リンクから前記通過点までの距離を規定するデータであるものとしてもよい。
　ここで、リンクから通過点までの距離とは、各ノードおよび構成点におけるリンクの法線方向の距離とすることができる。法線方向とは、例えば、着目する構成点を頂点として、その両隣の構成点（またはノード）ではさまれる角の二等分線方向とすることができる。また、ノードの場合は、このノードと隣接する構成点（またはノード）とを結ぶ線分の法線方向としてもよい。
　上記通過点規定データは、リンクの片側についてのみ設定するようにしてもよいし、リンクの両側についてそれぞれ設定するようにしてもよい。通過点規定データの設定を現実の道路に対応させることによって、地図のリアリティを向上させることができる。
　また、上記通過点規定データとして、リンクから前記通過点までの距離を規定するデータを用いる代わりに、例えば、構成点またはノードからの相対座標値を通過点規定データとしてもよい。
　上記地図データ生成システムにおいて、
　前記区画線は、車道外側線であり、
　前記通過点規定データは、前記ノードまたは構成点における前記道路の幅員と、路側帯の幅員とを含み、
　前記リンクから前記通過点までの距離は、前記道路の幅員の１／２と前記路側帯の幅員との差であるものとすることができる。
　リンクは、道路の中央を通過するように設定されていることが多いため、上記態様によれば、道路の幅員、路側帯の幅員という汎用的な情報を用いて、道路の形状に沿った車道外側線を描画する区画線描画データを生成することができる。
　車道外側線は、道路の左右両側にそれぞれ描かれる場合と、片側のみに描かれる場合とがある。したがって、上記通過点規定データは、道路の左右両側についてそれぞれ設定するようにしてもよいし、道路の片側についてのみ設定するようにしてもよい。車道外側線が道路の片側のみに描かれる場合には、片方の路側帯の幅員は省略される。
　本発明の地図データ生成システムにおいて、
　前記道路は、進行方向についての一方向または双方向に、複数の車線を有しており、
　前記区画線は、前記道路の左右両側にそれぞれ描かれる車道外側線であり、
　前記リンクには、前記道路における前記各方向についての車線数が対応付けられており、
　前記通過点規定データは、前記各車道外側線の位置をそれぞれ規定するデータであり、
　前記区画線描画データ生成部は、さらに、前記左右両側の車道外側線間の領域に、前記車線数に基づいて、車道中央線および車線境界線の少なくとも一方を描画するための区画線描画データを生成するようにしてもよい。
　本発明では、区画線描画データ生成部は、例えば、対向車線が存在する片側１車線の道路については、１対の車道外側線間の中央に、車道中央線を描画する描画データを生成する。また、一方の車線が２車線であり、この車線に対向する他方の車線が３車線である場合には、区画線描画データ生成部は、１対の車道外側線間を２：３に内分する位置に車道中央線を描画する描画データを生成する。そして、区画線描画データ生成部は、片側２車線の道路については、車道外側線と車道中央線との間を２等分する位置に、片側３車線の道路については、車道外側線と車道中央線との間を３等分する位置に、車線境界線を描画する描画データをそれぞれ生成する。また、区画線描画データ生成部は、対向車線が存在しない、一方通行の複数車線の道路については、車道中央線は存在しないので、１対の車道外側線間を車線数で等分する位置に車線境界線を描画する描画データを生成する。こうすることによって、一対の車道外側線間に、車道中央線や車線境界線をバランスよく描画する区画線描画データを生成することができる。
　本発明の第２の装置は、地図を出力する地図出力システムであって、
　前記道路を描画するための道路ポリゴンデータと、該道路上の区画線を描画するための区画線描画データとを含む地図ポリゴンデータを格納する描画データベースと、
　前記道路ポリゴンデータを用いて前記道路を描画し、その上に重ねて前記区画線描画データを用いて前記区画線を描画して、前記地図を出力する地図出力部と、
　を備え、
　前記区画線描画データは、
　地図を描画するための地図データを生成する地図データ生成システムであって、
　道路をノードおよびリンクで表した道路ネットワークデータを格納する道路ネットワークデータベースと、
　前記道路ネットワークデータに基づいて、前記区画線描画データを生成する区画線描画データ生成部と、を備え、
　前記リンクは、２つのノード間のリンクが通過する地点を表す構成点を含み、
　前記ノードおよび構成点には、前記区画線が通過する通過点を規定するための通過点規定データがそれぞれ対応付けられており、
　前記区画線描画データ生成部は、前記ノードおよび構成点と、前記通過点規定データとに基づいて複数の前記通過点を求め、該複数の通過点を用いて、前記区画線描画データを生成する、
　地図データ生成システムによって生成されたデータである、
　地図出力システム。
　本発明の地図出力システムによって、道路上に描かれる区画線を、道路の形状に合わせて描画した地図を出力することができる。
　本発明は、上述した種々の特徴を必ずしも全て備えている必要はなく、その一部を省略したり、適宜、組み合わせたりして構成することができる。また、本発明は、上述の地図データ生成システム、地図出力システムとしての構成の他、地図データ生成方法、地図出力方法の発明として構成することもできる。また、これらを実現するコンピュータプログラム、およびそのプログラムを記録した記録媒体、そのプログラムを含み搬送波内に具現化されたデータ信号など種々の態様で実現することが可能である。なお、それぞれの態様において、先に示した種々の付加的要素を適用することが可能である。
　本発明をコンピュータプログラムまたはそのプログラムを記録した記録媒体等として構成する場合には、地図データ生成システム、地図表示システムの動作を制御するプログラム全体として構成するものとしてもよいし、本発明の機能を果たす部分のみを構成するものとしてもよい。また、記録媒体としては、フレキシブルディスクやＣＤ－ＲＯＭ、ＤＶＤ－ＲＯＭ、光磁気ディスク、ＩＣカード、ＲＯＭカートリッジ、パンチカード、バーコードなどの符号が印刷された印刷物、コンピュータの内部記憶装置（ＲＡＭやＲＯＭなどのメモリ）および外部記憶装置などコンピュータが読み取り可能な種々の媒体を利用できる。
本発明の一実施例としての地図出力システム１０の概略構成を示す説明図である。 本発明の一実施例としての地図データ生成システム１００の概略構成を示す説明図である。 道路ネットワークデータベース２２０に格納されている道路ネットワークデータの一部を例示する説明図である。 道路ネットワークデータを用いた区画線ポリゴンデータ２４８の生成方法の概要を模式的に示す説明図である。 車道外側線ポリゴンおよび車道中央線ポリゴンの出力例を示す説明図である。 道路ネットワークデータ、および、地図ポリゴンデータを用いた車道中央線ポリゴンデータの生成方法の概要を模式的に示す説明図である。 区画線描画データ生成処理の流れを示すフローチャートである。 車道外側線生成処理の流れを示すフローチャートである。 車道中央線生成処理の流れを示すフローチャートである。 車道中央線生成処理の流れを示すフローチャートである。 車線境界線生成処理の流れを示すフローチャートである。 地図出力処理の流れを示すフローチャートである。 変形例としての道路ネットワークデータを示す説明図である。 変形例としての道路ネットワークデータを示す説明図である。 変形例としての車道中央線生成処理の流れを示すフローチャートである。 変形例としての車道中央線生成処理の流れを示すフローチャートである。 変形例としての車道中央線生成処理の流れを示すフローチャートである。
　以下、本発明の実施の形態について、実施例に基づき説明する。
Ａ．地図出力システムの構成：
　図１は、本発明の一実施例としての地図出力システム１０の概略構成を示す説明図である。この地図出力システム１０は、ユーザからの表示指示に応じて、地図の表示、出力を行うシステムである。本実施例の地図出力システム１０は、地図の利便性を向上させるため、地図における道路上に、横断歩道、停止線、ゼブラゾーン（導流帯）、進行方向矢印などの種々の道路標示や、車道外側線、車道中央線、車線境界線等の区画線や、中央分離帯等も描画する。
　地図出力システム１０は、図示しないＣＰＵ、ＲＡＭ、ＲＯＭを備えるコンピュータに、後述する地図出力処理を実行させるためのソフトウェアをインストールすることによって構成される。また、本実施例では、スタンドアロンで稼働するシステム構成例を示すが、図示する各要素は、ネットワークを介して接続された複数のコンピュータを用いた分散処理によって実現するものとしてもよい。
　地図出力システム１０は、地図出力処理に利用するデータベースとして、描画データベース２０を備えている。描画データベース２０は、地図を描画するための種々の地図ポリゴンデータを格納している。地図ポリゴンデータには、例えば、建物を描画するための建物ポリゴンデータや、海、河川、湖沼等を描画するための水部ポリゴンデータや、道路を描画するための道路ポリゴンデータや、中央分離帯を描画するための中央分離帯ポリゴンデータや、歩道を描画するための歩道ポリゴンデータや、道路標示を描画するための道路標示ポリゴンデータや、区画線を描画するための区画線ポリゴンデータ等が含まれる。また、描画データベース２０には、地図上に表示されるマークや文字を描画するためのマーク、文字データも格納されている。
　上述した種々の地図ポリゴンデータのうち、区画線ポリゴンデータは、地図データ生成システム１００によって生成される。地図データ生成システム１００については、後から詳しく説明する。
　描画データベース２０は、地図出力システム１０内のハードディスク等に格納しておいてもよいし、ネットワークで接続されたサーバから提供してもよい。また、ＤＶＤなどの記憶媒体から提供してもよい。
　地図出力システム１０には、上述した描画データベース２０を参照して、地図出力処理を実行するための種々の機能ブロックが用意されている。地図出力システム１０は、これらの機能ブロックとして、主制御部１２と、コマンド入力部１４と、送受信部１６と、地図出力部１８とを備えている。本実施例では、これらの機能ブロックは、各機能を実現するためのコンピュータプログラムをインストールすることにより、ソフトウェア的に構成されているが、ハードウェア的に構成することも可能である。
　以下、各機能ブロックの内容を説明する。
　主制御部１２は、全体の機能ブロックを統合制御し、地図出力システム１０による地図出力を実現する機能を奏する。
　コマンド入力部１４は、ユーザの操作に基づき、地図出力に関する種々のコマンドを入力する。入力されるコマンドとしては、例えば、地図の表示エリアの指定、地図の表示モード（例えば、２次元表示モード、３次元モード）の指定などが挙げられる。また、入力されるコマンドには、地図データ生成システム１００等、他のシステムからの地図ポリゴンデータ等の取得指示も含まれる。
　送受信部１６は、例えば、描画データベース２０のバージョンアップ時等に、地図データ生成システム１００等の他のシステムに対して、地図ポリゴンデータ等のダウンロード要求を送信し、その応答として、各種データをダウンロードする。ダウンロードした地図ポリゴンデータ等は、描画データベース２０に格納される。
　地図出力部１８は、ユーザによって指定された表示エリア、表示モードに従って、描画データベース２０を参照して、必要なデータを読み込み、地図を描画して出力する。地図出力部１８は、描画した地図を、ディスプレイ３０に表示させたり、図示しないプリンタによって印刷させたりする。
Ｂ．地図データ生成システムの構成：
　図２は、本発明の一実施例としての地図データ生成システム１００の概略構成を示す説明図である。この地図データ生成システム１００は、オペレータからの指示に応じて、区画線を描画するための区画線ポリゴンデータ２４８の生成を行う。
　地図データ生成システム１００は、図示しないＣＰＵ、ＲＡＭ、ＲＯＭを備えるコンピュータに、後述する各処理を実行させるためのソフトウェアをインストールすることによって構成される。また、本実施例では、スタンドアロンで稼働するシステム構成例を示すが、図示する各要素は、ネットワークを介して接続された複数のコンピュータを用いた分散処理によって実現するものとしてもよい。
　地図データ生成システム１００は、区画線描画データ生成処理に利用するデータベースとして、地図データベース２００を備えている。そして、この地図データベース２００は、道路ネットワークデータベース２２０と、描画データベース２４０とを有している。
　道路ネットワークデータベース２２０は、道路をノードおよびリンクで表した道路ネットワークデータを格納している。道路ネットワークデータには、それぞれのリンクおよびノードに対して、道路種別、道路名称、車線数などを示す属性データも設定されている。道路ネットワークデータについては、後から詳しく説明する。
　描画データベース２４０は、地図ポリゴンデータとして、道路を描画するための道路ポリゴンデータ２４２と、中央分離帯を描画するための中央分離帯ポリゴンデータ２４４と、歩道を描画するための歩道ポリゴンデータ２４６とを格納している。
　また、描画データベース２４０は、後述する区画線描画データ生成処理によって生成された区画線ポリゴンデータ２４８も格納する。本実施例では、描画データベース２４０は、区画線ポリゴンデータ２４８として、車道外側線ポリゴンデータと、車道中央線ポリゴンデータと、車線境界線ポリゴンデータとを格納する。この区画線ポリゴンデータ２４８は、後述するように、道路ネットワークデータベース２２０に格納されている道路ネットワークデータや、描画データベース２４０に格納されている道路ポリゴンデータ２４２、中央分離帯ポリゴンデータ２４４、歩道ポリゴンデータ２４６を用いて生成される。
　道路ネットワークデータベース２２０、および、描画データベース２０における道路ポリゴンデータ２４２、中央分離帯ポリゴンデータ２４４、歩道ポリゴンデータ２４６は、地図データ生成システム１００内のハードディスク等に格納しておいてもよいし、ネットワークで接続されたサーバから提供してもよい。また、ＤＶＤなどの記憶媒体から提供してもよい。
　地図データ生成システム１００には、上述した道路ネットワークデータベース２２０、および、描画データベース２４０を参照して、区画線描画データ生成処理を実行するための種々の機能ブロックが用意されている。地図データ生成システム１００は、これらの機能ブロックとして、主制御部１１２と、コマンド入力部１１４と、区画線ポリゴンデータ生成部１１６と、送受信部１１８とを備えている。本実施例では、これらの機能ブロックは、各機能を実現するためのコンピュータプログラムをインストールすることにより、ソフトウェア的に構成されているが、ハードウェア的に構成することも可能である。
　以下、各機能ブロックの内容を説明する。
　主制御部１１２は、全体の機能ブロックを統合制御し、地図データ生成システム１００による区画線ポリゴンデータ２４８の生成を実現する機能を奏する。
　コマンド入力部１１４は、オペレータの操作に基づき、区画線ポリゴンデータ２４８の生成に関する種々のコマンドを入力する。入力されるコマンドとしては、例えば、区画線ポリゴンデータ２４８の生成を行うべきエリアの指定などが挙げられる。また、入力されるコマンドには、地図出力システム１０への区画線ポリゴンデータ２４８の更新の通知も含まれる。
　区画線ポリゴンデータ生成部１１６は、オペレータによって指定されたエリアについて、地図データベース２００を参照して、必要なデータを読み込み、区画線ポリゴンデータ２４８の生成を行う。生成された区画線ポリゴンデータ２４８は、描画データベース２４０に格納される。
　送受信部１１８は、例えば、区画線ポリゴンデータ２４８のバージョンアップ時等に、地図データ生成システム１００からのダウンロード要求を受信し、その応答として、区画線ポリゴンデータ２４８を送信する。
Ｃ．道路ネットワークデータ：
　図３は、道路ネットワークデータベース２２０に格納されている道路ネットワークデータの一部を例示する説明図である。道路ネットワークデータでは、「リンク」と、「ノード・構成点」と、「車線数」と、「通過点規定データ」とが対応付けられている。本実施例では、リンクは、道路の中央を通過するものと設定されている。
　「リンク」は、リンクの識別情報を示す。
　「ノード・構成点」は、リンクの両端のノードの識別情報、および、リンクが通過する地点を表す構成点の識別情報を示す。ノードおよび構成点には、それぞれの位置を示す座標値が付与されている（図示省略）。
　「車線数」は、リンクに対応する道路における双方向の車線（上り車線、下り車線）の車線数を示す。
　「通過点規定データ」は、区画線が通過する通過点を規定するためのデータである。図３において、区画線は、車道外側線であるものとした。そして、通過点規定データは、「道路の幅員」と「路側帯の幅員」とを含んでいる。車道外側線は、道路の左右の路端から路側帯の幅員分だけ中央側に描かれるので、「道路の幅員」と「路側帯の幅員」とを通過点規定データとして利用することができる。
　図示した例では、リンクＬＫ１の両端のノードは、ノードＮＤ１，ＮＤ２である。また、リンクＬＫ１は、リンクＬＫ１が通過する地点を表す構成点として、構成点Ｐ１～Ｐ４を含んでいる。また、リンクＬＫ１は、「車線数」の欄に示したように、ノードＮＤ１からノードＮＤ２にわたって、対向車線が存在する片側１車線の道路である。
　また、ノードＮＤ１，ＮＤ２、および、構成点Ｐ１～Ｐ４には、それぞれ、区画線が通過する通過点を規定する通過点規定データとして、各ノードおよび構成点における道路の幅員Ｗｎ１，Ｗｐ１，Ｗｐ２，Ｗｐ３，Ｗｐ４，Ｗｎ２、路側帯の幅員Ｗｒ１，Ｗｒ２が対応付けられている。路側帯の幅員Ｗｒ１は、進行方向がノードＮＤ１からノードＮＤ２に向かう方向である車線（例えば、上り車線）の路側帯の幅員であり、路側帯の幅員Ｗｒ２は、進行方向がノードＮＤ２からノードＮＤ１に向かう方向である車線（例えば、下り車線）の路側帯の幅員である。車道外側線が道路の片側にしか描かれない場合には、いずれかの路側帯の幅員が省略され得る。また、路側帯の幅員もノードまたは構成点ごとに与えても良い。
　通過点規定データは、図示したように、道路ネットワークデータの一部として、道路ネットワークデータベース２２０に格納されるようにしてもよいし、ノードおよび構成点に対応付けて、別のデータベースに格納されるようにしてもよい。
　以下、上述した道路ネットワークデータを用いた区画線ポリゴンデータ２４８の生成方法について説明する。
Ｄ．区画線ポリゴンデータの生成方法：
　図４は、道路ネットワークデータを用いた区画線ポリゴンデータ２４８の生成方法の概要を模式的に示す説明図である。ここでは、図３に示した道路ネットワークデータを用いて、車道外側線および車道中央線を描画するための区画線ポリゴンデータ２４８（車道外側線ポリゴンデータ、車道中央線ポリゴンデータ）の生成方法について説明する。
　図示した例では、リンクＬＫ１は、道路ポリゴンＰＧｒ１の中央を通るように設定されているものとする。また、道路ポリゴンＰＧｒ１上には、中央分離帯を表す中央分離帯ポリゴンも、歩道を表す歩道ポリゴンも存在しないものとする。
　まず、道路ネットワークデータにおけるノード、構成点、通過点規定データに基づいて、車道外側線の通過点を求める。
　本実施例では、通過点規定データは、各ノードおよび構成点の法線Ｌ１～Ｌ６の方向における道路の幅員と、路側帯の道路の幅員とした。したがって、リンクが道路の中央にあると考えれば、リンクから車両外側線までの距離は、道路の幅員の１／２と路側帯の幅員との差となる。本実施例では、図３に示した通り、道路の幅員は、ノードおよび構成点ごとに与えられており、路側帯の幅員は共通である。ただし、路側帯の幅員は、上り方向、下り方向に分けて与えられている。かかる通過点規定データを用いれば、例えば、ノードＮＤ１においては、上り方向（ノードＮＤ１→ＮＤ２方向）の通過点ＰＬ１までの距離は（Ｗｎ１）／２－Ｗｒ１と求まり、下り方向（ノードＮＤ２→ＮＤ１方向）の通過点ＰＬ２までの距離は（Ｗｎ１）／２－Ｗｒ２と求まる。他の通過点ＰＬ３～ＰＬ１２の位置も、それぞれ、図中に示した幅員の値を用いて求めることができる。
　次に、図中に一点鎖線で示したように、一方の車道外側線の通過点ＰＬ１，ＰＬ３，ＰＬ５，ＰＬ７，ＰＬ９，ＰＬ１１を滑らかに結ぶ曲線Ｃ１、および、他方の車道外側線の通過点ＰＬ２，ＰＬ４，ＰＬ６，ＰＬ８，ＰＬ１０，ＰＬ１２を滑らかに結ぶ曲線Ｃ２をそれぞれ求める。曲線Ｃ１、Ｃ２としては、ベジエ曲線や、スプライン曲線を用いることができる。
　そして、曲線Ｃ１，Ｃ２に予め設定された区画線の幅を持たせることによって、曲線Ｃ１，Ｃ２上に車道外側線を表す車道外側線ポリゴンＳＬ１ａ，ＳＬ１ｂ（図５参照）を生成する。こうすることによって、道路上に描かれる車道外側線を、道路の形状に合わせて描画することができる。
　この車道外側線ポリゴンＳＬ１ａ，ＳＬ１ｂには、後から他のポリゴンと区別するために、車道外側線ポリゴンであることを示す属性情報が付与される。
　また、リンクＬＫ１は、対向車線が存在する片側１車線の道路であるから、車道外側線ポリゴンＳＬ１ａ，ＳＬ１ｂの中央に、車道中央線を表す車道中央線ポリゴンＣＬ１（図５参照）を生成する。この車道中央線ポリゴンＣＬ１には、後から他のポリゴンと区別するために、車道中央線ポリゴンであることを示す属性情報が付与される。
　リンクＬＫ１が、例えば、上り車線が２車線であり、下り車線が３車線である場合には、車道外側線ポリゴンＳＬ１ａ，ＳＬ１ｂ間を２：３に内分する位置に車道中央線ポリゴンＣＬ１を生成する。そして、片側２車線の上り車線については、車道外側線ポリゴンＳＬ１ａと車道中央線ポリゴンＣＬ１との間を２等分する位置に、片側３車線の下り車線については、車道外側線ポリゴンＳＬ１ｂと車道中央線ポリゴンＣＬ１との間を３等分する位置に、車線境界線を描画するための車線境界線ポリゴンをそれぞれ生成する。こうすることによって、一対の車道外側線間に、車道中央線や車線境界線をバランスよく描画することができる。
　この車線境界線ポリゴンには、後から他のポリゴンと区別するために、車線境界線ポリゴンであることを示す属性情報が付与される。
　図５は、車道外側線ポリゴンおよび車道中央線ポリゴンの出力例を示す説明図である。図４に示した曲線Ｃ１上に、車道外側線ポリゴンＳＬ１ａが描画されている。また、図４に示した曲線Ｃ２上に、車道外側線ポリゴンＳＬ１ｂが描画されている。また、車道外側線ポリゴンＳＬ１ａと車道外側線ポリゴンＳＬ１ｂとの間の中央に、車道中央線ポリゴンＣＬ１が描画されている。
　本実施例では、上述したように、複数の通過点ＰＬ１～１２を用いて、車道外側線ポリゴンＳＬ１ａ，ＳＬ１ｂ、および、車道中央線ポリゴンＣＬ１の形状を柔軟に指定することができる。したがって、道路ポリゴンＰＧｒ１の形状に合わせて、曲線状の車道外側線ポリゴンＳＬ１ａ，ＳＬ１ｂおよび車道中央線ポリゴンＣＬ１を描画することができる。また、リンクＬＫ１に沿って、車線幅が変化する場合でも、それに応じた位置に車道外側線ポリゴンを描画することができる。
Ｅ．車道中央線ポリゴンデータの他の生成方法：
　図４，５に示した例では、道路ポリゴン上に、中央分離帯ポリゴンも、歩道ポリゴンも存在しない場合の区画線ポリゴンデータ２４８（車道外側線ポリゴンデータ、車道中央線ポリゴンデータ、車線境界線ポリゴンデータ）の生成方法について説明した。以下では、道路ポリゴン上に、中央分離帯ポリゴン、および、歩道ポリゴンが存在する場合の車道中央線ポリゴンデータの生成方法について説明する。この場合、道路ネットワークデータに加え、地図ポリゴンデータを用いて、区画線ポリゴンデータ２４８の生成を行う。道路ポリゴン上に中央分離帯ポリゴンが存在する場合に、地図ポリゴンデータを用いずに車道中央線ポリゴンデータの生成を行うと、中央分離帯ポリゴンが存在する領域に車道中央線ポリゴンが生成される場合があり、また、車道中央線ポリゴンが生成されるべき中央分離帯ポリゴンの両側に車道中央線ポリゴンを生成することができないからである。
　車道外側線ポリゴンデータの生成方法は、先に図４，５を用いて説明した生成方法と同様である。
　図６は、道路ネットワークデータ、および、地図ポリゴンデータを用いた車道中央線ポリゴンデータの生成方法の概要を模式的に示す説明図である。ここでは、中央分離帯ポリゴン、および、歩道ポリゴンは、属性情報からは区別不能であるものとする。
　図６（ａ）に、道路ポリゴンＰＧｎ上に、中央分離帯ポリゴンＰＧａ，ＰＧｂ，歩道ポリゴンＰＧｃ、車道外側線ポリゴンＳＬｎａ，ＳＬｎｂが存在している様子を示した。車道外側線ポリゴンＳＬｎａ，ＳＬｎｂは、先に説明した生成方法によって既に生成されており、属性情報から、車道外側線ポリゴンであることを区別することができる。
　まず、区画線ポリゴンデータ２４８の生成に先立ち、道路ポリゴンＰＧｎ上に存在するポリゴンＰＧａ，ＰＧｂ，ＰＧｃの中から、車道中央線ポリゴンを生成する際に考慮すべき中央分離帯ポリゴンを抽出する。本実施例では、リンクＬＫｎからの距離に基づいて、中央分離帯ポリゴンを抽出するものとした。
　具体的には、図６（ｂ）に示したように、ポリゴンＰＧａ，ＰＧｂ，ＰＧｃについて、リンクＬＫｎに沿った中心線ＬＣａ，ＬＣｂ，ＬＣｃをそれぞれ求める。ここで、リンクに沿った中心線とは、リンクとのなす角度が４５度未満となる中心線（線分）である。ポリゴンのリンクに沿った中心線は、例えば、ポリゴンを細線化することによって求めることができる。
　次に、リンクＬＫｎから中心線ＬＣａ，ＬＣｂ，ＬＣｃまでの最短距離Ｌｐｇａ，Ｌｐｇｂ，Ｌｐｇｃをそれぞれ求める。図６では、中心線ＬＣａ，ＬＣｂ，ＬＣｃは、リンクＬＫｎと平行に描かれているが、リンクとポリゴンの中心線とが交わる場合には、リンクからポリゴンの中心線までの最短距離は０（ゼロ）である。そして、リンクＬＫｎから中心線までの最短距離が閾値Ｌｔｈ以下であるポリゴンを、中央分離帯ポリゴンとして抽出する。閾値Ｌｔｈは、リンクからの距離が比較的近く、道路の路端から中央側に離れており、そのポリゴンが中央分離帯ポリゴンであるとみなすことができる範囲内で決定される。閾値Ｌｔｈは、例えば、道路の幅員に対する割合で設定することができる。図示した例では、リンクＬＫｎから中心線ＬＣａ，ＬＣｂまでの距離Ｌｐｇａ，Ｌｐｇｂが閾値Ｌｔｈ以下であるので、ポリゴンＰＧａ，ＰＧｂを中央分離帯ポリゴンとして抽出する。
　そして、抽出されたポリゴンＰＧａ，ＰＧｂには、後から他のポリゴンと区別できるように、中央分離帯ポリゴンであることを示す属性情報が付与される。一方、リンクＬＫｎから中心線ＬＣｃまでの距離Ｌｐｇｃは閾値Ｌｔｈよりも大きいので、ポリゴンＰＧ３は、中央分離帯ポリゴンではなく、歩道ポリゴンと判断する。そして、ポリゴンＰＧｃには、後から他のポリゴンと区別できるように、歩道ポリゴンであることを示す属性情報が付与される。
　これらの中央分離帯ポリゴンＰＧａ，ＰＧｂを抽出する処理は、ポリゴンＰＧａ，ＰＧｂ，ＰＧｃに、中央分離帯ポリゴンか歩道ポリゴンかを示す属性情報が予め付与されている場合には、省略することができる。
　次に、中央分離帯ポリゴンＰＧａ，ＰＧｂを描画するための中央分離帯ポリゴンデータに基づいて、中央分離帯ポリゴンＰＧａ，ＰＧｂが存在する領域を特定する。そして、図６（ｃ）に示したように、中央分離帯ポリゴンＰＧ１，ＰＧ２が存在する領域を回避して、車道中央線ポリゴンＣＬｎａ，ＣＬｎｂを生成する。
　図示した例では、まず、中央分離帯ポリゴンＰＧａ，ＰＧｂの形状を解析して、中央分離帯ポリゴンＰＧａ，ＰＧｂのリンクＬＫｎに沿った直線部分を抽出する。リンクに沿った直線部分とは、中央分離帯ポリゴンの輪郭線において、リンクとのなす角度が４５度未満となる線分である。そして、中央分離帯ポリゴンＰＧａ，ＰＧｂの直線部分と平行に、予め設定された間隔をあけて、車道中央線ポリゴンＣＬｎａ，ＰＧＣＬｎｂを生成する。図示した例では、道路ポリゴンＰＧｎ上に、複数の中央分離帯ポリゴンＰＧａ，ＰＧｂが離隔して存在しているので、道路中央線ポリゴンＣＬｎａ，ＣＬｎｂも離隔して形成される。このような場合には、離隔した部分を図中に破線で囲って示したように、直線状のポリゴンで連結することによって、隔離して形成された道路中央線ポリゴンＣＬｎａ，ＣＬｎｂをそれぞれ補完する。こうすることによって、中央分離帯ポリゴンＰＧａ，ＰＧｂのリンクＬＫｎに沿った直線部分と平行に、車道中央線を描画することができるので、車道中央線の見栄えをよくすることができる。また、中央分離帯ポリゴンＰＧｂのように、中央分離帯の位置または幅が変化している場合であっても、中央分離帯の形状に合わせて見栄えのよい車道中央線を描画することができる。
　車道中央線ポリゴンＣＬｎａ，ＣＬｎｂを生成した後、図４，５に示した例と同様に、道路の車線数に応じて、車道中央線ポリゴンＣＬｎａと車道外側線ポリゴンＳＬｎａとの間、および、車道中央線ポリゴンＣＬｎｂと車道外側線ポリゴンＳＬｎｂとの間に、それぞれ、車線境界線ポリゴンＢＬｎａ，ＢＬｎｂを生成する。
　以下、上述した区画線ポリゴンデータの生成方法を適用した区画線描画データ生成処理の流れについて説明する。
Ｆ．区画線描画データ生成処理：
　図７は、区画線描画データ生成処理の流れを示すフローチャートである。この処理は、地図データ生成システム１００のオペレータによって、区画線描画データの生成指示が入力されたときに、地図データシステム１００のＣＰＵ（区画線ポリゴンデータ生成部１１６）が実行する処理である。本実施例では、この区画線描画データ生成処理によって、区画線ポリゴンデータ２４８、すなわち、車道外側線ポリゴンデータ、車道中央線ポリゴンデータ、車線境界線ポリゴンデータを生成する。
　「ポリゴンデータを生成する」と言う文言と、「ポリゴンを生成する」と言う文言とは、同義である。
　この処理が開始されると、地図データ生成システム１００は、道路ネットワークデータベース２２０、および、描画データベース２４０を参照する（ステップＳ１００）。そして、地図データ生成システム１００は、道路ネットワークデータに基づいて、車道外側線ポリゴンデータを生成する車道外側線生成処理を実行する（ステップＳ２００）。車道外側線生成処理については、後から説明する。
　次に、地図データ生成システム１００は、道路ネットワークデータに基づいて、処理対象の道路が、対向車線が存在する道路か否かを判断する（ステップＳ３００）。処理対象の道路が、対向車線が存在する道路である場合には（ステップＳ３００：ＹＥＳ）、地図データ生成システム１００は、車道中央線ポリゴンデータを生成する車道中央線生成処理を実行する（ステップＳ４００）。車道中央線生成処理については、後から説明する。処理対象の道路が、対向車線が存在しない道路、すなわち、一方通行の道路である場合には（ステップＳ３００：ＮＯ）、道路上に車道中央線は描かれないので、地図データ生成システム１００は、車道中央線生成処理を実行することなく、次のステップに進む。
　次に、地図データ生成システム１００は、道路ネットワークデータに基づいて、処理対象の道路が複数車線であるか否かを判断する（ステップＳ５００）。処理対象の道路が複数車線である場合には（ステップＳ５００：ＹＥＳ）、地図データ生成システム１００は、車線境界線ポリゴンデータを生成する車線境界線生成処理を実行する（ステップＳ６００）。車線境界線生成処理については、後から説明する。処理対象の道路が複数車線でない場合には（ステップＳ５００：ＮＯ）、道路上に車線境界線は描かれないので、地図データ生成システム１００は、車線境界線生成処理を実行することなく、次のステップに進む。
　そして、地図データ生成システム１００は、以上の処理で生成された各種区画線ポリゴンデータ２４８を、描画データベース２４０に格納し（ステップＳ７００）、区画線描画データ生成処理を終了する。区画線ポリゴンデータ２４８は、地図出力システム１０からの要求に応じて送信される。
Ｇ．車道外側線生成処理：
　図８は、車道外側線生成処理の流れを示すフローチャートである。この処理は、図７のステップＳ２００に相当する処理である。
　この処理が開始されると、地図データ生成システム１００は、ノード、構成点、通過点規定データに基づいて、車道外側線の通過点を求める（ステップＳ２１０）。地図データ生成システム１００は、例えば、図４に示した通過点ＰＬ１，ＰＬ３，ＰＬ５，ＰＬ７，ＰＬ９，ＰＬ１１、および、通過点ＰＬ２，ＰＬ４，ＰＬ６，ＰＬ８，ＰＬ１０，ＰＬ１２を求める。
　そして、地図データ生成システム１００は、車道外側線の通過点を滑らかに結ぶ曲線を求め（ステップＳ２２０）、この曲線に予め設定された区画線の幅を持たせることによって、曲線上に車道外側線ポリゴンを生成する（ステップＳ２２０）。そして、地図データ生成システム１００は、後から他のポリゴンと区別できるように、車道外側線ポリゴンに、車道外側線ポリゴンであることを示す属性情報を付与し、車道外側線生成処理を終了する。
Ｈ．車道中央線生成処理：
　図９，１０は、車道中央線生成処理の流れを示すフローチャートである。この処理は、図７のステップＳ４００に相当する処理である。
　この処理が開始されると、まず、地図データ生成システム１００は、車道中央線ポリゴンを生成する際に考慮すべき中央分離帯ポリゴンを抽出する以下の処理を実行する。すなわち、地図データ生成システム１００は、道路ポリゴン上に、ポリゴンの種別を示す属性情報が付与されていない他のポリゴンが存在するか否かを判断する（ステップＳ４１０）。道路ポリゴン上に他のポリゴンが存在する場合には（ステップＳ４１０：ＹＥＳ）、地図データ生成システム１００は、他のポリゴンのリンクに沿った中心線を求める（ステップＳ４２０）。ここで、リンクに沿った中心線とは、リンクとのなす角度が４５度未満となる中心線（線分）である。ポリゴンのリンクに沿った中心線は、例えば、ポリゴンを細線化することによって求めることができる。地図データ生成システム１００は、例えば、図６（ａ）に示したポリゴンＰＧ１，ＰＧ２，ＰＧ３の中心線Ｌｃ１，Ｌｃ２，Ｌｃ３を求める。そして、地図データ生成システム１００は、他のポリゴンの中心線とリンクとの最短距離を算出する（ステップＳ４３０）。地図データ生成システム１００は、例えば、図６に示したＬｐｇａ，Ｌｐｇｂ，Ｌｐｇｃを求める。リンクとポリゴンの中心線とが交わる場合には、ポリゴンの中心線とリンクとの最短距離は０（ゼロ）である。そして、地図データ生成システム１００は、リンクからの距離が閾値Ｌｔｈ以下のポリゴンを中央分離帯ポリゴンとして抽出する（ステップＳ４４０）。図６に示した例では、地図データ生成システム１００は、リンクＬＫｎからの距離が閾値Ｌｔｈ以下であるポリゴンＰＧ１，ＰＧ２を中央分離帯ポリゴンとして抽出する。そして、地図データ生成システム１００は、抽出した中央分離帯ポリゴンに、後から他のポリゴンを区別できるように、中央分離帯ポリゴンであることを示す属性情報を付与する。また、地図データ生成システム１００は、中央分離帯ポリゴンではないポリゴンには、後から他のポリゴンと区別できるように、歩道ポリゴンであることを示す属性情報を付与する。描画データベース２４０において、中央分離帯ポリゴン、および、歩道ポリゴンに、予め、それぞれの種別を示す属性情報が付与されている場合には、ステップＳ４１０～Ｓ４４０の処理を省略することができる。
　次に、地図データ生成システム１００は、中央分離帯ポリゴンが抽出されたか否かを判断する（ステップＳ４５０）。中央分離帯ポリゴンが抽出された場合には（ステップＳ４５０：ＹＥＳ）、地図データ生成システム１００は、中央分離帯ポリゴンを解析して、中央分離帯ポリゴンのリンクに沿った直線部分を抽出する（ステップＳ４６０）。リンクに沿った直線部分とは、中央分離帯ポリゴンの輪郭線において、リンクとのなす角度が４５度未満となる線分である。そして、地図データ生成システム１００は、この直線部分と平行に、車道中央線ポリゴンを生成する（ステップＳ４６２）。中央分離帯ポリゴンのリンクに沿った直線部分と車道中央線ポリゴンとの距離は、予め設定されている。また、図６に示したように、道路ポリゴン上に複数の中央分離帯ポリゴンが離隔して存在している場合には、地図データ生成システム１００は、隣接する中央分離帯ポリゴンの直線部分に沿った各車道中央線ポリゴンを直線状のポリゴンで連結することによって、離隔して形成された車道中央線ポリゴンを補完する（ステップＳ４６４）。そして、地図データ生成システム１００は、後から他のポリゴンと区別できるように、車道中央線ポリゴンに、車道中央線ポリゴンであることを示す属性情報を付与し、車道中央線生成処理を終了する。
　ステップＳ４１０において、道路ポリゴン上に他のポリゴンが存在しない場合（ステップＳ４１０：ＮＯ）、および、ステップＳ４５０において、中央分離帯ポリゴンが抽出されなかった場合（ステップＳ４５０：ＮＯ）、地図データ生成システム１００は、先に説明した車道外側線生成処理によって生成された車道外側線ポリゴンデータを読み込む（ステップＳ４７０）。図中に道路の両側に描かれる１対の車道中央線ポリゴンを示した。
　そして、地図データ生成システム１００は、道路ネットワークデータを参照し、対向する各道路の車線数に応じて、ノードおよび構成点ごとに、車道中央線の通過点を求める（ステップＳ４７２）。図示した例では、上り車線Ｒ１の車線数が３車線であり、上り車線Ｒ１と対向する下り車線Ｒ２の車線数が２車線であるものとした。この場合、各ノードおよび構成点について、図中に×印で示したように、車両外側線ポリゴン間の幅ＷＲを３：２に内分する位置を、それぞれ車道中央線の通過点とする。
　そして、地図データ生成システム１００は、複数の通過点を滑らかに結ぶ曲線を求め（ステップＳ４７４）、この曲線に予め設定された区画線の幅を持たせることによって、曲線上に車道中央線ポリゴンを生成する（ステップＳ４７６）。そして、地図データ生成システム１００は、後から他のポリゴンと区別できるように、車道中央線ポリゴンに、車道中央線ポリゴンであることを示す属性情報を付与し、車道中央線生成処理を終了する。
Ｉ．車線境界線生成処理：
　図１１は、車線境界線生成処理の流れを示すフローチャートである。この処理は、図７のステップＳ６００に相当する処理である。
　この処理が開始されると、地図データ生成システム１００は、先に説明した車道外側線生成処理によって生成された車道外側線ポリゴンデータ、および、車道中央線生成処理によって生成された車道中央線ポリゴンデータを読み込む（ステップＳ６１０）。図中に１対の車道外側線ポリゴン、および、車道中央線ポリゴンを示した。図示した例では、１の道路において、上り車線Ｒ１の車線数が３車線であり、上り車線道路Ｒ１と対向する下り車線Ｒ２の車線数が２車線であるものとした。
　そして、地図データ生成システム１００は、道路ネットワークデータを参照し、対向する各車線の車線数に応じて、ノードおよび構成点ごとに、車線境界線の通過点を求め、グループ化する（ステップＳ６２０）。図示した例では、上り車線Ｒ１の車線数は３車線であるので、各ノードおよび構成点について、図中に×印で示したように、上り車線Ｒ１側の車道外側線と車道中央線との間を３等分する位置を、上り車線Ｒ１における車線境界線の通過点とし、図中に破線で囲って示したように、グループ化する。また、下り車線Ｒ２の車線数は２車線であるので、各ノードおよび構成点について、図中に×印で示したように、下り車線Ｒ２側の車道外側線と車道中央線との間を２等分する位置を、下り車線Ｒ２における車線境界線の通過点とし、図中に破線で囲って示したように、グループ化する。
　そして、地図データ生成システム１００は、各通過点のグループについて、複数の通過点を滑らかに結ぶ曲線を求め（ステップＳ６３０）、これらの曲線に予め設定された区画線の幅を持たせることによって、各曲線上に車線境界線ポリゴンを生成する（ステップＳ６４０）。そして、地図データ生成システム１００は、後から他のポリゴンと区別できるように、車線境界線ポリゴンに、車線境界線ポリゴンであることを示す属性情報を付与し、車線境界線生成処理を終了する。
　以上説明した本実施例の地図データ生成装置１００によれば、ノードおよび構成点ごとに対応付けられた通過点規定データに基づいて、区画線の複数の通過点を求め、これら複数の通過点を用いて、区画線ポリゴンの形状を柔軟に指定して、区画線ポリゴンデータ２４８を生成することができる。したがって、比較的軽い負荷で、道路の形状に合わせて区画線を描画する区画線描画データを生成することができる。
　また、本実施例の地図データ生成装置１００によれば、道路上に中央分離帯が存在する場合に、中央分離帯と重ならないように、中央分離帯の形状に合わせて車道中央線を描画する区画線描画データを生成することができる。
Ｊ．地図出力処理：
　図１２は、地図出力処理の流れを示すフローチャートである。この処理は、地図のユーザによって、地図の表示指示が入力されたときに、地図出力システム１０のＣＰＵ（地図出力部１８）が実行する処理である。
　地図出力システム１０は、ユーザによって指定された領域について、描画データベース２０を参照する（ステップＳ８００）。
　そして、地図出力システム１０は、道路ポリゴンデータを読み込み、地図上に、道路を描画する（ステップＳ８１０）。
　次に、地図出力システム１０は、中央分離帯ポリゴンデータ、歩道ポリゴンデータ、道路標示ポリゴンデータ、区画線ポリゴンデータを読み込み、ステップＳ８１０で描画した道路に重ねて、中央分離帯、歩道、道路標示、区画線を描画する（ステップＳ８２０）。
　次に、地図出力システム１０は、建物ポリゴンデータ、水部ポリゴンデータを読み込み、地図上に、建物、海、湖沼、河川を描画する（ステップＳ８３０）。
　次に、地図出力システム１０は、マーク、文字データを読み込み、地図上に、マーク、文字を描画する（ステップＳ８４０）。
　そして、地図出力システム１０は、ステップＳ８００～Ｓ８５０で描画された地図を出力する（ステップＳ８５０）。
　以上説明した本実施例の地図出力システム１０によれば、道路上に描かれる区画線を、道路の形状に合わせて描画した地図を出力することができる。
　また、本実施例の地図出力システム１０によれば、道路上に中央分離帯が存在する場合であっても、車道中央線が中央分離帯と重ならないように描画された地図を出力することができる。
Ｋ．変形例：
　以上、本発明のいくつかの実施の形態について説明したが、本発明はこのような実施の形態になんら限定されるものではなく、その要旨を逸脱しない範囲内において種々なる態様での実施が可能である。例えば、以下のような変形が可能である。
Ｋ１．変形例１：
　上記実施例の地図データ生成システム１００では、道路ネットワークデータは、車道外側線の通過点を規定する通過点規定データとして、道路の幅員と、路側帯の幅員とを用いるものとしたが、本発明は、これに限られない。通過点規定データとして、通過点のリンクからの相対座標値を用いるようにしてもよい。
　図１３は、変形例としての道路ネットワークデータを示す説明図である。図示するように、この道路ネットワークデータは、通過点規定データとして、車道外側線の通過点の座標値を用いている。このような通過点規定データを用いれば、道路の幅員と、路側帯の幅員とを用いた演算を行うことなく、車道外側線の通過点を求めることができる。
　また、上記実施例の地図データ生成システム１００では、道路ネットワークデータは、車道外側線の通過点を規定する通過点規定データを含むものとしたが、本発明は、これに限られない。車道中央線、車線境界線等、他の区画線の通過点を規定する通過点規定データを含むものとしてもよい。
　図１４は、変形例としての道路ネットワークデータを示す説明図である。図示するように、この道路ネットワークデータは、車道外側線の通過点のリンクからの相対座標値と、車道中央線の通過点の座標値と、車線境界線の通過点の座標値を含んでいる。このような通過点規定データを用いれば、車道外側線生成処理における車道外側線の通過点を求める処理や、車道中央線生成処理における車道中央線の通過点を求める処理や、車線境界線生成処理における車線境界線の通過点を求める処理を省略することができる。
　区画線ごとに、色（白、黄）や形態（実線、破線、二重線等）を設定するようにしてもよい。こうすることによって、地図のリアリティを向上させることができる。
Ｋ２．変形例２：
　上記実施例の地図データ生成システム１００では、道路上に中央分離帯が存在する場合に、図６，９に示した処理によって、車道中央線ポリゴンデータを生成するものとしたが、本発明は、これに限られない。
　図１５～１７は、変形例としての車道中央線生成処理の流れを示すフローチャートである。ここでは、描画データベース２４０において、中央分離帯ポリゴンに、中央分離帯ポリゴンであることを示す属性情報が付与されているものとする。したがって、地図データ生成システム１００は、図９におけるステップＳ４１０～Ｓ４５０の処理は行わない。
　図１５に示すように、この処理が開始されると、地図データ生成システム１００は、描画データベース２４０から、道路ポリゴンデータ２４２、中央分離帯ポリゴンデータ２４４、歩道ポリゴンデータ２４６を読み込む（ステップＳ９００）。
　そして、地図データ生成システム１００は、中央分離帯ポリゴンデータ２４４が読み込まれたか否かを判断する（ステップＳ９１０）。中央分離帯ポリゴンデータ２４４が読み込まれなかった場合には（ステップＳ９１０：ＮＯ）、地図データ生成システム１００は、図１０に示したステップＳ４７０に処理を進める。
　一方、中央分離帯ポリゴンデータ２４４が読み込まれた場合には（ステップＳ９１０：ＹＥＳ）、地図データ生成システム１００は、道路ポリゴンのリンクに沿った中心線を求める（ステップＳ９２０）。図示した例では、リンクＬＫｎに対応する道路ポリゴンＰＧｎについて、一点鎖線で示した中心線ＣＬを求める。
　そして、図１６に示すように、地図データ生成システム１００は、中央分離帯ポリゴンＰＧｎの中心を通過するように、道路ポリゴンＰＧｎの中心線ＣＬを変形させる（ステップＳ９３０）。
　次に、地図データ生成システム１００は、中央分離帯ポリゴンの幅を設定する（ステップＳ９４０）。図示した例では、中央分離帯ポリゴンＰＧａの幅は、リンク方向についての端部の円弧部分を除き、一定であり、中央分離帯ポリゴンＰＧａについて、幅Ｗｐｇａが設定される。また、中央分離帯ポリゴンＰＧｂのリンク方向についての幅は連続的に変化しており、中央分離帯ポリゴンＰＧ２ｂ両端部について、幅Ｗｐｇｂ１，Ｗｐｇｂ２がそれぞれ設定される。中央分離帯ポリゴンの幅が多段に変化する場合には、それぞれの地点について、中央分離帯ポリゴンの幅が設定される。
　そして、図１７に示すように、地図データ生成システム１００は、中央分離帯ポリゴンの幅に基づいて、車道中央線の通過点を設定する（ステップＳ９５０）。図示した例では、図中に×印で示したように、中央分離帯ポリゴンＰＧａ，ＰＧｂの幅Ｗｐｇａ，Ｗｐｇｂ１，Ｗｐｇｂ２が設定された地点について、中央分離帯ポリゴンＰＧａ，ＰＧｂから中央線ＣＬに対して垂直な方向に、それぞれ、予め設定された間隔αをあけた位置に、複数の通過点が設定される。
　そして、地図データ生成システム１００は、複数の通過点を結ぶ直線上に、車道中央線ポリゴンを生成する（ステップＳ９６０）。図示した例では、車道中央線ポリゴンＣＬｎａ，ＣＬｎｂがそれぞれ生成される。
　以上説明した変形例の車道中央線生成処理によっても、実施例における車道中央線生成処理と同様に、道路上に中央分離帯が存在する場合に、中央分離帯と重ならないように、中央分離帯の形状に合わせて車道中央線を描画する区画線描画データを生成することができる。
Ｋ３．変形例３：
　上記実施例では、図８に示した車道外側線生成処理において、ノード、構成点、通過点規定データに基づいて、車道外側線の通過点を求め、この通過点を用いて車道外側線ポリゴンを生成するものとしたが、本発明は、これに限られない。車道外側線は、道路の路端から、例えば、路側帯の幅員分内側に描画するようにしてもよい。
　道路の路端は、例えば、道路ポリゴンの輪郭線とリンクに垂直な直線との交点を求めることによって抽出してもよいし、リンクからの距離などによって路端の位置または車道外側線の位置を規定するデータを与えておいても良い。また、道路ポリゴン上に歩道ポリゴンが存在する場合には、歩道ポリゴンと道路ポリゴンとのリンクに沿った境界線を抽出して、この境界線を道路の路端としてもよい。
Ｋ４．変形例４：
　上記実施例における地図出力システム１０、地図データ生成システム１００を、経路案内を行うナビゲーションシステムに適用するようにしてもよい。この場合、ナビゲーションシステムは、区画線ポリゴンデータ２４８を、予めデータベースに格納しておくようにしてもよいし、地図の表示要求に応じて、動的に生成するようにしてもよい。
Ｋ５．変形例５：
　上記実施例および変形例で説明した種々の処理は、必ずしも全てを備えている必要はなく、一部を省略したり、他の処理と置換したりしても構わない。また、上記実施例において、ソフトウェア的に実行されている処理は、ハードウェア的に実行してもよいし、その逆も可能である。
　本発明は、道路上に描かれる車道外側線、車道中央線、車線境界線等の区画線を地図上に描画するため区画線描画データを生成する技術に利用することができる。
１０…地図出力システム
１２…主制御部
１４…コマンド入力部
１６…送受信部
１８…地図出力部
２０…描画データベース
３０…ディスプレイ
１００…地図データ生成システム
１１２…主制御部
１１４…コマンド入力部
１１６…区画線ポリゴンデータ生成部
１１８…送受信部
２００…地図データベース
２２０…道路ネットワークデータベース
２４０…描画データベース
２４２…道路ポリゴンデータ
２４４…中央分離帯ポリゴンデータ
２４６…歩道ポリゴンデータ
２４８…区画線ポリゴンデータ

Claims (6)

  1. 　地図を描画するための地図データを生成する地図データ生成システムであって、
    　道路をノードおよびリンクで表した道路ネットワークデータを格納する道路ネットワークデータベースと、
    　前記道路ネットワークデータに基づいて、前記道路の区画線を描画するための区画線描画データを生成する区画線描画データ生成部と、を備え、
    　前記リンクは、２つのノード間のリンクが通過する地点を表す構成点を含み、
    　前記ノードおよび構成点には、前記区画線が通過する通過点を規定するための通過点規定データがそれぞれ対応付けられており、
    　前記区画線描画データ生成部は、前記ノードおよび構成点と、前記通過点規定データとに基づいて定まる複数の前記通過点を用いて、前記区画線描画データを生成する、
    　地図データ生成システム。
  2. 　請求項１記載の地図データ生成システムであって、
    　前記通過点規定データは、前記リンクから前記通過点までの距離を規定するデータであり、
    　前記区画線は、車道外側線であり、
    　前記通過点規定データは、前記ノードまたは構成点における前記道路の幅員と、路側帯の幅員とを含み、
    　前記リンクから前記通過点までの距離は、前記道路の幅員の１／２と前記路側帯の幅員との差である、
    　地図データ生成システム。
  3. 　請求項１または２記載の地図データ生成システムであって、
    　前記道路は、進行方向についての一方向または双方向に、複数の車線を有しており、
    　前記区画線は、前記道路の左右両側にそれぞれ描かれる車道外側線であり、
    　前記リンクには、前記道路における前記各方向の車線数が対応付けられており、
    　前記通過点規定データは、前記各車道外側線の位置をそれぞれ規定するデータであり、
    　前記区画線描画データ生成部は、さらに、前記左右両側の車道外側線間の領域に、前記車線数に基づいて、車道中央線および車線境界線の少なくとも一方を描画するための区画線描画データを生成する、
    　地図データ生成システム。
  4. 　地図を出力する地図出力システムであって、
    　前記道路を描画するための道路ポリゴンデータと、該道路上の区画線を描画するための区画線描画データとを含む地図ポリゴンデータを格納する描画データベースと、
    　前記道路ポリゴンデータを用いて前記道路を描画し、その上に重ねて前記区画線描画データを用いて前記区画線を描画して、前記地図を出力する地図出力部と、
    　を備え、
    　前記区画線描画データは、
    　地図を描画するための地図データを生成する地図データ生成システムであって、
    　道路をノードおよびリンクで表した道路ネットワークデータを格納する道路ネットワークデータベースと、
    　前記道路ネットワークデータに基づいて、前記区画線描画データを生成する区画線描画データ生成部と、を備え、
    　前記リンクは、２つのノード間のリンクが通過する地点を表す構成点を含み、
    　前記ノードおよび構成点には、前記区画線が通過する通過点を規定するための通過点規定データがそれぞれ対応付けられており、
    　前記区画線描画データ生成部は、前記ノードおよび構成点と、前記通過点規定データとに基づいて定まる複数の前記通過点を用いて、前記区画線描画データを生成する、
    　地図データ生成システムによって生成されたデータである、
    　地図出力システム。
  5. 　コンピュータによって、地図を描画するための地図データを生成する地図データ生成方法であって、
    　前記コンピュータは、
    　道路をノードおよびリンクで表した道路ネットワークデータを格納する道路ネットワークデータベースを備えており、
    　前記リンクは、２つのノード間のリンクが通過する地点を表す構成点を含み、
    　前記ノードおよび構成点には、前記道路上の区画線が通過する通過点を規定するための通過点規定データがそれぞれ対応付けられており、
    　前記地図データ生成方法は、
    　前記コンピュータが、前記道路ネットワークデータベースを参照するデータベース参照工程と、
    　前記コンピュータが、前記道路ネットワークデータに基づいて、前記区画線を描画するための区画線描画データを生成する区画線描画データ生成工程と、を備え、
    　前記区画線描画データ生成工程は、前記ノードおよび構成点と、前記通過点規定データとに基づいて定まる複数の前記通過点を用いて、前記区画線描画データを生成する工程を含む、
    　地図データ生成方法。
  6. 　コンピュータによって、地図を描画するための地図データを生成するためのコンピュータプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
    　前記コンピュータは、
    　道路をノードおよびリンクで表した道路ネットワークデータを格納する道路ネットワークデータベースを備えており、
    　前記リンクは、２つのノード間のリンクが通過する地点を表す構成点を含み、
    　前記ノードおよび構成点には、前記道路上の区画線が通過する通過点を規定するための通過点規定データがそれぞれ対応付けられており、
    　前記コンピュータプログラムは、
    　前記道路ネットワークデータベースを参照するデータベース参照機能と、
    　前記道路ネットワークデータに基づいて、前記区画線を描画するための区画線描画データを生成する区画線描画データ生成機能と、
    　をコンピュータに実現させるためのコンピュータプログラムであり、
    　前記区画線描画データ生成機能は、前記ノードおよび構成点と、前記通過点規定データとに基づいて定まる複数の前記通過点を用いて、前記区画線描画データを生成する機能を含む、
    　コンピュータプログラムを記録した記録媒体。
PCT/JP2014/064803 2013-06-14 2014-06-04 地図データ生成システム、地図出力システム WO2014199873A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2013-125148 2013-06-14
JP2013125148A JP2015001574A (ja) 2013-06-14 2013-06-14 地図データ生成システム、地図出力システム

Publications (1)

Publication Number Publication Date
WO2014199873A1 true WO2014199873A1 (ja) 2014-12-18

Family

ID=52022170

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2014/064803 WO2014199873A1 (ja) 2013-06-14 2014-06-04 地図データ生成システム、地図出力システム

Country Status (2)

Country Link
JP (1) JP2015001574A (ja)
WO (1) WO2014199873A1 (ja)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015206649A (ja) * 2014-04-18 2015-11-19 アイサンテクノロジー株式会社 道路地図データおよびナビゲーション装置
CN108717720A (zh) * 2017-03-30 2018-10-30 纽富来科技股份有限公司 描绘数据制作方法
JP2018169511A (ja) * 2017-03-30 2018-11-01 パイオニア株式会社 地図データ生成装置、地図データ生成方法、及び、プログラム
CN110120081A (zh) * 2018-02-07 2019-08-13 北京四维图新科技股份有限公司 一种生成电子地图车道标线的方法、装置及存储设备
CN111238505A (zh) * 2018-11-29 2020-06-05 沈阳美行科技有限公司 一种道路地图的道路线段描画方法、装置及相关系统
CN111238500A (zh) * 2018-11-29 2020-06-05 沈阳美行科技有限公司 道路地图区域的道路线段的地图生成方法、装置及系统
CN111238499A (zh) * 2018-11-29 2020-06-05 沈阳美行科技有限公司 道路地图的生成方法、装置及相关系统
US20210180983A1 (en) * 2018-08-31 2021-06-17 Denso Corporation Map generation device and map generation program

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9608595B1 (en) * 2015-11-13 2017-03-28 Resonant Inc. Acoustic wave filter with enhanced rejection
CN108242145B (zh) * 2016-12-26 2020-10-16 阿里巴巴（中国）有限公司 异常轨迹点检测方法和装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007086156A (ja) * 2005-09-20 2007-04-05 Zenrin Co Ltd 地図情報作成装置及び方法、並びにプログラム
JP2012133132A (ja) * 2010-12-22 2012-07-12 Geo Technical Laboratory Co Ltd 地図データ生成システム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007086156A (ja) * 2005-09-20 2007-04-05 Zenrin Co Ltd 地図情報作成装置及び方法、並びにプログラム
JP2012133132A (ja) * 2010-12-22 2012-07-12 Geo Technical Laboratory Co Ltd 地図データ生成システム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
KEN'ICHI SUGIHARA ET AL.: "Automatic Generation of 3-D Road Model as the Virtual Environment", IEICE TECHNICAL REPORT, vol. 101, no. 701, 1 March 2002 (2002-03-01), pages 13 - 18 *

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015206649A (ja) * 2014-04-18 2015-11-19 アイサンテクノロジー株式会社 道路地図データおよびナビゲーション装置
CN108717720A (zh) * 2017-03-30 2018-10-30 纽富来科技股份有限公司 描绘数据制作方法
JP2018169511A (ja) * 2017-03-30 2018-11-01 パイオニア株式会社 地図データ生成装置、地図データ生成方法、及び、プログラム
CN110120081A (zh) * 2018-02-07 2019-08-13 北京四维图新科技股份有限公司 一种生成电子地图车道标线的方法、装置及存储设备
CN110120081B (zh) * 2018-02-07 2023-04-25 北京四维图新科技股份有限公司 一种生成电子地图车道标线的方法、装置及存储设备
US20210180983A1 (en) * 2018-08-31 2021-06-17 Denso Corporation Map generation device and map generation program
US11933631B2 (en) * 2018-08-31 2024-03-19 Denso Corporation Map generation device and map generation program
CN111238499A (zh) * 2018-11-29 2020-06-05 沈阳美行科技有限公司 道路地图的生成方法、装置及相关系统
CN111238500B (zh) * 2018-11-29 2022-07-26 沈阳美行科技股份有限公司 道路地图区域的道路线段的地图生成方法、装置及系统
CN111238499B (zh) * 2018-11-29 2023-04-07 沈阳美行科技股份有限公司 道路地图的生成方法、装置及相关系统
CN111238500A (zh) * 2018-11-29 2020-06-05 沈阳美行科技有限公司 道路地图区域的道路线段的地图生成方法、装置及系统
CN111238505B (zh) * 2018-11-29 2023-11-24 沈阳美行科技股份有限公司 一种道路地图的道路线段描画方法、装置及相关系统
CN111238505A (zh) * 2018-11-29 2020-06-05 沈阳美行科技有限公司 一种道路地图的道路线段描画方法、装置及相关系统

Also Published As

Publication number Publication date
JP2015001574A (ja) 2015-01-05

Similar Documents

Publication Publication Date Title
WO2014199873A1 (ja) 地図データ生成システム、地図出力システム
JP6205183B2 (ja) 地図データ生成システム、地図出力システム
WO2020108207A1 (zh) 一种高精度地图的构建方法及装置
US7460952B2 (en) Navigation apparatus, and data processing method and computer program used therewith
JP5353097B2 (ja) 道路網データ生成装置及び交差点内車線生成装置、並びにこれらの方法及びプログラム
EP2335023B1 (en) Method of and computer implemented system for generating a junction view image
JP6189774B2 (ja) ３次元地図表示システム
JP7365594B2 (ja) 表示システム
JP2012073397A (ja) ３次元地図表示システム
JP2009128356A (ja) カーナビゲーションシステムおよび方法
JP6177498B2 (ja) 経路案内システム
JP4695864B2 (ja) ナビゲーション装置、地図データ配信装置、地図データ配信システム
JP2012133132A (ja) 地図データ生成システム
JP5847891B2 (ja) 地図データ生成システム
JP2018173512A (ja) 車線情報生成装置及び車線情報生成方法並びに車線情報生成用プログラム
Chen et al. Efficient fastest-path computations for road maps
JP2018173762A (ja) 車線情報生成装置及び車線情報生成方法並びに車線情報生成用プログラム
JP4790280B2 (ja) 地図データ表示装置、地図データ表示方法及びナビゲーション装置並びに地図データ表示プログラム
JP2018169511A (ja) 地図データ生成装置、地図データ生成方法、及び、プログラム
JP5232380B2 (ja) 地図表示装置
CN111238500B (zh) 道路地图区域的道路线段的地图生成方法、装置及系统
JP2012202885A (ja) 経路探索システム
TWI548862B (zh) 三次元地圖顯示系統
JP4603332B2 (ja) 要約地図作成装置
JP6512425B2 (ja) ３次元地図表示システム

Legal Events

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

Ref document number: 14811437

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14811437

Country of ref document: EP

Kind code of ref document: A1