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

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

Info

Publication number
WO2013114559A1
WO2013114559A1 PCT/JP2012/052104 JP2012052104W WO2013114559A1 WO 2013114559 A1 WO2013114559 A1 WO 2013114559A1 JP 2012052104 W JP2012052104 W JP 2012052104W WO 2013114559 A1 WO2013114559 A1 WO 2013114559A1
Authority
WO
WIPO (PCT)
Prior art keywords
target
attribute value
map
graphic
drawing method
Prior art date
Application number
PCT/JP2012/052104
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 PCT/JP2012/052104 priority Critical patent/WO2013114559A1/ja
Priority to JP2013556117A priority patent/JP5738442B2/ja
Priority to CN201280068518.8A priority patent/CN104094316B/zh
Priority to DE201211005794 priority patent/DE112012005794T5/de
Publication of WO2013114559A1 publication Critical patent/WO2013114559A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/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
    • 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

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 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 performing drawing processing at high speed.
  • the map drawing apparatus includes drawing data used when drawing a graphic representing an object on a map image, and acquisition means for acquiring object data including drawing attribute values defining a drawing method of the graphic; Based on the drawing means having a plurality of drawing methods for drawing a figure and the drawing attribute information of the drawing target object to be drawn, the drawing target graphic representing the drawing target object from the plurality of drawing methods Selecting means for selecting a drawing technique for drawing the image, and the drawing means draws the drawing target figure using the drawing technique selected by the selecting means.
  • the navigation device includes an acquisition unit that acquires drawing data used when drawing a graphic representing an object on a map image, a drawing attribute value that defines a drawing method of the graphic, and draws the graphic. Based on the drawing means having a plurality of drawing methods and the drawing 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 methods. Selection means for selecting a drawing technique at the time, and display control means for outputting a map image including a figure drawn using the drawing technique selected by the selection means to the display unit.
  • the map drawing method includes: a) obtaining drawing data used when drawing a graphic representing an object on a map image, and drawing attribute values defining a drawing method of the graphic; 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 drawing attribute value of the drawing target object to be drawn; c) the above b) Drawing the drawing target figure using the drawing method selected in the step.
  • drawing processing can be performed at high speed.
  • 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 drawing attribute values that define a drawing method when drawing 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 for drawing 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 objects corresponding to features such as roads, buildings, rivers, railroads, etc., and the object data 140 includes graphic drawing data 141 representing each object, And a drawing attribute value 142 that defines a drawing technique for drawing a graphic corresponding to each object.
  • the object data 140 includes graphic drawing data 141 for objects that do not correspond to these features.
  • a drawing attribute value 142 are included. 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 map drawing apparatus 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 information related to the shape of the graphic representing the object, and is used when drawing the graphic representing the object.
  • the drawing data 141 includes information such as coordinate information (vertex data) of each vertex of the figure to be drawn, the line type of the outline of the drawing figure, and the fill color of the drawing figure.
  • the drawing attribute value 142 is information (drawing attribute information) for specifying a drawing technique when drawing a graphic representing each object.
  • the drawing data BD1 corresponding to the drawing figure BF1 includes the 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.
  • the drawing attribute value 142 of the drawing figure BF1 is a value “1” indicating that drawing is performed using the standard drawing method.
  • the drawing data BD2 corresponding to the drawing figure BF2 includes the coordinate information of the vertex 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 the fact that the drawing figure BF2 is a polygon is included.
  • the drawing attribute value 142 of the drawing figure BF2 is a value “3” indicating that drawing is performed using the triangulation drawing method.
  • 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, the drawing Information indicating that the fill color of the figure BF3 and that the drawing figure BF3 is a polygon is included.
  • the drawing attribute value 142 of the drawing figure BF3 is a value “4” indicating that drawing is performed using the stencil drawing method.
  • the drawing data BD4 corresponding to the drawing figure BF4 includes the coordinate information of each vertex of the drawing figure BF4 and the line type of the outline of the drawing figure BF4.
  • the drawing attribute value 142 of the drawing figure BF4 is a value “2” indicating that drawing is performed using a line drawing method.
  • a polyline is an object composed of a continuous line segment or curve.
  • 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 drawn 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 includes a drawing method determining unit 111, a triangulation unit 112, a stencil processing unit 113, a line drawing unit 114, a standard drawing unit 115, a mask creating unit 116, a polygon,
  • the drawing unit 117 and the display control unit 118 are functionally realized.
  • Each functional unit can be realized by either a CPU or a GPU.
  • a drawing technique determining unit 111, a triangulation unit 112, and a standard drawing unit 115 are realized by a CPU, and a stencil processing unit 113.
  • the line drawing unit 114, the mask creating unit 116, and the polygon drawing unit 117 are realized by a GPU.
  • the display control unit 118 is realized by display control hardware.
  • 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 method determination unit 111 determines a drawing method for each drawing target graphic based on the drawing attribute value 142 for each drawing target graphic.
  • the map drawing apparatus 10A uses, as drawing methods, a triangulation drawing method using OpenGL, a stencil drawing method and a line drawing method, and a standard drawing method (standard drawing method) other than the drawing method using OpenGL. Have.
  • the drawing technique determination unit 111 functions as a selection unit that selects a drawing technique of a drawing target graphic from these drawing techniques. 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 polygon drawing unit 117. It should be noted that the triangle dividing unit 112 outputs data related to each divided triangle to the polygon drawing unit 117 as data indicating the drawing target area.
  • the stencil processing unit 113 is a functional unit realized 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 116 as stencil data.
  • the line drawing unit 114 is a functional unit realized using OpenGL, and has a function of drawing a line figure as a drawing target figure in a frame memory (not shown) such as a VRAM by a line drawing method.
  • Line drawing methods using OpenGL include drawing a line figure using a finite straight line (segment) (also called “continuous line drawing method”) and drawing a line figure by arranging multiple points. (Both the method of drawing continuous points with OpenGL and the method of giving points continuously from the software part using OpenGL are also referred to as “continuous point drawing method” herein).
  • the drawing method determination unit 111 selects whether to draw a line drawing target figure using the continuous point drawing method or the continuous line drawing method based on the drawing attribute value 142.
  • the standard drawing unit 115 is a functional unit realized by executing standard drawing software other than OpenGL by a CPU (or GPU), or a processing unit realized in a drawing chip mounted on the map drawing apparatus 10A. is there.
  • the standard drawing unit 115 draws the drawing target graphic in the frame memory by a standard drawing method. According to the standard drawing method, it is possible to draw a drawing target figure with a small amount of calculation, compared to a drawing method using OpenGL realized by the triangulation unit 112, the stencil processing unit 113, and the line drawing unit 114.
  • the mask creation unit 116 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 119.
  • 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 polygon drawing unit 117 draws a drawing target figure in the frame memory and generates map data. More specifically, the polygon drawing unit 117 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 based on the drawing data 141. Fills the target figure. Further, the polygon drawing unit 117 draws a drawing target graphic on the frame memory using the mask pattern and the drawing data 141 stored in the stencil buffer 119.
  • the display control unit 118 controls display contents on the display unit 15. Specifically, the display control unit 118 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 method determination unit 111 determines a drawing method for drawing a graphic representing the drawing target object based on the drawing attribute value 142 of the drawing target object.
  • Each value given as the drawing attribute value 142 has a one-to-one correspondence with each drawing method, and the drawing method determination unit 111 uses the drawing attribute value 142 of the drawing target object to draw a drawing target graphic.
  • a drawing method can be uniquely identified.
  • step SP3 the drawing process related to the drawing target graphic is performed using the drawing method determined in step SP2.
  • the triangulation drawing technique is selected as the drawing technique for the drawing target graphic in step SP2
  • a drawing process using the triangulation drawing technique is performed in step SP3.
  • the standard drawing technique is selected as the drawing technique for the drawing target graphic in step SP2
  • the drawing process using the standard drawing technique is performed in step SP3.
  • step SP3 When the drawing process ends in step SP3, the operation process moves to step SP4.
  • step SP4 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 SP4 is executed again with the undrawn object as a drawing target object.
  • step SP1 to step SP4 is repeatedly executed until there is no undrawn object by the determination process of step SP4.
  • 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 includes object data 140 including drawing data 141 used when drawing a graphic representing an object on a map image and a drawing attribute value 142 defining a drawing method of the graphic.
  • a plurality of drawing methods based on drawing means having a plurality of drawing methods for drawing a figure and drawing attribute information 142 of a drawing target object to be drawn.
  • a drawing method determination unit 111 that selects a drawing method for drawing a drawing target graphic representing an object. Then, the map drawing apparatus 10A draws the drawing target figure using the drawing method selected by the drawing method determination unit 111.
  • a drawing method can be selected based on the drawing attribute value 142, it is possible to reduce the time required for selecting the drawing method, and thus speed up the drawing process. Can be achieved.
  • an appropriate drawing method can be selected according to the shape of the linear drawing target figure, the time required for drawing can be shortened, and the drawing process can be speeded up.
  • the map drawing apparatus 10B according to the second embodiment has substantially the same structure and structure as the map drawing apparatus 10A of the first embodiment, except that the drawing technique determination mode using the drawing attribute value in the drawing technique determination unit 111 is different.
  • the common portions are denoted by the same reference numerals, and description thereof is omitted.
  • the drawing technique determination mode using the drawing attribute value in the drawing technique determination unit 111 is different from the map drawing apparatus 10A of the first embodiment.
  • the map drawing apparatus 10B selects a drawing method using a drawing attribute value suitable for itself.
  • FIG. 8 is a diagram illustrating a relationship between a drawing figure and a drawing attribute value of the drawing figure.
  • FIG. 9 is a diagram illustrating a relationship between a plurality of drawing attribute values and hardware that performs drawing processing.
  • the object data 140 of the second embodiment may have a plurality (two in this case) of drawing attribute values as drawing attribute values of the drawing target graphic.
  • the drawing attribute value of the drawing figure BF2 includes a first drawing attribute value “3” and a second drawing attribute value “1”.
  • the value “3” is a value indicating that drawing is performed using the triangulation drawing method
  • the value “1” is a value indicating that drawing is performed using the standard drawing method.
  • the triangulation drawing method is a drawing method that requires a large amount of calculation compared to the standard drawing method. Therefore, the first drawing attribute value “3” indicating that drawing is performed using the triangulation drawing method is a drawing attribute value for a map drawing apparatus (first hardware) having a relatively high drawing processing capability. . On the other hand, the second drawing attribute value “1” indicating that drawing is performed using the standard drawing technique is a drawing attribute value for a map drawing apparatus (second hardware) having a relatively low drawing processing capability.
  • the drawing method determination unit 111 of the map drawing apparatus 10B acquires hardware information (hardware information) for performing drawing processing in the map drawing apparatus 10B when there are a plurality of drawing attribute values of the drawing target graphic. Then, the drawing technique determination unit 111 selects a drawing attribute value suitable for the map drawing apparatus 10B from a plurality of drawing attribute values based on the hardware information.
  • hardware information hardware information
  • the drawing technique determination unit 111 selects a drawing attribute value suitable for the map drawing apparatus 10B from a plurality of drawing attribute values based on the hardware information.
  • object data is used as a drawing attribute value for the map drawing apparatus 10Q having a relatively high drawing processing capability in which the first drawing attribute value “3” of the drawing figure BF2 includes a CPU and a GPU.
  • the second drawing attribute value “1” is included in the object data 140 as a drawing attribute value for the map drawing apparatus 10R having a relatively low drawing processing capability that does not have a GPU.
  • the drawing method determination unit 111 selects the first drawing attribute value “3”, and the first drawing attribute value “3” is selected.
  • the drawing method is determined using the drawing attribute value.
  • the drawing target figure BF2 is drawn using the triangulation drawing technique.
  • the drawing method determination unit 111 selects the second drawing attribute value “1”, and A drawing technique is determined using the second drawing attribute value. As a result, the drawing target figure BF2 is drawn using the standard drawing method.
  • the drawing method determination unit 111 determines whether the hardware for performing the drawing process is the first hardware having a relatively high drawing processing capability or the second hardware having a relatively low drawing processing capability. A determination is made, and a drawing attribute value used for selecting a drawing method is determined based on the determination result. Then, the drawing technique determination unit 111 selects the drawing technique defined by the determined drawing attribute value as a drawing technique for drawing the drawing target graphic.
  • the map drawing apparatus 10C according to the third embodiment has substantially the same structure and the same structure as the map drawing apparatus 10A of the first embodiment, except that the drawing technique determination mode using the drawing attribute value in the drawing technique determination unit 111 is different.
  • the common portions are denoted by the same reference numerals, and description thereof is omitted.
  • the drawing technique determination mode using the drawing attribute values in the drawing technique determination unit 111 is different from the map drawing apparatus 10A of the first embodiment.
  • the third embodiment there are a plurality of drawing attribute values that specify that the triangulation drawing method is adopted.
  • the plurality of drawing attribute values are also referred to as specific drawing attribute values, and a specific drawing attribute value having a large value is assigned to a complicated drawing target graphic. That is, as the drawing target figure becomes complex, the value of the specific drawing attribute value increases.
  • the drawing method determination unit 111 of the map drawing apparatus 10C when the drawing attribute value of the drawing target figure is a specific drawing attribute value, represents a hardware performance value obtained by quantifying the performance of the hardware that performs the drawing process in the map drawing apparatus 10C. To get. Then, when the hardware performance value is equal to or higher than the specific drawing attribute value of the drawing target graphic, the drawing method determining unit 111 uses the triangulation drawing method as a drawing method when drawing the drawing target graphic according to the definition of the specific drawing attribute value. select. On the other hand, when the hardware performance value is smaller than the specific drawing attribute value of the drawing target figure, the drawing method determining unit 111 uses the stencil drawing method to draw the drawing target figure against the definition of the specific drawing attribute value. Select as drawing method.
  • the hardware performance value is a function whose variables are the number of clocks of the CPU and the GPU of the map drawing apparatus 10C and / or the type of the CPU and the GPU.
  • a hardware performance value is calculated based on the GPU information.
  • the complexity of the drawing target figure can be determined based on, for example, the number of vertices of the drawing target figure, and the drawing target figure having a large number of vertices is a complex figure.
  • the map drawing devices 10A and 10B having the triangulation drawing method are illustrated as the drawing method, but the map drawing devices 10A and 10B of each embodiment are replaced with the triangulation drawing method. You may make it the aspect which has a trapezoid division
  • 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 case where the object data 140 has two drawing attribute values for one drawing target graphic is exemplified.
  • the number of drawing attribute values is three for one drawing target graphic. There may be more than one.
  • a drawing attribute value may be provided according to the number of combinations of CPUs and GPUs of each map drawing apparatus assumed to use the object data 140. Specifically, it is assumed that the object data 140 is used for three types of map drawing devices, and the combination of CPU and GPU is different in each of the three types of map drawing devices. In this case, the object data 140 may have three drawing attribute values that define drawing methods adapted to each of the three types of map drawing devices as drawing attribute values of one drawing target graphic.
  • the drawing technique determination unit 111 of the map drawing apparatus 10B acquires information on the CPU and GPU provided in the map drawing apparatus 10B, and sets the drawing attribute value used for selecting the drawing technique based on the information to 3 One of the drawing attribute values is selected.
  • the line drawing method using OpenGL includes the continuous point drawing method and the continuous line drawing method is exemplified, but the standard line drawing method other than the line drawing method using OpenGL is used. Alternatively, the continuous point drawing method and the continuous line drawing method may be included.
  • 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 map drawing device, 11 drawing processing unit, 12 storage unit, 14 storage unit, 15 display unit, 111 drawing method determining unit, 112 triangulation unit, 114 line drawing unit, 117 polygon drawing Part, 118 display control part, 140 object data, 141 drawing data, 142 drawing attribute value

