WO2013114558A1

WO2013114558A1 - Map drawing device, navigation device and map drawing method

Info

Publication number: WO2013114558A1
Application number: PCT/JP2012/052103
Authority: WO
Inventors: 晴彦若柳; 下谷　光生; 啓五味田
Original assignee: 三菱電機株式会社
Priority date: 2012-01-31
Filing date: 2012-01-31
Publication date: 2013-08-08
Also published as: CN104081439A; JP5777735B2; JPWO2013114558A1

Abstract

Provided is a technology capable of rapidly performing a drawing process. A map drawing device (10A) is provided with an acquisition means, a drawing means and a drawing method determination unit (111). Said acquisition means acquires: drawing data (141) used when drawing a line figure that represents an object in a map image; and an land feature attribute value (142) that indicates a land feature attribute of the object. Said drawing means comprises multiple drawing methods for drawing the line figure. On the basis of the land feature attribute value (142) of an object to be drawn that is an item to be drawn, said drawing method determination unit (111) selects a drawing method for use when drawing a line figure to be drawn that represents the object to be drawn, said drawing method being selected from among the multiple drawing methods. Using the drawing method selected by the drawing method determination unit (111), the map drawing device (10A) draws the line figure to be drawn.

Description

Map drawing device, navigation device, and map drawing method

The present invention relates to a technique for drawing map data.

In a map drawing device such as a navigation device, drawing processing of map data to be displayed on a screen is executed using a drawing library (also referred to as “graphics library”). Specifically, the map drawing device draws graphic information such as the coordinate information of each vertex of the drawing target figure (drawing target figure), the line type of the outline of the drawing target figure, and the fill color of the drawing target figure. Get as. Then, the map drawing apparatus draws map data based on the drawing data using a drawing library, and performs screen display using the map data.

For example, OpenGL (Open Graphics Library) exists as a drawing library for executing drawing processing, and OpenGL has a plurality of drawing methods.

Regarding which drawing method is used to draw map data among a plurality of drawing methods, Patent Document 1 discloses a method of analyzing drawing data and selecting one drawing method from a plurality of drawing methods. Proposed.

JP 2010-072808 A

However, in the method described in Patent Document 1, it takes time to analyze drawing data, and the drawing process may not be performed at high speed.

Therefore, an object of the present invention is to provide a technique capable of performing drawing processing at high speed.

The map drawing device according to the present invention includes drawing data used when drawing a linear figure representing an object on a map image, and acquisition means for acquiring feature attribute information indicating a feature attribute of the object, Based on drawing means having a plurality of drawing methods for drawing a linear figure and feature attribute information of the drawing target object to be drawn, the drawing target object is represented from the plurality of drawing methods. Selecting means for selecting a drawing technique for drawing a linear drawing target figure, and the drawing means draws the linear drawing target figure using the drawing technique selected by the selecting means. .

In addition, the navigation device according to the present invention includes drawing means used when drawing a linear figure representing an object on a map image, and acquisition means for acquiring feature attribute information indicating a feature attribute of the object; Based on the drawing means having a plurality of drawing methods for drawing the linear figure and the feature attribute information of the drawing target object to be drawn, the drawing target object is selected from the plurality of drawing methods. A selection unit that selects a drawing method for drawing a linear drawing target figure to be represented, and a map image including the linear figure drawn by using the drawing method selected by the selection unit is output to the display unit. Display control means.

In the map drawing method according to the present invention, a) a step of acquiring drawing data used when drawing a linear figure representing an object on a map image, and feature attribute information indicating a feature attribute of the object And b) selecting a drawing method for drawing a linear 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. And c) drawing the linear drawing target figure using the drawing method selected in the step b).

