WO2013114560A1 - Map data creation device, map data creation method and storage medium - Google Patents

Map data creation device, map data creation method and storage medium Download PDF

Info

Publication number
WO2013114560A1
WO2013114560A1 PCT/JP2012/052105 JP2012052105W WO2013114560A1 WO 2013114560 A1 WO2013114560 A1 WO 2013114560A1 JP 2012052105 W JP2012052105 W JP 2012052105W WO 2013114560 A1 WO2013114560 A1 WO 2013114560A1
Authority
WO
WIPO (PCT)
Prior art keywords
map data
map
attribute value
graphic
value
Prior art date
Application number
PCT/JP2012/052105
Other languages
French (fr)
Japanese (ja)
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 PCT/JP2012/052105 priority Critical patent/WO2013114560A1/en
Priority to JP2013556118A priority patent/JP5777736B2/en
Publication of WO2013114560A1 publication Critical patent/WO2013114560A1/en

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
    • 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
    • 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
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods

Definitions

  • the present invention relates to a technique for creating map data.
  • a map drawing device such as a navigation device
  • drawing processing of map data to be displayed on a screen is executed using a drawing library (also referred to as “graphics library”).
  • the map drawing device draws graphic information such as the coordinate information of each vertex of the drawing target figure (drawing target figure), the line type of the outline of the drawing target figure, and the fill color of the drawing target figure. Get as.
  • the map drawing apparatus draws map data based on the drawing data using a drawing library, and performs screen display using the map data.
  • OpenGL Open Graphics Library
  • OpenGL exists as a drawing library for executing drawing processing
  • OpenGL has a plurality of drawing methods.
  • Patent Document 1 discloses a method of analyzing drawing data and selecting one drawing method from a plurality of drawing methods. Proposed.
  • an object of the present invention is to provide a technique capable of shortening the processing time of the drawing process executed in the map drawing apparatus.
  • the map data creation device includes an acquisition means for acquiring original map data including information related to a shape of a graphic representing an object on a map, and drawing map data used for drawing the graphic in a map image drawing device. And creating means for creating based on the original map data, and the creating means creates the drawing map data including a drawing attribute value defining a drawing method of the graphic.
  • the map data creation method is used for a) drawing original map data including information related to the shape of a figure representing an object on the map, and b) drawing the figure in a map image drawing apparatus. Creating drawing map data based on the original map data, and in the step b), the drawing map data including drawing attribute values defining a drawing method of the graphic is created.
  • the storage medium stores map data including information related to the shape of a figure representing an object on a map and a drawing attribute value that defines a drawing method for drawing the figure in a map image drawing device.
  • FIG. 1 It is a figure which shows the structure of a map data preparation apparatus. It is a figure which shows the relationship between the figure showing the object on a map, the drawing data comprised by the information regarding the shape of the said figure, and the feature attribute value which shows the attribute of the feature of the object which the said figure represents. It is a figure which shows the relationship between the figure showing the object on a map, the drawing data of the said figure, and the drawing attribute value which prescribes
  • FIG. 1 is a diagram showing a configuration of a map data creation device 1 according to the present embodiment.
  • FIG. 2 shows a figure representing an object on a map, drawing data composed of information related to the shape of the figure, and a feature attribute value indicating an attribute (feature attribute) of the feature represented by the figure. It is a figure which shows a relationship.
  • FIG. 3 is a diagram showing a relationship between a graphic representing an object on a map, drawing data of the graphic, and a drawing attribute value defining a drawing method of the graphic.
  • the map data creation device 1 includes an overall control unit 3.
  • the overall control unit 3 has a CPU (Central Processing Unit) and a RAM (Random Access Memory), reads a program stored in a storage unit (not shown), and executes the program, thereby creating a map data creation unit 31 is functionally realized.
  • CPU Central Processing Unit
  • RAM Random Access Memory
  • the map data creating unit (creating unit) 31 uses the original map data 4 and the reference parameter 5 to create the drawing map data 2 used for drawing a figure in the map image drawing device (map drawing device).
  • the original map data 4 includes drawing data 41A composed of information related to the shape of a graphic representing an object constituting the map, and a feature attribute value 42 indicating the attribute of the feature corresponding to the object.
  • objects constituting the map for example, there are objects corresponding to features such as roads, buildings, rivers, and railways.
  • objects that do not correspond to the features also exist in the objects constituting the map. Examples of objects that do not correspond to features include boundary lines indicating boundaries between prefectures and municipalities, boundary lines indicating boundaries between countries and states, route lines such as airplanes or ships, and contour lines.
  • the drawing data 41A and the feature attribute value 42 are also included in the original map data 4 for each object that does not correspond to the feature.
  • the original data for generating the drawing map data 2 is all included in the original map data 4, but there may be a plurality of original map data depending on the type of the original data. Needless to say. For example, POI (Point of Interest) or VICS (registered trademark) information may be input as another original map data.
  • POI Point of Interest
  • VICS registered trademark
  • the drawing data 41A includes information such as the coordinate information (vertex data) of each vertex on the map of the graphic representing the object as described above, the line type of the contour of the graphic, and the fill color of the graphic. .
  • the drawing data BD1 corresponding to the figure BF1 includes three vertexes of the figure BF1.
  • Each coordinate information, the line type of the outline of the figure BF1, the fill color of the figure BF1, and information indicating that the figure BF1 is a polygon (polygon) are included.
  • the value “a1” indicating that the feature attribute is “own vehicle position” is the feature attribute value 42 related to the figure BF1. It becomes.
  • the drawing data BD2 corresponding to the figure BF2 includes the coordinate information of the vertex of the figure BF2 and the line type of the outline of the figure BF2. , The fill color of the figure BF2, and information indicating that the figure BF2 is a polygon are included. Further, since the feature attribute of the object represented by the figure BF2 is “section”, the value “a3” indicating that the feature attribute is “section” becomes the feature attribute value 42 regarding the figure BF2.
  • the drawing data BD3 corresponding to the figure BF3 includes the coordinate information of the vertices of the figure BF3 and the line type of the outline of the figure BF3. , The fill color of the figure BF3, and information indicating that the figure BF3 is a polygon are included. Further, since the feature attribute of the object represented by the graphic BF3 is “lake”, the value “a5” indicating that the feature attribute is “lake” is the feature attribute value 42 related to the graphic BF3.
  • the drawing data BD4 corresponding to the figure BF4 includes information on each coordinate of the vertex of the figure BF4 and information on the line type of the figure BF4. included. Further, since the feature attribute of the object represented by the figure BF4 is “road line”, the value “b2” indicating that the feature attribute is “road line” becomes the feature attribute value 42 regarding the figure BF4. .
  • a polyline is an object composed of a continuous line segment or curve.
  • the original map data 4 is data including the drawing data 41A and the feature attribute value 42.
  • the original map data 4 may be original data provided by a map data provider as long as the map data does not include a drawing attribute value 21 (described later), or data obtained by processing the original data. There may be.
  • the reference parameter 5 (FIG. 1) is a parameter used for generating the drawing attribute value in the map data creation unit 31.
  • the map data creation unit 31 acquires the reference parameter 5 and follows the criteria specified by the reference parameter 5.
  • the drawing attribute value 21 is generated. Details of the method for generating the drawing attribute value 21 and the reference parameter 5 will be described later.
  • the drawing attribute value 21 generated by the map data creation unit 31 is information (drawing attribute information) for specifying a drawing technique when drawing a graphic representing each object in the map drawing device 6.
  • Examples of graphic drawing methods include a triangulation drawing method and a stencil drawing method as a polygon drawing method using OpenGL, and a line drawing method using OpenGL.
  • the line drawing method using OpenGL includes a method of drawing a line figure using a finite straight line (line segment) (also referred to as “continuous line drawing method”), and a line figure by arranging a plurality of points.
  • a drawing method both a method for drawing continuous points with OpenGL and a method for continuously giving points from a software part using OpenGL are also referred to as “continuous point drawing method”.
  • the drawing attribute value 21 is information for designating one of the plurality of drawing techniques.
  • the drawing attribute value 21 of the figure BF1 is a value “1” indicating that drawing is performed using the standard drawing method.
  • the drawing attribute value 21 of the figure BF2 is a value “3” indicating that drawing is performed using the triangulation drawing method.
  • the drawing attribute value 21 of the figure BF3 is a value “4” indicating that drawing is performed using the stencil drawing method.
  • the drawing attribute value 21 of the figure BF4 is a value “2” indicating that drawing is performed using a line drawing method.
  • the map data creation unit 31 generates a drawing attribute value 21 that defines a drawing method of a figure for each figure.
  • the map data creation unit 31 creates the drawing map data 2 by associating the drawing attribute value 21 with the drawing data 41B for each figure. That is, the map data creation unit 31 creates the drawing map data 2 including the drawing attribute value 21 based on the original map data 4 and the reference parameter 5.
  • the map data creation unit 31 also has a function as a map compiler that changes the specifications of the original map data 4. If the specification of the original map data 4 is not suitable for the drawing process of the map drawing device 6, the map data creation unit 31 changes the specification of the original map data 4 to a specification that can be used in the map drawing device 6.
  • the specification of the original map data 4 is referred to as an original map format
  • the specification of the drawing map data 2 is referred to as a map format for a drawing apparatus.
  • the specifications of map data for drawing in a car navigation device include a KIWI format and a Naviken format.
  • the format of the drawing data 41A of the original map data 4 and the format of the drawing data 41B of the drawing map data 2 are generally different.
  • the storage format of link data and node data which is a road representation method, or the storage format of attribute values attached to drawing data are different.
  • the present invention is also applied to the case where the map data creation unit 31 changes the drawing data 41A or the feature attribute value 42 when creating the drawing map data 2 based on the original map data 4 and the reference parameter 5. It is applied even when it is not changed.
  • the map data created by the map data creation device 1 is used in, for example, a car navigation device mounted on a vehicle, a portable information terminal such as a PDA (Personal Digital Assistant), and a map drawing device 6 such as a cellular phone.
  • a car navigation device mounted on a vehicle a portable information terminal such as a PDA (Personal Digital Assistant)
  • a map drawing device 6 such as a cellular phone.
  • Each value given as the drawing attribute value 21 has a one-to-one correspondence with each drawing method, and the map drawing apparatus 6 uses the drawing attribute value 21 of the object to be drawn to draw a drawing target figure. Can be uniquely determined.
  • the map drawing device 6 executes a map image drawing process while determining a drawing method of a figure using the drawing attribute value 21 included in the drawing map data 2.
  • the drawn map image is displayed on a display unit such as a liquid crystal display (LCD).
  • LCD liquid crystal display
  • the map drawing device 6 can determine the drawing method of a figure using the drawing attribute value 21 included in the drawing map data 2, and thus it is possible to reduce the time required for selecting the drawing method. Thus, the drawing process can be speeded up.
  • the drawing attribute value of each figure a value indicating an appropriate drawing technique corresponding to the shape of the figure is generated, so the drawing method of the figure is determined using such drawing attribute value. In the map drawing apparatus 6 that performs this, it is possible to reduce the time required for drawing a figure, and the drawing process can be speeded up.
  • the drawing map data 2 created by the map data creation device 1 is provided to the map drawing device 6 via a storage medium or a communication transmission path.
  • the drawing map data 2 When the drawing map data 2 is provided via a storage medium, the drawing map data 2 may be a DVD (Digital Versatile Disk), a non-volatile memory (for example, SSD, flash, etc.), a removable medium (SD card, etc.) or a hard disk. It is stored in a storage medium such as (HD).
  • the map drawing device 6 acquires the drawing map data 2 from the storage medium, and performs a drawing process of the map image.
  • the map drawing device 6 acquires the drawing map data 2 from the outside via wired communication or wireless communication.
  • drawing map data 2 created by the map data creation device 1 is a collection of data in which the drawing attribute value 21 and the drawing data 41B are associated with each other for each graphic, it is also called “drawing map database”. Called.
  • FIG. 4 is a flowchart showing the operation of the map data creation device 1.
  • step SP1 the map data creation device 1 acquires the original map data 4.
  • the map data creation device 1 acquires the reference parameter 5.
  • step SP3 the map data creation unit 31 generates a drawing attribute value 21 corresponding to the object.
  • a method of generating the drawing attribute value 21 there is a method of generating the drawing attribute value 21 of the object based on the feature attribute value of the object.
  • the map data creation unit 31 uses the drawing attribute value of the graphic representing the object as a value for specifying the triangulation drawing technique. Further, when the feature attribute of the object is a natural feature, the map data creation unit 31 sets the drawing attribute value of the graphic representing the object as a value for specifying the stencil drawing method.
  • the drawing attribute value of a figure representing an artificial building is used as a value for specifying a triangulation drawing technique
  • the drawing attribute value of a figure showing a natural feature is used as a value for specifying a stencil drawing technique. Therefore, the map drawing device 6 can select an optimum drawing method according to the shape of the figure with high accuracy. As described above, since the accuracy of selecting the drawing technique is increased, the time required for the drawing process can be shortened, and the drawing process can be speeded up.
  • drawing attribute value 21 there is a method of generating the drawing attribute value 21 of the object based on the feature attribute of the object and the regionality of the object.
  • the map data creation unit 31 determines whether or not the feature attribute of the object is a cultivated land such as a field. Then, when the feature attribute of the object is the cultivated land, the map data creating unit 31 determines whether or not the existing area of the object (here, the object corresponding to the cultivated land) is a predetermined specific area. Determine.
  • the predetermined specific area is an area considered to have a relatively wide cultivated land such as Hokkaido or the United States.
  • the map data creation unit 31 uses the drawing attribute value of the graphic representing the object as a value for specifying the triangulation drawing technique.
  • the map data creation unit 31 sets the drawing attribute value of the graphic representing the object as a value for specifying the stencil drawing method.
  • the map drawing device 6 executes the drawing process using the drawing map data 2 including the drawing attribute value 21 generated in this way, the map drawing device 6 has a specific area where a relatively wide cultivated land is considered to exist.
  • the cultivated land is drawn using the triangulation drawing method, and the cultivated land that does not exist in the specific area is drawn using the stencil drawing method. That is, the map drawing apparatus 6 using the drawing map data 2 can accurately select an optimum drawing method according to the shape of the figure. As the drawing technique selection accuracy increases, the time required for the drawing process can be shortened, and the drawing process can be speeded up.
  • the map data creation unit 31 calculates a complexity index indicating the complexity of the figure representing the object, and when the complexity index is equal to or greater than a predetermined threshold, the drawing attribute value of the figure is converted to a stencil drawing method. Use a value to specify. On the other hand, when the complexity index is smaller than the predetermined threshold, the drawing attribute value of the graphic is set to a value for specifying the standard drawing method.
  • a function having the number of vertices of the figure as a variable can be used.
  • FIG. 5 is a diagram illustrating a relationship between a plurality of drawing attribute values related to the figure DF2 and a plurality of map drawing apparatuses that perform drawing processing.
  • the map data creation unit 31 assumes a plurality of combinations of CPUs and GPUs of a map drawing apparatus that performs graphic drawing processing, and generates drawing attribute values corresponding to the assumed combinations.
  • the map data creation unit 31 uses the first CPU and the first map drawing having a first CPU and the first GPU as the drawing attribute value 21 of the graphic BF2, which is relatively high.
  • the first map drawing device 6Q uses the first drawing attribute value “3”. To determine the drawing method. As a result, the figure BF2 is drawn using the triangulation drawing technique.
  • the first map drawing device 6R draws using the second drawing attribute value “1”. Determine the method. Thereby, the figure BF2 is drawn using the standard drawing method.
  • the map data creation unit 31 generates a plurality of drawing attribute values for each figure depending on the number of combinations, for specifying a drawing method adapted to the combination of the CPU and GPU of the drawing apparatus that performs the drawing process. May be.
  • the map drawing device 6 executes the drawing process using the drawing map data 2 including the drawing attribute value 21 generated by the generation method, the performance of the map drawing device 6 that performs the drawing process and the drawing target It is possible to select an optimum drawing method according to the shape of the figure with high accuracy. As the drawing technique selection accuracy increases, the time required for the drawing process can be shortened, and the drawing process can be speeded up.
  • FIG. 6 is a diagram illustrating a relationship between a graphic and a drawing attribute value of the graphic.
  • a plurality of drawing attribute values that specify that the triangulation drawing method is adopted are provided.
  • a plurality of drawing attribute values indicating the triangulation drawing technique is also referred to as a specific drawing attribute value, and the map data creation unit 31 assigns a drawing attribute value having a large value for a complex graphic. That is, the value of the specific drawing attribute value increases as the figure becomes complex.
  • a plurality of specific drawing attribute values that specify that the triangulation drawing method is adopted are represented by eight integers from “3” to “10”.
  • a specific drawing attribute value “3” is given to the drawing attribute value of the relatively simple graphic BF11, and a specific drawing is set to the drawing attribute value of the relatively complicated graphic BF15.
  • the attribute value “10” is given.
  • the map drawing device 6 When the drawing attribute value of a figure to be drawn (drawing target figure) is a specific drawing attribute value, the map drawing device 6 has a hardware performance obtained by quantifying the performance of the hardware that performs drawing processing in the map drawing device 6. Get the value.
  • the map drawing apparatus 6 selects the triangulation drawing method as a drawing method when drawing the drawing target graphic according to the definition of the specific drawing attribute value. To do.
  • the map drawing apparatus 6 draws the drawing when drawing the drawing target figure using the stencil drawing method against the definition of the specific drawing attribute value. Select as a method.
  • the figures BF11, BF12, and BF13 having specific drawing attribute values equal to or lower than the hardware performance value all use the triangulation drawing method. Will be drawn.
  • the figures BF14 and BF15 having a specific drawing attribute value larger than the hardware performance value are both drawn using the stencil drawing method.
  • the map data creation unit 31 may generate the drawing attribute value 21 so that the map drawing apparatus that performs the drawing process of the graphic representing the object can select the drawing method according to its performance.
  • the map drawing device 6 executes the drawing process using the drawing map data 2 including the drawing attribute value 21 generated by the generation method, the performance of the hardware that performs the drawing process and the drawing target graphic It is possible to select an optimum drawing method according to the shape with high accuracy. As the drawing technique selection accuracy increases, the time required for the drawing process can be shortened, and the drawing process can be speeded up.
  • the hardware performance value is a function whose variables are the number of clocks of the CPU and the GPU of the map drawing device 6 and / or the type of the CPU and GPU, and the map drawing device 6 has its own CPU and GPU. A hardware performance value is calculated based on the information.
  • whether or not a figure is complicated can be determined based on, for example, the number of vertices of the figure, and a figure with a large number of vertices becomes a complicated figure.
  • the various generation methods of the drawing attribute value 21 described above may be used alone or in combination. Of the various generation methods described above, which method or which method is combined to generate the drawing attribute value may be specified using the reference parameter 5.
  • step SP4 the map data creation unit 31 creates the drawing map data 2 including the drawing attribute value generated in step SP3.
  • next step SP5 it is determined whether or not the generation of drawing attribute values has been completed for all the figures included in the original map data 4.
  • step SP3 the processes from step SP3 to step SP5 are executed again.
  • the processes from step SP3 to step SP5 are repeatedly executed until the generation of the drawing attribute value 21 for all the figures is completed by the determination process of step SP5.
  • the map data creation device 1 of this embodiment is used for drawing a graphic in the map drawing device 6 with the acquisition means for acquiring the original map data 4 including information related to the shape of the graphic representing the object on the map.
  • a map data creation unit 31 that creates the drawing map data 2 based on the original map data 4 is provided. Then, the map data creating unit 31 creates the drawing map data 2 including the drawing attribute value 21 that defines the drawing method of the graphic.
  • the map data creation device 1 creates the drawing map data including the drawing attribute values that define the drawing method of the graphic. Therefore, in the map drawing device 6 that performs the drawing process using the drawing map data, It is possible to reduce the time required for selecting a drawing method of a figure, and thus, it is possible to reduce the processing time required for the drawing process.
  • FIG. 7 is a flowchart showing the operation of the map drawing device 6 when drawing processing (triangular division drawing processing) is performed using the triangulation drawing method.
  • FIG. 8 is a diagram for explaining a specific example of the triangulation drawing process. In FIG. 8, a polygon is shown as a drawing target graphic.
  • step SP11 the vertices in the drawing target graphic are sorted in descending order of the Y-axis coordinates.
  • the polygon vertices to be drawn are rearranged in the order of vertices C 1 , C 2 , C 3 , C 4 , C 5 , C 6 , and C 7 .
  • step SP12 vertices corresponding to two vertices from the top of each sorted vertex are stacked.
  • the vertex C 1 and the vertex C 2 are stacked.
  • step SP13 among the sorted vertices, the third vertex from the top is set as the attention point Pn .
  • the vertex C 3 is set to the attention point P 3 .
  • a diagonal line is drawn from the attention point Pn to the stacked vertices. For example, in FIG. 8, a diagonal line is drawn from the attention point P 3 (vertex C 3 ) to the stacked vertex C 2 .
  • step SP15 it is determined whether or not the entire drawing target graphic is divided into triangles.
  • the triangulation drawing process ends.
  • the operation process proceeds to step SP16.
  • the operation process is shifted to step SP16.
  • step SP16 vertices that are not divided into triangles are stacked.
  • vertices C 4 , C 5 , C 6 , and C 7 are stacked.
  • step SP17 the point of interest Pn is shifted by one.
  • it will be set the target point C 3 to shifted by one C 4.
  • step SP14 the diagonal can be formed on the inside of the object shape toward the vertex C 5, C 6, C 7 newly stacked from a new point of interest C 4 is subtracted become.
  • step SP15 it is determined again whether or not the entire drawing target graphic is divided into triangles.
  • the operation process is shifted again to step SP16.
  • step SP16 the vertices C 2 and C 3 that are not divided into triangles are stacked.
  • step SP17 the point of interest Pn is shifted by one.
  • Figure 8 is set to target point C 4 to C 5 are shifted by one.
  • step SP14 the retraction of the diagonal can be formed on the inner side of the polygon towards the new target point C 5 to the vertex C 2, C 3 newly stacked.
  • step SP15 it is determined again whether or not the entire drawing target figure is divided into triangles.
  • the triangle division drawing process ends.
  • the drawing target area is specified by dividing the entire drawing target figure into triangles.
  • FIG. 9 is a flowchart showing the operation of the map drawing device 6 when drawing processing (stencil drawing processing) is performed using the stencil drawing method.
  • FIG. 10 is a diagram for explaining a specific example of the stencil drawing process.
  • a star-shaped polygon RF (RF1 to RF6) is shown as a drawing target graphic.
  • the six polygons RF1 to RF6 in FIG. 10 are for explanation according to the progress of the stencil drawing process, and these polygons RF1 to RF6 are the same polygon RF.
  • step SP21 the top vertex among the vertices of the drawing target graphic is registered as the start point Pf.
  • the vertex D 1 leading out of the vertices of the polygon RF is registered as the start point Pf.
  • step SP22 a triangle is formed by drawing a line segment from the start point Pf registered in step SP21 to each other vertex.
  • a line segment is drawn from the start point D 1 to each of the other vertices D 2 to D 10 .
  • the triangle “D 1 D 2 D 3 ” see the polygon RF 1
  • the triangle “D 1 D 3 D 4 ” see the polygon RF 2
  • the triangle “D 1 D 5 D 6 ” Referring polygon RF3), see triangle “D 1 D 6 D 7" (polygon RF4)
  • triangle “D 1 D 8 D 9” see polygonal RF5)
  • triangles "D 1 D 9 D 10" multi A square RF6 is formed).
  • step SP23 a portion where the triangle formed in step SP22 overlaps an odd number of times is set as a drawing target area.
  • the non-renderable areas of the triangles formed in step SP22 that overlap the odd number of times that is, the triangles “D 1 D 2 D 3 ” and “D 1 D 9 D 10 ” where the triangles overlap the even number of times. All the other triangles except the above are set as the drawing target area.
  • the star-shaped drawing region indicated by the polygon RF6 can be obtained by executing the steps SP21 to SP23.
  • the triangular division drawing technique exemplified in the above embodiment may be a trapezoid division drawing technique.
  • the process of drawing a diagonal line from one vertex (point of interest) in the drawing target graphic toward the other stacked vertices is repeated while changing the vertices.
  • the drawing target area is specified by dividing into two.
  • the triangulation division drawing method and the trapezoid division drawing method are also collectively referred to as “polygon division drawing method”.
  • the drawing attribute value 21 is expressed in multiple values.
  • the drawing attribute value 21 in the case of the stencil drawing method is “1”
  • the drawing attribute value 21 in the polygon division drawing method is “0”.
  • it may be expressed by 1 bit. According to this, when the polygon graphic drawing method is selected, only 1 bit is used, so that the data capacity of the drawing map data 2 can be reduced. Also, in this case, even if the polygon has a large number of vertices, the polygon dividing process for the convex polygon is not large, so the drawing attribute value 21 for the convex polygon is set to “0” and the drawing attribute value 21 for the concave polygon is set. It may be “1”.
  • a flag indicating whether the polygon is a convex polygon or a concave polygon may be attached to the polygon drawing figure, and the drawing method may be selected based on the flag. That is, when a flag indicating a convex polygon is attached to a polygon drawing figure, drawing is performed using the polygon division drawing method, and a flag indicating a concave polygon is attached to the polygon drawing figure. In such a case, drawing may be performed using a stencil drawing method.
  • the drawing attribute value 21 in the case of the stencil drawing method is “2”
  • the drawing attribute value 21 in the polygon division drawing method is “0”. May be expressed as “1”.
  • the drawing apparatus can dynamically select a drawing method capable of drawing at higher speed while viewing the load status of the CPU and the GPU.
  • the polygon rendering attribute value 21 having a large number of vertices may be set to “1”.
  • the map data creation unit 31 determines whether or not the figure has an inflection point by using the vertex coordinates of the figure as a method for generating the drawing attribute value 21, and draws an attribute of the figure having no inflection point.
  • a method may be employed in which the value is a value for specifying the triangulation drawing method, and the drawing attribute value of the figure having the inflection point is a value for specifying the stencil drawing method.
  • the original map data 4 includes the drawing data 41A and the feature attribute value 42 is exemplified.
  • the feature attribute value 42 is used. If not, the original map data 4 may be data that does not have the feature attribute value 42.
  • any constituent elements in the present embodiment can be modified or omitted within the scope of the invention.
  • Map data creation device 2 Map data for drawing, 21 Drawing attribute value, 3 Overall control section, 31 Map data creation section, 4 Original map data, 41 Drawing data, 42 Feature attribute value, 5 Standard parameter