Abstract

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

Description

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

Claims (11)

  1. 　地図画像上のオブジェクトを表す図形を描画する際に用いる描画データ、および前記図形の描画手法を規定した描画属性値を含むオブジェクトデータを取得する取得手段と、
    　前記図形を描画するための複数の描画手法を有する描画手段と、
    　描画対象となる描画対象オブジェクトの前記描画属性情報に基づいて、前記複数の描画手法の中から、当該描画対象オブジェクトを表す描画対象図形を描画する際の描画手法を選択する選択手段と、
    を備え、
    　前記描画手段は、前記選択手段によって選択された描画手法を用いて、前記描画対象図形を描画する地図描画装置。
  2. 　前記描画手段は、前記複数の描画手法として、
    　　前記描画対象図形としての多角形の図形を描画する際に用いる多角形描画手法、
    　　前記描画対象図形としての線状の図形を描画する際に用いる線描画手法、並びに
    　　前記多角形描画手法および前記線描画手法に比べて少ない演算量で前記描画対象図形を描画可能な標準描画手法、
    のうち、少なくとも２つを有する請求項１に記載の地図描画装置。
  3. 　前記線描画手法には、複数の点を並べて前記線状の図形を描く連続点描画手法と、有限直線を用いて前記線状の図形を描く連続線描画手法とが含まれる請求項２に記載の地図描画装置。
  4. 　前記多角形描画手法には、
    　　前記描画データに含まれる前記描画対象図形の頂点データに基づいて、前記描画対象図形を複数の三角形に分割して描画対象領域を特定することによって、前記描画対象図形を描画する三角形分割描画手法と、
    　　前記頂点データに基づいて、前記描画対象図形における或る頂点から他の各頂点に対して線分を引いて三角形を形成し、形成された各三角形の重なり回数に応じて描画対象領域を特定することによって、前記描画対象図形を描画するステンシル描画手法と、
    が含まれる請求項３に記載の地図描画装置。
  5. 　前記描画属性値としては、前記多角形描画手法、前記線描画手法、および前記標準描画手法のうち、少なくとも２つの描画手法を特定するための少なくとも２つの値が存在する請求項２に記載の地図描画装置。
  6. 　前記描画属性値には、前記三角形分割描画手法、および前記ステンシル描画手法を特定するための２つの値が存在する請求項４に記載の地図描画装置。
  7. 　前記オブジェクトデータは、前記描画属性値として、第１のハードウェアにおいて描画を行うときの描画手法を示す第１描画属性値と、第２のハードウェアにおいて描画を行うときの描画手法を示す第２描画属性値とを前記図形ごとに含み、
    　前記取得手段は、前記第１描画属性値と前記第２描画属性値とを取得し、
    　前記選択手段は、前記図形の描画を行うハードウェアが前記第１のハードウェアであるか、或いは前記第２のハードウェアであるかを判定し、判定結果に基づいて、描画手法の選択に用いる描画属性値を、前記第１描画属性値および前記第２描画属性値のうちから選ぶ請求項１に記載の地図描画装置。
  8. 　前記オブジェクトデータは、描画処理を行うＣＰＵおよびＧＰＵの組合せに適応する描画手法を規定した描画属性値を、前記組合せの数に応じて前記図形ごとに複数有し、
    　前記取得手段は、前記組合せの数に応じた各描画属性値を取得し、
    　前記選択手段は、前記図形の描画処理に使用するＣＰＵおよびＧＰＵの情報を取得し、当該情報に基づいて、描画手法の選択に用いる描画属性値を、前記各描画属性値の中から選ぶ請求項１に記載の地図描画装置。
  9. 　前記描画属性値には、前記三角形分割描画手法を採用することを示す特定描画属性値が複数存在し、
    　前記描画対象図形が複雑になるにつれて描画対象図形の描画属性値には、複数の前記特定描画属性値のうち、大きい値の特定描画属性値が割り当てられ、
    　前記選択手段は、描画を行うハードウェアの性能を数値化したハードウェア性能値を取得し、当該ハードウェア性能値が描画対象図形の特定描画属性値以上のとき、前記三角形分割描画手法を前記描画対象図形を描画する際の描画手法として選択し、ハードウェア性能値が描画対象図形の特定描画属性値より小さいとき、前記ステンシル描画手法を前記描画対象図形を描画する際の描画手法として選択する請求項１に記載の地図描画装置。
  10. 　地図画像上のオブジェクトを表す図形を描画する際に用いる描画データ、および前記図形の描画手法を規定した描画属性値を取得する取得手段と、
    　前記図形を描画するための複数の描画手法を有する描画手段と、
    　描画対象となる描画対象オブジェクトの前記描画属性情報に基づいて、前記複数の描画手法の中から、当該描画対象オブジェクトを表す描画対象図形を描画する際の描画手法を選択する選択手段と、
    　前記選択手段によって選択された描画手法を用いて描画された図形を含む地図画像を表示部に出力する表示制御手段と、
    を備えるナビゲーション装置。
  11. 　ａ）地図画像上のオブジェクトを表す図形を描画する際に用いる描画データ、および前記図形の描画手法を規定した描画属性値を取得する工程と、
    　ｂ）描画対象となる描画対象オブジェクトの描画属性値に基づいて、複数の描画手法の中から、当該描画対象オブジェクトを表す描画対象図形を描画する際の描画手法を選択する工程と、
    　ｃ）前記ｂ）工程において選択された描画手法を用いて、前記描画対象図形を描画する工程と、
    を備える地図描画方法。