According to the present invention, drawing processing can be performed at high speed.

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 | movement of a map drawing apparatus. It is a flowchart which shows operation | movement of the map drawing apparatus at the time of performing a triangular division | segmentation drawing process. It is a figure for demonstrating the specific example of a triangular division | segmentation drawing process. It is a flowchart which shows operation | movement of the map drawing apparatus at the time of performing a stencil drawing process. It is a figure for demonstrating the specific example of a stencil drawing process. It is a flowchart of the drawing operation performed in the map drawing apparatus which concerns on 2nd Embodiment. It is a figure which illustrates the display mode of the boundary line according to the magnitude | size of a reduced scale.

Hereinafter, each embodiment will be described with reference to the drawings.

<1. First Embodiment>
[1-1. Constitution]
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. As the 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.

As shown in FIG. 1, 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 (here, the map image) 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, The feature attribute value 142 of each feature corresponding to each object is included. In addition to the objects corresponding to the features, there are objects that do not correspond to the features other than the objects corresponding to the features, and the object data 140 includes graphic drawing data 141 for objects that do not correspond to these features. And a feature 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.

Here, the drawing data 141 and the feature attribute value 142 will be described in detail. 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. On the other hand, 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.

For example, as shown in FIG. 2, when the shape of the drawing figure is “filled triangle”, 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. Since the feature attribute of the object represented by the drawing figure BF1 is “own vehicle position (or building)”, a value indicating that the feature attribute is “own vehicle position (building)” is the drawing figure BF1. Is the feature attribute value 142 for.

When the shape of the drawing figure is a “convex polygon”, 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 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.

When the shape of the drawing figure is “pattern line”, the drawing data BD3 corresponding to the drawing figure BF3 includes the coordinate information of each 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.

Further, when the shape of the drawing figure is “polyline”, 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. Since the feature attribute of the object represented by the drawing figure BF4 is “road line”, the value indicating that the feature attribute is “road line” is the feature attribute value 142 related to the drawing figure BF4. A polyline is an object composed of a continuous line segment or curve.

Returning to the description of the configuration of the navigation device 1 (FIG. 1), 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.

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 | generates map data, and the memory | storage part 12. FIG.

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.

Specifically, 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 line drawing unit 115, a mask creating unit 116, The rectangular 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. Here, among the functional units, the drawing method determining unit 111, the triangulation unit 112, and the standard line drawing unit 115 are realized by the CPU, and stencil processing is performed. It is assumed that the 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 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 uses a standard line drawing method (standard line drawing) other than a triangulation drawing method, a stencil drawing method and a line drawing method using OpenGL, and a line drawing method using OpenGL as drawing methods. Method). 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 by using OpenGL, and has a function of drawing a linear figure as a drawing target figure in a frame memory (not shown) such as a VRAM.

The standard line 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. It is. The standard line drawing unit 115 draws a linear drawing target figure in the frame memory by a standard line drawing method. According to the standard line drawing method, it is possible to draw a line drawing target figure with a small amount of calculation compared to the line drawing method using OpenGL realized in 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.

Here, 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.

[1-2. Operation]
Next, a drawing operation executed in the map drawing apparatus 10A will be described. FIG. 3 is a flowchart showing the drawing operation of the map drawing apparatus 10A. In the present embodiment, a description will be given of a drawing operation when drawing a linear figure representing a boundary line such as a railway line, a road line, or a prefectural border.

As shown in FIG. 3, first, in step SP1, the drawing processing unit 11 reads out and obtains object data 140 necessary for map display from the storage device.

In the next step SP2, the drawing technique determination unit 111 determines a drawing technique for drawing a graphic (in this case, a linear graphic) representing the drawing target object based on the feature attribute value 142 of the drawing target object. To do.

Specifically, the drawing technique determination unit 111 determines, based on the feature attribute value 142, whether or not the drawing target figure is a linear specific figure composed of a combination of a plurality of polygons. . If the drawing target figure is a linear specific figure, the drawing method determination unit 111 determines the drawing method for drawing the figure as the triangulation drawing method, and shifts the operation process to step SP3.

In step SP3, a drawing process related to the linear specific figure is performed using a triangulation drawing method. The process executed in step SP3 is a process executed in the triangulation unit 112 and the polygon drawing unit 117.

On the other hand, when the drawing target figure is not a linear specific figure, the drawing technique determination unit 111 determines the drawing technique for drawing the drawing target object as the line drawing technique, and shifts the operation process to step SP4.

In step SP4, a drawing process related to a linear figure is performed using a line drawing method using OpenGL or a standard line drawing method. The processing executed in step SP4 is processing executed in the line drawing unit 114 and the polygon drawing unit 117, or the standard line drawing unit 114 and the polygon drawing unit 117.

As a linear specific figure composed of a combination of a plurality of polygons, for example, a figure showing a railway line can be cited. Since the figure showing the railway line is composed of a combination of multiple polygons, the figure is drawn in a straight line. Drawing processing can be performed.

When the drawing process ends in step SP3 or step SP4, the operation process moves to step SP5.

In step SP5, it is determined whether there is an undrawn object that has not been drawn.

If there is no undrawn object, the drawing operation ends.

On the other hand, 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.

[1-3. About drawing method]
Here, a triangulation drawing method provided in the map drawing apparatus 10A of the present embodiment will be described. 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.

As shown in FIG. 4, first, in step SP11, each vertex in the drawing target graphic is sorted in descending order of the Y-axis coordinates. For example, in FIG. 5, the vertices of the polygon to be drawn are rearranged in the order of vertices C ₁ , C ₂ , C ₃ , C ₄ , C ₅ , C ₆ , and C ₇ .

In 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.

In step SP13, among the sorted vertices, the third vertex from the top is set as the attention point _Pn . In FIG. 5, the vertex C ₃ is set to the attention point P ₃ .

In step SP14, 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 ₃ (vertex C ₃ ) to the stacked vertex C ₂ .

In the next step SP15, it is determined whether or not the entire drawing target graphic is divided into triangles. When it is determined that the entire drawing target figure is divided into triangles, the triangulation drawing process ends. On the other hand, when it is determined that the entire drawing target figure is not divided into triangles, the operation process proceeds to step SP16. For example, in the example of FIG. 5, since there is a polygon C ₂ C ₃ C ₄ C ₅ C ₆ C ₇ that cannot be divided into all triangles, the operation process is shifted to step SP16.

In step SP16, vertices that are not divided into triangles are stacked. In FIG. 5, vertices C4, C5, C6, and C7 are stacked.

In step SP17, the point of interest _Pn is shifted by one. In Figure 5, it will be set the target point C ₃ to shifted by one C _4.

Then, in step SP14 is executed again, the diagonal can be formed on the inside of the object shape toward the vertex C _5, C _6, C ₇ newly stacked from a new point of interest C ₄ is subtracted become.

In step SP15, it is determined again whether or not the entire drawing target graphic is divided into triangles. In the example of FIG. 5, since there is a polygon C ₂ C ₃ C ₅ C ₄ that cannot be divided into all triangles, the operation process moves to step SP16 again.

In step SP16, the vertices C ₂ and C _{3 that} are not divided into triangles are stacked.

In step SP17, the point of interest _Pn is shifted by one. In Figure 5, is set the target point _{C 4} to _{C 5} are shifted by one.

In step SP14, the retraction of the diagonal can be formed on the inner side of the polygon towards the new target point C ₅ to the vertex C _2, C ₃ newly stacked.

In step SP15, it is determined again whether or not the entire drawing target figure is divided into triangles. In the example of FIG. 5, since all the drawing target figures can be divided into triangles, the triangulation drawing process ends.

In this way, in the triangulation drawing process, the drawing target area is specified by dividing the entire drawing target figure into triangles.

Next, a stencil drawing method provided in the map drawing apparatus 10A will be described. 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. In FIG. 7, 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.

As shown in FIG. 6, first, in step SP21, the top vertex among the vertices of the drawing target graphic is registered as the start point Pf. For example, in Figure 7, the vertex D ₁ leading out of the vertices of the polygon RF is registered as the start point Pf.