Landscapes

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

Abstract

A map data creation device (1) is provided with: an acquisition means that acquires original map data (4) such as information related to the shape of a figure that represents an object in a map; and a map data creation unit (31) that on the basis of the original map data (4), creates drawing-use map data (2) used to draw the figure in a map drawing device (6). The map data creation unit (31) creates the drawing-use map data (2), which contains a drawing attribute value (21) that defines a drawing method for the figure.

Description

地図データ作成装置、地図データ作成方法および記憶媒体MAP DATA CREATION DEVICE, MAP DATA CREATION METHOD, AND STORAGE MEDIUM
　本発明は、地図データの作成技術に関する。 The present invention relates to a technique for creating map data.
　ナビゲーション装置等の地図描画装置では、描画ライブラリ（「グラフィックスライブラリ」とも称する）を利用して、画面に表示させる地図データの描画処理が実行される。具体的には、地図描画装置は、描画対象の図形（描画対象図形）の各頂点の座標情報、描画対象図形の輪郭の線種、および描画対象図形の塗りつぶしの色等の図形情報を描画データとして取得する。そして、地図描画装置は、描画ライブラリを利用して当該描画データに基づいて地図データを描画し、当該地図データを用いた画面表示を行う。 In a map drawing device such as a navigation device, drawing processing of map data to be displayed on a screen is executed using a drawing library (also referred to as “graphics library”). Specifically, the map drawing device draws graphic information such as the coordinate information of each vertex of the drawing target figure (drawing target figure), the line type of the outline of the drawing target figure, and the fill color of the drawing target figure. Get as. Then, the map drawing apparatus draws map data based on the drawing data using a drawing library, and performs screen display using the map data.
　描画処理を実行させる描画ライブラリとしては、例えば、OpenGL（Open Graphics Library）が存在し、OpenGLは、複数の描画手法を有している。 For example, OpenGL (Open Graphics Library) exists as a drawing library for executing drawing processing, and OpenGL has a plurality of drawing methods.
　複数の描画手法のうち、いずれの描画手法を採用して地図データを描画するかに関して、特許文献１では、描画データを分析して複数の描画手法の中から１の描画手法を選択する手法が提案されている。 Regarding which drawing method is used to draw map data among a plurality of drawing methods, Patent Document 1 discloses a method of analyzing drawing data and selecting one drawing method from a plurality of drawing methods. Proposed.
特開２０１０－０７２８０８号公報JP 2010-072808 A
　しかしながら、特許文献１に記載の手法では、描画データの分析に時間を要し、描画処理を高速に行うことが出来ない場合があった。 However, in the method described in Patent Document 1, it takes time to analyze drawing data, and the drawing process may not be performed at high speed.
　そこで、本発明は、地図描画装置において実行される描画処理の処理時間を短縮させることが可能な技術を提供することを目的とする。 Therefore, an object of the present invention is to provide a technique capable of shortening the processing time of the drawing process executed in the map drawing apparatus.
　本発明に係る地図データ作成装置は、地図上のオブジェクトを表す図形の形状に関する情報を含む元地図データを取得する取得手段と、地図画像の描画装置において前記図形の描画に用いる描画用地図データを、前記元地図データに基づいて作成する作成手段とを備え、前記作成手段は、前記図形の描画手法を規定した描画属性値を含む前記描画用地図データを作成する。 The map data creation device according to the present invention includes an acquisition means for acquiring original map data including information related to a shape of a graphic representing an object on a map, and drawing map data used for drawing the graphic in a map image drawing device. And creating means for creating based on the original map data, and the creating means creates the drawing map data including a drawing attribute value defining a drawing method of the graphic.
　また、本発明に係る地図データ作成方法は、ａ）地図上のオブジェクトを表す図形の形状に関する情報を含む元地図データを取得する工程と、ｂ）地図画像の描画装置において前記図形の描画に用いる描画用地図データを、前記元地図データに基づいて作成する工程とを備え、前記ｂ）工程では、前記図形の描画手法を規定した描画属性値を含む前記描画用地図データが作成される。 Also, the map data creation method according to the present invention is used for a) drawing original map data including information related to the shape of a figure representing an object on the map, and b) drawing the figure in a map image drawing apparatus. Creating drawing map data based on the original map data, and in the step b), the drawing map data including drawing attribute values defining a drawing method of the graphic is created.
　また、本発明に係る記憶媒体は、地図上のオブジェクトを表す図形の形状に関する情報と、地図画像の描画装置において前記図形を描画する際の描画手法を規定した描画属性値とを含む地図データを記憶する。 Further, the storage medium according to the present invention stores map data including information related to the shape of a figure representing an object on a map and a drawing attribute value that defines a drawing method for drawing the figure in a map image drawing device. Remember.
　本発明によれば、地図描画装置において実行される描画処理の処理時間を短縮させることが可能になる。 According to the present invention, it is possible to shorten the processing time of the drawing process executed in the map drawing apparatus.
地図データ作成装置の構成を示す図である。It is a figure which shows the structure of a map data preparation apparatus. 地図上のオブジェクトを表す図形と、当該図形の形状に関する情報で構成される描画データと、当該図形が表すオブジェクトの地物の属性を示す地物属性値との関係を示す図である。It is a figure which shows the relationship between the figure showing the object on a map, the drawing data comprised by the information regarding the shape of the said figure, and the feature attribute value which shows the attribute of the feature of the object which the said figure represents. 地図上のオブジェクトを表す図形と、当該図形の描画データと、図形の描画手法を規定する描画属性値との関係を示す図である。It is a figure which shows the relationship between the figure showing the object on a map, the drawing data of the said figure, and the drawing attribute value which prescribes | regulates the drawing method of a figure. 地図データ作成装置の動作を示すフローチャートである。It is a flowchart which shows operation | movement of a map data creation apparatus. 或る図形に関する複数の描画属性値と、描画処理を行う複数の地図描画装置との関係を示す図である。It is a figure which shows the relationship between the some drawing attribute value regarding a certain figure, and the some map drawing apparatus which performs a drawing process. 図形と当該図形の描画属性値との関係を示す図である。It is a figure which shows the relationship between a figure and the drawing attribute value of the said figure. 三角形分割描画処理を行う際の地図描画装置の動作を示すフローチャートである。It is a flowchart which shows operation | movement of the map drawing apparatus at the time of performing a triangular division | segmentation drawing process. 三角形分割描画処理の具体例を説明するための図である。It is a figure for demonstrating the specific example of a triangular division | segmentation drawing process. ステンシル描画処理を行う際の地図描画装置の動作を示すフローチャートである。It is a flowchart which shows operation | movement of the map drawing apparatus at the time of performing a stencil drawing process. ステンシル描画処理の具体例を説明するための図である。It is a figure for demonstrating the specific example of a stencil drawing process.
　以下、実施形態について図面を参照して説明する。 Hereinafter, embodiments will be described with reference to the drawings.
　＜１．実施形態＞
　　［１－１．構成］
　図１は、本実施形態に係る地図データ作成装置１の構成を示す図である。図２は、地図上のオブジェクトを表す図形と、当該図形の形状に関する情報で構成される描画データと、当該図形が表すオブジェクトの地物の属性（地物属性）を示す地物属性値との関係を示す図である。図３は、地図上のオブジェクトを表す図形と、当該図形の描画データと、図形の描画手法を規定する描画属性値との関係を示す図である。 <1. Embodiment>
[1-1. Constitution]
FIG. 1 is a diagram showing a configuration of a map data creation device 1 according to the present embodiment. FIG. 2 shows a figure representing an object on a map, drawing data composed of information related to the shape of the figure, and a feature attribute value indicating an attribute (feature attribute) of the feature represented by the figure. It is a figure which shows a relationship. FIG. 3 is a diagram showing a relationship between a graphic representing an object on a map, drawing data of the graphic, and a drawing attribute value defining a drawing method of the graphic.
　図１に示されるように、地図データ作成装置１は、全体制御部３を備えている。全体制御部３は、ＣＰＵ（Central Processing Unit）およびＲＡＭ（Random Access Memory）を有し、記憶部（不図示）に記憶されたプログラムを読み出して、当該プログラムを実行することにより、地図データ作成部３１を機能的に実現する。 As shown in FIG. 1, the map data creation device 1 includes an overall control unit 3. The overall control unit 3 has a CPU (Central Processing Unit) and a RAM (Random Access Memory), reads a program stored in a storage unit (not shown), and executes the program, thereby creating a map data creation unit 31 is functionally realized.
　地図データ作成部（作成手段）３１は、元地図データ４と基準パラメータ５とを用いて、地図画像の描画装置（地図描画装置）において、図形の描画に用いる描画用地図データ２を作成する。 The map data creating unit (creating unit) 31 uses the original map data 4 and the reference parameter 5 to create the drawing map data 2 used for drawing a figure in the map image drawing device (map drawing device).
　元地図データ４は、地図を構成するオブジェクトを表す図形の形状に関する情報で構成される描画データ４１Ａと、オブジェクトに対応する地物の属性を示す地物属性値４２とを含んでいる。 The original map data 4 includes drawing data 41A composed of information related to the shape of a graphic representing an object constituting the map, and a feature attribute value 42 indicating the attribute of the feature corresponding to the object.
　地図を構成するオブジェクトとしては、例えば、道路、建物、川、鉄道等の地物に対応したオブジェクトがある。また、地図を構成するオブジェクトには、地物に対応したオブジェクト以外に、地物に対応しないオブジェクトも存在する。地物に対応しないオブジェクトとしては、県および市区町村の境界を示す境界線、国および州の境界を示す境界線、飛行機または船舶等の航路線、或いは等高線等を例示することができる。地物に対応しない当該各オブジェクトについても、描画データ４１Ａと地物属性値４２とが元地図データ４に含まれている。 As the objects constituting the map, for example, there are objects corresponding to features such as roads, buildings, rivers, and railways. In addition to the objects corresponding to the features, objects that do not correspond to the features also exist in the objects constituting the map. Examples of objects that do not correspond to features include boundary lines indicating boundaries between prefectures and municipalities, boundary lines indicating boundaries between countries and states, route lines such as airplanes or ships, and contour lines. The drawing data 41A and the feature attribute value 42 are also included in the original map data 4 for each object that does not correspond to the feature.
　なお、ここでは、描画用地図データ２を生成するための元データが、元地図データ４に全て含まれるとして説明を行うが、元データの種類別に元地図データが複数存在する場合もありえることは言うまでもない。例えば、ＰＯＩ（Point of Interest）またはＶＩＣＳ（登録商標）情報は、別の元地図データとして入力されることもある。 Here, description will be made assuming that the original data for generating the drawing map data 2 is all included in the original map data 4, but there may be a plurality of original map data depending on the type of the original data. Needless to say. For example, POI (Point of Interest) or VICS (registered trademark) information may be input as another original map data.
　描画データ４１Ａは、上記のようなオブジェクトを示す図形の地図上での各頂点の座標情報（頂点データ）、当該図形の輪郭の線種、および当該図形の塗りつぶしの色等の情報を含んでいる。 The drawing data 41A includes information such as the coordinate information (vertex data) of each vertex on the map of the graphic representing the object as described above, the line type of the contour of the graphic, and the fill color of the graphic. .
　例えば、図２に示されるように、或るオブジェクトを表す図形ＢＦ１の形状が「塗りつぶされた三角形」であった場合、当該図形ＢＦ１に対応する描画データＢＤ１には、図形ＢＦ１の３つの頂点の各座標情報、図形ＢＦ１の輪郭の線種、図形ＢＦ１の塗りつぶしの色、および図形ＢＦ１がポリゴン（多角形）であることを示す情報が含まれる。また、図形ＢＦ１によって表されるオブジェクトの地物属性は「自車位置」であるため、地物属性が「自車位置」であることを示す値「ａ１」が図形ＢＦ１に関する地物属性値４２となる。 For example, as shown in FIG. 2, when the shape of a figure BF1 representing a certain object is “filled triangle”, the drawing data BD1 corresponding to the figure BF1 includes three vertexes of the figure BF1. Each coordinate information, the line type of the outline of the figure BF1, the fill color of the figure BF1, and information indicating that the figure BF1 is a polygon (polygon) are included. Further, since the feature attribute of the object represented by the figure BF1 is “own vehicle position”, the value “a1” indicating that the feature attribute is “own vehicle position” is the feature attribute value 42 related to the figure BF1. It becomes.
　また、或るオブジェクトを表す図形ＢＦ２の形状が「凸多角形」であった場合、当該図形ＢＦ２に対応する描画データＢＤ２には、図形ＢＦ２の頂点の各座標情報、図形ＢＦ２の輪郭の線種、図形ＢＦ２の塗りつぶしの色、および図形ＢＦ２がポリゴンであることを示す情報が含まれる。また、図形ＢＦ２によって表されるオブジェクトの地物属性は「区画」であるため、地物属性が「区画」であることを示す値「ａ３」が図形ＢＦ２に関する地物属性値４２となる。 When the shape of the figure BF2 representing a certain object is “convex polygon”, the drawing data BD2 corresponding to the figure BF2 includes the coordinate information of the vertex of the figure BF2 and the line type of the outline of the figure BF2. , The fill color of the figure BF2, and information indicating that the figure BF2 is a polygon are included. Further, since the feature attribute of the object represented by the figure BF2 is “section”, the value “a3” indicating that the feature attribute is “section” becomes the feature attribute value 42 regarding the figure BF2.
　また、或るオブジェクトを表す図形ＢＦ３の形状が「多頂点ポリゴン」であった場合、当該図形ＢＦ３に対応する描画データＢＤ３には、図形ＢＦ３の頂点の各座標情報、図形ＢＦ３の輪郭の線種、図形ＢＦ３の塗りつぶしの色、および図形ＢＦ３がポリゴンであることを示す情報が含まれる。また、図形ＢＦ３によって表されるオブジェクトの地物属性は「湖」であるため、地物属性が「湖」であることを示す値「ａ５」が図形ＢＦ３に関する地物属性値４２となる。 When the shape of the figure BF3 representing an object is “multi-vertex polygon”, the drawing data BD3 corresponding to the figure BF3 includes the coordinate information of the vertices of the figure BF3 and the line type of the outline of the figure BF3. , The fill color of the figure BF3, and information indicating that the figure BF3 is a polygon are included. Further, since the feature attribute of the object represented by the graphic BF3 is “lake”, the value “a5” indicating that the feature attribute is “lake” is the feature attribute value 42 related to the graphic BF3.
　また、或るオブジェクトを表す図形ＢＦ４の形状が「ポリライン」であった場合、当該図形ＢＦ４に対応する描画データＢＤ４には、図形ＢＦ４の頂点の各座標情報、および図形ＢＦ４の線種に関する情報が含まれる。また、図形ＢＦ４によって表されるオブジェクトの地物属性は「道路線」であるため、地物属性が「道路線」であることを示す値「ｂ２」が図形ＢＦ４に関する地物属性値４２となる。なお、ポリラインとは、一続きの線分または曲線で構成されるオブジェクトである。 When the shape of the figure BF4 representing a certain object is “polyline”, the drawing data BD4 corresponding to the figure BF4 includes information on each coordinate of the vertex of the figure BF4 and information on the line type of the figure BF4. included. Further, since the feature attribute of the object represented by the figure BF4 is “road line”, the value “b2” indicating that the feature attribute is “road line” becomes the feature attribute value 42 regarding the figure BF4. . A polyline is an object composed of a continuous line segment or curve.
　このように、元地図データ４は、描画データ４１Ａと、地物属性値４２とを含むデータである。なお、元地図データ４は、描画属性値２１（後述）を含んでいない地図データであれば、地図データの提供会社から提供された原データであってもよく、或いは原データを加工したデータであってもよい。 Thus, the original map data 4 is data including the drawing data 41A and the feature attribute value 42. Note that the original map data 4 may be original data provided by a map data provider as long as the map data does not include a drawing attribute value 21 (described later), or data obtained by processing the original data. There may be.
　基準パラメータ５（図１）は、地図データ作成部３１において描画属性値の生成に用いるパラメータであり、地図データ作成部３１は、基準パラメータ５を取得し、当該基準パラメータ５によって指定される基準に従って、描画属性値２１を生成する。なお、描画属性値２１の生成手法および基準パラメータ５の詳細については、後述する。 The reference parameter 5 (FIG. 1) is a parameter used for generating the drawing attribute value in the map data creation unit 31. The map data creation unit 31 acquires the reference parameter 5 and follows the criteria specified by the reference parameter 5. The drawing attribute value 21 is generated. Details of the method for generating the drawing attribute value 21 and the reference parameter 5 will be described later.
　地図データ作成部３１によって生成される描画属性値２１は、地図描画装置６において各オブジェクトを表す図形を描画する際の描画手法を特定するための情報（描画属性情報）である。 The drawing attribute value 21 generated by the map data creation unit 31 is information (drawing attribute information) for specifying a drawing technique when drawing a graphic representing each object in the map drawing device 6.
　図形の描画手法としては、例えば、OpenGLを用いた多角形描画手法としての三角形分割描画手法およびステンシル描画手法、並びにOpenGLを用いた線描画手法が存在する。また、OpenGLを用いた線描画手法には、有限直線（線分）を用いて線状の図形を描く手法（「連続線描画手法」とも称する）と、複数の点を並べて線状の図形を描く手法（OpenGLで連続点を描画する手法、および、OpenGLを利用するソフトウェア部位から連続して点を与える手法の双方を、ここでは、「連続点描画手法」とも称する）とがある。また、上記描画手法以外のOpenGLを用いない他の標準的な描画手法（標準描画手法）も存在する。描画属性値２１は、これら複数の描画手法のうち、いずれかの描画手法を指定する情報である。 Examples of graphic drawing methods include a triangulation drawing method and a stencil drawing method as a polygon drawing method using OpenGL, and a line drawing method using OpenGL. In addition, the line drawing method using OpenGL includes a method of drawing a line figure using a finite straight line (line segment) (also referred to as “continuous line drawing method”), and a line figure by arranging a plurality of points. There is a drawing method (both a method for drawing continuous points with OpenGL and a method for continuously giving points from a software part using OpenGL are also referred to as “continuous point drawing method”). There are other standard drawing methods (standard drawing methods) that do not use OpenGL other than the above drawing method. The drawing attribute value 21 is information for designating one of the plurality of drawing techniques.
　例えば、図３に示されるように、図形ＢＦ１の描画属性値２１は、標準描画手法を用いて描画することを示す値「１」となっている。また、図形ＢＦ２の描画属性値２１は、三角形分割描画手法を用いて描画することを示す値「３」となっている。また、図形ＢＦ３の描画属性値２１は、ステンシル描画手法を用いて描画することを示す値「４」となっている。また、図形ＢＦ４の描画属性値２１は、線描画手法を用いて描画することを示す値「２」となっている。 For example, as shown in FIG. 3, the drawing attribute value 21 of the figure BF1 is a value “1” indicating that drawing is performed using the standard drawing method. The drawing attribute value 21 of the figure BF2 is a value “3” indicating that drawing is performed using the triangulation drawing method. The drawing attribute value 21 of the figure BF3 is a value “4” indicating that drawing is performed using the stencil drawing method. The drawing attribute value 21 of the figure BF4 is a value “2” indicating that drawing is performed using a line drawing method.
　このように、地図データ作成部３１は、図形ごとに、図形の描画手法を規定した描画属性値２１を生成する。 Thus, the map data creation unit 31 generates a drawing attribute value 21 that defines a drawing method of a figure for each figure.
　そして、地図データ作成部３１は、図形ごとに描画属性値２１と、描画データ４１Ｂとを対応づけることによって、描画用地図データ２を作成する。すなわち、地図データ作成部３１は、元地図データ４および基準パラメータ５に基づいて、描画属性値２１を含む描画用地図データ２を作成することになる。 The map data creation unit 31 creates the drawing map data 2 by associating the drawing attribute value 21 with the drawing data 41B for each figure. That is, the map data creation unit 31 creates the drawing map data 2 including the drawing attribute value 21 based on the original map data 4 and the reference parameter 5.
　なお、地図データ作成部３１は、元地図データ４の仕様を変更する地図コンパイラとしての機能も有している。元地図データ４の仕様が地図描画装置６の描画処理に適していない場合、地図データ作成部３１は、元地図データ４の仕様を、地図描画装置６において利用可能な仕様に変更する。 The map data creation unit 31 also has a function as a map compiler that changes the specifications of the original map data 4. If the specification of the original map data 4 is not suitable for the drawing process of the map drawing device 6, the map data creation unit 31 changes the specification of the original map data 4 to a specification that can be used in the map drawing device 6.
　本発明の主眼ではないため詳細な説明は省くが、元地図データ４の仕様は、元地図フォーマットと称され、描画用地図データ２の仕様は、描画装置用の地図フォーマットと称される。例えば、カーナビゲーション装置における描画用地図データの仕様としては、ＫＩＷＩフォーマット、ナビ研フォーマットなどがある。 Although not described in detail because it is not the main point of the present invention, the specification of the original map data 4 is referred to as an original map format, and the specification of the drawing map data 2 is referred to as a map format for a drawing apparatus. For example, the specifications of map data for drawing in a car navigation device include a KIWI format and a Naviken format.
　従って通常は、元地図データ４の描画データ４１Ａのフォーマットと、描画用地図データ２の描画データ４１Ｂのフォーマットとは異なるのが一般的である。例えば、道路の表現方法であるリンクデータおよびノードデータの格納フォーマット、或いは描画データに付属する属性値の格納フォーマットが異なる。 Therefore, normally, the format of the drawing data 41A of the original map data 4 and the format of the drawing data 41B of the drawing map data 2 are generally different. For example, the storage format of link data and node data, which is a road representation method, or the storage format of attribute values attached to drawing data are different.
　ただし、本発明は、地図データ作成部３１が元地図データ４および基準パラメータ５に基づいて描画用地図データ２を作成する際に、描画データ４１Ａまたは地物属性値４２を変更する場合にも適用されるものであり、変更しない場合にも適用されるものである。 However, the present invention is also applied to the case where the map data creation unit 31 changes the drawing data 41A or the feature attribute value 42 when creating the drawing map data 2 based on the original map data 4 and the reference parameter 5. It is applied even when it is not changed.
　地図データ作成装置１によって作成された地図データは、例えば、車両に搭載されるカーナビゲーション装置、ＰＤＡ（Personal Digital Assistants）等の携帯情報端末、および携帯電話等の地図描画装置６において用いられる。 The map data created by the map data creation device 1 is used in, for example, a car navigation device mounted on a vehicle, a portable information terminal such as a PDA (Personal Digital Assistant), and a map drawing device 6 such as a cellular phone.
　描画属性値２１として与えられる各値は、各描画手法と一対一に対応しており、地図描画装置６は、描画対象となったオブジェクトの描画属性値２１を用いて、描画対象図形の描画手法を一意に決定することができる。地図描画装置６は、描画用地図データ２に含まれる描画属性値２１を用いて図形の描画手法を決定しつつ、地図画像の描画処理を実行する。そして、描画された地図画像は、液晶ディスプレイ（ＬＣＤ）等の表示部に表示される。 Each value given as the drawing attribute value 21 has a one-to-one correspondence with each drawing method, and the map drawing apparatus 6 uses the drawing attribute value 21 of the object to be drawn to draw a drawing target figure. Can be uniquely determined. The map drawing device 6 executes a map image drawing process while determining a drawing method of a figure using the drawing attribute value 21 included in the drawing map data 2. The drawn map image is displayed on a display unit such as a liquid crystal display (LCD).
　このように、地図描画装置６は、描画用地図データ２に含まれる描画属性値２１を用いて図形の描画手法を決定することができるので、描画手法の選択に要する時間を短縮することが可能になり、ひいては描画処理の高速化を図ることができる。また、後述のように、各図形の描画属性値としては、図形の形状に応じた適切な描画手法を示す値が生成されるので、このような描画属性値を用いて図形の描画手法を決定する地図描画装置６では、図形の描画に要する時間を短縮することが可能になり、描画処理の高速化を図ることができる。 As described above, the map drawing device 6 can determine the drawing method of a figure using the drawing attribute value 21 included in the drawing map data 2, and thus it is possible to reduce the time required for selecting the drawing method. Thus, the drawing process can be speeded up. In addition, as will be described later, as the drawing attribute value of each figure, a value indicating an appropriate drawing technique corresponding to the shape of the figure is generated, so the drawing method of the figure is determined using such drawing attribute value. In the map drawing apparatus 6 that performs this, it is possible to reduce the time required for drawing a figure, and the drawing process can be speeded up.
　なお、地図データ作成装置１において作成された描画用地図データ２は、記憶媒体或いは通信伝送路を介して地図描画装置６に提供される。 The drawing map data 2 created by the map data creation device 1 is provided to the map drawing device 6 via a storage medium or a communication transmission path.
　描画用地図データ２が記憶媒体を介して提供される場合、描画用地図データ２は、ＤＶＤ（Digital Versatile Disk）、不揮発性メモリ（例えばＳＳＤ、フラッシュ等）、リムーバブルメディア（ＳＤカード等）またはハードディスク（ＨＤ）等の記憶媒体に記憶される。地図描画装置６は、当該記憶媒体から、描画用地図データ２を取得し、地図画像の描画処理を行う。 When the drawing map data 2 is provided via a storage medium, the drawing map data 2 may be a DVD (Digital Versatile Disk), a non-volatile memory (for example, SSD, flash, etc.), a removable medium (SD card, etc.) or a hard disk. It is stored in a storage medium such as (HD). The map drawing device 6 acquires the drawing map data 2 from the storage medium, and performs a drawing process of the map image.
　また、描画用地図データ２が通信伝送路を介して提供される場合、地図描画装置６は、有線通信または無線通信を介して外部から描画用地図データ２を取得することになる。 In addition, when the drawing map data 2 is provided via the communication transmission path, the map drawing device 6 acquires the drawing map data 2 from the outside via wired communication or wireless communication.
　なお、地図データ作成装置１によって作成される描画用地図データ２は、図形ごとに、描画属性値２１と描画データ４１Ｂとを対応づけたデータの集まりであることから、「描画用地図データベース」とも称される。 Since the drawing map data 2 created by the map data creation device 1 is a collection of data in which the drawing attribute value 21 and the drawing data 41B are associated with each other for each graphic, it is also called “drawing map database”. Called.
　　［１－２．動作］
　次に、地図データ作成装置１において実行される動作について説明する。図４は、地図データ作成装置１の動作を示すフローチャートである。 [1-2. Operation]
Next, the operation executed in the map data creation device 1 will be described. FIG. 4 is a flowchart showing the operation of the map data creation device 1.
　図４に示されるように、まず、ステップＳＰ１では、地図データ作成装置１は、元地図データ４を取得する。 As shown in FIG. 4, first, in step SP1, the map data creation device 1 acquires the original map data 4.
　次のステップＳＰ２では、地図データ作成装置１は、基準パラメータ５を取得する。 In the next step SP2, the map data creation device 1 acquires the reference parameter 5.
　ステップＳＰ３では、地図データ作成部３１によって、オブジェクトに対応した描画属性値２１が生成される。 In step SP3, the map data creation unit 31 generates a drawing attribute value 21 corresponding to the object.
　描画属性値２１の生成手法としては、下記のような様々な手法を採用することができる。 As the method for generating the drawing attribute value 21, the following various methods can be employed.
　例えば、描画属性値２１の生成手法としては、オブジェクトの地物属性値に基づいて、当該オブジェクトの描画属性値２１を生成する手法がある。 For example, as a method of generating the drawing attribute value 21, there is a method of generating the drawing attribute value 21 of the object based on the feature attribute value of the object.
　具体的には、地図データ作成部３１は、オブジェクトの地物属性が人工建造物である場合、当該オブジェクトを表す図形の描画属性値を、三角形分割描画手法を特定するための値とする。また、地図データ作成部３１は、オブジェクトの地物属性が自然地物である場合、当該オブジェクトを表す図形の描画属性値を、ステンシル描画手法を特定するための値とする。 Specifically, when the feature attribute of the object is an artificial building, the map data creation unit 31 uses the drawing attribute value of the graphic representing the object as a value for specifying the triangulation drawing technique. Further, when the feature attribute of the object is a natural feature, the map data creation unit 31 sets the drawing attribute value of the graphic representing the object as a value for specifying the stencil drawing method.
　一般的に、人工建造物は単純な四角形であることが多く、湖などの自然地物は複雑な多角形であることが多い。このため、人工建造物を示す図形の描画属性値を三角分割描画手法を特定するための値とし、自然地物を示す図形の描画属性値をステンシル描画手法を特定するための値とすることによれば、地図描画装置６において、図形の形状に応じた最適な描画手法を精度良く選択することが可能になる。このように、描画手法の選択精度が高まることにより、描画処理に要する時間を短縮することが可能になり、描画処理の高速化を図ることができる。 In general, artificial structures are often simple squares, and natural features such as lakes are often complex polygons. For this reason, the drawing attribute value of a figure representing an artificial building is used as a value for specifying a triangulation drawing technique, and the drawing attribute value of a figure showing a natural feature is used as a value for specifying a stencil drawing technique. Therefore, the map drawing device 6 can select an optimum drawing method according to the shape of the figure with high accuracy. As described above, since the accuracy of selecting the drawing technique is increased, the time required for the drawing process can be shortened, and the drawing process can be speeded up.
　また、描画属性値２１の他の生成手法としては、オブジェクトの地物属性とオブジェクトの地域性とに基づいて、当該オブジェクトの描画属性値２１を生成する手法がある。 Further, as another generation method of the drawing attribute value 21, there is a method of generating the drawing attribute value 21 of the object based on the feature attribute of the object and the regionality of the object.
　具体的には、地図データ作成部３１は、オブジェクトの地物属性が田畑等の耕作地であるか否かを判断する。そして、地図データ作成部３１は、オブジェクトの地物属性が耕作地であった場合、当該オブジェクト（ここでは耕作地に対応するオブジェクト）の存在地域が、予め定められた特定地域であるか否かを判定する。予め定められた特定地域とは、例えば、北海道または米国など比較的広い耕作地を有すると考えられる地域である。 Specifically, the map data creation unit 31 determines whether or not the feature attribute of the object is a cultivated land such as a field. Then, when the feature attribute of the object is the cultivated land, the map data creating unit 31 determines whether or not the existing area of the object (here, the object corresponding to the cultivated land) is a predetermined specific area. Determine. The predetermined specific area is an area considered to have a relatively wide cultivated land such as Hokkaido or the United States.
　オブジェクトの存在地域が特定地域であるとき、地図データ作成部３１は、当該オブジェクトを表す図形の描画属性値を、三角形分割描画手法を特定するための値とする。 When the area where the object exists is a specific area, the map data creation unit 31 uses the drawing attribute value of the graphic representing the object as a value for specifying the triangulation drawing technique.
　一方、オブジェクトの存在地域が特定地域でないとき、地図データ作成部３１は、当該オブジェクトを表す図形の描画属性値を、ステンシル描画手法を特定するための値とする。 On the other hand, when the area where the object exists is not a specific area, the map data creation unit 31 sets the drawing attribute value of the graphic representing the object as a value for specifying the stencil drawing method.
　このように生成された描画属性値２１を含む描画用地図データ２を用いて、地図描画装置６が描画処理を実行すると、地図描画装置６では、比較的広い耕作地が存在すると考えられる特定地域の耕作地が三角形分割描画手法を用いて描画され、特定地域に存在しない耕作地が、ステンシル描画手法を用いて描画されることになる。すなわち、当該描画用地図データ２を用いた地図描画装置６では、図形の形状に応じた最適な描画手法を精度良く選択することが可能になる。描画手法の選択精度が高まると、描画処理に要する時間を短縮することが可能になり、描画処理の高速化を図ることができる。 When the map drawing device 6 executes the drawing process using the drawing map data 2 including the drawing attribute value 21 generated in this way, the map drawing device 6 has a specific area where a relatively wide cultivated land is considered to exist. The cultivated land is drawn using the triangulation drawing method, and the cultivated land that does not exist in the specific area is drawn using the stencil drawing method. That is, the map drawing apparatus 6 using the drawing map data 2 can accurately select an optimum drawing method according to the shape of the figure. As the drawing technique selection accuracy increases, the time required for the drawing process can be shortened, and the drawing process can be speeded up.
　また、描画属性値２１の他の生成手法としては、オブジェクトを表す図形の複雑度を示す複雑度指数に基づいて、当該オブジェクトの描画属性値２１を生成する手法がある。 Further, as another generation method of the drawing attribute value 21, there is a method of generating the drawing attribute value 21 of the object based on the complexity index indicating the complexity of the graphic representing the object.
　具体的には、地図データ作成部３１は、オブジェクトを表す図形の複雑度を示す複雑度指数を算出し、複雑度指数が所定閾値以上のとき、当該図形の描画属性値を、ステンシル描画手法を特定するための値とする。一方、複雑度指数が所定閾値より小さいとき、当該図形の描画属性値を、標準描画手法を特定するための値とする。複雑度指数には、例えば、図形の頂点数を変数とする関数を用いることができる。 Specifically, the map data creation unit 31 calculates a complexity index indicating the complexity of the figure representing the object, and when the complexity index is equal to or greater than a predetermined threshold, the drawing attribute value of the figure is converted to a stencil drawing method. Use a value to specify. On the other hand, when the complexity index is smaller than the predetermined threshold, the drawing attribute value of the graphic is set to a value for specifying the standard drawing method. For the complexity index, for example, a function having the number of vertices of the figure as a variable can be used.
　なお、複雑度指数に基づいて描画属性値２１を生成する場合、複雑度指数との比較に用いる所定閾値は、基準パラメータ５として取得される。 Note that when the drawing attribute value 21 is generated based on the complexity index, a predetermined threshold value used for comparison with the complexity index is acquired as the reference parameter 5.
　また、描画属性値２１の他の生成手法としては、オブジェクトを表す図形の描画処理を行う地図描画装置の性能を考慮して、当該オブジェクトの描画属性値２１を生成する手法がある。図５は、図形ＤＦ２に関する複数の描画属性値と、描画処理を行う複数の地図描画装置との関係を示す図である。 Further, as another generation method of the drawing attribute value 21, there is a method of generating the drawing attribute value 21 of the object in consideration of the performance of the map drawing apparatus that performs drawing processing of the graphic representing the object. FIG. 5 is a diagram illustrating a relationship between a plurality of drawing attribute values related to the figure DF2 and a plurality of map drawing apparatuses that perform drawing processing.
　具体的には、地図データ作成部３１は、図形の描画処理を行う地図描画装置のＣＰＵおよびＧＰＵの組合せを複数想定し、想定される各組合せに応じた描画属性値を生成する。 Specifically, the map data creation unit 31 assumes a plurality of combinations of CPUs and GPUs of a map drawing apparatus that performs graphic drawing processing, and generates drawing attribute values corresponding to the assumed combinations.
　より詳細には、地図描画装置のＣＰＵおよびＧＰＵの組合せとして、第１のＣＰＵおよび第１のＧＰＵの組、および第２のＣＰＵおよび第２のＧＰＵの組が想定されるとする。この場合、地図データ作成部３１は、各組用の描画属性値を２つ生成する。例えば、図５に示されるように、地図データ作成部３１は、図形ＢＦ２の描画属性値２１として、第１のＣＰＵと第１のＧＰＵとを備えた描画処理能力の比較的高い第１地図描画装置６Ｑ用の第１の描画属性値「３」と、第２のＣＰＵと第２のＧＰＵとを備えた描画処理能力の比較的低い第２地図描画装置６Ｒ用の第２の描画属性値「１」とを生成する。 More specifically, it is assumed that a combination of the first CPU and the first GPU and a combination of the second CPU and the second GPU are assumed as the combination of the CPU and GPU of the map drawing device. In this case, the map data creation unit 31 generates two drawing attribute values for each group. For example, as shown in FIG. 5, the map data creation unit 31 uses the first CPU and the first map drawing having a first CPU and the first GPU as the drawing attribute value 21 of the graphic BF2, which is relatively high. The first drawing attribute value “3” for the device 6Q, and the second drawing attribute value “2” for the second map drawing device 6R having a second CPU and the second GPU and having a relatively low drawing processing capability. 1 "is generated.
　この場合、描画処理を行う地図描画装置６が、描画処理能力の比較的高い第１地図描画装置６Ｑであったとき、第１地図描画装置６Ｑは、第１の描画属性値「３」を用いて描画手法を決定する。これにより、図形ＢＦ２は、三角形分割描画手法を用いて描画されることになる。 In this case, when the map drawing device 6 that performs the drawing process is the first map drawing device 6Q having a relatively high drawing processing capability, the first map drawing device 6Q uses the first drawing attribute value “3”. To determine the drawing method. As a result, the figure BF2 is drawn using the triangulation drawing technique.
　これに対して、地図描画装置６が、描画処理能力の比較的低い第２地図描画装置６Ｒであったとき、第１地図描画装置６Ｒは、第２の描画属性値「１」を用いて描画手法を決定する。これにより、図形ＢＦ２は、標準描画手法を用いて描画されることになる。 On the other hand, when the map drawing device 6 is the second map drawing device 6R having a relatively low drawing processing capability, the first map drawing device 6R draws using the second drawing attribute value “1”. Determine the method. Thereby, the figure BF2 is drawn using the standard drawing method.
　このように、地図データ作成部３１は、描画処理を行う描画装置のＣＰＵおよびＧＰＵの組合せに適応する描画手法を特定するための描画属性値を、組合せの数に応じて図形ごとに複数生成してもよい。当該生成手法で生成された描画属性値２１を含む描画用地図データ２を用いて、地図描画装置６が描画処理を実行することによれば、描画処理を行う地図描画装置６の性能および描画対象図形の形状に応じた最適な描画手法を精度良く選択することが可能になる。描画手法の選択精度が高まると、描画処理に要する時間を短縮することが可能になり、描画処理の高速化を図ることができる。 In this way, the map data creation unit 31 generates a plurality of drawing attribute values for each figure depending on the number of combinations, for specifying a drawing method adapted to the combination of the CPU and GPU of the drawing apparatus that performs the drawing process. May be. When the map drawing device 6 executes the drawing process using the drawing map data 2 including the drawing attribute value 21 generated by the generation method, the performance of the map drawing device 6 that performs the drawing process and the drawing target It is possible to select an optimum drawing method according to the shape of the figure with high accuracy. As the drawing technique selection accuracy increases, the time required for the drawing process can be shortened, and the drawing process can be speeded up.
　また、描画属性値２１の他の生成手法としては、オブジェクトを表す図形の描画処理を行う地図描画装置が自身の性能に応じて、描画手法を選択できるように、描画属性値２１を生成する手法がある。図６は、図形と当該図形の描画属性値との関係を示す図である。 As another generation method of the drawing attribute value 21, a method of generating the drawing attribute value 21 so that a map drawing apparatus that performs drawing processing of a graphic representing an object can select a drawing method according to its own performance. There is. FIG. 6 is a diagram illustrating a relationship between a graphic and a drawing attribute value of the graphic.
　具体的には、三角形分割描画手法を採用することを規定する描画属性値を複数設ける。三角形分割描画手法を示す複数の描画属性値は、特定描画属性値とも称され、地図データ作成部３１は、複雑な図形については、値の大きい描画属性値を割り当てる。すなわち、特定描画属性値の値は、図形が複雑になるにつれて大きくなる。 Specifically, a plurality of drawing attribute values that specify that the triangulation drawing method is adopted are provided. A plurality of drawing attribute values indicating the triangulation drawing technique is also referred to as a specific drawing attribute value, and the map data creation unit 31 assigns a drawing attribute value having a large value for a complex graphic. That is, the value of the specific drawing attribute value increases as the figure becomes complex.
　例えば、三角形分割描画手法を採用することを規定する複数の特定描画属性値が、「３」から「１０」までの８個の整数で表されるとする。この場合、図６に示されるように、比較的単純な図形ＢＦ１１の描画属性値には、特定描画属性値「３」が与えられ、比較的複雑な図形ＢＦ１５の描画属性値には、特定描画属性値「１０」が与えられる。 For example, it is assumed that a plurality of specific drawing attribute values that specify that the triangulation drawing method is adopted are represented by eight integers from “3” to “10”. In this case, as shown in FIG. 6, a specific drawing attribute value “3” is given to the drawing attribute value of the relatively simple graphic BF11, and a specific drawing is set to the drawing attribute value of the relatively complicated graphic BF15. The attribute value “10” is given.
　地図描画装置６は、描画対象となる図形（描画対象図形）の描画属性値が特定描画属性値であった場合、地図描画装置６において描画処理を行うハードウェアの性能を数値化したハードウェア性能値を取得する。そして、地図描画装置６は、当該ハードウェア性能値が描画対象図形の特定描画属性値以上のとき、特定描画属性値の規定に従って三角形分割描画手法を描画対象図形を描画する際の描画手法として選択する。これに対して、地図描画装置６は、ハードウェア性能値が描画対象図形の特定描画属性値より小さいとき、特定描画属性値の規定に反してステンシル描画手法を描画対象図形を描画する際の描画手法として選択する。 When the drawing attribute value of a figure to be drawn (drawing target figure) is a specific drawing attribute value, the map drawing device 6 has a hardware performance obtained by quantifying the performance of the hardware that performs drawing processing in the map drawing device 6. Get the value. When the hardware performance value is equal to or higher than the specific drawing attribute value of the drawing target graphic, the map drawing apparatus 6 selects the triangulation drawing method as a drawing method when drawing the drawing target graphic according to the definition of the specific drawing attribute value. To do. On the other hand, when the hardware performance value is smaller than the specific drawing attribute value of the drawing target figure, the map drawing apparatus 6 draws the drawing when drawing the drawing target figure using the stencil drawing method against the definition of the specific drawing attribute value. Select as a method.
　例えば、地図描画装置６のハードウェア性能値が「６」であった場合、当該ハードウェア性能値以下の特定描画属性値を有する図形ＢＦ１１，ＢＦ１２，ＢＦ１３は、いずれも三角形分割描画手法を用いて描画されることになる。これに対して、ハードウェア性能値よりも大きい特定描画属性値を有する図形ＢＦ１４，ＢＦ１５は、どちらもステンシル描画手法を用いて描画されることになる。 For example, when the hardware performance value of the map drawing device 6 is “6”, the figures BF11, BF12, and BF13 having specific drawing attribute values equal to or lower than the hardware performance value all use the triangulation drawing method. Will be drawn. On the other hand, the figures BF14 and BF15 having a specific drawing attribute value larger than the hardware performance value are both drawn using the stencil drawing method.
　このように、地図データ作成部３１は、オブジェクトを表す図形の描画処理を行う地図描画装置が自身の性能に応じて、描画手法を選択できるように、描画属性値２１を生成してもよい。当該生成手法で生成された描画属性値２１を含む描画用地図データ２を用いて、地図描画装置６が描画処理を実行することによれば、描画処理を行うハードウェアの性能および描画対象図形の形状に応じた最適な描画手法を精度良く選択することが可能になる。描画手法の選択精度が高まると、描画処理に要する時間を短縮することが可能になり、描画処理の高速化を図ることができる。 As described above, the map data creation unit 31 may generate the drawing attribute value 21 so that the map drawing apparatus that performs the drawing process of the graphic representing the object can select the drawing method according to its performance. When the map drawing device 6 executes the drawing process using the drawing map data 2 including the drawing attribute value 21 generated by the generation method, the performance of the hardware that performs the drawing process and the drawing target graphic It is possible to select an optimum drawing method according to the shape with high accuracy. As the drawing technique selection accuracy increases, the time required for the drawing process can be shortened, and the drawing process can be speeded up.
　なお、ハードウェア性能値は、地図描画装置６のＣＰＵおよびＧＰＵの各クロック数、および／またはＣＰＵおよびＧＰＵの種類等を変数とする関数であり、地図描画装置６は、自身のＣＰＵおよびＧＰＵの情報に基づいてハードウェア性能値を算出する。 Note that the hardware performance value is a function whose variables are the number of clocks of the CPU and the GPU of the map drawing device 6 and / or the type of the CPU and GPU, and the map drawing device 6 has its own CPU and GPU. A hardware performance value is calculated based on the information.
　また、図形が複雑であるか否かは、例えば、図形の頂点の数に基づいて決定することができ、頂点数の多い図形は、複雑な図形となる。 Also, whether or not a figure is complicated can be determined based on, for example, the number of vertices of the figure, and a figure with a large number of vertices becomes a complicated figure.
　上述した描画属性値２１の様々な生成手法は、単独で用いてもよく、或いは組み合わせて用いてもよい。上述した様々な生成手法のうち、どの手法で、或いはどの手法を組み合わせて描画属性値を生成するかについては、基準パラメータ５を用いて指定可能としてもよい。 The various generation methods of the drawing attribute value 21 described above may be used alone or in combination. Of the various generation methods described above, which method or which method is combined to generate the drawing attribute value may be specified using the reference parameter 5.
　地図データ作成装置１の動作説明（図４）に戻って、ステップＳＰ４では、地図データ作成部３１は、ステップＳＰ３で生成した描画属性値を含む描画用地図データ２を作成する。 Returning to the explanation of the operation of the map data creation device 1 (FIG. 4), in step SP4, the map data creation unit 31 creates the drawing map data 2 including the drawing attribute value generated in step SP3.
　次のステップＳＰ５では、元地図データ４に含まれる全ての図形について、描画属性値の生成が終了したか否かが判定される。 In the next step SP5, it is determined whether or not the generation of drawing attribute values has been completed for all the figures included in the original map data 4.
　全ての図形について描画属性値の生成が終了した場合、描画用地図データ２の作成動作は終了する。 When the generation of the drawing attribute values for all the figures is finished, the drawing map data 2 creation operation is finished.
　一方、全ての図形について描画属性値２１の生成が終了していない場合、動作工程は、ステップＳＰ３に移行され、ステップＳＰ３からステップＳＰ５の各工程が再度実行される。このように、ステップＳＰ５の判定処理により、全ての図形についての描画属性値２１の生成が終了するまで、ステップＳＰ３からステップＳＰ５の各工程が繰り返し実行されることになる。 On the other hand, if the generation of the drawing attribute value 21 has not been completed for all the figures, the operation process moves to step SP3, and the processes from step SP3 to step SP5 are executed again. In this way, the processes from step SP3 to step SP5 are repeatedly executed until the generation of the drawing attribute value 21 for all the figures is completed by the determination process of step SP5.
　以上のように、本実施形態の地図データ作成装置１は、地図上のオブジェクトを表す図形の形状に関する情報を含む元地図データ４を取得する取得手段と、地図描画装置６において図形の描画に用いる描画用地図データ２を、元地図データ４に基づいて作成する地図データ作成部３１とを備えている。そして、地図データ作成部３１は、図形の描画手法を規定した描画属性値２１を含む描画用地図データ２を作成する。 As described above, the map data creation device 1 of this embodiment is used for drawing a graphic in the map drawing device 6 with the acquisition means for acquiring the original map data 4 including information related to the shape of the graphic representing the object on the map. A map data creation unit 31 that creates the drawing map data 2 based on the original map data 4 is provided. Then, the map data creating unit 31 creates the drawing map data 2 including the drawing attribute value 21 that defines the drawing method of the graphic.
　このように、地図データ作成装置１は、図形の描画手法を規定した描画属性値を含む描画用地図データを作成するので、当該描画用地図データを用いて描画処理を行う地図描画装置６では、図形の描画手法の選択に要する時間を短縮することが可能になり、ひいては描画処理に要する処理時間を短縮させることができる。 As described above, the map data creation device 1 creates the drawing map data including the drawing attribute values that define the drawing method of the graphic. Therefore, in the map drawing device 6 that performs the drawing process using the drawing map data, It is possible to reduce the time required for selecting a drawing method of a figure, and thus, it is possible to reduce the processing time required for the drawing process.
　　［１－３．描画手法について］
　ここで、地図描画装置６が備える三角形分割描画手法について説明する。図７は、三角形分割描画手法で描画処理（三角形分割描画処理）を行う際の地図描画装置６の動作を示すフローチャートである。図８は、三角形分割描画処理の具体例を説明するための図である。なお、図８では、描画対象図形として多角形が示されている。 [1-3. About drawing method]
Here, the triangulation drawing method provided in the map drawing device 6 will be described. FIG. 7 is a flowchart showing the operation of the map drawing device 6 when drawing processing (triangular division drawing processing) is performed using the triangulation drawing method. FIG. 8 is a diagram for explaining a specific example of the triangulation drawing process. In FIG. 8, a polygon is shown as a drawing target graphic.
　図７に示されるように、まず、ステップＳＰ１１では、描画対象図形における各頂点がＹ軸座標の降順でソートされる。例えば、図８では、描画対象となる多角形の各頂点が、頂点Ｃ１，Ｃ２，Ｃ３，Ｃ４，Ｃ５，Ｃ６，Ｃ７の順に並び換えられる。 As shown in FIG. 7, first, in step SP11, the vertices in the drawing target graphic are sorted in descending order of the Y-axis coordinates. For example, in FIG. 8, the polygon vertices to be drawn are rearranged in the order of vertices C 1 , C 2 , C 3 , C 4 , C 5 , C 6 , and C 7 .
　ステップＳＰ１２では、ソートされた各頂点の先頭から２頂点分の頂点がスタックされる。図８では、頂点Ｃ１および頂点Ｃ２がスタックされることになる。 In step SP12, vertices corresponding to two vertices from the top of each sorted vertex are stacked. In FIG. 8, the vertex C 1 and the vertex C 2 are stacked.
　ステップＳＰ１３では、ソートされた各頂点において、先頭から３番目の頂点が注目点Ｐｎに設定される。図８では、頂点Ｃ３が注目点Ｐ３に設定されることになる。 In step SP13, among the sorted vertices, the third vertex from the top is set as the attention point Pn . In FIG. 8, the vertex C 3 is set to the attention point P 3 .
　ステップＳＰ１４では、注目点Ｐｎから、スタックされた頂点に対角線が引かれる。例えば、図８では、注目点Ｐ３（頂点Ｃ３）からスタックされている頂点Ｃ２に対角線が引かれることになる。 In step SP14, a diagonal line is drawn from the attention point Pn to the stacked vertices. For example, in FIG. 8, a diagonal line is drawn from the attention point P 3 (vertex C 3 ) to the stacked vertex C 2 .
　次のステップＳＰ１５では、描画対象図形内を全て三角形に分割したか否かが判定される。描画対象図形内が全て三角形に分割されていると判定された場合は、三角形分割描画処理は、終了する。一方、描画対象図形内が全て三角形に分割されていないと判定された場合は、動作工程は、ステップＳＰ１６に移行される。例えば、図８の例では、全て三角形に分割できていない多角形Ｃ２Ｃ３Ｃ４Ｃ５Ｃ６Ｃ７が存在するため、動作工程は、ステップＳＰ１６に移行されることになる。 In the next step SP15, it is determined whether or not the entire drawing target graphic is divided into triangles. When it is determined that the entire drawing target figure is divided into triangles, the triangulation drawing process ends. On the other hand, when it is determined that the entire drawing target figure is not divided into triangles, the operation process proceeds to step SP16. For example, in the example of FIG. 8, since there is a polygon C 2 C 3 C 4 C 5 C 6 C 7 that cannot be divided into all triangles, the operation process is shifted to step SP16.
　ステップＳＰ１６では、三角形に分割されなかった頂点がスタックされる。図８では、頂点Ｃ４，Ｃ５，Ｃ６，Ｃ７がスタックされることになる。 In step SP16, vertices that are not divided into triangles are stacked. In FIG. 8, vertices C 4 , C 5 , C 6 , and C 7 are stacked.
　ステップＳＰ１７では、注目点Ｐｎが１つずらされる。図８では、注目点Ｃ３を１つずらしてＣ４に設定されることになる。 In step SP17, the point of interest Pn is shifted by one. In Figure 8, it will be set the target point C 3 to shifted by one C 4.
　そして、再度実行されるステップＳＰ１４では、新たな注目点Ｃ４から新たにスタックされた頂点Ｃ５，Ｃ６，Ｃ７に向けて描画対象図形の内側に形成することができる対角線が引かれることになる。 Then, in step SP14 is executed again, the diagonal can be formed on the inside of the object shape toward the vertex C 5, C 6, C 7 newly stacked from a new point of interest C 4 is subtracted become.
　ステップＳＰ１５では、描画対象図形内を全て三角形に分割したか否かが再度判定される。図８の例では、全て三角形に分割できていない多角形Ｃ２Ｃ３Ｃ５Ｃ４が存在するため、動作工程は、再度ステップＳＰ１６に移行される。 In step SP15, it is determined again whether or not the entire drawing target graphic is divided into triangles. In the example of FIG. 8, since there is a polygon C 2 C 3 C 5 C 4 that cannot be divided into all triangles, the operation process is shifted again to step SP16.
　ステップＳＰ１６では、三角形に分割されなかった頂点Ｃ２，Ｃ３がスタックされる。 In step SP16, the vertices C 2 and C 3 that are not divided into triangles are stacked.
　ステップＳＰ１７では、注目点Ｐｎが１つずらされる。図８では、注目点Ｃ４を１つずらしてＣ５に設定される。 In step SP17, the point of interest Pn is shifted by one. In Figure 8, is set to target point C 4 to C 5 are shifted by one.
　ステップＳＰ１４では、新たな注目点Ｃ５から新たにスタックされた頂点Ｃ２，Ｃ３に向けて多角形の内側に形成することができる対角線が引かれる。 In step SP14, the retraction of the diagonal can be formed on the inner side of the polygon towards the new target point C 5 to the vertex C 2, C 3 newly stacked.
　ステップＳＰ１５では、描画対象図形内を全て三角形に分割したか否かが再度判定され、図８の例では描画対象図形を全て三角形に分割できているため、三角形分割描画処理は、終了する。 In step SP15, it is determined again whether or not the entire drawing target figure is divided into triangles. In the example of FIG. 8, since all the drawing target figures can be divided into triangles, the triangle division drawing process ends.
　このように三角形分割描画処理では、描画対象図形内を全て三角形に分割することによって、描画対象領域を特定する。 In this way, in the triangulation drawing process, the drawing target area is specified by dividing the entire drawing target figure into triangles.
　次に、地図描画装置６が備えるステンシル描画手法について説明する。図９は、ステンシル描画手法で描画処理（ステンシル描画処理）を行う際の地図描画装置６の動作を示すフローチャートである。図１０は、ステンシル描画処理の具体例を説明するための図である。なお、図１０では、描画対象図形として星形の多角形ＲＦ（ＲＦ１～ＲＦ６）が示されている。図１０中の６つの多角形ＲＦ１～ＲＦ６は、ステンシル描画処理の進捗状況に応じた説明を行うためのものであり、これらの多角形ＲＦ１～ＲＦ６は、同一の多角形ＲＦである。 Next, the stencil drawing method provided in the map drawing device 6 will be described. FIG. 9 is a flowchart showing the operation of the map drawing device 6 when drawing processing (stencil drawing processing) is performed using the stencil drawing method. FIG. 10 is a diagram for explaining a specific example of the stencil drawing process. In FIG. 10, a star-shaped polygon RF (RF1 to RF6) is shown as a drawing target graphic. The six polygons RF1 to RF6 in FIG. 10 are for explanation according to the progress of the stencil drawing process, and these polygons RF1 to RF6 are the same polygon RF.
　図９に示されるように、まず、ステップＳＰ２１では、描画対象図形の各頂点のうち先頭の頂点が開始点Ｐｆとして登録される。例えば、図１０では、多角形ＲＦの各頂点のうち先頭の頂点Ｄ１が開始点Ｐｆとして登録される。 As shown in FIG. 9, first, in step SP21, the top vertex among the vertices of the drawing target graphic is registered as the start point Pf. For example, in FIG. 10, the vertex D 1 leading out of the vertices of the polygon RF is registered as the start point Pf.
　ステップＳＰ２２では、ステップＳＰ２１において登録された開始点Ｐｆからその他の各頂点に対して線分を引くことによって、三角形が形成される。図１０では、開始点Ｄ１からその他の各頂点Ｄ２～Ｄ１０に対して線分が引かれる。これにより、多角形ＲＦでは、三角形「Ｄ１Ｄ２Ｄ３」（多角形ＲＦ１参照）、三角形「Ｄ１Ｄ３Ｄ４」（多角形ＲＦ２参照）、三角形「Ｄ１Ｄ５Ｄ６」（多角形ＲＦ３参照）、三角形「Ｄ１Ｄ６Ｄ７」（多角形ＲＦ４参照）、三角形「Ｄ１Ｄ８Ｄ９」（多角形ＲＦ５参照）、および三角形「Ｄ１Ｄ９Ｄ１０」（多角形ＲＦ６参照）が形成されることになる。 In step SP22, a triangle is formed by drawing a line segment from the start point Pf registered in step SP21 to each other vertex. In FIG. 10, a line segment is drawn from the start point D 1 to each of the other vertices D 2 to D 10 . Accordingly, in the polygon RF, the triangle “D 1 D 2 D 3 ” (see the polygon RF 1 ), the triangle “D 1 D 3 D 4 ” (see the polygon RF 2), the triangle “D 1 D 5 D 6 ” ( Referring polygon RF3), see triangle "D 1 D 6 D 7" (polygon RF4), triangle "D 1 D 8 D 9" (see polygonal RF5), and triangles "D 1 D 9 D 10" (multi A square RF6 is formed).
　ステップＳＰ２３では、ステップＳＰ２２において形成された三角形が、奇数回重なった部分を描画対象領域として設定する。図１０では、ステップＳＰ２２において形成された三角形が奇数回重なった部分、即ち三角形が偶数回重なった三角形「Ｄ１Ｄ２Ｄ３」および「Ｄ１Ｄ９Ｄ１０」である描画不可能領域を除いたその他全ての三角形が、描画対象領域として設定される。 In step SP23, a portion where the triangle formed in step SP22 overlaps an odd number of times is set as a drawing target area. In FIG. 10, the non-renderable areas of the triangles formed in step SP22 that overlap the odd number of times, that is, the triangles “D 1 D 2 D 3 ” and “D 1 D 9 D 10 ” where the triangles overlap the even number of times. All the other triangles except the above are set as the drawing target area.
　このようにステンシル描画処理では、ステップＳＰ２１からステップＳＰ２３の各工程を実行することにより、多角形ＲＦ６に示す星型の描画領域を得ることができる。 As described above, in the stencil drawing process, the star-shaped drawing region indicated by the polygon RF6 can be obtained by executing the steps SP21 to SP23.
　＜２．変形例＞
　以上、実施の形態について説明したが、この発明は、上記に説明した内容に限定されるものではない。 <2. Modification>
Although the embodiments have been described above, the present invention is not limited to the contents described above.
　例えば、上記実施形態で例示した三角形分割描画手法は、台形分割描画手法であってもよい。 For example, the triangular division drawing technique exemplified in the above embodiment may be a trapezoid division drawing technique.
　台形分割描画手法では、描画対象図形における１つの頂点（注目点）から、スタックされた他の頂点に向けて対角線を引く処理を、頂点を変更しつつ繰り返すことによって、描画対象図形を複数の台形に分割して描画対象領域が特定される。なお、三角形分割描画手法および台形分割描画手法は、総称して「多角形分割描画手法」とも称される。 In the trapezoidal split drawing method, the process of drawing a diagonal line from one vertex (point of interest) in the drawing target graphic toward the other stacked vertices is repeated while changing the vertices. The drawing target area is specified by dividing into two. The triangulation division drawing method and the trapezoid division drawing method are also collectively referred to as “polygon division drawing method”.
　また、上記実施形態では、描画属性値２１を多値で表現したが、ステンシル描画手法の場合の描画属性値２１を「１」、多角形分割描画手法の場合の描画属性値２１を「０」というように１ビットで表現してもよい。これによれば、ポリゴン図形の描画手法が択一の場合は、１ビットしか使用しないので描画用地図データ２のデータ容量を小さくできる効果がある。またこの場合、頂点数の多い多角形であっても凸多角形の多角形分割処理は大きくないので、凸多角形の描画属性値２１を「０」とし、凹多角形の描画属性値２１を「１」としてもよい。また、ポリゴン描画図形に凸多角形か凹多角形かのフラグを付けて、当該フラグに基づいて、描画手法を選択するようにしてもよい。すなわち、凸多角形であることを示すフラグがポリゴン描画図形に付されている場合は、多角形分割描画手法を用いて描画を行い、凹多角形であることを示すフラグがポリゴン描画図形に付されている場合は、ステンシル描画手法を用いて描画を行うようにしてもよい。 In the above-described embodiment, the drawing attribute value 21 is expressed in multiple values. However, the drawing attribute value 21 in the case of the stencil drawing method is “1”, and the drawing attribute value 21 in the polygon division drawing method is “0”. Thus, it may be expressed by 1 bit. According to this, when the polygon graphic drawing method is selected, only 1 bit is used, so that the data capacity of the drawing map data 2 can be reduced. Also, in this case, even if the polygon has a large number of vertices, the polygon dividing process for the convex polygon is not large, so the drawing attribute value 21 for the convex polygon is set to “0” and the drawing attribute value 21 for the concave polygon is set. It may be “1”. Alternatively, a flag indicating whether the polygon is a convex polygon or a concave polygon may be attached to the polygon drawing figure, and the drawing method may be selected based on the flag. That is, when a flag indicating a convex polygon is attached to a polygon drawing figure, drawing is performed using the polygon division drawing method, and a flag indicating a concave polygon is attached to the polygon drawing figure. In such a case, drawing may be performed using a stencil drawing method.
　また、２ビット表現になるが、ステンシル描画手法の場合の描画属性値２１を「２」、多角形分割描画手法の場合の描画属性値２１を「０」、どちらでも良い場合の描画属性値２１を「１」というように表現してもよい。描画属性値２１が「１」の場合、描画装置はＣＰＵおよびＧＰＵの負荷状況を見ながら、より高速に描画できる描画手法を動的に選択可能となる。例えば、頂点数の多い多角形の描画属性値２１を「１」としてもよい。 In addition, although it is expressed in 2 bits, the drawing attribute value 21 in the case of the stencil drawing method is “2”, and the drawing attribute value 21 in the polygon division drawing method is “0”. May be expressed as “1”. When the drawing attribute value 21 is “1”, the drawing apparatus can dynamically select a drawing method capable of drawing at higher speed while viewing the load status of the CPU and the GPU. For example, the polygon rendering attribute value 21 having a large number of vertices may be set to “1”.
　また、上記実施形態では、OpenGLを用いた線描画手法に、連続点描画手法と連続線描画手法とが含まれる場合を例示したが、OpenGLを用いた線描画手法以外の標準描画手法にも、連続点描画手法と連続線描画手法とが含まれる態様であってもよい。 In the above embodiment, the case where the continuous line drawing method and the continuous line drawing method are included in the line drawing method using OpenGL is exemplified. However, in the standard drawing method other than the line drawing method using OpenGL, An aspect including a continuous point drawing method and a continuous line drawing method may be used.
　また、上記実施形態では、描画属性値２１の生成手法を種々例示したが、特許文献１（特開２０１０－０７２８０８）に開示される描画手法の決定態様を利用してもよい。 In the above embodiment, various methods for generating the drawing attribute value 21 have been exemplified. However, the determination method of the drawing method disclosed in Patent Document 1 (Japanese Patent Application Laid-Open No. 2010-072808) may be used.
　すなわち、地図データ作成部３１は、描画属性値２１の生成手法として、図形の頂点座標を用いて当該図形が変曲点を有するか否かを判定し、変曲点を有しない図形の描画属性値を、三角形分割描画手法を特定するための値とし、変曲点を有する図形の描画属性値を、ステンシル描画手法を特定するための値とする手法を採用してもよい。 That is, the map data creation unit 31 determines whether or not the figure has an inflection point by using the vertex coordinates of the figure as a method for generating the drawing attribute value 21, and draws an attribute of the figure having no inflection point. A method may be employed in which the value is a value for specifying the triangulation drawing method, and the drawing attribute value of the figure having the inflection point is a value for specifying the stencil drawing method.
　また、上記実施形態では、元地図データ４が、描画データ４１Ａと地物属性値４２とを含んでいる場合を例示したが、描画属性値２１を生成する際に、地物属性値４２を用いないのであれば、元地図データ４は、地物属性値４２を有しないデータであってもよい。 In the above embodiment, the case where the original map data 4 includes the drawing data 41A and the feature attribute value 42 is exemplified. However, when the drawing attribute value 21 is generated, the feature attribute value 42 is used. If not, the original map data 4 may be data that does not have the feature attribute value 42.
　本発明はその発明の範囲内において、本実施の形態における任意の構成要素の変形もしくは省略が可能である。 In the present invention, any constituent elements in the present embodiment can be modified or omitted within the scope of the invention.
　１　地図データ作成装置、２　描画用地図データ、２１　描画属性値、３　全体制御部、３１　地図データ作成部、４　元地図データ、４１　描画データ、４２　地物属性値、５　基準パラメータ 1 Map data creation device, 2 Map data for drawing, 21 Drawing attribute value, 3 Overall control section, 31 Map data creation section, 4 Original map data, 41 Drawing data, 42 Feature attribute value, 5 Standard parameter