PCT/JP2012/052104 2012-01-31 2012-01-31 地図描画装置、ナビゲーション装置および地図描画方法 WO2013114559A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
PCT/JP2012/052104 WO2013114559A1 (ja) 2012-01-31 2012-01-31 地図描画装置、ナビゲーション装置および地図描画方法
JP2013556117A JP5738442B2 (ja) 2012-01-31 2012-01-31 地図描画装置、ナビゲーション装置および地図描画方法
CN201280068518.8A CN104094316B (zh) 2012-01-31 2012-01-31 地图绘制装置、导航装置及地图绘制方法
DE201211005794 DE112012005794T5 (de) 2012-01-31 2012-01-31 Kartenzeichenvorrichtung, Navigationsvorrichtung und Kartenzeichenverfahren

Applications Claiming Priority (1)

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

Publications (1)

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

Family

ID=48904639

Family Applications (1)

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

Country Status (4)

Country Link
JP (1) JP5738442B2 (ja)
CN (1) CN104094316B (ja)
DE (1) DE112012005794T5 (ja)
WO (1) WO2013114559A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106155988A (zh) * 2015-03-31 2016-11-23 阿里巴巴集团控股有限公司 基于excel的数据图表绘制方法及相关装置
CN108038890A (zh) * 2017-12-06 2018-05-15 广州视源电子科技股份有限公司 矢量图演示方法、装置、设备及计算机存储介质

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 描画装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5349955B2 (ja) * 2005-04-21 2013-11-20 マイクロソフト コーポレーション バーチャルアース
CN101159065A (zh) * 2007-11-08 2008-04-09 武汉大学 复杂地图符号的计算机自动绘制方法
CN101783022B (zh) * 2010-02-03 2011-12-21 南京师范大学 基于画家算法的道路网整体符号化方法
CN102243770B (zh) * 2011-07-19 2013-02-20 南昌航空大学 一种基于osg的虚拟海战场真实感图形快速绘制方法

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 *

