CN104081439A - Map drawing device, navigation device and map drawing method - Google Patents
Map drawing device, navigation device and map drawing method Download PDFInfo
- Publication number
- CN104081439A CN104081439A CN201280068681.4A CN201280068681A CN104081439A CN 104081439 A CN104081439 A CN 104081439A CN 201280068681 A CN201280068681 A CN 201280068681A CN 104081439 A CN104081439 A CN 104081439A
- Authority
- CN
- China
- Prior art keywords
- drafting
- render target
- map
- wire
- line
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
-
- G—PHYSICS
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Ecology (AREA)
- Computer Hardware Design (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Processing Or Creating Images (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Image Generation (AREA)
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
Technical field
The present invention relates to the rendering technique of map datum.
Background technology
In the map drawing devices such as guider, utilize and draw storehouse (also referred to as " shape library "), carry out map datum is shown to the drafting processing on picture.Particularly, map drawing device obtains the graphical information such as line style and the color that render target figure is smeared of the profile of coordinate information, the render target figure on each summit of the figure (render target figure) of render target, using as drawing data.Then, storehouse is drawn in map drawing device utilization, carrys out map making data according to this drawing data, thereby shows the picture that has used this map datum.
Draw the drafting storehouse of processing as carrying out, have for example OpenGL (Open Graphics Library: open GL), OpenGL has multiple method for drafting.
About adopting any method for drafting in multiple method for drafting to carry out map making data, following scheme has been proposed in patent documentation 1, that is: by drawing data is analyzed, thereby from multiple method for drafting, select a kind of method for drafting.
Prior art document
Patent documentation
Patent documentation 1: Japanese Patent Laid-Open 2010-072808 communique
Summary of the invention
Invent technical matters to be solved
But in the scheme of recording at patent documentation 1, the analysis of drawing data need to spend the more time, therefore, existence cannot be drawn situation about processing at high speed.
Therefore, the object of the present invention is to provide a kind of technology that can draw at high speed processing.
The technical scheme that technical solution problem adopts
Map drawing device involved in the present invention comprises: acquiring unit, and this acquiring unit obtains the atural object attribute information of the drawing data using while drawing the threadlike graph that represents the object on map image and the atural object attribute that represents described object; Drawing unit, this drawing unit has the multiple method for drafting for drawing described threadlike graph; And selected cell, the atural object attribute information of render target object of this selected cell based on becoming render target, from described multiple method for drafting, select the method for drafting using while drawing the wire render target figure that represents this render target object, described drawing unit uses the method for drafting of being selected by described selected cell to draw described wire render target figure.
In addition, guider involved in the present invention comprises: acquiring unit, and this acquiring unit obtains the atural object attribute information of the drawing data using while drawing the threadlike graph that represents the object on map image and the atural object attribute that represents described object; Drawing unit, this drawing unit has the multiple method for drafting for drawing described threadlike graph; Selected cell, the atural object attribute information of render target object of this selected cell based on becoming render target selected the method for drafting using while drawing the wire render target figure that represents this render target object from described multiple method for drafting; And indicative control unit, this indicative control unit exports map image to display part, and this map image includes the threadlike graph of drawing with the selected method for drafting of described selected cell.
In addition, method for drawing map involved in the present invention comprises following operation: the operation of a) obtaining the drawing data using while drawing the threadlike graph that represents the object on map image and the atural object attribute information of the atural object attribute that represents described object; B) the atural object attribute information of render target object based on becoming render target is selected the operation of the method for drafting using while drawing the wire render target figure that represents this render target object from multiple method for drafting; And c) use the method for drafting selected in described b) operation to draw described wire render target figure operation.
Invention effect
According to the present invention, can draw at high speed processing.
Brief description of the drawings
Fig. 1 is the figure that represents the structure of the related guider of embodiment 1.
Fig. 2 is the figure that represents the relation between the attribute of the represented atural object of the graphing of drawing on map, the drawing data using for graphing is drawn and graphing.
Fig. 3 is the process flow diagram that represents the drafting action of map drawing device.
Fig. 4 represents to carry out the process flow diagram that triangle is cut apart the action of drawing the map drawing device while processing.
Fig. 5 draws for illustrating that triangle is cut apart the figure of concrete example processing.
Fig. 6 represents that carrying out template draws the process flow diagram of the action of the map drawing device while processing.
Fig. 7 is the figure that draws the concrete example of processing for pattern of descriptive parts.
Fig. 8 is the process flow diagram that drafting performed in the related map drawing device of embodiment 2 is moved.
Fig. 9 illustrates and the figure of the demonstration form of the corresponding boundary line of size of engineer's scale for example.
Embodiment
Below, with reference to accompanying drawing, each embodiment is described.
<1. embodiment 1>
(1-1. structure)
Fig. 1 is the figure that represents the structure of the related guider of embodiment 11.The figure of the relation between the attribute (atural object attribute) of the represented atural object of the drawing data that Fig. 2 is the graphing that represents to draw on map, use when graphing is drawn and graphing.As guider 1 described in detail in this instructions, be assumed to be personal digital assistant device or the mobile phone such as on-vehicle navigation apparatus, PDA (Personal Digital Assistants: personal digital assistant) that are for example equipped on vehicle.
As shown in Figure 1, guider 1 comprises map drawing device 10A, I/O interface 13, memory storage 14 and the display part 15 of map making data.Map drawing device 10A is electrically connected with memory storage 14 and display part 15 via I/O interface 13.
Memory storage 14 such as, by formations such as the optical disc apparatus using CDs such as DVD-ROM as storage medium, nonvolatile memory (SSD, flash memory etc.), removable media (SD card etc.) or hard disk units.In memory storage 14, store the information (also referred to as " object data ") 140 of the each construct (object) that forms map.
The object that forms map (referring to map image here) has the object corresponding with the atural object such as such as road, buildings, rivers and creeks, railway, the atural object property value 142 of the drawing data 141 that object data 140 comprises the figure that represents each object and the each atural object corresponding with each object.In addition, form in the object of map, except the object corresponding with atural object, also have not corresponding with atural object object, for these not corresponding with atural object objects, object data 140 also includes drawing data 141 and the atural object property value 142 of figure.As not corresponding with atural object object, can represent for example the boundary line on the border in county and drive village, represent the boundary line on the border in state and state, course line or the level line etc. of aircraft or boats and ships etc.
Map drawing device 10A reads out this object data 140 from memory storage 14, generates map datum based on object data 140.
Herein, drawing data 141 and atural object property value 142 are described in detail.Drawing data 141 is the information relevant to the shape of the figure of indicated object, in the time drawing the figure of indicated object, uses.Drawing data 141 includes the information such as line style and the color that graphing is smeared of the profile of coordinate information (vertex data), the graphing on each summit of the figure that becomes render target.On the other hand, atural object property value 142 is the information (atural object attribute information) that represents the attribute of the corresponding atural object of the object represented with graphing.
For example, as shown in Figure 2, in the case of being shaped as " painting color triangle " of graphing, in the drawing data BD1 corresponding with this graphing BF1, including line style, the color that graphing BF1 smears of the profile of each coordinate information, the graphing BF1 on three summits of graphing BF1 and represent that graphing BF1 is the information of polygon (polygon).In addition, because the atural object attribute of the represented object of graphing BF1 is " this truck position (or buildings) ", therefore represent that the value that atural object attribute is " this truck position (buildings) " becomes the atural object property value 142 relevant to graphing BF1.
In addition, in the case of being shaped as " convex polygon " of graphing, in the drawing data BD2 corresponding with this graphing BF2, including line style, the color that graphing BF2 smears of the profile of each coordinate information, the graphing BF2 on the summit of graphing BF2 and represent that graphing BF2 is the information of polygon (polygon).In addition,, because the atural object attribute of the represented object of graphing BF2 is " area ", therefore represent that the value that atural object attribute is " block " becomes the atural object property value 142 relevant to graphing BF2.
In addition, in the case of being shaped as " pattern lines " of graphing, in the drawing data BD3 corresponding with this graphing BF3, include the line style of profile of each coordinate information, the graphing BF3 on the summit of graphing BF3 and the color that graphing BF3 smears.In addition,, because the atural object attribute of the represented object of graphing BF3 is " railway line ", therefore represent that the value that atural object attribute is " railway line " becomes the atural object property value 142 relevant to graphing BF3.
In addition,, in the case of being shaped as " multi-section-line " of graphing, in the drawing data BD4 corresponding with this graphing BF4, include the line style of each coordinate information on summit and the profile of graphing BF4 of graphing BF4.In addition,, because the atural object attribute of the represented object of graphing BF4 is " Road ", therefore represent that the value that atural object attribute is " Road " becomes the atural object property value 142 relevant to graphing BF4.In addition, multi-section-line refers to the object that the line segment continuous by one or curve form.
Get back to the structure explanation (Fig. 1) of guider 1, display part 15 use liquid crystal display (LCD) or OLED display form, and the map image based on map datum that map drawing device 10A draws is presented on picture.
Map drawing device 10A carries out the drafting processing of object based on object data 140, comprise the drafting handling part 11 and the storage part 12 that generate map datum.
Drawing handling part 11 is made up of at least one in CPU (Central Processing Unit: central processing unit) and GPU (Graphics Processing Unit: graphic process unit).Draw handling part 11 and read out the program 121 of storing in storage part 12, realize various function parts by carrying out this program 121.
Particularly, draw handling part 11 and realize following function part: method for drafting determination section 111, triangle cutting part 112, template handling part 113, line drafting portion 114, standard lines drafting portion 115, shade (mask) generating unit 116, polygon rendering portion 117 and display control unit 118.Each function part can be realized by any one of CPU and GPU, but herein, in each function part, method for drafting determination section 111, triangle cutting part 112 and standard lines drafting portion 115 are realized by CPU, and template handling part 113, line drafting portion 114, shade generating unit 116 and polygon rendering portion 117 are realized by GPU.In addition, the hardware that display control unit 118 is controlled use by demonstration is realized.
Method for drafting when method for drafting determination section 111 determines to draw the figure (render target figure) that represents the render target object that becomes render target.Particularly, method for drafting determination section 111 obtains object data 140 from memory storage 14.Then, method for drafting determination section 111, according to the atural object property value 142 of the represented render target object of render target figure, determines method for drafting to each render target figure.
Map drawing device 10A has the line method for drafting (standard lines method for drafting) that uses the triangle of OpenGL to cut apart method for drafting, template method for drafting and line method for drafting and other standard except the line method for drafting of use OpenGL, is used as method for drafting.Method for drafting determination section 111 plays the function of selecting the selected cell of the method for drafting of render target figure from these method for drafting.In addition, the details of each method for drafting will be set forth below.
Triangle cutting part 112 is the function parts that utilize the software section of OpenGL to realize.Triangle cutting part 112 repeatedly carries out a summit (focus) from render target figure by limit, change summit, limit and draws cornerwise processing to other summit of storehouse, determines render target region thereby render target figure is divided into multiple triangles.The data that represent render target region export polygon rendering portion 117 to.In addition, the data relevant to the each triangle being divided into export polygon rendering portion 117 as the data that represent render target region to from triangle cutting part 112.
Template (Stencil) handling part 113 is function parts of realizing with OpenGL.Template handling part 113 is drawn line segment by certain summit from render target figure to other each summit and is formed triangle, and determines render target region according to formed each leg-of-mutton overlapping number of times.The data that represent render target region export shade generating unit 116 to as template data.
Line drafting portion 114 is function parts of realizing with OpenGL, has and in the frame memories such as VRAM (not shown), draws the function as the threadlike graph of render target figure.
Standard lines drafting portion 115 is by utilizing CPU (or GPU) to carry out the function part that the standard software for drawing beyond OpenGL realizes, or the handling part of realizing in the drafting chip carrying in map drawing device 10A.In standard lines drafting portion 115, in frame memory, draw the render target figure of wire by the line method for drafting of standard.According to this standard lines method for drafting, compared with the line method for drafting of the use OpenGL realizing in line drafting portion 114, can draw with less operand the render target figure of wire.
The template data of shade generating unit 116 based on inputting from template handling part 113, generates mask pattern, and this mask pattern is stored in stencil buffer 119.
Herein, mask pattern refers to the pattern that the drafting position of figure is limited in to specific part.Utilize this mask pattern, even if carry out tinting of whole figure, also only can draw render target position.
Polygon rendering portion 117 draws render target figure in frame memory, and generates map datum.More specifically, the data in the expression render target region of polygon rendering portion 117 based on inputting from triangle cutting part 112, in frame memory, the profile of render target figure is drawn, and carried out tinting in render target figure based on drawing data 141.In addition, polygon rendering portion 117 is used the mask pattern and the drawing data 141 that are stored in stencil buffer 119, on frame memory, render target figure is drawn.
Display control unit 118 is controlled the displaying contents in display part 15.Particularly, display control unit 118 uses the map datum forming in frame memory, carries out the Graphics Processing of map image.
[1-2. action]
Then, drafting action performed in map drawing device 10A is described.Fig. 3 is the process flow diagram that represents the drafting action of map drawing device 10A.Wherein, in the present embodiment, the drafting action when drawing the threadlike graph that represents railway line, Road, Jie Deng boundary line, county describes.
As shown in Figure 3, first, in step SP1, drafting handling part 11 reads map from memory storage 14 and shows required object data 140.
In the step SP2 following, method for drafting determination section 111, according to the atural object property value 142 of render target object, decides the method for drafting while drawing the figure (being threadlike graph) that represents this render target object herein.
Particularly, method for drafting determination section 111 judges that based on atural object property value 142 whether the figure of render target is to be combined and the special pattern of the wire that forms by multiple polygons.Then,, if render target figure is the special pattern of wire, method for drafting determination section 111 determines that the method for drafting that uses while drawing this figure cuts apart method for drafting for triangle, and operation step is transferred to step SP3.
In step SP3, use triangle to cut apart method for drafting and carry out the drafting processing relevant to the special pattern of this wire.The processing of carrying out in step SP3 is the processing of carrying out in triangle cutting part 112 and polygon rendering portion 117.
On the other hand, if render target figure is not the special pattern of wire, method for drafting determination section 111 determines that the method for drafting using while drawing this render target object is line method for drafting, and operation step is transferred to step SP4.
In step SP4, utilize and used the line method for drafting of OpenGL or the line method for drafting of standard, carry out the drafting processing relevant to the figure of wire.The processing of carrying out in step SP4 is the processing of carrying out in the portion of drawing online 114 and polygon rendering portion 117, or the processing of carrying out in standard lines drafting portion 114 and polygon rendering portion 117.
As the special pattern of the wire forming by multiple polygonal combinations, can list the figure that for example represents railway line.Represent that the figure of railway line is by combining and be configured to wire multiple polygons, therefore, draw if use triangle to cut apart method for drafting, can adopt the suitable method for drafting corresponding with the shape of render target figure to draw processing.
If the drafting processing in step SP3 or step SP4 finishes, operation step is transferred to step SP5.
In step SP5, determine whether the not rendered object that existence is not drawn.
In the situation that not there is not rendered object, ends drawing action.
On the other hand, in the situation that there is not rendered object, operation step is transferred to step SP1, and rendered object is not carried out to the each operation from step SP1 to step SP5 again as render target object.Utilize the determination processing of step SP5, repeatedly carry out the each operation from step SP1 to step SP5, until there is not rendered object.
[1-3. is about method for drafting]
Herein, the triangle map drawing device 10A of present embodiment being possessed is cut apart method for drafting and is described.Fig. 4 is the process flow diagram of the action of the map drawing device 10A while representing to cut apart method for drafting and draw processing (triangle cut apart draw process) with triangle.Fig. 5 draws for illustrating that triangle is cut apart the figure of concrete example processing.In addition, in Fig. 5, illustrated that polygon is used as render target figure.
As shown in Figure 4, first, in step SP11, by the descending of Y-axis coordinate, sorted in the each summit in render target figure.For example, in Fig. 5, become polygonal each summit of render target by summit C
1, C
2, C
3, C
4, C
5, C
6, C
7order rearrange.
In step SP12, storehouse is carried out in initial 2 summits in the each summit after sequence.In Fig. 5, storehouse be summit C
1and summit C
2.
In step SP13, in the each summit after sequence, be focus P by the 3rd vertex from initial beginning
n.In Fig. 5, by summit C
3be set as focus P
3.
In step SP14, draw diagonal line from focus Pn to the summit of storehouse.For example,, in Fig. 5, from focus P
3(summit C
3) to the summit C of storehouse
2draw diagonal line.
In the step SP15 following, judge in render target figure whether be all divided into triangle.In render target figure, be all divided in leg-of-mutton situation being judged to be, finish triangle and cut apart to draw and process.On the other hand, be not all divided in leg-of-mutton situation being judged to be in render target figure, operation step is transferred to step SP16.For example,, in the example of Fig. 5, because existence fails to be all divided into leg-of-mutton polygon C
2c
3c
4c
5c
6c
7, therefore operation step is transferred to step SP16.
In step SP16, carry out storehouse to not being divided into vertex of a triangle.In Fig. 5, summit C4, C5, C6, C7 are carried out to storehouse.
In step SP17, make focus P
nmove to the next one.In Fig. 5, make focus C
3move to the next one, thereby be set as C
4.
Then, in the step SP14 again carrying out, from new focus C
4to the summit C of new storehouse
5, C
6, C
7draw the diagonal line that can be formed on render target figure inner side.
In step SP15, again judge in render target figure, whether to be all divided into triangle.In the example of Fig. 5, because existence fails to be all divided into leg-of-mutton polygon C
2c
3c
5c
4, therefore operation step is transferred to step SP16 again.
In step SP16, to not being divided into vertex of a triangle C
2, C
3carry out storehouse.
In step SP17, make focus P
nmove to the next one.In Fig. 5, make focus C
4move to the next one, thereby be set as C
5.
In step SP14, from new focus C
5to the summit C of new storehouse
2, C
3draw the diagonal line that can be formed on polygon inner side.
In step SP15, again judge in render target figure whether be all divided into triangle, because render target figure in the example of Fig. 5 is all divided into triangle, therefore finish triangle and cut apart drafting processing.
Cut apart and draw in processing at such triangle, by by being all divided into triangle in render target figure, determine render target region.
Then the template method for drafting, map drawing device 10A being possessed describes.Fig. 6 is the process flow diagram of the action of the map drawing device 10A while representing to draw processing (template draw process) with template method for drafting.Fig. 7 is the figure that draws the concrete example of processing for pattern of descriptive parts.In addition, the polygon RF (RF1～RF6) of star shown in Fig. 7 is used as render target figure.The progress situation corresponding explanation of 6 polygon RF1～RF6 in Fig. 7 for carrying out processing with template drafting, these polygons RF1～RF6 is same polygon RF.
As shown in Figure 6, first, in step SP21, the initial vertex in each summit of render target figure is registered as to starting point Pf.For example,, in Fig. 7, by the initial vertex D in each summit of polygon RF
1be registered as starting point Pf.
In step SP22, draw line segment by the starting point Pf registering to other each summit and form triangle from step SP21.In Fig. 7, from starting point D
1to other each summit D
2～D
10draw line segment.Thus, in polygon RF, form triangle " D
1d
2d
3" (with reference to polygon RF1), triangle " D
1d
3d
4" (with reference to polygon RF2), triangle " D
1d
5d
6" (with reference to polygon RF3), triangle " D
1d
6d
7" (with reference to polygon RF4), triangle " D
1d
8d
9" (with reference to polygon RF5) and triangle " D
1d
9d
10" (with reference to polygon RF6).
In step SP23, the leg-of-mutton odd number forming in step SP22 time overlapping part is set as to render target region.In Fig. 7, by inferior the triangle odd number forming in step SP22 overlapping part, except triangle even number time overlapping triangle " D
1d
2d
3" and " D
1d
9d
10" can not drawing area other all triangle setup in addition be render target region.
Draw in processing in such template, by carrying out the each operation from step SP21 to step SP23, can obtain the drawing area of the star shown in polygon RF6.
As mentioned above, the map drawing device 10A of present embodiment comprises: acquiring unit, the atural object property value 142 of the drawing data 141 that this acquiring unit uses while obtaining the threadlike graph of drawing the object on expression map image and the atural object attribute of indicated object; Drawing unit, this drawing unit has the multiple method for drafting for drawing threadlike graph; And method for drafting determination section 111, the atural object property value 142 of render target object of this method for drafting determination section 111 based on becoming render target selected the method for drafting using while drawing the wire render target figure that represents this render target object from multiple method for drafting.Then, map drawing device 10A uses by the selected method for drafting of method for drafting determination section 111 and draws wire render target figure.
According to such map drawing device 10A, can select method for drafting based on atural object property value 142, therefore can shorten and select the required time of method for drafting, and then can try hard to realize the high speed of drawing processing.In addition, owing to selecting the suitable method for drafting corresponding with the shape of wire render target figure, therefore can shorten drafting required time, thereby can try hard to realize the high speed of drawing processing.
<2. embodiment 2>
Then, embodiment 2 is described.The different this point of action form during except drafting threadlike graph, the map drawing device 10B that embodiment 2 is related and the map drawing device 10A of embodiment 1 have roughly the same structure and function, mark identical symbol for common part, and description thereof is omitted.
Method for drafting when the method for drafting determination section 111 of map drawing device 10B decides drafting wire render target figure according to the engineer's scale of the atural object property value 142 of render target object and map.
Use in the line method for drafting of OpenGL, have use finite straight line (line segment) draw the method for threadlike graph (also referred to as " continuous lines method for drafting "), with arrange method that multiple points draw threadlike graph (herein, to utilize OpenGL to draw the method for continuity point, and provide continuously these two kinds of methods of method to be a little called " continuity point method for drafting " by the software position that utilizes OpenGL).It is to utilize continuity point method for drafting to draw wire render target figure that the engineer's scale of method for drafting determination section 111 based on atural object property value 142 and map selected, and still utilizes continuous lines method for drafting to draw wire render target figure.
Here the drafting action during, to drafting threadlike graph performed in map drawing device 10B describes.Fig. 8 is the process flow diagram that drafting performed in the related map drawing device 10B of embodiment 2 is moved.
As shown in Figure 8, first, in step SP31, SP1 is identical with above-mentioned steps, and drafting handling part 11 is read and obtained map from memory storage 14 and shows required object data 140.
In the step SP32 following, method for drafting determination section 111, according to the atural object property value 142 of render target object, decides the method for drafting while drawing the figure (being threadlike graph) that represents this render target object herein.
Particularly, method for drafting determination section 111 judges according to atural object property value 142 whether render target figure is the figure being represented by single line style.In other words the figure being represented by single line style refers to the render target figure that utilizes a kind of line to represent.Being judged to be render target figure at method for drafting determination section 111 is not the figure being represented by single line style, and method for drafting determination section 111 makes operation step be transferred to step SP36.
In step SP36, utilize the line method for drafting that has used OpenGL, carry out the drafting processing relevant to the figure of wire.The processing of carrying out in step SP36 is the processing of carrying out in the portion of drawing online 114 and polygon rendering portion 117.
On the other hand, being judged to be render target figure at method for drafting determination section 111 is the figure being represented by single line style, and operation step is transferred to step SP33.
In step SP33, method for drafting determination section 111 judges that the engineer's scale of map shown in display part 15 is whether below the threshold value of regulation.If be judged to be the engineer's scale of map below the threshold value of regulation, determine that the method for drafting adopting while drawing this render target figure is continuous lines method for drafting, and operation step is transferred to step SP33.
In step SP33, use continuous lines method for drafting to carry out the drafting processing relevant to wire render target figure.The processing of carrying out in step SP33 is the processing of carrying out in the portion of drawing online 114 and polygon rendering portion 117.
On the other hand, method for drafting determination section 111 is greater than in the case of being judged to be the engineer's scale of map the threshold value of regulation, determines that the method for drafting adopting while drawing wire render target figure is continuity point method for drafting, and operation step is transferred to step SP35.
In step SP35, use continuity point method for drafting to carry out the drafting processing relevant to wire render target figure.The processing of carrying out in step SP33 is the processing of carrying out in the portion of drawing online 114 and polygon rendering portion 117.
If the drafting processing in step SP34, step SP35 or step SP36 finishes, operation step is transferred to step SP37.
In step SP37, determine whether the not rendered object that existence is not drawn.
In the situation that not there is not rendered object, ends drawing action.
On the other hand, in the situation that there is not rendered object, operation step is transferred to step SP31, and rendered object is not carried out to the each operation from step SP31 to step SP37 again as render target object.According to the determination processing of step SP37, repeatedly carry out the each operation from step SP31 to step SP37, until there is not rendered object.
As mentioned above, if judge the line style of render target figure based on atural object property value 142, and select method for drafting by result of determination, can shorten and select the required time of method for drafting, and then can try hard to realize the high speed of drawing processing.In addition, owing to selecting the suitable method for drafting corresponding with the line style of wire render target figure, therefore can shorten and draw the required time, thereby can try hard to realize the high speed of drawing processing.
In addition, to represent the boundary line on two interregional borders at the render target figure of wire, as long as in above-mentioned steps SP33, set multiple threshold values for the regulation that compares with the engineer's scale of current map according to the kind in the region of being distinguished by boundary line.
For example, respectively different threshold values is set in the boundary line that represents the boundary line in state territory, the boundary line that represents territory, county, expression administrative region of a city, and set to make each threshold value to diminish by the order of state territory, territory, county, administrative region of a city.That is, the threshold value (the 1st threshold value) of the boundary line about representing state territory is made as to maximum, is made as minimum about the threshold value of the boundary line that represents administrative region of a city.
In this case, draw threadlike graph according to the action shown in Fig. 8, in step SP33, if differentiate render target to liking the boundary line that represents state territory based on atural object property value 142, still represent the boundary line in territory, county, or the boundary line of expression administrative region of a city, select threshold value and determine method for drafting according to differentiating result, can draw each boundary line by the mode shown in Fig. 9.Fig. 9 is the figure that the demonstration form of the boundary line corresponding with the size of engineer's scale is shown for example, in the time showing wide area map with relatively little engineer's scale, shows to represent the boundary line in state territory, show the boundary line that represents territory, county or represent administrative region of a city with point with line.In addition, in the time representing the map in narrow and small region with relatively large engineer's scale, show the boundary line that represents state territory with line, show the boundary line that represents territory, county with line or point, show with putting the boundary line that represents administrative region of a city.
Accordingly, the required time of method for drafting while selecting drawn borders line can be shortened, and then the high speed of drawing processing can be tried hard to realize.In addition, owing to selecting the suitable method for drafting corresponding with the kind of boundary line, therefore can shorten and draw the required time, thereby can try hard to realize the high speed of drawing processing.
<3. variation >
Above, embodiment is illustrated, but the present invention is not limited to the content of above-mentioned explanation.
For example, in the respective embodiments described above, show for example and there is triangle and cut apart map drawing device 10A, the 10B of method for drafting as method for drafting, but map drawing device 10A, the 10B of each embodiment also can not have triangle cuts apart method for drafting, but there is the trapezoidal form of cutting apart method for drafting.
Trapezoidal cutting apart in method for drafting, repeatedly carry out a summit (focus) from render target figure by limit, change summit, limit and draw cornerwise processing to other summit of storehouse, thereby render target figure is divided into multiple trapezoidal render target regions of determining.
In addition, in above-mentioned embodiment 2, show for example the situation that includes continuity point method for drafting and continuous lines method for drafting in the line method for drafting of OpenGL that uses, but also can comprise continuity point method for drafting and continuous lines method for drafting in the line method for drafting that uses OpenGL standard lines method for drafting in addition.
In this case, the drafting of carrying out in step SP34～step SP36 is treated as the processing that uses standard lines method for drafting.
In addition, with having adopted the line method for drafting of OpenGL to draw processing, or draw and process and can decide according to the load of arithmetic processing section with standard lines method for drafting.That is, when the load of arithmetic processing section hour, can draw processing with the line method for drafting that has adopted OpenGL, when the load of arithmetic processing section compared with hour, can draw processing by standard lines drafting mode.
In addition, the present invention can carry out independent assortment to each embodiment in this scope of invention, or the arbitrary structures key element of each embodiment is out of shape, or omits textural element arbitrarily in each embodiment.
Label declaration
1 guider, 10A, 10B map drawing device, 11 is drawn handling part, 12 storage parts, 14 memory storages, 15 display parts, 111 method for drafting determination sections, 112 triangle cutting parts, 114 line drafting portions, 117 polygon rendering portions, 118 display control units, 140 object datas, 141 drawing datas, 142 atural object property values
Claims (9)
1. a map drawing device, is characterized in that, comprising:
Acquiring unit, this acquiring unit obtains the atural object attribute information of the drawing data using while drawing the threadlike graph that represents the object on map image and the atural object attribute that represents described object;
Drawing unit, this drawing unit has the multiple method for drafting for drawing described threadlike graph; And
Selected cell, the atural object attribute information of render target object of this selected cell based on becoming render target selected the method for drafting that uses while drawing the wire render target figure that represents this render target object from described multiple method for drafting,
Described drawing unit uses the method for drafting of being selected by described selected cell to draw described wire render target figure.
2. map drawing device as claimed in claim 1, is characterized in that,
Described drawing unit has following two kinds of method for drafting as described multiple method for drafting:
Triangle is cut apart method for drafting, this triangle is cut apart the vertex data of the described wire render target figure of method for drafting based on comprising in described drawing data, described wire render target figure is divided into multiple triangles and determines render target region, draw thus described wire render target figure; And
Line method for drafting, this line method for drafting can be drawn described threadlike graph.
3. map drawing device as claimed in claim 2, is characterized in that,
Described selected cell is to be combined and the specific figure that forms by multiple polygons in the case of be judged as described wire render target figure based on described atural object attribute information, selects described triangle to cut apart the method for drafting that method for drafting uses when drawing this wire render target figure.
4. map drawing device as claimed in claim 3, is characterized in that,
As described specific figure, include the figure that represents railway line.
5. map drawing device as claimed in claim 4, is characterized in that,
In described line method for drafting, have and arrange the continuous lines method for drafting that multiple points are drawn the continuity point method for drafting of described threadlike graph and drawn threadlike graph by finite straight line,
Described selected cell is the figure being represented by single line style in the case of being judged as described wire render target figure based on described atural object attribute information, in the time that the engineer's scale of the map showing as described map image is below threshold value, select described continuity point method for drafting to be used as the method for drafting using while drawing this wire render target figure.
6. map drawing device as claimed in claim 5, is characterized in that,
Described selected cell is the figure being represented by single line style in the case of being judged as described wire render target figure based on described atural object attribute information, in the time that the engineer's scale of the map showing as described map image is greater than threshold value, select described continuous lines method for drafting to be used as the method for drafting using while drawing this wire render target figure.
7. map drawing device as claimed in claim 6, is characterized in that,
In the render target figure being represented by described single line style, include the figure that represents boundary line, described boundary line represents two interregional borders on map.
8. a guider, is characterized in that, comprising:
Acquiring unit, this acquiring unit obtains the atural object attribute information of the drawing data using while drawing the threadlike graph that represents the object on map image and the atural object attribute that represents described object;
Drawing unit, this drawing unit has the multiple method for drafting for drawing described threadlike graph;
Selected cell, the atural object attribute information of render target object of this selected cell based on becoming render target selected the method for drafting using while drawing the wire render target figure that represents this render target object from described multiple method for drafting; And
Indicative control unit, this indicative control unit exports map image to display part, and this map image comprises uses the method for drafting of being selected by described selected cell to draw the threadlike graph obtaining.
9. a method for drawing map, is characterized in that, comprises following operation:
The operation of the atural object attribute information of the drawing data using while a) obtaining the threadlike graph of drawing the object on expression map image and the atural object attribute that represents described object;
B) the atural object attribute information of render target object based on becoming render target is selected the operation of the method for drafting using while drawing the wire render target figure that represents this render target object from multiple method for drafting; And
C) operation that uses the method for drafting of selecting in described b) operation to draw described wire render target figure.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/JP2012/052103 WO2013114558A1 (en) | 2012-01-31 | 2012-01-31 | Map drawing device, navigation device and map drawing method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104081439A true CN104081439A (en) | 2014-10-01 |
Family
ID=48904638
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201280068681.4A Pending CN104081439A (en) | 2012-01-31 | 2012-01-31 | Map drawing device, navigation device and map drawing method |
Country Status (3)
| Country | Link |
|---|---|
| JP (1) | JP5777735B2 (en) |
| CN (1) | CN104081439A (en) |
| WO (1) | WO2013114558A1 (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105719268A (en) * | 2014-12-02 | 2016-06-29 | 北京四维图新科技股份有限公司 | Map data processing method and map data processing device |
| CN106155988A (en) * | 2015-03-31 | 2016-11-23 | 阿里巴巴集团控股有限公司 | Data drawing list method for drafting based on excel and relevant apparatus |
| CN106710435A (en) * | 2015-07-23 | 2017-05-24 | 环达电脑(上海)有限公司 | Map line drawing device and method |
| CN109949325A (en) * | 2019-02-27 | 2019-06-28 | 上海晶赞融宣科技有限公司 | Map boundary line determines method, apparatus and computer storage medium |
| CN110427236A (en) * | 2016-10-18 | 2019-11-08 | 广州视睿电子科技有限公司 | A kind of rendering method and device |
| CN111340908A (en) * | 2020-02-10 | 2020-06-26 | 兰州交通大学 | Track electronic map generation method |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105404629B (en) * | 2014-09-12 | 2020-10-27 | 华为技术有限公司 | Method and device for determining map interface |
| CN106296772A (en) * | 2015-05-19 | 2017-01-04 | 中船航海科技有限责任公司 | A kind of Pattern Fill method for electron sea drawing territory |
| US10054460B2 (en) | 2016-03-28 | 2018-08-21 | Microsoft Technology Licensing, Llc | Processing map-related user input to detect route requests |
| CN108460143A (en) * | 2018-03-14 | 2018-08-28 | 国家测绘地理信息局第三地理信息制图院（四川省第二测绘地理信息工程院） | A kind of map boundary jumps the method painted automatically |
| CN113127485B (en) * | 2021-03-24 | 2023-02-03 | 中国电力工程顾问集团西南电力设计院有限公司 | Method for processing linear ground object in power transmission line engineering measurement software |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101159065A (en) * | 2007-11-08 | 2008-04-09 | 武汉大学 | Computer automatic drafting method of complicated map symbol |
| JP2009058250A (en) * | 2007-08-30 | 2009-03-19 | Zenrin Datacom Co Ltd | Map display device and method |
| JP2010072808A (en) * | 2008-09-17 | 2010-04-02 | Mitsubishi Electric Corp | Drawing device |
| CN101802887A (en) * | 2007-09-13 | 2010-08-11 | 三菱电机株式会社 | Map drawing device |
-
2012
- 2012-01-31 WO PCT/JP2012/052103 patent/WO2013114558A1/en active Application Filing
- 2012-01-31 CN CN201280068681.4A patent/CN104081439A/en active Pending
- 2012-01-31 JP JP2013556116A patent/JP5777735B2/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009058250A (en) * | 2007-08-30 | 2009-03-19 | Zenrin Datacom Co Ltd | Map display device and method |
| CN101802887A (en) * | 2007-09-13 | 2010-08-11 | 三菱电机株式会社 | Map drawing device |
| CN101159065A (en) * | 2007-11-08 | 2008-04-09 | 武汉大学 | Computer automatic drafting method of complicated map symbol |
| JP2010072808A (en) * | 2008-09-17 | 2010-04-02 | Mitsubishi Electric Corp | Drawing device |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105719268A (en) * | 2014-12-02 | 2016-06-29 | 北京四维图新科技股份有限公司 | Map data processing method and map data processing device |
| CN105719268B (en) * | 2014-12-02 | 2019-05-07 | 北京四维图新科技股份有限公司 | A kind of processing method and processing device of map datum |
| CN106155988A (en) * | 2015-03-31 | 2016-11-23 | 阿里巴巴集团控股有限公司 | Data drawing list method for drafting based on excel and relevant apparatus |
| CN106710435A (en) * | 2015-07-23 | 2017-05-24 | 环达电脑(上海)有限公司 | Map line drawing device and method |
| CN110427236A (en) * | 2016-10-18 | 2019-11-08 | 广州视睿电子科技有限公司 | A kind of rendering method and device |
| CN110427236B (en) * | 2016-10-18 | 2023-06-09 | 广州视睿电子科技有限公司 | Rendering method and device |
| CN109949325A (en) * | 2019-02-27 | 2019-06-28 | 上海晶赞融宣科技有限公司 | Map boundary line determines method, apparatus and computer storage medium |
| CN111340908A (en) * | 2020-02-10 | 2020-06-26 | 兰州交通大学 | Track electronic map generation method |
| CN111340908B (en) * | 2020-02-10 | 2023-07-25 | 兰州交通大学 | Rail electronic map generation method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP5777735B2 (en) | 2015-09-09 |
| WO2013114558A1 (en) | 2013-08-08 |
| JPWO2013114558A1 (en) | 2015-05-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104081439A (en) | Map drawing device, navigation device and map drawing method | |
| JP7350075B2 (en) | Systems and methods for route planning | |
| CN104268911B (en) | The method and apparatus of route in map making | |
| CN103620641B (en) | Maximize the parallel processing in graphics processor | |
| US9824482B2 (en) | Map viewer and method | |
| CN103292816B (en) | Electronic map generating method, device and paths planning method, device | |
| US20150235392A1 (en) | Drawing data generation device and image drawing device | |
| KR20150069617A (en) | A graphic processing unit, a system on chip(soc) including the same, and a graphic processing system including the same | |
| CN106775429A (en) | A kind of method and apparatus based on setting-out storage on touch-screen | |
| CN105320518A (en) | Graphical representation of roads and routes using hardware tessellation | |
| KR20150093518A (en) | Graphic processing unit | |
| US20160239996A1 (en) | 3d map display system | |
| CN113590005A (en) | Labeling method and device for polygonal vector map, electronic equipment and storage medium | |
| CN109712225B (en) | Rendering method, device, equipment and storage medium of surface object | |
| CN106056657B (en) | Method and apparatus for performing tile merging for path rendering | |
| US10573033B2 (en) | Selective editing of brushstrokes in a digital graphical image based on direction | |
| CN110389992B (en) | Visualization method, device and equipment of navigation vector data and storage medium | |
| US8456474B2 (en) | Method for rendering outline of polygon and apparatus of rendering outline of polygon | |
| JP5738442B2 (en) | Map drawing device, navigation device, and map drawing method | |
| KR101517465B1 (en) | 3 asterization Engine and three-dimension graphics system for rasterizing by order adapted characteristic of polygon | |
| CN109631934A (en) | Information processing method, device, server and the storage medium of map application | |
| CN111488411B (en) | Road facility construction method and device, rendering method, medium and terminal | |
| JP5738441B2 (en) | Map drawing device, navigation device, and map drawing method | |
| CN112330769B (en) | Method and device for generating dotted line texture and electronic equipment | |
| CN112686806B (en) | Image splicing method and device, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20141001 |