In step SP22, a triangle is formed by drawing a line segment from the start point Pf registered in step SP21 to each other vertex. In FIG. 7, a line segment is drawn from the start point D ₁ to each of the other vertices D ₂ to D ₁₀ . Accordingly, in the polygon RF, the triangle “D ₁ D ₂ D ₃ ” (see the polygon RF ₁ ), the triangle “D ₁ D ₃ D ₄ ” (see the polygon RF 2), the triangle “D ₁ D ₅ D ₆ ” ( Referring polygon RF3), see triangle _{_{_"D}} 1 _D 6 _D _7" (polygon RF4), triangle _{_{_"D}} 1 _D 8 _D _9" (see polygonal RF5), and triangles _{_{_"D}} 1 _D 9 _D _10" (multi A square RF6 is formed).

In step SP23, a portion where the triangle formed in step SP22 overlaps an odd number of times is set as a drawing target area. In FIG. 7, the non-renderable regions of the triangle formed in step SP22 that are odd-numbered, that is, the triangles “D ₁ D ₂ D ₃ ” and “D ₁ D ₉ D ₁₀ ” where the triangles are even-numbered. All the other triangles except the above are set as the drawing target area.

As described above, in the stencil drawing process, the star-shaped drawing region indicated by the polygon RF6 can be obtained by executing the steps SP21 to SP23.

As described above, the map drawing apparatus 10A according to the present embodiment uses the drawing data 141 used when drawing a linear figure representing an object on the map image, and the feature attribute value 142 indicating the feature attribute of the object. Based on the acquisition means to acquire, the drawing means having a plurality of drawing techniques for drawing a linear figure, and the feature attribute value 142 of the drawing target object to be drawn, from among a plurality of drawing techniques, And a drawing method determination unit 111 that selects a drawing method for drawing a linear drawing target graphic representing the drawing target object. Then, the map drawing apparatus 10 </ b> A draws a linear drawing target figure using the drawing method selected by the drawing method determination unit 111.

According to such a map drawing apparatus 10A, since the drawing method can be selected based on the feature attribute value 142, it is possible to reduce the time required for selecting the drawing method, and consequently, the drawing process can be performed at high speed. Can be achieved. In addition, since 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.

<2. Second Embodiment>
Next, a second embodiment will be described. The map drawing apparatus 10B according to the second embodiment has substantially the same structure and function as the map drawing apparatus 10A of the first embodiment, except that the operation mode when drawing a linear figure is different. Common parts are denoted by the same reference numerals and description thereof is omitted.

The drawing method determination unit 111 of the map drawing apparatus 10B determines a drawing method for drawing a linear drawing target figure based on the feature attribute value 142 of the drawing target object and the scale of the map.

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 linear drawing target figure using a continuous point drawing method or a continuous line drawing method based on the feature attribute value 142 and the map scale. To do.

Here, the drawing operation when drawing a linear figure executed in the map drawing apparatus 10B will be described. FIG. 8 is a flowchart of a drawing operation executed in the map drawing apparatus 10B according to the second embodiment.

As shown in FIG. 8, in 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.

In the next step SP32, the drawing technique determination unit 111 determines a drawing technique for drawing a graphic (in this case, a linear graphic) representing the drawing target object based on the feature attribute value 142 of the drawing target object. To do.

Specifically, the drawing technique determination unit 111 determines whether or not the drawing target figure is a figure represented by a single line type based on the feature attribute value 142. In other words, the figure represented by a single line type is a drawing target figure represented by one type of line. If the drawing technique determination unit 111 determines that the drawing target graphic is not a graphic represented by a single line type, the drawing technique determination unit 111 shifts the operation process to step SP36.

In step SP36, a drawing process related to a linear figure is performed using a line drawing method using OpenGL. The process executed in step SP36 is a process executed in the line drawing unit 114 and the polygon drawing unit 117.

On the other hand, if the drawing technique determination unit 111 determines that the drawing target figure is a figure represented by a single line type, the drawing process determining unit 111 shifts the operation process to step SP33.

In step SP33, the drawing technique determination unit 111 determines whether or not the scale of the map displayed on the display unit 15 is equal to or less than a predetermined threshold value. When it is determined that the scale of the map is equal to or smaller than the predetermined threshold, the drawing method for drawing the drawing target graphic is determined as the continuous line drawing method, and the operation process is shifted to step SP33.

In step SP33, a drawing process related to a linear drawing target figure is performed using a continuous line drawing method. The process executed in step SP33 is a process executed in the line drawing unit 114 and the polygon drawing unit 117.

On the other hand, if the drawing technique determination unit 111 determines that the map scale is larger than the predetermined threshold, the drawing technique determination unit 111 determines the drawing technique for drawing the linear drawing target graphic as the continuous point drawing technique, and sets the operation process to step SP35. Transition.

In step SP35, a drawing process related to a linear drawing target figure is performed using a continuous point drawing method. The process executed in step SP33 is a process executed in the line drawing unit 114 and the polygon drawing unit 117.

When the drawing process ends in step SP34, step SP35, or step SP36, the operation process moves to step SP37.

In step SP37, it is determined whether there is an undrawn object that has not been drawn.

If there is no undrawn object, the drawing operation ends.

On the other hand, if there is an undrawn object, the operation process moves to step SP31, and the processes from step SP31 to step SP37 are executed again with the undrawn object as a drawing target object. By the determination process in step SP37, each process from step SP31 to step SP37 is repeatedly executed until there is no undrawn object.

As described above, by determining the line type of the drawing target graphic based on the feature attribute value 142 and selecting the drawing method using the determination result, the time required for selecting the drawing method can be shortened. As a result, the drawing process can be speeded up. In addition, since an appropriate drawing method can be selected according to the line type of the linear drawing target figure, the time required for drawing can be shortened, and the drawing process can be speeded up.

Further, when the linear drawing target graphic is a boundary line representing the boundary between two regions, the predetermined threshold used for comparison with the current map scale is distinguished by the boundary line in step SP33. A plurality of regions may be provided according to the type of area to be stored.

For example, different threshold values are set for each of a boundary line indicating a country area, a boundary line indicating a prefecture area, and a boundary line indicating a city area, and the threshold values are set so as to decrease in the order of the country area, prefecture area, and city area. That is, the threshold value (first threshold value) for the boundary line indicating the country area is maximized, and the threshold value for the boundary line indicating the city area is minimized.

In this case, a linear figure is drawn according to the operation shown in FIG. 8, and in step SP33, based on the feature attribute value 142, whether the drawing target object is a boundary line indicating a country area or a boundary line indicating a prefecture area. If it is determined whether there is a boundary line indicating a city area, and a drawing method is determined by selecting a threshold based on the determination result, each boundary line is drawn as shown in FIG. FIG. 9 is a diagram illustrating the display mode of the boundary line according to the size of the scale. When displaying a map of a wide area at a relatively small scale, the boundary line indicating the country area is indicated by a line, The boundary line indicating the city area is displayed with dots. In addition, when displaying a map of a narrow area at a relatively large scale, the boundary line indicating the country area should be displayed as a line, the boundary line indicating the prefecture area as a line or point, and the boundary line indicating the city area as a point. become.

According to this, it is possible to reduce the time required for selecting the drawing method when drawing the boundary line, and it is possible to speed up the drawing process. In addition, since an appropriate drawing method according to the type of boundary line can be selected, the time required for drawing can be shortened, and the drawing process can be speeded up.

<3. Modification>
Although the embodiments have been described above, the present invention is not limited to the contents described above.

For example, in each of the above-described embodiments, 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 | segmentation drawing method.

In the trapezoidal split drawing method, the process of drawing a diagonal line from one vertex (point of interest) in the drawing target graphic toward the other stacked vertices is repeated while changing the vertices. The drawing target area is specified by dividing into two.

In the second embodiment, the case where the line drawing method using OpenGL includes the continuous point drawing method and the continuous line drawing method is exemplified. However, a standard line drawing method other than the line drawing method using OpenGL is used. In addition, a mode including a continuous point drawing method and a continuous line drawing method may be used.

In this case, the drawing process executed in steps SP34 to SP36 is a process using a standard line drawing method.

It should be noted that whether to perform drawing processing using a line drawing method using OpenGL or to perform drawing processing using a standard line drawing method may be determined according to the load of the arithmetic processing unit. In other words, when the load on the arithmetic processing unit is small, the drawing process is performed using the line drawing method using OpenGL, and when the load on the arithmetic processing unit is small, the drawing process is performed using the standard line drawing method. May be.

In the present invention, within the scope of the invention, the embodiments can be freely combined, any component of each embodiment can be modified, or any component can be omitted in each embodiment.

1 navigation device, 10A, 10B 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 unit, 118 display control unit, 140 object data, 141 drawing data, 142 feature attribute values

Claims

Obtaining means for obtaining drawing data used when drawing a linear figure representing an object on a map image, and feature attribute information indicating a feature attribute of the object;
A drawing means having a plurality of drawing methods for drawing the linear figure;
Selecting means for selecting a drawing method for drawing a linear drawing target graphic representing the drawing target object from the plurality of drawing methods based on the feature attribute information of the drawing target object to be drawn; ,
With
The said drawing means is a map drawing apparatus which draws the said linear drawing object figure using the drawing method selected by the said selection means.
The drawing means includes the plurality of drawing methods,
Based on the vertex data of the linear drawing target figure included in the drawing data, the linear drawing target figure is identified by dividing the linear drawing target figure into a plurality of triangles and specifying a drawing target area. Triangular drawing method for drawing figures,
A line drawing technique capable of drawing the linear figure;
The map drawing apparatus according to claim 1, comprising:
When the selection unit determines that the linear drawing target graphic is a specific graphic composed of a combination of a plurality of polygons based on the feature attribute information, the triangulation drawing method is used as the line division drawing method. The map drawing apparatus according to claim 2, wherein the map drawing apparatus is selected as a drawing method when drawing a figure to be drawn.
The map drawing device according to claim 3, wherein the specific figure includes a figure indicating a railway line.
The line drawing method includes a continuous point drawing method for drawing the line figure by arranging a plurality of points, and a continuous line drawing method for drawing a line figure using a finite straight line,
The selection means determines that the linear drawing target graphic is a graphic represented by a single line type based on the feature attribute information, and is a map displayed as the map image The map drawing apparatus according to claim 4, wherein when the scale is less than or equal to a threshold value, the continuous point drawing method is selected as a drawing method for drawing the linear drawing target graphic.
The selection means determines that the linear drawing target graphic is a graphic represented by a single line type based on the feature attribute information, and is a map displayed as the map image The map drawing apparatus according to claim 5, wherein when the scale is larger than a threshold, the continuous line drawing method is selected as a drawing method for drawing the line drawing target figure.
The map drawing device according to claim 6, wherein the drawing target figure represented by the single line type includes a figure indicating a boundary line representing a boundary between two regions on the map.
Obtaining means for obtaining drawing data used when drawing a linear figure representing an object on a map image, and feature attribute information indicating a feature attribute of the object;
A drawing means having a plurality of drawing methods for drawing the linear figure;
Selecting means for selecting a drawing method for drawing a linear drawing target graphic representing the drawing target object from the plurality of drawing methods based on the feature attribute information of the drawing target object to be drawn; ,
Display control means for outputting a map image including a linear figure drawn using the drawing technique selected by the selection means to a display unit;
A navigation device comprising:
a) obtaining drawing data used when drawing a linear figure representing an object on a map image, and feature attribute information indicating a feature attribute of the object;
b) selecting a drawing method for drawing a linear 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) using the drawing method selected in step b) to draw the line drawing target figure;
A map drawing method comprising: