CN108806472A - Road rendering intent, device and processing method in electronic map, device - Google Patents
Road rendering intent, device and processing method in electronic map, device Download PDFInfo
- Publication number
- CN108806472A CN108806472A CN201710305497.1A CN201710305497A CN108806472A CN 108806472 A CN108806472 A CN 108806472A CN 201710305497 A CN201710305497 A CN 201710305497A CN 108806472 A CN108806472 A CN 108806472A
- Authority
- CN
- China
- Prior art keywords
- road
- markings
- table data
- electronic map
- road markings
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/005—Map projections or methods associated specifically therewith
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Educational Technology (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Ecology (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
Abstract
The present invention provides processing method, the device of the road rendering intent device and electronic map in a kind of electronic map, and the road rendering intent in the electronic map includes：Obtain link table data and opposite level information table data；According to the first kind true altitude of each road in the intersection point information of each grade separation road and the opposite level information table data of relative altitude structure, first kind true altitude is the corresponding height value of level for other roads that any one road in the table intersects in the table；According to the first kind true altitude of each road in link table data and opposite level information table data, rendering processing is carried out to each road in electronic map successively.Since gland relationship is mainly embodied by grade separation road in electronic map, therefore, the hierarchical relationship and gland relationship between grade separation road can be obtained according to first kind true altitude, the situation that gland mistake can be avoided the occurrence of when rendering, to improve the goodness of fit of the electronic map of rendering and the road conditions of reality.
Description
Technical field
The present invention relates to electronic map data processing technology fields, are rendered more particularly to the road in a kind of electronic map
Method and apparatus and a kind for the treatment of method and apparatus of electronic map.
Background technology
Electronic map refers to utilizing computer technology, the map for storing and consulting in a digital manner.In electronic map processing
In the process, the Rendering of grade separation road is a difficult point.Grade separation road refers to the intersection of two or more road
The upper lower leaf of domain foundation, multi-direction traveling, non-interfering modernization landbridge.
The method that traditional opposition dealings road is rendered is classified into two layers of grade separation floor and road layer.When rendering, root first
Road layer is rendered according to road data, then according to grade separation data render grade separation layer, when rendering, by grade separation layer to the side of intersection
Extend certain distance, to which higher grade separation laminated cover is on road layer, there is visual grade separation effect.
But in complicated road, it is understood that there may be multilevel intersection relationship, cannot specify in this way grade separations at different levels it
Between gland relationship, it is possible that the case where gland misplaces, to make the road conditions of the electronic map of rendering and reality not
The problem of matching.
Invention content
Based on this, it is necessary to which the problem of not matching with the road conditions of realization for the electronic map of rendering provides one
Road rendering intent, the processing method of device and electronic map, device in kind electronic map.
In order to achieve the above objectives, one embodiment uses following technical scheme：
A kind of road rendering intent in electronic map, including：
Obtain link table data and opposite level information table data；The link table data include level crossing road information and
The information of grade separation road；The opposite level information table data includes the intersection point information and relative altitude of each grade separation road；
According to each road in the intersection point information of each grade separation road and relative altitude the structure opposite level information table data
First kind true altitude, the first kind true altitude is other roads for intersecting in the table of any one road in the table
The corresponding height value of level on road；
According to the first kind true altitude of each road in the link table data and the opposite level information table data, according to
Secondary each road in electronic map carries out rendering processing.A kind of processing method of electronic map, including：
It is asked to electronic map server transmission data；
It receives electronic map server and responds the electronic map that the request of data is sent, the electronic map is according to road
The first kind true altitude of each road, carries out rendering to each road successively and handles in table data and opposite level information table data
It arrives, the link table data include the information of the information and grade separation road on level crossing road；The opposite level information table data packet
Include the intersection point information and relative altitude of each grade separation road；The first kind of each road is really high in the opposite level information table data
Degree builds to obtain according to the intersection point information and relative altitude of each grade separation road, and the first kind true altitude is arbitrary in the table
The corresponding height value of level for other roads that one road intersects in the table；
Show the electronic map received.
A kind of road rendering device in electronic map, including：Data acquisition module, structure module and rendering module；
Data acquisition module, for obtaining link table data and opposite level information table data；The link table data packet
Include the information of the information and grade separation road of usual friendship road；The opposite level information table data includes the intersection point letter of each grade separation road
Breath and relative altitude；
Module is built, according to each in the intersection point information of each grade separation road and the opposite level information table data of relative altitude structure
The first kind true altitude of road, the first kind true altitude be the table in any one road intersect in the table its
The corresponding height value of level of its road；
Rendering module, for according to first of each road in the link table data and the opposite level information table data
Class true altitude carries out rendering processing to each road in electronic map successively.
A kind of processing unit of electronic map, including：Data transmission blocks and electronic map receiving module and display module；
The data transmission blocks, for being asked to electronic map server transmission data；
The electronic map receiving module is sent electronically for receiving the request of electronic map server response data
Figure, the first kind true altitude of the electronic map each road according to link table data and relatively in level information table data, according to
Secondary to carry out rendering to each road and handle to obtain, the link table data include the information of the information and grade separation road on level crossing road；
The opposite level information table data includes the intersection point information and relative altitude of each grade separation road；The opposite level information table number
The first kind true altitude of each road builds to obtain according to the intersection point information and relative altitude of each grade separation road in, and described first
Class true altitude is the corresponding height value of level for other roads that any one road in the table intersects in the table；
The display module, for showing the electronic map received.
Road rendering intent in above-mentioned electronic map and device pass through the intersection point information and phase according to each grade separation road
The first kind true altitude of each road in opposite level information table data is built to height.According to opposite level information table when rendering
The first kind true altitude of each grade separation road in data, carries out rendering processing to each road in electronic map successively, due to
A kind of true altitude is the corresponding height value of level for other roads that any one road in the table intersects in the table, and
Gland relationship is mainly embodied by grade separation road in electronic map, therefore, grade separation road can be obtained according to first kind true altitude
Hierarchical relationship between road and gland relationship can avoid the occurrence of the situation of gland mistake when rendering, and be rendered to improve
Electronic map with reality road conditions the goodness of fit.
The treating method and apparatus of above-mentioned electronic map, the electronic map received is according to link table data and opposite layer
The first kind true altitude of each road in secondary information table data carries out rendering to each road in electronic map successively and handles
It arrives.Since the level that first kind true altitude is other roads that any one road in the table intersects in the table is corresponding
Height value, and gland relationship is mainly embodied by grade separation road in electronic map, therefore, can be obtained according to first kind true altitude
The hierarchical relationship and gland relationship between grade separation road are taken, the situation of gland mistake can be avoided the occurrence of when rendering, to
The goodness of fit of the electronic map received and the road conditions of reality is high.
Description of the drawings
Fig. 1 is the application environment schematic diagram of the road in electronic map rendering intent and device of one embodiment；
Fig. 2 is the internal structure schematic diagram of the terminal of one embodiment；
Fig. 3 is the internal structure schematic diagram of the electronic map server of one embodiment；
Fig. 4 is the flow chart of the road rendering intent in the electronic map of one embodiment；
Fig. 5 is one embodiment according to the opposite level information table of the intersection point information and relative altitude of each grade separation road structure
Flow chart in data the step of the first kind true altitude of each road；
Fig. 6 is the schematic diagram of the viaduct of one embodiment；
Fig. 7 is the flow chart of the road rendering intent in the electronic map of further embodiment；
Fig. 8 is the road schematic diagram of the road hierarchical relationship exception of one embodiment；
Fig. 9 is the road schematic diagram of the road hierarchical relationship exception of another embodiment；
Figure 10 is the road schematic diagram carried out to the road of road hierarchical relationship exception shown in Fig. 9 after segment processing；
Figure 11 is the road schematic diagram carried out to the road of road hierarchical relationship exception shown in Fig. 8 after segment processing；
Figure 12 is the structure diagram of the road rendering device in the electronic map of one embodiment.
Specific implementation mode
To make the objectives, technical solutions, and advantages of the present invention more comprehensible, with reference to the accompanying drawings and embodiments, to this
Invention is described in further detail.It should be appreciated that the specific embodiments described herein are only used to explain the present invention,
Do not limit protection scope of the present invention.
A kind of road rendering intent in electronic map, is applied during building electronic map, to include have it is vertical
The road of friendship relationship is rendered.This method can be executed by electronic map server.
Fig. 1 is the application environment schematic diagram of the road in electronic map rendering intent and device of one embodiment.Such as Fig. 1 institutes
Show, which includes terminal 101 and electronic map server 103.Terminal 101 and 103 communication link of electronic map server
It connects.Electronic map server 103 makes map and terminal 101 is supplied to download.Terminal 101 can be smart mobile phone, tablet electricity
Brain, laptop, desktop computer etc., however, it is not limited to this.
Fig. 2 is the internal structure schematic diagram of the electronic map server of one embodiment.As shown in Fig. 2, terminal includes logical
Cross processor, storage medium, memory, network interface, display screen and the input unit of system bus connection.Wherein, the processor
For providing calculating and control ability, the operation of entire terminal is supported.The storage medium of server be stored with operating system and
A kind of computer program of the processing unit of electronic map, the computer program of the processing unit of the electronic map are held by processor
When row, for realizing the processing method in a kind of electronic map.The place of the electronic map in storage medium is saved as in terminal
The operation for managing device provides environment, and network interface is used to carry out network communication with server, for example, to electronic map server
103 transmission datas are asked, and the electronic map that electronic map server 103 is sent is received.The display screen of terminal can be liquid crystal
Display screen or electric ink display screen etc., input unit can be the touch layers covered on display screen, can also be external key
Disk, Trackpad or mouse etc..It will be understood by those skilled in the art that structure shown in Figure 2, only with the present invention program phase
The block diagram of the part-structure of pass does not constitute the restriction for the terminal being applied thereon to the present invention program, and specific terminal can
To include either combining certain components than more or fewer components as shown in the figure or being arranged with different components.
Fig. 3 is the internal structure schematic diagram of the electronic map server of one embodiment.As shown in figure 3, electronic map takes
Business device includes processor, storage medium, memory, network interface and the display screen connected by system bus.Wherein, the processor
For providing calculating and control ability, the operation of entire terminal is supported.The storage medium of server be stored with operating system and
A kind of computer program of road in electronic map rendering device, the computer program quilt of the road in electronic map rendering device
When processor executes, for realizing a kind of road in electronic map rendering intent.The electricity in storage medium is saved as in terminal
The operation of sub- Roads in Maps rendering device provides environment, and network interface is used to carry out network communication with terminal, for example, to terminal
Send electronic map.
Fig. 4 is the flow chart of the road rendering intent in the electronic map of one embodiment, and the present embodiment is applicable to
During building electronic map, to including that there is the road of grade separation relationship to render, this method can be by Fig. 1 electronically
Figure server 103 executes, should be as shown in figure 4, this approach includes the following steps：
S10：Obtain link table data and opposite level information table data；Link table data include level crossing road information and
The information of grade separation road；Opposite level information table data includes the intersection point information and relative altitude of each grade separation road.
In the present embodiment, map rendering can be as unit of city.Link table data include the level crossing in the city
The information of the information and grade separation road on road.Usual friendship road refers to that multiple roads intersect on some vertex, and communicate with each other, common
In crossing.Grade separation road refers to multiple roads in some peaks cross, but is not connected to each other, is common at viaduct.
Link table data and opposite level information table data are all the road source datas provided by NavInfo.Link table number
According to the coordinate information for including each road, each road includes usual friendship road and grade separation road.The shape point of coordinate information, that is, each road
Information.One road is exactly a Linear element, and Linear element is formed by connecting by a series of point, and shape point is connected and constituted
The point of Linear element, a series of coordinate points information on shape point information, that is, Linear element, coordinate points information includes longitude coordinate
And latitude coordinate.It is understood that link table data can also include other attributes of road, for example, road name, road
The attributes such as grade (at county level, national highway etc.).
Opposite level information table data is the data of the relative altitude information of each grade separation road with grade separation relationship.Relatively
Hierarchical information table data include intersection point information and relative altitude.The corresponding road of a plurality of road of intersection point having the same is intersection
Relationship.Relative altitude is height value of the road relative to another road intersected with it, can be defined to height value by height
Relatively upper and lower hierarchical relationship between each road of intersection.The corresponding seat of the i.e. corresponding intersection point shape point serial number of the coordinate of crosspoint
Mark.
S30：According to each road in the intersection point information of each grade separation road and the opposite level information table data of relative altitude structure
First kind true altitude,
First kind true altitude is that the level for other roads that any one road in the table intersects in the table corresponds to
Height value.Specifically, according to the intersection point information and relative altitude of each road with grade separation relationship, bottom road is first found,
Further according to the intersection point information and relative altitude of bottom road, the last layer road of bottom road is found, is recycled in this way, until looking for
To the top layer road in a grade separation relationship.
For example, have at one it is upper, in, in the viaduct of the three layers of grade separation road in bottom, the first kind of bottom road is true
Height is 0, and the first kind true altitude of middle level road is 1, and the first kind true altitude of top layer's road is 2, repeat in this way, from
And determine the level for other roads that each road intersects in the table in the table.First kind true altitude can be level,
Or it is proportionate with level.
S50：According to the first kind true altitude of each road in link table and opposite level information table data, successively to electronics
Each road in map carries out rendering processing.
According to the first kind true altitude of each road in opposite level information table data, rendering processing is carried out successively, it can be first
The road of first kind true altitude minimum in opposite level information table data is rendered, then successively according to the big of first kind true altitude
It is small, last layer road is rendered, and be overlapped successively until rendering and completed.Link table data include usual friendship road information and
The grade layer of the information of grade separation road, usual friendship road is believed that as the bottom.
When rendering, every road is first unified to render all profiles, then unified render is filled.Then it is really high that class is rendered again
The last layer road of minimum road is spent, and so on.Road to road by rendering profile and filling, in the intersection of grade separation
Fill area have connectivity, and render last layer road in the case where (gland) intersection is completely covered in intersection
One layer of road can visually embody the gland relationship of the grade separation road of each level, have visual grade separation effect.
Road rendering intent in above-mentioned electronic map passes through the intersection point information and relative altitude according to each grade separation road
The first kind true altitude of each road in the opposite level information table data of structure.According in opposite level information table data when rendering
The first kind true altitude of each grade separation road carries out rendering processing, since the first kind is true to each road in electronic map successively
Real height is the corresponding height value of level for other roads that any one road in the table intersects in the table, and in electronics
Gland relationship is mainly embodied by grade separation road in map, therefore, can be obtained between grade separation road according to first kind true altitude
Hierarchical relationship and gland relationship, the situation of gland mistake can be avoided the occurrence of when rendering, to improve the electronics of rendering
The goodness of fit of map and the road conditions of reality.
In another embodiment, link table data and opposite level information table data further include the road road sign of each road
Know；Intersection point information includes intersection point mark.Road markings is that the unique identification of road marks.Intersection point is identified as the friendship of the road of intersection
The unique identification label of point.The a plurality of road of intersection point mark having the same is overlapping relation.
As shown in figure 5, step S30 includes：
S502：Each road in opposite level information table data is determined according to the intersection point of each grade separation road mark and relative altitude
Last layer road and next layer of road.
Intersection point information includes intersection point shape point serial number, relative altitude and intersection point mark.It is identified according to intersection point and determines intersection
Each road determines opposite hierarchical relationship according to the relative altitude of each road, so that it is determined that each in opposite level information table data
The last layer road of road and next layer of road.In one embodiment, the attribute of the opposite level information table data in two road
It respectively includes：Map sheet number, road markings, intersection point shape point serial number, relative altitude and intersection point mark.The two road of corresponding record
Opposite level information table data it is as follows：
Road 1：595662 (map sheets number), 502719 (road markings), 7 (intersection point shape point serial numbers), 0 (relative altitude),
3316 (intersection point marks).
Road 2：595662 (map sheets number) are 49065391 (road markings), 8 (intersection point shape point serial numbers), 1 (relatively high
Degree), 3316 (intersection point marks).
Above-mentioned road 1 and road 2 has identical intersection point mark, i.e., road 1 and road 2 intersect at the intersection point mark,
The intersection point identifies corresponding point, that is, grade separation point.Wherein the relative altitude of road 1 is 0, and the relative altitude of road 2 is 1, you can
Know, the gland circuit 1 at the intersection point mark of circuit 2.Shape point is the coordinate points string on the road, and intersection point shape point serial number corresponds to
Which intersect in coordinate points of the circuit.
S504：The first mapping relations for building each road and the road markings of the last layer road of the road in the table, with
And build the second mapping relations of the road markings of each road and the road markings of next layer of road of the road in the table.
To accelerate to handle four-dimensional source data, can rope first be established with road markings to opposite level information table data
Draw, opposite level information table data is identified with intersection point and establishes index.
It is identified according to the intersection point of opposite level information table data, each road with overlapping relation can be found, and obtain
Get the relative altitude of each road.According to the relative altitude of each road with overlapping relation, each road of intersection can be identified
Between hierarchical relationship, inquire the last layer road and/or next layer of road of any road of intersection.
It is illustrated by taking the opposite level information table data of following three roads as an example.According to road 1, road 2 and road
3 three road intersections of intersection point identity validation, according to the relative altitude of each road, it may be determined that the hierarchical relationship between three roads
For：Bottom is road 1, and middle layer is road 2, and the road of top layer is road 3.
Road 1：595662 (map sheets number), 502719 (road markings), 7 (intersection point shape point serial numbers), 0 (relative altitude),
3316 (intersection point marks).
Road 2：595662 (map sheets number) are 49065391 (road markings), 8 (intersection point shape point serial numbers), 1 (relatively high
Degree), 3316 (intersection point marks).
Road 3：595662 (map sheets number), 387651 (road markings), 8 (intersection point shape point serial numbers), 2 (relative altitudes),
3316 (intersection point marks).
Then the first mapping relations of road 1 are：Road 1-->Road 2, road 1 is bottom, without the second mapping relations.
First mapping relations of road 2 are：Road 2-->Second mapping relations of road 3, road 2 are：Road 2-->Road
Road 1.
Road 3 is without the first mapping relations, the second mapping relations of road 3：Road 3-->Road 2.
S506:Respectively according to each road markings, each first mapping relations and the second mapping relations are traversed, searches and obtains institute
The road markings of some bottom roads.
Bottom road refers to one layer of road that relative altitude is minimum in the road with overlapping relation.Bottom road does not have
Corresponding next layer of road has corresponding last layer and is not the last layer road of other roads.It can be by each road road sign
Know, traverses each first mapping relations and the second mapping relationship searching there is no next layer of road but there are the roads of last layer road
Mark and the corresponding road of the road markings nor the last layer of other roads road.
Specifically, respectively according to each road markings, the first mapping relations and the second mapping that traverse each road markings are closed
The step of system, the road markings for searching all bottom roads includes step S1 to step S2：
S1：Respectively according to each road markings, obtains there are corresponding first mapping relations of road markings but road is not present
The potential bottom road markings of corresponding second mapping relations of line.
Successively according to each road markings, searches the road markings and whether there is corresponding first mapping relations and second
Mapping relations.If there are corresponding first mapping relations of the road markings, but there is no corresponding second mappings of the road markings
Relationship then illustrates that the corresponding road of the road markings is the bottom road in grade separation road, which is potential bottom road
Line, and the first mapping relations and the second mapping relations of next road markings are searched.It is all to obtain
Potential bottom road markings there are corresponding first mapping relations of road markings but there is no the second mapping relations.
S2：The first mapping relations for traversing each road markings, when the corresponding road markings of any one road markings is not
When potential bottom road markings, potential bottom road markings is the road markings of bottom road.
When for finding the potential bottom road markings there are the first mapping relations but there is no the second mapping relations, according to
Secondary each first mapping relations of traversal, search the road markings of the corresponding last layer road of each road markings, then will find
The road markings of last layer road be compared with potential bottom road markings, if identical, illustrate the potential bottom road
Identify the last layer road that corresponding road is other roads.When having traversed the first all mapping relations, when any one road
When to identify corresponding road markings be not potential bottom road markings, illustrate the corresponding road of the potential bottom road markings not
It is the last layer road of other roads, then the corresponding road of the potential bottom road markings is bottom road, the potential bottom road
Line is the road markings of bottom road.
In the present embodiment, for each road markings, by each first mapping relations and the progress of the second mapping relations
The mode searched is traversed, the road markings of all bottom roads is searched.
S508：According to the road markings of bottom road and each first mapping relations, successively each bottom road of recursive lookup it
On n-th layer road road markings to obtain the level between N layers of road on each bottom road to each bottom road
Relationship, N are positive integer.
For the road markings of all potential bottom roads, first progress recursive lookup is first extracted.First according to potential
First mapping relations of bottom road markings and each road markings find the corresponding road markings of potential bottom road markings,
The road markings of first layer road i.e. on the bottom road, then the road markings that is arrived with current lookup first are reflected according to it
Relationship is penetrated, searches the road markings of the road on the road, the i.e. road markings of second layer road on bottom road, directly
The road markings arrived to current lookup without corresponding first mapping relations, then looked by the road markings for extracting next second bottom road
It looks for.
S510：The first kind true altitude of each road in opposite level information table data is obtained according to hierarchical relationship.
It is understood that the class true altitude of each road is proportionate with its affiliated level, for example, the of bottom road
A kind of true altitude is 0, and the first kind true altitude of the first layer road on bottom road is 1, the on bottom road
Two layers of road first kind true altitude are 2, and so on, the first kind true altitude of the n-th layer road on bottom road is
N.By recursive lookup, the hierarchical relationship between the n-th layer road on each bottom road to each bottom road can be obtained, and
The first kind true altitude of each road in hierarchical information table data is obtained according to hierarchical relationship.
In another embodiment, the 4 D data of acquisition further includes node table data, and node table data include node mark
Knowledge and road markings.According to the first kind true altitude of each road in link table data and opposite level information table data, successively
Before the step of carrying out rendering processing to each road in electronic map, further comprising the steps of S1 to S2：
S1：When grade separation relationship is located at the beginning or end of road, found out with same node point mark according to node table data
The road of knowledge.
Specifically, when intersection point identifies first shape point serial number of the corresponding intersection point shape point serial number circuit or last
When one shape point serial number, it is believed that grade separation relationship is located at the starting point or terminal of road.It finds out and is somebody's turn to do according to node table data
Road has the road of same node point mark.Road with same node point road is adjacent two road.
S2：By the adjacent two road found and it is all a road according to the extending direction of road.
Specifically, it is modified, such as established by the road markings and relative altitude of the adjacent road to above-mentioned condition
The road markings of wherein one road is mapped to another by the mapping relations for meeting the adjacent road of above-mentioned condition when rendering
In the road markings of road.
Road rendering intent in above-mentioned electronic map will have when grade separation relationship is located at the beginning or end of road
It is that adjacent road is complete and be a road to have identical node, and coherent effect is visually presented, has preferable vision
Experience.
However the road in actual application is extremely complex, may have the corresponding road of a road markings has
Multiple relative altitudes.The schematic diagram of viaduct as shown in FIG. 6, road is extremely complex, 2 gland road 4 and 7 of road 1 and road,
Positioned at the upper layer of road 4 and road 7；Road 5 and 6 gland road 1 of road and road 2 are located at the upper layer of road 1 and road 2, and
Intersection point between each road is different, and the same road has multiple relative altitudes, this results in the class true altitude of road to calculate
Do not prepare, further results in and render inaccurate situation.For this purpose, the present invention also provides in the electronic map of another embodiment
Road rendering intent, as shown in fig. 7, comprises following steps S702 to S726：
S702：Obtain link table data and opposite level information table data；Link table data include the letter of each usual friendship road
The information of breath and grade separation road with grade separation relationship；Opposite level information table data includes each road for having grade separation relationship
Intersection point information and relative altitude.
S704：The upper of each road in the table is determined according to the intersection point of each road with grade separation relationship mark and relative altitude
One layer of road and next layer of road.
S706：The road of the road markings and the last layer road of the road of each road in the opposite level information table data of structure
The road markings of next layer of road of the road markings and road of each road in first mapping relations of line and the table
The second mapping relations.
S708：Respectively according to each road markings, obtains corresponding first mapping relations of storage road markings but be not present
The potential bottom road markings of corresponding second mapping relations of road markings.
S710：The first mapping relations for traversing each road markings, when the corresponding road markings of any one road markings not
For potential bottom road markings when, potential bottom road markings be bottom road road markings.
S712：According to the first mapping relations of potential bottom road markings and each road markings, each bottom of recursive lookup successively
The road markings of n-th layer road on layer road with obtain n-th layer road on each bottom road to each bottom road it
Between hierarchical relationship, N is positive integer.
S714：Judge whether the condition for meeting road hierarchical relationship exception.If so, S716 is thened follow the steps, if it is not, then holding
Row step S722.
Specifically, the condition of road hierarchical relationship exception includes：The second mapping relations for traversing each road markings, find
Road markings is identical as the road markings of current queries, or according to the first mapping relations of road markings, the N that recursive lookup arrives
The road markings of layer road is identical to any of the road markings of N-1 layers of road as the road markings of bottom road.
The second mapping relations for traversing each road markings, it is identical as the road markings of current queries to find road markings,
The situation of corresponding road self intersection.Fig. 8 is the road schematic diagram of the road hierarchical relationship exception of one embodiment.In the road
In, road self intersection is in a bit, and the road markings of the road corresponds to two relative altitudes, and the relative altitude for the part being glanded is
0, the relative altitude of the part of gland is 1.
According to the first mapping relations of road markings, the road markings and bottom road of the n-th layer road that recursive lookup arrives
Road markings is identical to any of the road markings of N-1 layers of road, and corresponding each road mutually intersects and road is from phase
The situation of friendship.In road self intersection, according to the first mapping relations of road markings, road markings that recursive lookup arrives with it is current
The road markings of inquiry is identical.Fig. 9 is the road schematic diagram of the road hierarchical relationship exception of one embodiment, in the road,
Road A gland road B are at first point, and road B gland road C are in second point, and road C gland roads A is in thirdly.Each road
Road markings corresponds to two relative altitudes.
S716：Obtain the road markings of the road of hierarchical relationship exception.
When meeting road hierarchical relationship exception, the road markings of the road of hierarchical relationship exception is obtained.
S718：According to the sequence of the shape point serial number of each road markings, establishes the road markings respectively got and believe with intersection point
The correspondence of breath.
By taking road A shown in Fig. 9 as an example, it is assumed that shape point serial numbers 3 of the road A at first point, in shape thirdly
Serial number 5 is put, then road A corresponds to two intersection information.One section of shape point serial number 3, the relative altitude 1 intersected with B is handed over
Point identification is 1, and the shape point serial number 5 of one intersected with C section, relative altitude 0, intersection point is identified as 3.According to each road road sign
The sequence of the shape point serial number of knowledge, establishes the correspondence of road A and each relevant information.
S720：It is different to each hierarchical relationship according to the road markings of each hierarchical relationship exception and the correspondence that intersects information
Normal road carries out segment processing and updates the road markings of hierarchical relationship exception.
Specifically, according to the road markings of each hierarchical relationship exception and the correspondence that intersects information, when hierarchical relationship is different
When normal road markings corresponds to multiple relative altitudes, according to shape point serial number to the corresponding road of road markings of hierarchical relationship exception
Road carries out segment processing, and updates the road markings of the road after segmentation.
Specifically, according to the sequence of shape point serial number, relative altitude to the road markings of the hierarchical relationship exception got
Corresponding road carries out segment processing.When road markings corresponds to an intersection data, the position of segmentation is located at the road before segmentation
Between the minimum intersection point shape point sequence number on road and maximum intersection point shape point sequence number.When road markings corresponds to multiple intersection datas
When, using the above method, it is segmented successively according to the sequence of shape point serial number and the height of grade separation road.Specifically, two
It is segmented between corresponding minimum intersection point shape point sequence number and maximum intersection point shape point sequence number in a intersection point mark, preferably
The centre position of ground two intersection points mark is segmented.
Road shown in Fig. 9 is intersected the hierarchical relationship exception in schematic diagram road be segmented after, obtained signal
As shown in Figure 10.For example, among two intersections of line segment A are corresponding, also can may be used determines according to actual conditions the position of waypoint
Think the corresponding coordinate in midpoint of the shape point serial number of two crosspoints.To the hierarchical relationship in the road intersection schematic diagram of Fig. 8
After abnormal road is segmented, obtained schematic diagram is as shown in figure 11.
In another embodiment, the 4 D data of acquisition further includes node table data, and node table data include node mark
Knowledge and road markings.The case where being updated processing to each road markings got further includes when multiple road markings correspond to phase
With relative altitude and according to node table data search to node identification having the same when, according to the extending direction of road by road
The corresponding road of line is complete and is one, and updates corresponding road markings.It, can to accelerate to handle four-dimensional source data
Node table data are established with node first and are indexed.
S722：The first kind true altitude of each road in opposite level information table data is obtained according to hierarchical relationship.
S724：According to the first kind true altitude of each road in link table data and opposite level information table data, successively
Rendering processing is carried out to each road in electronic map.
Road rendering intent in above-mentioned electronic map, the basic data provided 4 D data are handled, specifically
Ground improves the accuracy of the class true altitude of road, root by carrying out segment processing to the road with multiple relative altitudes
Rendering processing is carried out to each road in electronic map successively according to the class true altitude of each road, gland mistake can be avoided the occurrence of
The case where, to improve the goodness of fit of the electronic map of rendering and the road conditions of reality.
In a further embodiment, the first kind according to each road in link table data and opposite level information table data is true
Real height, carrying out the step of rendering is handled to each road in electronic map successively includes：To link table number in electronic map
Each road in is tentatively rendered；According to first kind true altitude, to opposite level on the electronic map tentatively rendered
Each road in information table data carries out rendering processing successively.
Pair in the present embodiment, when rendering, first tentatively renders each road in link table data in electronic map, i.e.,
Usual friendship road and grade separation road in link table data are tentatively rendered.On the basis of the electronic map tentatively rendered, root
According to first kind true altitude, each road in opposite level information table data is carried out successively on the electronic map tentatively rendered
Rendering is handled.Due to the level that first kind true altitude is other roads that any one road in the table intersects in the table
Corresponding height value, and gland relationship is mainly embodied by grade separation road in electronic map, therefore, according to first kind true altitude
The hierarchical relationship and gland relationship between grade separation road can be obtained, the feelings of gland mistake can be avoided the occurrence of when rendering
Condition, to improve the goodness of fit of the electronic map of rendering and the road conditions of reality.
In another embodiment, the first kind according to each road in link table data and opposite level information table data is true
Real height, carrying out the step of rendering is handled to each road in electronic map successively includes：According to opposite level information table data
In each grade separation road usual friendship road is searched in link table data；According to first of each road in opposite level information table data
Second class true altitude of each road in usual friendship road structure link table data in class true altitude and link table data；According to
Second class true altitude carries out rendering processing to each road of road in electronic map table data successively.
In the present embodiment, link table data include the information of the information and grade separation road on level crossing road, according to opposite level
Each grade separation road in information table data searches usual friendship road in link table data.Specifically, it can be carried out by road markings
It searches.Usual friendship road may be considered bottom road, most spend layer road in the class true altitude and grade separation road of bottom road
Class true altitude is identical, therefore, according to the first kind true altitude and link table number of each road in opposite level information table data
Usual friendship road in can build the second class true altitude of each road in link table data.The straight real height of second class is road
Any one road is in the table relative to the corresponding height value of level of all other road in table.It is really high according to the second class
Degree can obtain hierarchical relationship and gland relationship between whole roads, and the feelings of gland mistake can be avoided the occurrence of when rendering
Condition, to improve the goodness of fit of the electronic map of rendering and the road conditions of reality.
In another embodiment, a kind of processing method of electronic map is provided, is operated in terminal shown in FIG. 1, is wrapped
Include following steps S1 to S3：
S1：It is asked to electronic map server transmission data；
S2：The electronic map that the request of electronic map server response data is sent is received, electronic map is according to link table number
According to the first kind true altitude with each road in opposite level information table data, rendering is carried out to each road successively and handles to obtain,
Link table data include the information of the information and grade separation road on level crossing road；Opposite level information table data includes each grade separation road
Intersection point information and relative altitude；The first kind true altitude of each road is according to each grade separation road in opposite level information table data
Intersection point information and relative altitude build to obtain, first kind true altitude be the table in any one road intersect in the table
Other roads the corresponding height value of level.
S3：Show the electronic map received.
The processing method of above-mentioned electronic map, the electronic map received is according to link table data and opposite hierarchical information
The first kind true altitude of each road in table data carries out rendering to each road in electronic map successively and handles to obtain.Due to
First kind true altitude is the corresponding height value of level for other roads that any one road in the table intersects in the table,
And gland relationship is mainly embodied by grade separation road in electronic map, therefore, grade separation can be obtained according to first kind true altitude
Hierarchical relationship between road and gland relationship can avoid the occurrence of the situation of gland mistake when rendering, to receive
Electronic map and the road conditions of reality the goodness of fit it is high.
As shown in figure 12, the road rendering device in a kind of electronic map, including：Data acquisition module 120, structure module
122 and rendering module 124.
Data acquisition module 120, for obtaining link table data and opposite level information table data；Link table data include
The information of the information and grade separation road of usual friendship road；Opposite level information table data includes the intersection point information and phase of each grade separation road
To height.
Module 122 is built, according to the intersection point information of each grade separation road and the opposite level information table data of relative altitude structure
In each road first kind true altitude, first kind true altitude be the table in any one road intersect in the table its
The corresponding height value of level of its road.
Rendering module 124, it is true for the first kind according to each road in link table data and opposite level information table data
Real height, carries out rendering processing to each road in electronic map successively.
Road rendering device in above-mentioned electronic map passes through the intersection point information and relative altitude according to each grade separation road
The first kind true altitude of each road in the opposite level information table data of structure.According in opposite level information table data when rendering
The first kind true altitude of each grade separation road carries out rendering processing, since the first kind is true to each road in electronic map successively
Real height is the corresponding height value of level for other roads that any one road in the table intersects in the table, and in electronics
Gland relationship is mainly embodied by grade separation road in map, therefore, can be obtained between grade separation road according to first kind true altitude
Hierarchical relationship and gland relationship, the situation of gland mistake can be avoided the occurrence of when rendering, to improve the electronics of rendering
The goodness of fit of map and the road conditions of reality.
In another embodiment, link table data and opposite level information table data further include the road road sign of each road
Know；Intersection point information includes intersection point mark.Building module 122 includes：Road relation determining module, enquiry module, is passed mapping block
Return searching module, class true altitude computing module.
Road relation determining module, for determining that opposite level is believed according to the intersection point of each grade separation road mark and relative altitude
Cease the last layer road and next layer of road of each road in table data.
Mapping block, the road markings for building the road markings of each road and the last layer road of the road in the table
The first mapping relations, and build the road markings of next layer of road of the road markings of each road and the road in the table
Second mapping relations.
Enquiry module, for according to each road markings, traversing each first mapping relations and the second mapping relations respectively, looking into
Look for the road markings for obtaining all bottom roads.
Specifically, enquiry module, for according to each road markings, there are road markings corresponding first to reflect for acquisition respectively
Relationship but the potential bottom road markings there is no corresponding second mapping relations of road markings are penetrated, and traverses each road markings
First mapping relations, when the corresponding road markings of any one road markings is not potential bottom road markings, potential bottom
Road markings is the road markings of bottom road.
Recursive lookup module is used for the road markings according to bottom road and each first mapping relations, successively recursive lookup
The road markings of n-th layer road on each bottom road is to obtain the n-th layer road on each bottom road to each bottom road
Hierarchical relationship between road, N are positive integer.
Class true altitude computing module, for obtaining the of each road in opposite level information table data according to hierarchical relationship
A kind of true altitude.
In a further embodiment, structure module 122 further includes：Judgment module, relationship respective modules and processing module.
Judgment module, the condition for judging whether to meet road hierarchical relationship exception, if so, it is different to obtain hierarchical relationship
The road markings of normal road；The condition of the hierarchical relationship exception of road includes：The second mapping relations of each road markings are traversed,
Find that road markings is identical as the road markings of current queries, or according to the first mapping relations of road markings, recursive lookup
To n-th layer road road markings and bottom road road markings to N-1 layers of road any of road markings
It is identical.
Relationship respective modules are used for the sequence of the shape point serial number according to each road markings, and it is abnormal to establish each hierarchical relationship
Road markings and intersection point information correspondence.
Processing module, for according to the road markings of each hierarchical relationship exception and the correspondence that intersects information, to each layer
The road of grade relationship exception carries out segment processing and updates the road markings of hierarchical relationship exception.
Specifically, processing module, for according to the road markings of each hierarchical relationship exception and the correspondence that intersects information,
When the road markings of hierarchical relationship exception corresponds to multiple relative altitudes, according to shape point serial number to the road of hierarchical relationship exception
It identifies corresponding road and carries out segment processing, and update the road markings of the road after segmentation.
Specifically, data acquisition module 120, be additionally operable to obtain node table data, node table data include node identification and
Road markings.Processing module corresponds to identical relative altitude and is arrived according to node table data search for working as multiple road markings
It is according to the extending direction of road that the corresponding road of road markings is complete and be one when node identification having the same, and update
Corresponding road markings.
Road rendering device in above-mentioned electronic map, the basic data provided 4 D data are handled, specifically
Ground improves the accuracy of the class true altitude of road, root by carrying out segment processing to the road with multiple relative altitudes
Rendering processing is carried out to each road in electronic map successively according to the class true altitude of each road, gland mistake can be avoided the occurrence of
The case where, to improve the goodness of fit of the electronic map of rendering and the road conditions of reality.
In a further embodiment, the road rendering device in electronic map further includes：Node data acquisition module, is used for
Node table data are obtained, node table data include node identification and road markings, node checks module, merging treatment mould.
Node checks module, for when grade separation relationship is located at the beginning or end of road, being found out according to node table data
Road with same node point mark.
Merging treatment mould, for the extending direction according to road, by the adjacent two road found and road markings pair
The road answered and be all a road.
Road rendering device in above-mentioned electronic map will have when grade separation relationship is located at the beginning or end of road
It is that adjacent road is complete and be a road to have identical node, and coherent effect is visually presented, has preferable vision
Experience.
In one embodiment, a kind of processing unit of electronic map is also provided, including：Data transmission blocks, electronically
Figure receiving module and display module.
Data transmission blocks, for being asked to electronic map server transmission data.
Electronic map receiving module, the electronic map sent for receiving the request of electronic map server response data, electricity
The first kind true altitude of sub- map each road according to link table data and relatively in level information table data, successively to each road
It carries out rendering to handle to obtain, link table data include the information of the information and grade separation road on level crossing road；Opposite level information table
Data include the intersection point information and relative altitude of each grade separation road；The first kind of each road is true in opposite level information table data
Height builds to obtain according to the intersection point information and relative altitude of each grade separation road, and first kind true altitude is any one in the table
The corresponding height value of level for other roads that road intersects in the table.
Display module, for showing the electronic map received.
The processing unit of above-mentioned electronic map, the electronic map received is according to link table data and opposite hierarchical information
The first kind true altitude of each road in table data carries out rendering to each road successively and handles to obtain.Since the first kind is really high
Degree is the corresponding height value of level for other roads that any one road in the table intersects in the table, and in electronic map
Middle gland relationship is mainly embodied by grade separation road, therefore, the layer between grade separation road can be obtained according to first kind true altitude
Grade relationship and gland relationship, the situation of gland mistake can be avoided the occurrence of when rendering, the electronic map to receive with
The goodness of fit of the road conditions of reality is high.
One of ordinary skill in the art will appreciate that realizing all or part of flow in above-described embodiment method, being can be with
Instruct relevant hardware to complete by computer program, program can be stored in one and non-volatile computer-readable deposit
In storage media, in the embodiment of the present invention, which can be stored in the storage medium of computer system, and by the department of computer science
At least one of system processor executes, and includes the flow such as the embodiment of above-mentioned each method with realization.Wherein, storage medium
Can be magnetic disc, CD, read-only memory (Read-Only Memory, ROM) or random access memory (Random
Access Memory, RAM) etc..
Each technical characteristic of above example can be combined arbitrarily, to keep description succinct, not to above-described embodiment
In each technical characteristic it is all possible combination be all described, as long as however, the combination of these technical characteristics be not present lance
Shield is all considered to be the range of this specification record.
Only several embodiments of the present invention are expressed for above example, the description thereof is more specific and detailed, but can not
Therefore it is construed as limiting the scope of the patent.It should be pointed out that for those of ordinary skill in the art,
Under the premise of not departing from present inventive concept, various modifications and improvements can be made, these are all within the scope of protection of the present invention.
Therefore, the protection domain of patent of the present invention should be determined by the appended claims.
Claims (13)
1. the road rendering intent in a kind of electronic map, which is characterized in that including：
Obtain link table data and opposite level information table data；The link table data include the information and grade separation on level crossing road
The information of road；The opposite level information table data includes the intersection point information and relative altitude of each grade separation road；
The of each road in the opposite level information table data is built according to the intersection point information of each grade separation road and relative altitude
A kind of true altitude, the first kind true altitude are other roads that any one road in the table intersects in the table
The corresponding height value of level；
It is right successively according to the first kind true altitude of each road in the link table data and the opposite level information table data
Each road in electronic map carries out rendering processing.
2. according to the method described in claim 1, it is characterized in that, the link table data and the opposite level information table number
According to the road markings for further including each road；The intersection point information includes intersection point mark；It is described to be believed according to the intersection point of each grade separation road
Ceasing the step of building the first kind true altitude of each road in the opposite level information table data with relative altitude includes：
The upper of each road in the opposite level information table data is determined according to the intersection point of each grade separation road mark and relative altitude
One layer of road and next layer of road；
The first mapping relations for building the road markings of each road and the road markings of the last layer road of the road in the table, with
And build the second mapping relations of the road markings of each road and the road markings of next layer of road of the road in the table；
Respectively according to each road markings, each first mapping relations and the second mapping relations are traversed, searches and obtains all bottoms
The road markings of road；
According to the road markings of the bottom road and each first mapping relations, on each bottom road of recursive lookup successively
The road markings of N layers of road is to obtain the hierarchical relationship between the n-th layer road on each bottom road to each bottom road, institute
It is positive integer to state N；
The first kind true altitude of each road in the opposite level information table data is obtained according to described hierarchical relationship.
3. according to the method described in claim 2, it is characterized in that, respectively according to each road markings, each first mapping of traversal
Relationship and the second mapping relations, search obtain all bottom roads road markings the step of include：
Respectively according to each road markings, obtains there are corresponding first mapping relations of the road markings but the road is not present
The potential bottom road markings of corresponding second mapping relations of line；
The first mapping relations for traversing each road markings, when the corresponding road markings of any one road markings is not described potential
When bottom road markings, the potential bottom road markings is the road markings of bottom road.
4. according to the method described in claim 3, it is characterized in that, the intersection point information, which further includes intersection point, identifies corresponding shape
Point serial number；It is really high in the first kind for obtaining each road in the opposite level information table data according to described hierarchical relationship
Before the step of spending, further include：
Judge whether the condition for meeting road hierarchical relationship exception, if so, obtaining the road road sign of the road of hierarchical relationship exception
Know；The condition of the hierarchical relationship exception of the road includes：The second mapping relations for traversing each road markings, find road sign
Knowledge is identical as the road markings of current queries, or according to the first mapping relations of road markings, the n-th layer road that recursive lookup arrives
Road markings it is identical to any of the road markings of N-1 layers of road as the road markings of bottom road；
According to the sequence of the shape point serial number of each road markings, the road markings and intersection point information of each hierarchical relationship exception are established
Correspondence；
According to the correspondence of the road markings and intersection point information of each hierarchical relationship exception, to the road of each hierarchical relationship exception into
Row segment processing and the road markings for updating hierarchical relationship exception execute described respectively according to each road road sign after this step
The step of knowing, traverse each first mapping relations and the second mapping relations, searching the road markings for obtaining all bottom roads.
5. according to the method described in claim 4, it is characterized in that, the road markings and friendship according to each hierarchical relationship exception
The correspondence of point information carries out segment processing to the road of each hierarchical relationship exception and updates the road road sign of hierarchical relationship exception
The step of knowledge includes：
According to the correspondence of the road markings and intersection point information of each hierarchical relationship exception, when the road of described hierarchical relationship exception
When the corresponding multiple relative altitudes of mark, according to shape point serial number to the corresponding road of road markings of described hierarchical relationship exception into
Row segment processing, and update the road markings of the road after segmentation.
6. according to the method described in claim 4, it is characterized in that, the method further includes：Obtain node table data, the section
Point table data include node identification and road markings；Pair of the road markings and intersection point information according to each hierarchical relationship exception
It should be related to, segment processing is carried out to the road of each hierarchical relationship exception and be wrapped the step of updating the road markings of hierarchical relationship exception
It includes：When multiple road markings correspond to identical relative altitude and according to the node table data search to node mark having the same
It is according to the extending direction of road that the corresponding road of road markings is complete and be one when knowledge, and update corresponding road markings.
7. according to the method described in claim 1, it is characterized in that, according to the link table data and the opposite hierarchical information
The first kind true altitude of each road in table data carries out the step of rendering is handled to each road in electronic map successively and wraps
It includes：
Each road in the link table data is tentatively rendered in electronic map；
According to the first kind true altitude, in the opposite level information table data on the electronic map tentatively rendered
Each road carries out rendering processing successively；
Or
Usual friendship road is searched in link table data according to each grade separation road in the opposite level information table data；
According to flat in the first kind true altitude and the link table data of each road in the opposite level information table data
Dealings road builds the second class true altitude of each road in the link table data；
According to the second class true altitude, rendering processing is carried out to each road of road in electronic map table data successively.
8. a kind of processing method of electronic map, which is characterized in that including：
It is asked to electronic map server transmission data；
It receives electronic map server and responds the electronic map that the request of data is sent, the electronic map is according to link table number
According to the first kind true altitude with each road in opposite level information table data, rendering is carried out to each road successively and handles to obtain,
The link table data include the information of the information and grade separation road on level crossing road；The opposite level information table data includes each
The intersection point information and relative altitude of grade separation road；The first kind true altitude root of each road in the opposite level information table data
It builds to obtain according to the intersection point information and relative altitude of each grade separation road, the first kind true altitude is any one in the table
The corresponding height value of level for other roads that road intersects in the table；
Show the electronic map received.
9. the road rendering device in a kind of electronic map, which is characterized in that including：Data acquisition module, structure module and wash with watercolours
Contaminate module；
Data acquisition module, for obtaining link table data and opposite level information table data；The link table data include flat
The information of the information and grade separation road on dealings road；The opposite level information table data include each grade separation road intersection point information and
Relative altitude；
Module is built, according to each road in the intersection point information of each grade separation road and the opposite level information table data of relative altitude structure
First kind true altitude, the first kind true altitude is other roads for intersecting in the table of any one road in the table
The corresponding height value of level on road；
Rendering module, it is true for the first kind according to each road in the link table data and the opposite level information table data
Real height, carries out rendering processing to each road in electronic map successively.
10. device according to claim 9, which is characterized in that the link table data and opposite level information table data
It further include the road markings of each road；The intersection point information includes intersection point mark；The structure module includes：Road relation determines
Module, mapping block, enquiry module, recursive lookup module, class true altitude computing module；
The road relation determining module, for determining that opposite level is believed according to the intersection point of each grade separation road mark and relative altitude
Cease the last layer road and next layer of road of each road in table data；
The mapping block, the road markings for building the road markings of each road and the last layer road of the road in the table
The first mapping relations, and build the road markings of next layer of road of the road markings of each road and the road in the table
Second mapping relations；
The enquiry module, for according to each road markings, traversing each first mapping relations and the second mapping relations respectively, looking into
Look for the road markings for obtaining all bottom roads；
The recursive lookup module is used for the road markings according to the bottom road and each first mapping relations, successively recurrence
The road markings of the n-th layer road on each bottom road is searched to obtain the N on each bottom road to each bottom road
Hierarchical relationship between layer road, the N are positive integer；
The class true altitude computing module, it is each in the opposite level information table data for being obtained according to described hierarchical relationship
The first kind true altitude of road.
11. device according to claim 10, which is characterized in that the enquiry module, for respectively according to each road
Mark obtains there are corresponding first mapping relations of the road markings but there is no corresponding second mappings of the road markings
The potential bottom road markings of relationship, and the first mapping relations of each road markings are traversed, when any one road markings is corresponding
When road markings is not the potential bottom road markings, the potential bottom road markings is the road road sign of bottom road
Know.
12. according to the devices described in claim 11, which is characterized in that the intersection point information further includes that intersection point identifies corresponding shape
Shape point serial number；The structure module further includes：Judgment module, relationship respective modules and processing module；
The judgment module, the condition for judging whether to meet road hierarchical relationship exception, if so, it is different to obtain hierarchical relationship
The road markings of normal road；The condition of the hierarchical relationship exception of the road includes：Traverse the second mapping of each road markings
Relationship, finds that road markings is identical as the road markings of current queries, or according to the first mapping relations of road markings, recurrence
The road markings of the n-th layer road found and appointing in the road markings to the road markings of N-1 layers of road of bottom road
One identical；
The relationship respective modules are used for the sequence of the shape point serial number according to each road markings, and it is abnormal to establish each hierarchical relationship
Road markings and intersection point information correspondence；
The processing module is used for the correspondence of the road markings and intersection point information according to each hierarchical relationship exception, to each layer
The road of grade relationship exception carries out segment processing and updates the road markings of hierarchical relationship exception.
13. a kind of processing unit of electronic map, which is characterized in that including：Data transmission blocks, electronic map receiving module and
Display module；
The data transmission blocks, for being asked to electronic map server transmission data；
The electronic map receiving module, the electronic map sent for receiving the request of electronic map server response data, institute
First kind true altitude of the electronic map according to each road in link table data and opposite level information table data is stated, successively to each
Road carries out rendering and handles to obtain, and the link table data include the information of the information and grade separation road on level crossing road；The phase
Include the intersection point information and relative altitude of each grade separation road to hierarchical information table data；It is each in the opposite level information table data
The first kind true altitude of road builds to obtain according to the intersection point information and relative altitude of each grade separation road, and the first kind is true
Height is the corresponding height value of level for other roads that any one road in the table intersects in the table；
The display module, for showing the electronic map received.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710305497.1A CN108806472B (en) | 2017-05-03 | 2017-05-03 | Road rendering method and device in electronic map, and processing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710305497.1A CN108806472B (en) | 2017-05-03 | 2017-05-03 | Road rendering method and device in electronic map, and processing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108806472A true CN108806472A (en) | 2018-11-13 |
| CN108806472B CN108806472B (en) | 2021-05-28 |
Family
ID=64054355
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710305497.1A Active CN108806472B (en) | 2017-05-03 | 2017-05-03 | Road rendering method and device in electronic map, and processing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108806472B (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110135014A (en) * | 2019-04-25 | 2019-08-16 | 中国地质大学（武汉） | A kind of linear road element automation modeling method and device |
| CN110188152A (en) * | 2019-05-30 | 2019-08-30 | 北京百度网讯科技有限公司 | Electronic map road information processing method and device, electronic equipment, readable medium |
| CN110489510A (en) * | 2019-08-23 | 2019-11-22 | 腾讯科技（深圳）有限公司 | Processing method, device, readable storage medium storing program for executing and the computer equipment of road data |
| CN110689598A (en) * | 2019-04-08 | 2020-01-14 | 北京嘀嘀无限科技发展有限公司 | Three-dimensional modeling method and system for multilayer road |
| CN111275807A (en) * | 2018-12-05 | 2020-06-12 | 北京嘀嘀无限科技发展有限公司 | 3D road modeling method and system |
| CN111501496A (en) * | 2019-01-31 | 2020-08-07 | 阿里巴巴集团控股有限公司 | Method and device for determining road elevation |
| CN111506681A (en) * | 2019-01-31 | 2020-08-07 | 阿里巴巴集团控股有限公司 | Intersection generating method and device, rendering method, medium, terminal and server |
| CN111595357A (en) * | 2020-05-14 | 2020-08-28 | 广州文远知行科技有限公司 | Display method and device of visual interface, electronic equipment and storage medium |
| CN111721308A (en) * | 2020-06-10 | 2020-09-29 | 百度在线网络技术（北京）有限公司 | Three-dimensional road network map drawing method, device, equipment and medium |
| WO2022048193A1 (en) * | 2020-09-01 | 2022-03-10 | 华为技术有限公司 | Map drawing method and apparatus |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101476895A (en) * | 2009-01-20 | 2009-07-08 | 凯立德欣技术（深圳）有限公司 | Road intersection display method, road intersection drafting module and navigation system |
| CN101650890A (en) * | 2009-09-18 | 2010-02-17 | 西安煤航信息产业有限公司 | Method for expressing processing of roads on map |
| WO2012055427A1 (en) * | 2010-10-26 | 2012-05-03 | Tomtom Belgium N.V. | Method for detecting grade separated crossings and underpasses |
| CN103207875A (en) * | 2012-01-17 | 2013-07-17 | 北京四维图新科技股份有限公司 | Map data processing method and device |
| CN103208226A (en) * | 2012-01-17 | 2013-07-17 | 深圳市腾讯计算机系统有限公司 | Method and device for rendering interchange road in electronic map system |
| CN104040294A (en) * | 2012-01-12 | 2014-09-10 | 三菱电机株式会社 | Map display device and map display method |
| CN104615604A (en) * | 2013-11-05 | 2015-05-13 | 北京四维图新科技股份有限公司 | A method and device for painting data level of road network having multiple image layers |
| WO2015109885A1 (en) * | 2014-01-24 | 2015-07-30 | 高德信息技术有限公司 | Navigation map displaying method and system |
| US20160055832A1 (en) * | 2010-08-11 | 2016-02-25 | Root Wireless, Inc. | Component and method for overlying information bearing hexagons on a map display |
| CN105976698A (en) * | 2016-04-29 | 2016-09-28 | 百度在线网络技术（北京）有限公司 | Method and device for rendering road in electronic map |
| US20160335923A1 (en) * | 2015-05-11 | 2016-11-17 | Here Global B.V. | Probe Based Identification and Validation of Roundabout Junctions |
| CN106372095A (en) * | 2015-10-16 | 2017-02-01 | 北京智谷睿拓技术服务有限公司 | Electronic map display method and device and mobile unit |
| US20170094252A1 (en) * | 2015-09-25 | 2017-03-30 | Amit Bleiweiss | Video feature tagging |
-
2017
- 2017-05-03 CN CN201710305497.1A patent/CN108806472B/en active Active
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101476895A (en) * | 2009-01-20 | 2009-07-08 | 凯立德欣技术（深圳）有限公司 | Road intersection display method, road intersection drafting module and navigation system |
| CN101650890A (en) * | 2009-09-18 | 2010-02-17 | 西安煤航信息产业有限公司 | Method for expressing processing of roads on map |
| US20160055832A1 (en) * | 2010-08-11 | 2016-02-25 | Root Wireless, Inc. | Component and method for overlying information bearing hexagons on a map display |
| WO2012055427A1 (en) * | 2010-10-26 | 2012-05-03 | Tomtom Belgium N.V. | Method for detecting grade separated crossings and underpasses |
| CN104040294A (en) * | 2012-01-12 | 2014-09-10 | 三菱电机株式会社 | Map display device and map display method |
| CN103207875A (en) * | 2012-01-17 | 2013-07-17 | 北京四维图新科技股份有限公司 | Map data processing method and device |
| CN103208226A (en) * | 2012-01-17 | 2013-07-17 | 深圳市腾讯计算机系统有限公司 | Method and device for rendering interchange road in electronic map system |
| CN104615604A (en) * | 2013-11-05 | 2015-05-13 | 北京四维图新科技股份有限公司 | A method and device for painting data level of road network having multiple image layers |
| WO2015109885A1 (en) * | 2014-01-24 | 2015-07-30 | 高德信息技术有限公司 | Navigation map displaying method and system |
| US20160335923A1 (en) * | 2015-05-11 | 2016-11-17 | Here Global B.V. | Probe Based Identification and Validation of Roundabout Junctions |
| US20170094252A1 (en) * | 2015-09-25 | 2017-03-30 | Amit Bleiweiss | Video feature tagging |
| CN106372095A (en) * | 2015-10-16 | 2017-02-01 | 北京智谷睿拓技术服务有限公司 | Electronic map display method and device and mobile unit |
| CN105976698A (en) * | 2016-04-29 | 2016-09-28 | 百度在线网络技术（北京）有限公司 | Method and device for rendering road in electronic map |
Non-Patent Citations (1)
| Title |
|---|
| 贾荣: "浅析计算机3D建模技术在公路桥梁互通立交等中的应用", 《科学之友》 * |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111275807A (en) * | 2018-12-05 | 2020-06-12 | 北京嘀嘀无限科技发展有限公司 | 3D road modeling method and system |
| CN111506681A (en) * | 2019-01-31 | 2020-08-07 | 阿里巴巴集团控股有限公司 | Intersection generating method and device, rendering method, medium, terminal and server |
| CN111501496A (en) * | 2019-01-31 | 2020-08-07 | 阿里巴巴集团控股有限公司 | Method and device for determining road elevation |
| CN110689598A (en) * | 2019-04-08 | 2020-01-14 | 北京嘀嘀无限科技发展有限公司 | Three-dimensional modeling method and system for multilayer road |
| CN110135014A (en) * | 2019-04-25 | 2019-08-16 | 中国地质大学（武汉） | A kind of linear road element automation modeling method and device |
| CN110135014B (en) * | 2019-04-25 | 2021-03-23 | 中国地质大学（武汉） | Automatic modeling method and device for linear road elements |
| CN110188152A (en) * | 2019-05-30 | 2019-08-30 | 北京百度网讯科技有限公司 | Electronic map road information processing method and device, electronic equipment, readable medium |
| CN110188152B (en) * | 2019-05-30 | 2021-06-04 | 北京百度网讯科技有限公司 | Electronic map road information processing method and device, electronic equipment and readable medium |
| CN110489510A (en) * | 2019-08-23 | 2019-11-22 | 腾讯科技（深圳）有限公司 | Processing method, device, readable storage medium storing program for executing and the computer equipment of road data |
| CN110489510B (en) * | 2019-08-23 | 2022-05-20 | 腾讯科技（深圳）有限公司 | Road data processing method and device, readable storage medium and computer equipment |
| CN111595357A (en) * | 2020-05-14 | 2020-08-28 | 广州文远知行科技有限公司 | Display method and device of visual interface, electronic equipment and storage medium |
| CN111595357B (en) * | 2020-05-14 | 2022-05-20 | 广州文远知行科技有限公司 | Visual interface display method and device, electronic equipment and storage medium |
| CN111721308A (en) * | 2020-06-10 | 2020-09-29 | 百度在线网络技术（北京）有限公司 | Three-dimensional road network map drawing method, device, equipment and medium |
| WO2022048193A1 (en) * | 2020-09-01 | 2022-03-10 | 华为技术有限公司 | Map drawing method and apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108806472B (en) | 2021-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108806472A (en) | Road rendering intent, device and processing method in electronic map, device | |
| CN109728934B (en) | Network space map model creation method and device | |
| US11361005B2 (en) | Method for processing map data, device, and storage medium | |
| US8972187B1 (en) | Varying the degree of precision in navigation data analysis | |
| CN109815419B (en) | Interest point indexing method, device, medium and electronic equipment based on geographic position | |
| CN101477748B (en) | Traffic condition management method and system | |
| WO2022199388A1 (en) | Travel path planning method and travel path recommendation method | |
| CN109255565A (en) | Address attribution identification and logistics task distribution method and device | |
| CN103884345A (en) | Interest point information collecting method, interest point information displaying method, interest point information collecting device, interest point information displaying device, and interest point retrieval system | |
| CN105976698B (en) | Road rendering method and device in a kind of electronic map | |
| CN112013865B (en) | Method, system, electronic device and medium for determining traffic gate | |
| CN105227618A (en) | A kind of communication site's position information processing method and system | |
| Yin et al. | A deep learning approach for rooftop geocoding | |
| US20230132820A1 (en) | Topological Basemodel Supporting Improved Conflation and Stable Feature Identity | |
| US20150007043A1 (en) | Secure private data models for customized map content | |
| CN109579857A (en) | It is a kind of for updating the method and apparatus of map | |
| CN112236764A (en) | Outside-view position indication for digital cartography | |
| US9794373B1 (en) | System and method for ensuring anonymity of user travel and navigation data through hashing | |
| US11598639B2 (en) | System for offsite navigation | |
| CN105956088A (en) | Method and device for determining road covering relationship | |
| CN114820960B (en) | Method, device, equipment and medium for constructing map | |
| CN112084273A (en) | Map display method, device and system and computer readable storage medium | |
| CN113435403B (en) | Road network missing road detection method, device, electronic equipment and storage medium | |
| US10783644B2 (en) | Methods and systems for algorithmically analyzing urban form | |
| CN104850652A (en) | Dynamic authentication display method aiming at polymorphic user map marks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |