WO2013114557A1 - 地図描画装置、ナビゲーション装置および地図描画方法 - Google Patents

地図描画装置、ナビゲーション装置および地図描画方法 Download PDF

Info

Publication number
WO2013114557A1
WO2013114557A1 PCT/JP2012/052102 JP2012052102W WO2013114557A1 WO 2013114557 A1 WO2013114557 A1 WO 2013114557A1 JP 2012052102 W JP2012052102 W JP 2012052102W WO 2013114557 A1 WO2013114557 A1 WO 2013114557A1
Authority
WO
WIPO (PCT)
Prior art keywords
map
target
feature attribute
drawing target
graphic
Prior art date
Application number
PCT/JP2012/052102
Other languages
English (en)
French (fr)
Inventor
晴彦 若柳
下谷　光生
啓 五味田
Original Assignee
三菱電機株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to JP2013556115A priority Critical patent/JP5738441B2/ja
Priority to PCT/JP2012/052102 priority patent/WO2013114557A1/ja
Publication of WO2013114557A1 publication Critical patent/WO2013114557A1/ja

Links

Images

Classifications

    • 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
    • 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
    • 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 drawing 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 (generates) map data based on the drawing data using the 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.
  • OpenGL accepts and draws a drawing target figure as a plurality of triangles divided by higher-level software (triangulation method), and draws a line from one of the drawing target figure vertices to the other vertex.
  • a drawing target figure As a triangle, specify a drawing target area according to the number of overlaps of each formed triangle, and draw a figure using a stencil drawing method for drawing a drawing symmetrical figure based on the drawing target area.
  • Patent Document 1 proposes a method for determining whether to perform drawing by analyzing drawing data and adopting a triangulation drawing method, or adopting a stencil drawing method. .
  • an object of the present invention is to provide a technique capable of performing drawing processing at high speed.
  • a map drawing apparatus includes drawing means for obtaining drawing data used when drawing a graphic representing an object on a map image, and feature attribute information indicating a feature attribute of the object, and drawing the graphic Based on the drawing means having a plurality of drawing techniques and the feature attribute information of the drawing target object to be drawn, the drawing target graphic representing the drawing target object is drawn from the plurality of drawing techniques. Selection means for selecting a drawing technique at the time, and the drawing means draws the drawing target figure using the drawing technique selected by the selection means.
  • the navigation device includes drawing data used when drawing a graphic representing an object on a map image, acquisition means for acquiring feature attribute information indicating a feature attribute of the object, and the graphic A drawing method for drawing a drawing target graphic from the plurality of drawing methods based on drawing means having a plurality of drawing methods for drawing and feature attribute information of the drawing target object to be drawn And a display control means for outputting a map image including a graphic drawn using the drawing technique selected by the selection means to the display unit.
  • the map drawing method includes: a) acquiring drawing data used when drawing a graphic representing an object on a map image, and feature attribute information indicating a feature attribute of the object; b ) A step of selecting a drawing method for drawing a drawing target graphic representing the drawing target object from a plurality of drawing methods based on the feature attribute information of the drawing target object to be drawn; c) and b) drawing the drawing target graphic using the drawing method selected in the step.
  • drawing processing can be performed at high speed.
  • FIG. 1 It is a figure which shows the structure of the navigation apparatus which concerns on 1st Embodiment. It is a figure which shows the relationship between the drawing figure drawn on a map, the drawing data used in order to draw a drawing figure, and the attribute of the feature which a drawing figure represents. It is a flowchart which shows drawing operation
  • FIG. 1 is a diagram illustrating a configuration of a navigation device 1 according to the first embodiment.
  • FIG. 2 is a diagram illustrating a relationship between a drawing figure drawn on a map, drawing data used when drawing the drawing figure, and a feature attribute (feature attribute) represented by the drawing figure.
  • a navigation device 1 described in detail in this specification for example, a car navigation device mounted on a vehicle, a portable information terminal such as a PDA (Personal Digital Assistants), or a mobile phone is assumed.
  • PDA Personal Digital Assistants
  • the navigation device 1 includes a map drawing device 10A that generates map data, an I / O interface 13, a storage device 14, and a display unit 15.
  • the map drawing device 10 ⁇ / b> A is electrically connected to the storage device 14 and the display unit 15 via the I / O interface 13.
  • the storage device 14 includes an optical drive device using an optical disk such as a DVD-ROM as a storage medium, a non-volatile memory (eg, SSD, flash, etc.), a removable medium (SD card, etc.), a hard disk device, or the like.
  • the storage device 14 stores information (also referred to as “object data”) 140 of each component (object) constituting the map.
  • the objects constituting the map include, for example, objects corresponding to features such as roads, buildings, and rivers, and the object data 140 includes graphic drawing data 141 representing each object and various features corresponding to each object. And a feature attribute value 142.
  • the map drawing device 10 ⁇ / b> A reads out such object data 140 from the storage device 14 and generates map data based on the object data 140.
  • the drawing data 141 is drawing information used when drawing a graphic representing the object, and includes information such as the contour line type and the fill color in addition to coordinate information (vertex data) of each vertex of the graphic to be drawn. Is included.
  • the feature attribute value 142 is information (feature attribute information) indicating the attribute of the feature corresponding to the object represented by the drawing figure.
  • the drawing data BD1 corresponding to the drawing figure BF1 includes coordinate information of the three vertices of the drawing figure BF1.
  • the outline line type of the drawing figure BF1, the fill color of the drawing figure BF1, and information indicating that the drawing figure BF1 is a polygon (polygon) are included. Since the feature attribute of the object represented by the drawing figure BF1 is “own vehicle position”, a value indicating that the feature attribute is “own vehicle position” is the feature attribute value 142 related to the drawing figure BF1. Become.
  • the drawing data BD2 corresponding to the drawing figure BF2 includes coordinate information on the vertexes of the drawing figure BF2, the line type of the outline of the drawing figure BF2, the drawing Information indicating the fill color of the figure BF2 and that the drawing figure BF2 is a polygon (polygon) is included. Since the feature attribute of the object represented by the drawing figure BF2 is “section”, the value indicating that the feature attribute is “section” is the feature attribute value 142 related to the drawing figure BF2.
  • the drawing data BD3 corresponding to the drawing figure BF3 includes the coordinate information of the vertex of the drawing figure BF3, the line type of the outline of the drawing figure BF3, and the drawing The fill color of the figure BF3 is included. Further, since the feature attribute of the object represented by the drawing figure BF3 is “railway line”, the value indicating that the feature attribute is “railway line” is the feature attribute value 142 related to the drawing figure BF3.
  • the display unit 15 is configured using a liquid crystal display (LCD) or an organic EL display, and displays a map image based on the map data generated by the map drawing device 10A. Display above.
  • LCD liquid crystal display
  • organic EL display organic EL display
  • FIG. 10 A of map drawing apparatuses are provided with the drawing process part 11 which performs the drawing process of an object based on the object data 140, and produces
  • FIG. 10 A of map drawing apparatuses are provided with the drawing process part 11 which performs the drawing process of an object based on the object data 140, and produces
  • the rendering processing unit 11 includes at least one of a CPU (Central Processing Unit) and a GPU (Graphics Processing Unit).
  • the drawing processing unit 11 implements various functional units by reading the program 121 stored in the storage unit 12 and executing the program 121.
  • the drawing processing unit 11 functionally includes a drawing method determination unit 111, a triangulation unit 112, a stencil processing unit 113, a mask creation unit 114, a drawing unit 115, and a display control unit 116.
  • Each functional unit can be realized by either a CPU or a GPU.
  • the drawing method determining unit 111, the triangulation unit 112, the stencil processing unit 113, the mask creating unit 114, and the display control unit are included.
  • 116 is realized by a CPU
  • the drawing unit 115 is realized by a GPU.
  • the drawing technique determination unit 111 determines a drawing technique for drawing a figure (drawing object figure) representing a drawing object to be drawn. Specifically, the drawing technique determination unit 111 acquires the object data 140 from the storage device 14. Then, the drawing technique determination unit 111 determines the drawing technique for each drawing target graphic based on the feature attribute value 142 of the drawing target object represented by the drawing target graphic.
  • the map drawing apparatus 10A has a triangulation drawing method and a stencil drawing method as drawing methods, and the drawing method determination unit 111 selects a drawing method of a drawing target graphic from the triangulation drawing method and the stencil drawing method. It functions as a selection means. Details of each drawing method will be described later.
  • the triangulation unit 112 is a functional unit realized by a software part using OpenGL.
  • the triangle dividing unit 112 repeats the process of drawing a diagonal line from one vertex (point of interest) in the drawing target graphic toward the other stacked vertices while changing the vertex, thereby changing the drawing target graphic into a plurality of triangles.
  • the drawing target area is specified by dividing into two.
  • Data indicating the drawing target area is output to the drawing unit 115.
  • the triangle division unit 112 outputs data related to each divided triangle to the drawing unit 115 as data indicating the drawing target area.
  • the stencil processing unit 113 is a functional unit realized by a software part using OpenGL.
  • the stencil processing unit 113 forms a triangle by drawing a line segment from a certain vertex in the drawing target graphic to each of the other vertices, and specifies a drawing target region according to the number of overlaps of the formed triangles.
  • Data indicating the drawing target area is output to the mask creating unit 114 as stencil data.
  • the mask creation unit 114 creates a mask pattern based on the stencil data input from the stencil processing unit 113 and stores the mask pattern in the stencil buffer 117.
  • the mask pattern restricts the drawing part of the figure to a specific part. With this mask pattern, even if the entire figure is filled, only the drawing target portion can be drawn.
  • the drawing unit 115 draws a drawing target figure in a frame memory (not shown) such as a VRAM and generates map data. More specifically, the drawing unit 115 draws the outline of the drawing target graphic in the frame memory based on the data indicating the drawing target region input from the triangulation unit 112 and draws the drawing target graphic based on the drawing data 141. Fill the inside. The drawing unit 115 draws a drawing target graphic on the frame memory using the mask pattern and the drawing data 141 stored in the stencil buffer 117.
  • the display control unit 116 controls display contents on the display unit 15. Specifically, the display control unit 116 performs map image display processing using map data formed in the frame memory.
  • FIG. 3 is a flowchart showing the drawing operation of the map drawing apparatus 10A.
  • step SP1 the drawing processing unit 11 reads out and obtains object data 140 necessary for map display from the storage device.
  • the drawing technique determination unit 111 determines a drawing technique for drawing a graphic representing the drawing target object based on the feature attribute value 142 of the drawing target object.
  • the drawing technique determination unit 111 determines whether the feature attribute of the drawing target object is an artificial building or a natural feature based on the feature attribute value 142. If the drawing target object is an artificial building, the drawing method determination unit 111 determines the drawing method for drawing a graphic representing the drawing target object as the triangulation drawing method, and the operation process proceeds to step SP3.
  • step SP3 a drawing process is performed using a triangulation drawing method.
  • the process executed in step SP3 is a process executed in the triangulation unit 112 and the drawing unit 115.
  • the drawing method determination unit 111 determines the drawing method for drawing the drawing target object as the stencil drawing method, and the operation process proceeds to step SP4.
  • step SP4 a drawing process is performed using a stencil drawing method.
  • the processing executed in step SP4 is processing executed in the stencil processing unit 113, the mask creation unit 114, and the drawing unit 115.
  • step SP3 When the drawing process ends in step SP3 or step SP4, the operation process moves to step SP5.
  • step SP5 it is determined whether there is an undrawn object that has not been drawn.
  • step SP1 when there is an undrawn object, the operation process moves to step SP1, and each process from step SP1 to step SP5 is executed again with the undrawn object as a drawing target object. Each process from step SP1 to step SP5 is repeatedly executed until there is no undrawn object in the determination process of step SP5.
  • FIG. 4 is a flowchart showing the operation of the map drawing apparatus 10A when performing drawing processing (triangular division drawing processing) using the triangulation drawing method.
  • FIG. 5 is a diagram for explaining a specific example of the triangulation division drawing process. In FIG. 5, a polygon is shown as a drawing target graphic.
  • each vertex in the drawing target graphic is sorted in descending order of the Y-axis coordinates.
  • the vertices of the polygon 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. In Figure 5, so that the vertex C 1 and 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. 5, 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 C4, C5, C6, and C7 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 moves to step SP16 again.
  • 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 5 is set the 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 triangulation drawing process ends.
  • the drawing target area is specified by dividing the entire drawing target figure into triangles.
  • FIG. 6 is a flowchart showing the operation of the map drawing apparatus 10A when drawing processing (stencil drawing processing) is performed using the stencil drawing method.
  • FIG. 7 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. 7 are for explaining 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 map drawing apparatus 10A acquires the drawing data 141 used when drawing the graphic representing the object on the map and the feature attribute value 142 indicating the feature attribute of the object. And a drawing means having a plurality of drawing methods for drawing a figure, and a drawing representing the drawing target object from a plurality of drawing methods based on the feature attribute value 142 of the drawing target object to be drawn And a drawing technique determination unit 111 for selecting a drawing technique for drawing the target graphic. Then, the map drawing apparatus 10A draws the drawing target figure using the drawing method selected by the drawing method determination unit 111.
  • FIG. 8 is a flowchart of a drawing operation executed in the map drawing apparatus 10B according to the second embodiment.
  • the map drawing apparatus 10B has the same configuration as the map drawing apparatus 10A (see FIG. 1), and the drawing operation executed in the map drawing apparatus 10B will be described below.
  • step SP31 as in step SP1 described above, the drawing processing unit 11 reads out and acquires object data 140 necessary for map display from the storage device.
  • the drawing technique determination unit 111 determines a drawing technique for drawing a graphic representing the drawing target object based on the feature attribute value 142 of the drawing target object.
  • the drawing method determination unit 111 determines the drawing method for drawing the object as the triangulation drawing method, and shifts the operation process to step SP33.
  • step SP33 similarly to step SP3 described above, a drawing process is performed using a triangulation drawing technique.
  • the drawing technique determination unit 111 moves the operation process to step SP34.
  • step SP34 the drawing method determination unit 111 determines whether or not the feature corresponding to the drawing target object is a cultivated land such as a field. Whether or not the drawing target object indicates the cultivation area can be determined using the feature attribute value 142 of the drawing target object.
  • step SP36 If the feature corresponding to the drawing target object is not cultivated land, the operation process moves to step SP35.
  • step SP35 the drawing method determination unit 111 determines whether or not the area where the drawing target object (the object corresponding to the cultivated land here) is a predetermined specific area.
  • the predetermined specific area is an area considered to have a relatively wide cultivated land such as Hokkaido or the United States.
  • step SP33 a graphic representing the cultivated land is drawn using the triangulation drawing technique.
  • step SP36 when the area where the cultivated land is not a specific area, the operation process moves to step SP36.
  • step SP36 the drawing process is performed using the stencil drawing method as in step SP4 described above. That is, in the map drawing apparatus 10B, among the drawing target objects, natural features other than the cultivated land existing in the specific area are drawn using the stencil drawing method. In other words, in the map drawing device 10B, the artificial building and the cultivated land existing in the specific area are drawn using the triangulation drawing method.
  • step SP33 When the drawing process ends in step SP33 or step SP36, the operation process moves to step SP37.
  • step SP37 it is determined whether there is an undrawn object that has not been drawn.
  • step SP31 when there is an undrawn object, the operation process moves to step SP31, and each process from step SP31 to step SP37 is repeatedly executed until there is no undrawn object.
  • the cultivated land as the drawing target object exists in a specific area such as Hokkaido or the United States
  • the cultivated land is drawn by the triangulation division drawing method.
  • drawing a figure that represents cultivated land in such a specific area using the triangulation drawing method requires drawing processing. The time can be shortened, and the drawing process can be speeded up.
  • FIG. 9 is a flowchart of a drawing operation executed in the map drawing apparatus 10C according to the third embodiment.
  • the map drawing apparatus 10C has the same configuration as the map drawing apparatus 10A (see FIG. 1), and the drawing operation executed in the map drawing apparatus 10C will be described below.
  • step SP41 as in step SP1 described above, the drawing processing unit 11 reads out and obtains object data 140 necessary for map display from the storage device.
  • the drawing technique determination unit 111 selects a drawing technique for drawing a graphic representing the drawing target object based on the feature attribute value 142 of the drawing target object.
  • the drawing technique determination unit 111 moves the operation process to step SP45.
  • step SP45 the drawing process is performed using the stencil drawing method as in step SP4 described above.
  • the drawing technique determination unit 111 shifts the operation process from step SP42 to step SP43.
  • step SP43 the drawing technique determination unit 111 determines whether an index indicating the complexity of the drawing target graphic (also referred to as “complexity index”) is smaller than a threshold value.
  • the operation process moves to step SP44.
  • step SP44 similarly to the above-described step SP3, a drawing process is performed using a triangulation drawing method.
  • step SP44 if the complexity index is greater than or equal to the threshold, the operation process moves to step SP44, and in step SP45, drawing processing using a stencil drawing method is performed.
  • the complexity index indicating the complexity of the drawing target figure for example, a function using the number of vertices of the drawing target figure as a variable is used. For example, when the number of vertices is used as the complexity index of the drawing target graphic, and when the number of vertices of the drawing target graphic is equal to or larger than the reference number of vertices (for example, eight) as a threshold, stencil drawing processing is performed in step SP45. When the number of vertices of the drawing target figure is smaller than the reference number of vertices, the triangular division drawing process is performed in step SP44.
  • step SP44 When the drawing process ends in step SP44 or step SP45, the operation process moves to step SP46.
  • step SP46 it is determined whether there is an undrawn object that has not been drawn.
  • step SP41 when there is an undrawn object, the operation process moves to step SP41, and each process from step SP41 to step SP46 is repeatedly executed until there is no undrawn object.
  • the drawing method is finally determined using the complexity index. It is possible to select an optimum drawing method according to the shape of the target 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.
  • a simple complexity index can be used. Furthermore, by using a simple complexity index, it is possible to reduce the time required for selecting a drawing method compared to the case where a complex complexity index is used, and thus it is possible to speed up the drawing process. it can.
  • the map drawing apparatus 10D according to the fourth embodiment further includes a software drawing method in addition to the triangulation drawing method and the stencil drawing method.
  • the map drawing apparatus 10D according to the fourth embodiment has parts common to the structure and function of the map drawing apparatus 10A of the first embodiment, and the common parts are denoted by the same reference numerals and description thereof is omitted.
  • FIG. 10 is a diagram illustrating a configuration of a navigation device 10D according to the fourth embodiment.
  • the drawing processing unit 11D of the map drawing apparatus 10D further implements a software drawing unit (SW drawing unit) 118 in addition to the triangulation unit 112 and the stencil processing unit 113.
  • SW drawing unit software drawing unit
  • the software drawing unit 118 is a functional unit that is realized by executing software for performing simple drawing processing by a CPU (or GPU), and draws with a smaller amount of calculation than the triangulation drawing method and the stencil drawing method. The target figure can be drawn.
  • the map drawing apparatus 10D has a triangulation drawing method, a stencil drawing method, and a software drawing method as drawing methods, and the drawing method determination unit 111 sets the drawing method of the drawing target graphic as a triangulation drawing method.
  • the stencil drawing method and the software drawing method are selected.
  • the software drawing method is also called a “standard drawing method” because it is a simple drawing method.
  • FIG. 11 is a flowchart of a drawing operation executed in the map drawing apparatus 10D according to the fourth embodiment.
  • FIG. 12 is a diagram illustrating a table showing a correspondence relationship between the capability of the arithmetic processing unit and the reference value.
  • step SP51 the drawing processing unit 11 reads out and acquires object data 140 necessary for map display from the storage device 14 as in step SP1 described above.
  • the drawing technique determination unit 111 selects a drawing technique for drawing a graphic representing the drawing target object based on the feature attribute value 142 of the drawing target object.
  • the drawing method determination unit 111 shifts the operation process to step SP57.
  • step SP57 the drawing process is performed using the stencil drawing method as in step SP4 described above.
  • the drawing technique determination unit 111 shifts the operation process from step SP52 to step SP53.
  • step SP53 the drawing technique determination unit 111 determines whether or not the complexity index (for example, the number of vertices of the drawing target figure) of the drawing target figure is smaller than the threshold value.
  • the complexity index for example, the number of vertices of the drawing target figure
  • the operation process moves to step SP57, and drawing processing using a stencil drawing method is performed in step SP57.
  • step SP53 when the complexity index is smaller than the threshold value, the operation process moves from step SP53 to step SP54.
  • step SP54 the drawing method determining unit 111 determines whether or not the load on the arithmetic processing unit such as a CPU or GPU increases when the drawing target graphic is drawn by the triangulation drawing method.
  • step SP55 the software drawing unit 118 and the drawing unit 115 perform drawing processing (software drawing processing) using a software drawing method.
  • step SP56 similarly to step SP3 described above, drawing processing is performed using a triangulation drawing method.
  • the determination as to whether or not the load on the arithmetic processing unit becomes large is performed by, for example, a reference value (second threshold) determined according to the processing capability (hardware processing capability) of the arithmetic processing unit and the drawing target graphic. This can be done by comparing the complexity index.
  • the reference value is set to a larger value as the capability of the arithmetic processing unit of the map drawing device 10D is higher. More specifically, the reference value is set to 8 when the capability of the arithmetic processing unit is relatively high, and the reference value is set to 6 when the capability of the arithmetic processing unit is standard, and the capabilities of the arithmetic processing units are compared. If the target value is low, the reference value is set to 4.
  • the drawing method determination unit 111 compares the set reference value with the complexity index of the drawing target graphic. If the complexity index is equal to or higher than the reference value, the drawing method determining unit 111 performs an operation when drawing the drawing target graphic with the triangulation drawing method. It is determined that the load on the processing unit increases, and the software drawing method is determined as the drawing method for the drawing target graphic. In addition, when the complexity index is smaller than the reference value, the drawing method determination unit 111 determines the triangulation drawing method as the drawing method for the drawing target graphic.
  • the reference value used by determination of step SP54 is below the threshold value used by determination of step SP53.
  • step SP58 when the drawing process is completed in step SP55, step SP56 or step SP57, the operation process moves to step SP58.
  • step SP58 it is determined whether there is an undrawn object that has not been drawn.
  • step SP51 if there is an undrawn object, the operation process moves to step SP51, and each process from step SP51 to step SP58 is repeatedly executed until there is no undrawn object.
  • the map drawing apparatus 10D after once selecting a drawing method based on the feature attribute of the drawing target object, the complexity of the drawing target figure and the load on the arithmetic processing unit are large. Since the drawing technique is finally determined in consideration of the above, it is possible to select the optimum drawing technique according to the processing capability of the arithmetic processing unit of the map drawing apparatus 10D with high accuracy. As described above, since the accuracy of selecting the drawing technique is further increased, the time required for the drawing process can be shortened, and the drawing process can be further speeded up.
  • the drawing technique determination unit 111 may perform the drawing process using the stencil drawing technique when the drawing technique cannot be determined based on the feature attribute value 142.
  • the drawing target feature is an artificial structure but complex, or the feature attribute value of the drawing target feature is defined. The case where it has not been included.
  • An example of a complex feature that is an artificial building is Goryokaku.
  • the drawing method determination unit 111 may perform the drawing process using the stencil drawing method when the drawing target object is an area provided on a map that does not exist as a feature.
  • Areas provided on the map that do not exist as features include, for example, municipal areas, artificially defined areas such as provinces or prefectures, areas defined by contour lines, and reception of radio waves. List areas that show possible ranges.
  • the map drawing devices 10A, 10B, 10C, and 10D having the triangulation drawing method are illustrated as the drawing method.
  • the map drawing devices 10A, 10B, 10C, and 10D of each embodiment are described below.
  • a mode having a trapezoid division drawing method may be used.
  • 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 drawing technique determination unit 111 is configured to shift the operation process to step SP45. It is not limited to this, It is good also as an aspect which transfers to step SP43.
  • step SP43 whether the drawing target object is an artificial structure or a natural feature, it may be determined in step SP43 whether the complexity index of the drawing target figure is smaller than a threshold value. In this case, it is determined whether to perform the drawing process using the triangulation drawing technique or the drawing process using the stencil drawing technique according to the determination result of step SP43.
  • the software drawing technique is exemplified as the standard drawing technique for performing the drawing process with a small amount of calculation compared to the triangular division drawing technique and the stencil division drawing technique, but the present invention is not limited to this.
  • a drawing chip that performs standard drawing processing may be mounted on the map drawing apparatus 10D, and drawing processing of a drawing target graphic may be executed using the drawing chip.
  • the embodiments can be freely combined, or any component of each embodiment can be modified, or any component can be omitted in each embodiment.
  • 1 navigation device 10A, 10B, 10C, 10D map drawing device, 11 drawing processing unit, 12 storage unit, 14 storage device, 15 display unit, 111 drawing method determining unit, 112 triangulation unit, 113 stencil processing unit, 114 mask Creation unit, 115 drawing unit, 116 display control unit, 117 stencil buffer, 140 object data, 141 drawing data, 142 feature attribute value