Claims (12)

  1. 　地図上のオブジェクトを表す図形の形状に関する情報を含む元地図データを取得する取得手段と、
    　地図画像の描画装置において前記図形の描画に用いる描画用地図データを、前記元地図データに基づいて作成する作成手段と、
    を備え、
    　前記作成手段は、前記図形の描画手法を規定した描画属性値を含む前記描画用地図データを作成する地図データ作成装置。     An acquisition means for acquiring original map data including information on a shape of a graphic representing an object on a map;
    Creating means for creating drawing map data used for drawing the graphic in the map image drawing device based on the original map data;
    With
    The map creating apparatus for creating the drawing map data including a drawing attribute value defining a drawing method of the graphic.
  2. 　前記描画属性値としては、
    　　前記描画対象図形としての多角形の図形を描画する際に用いる多角形描画手法、
    　　前記描画対象図形としての線状の図形を描画する際に用いる線描画手法、並びに
    　　前記多角形描画手法および前記線描画手法に比べて少ない演算量で前記描画対象図形を描画可能な標準描画手法、
    のうち、少なくとも２つの描画手法を特定するための少なくとも２つの値が存在する請求項１に記載の地図データ作成装置。     As the drawing attribute value,
    A polygon drawing method used when drawing a polygonal figure as the drawing target figure;
    A line drawing method used when drawing a linear figure as the drawing target figure, and a standard drawing method capable of drawing the drawing target figure with a small amount of calculation compared to the polygon drawing method and the line drawing method;
    The map data creation device according to claim 1, wherein there are at least two values for specifying at least two drawing methods.
  3. 　前記描画属性値としては、複数の点を並べて前記線状の図形を描く連続点描画手法と、有限直線を用いて前記線状の図形を描く連続線描画手法とを特定するための２つの値が存在する請求項２に記載の地図データ作成装置。 As the drawing attribute value, two values for specifying a continuous point drawing method for drawing the linear figure by arranging a plurality of points and a continuous line drawing method for drawing the linear figure using a finite line The map data creation device according to claim 2, wherein:
  4. 　前記多角形描画手法には、
    　　前記描画データに含まれる前記描画対象図形の頂点データに基づいて、前記描画対象図形を複数の三角形に分割して描画対象領域を特定することによって、前記描画対象図形を描画する三角形分割描画手法と、
    　　前記頂点データに基づいて、前記描画対象図形における或る頂点から他の各頂点に対して線分を引いて三角形を形成し、形成された各三角形の重なり回数に応じて描画対象領域を特定することによって、前記描画対象図形を描画するステンシル描画手法と、
    が含まれ、
    　前記描画属性値としては、前記三角形分割描画手法を特定するための値と、前記ステンシル描画手法を特定するための値とが存在する請求項３に記載の地図データ作成装置。     The polygon drawing method includes:
    A triangulation drawing method for drawing the drawing target figure by dividing the drawing target figure into a plurality of triangles based on vertex data of the drawing target figure included in the drawing data and specifying a drawing target area; ,
    Based on the vertex data, a line segment is drawn from one vertex in the drawing target graphic to each other vertex to form a triangle, and the drawing target region is specified according to the number of overlaps of each formed triangle. A stencil drawing method for drawing the drawing target figure,
    Contains
    The map data creation device according to claim 3, wherein the drawing attribute value includes a value for specifying the triangulation drawing method and a value for specifying the stencil drawing method.
  5. 　前記元地図データは、前記オブジェクトの地物属性を示す地物属性情報を含み、
    　前記作成手段は、前記オブジェクトの地物属性情報に基づいて、当該オブジェクトを表す図形の描画属性値を生成する請求項４に記載の地図データ作成装置。     The original map data includes feature attribute information indicating a feature attribute of the object,
    The map data creation device according to claim 4, wherein the creation unit generates a drawing attribute value of a graphic representing the object based on the feature attribute information of the object.
  6. 　前記作成手段は、前記オブジェクトの地物属性が人工建造物である場合、当該オブジェクトを表す図形の描画属性値を、前記三角形分割描画手法を特定するための値とし、前記オブジェクトの地物属性が自然地物である場合、当該オブジェクトを表す図形の描画属性値を、前記ステンシル描画手法を特定するための値とする請求項５に記載の地図データ作成装置。 When the feature attribute of the object is an artificial building, the creating means uses a drawing attribute value of a graphic representing the object as a value for specifying the triangulation drawing technique, and the feature attribute of the object is The map data creation device according to claim 5, wherein when the object is a natural feature, a drawing attribute value of a graphic representing the object is a value for specifying the stencil drawing method.
  7. 　前記作成手段は、前記オブジェクトを表す図形の複雑度を示す複雑度指数が所定閾値以上のとき、当該図形の描画属性値を、前記ステンシル描画手法を特定するための値とし、前記複雑度指数が前記所定閾値より小さいとき、当該図形の描画属性値を、前記標準描画手法を特定するための値とする請求項４に記載の地図データ作成装置。 When the complexity index indicating the complexity of the figure representing the object is equal to or greater than a predetermined threshold, the creating means sets the drawing attribute value of the figure as a value for specifying the stencil drawing method, and the complexity index is The map data creation device according to claim 4, wherein when it is smaller than the predetermined threshold, the drawing attribute value of the figure is a value for specifying the standard drawing method.
  8. 　前記複雑度指数は、前記図形の頂点数を変数とする関数である請求項７に記載の地図データ作成装置。 The map data creation device according to claim 7, wherein the complexity index is a function having the number of vertices of the figure as a variable.
  9. 　前記作成手段は、前記オブジェクトを表す図形の描画処理を行うＣＰＵおよびＧＰＵの組合せに適応する描画手法を特定するための描画属性値を、前記組合せの数に応じて前記図形ごとに複数生成する請求項１に記載の地図データ作成装置。 The creation unit generates a plurality of drawing attribute values for each figure depending on the number of the combinations in order to specify a drawing technique adapted to a combination of a CPU and a GPU that performs a drawing process of the figure representing the object. Item 2. The map data creation device according to Item 1.
  10. 　前記作成手段は、前記描画属性値の生成に用いる基準パラメータを取得する取得手段を有する請求項１に記載の地図データ作成装置。 2. The map data creating apparatus according to claim 1, wherein the creating means includes obtaining means for obtaining a reference parameter used for generating the drawing attribute value.
  11. 　ａ）地図上のオブジェクトを表す図形の形状に関する情報を含む元地図データを取得する工程と、
    　ｂ）地図画像の描画装置において前記図形の描画に用いる描画用地図データを、前記元地図データに基づいて作成する工程と、
    を備え、
    　前記ｂ）工程では、前記図形の描画手法を規定した描画属性値を含む前記描画用地図データが作成される地図データ作成方法。     a) obtaining original map data including information on the shape of a graphic representing an object on the map;
    b) creating drawing map data used for drawing the graphic in the map image drawing device based on the original map data;
    With
    In the step b), a map data creation method in which the drawing map data including a drawing attribute value defining a drawing method of the graphic is created.
  12. 　地図上のオブジェクトを表す図形の形状に関する情報と、
    　地図画像の描画装置において、前記図形を描画する際の描画手法を規定した描画属性値と、
    を含む地図データを記憶した記憶媒体。     Information about the shape of the figure representing the object on the map,
    In a map image drawing device, a drawing attribute value defining a drawing method when drawing the graphic,
    A storage medium storing map data including