Also Published As

Publication number Publication date
JPWO2013114559A1 (ja) 2015-05-11
DE112012005794T5 (de) 2014-10-16
CN104094316A (zh) 2014-10-08
JP5738442B2 (ja) 2015-06-24
CN104094316B (zh) 2017-11-21

Similar Documents

Publication Publication Date Title
JP5777735B2 (ja) 地図描画装置、ナビゲーション装置および地図描画方法
CN104268911B (zh) 绘制地图中路线的方法和装置
KR102465969B1 (ko) 그래픽스 파이프라인을 수행하는 방법 및 장치
KR101687520B1 (ko) 그래픽 프로세싱에서의 타겟 독립적 스텐실링
US9177351B2 (en) Multi-primitive graphics rendering pipeline
CN102096907B (zh) 图像处理技术
JP5959637B2 (ja) ラインに従うテキストイメージのレンダリング
JP2014529796A5 (ja)
KR102443697B1 (ko) 경로 스트로크를 수행하는 방법 및 장치
KR20180056316A (ko) 타일-기반 렌더링을 수행하는 방법 및 장치
KR102188543B1 (ko) 그래픽 처리 장치
KR20180060198A (ko) 그래픽 프로세싱 장치 및 그래픽스 파이프라인에서 텍스처를 처리하는 방법
CN110738722A (zh) 一种热力图纹理的生成方法、装置及设备
US9542724B1 (en) Systems and methods for stroke rendering on digital maps
CN109712225B (zh) 一种面对象的渲染方法、装置、设备及存储介质
JP5738442B2 (ja) 地図描画装置、ナビゲーション装置および地図描画方法
KR101517465B1 (ko) 폴리곤의 특징에 적응된 순서로 래스터화하는 래스터화엔진 및 3차원 그래픽스 시스템
US20160239996A1 (en) 3d map display system
CN111226095B (zh) 数字地图的动态重新样式化
JP5738441B2 (ja) 地図描画装置、ナビゲーション装置および地図描画方法
JP5777736B2 (ja) 地図データ作成装置、地図データ作成方法および記憶媒体
CN112330769B (zh) 虚线纹理的生成方法、装置及电子设备
JP6058216B2 (ja) 描画装置及び描画方法及び描画プログラム
KR100848687B1 (ko) 3차원 그래픽 처리 장치 및 그것의 동작 방법
JP6247456B2 (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: 12867335

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2013556117

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 1120120057945

Country of ref document: DE

Ref document number: 112012005794

Country of ref document: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12867335

Country of ref document: EP

Kind code of ref document: A1