Landscapes

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

Abstract

　地図描画装置（１０Ａ）は、地図画像上のオブジェクトを表す図形を描画する際に用いる描画データ（１４１）、およびオブジェクトの地物属性を示す地物属性値（１４２）を取得する取得手段と、図形を描画するための複数の描画手法を有する描画手段と、描画対象となる描画対象オブジェクトの地物属性値（１４２）に基づいて、複数の描画手法の中から、当該描画対象オブジェクトを表す描画対象図形を描画する際の描画手法を選択する描画手法決定部（１１１）とを備えている。そして、地図描画装置（１０Ａ）は、描画手法決定部（１１１）によって選択された描画手法を用いて、描画対象図形を描画する。

Description

地図描画装置、ナビゲーション装置および地図描画方法
　本発明は、地図データの描画技術に関する。
　ナビゲーション装置等の地図描画装置では、描画ライブラリ（「グラフィックスライブラリ」とも称する）を利用して、画面に表示させる地図データの描画処理が実行される。具体的には、地図描画装置は、描画対象の図形（描画対象図形）の各頂点の座標情報、描画対象図形の輪郭の線種、および描画対象図形の塗りつぶしの色等の図形情報を描画データとして取得する。そして、地図描画装置は、描画ライブラリを利用して当該描画データに基づいて地図データを描画（生成）し、当該地図データを用いた画面表示を行う。
　描画処理を実行させる描画ライブラリとしては、例えば、OpenGL（Open Graphics Library）が存在し、OpenGLは、複数の描画手法を有している。
　より詳細には、OpenGLは、描画対象図形を上位ソフトウェアで分割された複数の三角形として受け取り描画する手法（三角形分割手法）、および描画対象図形の頂点の一つから、他の頂点に対して線を引いて三角形を形成し、形成された各三角形の重なり回数に応じて描画対象領域を特定し、当該描画対象領域に基づいて描画対称図形を描画するステンシル描画手法を用いて図形描画を行う。
　上記三角形分割描画手法では、描画対象図形の形状が複雑になった場合、および頂点数が増えた場合、三角形に分割するための演算量が増大する。一方、単純な三角形または四角形を全てステンシル描画手法を用いて描くと、描画データの転送に時間がかかる。
　これに対して、特許文献１では、描画データを分析して三角形分割描画手法を採用して描画を行うか、或いはステンシル描画手法を採用して描画を行うかを判断する手法が提案されている。
特開２０１０－０７２８０８号公報
　しかしながら、特許文献１に記載の手法では、描画データの分析に時間を要し、描画処理を高速に行うことが出来ない場合があった。
　そこで、本発明は、描画処理を高速に行うことが可能な技術を提供することを目的とする。
　本発明に係る地図描画装置は、地図画像上のオブジェクトを表す図形を描画する際に用いる描画データ、および前記オブジェクトの地物属性を示す地物属性情報を取得する取得手段と、前記図形を描画するための複数の描画手法を有する描画手段と、描画対象となる描画対象オブジェクトの地物属性情報に基づいて、前記複数の描画手法の中から、当該描画対象オブジェクトを表す描画対象図形を描画する際の描画手法を選択する選択手段とを備え、前記描画手段は、前記選択手段によって選択された描画手法を用いて、前記描画対象図形を描画する。
　また、本発明に係るナビゲーション装置は、地図画像上のオブジェクトを表す図形を描画する際に用いる描画データ、および前記オブジェクトの地物属性を示す地物属性情報を取得する取得手段と、前記図形を描画するための複数の描画手法を有する描画手段と、描画対象となる描画対象オブジェクトの地物属性情報に基づいて、前記複数の描画手法の中から、当該描画対象図形を描画する際の描画手法を選択する選択手段と、前記選択手段によって選択された描画手法を用いて描画された図形を含む地図画像を表示部に出力する表示制御手段とを備える。
　また、本発明に係る地図描画方法は、ａ）地図画像上のオブジェクトを表す図形を描画する際に用いる描画データ、および前記オブジェクトの地物属性を示す地物属性情報を取得する工程と、ｂ）描画対象となる描画対象オブジェクトの地物属性情報に基づいて、複数の描画手法の中から、当該描画対象オブジェクトを表す描画対象図形を描画する際の描画手法を選択する工程と、ｃ）前記ｂ）工程において選択された描画手法を用いて、前記描画対象図形を描画する工程とを備える。
　本発明によれば、描画処理を高速に行うことが可能になる。
第１実施形態に係るナビゲーション装置の構成を示す図である。 地図上に描かれる描画図形と、描画図形を描くために用いる描画データと、描画図形が表す地物の属性との関係を示す図である。 地図描画装置の描画動作を示すフローチャートである。 三角形分割描画処理を行う際の地図描画装置の動作を示すフローチャートである。 三角形分割描画処理の具体例を説明するための図である。 ステンシル描画処理を行う際の地図描画装置の動作を示すフローチャートである。 ステンシル描画処理の具体例を説明するための図である。 第２実施形態に係る地図描画装置において実行される描画動作のフローチャートである。 第３実施形態に係る地図描画装置において実行される描画動作のフローチャートである。 第４実施形態に係るナビゲーション装置の構成を示す図である。 第４実施形態に係る地図描画装置において実行される描画動作のフローチャートである。 演算処理部の能力と基準値との対応関係を示すテーブルを示す図である。
　以下、各実施形態について図面を参照して説明する。
　＜１．第１実施形態＞
　　［１－１．構成］
　図１は、第１実施形態に係るナビゲーション装置１の構成を示す図である。図２は、地図上に描かれる描画図形と、描画図形を描く際に用いる描画データと、描画図形が表す地物の属性（地物属性）との関係を示す図である。本明細書で詳述されるナビゲーション装置１としては、例えば、車両に搭載されるカーナビゲーション装置、ＰＤＡ（Personal Digital Assistants）等の携帯情報端末、或いは携帯電話が想定される。
　図１に示されるように、ナビゲーション装置１は、地図データを生成する地図描画装置１０Ａと、Ｉ／Ｏインタフェース１３と、記憶装置１４と、表示部１５とを備えている。地図描画装置１０Ａは、Ｉ／Ｏインタフェース１３を介して記憶装置１４および表示部１５と電気的に接続されている。
　記憶装置１４は、ＤＶＤ－ＲＯＭ等の光ディスクを記憶媒体とした光学ドライブ装置、不揮発性メモリ（例えばＳＳＤ、フラッシュ等）、リムーバブルメディア（ＳＤカード等）またはハードディスク装置等で構成されている。記憶装置１４には、地図を構成する各構成物（オブジェクト）の情報（「オブジェクトデータ」とも称する）１４０が記憶されている。
　地図を構成するオブジェクトには、例えば、道路、建物、川等の地物に対応したオブジェクトがあり、オブジェクトデータ１４０は、各オブジェクトを表す図形の描画データ１４１と、各オブジェクトに対応する各地物の地物属性値１４２とを含んでいる。地図描画装置１０Ａは、このようなオブジェクトデータ１４０を記憶装置１４から読み出し、オブジェクトデータ１４０に基づいて地図データを生成する。
　ここで、描画データ１４１および地物属性値１４２について詳述する。描画データ１４１は、オブジェクトを表す図形を描画する際に用いる描画情報であり、描画対象となる図形の各頂点の座標情報（頂点データ）の他、輪郭の線種、および塗りつぶしの色等の情報を含んでいる。一方、地物属性値１４２は、描画図形によって表されるオブジェクトに対応する地物の属性を示す情報（地物属性情報）である。
　例えば、図２に示されるように、描画図形の形状が「塗りつぶされた三角形」であった場合、当該描画図形ＢＦ１に対応する描画データＢＤ１には、描画図形ＢＦ１の３つの頂点の各座標情報、描画図形ＢＦ１の輪郭の線種、描画図形ＢＦ１の塗りつぶしの色、および描画図形ＢＦ１がポリゴン（多角形）であることを示す情報が含まれる。また、描画図形ＢＦ１によって表されるオブジェクトの地物属性は「自車位置」であるため、地物属性が「自車位置」であることを示す値が描画図形ＢＦ１に関する地物属性値１４２となる。
　また、描画図形の形状が「凸多角形」であった場合、当該描画図形ＢＦ２に対応する描画データＢＤ２には、描画図形ＢＦ２の頂点の各座標情報、描画図形ＢＦ２の輪郭の線種、描画図形ＢＦ２の塗りつぶしの色、および描画図形ＢＦ２がポリゴン（多角形）であることを示す情報が含まれる。また、描画図形ＢＦ２によって表されるオブジェクトの地物属性は「区画」であるため、地物属性が「区画」であることを示す値が描画図形ＢＦ２に関する地物属性値１４２となる。
　また、描画図形の形状が「模様線」であった場合、当該描画図形ＢＦ３に対応する描画データＢＤ３には、描画図形ＢＦ３の頂点の各座標情報、描画図形ＢＦ３の輪郭の線種、および描画図形ＢＦ３の塗りつぶしの色が含まれる。また、描画図形ＢＦ３によって表されるオブジェクトの地物属性は「鉄道線」であるため、地物属性が「鉄道線」であることを示す値が描画図形ＢＦ３に関する地物属性値１４２となる。
　ナビゲーション装置１の構成説明（図１）に戻って、表示部１５は、液晶ディスプレイ（ＬＣＤ）または有機ＥＬディスプレイを用いて構成され、地図描画装置１０Ａによって生成された地図データに基づく地図画像を画面上に表示する。
　地図描画装置１０Ａは、オブジェクトデータ１４０に基づいてオブジェクトの描画処理を行い、地図データを生成する描画処理部１１と、記憶部１２とを備えている。
　描画処理部１１は、ＣＰＵ（Central Processing Unit）およびＧＰＵ（Graphics Processing Unit）のうち少なくとも１つで構成されている。描画処理部１１は、記憶部１２に記憶されたプログラム１２１を読み出して、当該プログラム１２１を実行することにより、各種機能部を実現する。
　具体的には、描画処理部１１は、描画手法決定部１１１と、三角形分割部１１２と、ステンシル処理部１１３と、マスク作成部１１４と、描画部１１５と、表示制御部１１６とを機能的に実現する。各機能部は、ＣＰＵおよびＧＰＵどちらでも実現可能であるが、ここでは、各機能部のうち、描画手法決定部１１１、三角形分割部１１２、ステンシル処理部１１３、マスク作成部１１４、および表示制御部１１６がＣＰＵで実現され、描画部１１５がＧＰＵで実現されるものとする。
　描画手法決定部１１１は、描画対象となる描画対象オブジェクトを表す図形（描画対象図形）を描く際の描画手法を決定する。具体的には、描画手法決定部１１１は、記憶装置１４からオブジェクトデータ１４０を取得する。そして、描画手法決定部１１１は、描画対象図形ごとに、描画対象図形によって表される描画対象オブジェクトの地物属性値１４２に基づいて描画手法を決定する。地図描画装置１０Ａは、描画手法として、三角形分割描画手法およびステンシル描画手法を有しており、描画手法決定部１１１は、描画対象図形の描画手法を三角形分割描画手法およびステンシル描画手法のうちから選択する選択手段として機能することになる。なお、各描画手法の詳細は、後述する。
　三角形分割部１１２は、OpenGLを利用するソフトウェア部位にて実現される機能部である。三角形分割部１１２は、描画対象図形における１つの頂点（注目点）から、スタックされた他の頂点に向けて対角線を引く処理を、頂点を変更しつつ繰り返すことによって、描画対象図形を複数の三角形に分割して描画対象領域を特定する。描画対象領域を示すデータは、描画部１１５に出力される。なお、三角形分割部１１２からは、分割された各三角形に関するデータが描画対象領域を示すデータとして描画部１１５に出力されることになる。
　ステンシル処理部１１３は、OpenGLを利用するソフトウェア部位にて実現される機能部である。ステンシル処理部１１３は、描画対象図形における或る頂点から他の各頂点に対して線分を引くことによって三角形を形成し、形成された各三角形の重なり回数に応じて描画対象領域を特定する。描画対象領域を示すデータは、ステンシルデータとしてマスク作成部１１４に出力される。
　マスク作成部１１４は、ステンシル処理部１１３から入力されるステンシルデータに基づいて、マスクパターンを作成し、当該マスクパターンをステンシルバッファ１１７に格納する。
　ここでマスクパターンとは、図形の描画箇所を特定部分に制限するものである。このマスクパターンにより、図形全体の塗りつぶしを行ったとしても描画対象箇所のみを描画することができる。
　描画部１１５は、ＶＲＡＭ等のフレームメモリ（不図示）に描画対象図形を描いて、地図データを生成する。より詳細には、描画部１１５は、三角形分割部１１２から入力された描画対象領域を示すデータに基づいて、フレームメモリに、描画対象図形の輪郭を描くとともに、描画データ１４１に基づいて描画対象図形内の塗りつぶしを行う。また、描画部１１５は、ステンシルバッファ１１７に格納されたマスクパターンおよび描画データ１４１を用いて、フレームメモリ上に描画対象図形を描く。
　表示制御部１１６は、表示部１５における表示内容を制御する。具体的には、表示制御部１１６は、フレームメモリにおいて形成される地図データを用いて、地図画像の表示処理を行う。
　　［１－２．動作］
　次に、地図描画装置１０Ａにおいて実行される描画動作について説明する。図３は、地図描画装置１０Ａの描画動作を示すフローチャートである。
　図３に示されるように、まず、ステップＳＰ１では、描画処理部１１は、地図表示に必要なオブジェクトデータ１４０を記憶装置１４から読み出して取得する。
　次のステップＳＰ２では、描画手法決定部１１１は、描画対象オブジェクトの地物属性値１４２に基づいて、当該描画対象オブジェクトを表す図形を描く際の描画手法を決定する。
　具体的には、描画手法決定部１１１は、地物属性値１４２に基づいて、描画対象オブジェクトの地物属性が人工建造物か自然地物かを判断する。そして、描画対象オブジェクトが人工建造物であった場合、描画手法決定部１１１は、当該描画対象オブジェクトを表す図形を描くときの描画手法を三角形分割描画手法に決定し、動作工程をステップＳＰ３に移行させる。
　ステップＳＰ３では、三角形分割描画手法を用いて描画処理が行われる。ステップＳＰ３で実行される処理は、三角形分割部１１２および描画部１１５において実行される処理である。
　一方、描画対象オブジェクトの地物属性が自然地物であった場合、描画手法決定部１１１は、当該描画対象オブジェクトを描くときの描画手法をステンシル描画手法に決定し、動作工程をステップＳＰ４に移行させる。
　ステップＳＰ４では、ステンシル描画手法を用いて描画処理が行われる。ステップＳＰ４で実行される処理は、ステンシル処理部１１３、マスク作成部１１４および描画部１１５において実行される処理である。
　一般的に、人工建造物は単純な四角形であることが多く、湖などの自然地物は複雑な多角形であることが多い。このため、人工建造物を示す図形を三角分割描画手法を用いて描画し、自然地物を示す図形をステンシル描画手法を用いて描画することによれば、描画対象図形の形状に応じた適切な描画手法で描画処理を行うことができる。
　ステップＳＰ３或いはステップＳＰ４において描画処理が終了すると、動作工程は、ステップＳＰ５に移行する。
　ステップＳＰ５では、描画されていない未描画のオブジェクトがあるか否かが判定される。
　未描画のオブジェクトが存在しない場合、描画動作は終了する。
　一方、未描画のオブジェクトが存在する場合、動作工程は、ステップＳＰ１に移行され、未描画のオブジェクトを描画対象オブジェクトとしてステップＳＰ１からステップＳＰ５の各工程が再度実行される。ステップＳＰ５の判定処理によって、未描画のオブジェクトがなくなるまで、ステップＳＰ１からステップＳＰ５の各工程が繰り返し実行されることになる。
　　［１－３．描画手法について］
　ここで、本実施形態の地図描画装置１０Ａが備える三角形分割描画手法について説明する。図４は、三角形分割描画手法で描画処理（三角形分割描画処理）を行う際の地図描画装置１０Ａの動作を示すフローチャートである。図５は、三角形分割描画処理の具体例を説明するための図である。なお、図５では、描画対象図形として多角形が示されている。
　図４に示されるように、まず、ステップＳＰ１１では、描画対象図形における各頂点がＹ軸座標の降順でソートされる。例えば、図５では、描画対象となる多角形の各頂点が、頂点Ｃ１，Ｃ２，Ｃ３，Ｃ４，Ｃ５，Ｃ６，Ｃ７の順に並び換えられる。
　ステップＳＰ１２では、ソートされた各頂点の先頭から２頂点分の頂点がスタックされる。図５では、頂点Ｃ１および頂点Ｃ２がスタックされることになる。
　ステップＳＰ１３では、ソートされた各頂点において、先頭から３番目の頂点が注目点Ｐｎに設定される。図５では、頂点Ｃ３が注目点Ｐ３に設定されることになる。
　ステップＳＰ１４では、注目点Ｐｎから、スタックされた頂点に対角線が引かれる。例えば、図５では、注目点Ｐ３（頂点Ｃ３）からスタックされている頂点Ｃ２に対角線が引かれることになる。
　次のステップＳＰ１５では、描画対象図形内を全て三角形に分割したか否かが判定される。描画対象図形内が全て三角形に分割されていると判定された場合は、三角形分割描画処理は、終了する。一方、描画対象図形内が全て三角形に分割されていないと判定された場合は、動作工程は、ステップＳＰ１６に移行される。例えば、図５の例では、全て三角形に分割できていない多角形Ｃ２Ｃ３Ｃ４Ｃ５Ｃ６Ｃ７が存在するため、動作工程は、ステップＳＰ１６に移行されることになる。
　ステップＳＰ１６では、三角形に分割されなかった頂点がスタックされる。図５では、頂点Ｃ４，Ｃ５，Ｃ６，Ｃ７がスタックされることになる。
　ステップＳＰ１７では、注目点Ｐｎが１つずらされる。図５では、注目点Ｃ３を１つずらしてＣ４に設定されることになる。
　そして、再度実行されるステップＳＰ１４では、新たな注目点Ｃ４から新たにスタックされた頂点Ｃ５，Ｃ６，Ｃ７に向けて描画対象図形の内側に形成することができる対角線が引かれることになる。
　ステップＳＰ１５では、描画対象図形内を全て三角形に分割したか否かが再度判定される。図５の例では、全て三角形に分割できていない多角形Ｃ２Ｃ３Ｃ５Ｃ４が存在するため、動作工程は、再度ステップＳＰ１６に移行される。
　ステップＳＰ１６では、三角形に分割されなかった頂点Ｃ２，Ｃ３がスタックされる。
　ステップＳＰ１７では、注目点Ｐｎが１つずらされる。図５では、注目点Ｃ４を１つずらしてＣ５に設定される。
　ステップＳＰ１４では、新たな注目点Ｃ５から新たにスタックされた頂点Ｃ２，Ｃ３に向けて多角形の内側に形成することができる対角線が引かれる。
　ステップＳＰ１５では、描画対象図形内を全て三角形に分割したか否かが再度判定され、図５の例では描画対象図形を全て三角形に分割できているため、三角形分割描画処理は、終了する。
　このように三角形分割描画処理では、描画対象図形内を全て三角形に分割することによって、描画対象領域を特定する。
　次に、地図描画装置１０Ａが備えるステンシル描画手法について説明する。図６は、ステンシル描画手法で描画処理（ステンシル描画処理）を行う際の地図描画装置１０Ａの動作を示すフローチャートである。図７は、ステンシル描画処理の具体例を説明するための図である。なお、図７では、描画対象図形として星形の多角形ＲＦ（ＲＦ１～ＲＦ６）が示されている。図７中の６つの多角形ＲＦ１～ＲＦ６は、ステンシル描画処理の進捗状況に応じた説明を行うためのものであり、これらの多角形ＲＦ１～ＲＦ６は、同一の多角形ＲＦである。
　図６に示されるように、まず、ステップＳＰ２１では、描画対象図形の各頂点のうち先頭の頂点が開始点Ｐｆとして登録される。例えば、図７では、多角形ＲＦの各頂点のうち先頭の頂点Ｄ１が開始点Ｐｆとして登録される。
　ステップＳＰ２２では、ステップＳＰ２１において登録された開始点Ｐｆからその他の各頂点に対して線分を引くことによって、三角形が形成される。図７では、開始点Ｄ１からその他の各頂点Ｄ２～Ｄ１０に対して線分が引かれる。これにより、多角形ＲＦでは、三角形「Ｄ１Ｄ２Ｄ３」（多角形ＲＦ１参照）、三角形「Ｄ１Ｄ３Ｄ４」（多角形ＲＦ２参照）、三角形「Ｄ１Ｄ５Ｄ６」（多角形ＲＦ３参照）、三角形「Ｄ１Ｄ６Ｄ７」（多角形ＲＦ４参照）、三角形「Ｄ１Ｄ８Ｄ９」（多角形ＲＦ５参照）、および三角形「Ｄ１Ｄ９Ｄ１０」（多角形ＲＦ６参照）が形成されることになる。
　ステップＳＰ２３では、ステップＳＰ２２において形成された三角形が、奇数回重なった部分を描画対象領域として設定する。図７では、ステップＳＰ２２において形成された三角形が奇数回重なった部分、即ち三角形が偶数回重なった三角形「Ｄ１Ｄ２Ｄ３」および「Ｄ１Ｄ９Ｄ１０」である描画不可能領域を除いたその他全ての三角形が、描画対象領域として設定される。
　このようにステンシル描画処理では、ステップＳＰ２１からステップＳＰ２３の各工程を実行することにより、多角形ＲＦ６に示す星型の描画領域を得ることができる。
　以上のように、本実施形態の地図描画装置１０Ａは、地図上のオブジェクトを表す図形を描画する際に用いる描画データ１４１、およびオブジェクトの地物属性を示す地物属性値１４２を取得する取得手段と、図形を描画するための複数の描画手法を有する描画手段と、描画対象となる描画対象オブジェクトの地物属性値１４２に基づいて、複数の描画手法の中から、当該描画対象オブジェクトを表す描画対象図形を描画する際の描画手法を選択する描画手法決定部１１１とを備えている。そして、地図描画装置１０Ａは、描画手法決定部１１１によって選択された描画手法を用いて、描画対象図形を描画する。
　このような地図描画装置１０Ａによれば、地物属性値１４２に基づいて描画手法を選択することができるので、描画手法の選択に要する時間を短縮することが可能になり、ひいては描画処理の高速化を図ることができる。また、描画対象図形の形状に応じた適切な描画手法を選択することができるので、描画に要する時間を短縮することが可能になり、描画処理の高速化を図ることができる。
　＜２．第２実施形態＞
　次に、第２実施形態について説明する。第２実施形態に係る地図描画装置１０Ｂは、描画手法の決定態様が異なる点以外は、第１実施形態の地図描画装置１０Ａとほぼ同様の構造および機能を有しており、共通する部分については同じ符号を付して説明を省略する。図８は、第２実施形態に係る地図描画装置１０Ｂにおいて実行される描画動作のフローチャートである。
　地図描画装置１０Ｂは、地図描画装置１０Ａと同様の構成（図１参照）を有しており、以下では、地図描画装置１０Ｂにおいて実行される描画動作について説明する。
　図８に示されるように、ステップＳＰ３１では、上述のステップＳＰ１と同様、描画処理部１１は、地図表示に必要なオブジェクトデータ１４０を記憶装置１４から読み出して取得する。
　次のステップＳＰ３２では、上述のステップＳＰ２と同様、描画手法決定部１１１は、描画対象オブジェクトの地物属性値１４２に基づいて、当該描画対象オブジェクトを表す図形を描く際の描画手法を決定する。
　描画対象オブジェクトの地物属性が人工建造物であった場合、描画手法決定部１１１は、当該オブジェクトを描くときの描画手法を三角形分割描画手法に決定し、動作工程をステップＳＰ３３に移行させる。
　ステップＳＰ３３では、上述のステップＳＰ３と同様、三角形分割描画手法を用いて描画処理が行われる。
　一方、描画対象オブジェクトの地物属性が自然地物であった場合、描画手法決定部１１１は、動作工程をステップＳＰ３４に移行させる。
　ステップＳＰ３４では、描画手法決定部１１１によって、描画対象オブジェクトに対応する地物が田畑等の耕作地であるか否かが判定される。描画対象オブジェクトが耕作地を示すものであるか否かの判定は、描画対象オブジェクトの地物属性値１４２を用いて行うことができる。
　描画対象オブジェクトに対応する地物が耕作地でなかった場合、動作工程は、ステップＳＰ３６に移行される。一方、描画対象オブジェクトに対応する地物が耕作地であった場合、動作工程はステップＳＰ３５に移行される。
　ステップＳＰ３５では、描画手法決定部１１１によって、描画対象オブジェクト（ここでは耕作地に対応するオブジェクト）の存在地域が、予め定められた特定地域であるか否かが判定される。予め定められた特定地域とは、例えば、北海道または米国など比較的広い耕作地を有すると考えられる地域である。
　耕作地の存在地域が特定地域である場合、動作工程はステップＳＰ３３に移行され、耕作地を表す図形が三角形分割描画手法を用いて描画されることになる。
　一方、耕作地の存在地域が特定地域でない場合、動作工程はステップＳＰ３６に移行される。
　ステップＳＰ３６では、上述のステップＳＰ４と同様、ステンシル描画手法を用いて描画処理が行われる。すなわち、地図描画装置１０Ｂでは、描画対象オブジェクトのうち、特定地域に存在する耕作地以外の自然地物が、ステンシル描画手法を用いて描画されることになる。換言すれば、地図描画装置１０Ｂでは、人工建造物および特定地域に存在する耕作地が三角形分割描画手法を用いて描画されることになる。
　ステップＳＰ３３或いはステップＳＰ３６において描画処理が終了すると、動作工程は、ステップＳＰ３７に移行する。
　ステップＳＰ３７では、描画されていない未描画のオブジェクトがあるか否かが判定される。
　未描画のオブジェクトが存在しない場合、描画動作は終了する。
　一方、未描画のオブジェクトが存在する場合、動作工程は、ステップＳＰ３１に移行され、未描画のオブジェクトがなくなるまで、ステップＳＰ３１からステップＳＰ３７の各工程が繰り返し実行されることになる。
　以上のように、第２実施形態に係る地図描画装置１０Ｂでは、描画対象オブジェクトとしての耕作地が、北海道または米国などの特定地域に存在する場合は、当該耕作地を三角形分割描画手法で描画する。北海道または米国などに存在する耕作地は、矩形である可能性が高いため、このような特有の地域に存在する耕作地を表す図形を三角形分割描画手法で描くことによれば、描画処理に要する時間を短縮することが可能になり、描画処理の高速化を図ることができる。
　＜３．第３実施形態＞
　次に、第３実施形態について説明する。第３実施形態に係る地図描画装置１０Ｃは、描画手法の決定態様が異なる点以外は、第１実施形態の地図描画装置１０Ａとほぼ同様の構造および機能を有しており、共通する部分については同じ符号を付して説明を省略する。図９は、第３実施形態に係る地図描画装置１０Ｃにおいて実行される描画動作のフローチャートである。
　地図描画装置１０Ｃは、地図描画装置１０Ａと同様の構成（図１参照）を有しており、以下では、地図描画装置１０Ｃにおいて実行される描画動作について説明する。
　図９に示されるように、ステップＳＰ４１では、上述のステップＳＰ１と同様、描画処理部１１は、地図表示に必要なオブジェクトデータ１４０を記憶装置１４から読み出して取得する。
　次のステップＳＰ４２では、描画手法決定部１１１は、描画対象オブジェクトの地物属性値１４２に基づいて、当該描画対象オブジェクトを表す図形を描く際の描画手法を選択する。
　描画対象オブジェクトが自然地物であった場合、描画手法決定部１１１は、動作工程をステップＳＰ４５に移行させる。
　ステップＳＰ４５では、上述のステップＳＰ４と同様、ステンシル描画手法を用いて描画処理が行われる。
　一方、描画対象オブジェクトが人工建造物であった場合、描画手法決定部１１１は、動作工程をステップＳＰ４２からステップＳＰ４３に移行させる。
　ステップＳＰ４３では、描画手法決定部１１１によって、描画対象図形の複雑度を示す指数（「複雑度指数」とも称する）が閾値よりも小さいか否かが判定される。複雑度指数が閾値よりも小さい場合、動作工程は、ステップＳＰ４４に移行される。
　ステップＳＰ４４では、上述のステップＳＰ３と同様、三角形分割描画手法を用いて描画処理が行われる。
　一方、複雑度指数が閾値以上の場合、動作工程は、ステップＳＰ４４に移行され、ステップＳＰ４５では、ステンシル描画手法を用いた描画処理が行われることになる。
　なお、描画対象図形の複雑度を示す複雑度指数としては、例えば、描画対象図形の頂点数を変数とする関数が用いられる。例えば、頂点数を描画対象図形の複雑度指数とした場合、描画対象図形の頂点数が、閾値としての基準の頂点数（例えば、８個）以上の場合、ステップＳＰ４５でステンシル描画処理が行われ、描画対象図形の頂点数が、基準の頂点数よりも少ない場合、ステップＳＰ４４で三角形分割描画処理が行われることになる。
　ステップＳＰ４４或いはステップＳＰ４５において描画処理が終了すると、動作工程は、ステップＳＰ４６に移行する。
　ステップＳＰ４６では、描画されていない未描画のオブジェクトがあるか否かが判定される。
　未描画のオブジェクトが存在しない場合、描画動作は終了する。
　一方、未描画のオブジェクトが存在する場合、動作工程は、ステップＳＰ４１に移行され、未描画のオブジェクトがなくなるまで、ステップＳＰ４１からステップＳＰ４６の各工程が繰り返し実行されることになる。
　以上のように、第３実施形態に係る地図描画装置１０Ｃでは、描画対象オブジェクトの地物属性に基づいて描画手法を一旦選択した後に、複雑度指数を用いて描画手法を最終決定するので、描画対象図形の形状に応じた最適な描画手法を精度良く選択することが可能になる。このように、描画手法の選択精度が高まることにより、描画処理に要する時間を短縮することが可能になり、描画処理の高速化を図ることができる。
　また、複雑度指数を用いて描画手法を決定する前に、描画対象オブジェクトの地物属性に基づいて描画手法を一旦選択するので、複雑度指数として簡易なものを用いることができる。またさらに、簡易な複雑度指数を用いることにより、複雑な複雑度指数を用いる場合よりも、描画手法の選択に要する時間を短縮することが可能になり、ひいては描画処理の高速化を図ることができる。
　＜４．第４実施形態＞
　次に、第４実施形態について説明する。第４実施形態に係る地図描画装置１０Ｄは、三角形分割描画手法およびステンシル描画手法に加えて、ソフトウェア描画手法をさらに有している。第４実施形態に係る地図描画装置１０Ｄは、第１実施形態の地図描画装置１０Ａの構造および機能と共通する部分を有しており、共通する部分については同じ符号を付して説明を省略する。図１０は、第４実施形態に係るナビゲーション装置１０Ｄの構成を示す図である。
　図１０に示されるように、地図描画装置１０Ｄの描画処理部１１Ｄは、三角形分割部１１２およびステンシル処理部１１３に加えて、ソフトウェア描画部（ＳＷ描画部）１１８をさらに機能的に実現する。
　ソフトウェア描画部１１８は、簡易な描画処理を行うためのソフトウェアをＣＰＵ（またはＧＰＵ）で実行することによって実現される機能部であり、三角形分割描画手法およびステンシル描画手法に比べて少ない演算量で描画対象図形の描画を行うことができる。
　このように地図描画装置１０Ｄは、描画手法として、三角形分割描画手法、ステンシル描画手法、およびソフトウェア描画手法を有しており、描画手法決定部１１１は、描画対象図形の描画手法を三角形分割描画手法、ステンシル描画手法およびソフトウェア描画手法のうちから選択することになる。なお、ソフトウェア描画手法は、簡易な描画手法であることから、「標準描画手法」とも称される。
　次に、地図描画装置１０Ｄにおいて実行される描画動作について説明する。図１１は、第４実施形態に係る地図描画装置１０Ｄにおいて実行される描画動作のフローチャートである。図１２は、演算処理部の能力と基準値との対応関係を示すテーブルを示す図である。
　図１１に示されるように、ステップＳＰ５１では、上述のステップＳＰ１と同様、描画処理部１１は、地図表示に必要なオブジェクトデータ１４０を記憶装置１４から読み出して取得する。
　次のステップＳＰ５２では、描画手法決定部１１１は、描画対象オブジェクトの地物属性値１４２に基づいて、当該描画対象オブジェクトを表す図形を描く際の描画手法を選択する。
　描画対象オブジェクトが自然地物であった場合、描画手法決定部１１１は、動作工程をステップＳＰ５７に移行させる。
　ステップＳＰ５７では、上述のステップＳＰ４と同様、ステンシル描画手法を用いて描画処理が行われる。
　一方、描画対象オブジェクトが人工建造物であった場合、描画手法決定部１１１は、動作工程をステップＳＰ５２からステップＳＰ５３に移行させる。
　ステップＳＰ５３では、描画手法決定部１１１によって、描画対象図形の複雑度指数（例えば、描画対象図形の頂点数）が閾値よりも小さいか否かが判定される。複雑度指数が閾値以上の場合、動作工程は、ステップＳＰ５７に移行され、ステップＳＰ５７において、ステンシル描画手法を用いた描画処理が行われることになる。
　一方、複雑度指数が閾値よりも小さい場合、動作工程は、ステップＳＰ５３からステップＳＰ５４に移行される。
　ステップＳＰ５４では、描画手法決定部１１１によって、描画対象図形を三角形分割描画手法で描いた場合に、ＣＰＵ、ＧＰＵ等の演算処理部の負荷が大きくなるか否かが判定される。
　演算処理部の負荷が大きくなると判定した場合、描画手法決定部１１１は、動作工程をステップＳＰ５５に移行させる。ステップＳＰ５５では、ソフトウェア描画部１１８および描画部１１５によって、ソフトウェア描画手法を用いて描画処理（ソフトウェア描画処理）が行われる。
　一方、演算処理部の負荷が大きくならないと判定した場合、描画手法決定部１１１は、動作工程をステップＳＰ５６に移行させる。ステップＳＰ５６では、上述のステップＳＰ３と同様、三角形分割描画手法を用いて描画処理が行われる。
　演算処理部の負荷が大きくなるか否かの判定は、例えば、演算処理部の処理能力（ハードウェアの処理能力）に応じて決定される基準値（第２の閾値）と、描画対象図形の複雑度指数とを比較することによって行うことができる。
　例えば、描画対象図形の複雑度指数として描画対象図形の頂点数が用いられる場合、図１２に示されるようなテーブルを用いて、演算処理部の負荷が大きくなるか否かの判定に用いる上記基準値が決定される。当該基準値は、地図描画装置１０Ｄの演算処理部の能力が高いほど、大きな値に設定される。より詳細には、演算処理部の能力が比較的高い場合、基準値は８に設定され、演算処理部の能力が標準的な場合、基準値は６に設定され、演算処理部の能力が比較的低い場合、基準値は４に設定される。
　そして、描画手法決定部１１１は、設定された基準値と、描画対象図形の複雑度指数とを比較し、複雑度指数が基準値以上の場合、描画対象図形を三角形分割描画手法で描画すると演算処理部の負荷が大きくなると判定して、ソフトウェア描画手法を描画対象図形の描画手法に決定する。また、描画手法決定部１１１は、複雑度指数が基準値より小さい場合、三角形分割描画手法を描画対象図形の描画手法に決定する。
　なお、ステップＳＰ５４の判定で用いられる基準値は、ステップＳＰ５３の判定で用いられる閾値以下であることが好ましい。
　図１１のフローチャートに戻って、ステップＳＰ５５、ステップＳＰ５６或いはステップＳＰ５７において描画処理が終了すると、動作工程は、ステップＳＰ５８に移行される。
　ステップＳＰ５８では、描画されていない未描画のオブジェクトがあるか否かが判定される。
　未描画のオブジェクトが存在しない場合、描画動作は終了する。
　一方、未描画のオブジェクトが存在する場合、動作工程は、ステップＳＰ５１に移行され、未描画のオブジェクトがなくなるまで、ステップＳＰ５１からステップＳＰ５８の各工程が繰り返し実行されることになる。
　以上のように、第４実施形態に係る地図描画装置１０Ｄでは、描画対象オブジェクトの地物属性に基づいて描画手法を一旦選択した後に、描画対象図形の複雑度および演算処理部にかかる負荷の大きさをも考慮して描画手法を最終決定するので、地図描画装置１０Ｄの演算処理部の処理能力に応じた最適な描画手法を精度良く選択することが可能になる。このように、描画手法の選択精度が一層高まることにより、描画処理に要する時間を短縮することが可能になり、描画処理の高速化をさらに図ることができる。
　＜５．変形例＞
　以上、実施の形態について説明したが、この発明は、上記に説明した内容に限定されるものではない。
　例えば、上記各実施形態において、描画手法決定部１１１は、地物属性値１４２に基づいて描画手法を決定できない場合、ステンシル描画手法で描画処理を行うようにしてもよい。
　なお、地物属性値１４２に基づいて描画手法を決定できない場合には、描画対象の地物が、人工建造物でありながら複雑である場合、或いは描画対象の地物の地物属性値が定義されていない場合が含まれる。人工建造物であるが複雑な地物としては、例えば、五稜郭を挙げることができる。
　また、上記各実施形態において、描画手法決定部１１１は、描画対象オブジェクトが地物としては存在しない地図上に設けられた区域である場合、ステンシル描画手法で描画処理を行うようにしてもよい。
　なお、地物としては存在しない地図上に設けられた区域としては、例えば、市町村の区域、州または県の区域等の人為的に定められた区域、等高線で区画された区域、および電波の受信可能範囲を示す区域を挙げることができる。
　また、上記各実施形態では、描画手法として三角形分割描画手法を有する地図描画装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄを例示していたが、各実施形態の地図描画装置１０Ａ，１０Ｂ，１０Ｃ，１０Ｄは、三角形分割描画手法に代えて、台形分割描画手法を有する態様にしてもよい。
　台形分割描画手法では、描画対象図形における１つの頂点（注目点）から、スタックされた他の頂点に向けて対角線を引く処理を、頂点を変更しつつ繰り返すことによって、描画対象図形を複数の台形に分割して描画対象領域が特定される。
　また、上記第３実施形態では、ステップＳＰ４２（図９参照）において、描画対象オブジェクトが自然地物であった場合、描画手法決定部１１１は、動作工程をステップＳＰ４５に移行させる態様としていたが、これに限定されず、ステップＳＰ４３に移行される態様としてもよい。
　すなわち、描画対象オブジェクトが人工建造物であっても自然地物であっても、ステップＳＰ４３において、描画対象図形の複雑度指数が閾値よりも小さいか否かを判定するようにしてもよい。この場合、ステップＳＰ４３の判定結果に応じて、三角形分割描画手法を用いた描画処理を行うか、ステンシル描画手法を用いた描画処理を行うかが決定されることになる。
　また、上記第４実施形態では、三角形分割描画手法およびステンシル分割描画手法と比較して、少ない演算量で描画処理を行う標準描画手法としてソフトウェア描画手法を例示したが、これに限定されない。
　具体的には、標準的な描画処理を行う描画チップを地図描画装置１０Ｄに搭載し、当該描画チップを用いて描画対象図形の描画処理を実行するようにしてもよい。このように標準描画手法として描画チップを用いた描画手法を採用することによれば、演算処理部に負荷をかけることなく、簡単な図形を描画することが可能になる。
　本発明はその発明の範囲内において、各実施形態の自由な組み合わせ、或いは各実施形態の任意の構成要素の変形、もしくは各実施形態において任意の構成要素の省略が可能である。
　１　ナビゲーション装置、１０Ａ，１０Ｂ，１０Ｃ，１０Ｄ　地図描画装置、１１　描画処理部、１２　記憶部、１４　記憶装置、１５　表示部、１１１　描画手法決定部、１１２　三角形分割部、１１３　ステンシル処理部、１１４　マスク作成部、１１５　描画部、１１６　表示制御部、１１７　ステンシルバッファ、１４０　オブジェクトデータ、１４１　描画データ、１４２　地物属性値

Claims (13)

  1. 　地図画像上のオブジェクトを表す図形を描画する際に用いる描画データ、および前記オブジェクトの地物属性を示す地物属性情報を含むオブジェクトデータを取得する取得手段と、
    　前記図形を描画するための複数の描画手法を有する描画手段と、
    　描画対象となる描画対象オブジェクトの地物属性情報に基づいて、前記複数の描画手法の中から、当該描画対象オブジェクトを表す描画対象図形を描画する際の描画手法を選択する選択手段と、
    を備え、
    　前記描画手段は、前記選択手段によって選択された描画手法を用いて、前記描画対象図形を描画する地図描画装置。
  2. 　前記描画手段は、前記複数の描画手法として、
    　　前記描画データに含まれる前記描画対象図形の頂点データに基づいて、前記描画対象図形を複数の三角形に分割して描画対象領域を特定することによって、前記描画対象図形を描画する三角形分割描画手法と、
    　　前記頂点データに基づいて、前記描画対象図形における或る頂点から他の各頂点に対して線分を引いて三角形を形成し、当該形成された各三角形の重なり回数に応じて描画対象領域を特定することによって、前記描画対象図形を描画するステンシル描画手法とを有する請求項１に記載の地図描画装置。
  3. 　前記選択手段は、前記描画対象オブジェクトの地物属性が人工建造物である場合、前記三角形分割描画手法を前記描画対象図形を描画する際の描画手法として選択する請求項２に記載の地図描画装置。
  4. 　前記選択手段は、前記描画対象オブジェクトの地物属性が人工建造物である場合において、前記描画対象図形の複雑度を示す複雑度指数が所定閾値以上のとき、前記ステンシル描画手法を前記描画対象図形を描画する際の描画手法として選択し、前記複雑度指数が前記所定値より小さいとき、前記三角形分割描画手法を前記描画対象図形を描画する際の描画手法として選択する請求項３に記載の地図描画装置。
  5. 　前記複雑度指数は、前記描画対象図形の頂点数を変数とする関数である請求項４に記載の地図描画装置。
  6. 　前記描画手段は、複数の描画手法として、
    　　前記三角形分割描画手法に比べて少ない演算量で描画対象図形を描画可能な標準描画手法をさらに有し、
    　前記選択手段は、前記描画対象オブジェクトの地物属性が人工建造物であり、かつ前記複雑度指数が前記所定値より小さい場合において、前記描画対象図形を三角形分割描画手法で描画すると演算処理部の負荷が大きくなると判定されたとき、前記標準描画手法を前記描画対象図形を描画する際の描画手法として選択する請求項２に記載の地図描画装置。
  7. 　前記選択手段は、前記演算処理部の処理能力に応じて決定される基準値と、前記複雑度指数とを比較することによって、前記演算処理部の負荷が大きくなるか否かの判定を行う請求項６に記載の地図描画装置。
  8. 　前記選択手段は、前記地物属性情報に基づいて、前記描画対象図形を描画する際の描画手法を選択できない場合、前記ステンシル描画手法を前記描画対象図形を描画する際の描画手法として選択する請求項２に記載の地図描画装置。
  9. 　前記選択手段は、前記描画対象オブジェクトの地物属性が自然地物である場合、前記ステンシル描画手法を前記描画対象図形を描画する際の描画手法として選択する請求項２に記載の地図描画装置。
  10. 　前記選択手段は、前記描画対象オブジェクトの地物属性が自然地物である場合において、当該地物属性が耕作地であったとき、当該描画対象オブジェクトの存在地域の地域性を考慮して、前記描画対象図形を描画する際の描画手法を選択する請求項９に記載の地図描画装置。
  11. 　前記選択手段は、前記描画対象オブジェクトが、地物ではない地図上に設けられた区域である場合、前記ステンシル描画手法を前記描画対象図形を描画する際の描画手法として選択する請求項２に記載の地図描画装置。
  12. 　地図画像上のオブジェクトを表す図形を描画する際に用いる描画データ、および前記オブジェクトの地物属性を示す地物属性情報を取得する取得手段と、
    　描画対象となる描画対象オブジェクトを表す描画対象図形を描画するための複数の描画手法を有する描画手段と、
    　描画対象となる描画対象オブジェクトの地物属性情報に基づいて、前記複数の描画手法の中から、当該描画対象オブジェクトを表す描画対象図形を描画する際の描画手法を選択する選択手段と、
    　前記選択手段によって選択された描画手法を用いて描画された図形を含む地図画像を表示部に出力する表示制御手段と、
    を備えるナビゲーション装置。
  13. 　ａ）地図画像上のオブジェクトを表す図形を描画する際に用いる描画データ、および前記オブジェクトの地物属性を示す地物属性情報を取得する工程と、
    　ｂ）描画対象となる描画対象オブジェクトの地物属性情報に基づいて、複数の描画手法の中から、当該描画対象オブジェクトを表す描画対象図形を描画する際の描画手法を選択する工程と、
    　ｃ）前記ｂ）工程において選択された描画手法を用いて、前記描画対象図形を描画する工程と、
    を備える地図描画方法。
PCT/JP2012/052102 2012-01-31 2012-01-31 地図描画装置、ナビゲーション装置および地図描画方法 WO2013114557A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2013556115A JP5738441B2 (ja) 2012-01-31 2012-01-31 地図描画装置、ナビゲーション装置および地図描画方法
PCT/JP2012/052102 WO2013114557A1 (ja) 2012-01-31 2012-01-31 地図描画装置、ナビゲーション装置および地図描画方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2012/052102 WO2013114557A1 (ja) 2012-01-31 2012-01-31 地図描画装置、ナビゲーション装置および地図描画方法

Publications (1)

Publication Number Publication Date
WO2013114557A1 true WO2013114557A1 (ja) 2013-08-08

Family

ID=48904637

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2012/052102 WO2013114557A1 (ja) 2012-01-31 2012-01-31 地図描画装置、ナビゲーション装置および地図描画方法

Country Status (2)

Country Link
JP (1) JP5738441B2 (ja)
WO (1) WO2013114557A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016045641A (ja) * 2014-08-21 2016-04-04 カシオ計算機株式会社 画像処理装置、画像処理方法、プログラム
CN110609685A (zh) * 2019-09-20 2019-12-24 通号万全信号设备有限公司 一种铁路信号联锁数据配置工具界面的生成方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009058250A (ja) * 2007-08-30 2009-03-19 Zenrin Datacom Co Ltd 地図表示装置および地図表示方法
JP2010072808A (ja) * 2008-09-17 2010-04-02 Mitsubishi Electric Corp 描画装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009058250A (ja) * 2007-08-30 2009-03-19 Zenrin Datacom Co Ltd 地図表示装置および地図表示方法
JP2010072808A (ja) * 2008-09-17 2010-04-02 Mitsubishi Electric Corp 描画装置

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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016045641A (ja) * 2014-08-21 2016-04-04 カシオ計算機株式会社 画像処理装置、画像処理方法、プログラム
CN110609685A (zh) * 2019-09-20 2019-12-24 通号万全信号设备有限公司 一种铁路信号联锁数据配置工具界面的生成方法
CN110609685B (zh) * 2019-09-20 2023-06-27 通号万全信号设备有限公司 一种铁路信号联锁数据配置工具界面的生成方法

Also Published As

Publication number Publication date
JPWO2013114557A1 (ja) 2015-05-11
JP5738441B2 (ja) 2015-06-24

Similar Documents

Publication Publication Date Title
JP5777735B2 (ja) 地図描画装置、ナビゲーション装置および地図描画方法
KR102465969B1 (ko) 그래픽스 파이프라인을 수행하는 방법 및 장치
CN104268911B (zh) 绘制地图中路线的方法和装置
TWI537870B (zh) 多重解析度一致性光柵化
CN107358649B (zh) 地形文件的处理方法和装置
EP2333748A2 (en) Techniques for drawing geodetic polygons
US7327309B2 (en) Radar scan converter and method for transforming
CN110738722B (zh) 一种热力图纹理的生成方法、装置及设备
US20060267803A1 (en) Non-perspective variable-scale map displays
JP6230076B2 (ja) 仮想サーフェス割り当て
JP2014529796A5 (ja)
US20150170406A1 (en) Graphic processing unit, system-on-chip including graphic processing unit, and graphic processing system including graphic processing unit
KR101591427B1 (ko) 3차원 지형 영상 가시화에서의 적응형 렌더링 방법
KR20180056316A (ko) 타일-기반 렌더링을 수행하는 방법 및 장치
JPH1165429A (ja) ナビゲーションシステムの立体地形表示方法、ナビゲーションシステム及び立体地形表示プログラムを記録した媒体
KR20150093518A (ko) 그래픽 처리 장치
JP5738441B2 (ja) 地図描画装置、ナビゲーション装置および地図描画方法
US20160239996A1 (en) 3d map display system
JP5738442B2 (ja) 地図描画装置、ナビゲーション装置および地図描画方法
CN112330769B (zh) 虚线纹理的生成方法、装置及电子设备
JP5777736B2 (ja) 地図データ作成装置、地図データ作成方法および記憶媒体
JP7444276B2 (ja) 描画処理装置、描画処理システム、描画処理方法、および描画処理プログラム
KR100684558B1 (ko) 텍스쳐 밉매핑 장치 및 방법
US20220130129A1 (en) Information display device, information display method, and information display program
JP6242080B2 (ja) ナビゲーション装置および地図描画方法

Legal Events

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

Ref document number: 12867019

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2013556115

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

Country of ref document: EP

Kind code of ref document: A1