PCT/JP2012/052105 2012-01-31 2012-01-31 Map data creation device, map data creation method and storage medium WO2013114560A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2012/052105 WO2013114560A1 (en) 2012-01-31 2012-01-31 Map data creation device, map data creation method and storage medium
JP2013556118A JP5777736B2 (en) 2012-01-31 2012-01-31 MAP DATA CREATION DEVICE, MAP DATA CREATION METHOD, AND STORAGE MEDIUM

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2012/052105 WO2013114560A1 (en) 2012-01-31 2012-01-31 Map data creation device, map data creation method and storage medium

Publications (1)

Publication Number Publication Date
WO2013114560A1 true WO2013114560A1 (en) 2013-08-08

Family

ID=48904640

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2012/052105 WO2013114560A1 (en) 2012-01-31 2012-01-31 Map data creation device, map data creation method and storage medium

Country Status (2)

Country Link
JP (1) JP5777736B2 (en)
WO (1) WO2013114560A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104751494A (en) * 2015-04-27 2015-07-01 国家电网公司 Processing and drawing method for OpenGL huge textures

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002123835A (en) * 2000-10-16 2002-04-26 Ntt Communications Kk Natural and artificial objects controller for digital spatial data
JP2009058250A (en) * 2007-08-30 2009-03-19 Zenrin Datacom Co Ltd Map display device and method
JP2010072808A (en) * 2008-09-17 2010-04-02 Mitsubishi Electric Corp Drawing device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002123835A (en) * 2000-10-16 2002-04-26 Ntt Communications Kk Natural and artificial objects controller for digital spatial data
JP2009058250A (en) * 2007-08-30 2009-03-19 Zenrin Datacom Co Ltd Map display device and method
JP2010072808A (en) * 2008-09-17 2010-04-02 Mitsubishi Electric Corp Drawing device

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HIROYASU NEGISHI ET AL.: "A Study on acceleration for Embedded Vector Graphics", ITE TECHNICAL REPORT, vol. 33, no. 6, 4 February 2009 (2009-02-04), pages 213 - 216 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104751494A (en) * 2015-04-27 2015-07-01 国家电网公司 Processing and drawing method for OpenGL huge textures

Also Published As

Publication number Publication date
JP5777736B2 (en) 2015-09-09
JPWO2013114560A1 (en) 2015-05-11

Similar Documents

Publication Publication Date Title
JP5777735B2 (en) Map drawing device, navigation device, and map drawing method
CN104268911B (en) The method and apparatus of route in map making
CN110738722B (en) Thermodynamic diagram texture generation method, device and equipment
CN102096907B (en) Image processing technique
CN105336003A (en) Three-dimensional terrain model real-time smooth drawing method with combination of GPU technology
US9495767B2 (en) Indexed uniform styles for stroke rendering
KR102443697B1 (en) Method and apparatus for performing a path stroke
KR101591427B1 (en) Method for Adaptive LOD Rendering in 3-D Terrain Visualization System
JPH1165429A (en) Stereoscopic topography display method of navigation system, navigation system, and medium where stereoscopic topography display program is recorded
US20160307294A1 (en) Systems and Methods for Displaying Patterns of Recurring Graphics on Digital Maps
CN105320518A (en) Graphical representation of roads and routes using hardware tessellation
US10067950B1 (en) Systems and methods for efficiently organizing map styling information
WO2009104218A1 (en) Map display device
TW201447813A (en) Generating anti-aliased voxel data
Trapp et al. Interactive Rendering and Stylization of Transportation Networks using Distance Fields.
KR101517465B1 (en) 3 asterization Engine and three-dimension graphics system for rasterizing by order adapted characteristic of polygon
JP5738442B2 (en) Map drawing device, navigation device, and map drawing method
JP5777736B2 (en) MAP DATA CREATION DEVICE, MAP DATA CREATION METHOD, AND STORAGE MEDIUM
WO2015146517A1 (en) Image display system
CN111226095A (en) Dynamic re-stylization of digital maps
JP5738441B2 (en) Map drawing device, navigation device, and map drawing method
JP6247456B2 (en) Navigation device and map drawing method
KR102426667B1 (en) Method and apparatus for performing anti-aliasing in path rendering
JP7368950B2 (en) Method and apparatus for efficient building footprint identification
KR20240059851A (en) System and Method for interactive map processing using data visualization based on 3D spatial information visualization

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: 12867450

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2013556118

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12867450

Country of ref document: EP

Kind code of ref document: A1