CN108806472B - Road rendering method and device in electronic map, and processing method and device - Google Patents
Road rendering method and device in electronic map, and processing method and device Download PDFInfo
- Publication number
- CN108806472B CN108806472B CN201710305497.1A CN201710305497A CN108806472B CN 108806472 B CN108806472 B CN 108806472B CN 201710305497 A CN201710305497 A CN 201710305497A CN 108806472 B CN108806472 B CN 108806472B
- Authority
- CN
- China
- Prior art keywords
- road
- identifier
- roads
- table data
- electronic map
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/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 invention provides a road rendering method and device in an electronic map and a processing method and device of the electronic map, wherein the road rendering method in the electronic map comprises the following steps: acquiring road list data and relative hierarchy information list data; constructing a first type of real height of each road in the relative hierarchy information table data according to the intersection information and the relative height of each interchange road, wherein the first type of real height is a height value corresponding to the hierarchy of other roads intersected in the table by any one road in the table; and rendering each road in the electronic map in sequence according to the first type of real height of each road in the road table data and the relative hierarchy information table data. Because the capping relationship in the electronic map is mainly embodied by the overpass roads, the hierarchical relationship and the capping relationship between the overpass roads can be obtained according to the first type of real height, and the condition of capping error can be avoided during rendering, so that the goodness of fit between the rendered electronic map and the actual road condition is improved.
Description
Technical Field
The invention relates to the technical field of electronic map data processing, in particular to a method and a device for rendering a road in an electronic map and a method and a device for processing the electronic map.
Background
An electronic map refers to a map that is digitally stored and referred to using computer technology. In the process of processing the electronic map, the rendering technology of the overpass is a difficult point. The interchange road refers to a modern land bridge which is built in the intersection area of two or more roads, is layered up and down, runs in multiple directions and does not interfere with each other.
The traditional method for rendering the interchange road is divided into an interchange layer and a road layer. When rendering, firstly rendering the road layer according to the road data, then rendering the interchange layer according to the interchange data, and when rendering, extending the interchange layer to the intersected side for a certain distance, so that the higher interchange layer is covered on the road layer, and the interchange effect is visual.
However, in a complex road, there may be a multi-level overpass relationship, and the method cannot clearly define the gland relationship between overpasses at different levels, and the situation of gland dislocation may occur, so that the rendered electronic map may not be matched with the real road situation.
Disclosure of Invention
In view of the above, it is necessary to provide a method and an apparatus for rendering a road on an electronic map, and a method and an apparatus for processing an electronic map, in order to solve the problem that a rendered electronic map does not match a realized road condition.
In order to achieve the above purpose, one embodiment adopts the following technical scheme:
a method of road rendering in an electronic map, comprising:
acquiring road list data and relative hierarchy information list data; the road table data comprises information of level roads and information of overpasses; the relative hierarchy information table data comprises intersection point information and relative height of each interchange road;
constructing a first type of real height of each road in the relative hierarchy information table data according to intersection information and relative height of each interchange road, wherein the first type of real height is a height value corresponding to the hierarchy of other roads intersected in the table by any one road in the table;
and rendering each road in the electronic map in sequence according to the first type real height of each road in the road table data and the relative hierarchy information table data. A processing method of an electronic map comprises the following steps:
sending a data request to an electronic map server;
receiving an electronic map sent by an electronic map server in response to the data request, wherein the electronic map is obtained by sequentially rendering each road according to the first type of real height of each road in the road list data and the relative hierarchy information list data, and the road list data comprises information of level roads and information of overpasses; the relative hierarchy information table data comprises intersection point information and relative height of each interchange road; the first type of real height of each road in the relative hierarchy information table data is obtained by construction according to intersection information and relative height of each interchange road, and the first type of real height is a height value corresponding to the hierarchy of other roads intersected in the table by any one road in the table;
and displaying the received electronic map.
An apparatus for rendering a road in an electronic map, comprising: the system comprises a data acquisition module, a construction module and a rendering module;
the data acquisition module is used for acquiring road list data and relative hierarchy information list data; the road table data comprises information of level roads and information of overpasses; the relative hierarchy information table data comprises intersection point information and relative height of each interchange road;
the construction module is used for constructing a first type of real height of each road in the relative hierarchy information table data according to the intersection information and the relative height of each interchange road, wherein the first type of real height is a height value corresponding to the hierarchy of other roads intersected in the table by any road in the table;
and the rendering module is used for sequentially rendering each road in the electronic map according to the first type of real height of each road in the road table data and the relative hierarchy information table data.
An electronic map processing apparatus, comprising: the system comprises a data sending module, an electronic map receiving module and a display module;
the data sending module is used for sending a data request to the electronic map server;
the electronic map receiving module is used for receiving an electronic map sent by an electronic map server in response to a data request, and the electronic map sequentially renders the roads according to the first-class real heights of the roads in the road list data and the relative hierarchy information list data, wherein the road list data comprises information of level roads and information of overpasses; the relative hierarchy information table data comprises intersection point information and relative height of each interchange road; the first type of real height of each road in the relative hierarchy information table data is obtained by construction according to intersection information and relative height of each interchange road, and the first type of real height is a height value corresponding to the hierarchy of other roads intersected in the table by any one road in the table;
and the display module is used for displaying the received electronic map.
According to the method and the device for rendering the roads in the electronic map, the first type of real height of each road in the relative hierarchy information table data is constructed according to the intersection information and the relative height of each interchange road. And when rendering, rendering each road in the electronic map in sequence according to the first-class real height of each interchange road in the relative hierarchy information table data, wherein the first-class real height is a height value corresponding to the hierarchy of any road in the table and other roads intersected in the table, and the capping relation in the electronic map is mainly embodied by the interchange roads, so that the hierarchical relation and the capping relation between the interchange roads can be obtained according to the first-class real height, the condition of capping errors can be avoided during rendering, and the goodness of fit between the rendered electronic map and the actual road condition is improved.
According to the processing method and the processing device for the electronic map, the received electronic map is obtained by sequentially rendering each road in the electronic map according to the first type real height of each road in the road table data and the relative hierarchy information table data. The first type of real height is a height value corresponding to the level of any road in the table and other roads intersected in the table, and the capping relationship in the electronic map is mainly embodied by the overpass road, so that the level relationship and the capping relationship between the overpass roads can be obtained according to the first type of real height, the condition of capping error can be avoided during rendering, and the coincidence degree of the received electronic map and the actual road condition is high.
Drawings
FIG. 1 is a schematic diagram of an application environment of a method and an apparatus for rendering roads in an electronic map according to an embodiment;
fig. 2 is a schematic internal structure diagram of a terminal according to an embodiment;
FIG. 3 is a schematic diagram of an internal structure of an electronic map server according to an embodiment;
FIG. 4 is a flow diagram of a method for road rendering in an electronic map, according to one embodiment;
FIG. 5 is a flowchart of the steps for constructing the first type of true heights for each road in the relative hierarchy information table data according to the intersection information and relative heights for each interchange road, under one embodiment;
FIG. 6 is a schematic view of an embodiment of an overpass;
FIG. 7 is a flowchart of a road rendering method in an electronic map of yet another embodiment;
FIG. 8 is a schematic view of a road with an abnormal road hierarchy according to one embodiment;
FIG. 9 is a schematic view of a road with abnormal road hierarchy according to another embodiment;
FIG. 10 is a schematic view of a road with abnormal road hierarchy shown in FIG. 9 after being processed by segmentation;
FIG. 11 is a schematic view of a road with abnormal road hierarchy shown in FIG. 8 after being processed by segmentation;
fig. 12 is a block diagram illustrating a road rendering apparatus in an electronic map according to an embodiment.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the detailed description and specific examples, while indicating the scope of the invention, are intended for purposes of illustration only and are not intended to limit the scope of the invention.
A road rendering method in an electronic map is applied to rendering roads with interchange relation in the process of building the electronic map. The method may be performed by an electronic map server.
Fig. 1 is a schematic application environment diagram of a method and an apparatus for rendering roads in an electronic map according to an embodiment. As shown in fig. 1, the application environment includes a terminal 101 and an electronic map server 103. The terminal 101 is in communication connection with an electronic map server 103. The electronic map server 103 makes a map and provides the map to the terminal 101 for downloading. The terminal 101 may be, but is not limited to, a smart phone, a tablet computer, a notebook computer, a desktop computer, and the like.
Fig. 2 is a schematic internal structural diagram of an electronic map server according to an embodiment. As shown in fig. 2, the terminal includes a processor, a storage medium, a memory, a network interface, a display screen, and an input device, which are connected through a system bus. Wherein, the processor is used for providing calculation and control capability and supporting the operation of the whole terminal. The storage medium of the server stores an operating system and a computer program of a processing device of an electronic map for implementing a processing method in the electronic map when executed by a processor. The memory in the terminal provides an environment for the operation of the processing device of the electronic map in the storage medium, and the network interface is used for performing network communication with the server, for example, sending a data request to the electronic map server 103 and receiving the electronic map sent by the electronic map server 103. The display screen of the terminal can be a liquid crystal display screen or an electronic ink display screen, and the input device can be a touch layer covered on the display screen, and can also be an external keyboard, a touch pad or a mouse. It will be appreciated by those skilled in the art that the configuration shown in fig. 2 is a block diagram of only a portion of the configuration associated with the inventive arrangements and does not constitute a limitation of the terminal to which the inventive arrangements are applied, and that a particular terminal may include more or less components than those shown, or may combine certain components, or have a different arrangement of components.
Fig. 3 is a schematic internal structural diagram of an electronic map server according to an embodiment. As shown in fig. 3, the electronic map server includes a processor, a storage medium, a memory, a network interface, and a display screen, which are connected through a system bus. Wherein, the processor is used for providing calculation and control capability and supporting the operation of the whole terminal. The storage medium of the server stores an operating system and a computer program of a road rendering device in an electronic map, which when executed by a processor, is used to implement a method of road rendering in an electronic map. The memory in the terminal provides an environment for the operation of the road rendering device in the electronic map in the storage medium, and the network interface is used for performing network communication with the terminal, for example, sending the electronic map to the terminal.
Fig. 4 is a flowchart of a road rendering method in an electronic map according to an embodiment, where the embodiment is applicable to rendering a road including an intersection relationship in a process of building the electronic map, and the method may be executed by the electronic map server 103 in fig. 1, as shown in fig. 4, where the method includes the following steps:
s10: acquiring road list data and relative hierarchy information list data; the road table data includes information of level roads and information of overpasses; the relative hierarchy information table data includes intersection information and relative heights of each overpass road.
In this embodiment, the map rendering may be in units of cities. The road table data includes information on level roads and information on overpasses in the city. A level-crossing road refers to a plurality of roads which intersect at a certain vertex and are communicated with each other, and is commonly seen at an intersection. The overpass road refers to a plurality of roads which intersect at a certain vertex but are not communicated with each other, and is usually found at an overpass.
The road table data and the relative hierarchy information table data are road source data newly provided by the four-dimensional map. The road table data includes coordinate information of each road, including level roads and overpasses. The coordinate information is shape point information of each road. One road is a linear element, the linear element is formed by connecting a series of points, the shape points are the points which are connected to form the linear element, the shape point information is a series of coordinate point information on the linear element, and the coordinate point information comprises longitude coordinates and latitude coordinates. It is understood that the road table data may also include other attributes of the road, such as attributes of road name, road class (county level, national road, etc.), and the like.
The relative hierarchy information table data is data of relative height information of each overpass road having an overpass relationship. The relative hierarchy information table data includes intersection information and relative height. The roads corresponding to the multiple roads with the same intersection point are in an intersection relationship. The relative height is the height value of the road relative to another road intersected with the road, and the relative upper and lower hierarchical relation between the intersected roads can be clarified through the height value pair. The coordinates of the intersection points are the coordinates corresponding to the serial numbers of the shape points of the corresponding intersection points.
S30: constructing a first type of real height of each road in the relative hierarchy information table data according to the intersection information and the relative height of each interchange road,
the first type of real height is a height value corresponding to the hierarchy of other roads where any one road in the table intersects in the table. Specifically, according to the intersection information and the relative height of each road with the interchange relationship, the bottom road is found, then the upper layer road of the bottom road is found according to the intersection information and the relative height of the bottom road, and the process is repeated until the top road in the interchange relationship is found.
For example, in an overpass having three levels of overpasses, top, middle, and bottom, the first type true height of the bottom road is 0, the first type true height of the middle road is 1, and the first type true height of the top road is 2, and this is repeated to determine the level of other roads in the table where each road intersects. The first type of true height may be a level or positively correlated to a level.
S50: and rendering each road in the electronic map in sequence according to the first type of real height of each road in the road table and the relative hierarchy information table data.
And sequentially rendering according to the first type of real height of each road in the data of the relative hierarchy information table, wherein the road with the minimum first type of real height in the data of the relative hierarchy information table can be rendered first, then the previous layer of road is rendered according to the size of the first type of real height in sequence, and the rendering is sequentially overlapped until the rendering is finished. The road table data includes information on level roads and information on overpasses, and the level of the level roads may be considered as the lowest level.
And during rendering, uniformly rendering all the outlines of each road, and then uniformly rendering and filling. And then rendering the upper layer road of the road with the lowest real height, and so on. The road is subjected to contour rendering and filling, the filling area at the intersection of the overpass has connectivity, and the rendered upper-layer road completely covers (covers) the lower-layer road at the intersection, so that the cover relationship of the overpass roads of each level can be visually embodied, and the overpass has a visual overpass effect.
According to the road rendering method in the electronic map, the first type of real height of each road in the relative hierarchy information table data is constructed according to the intersection information and the relative height of each interchange road. And when rendering, rendering each road in the electronic map in sequence according to the first-class real height of each interchange road in the relative hierarchy information table data, wherein the first-class real height is a height value corresponding to the hierarchy of any road in the table and other roads intersected in the table, and the capping relation in the electronic map is mainly embodied by the interchange roads, so that the hierarchical relation and the capping relation between the interchange roads can be obtained according to the first-class real height, the condition of capping errors can be avoided during rendering, and the goodness of fit between the rendered electronic map and the actual road condition is improved.
In another embodiment, the road table data and the relative hierarchy information table data further include a road identification of each road; the intersection information includes an intersection identification. The road identification is a unique identification mark of the road. The intersection point identification is a unique identification mark of the intersection point of the intersecting roads. The multiple roads with the same intersection point identification are in an intersection relationship.
As shown in fig. 5, step S30 includes:
s502: and determining the upper layer road and the lower layer road of each road in the relative hierarchy information table data according to the intersection point identification and the relative height of each interchange road.
The intersection information includes the intersection shape point sequence number, the relative height and the intersection identification. And determining each intersected road according to the intersection point identification, and determining a relative hierarchical relation according to the relative height of each road, thereby determining the upper layer road and the lower layer road of each road in the relative hierarchical information table data. In one embodiment, the attributes of the relative hierarchical information table data of the two roads respectively include: the map number, the road mark, the intersection point shape point serial number, the relative height and the intersection point mark. The relative hierarchy information table data of the two roads correspondingly recorded are as follows:
road 1: 595662 (figure number), 502719 (road sign), 7 (intersection shape point number), 0 (relative height), 3316 (intersection sign).
And (2) on the road: 595662 (figure number), 49065391 (road sign), 8 (intersection shape point number), 1 (relative height), 3316 (intersection sign).
The road 1 and the road 2 have the same intersection point identifier, that is, the road 1 and the road 2 intersect at the intersection point identifier, and the corresponding point of the intersection point identifier is an instant intersection point. Wherein the relative height of road 1 is 0, and the relative height of road 2 is 1, can learn, line 2 covers line 1 at this crossing point sign department. The shape points are coordinate point strings on the road, and the intersection shape point sequence numbers are intersected at the second coordinate points of the line.
S504: and constructing a first mapping relation between each road in the table and the road identifier of the road on the upper layer of the road, and constructing a second mapping relation between the road identifier of each road in the table and the road identifier of the road on the lower layer of the road.
In order to accelerate the processing of the four-dimensional source data, the index can be established by the road mark for the data of the relative level information table, and the index can be established by the intersection point mark for the data of the relative level information table.
According to the intersection point identification of the relative hierarchy information table data, each road with the intersection relation can be found, and the relative height of each road can be obtained. According to the relative height of each road with the intersection relationship, the hierarchical relationship between the intersected roads can be identified, and the upper-layer road and/or the lower-layer road of any one intersected road can be inquired.
The following three-road relative hierarchy information table data will be described as an example. Confirming that the three roads are intersected according to intersection point marks of the road 1, the road 2 and the road 3, and determining that the hierarchical relationship among the three roads is as follows according to the relative height of each road: the bottom layer is a road 1, the middle layer is a road 2, and the top layer is a road 3.
Road 1: 595662 (figure number), 502719 (road sign), 7 (intersection shape point number), 0 (relative height), 3316 (intersection sign).
And (2) on the road: 595662 (figure number), 49065391 (road sign), 8 (intersection shape point number), 1 (relative height), 3316 (intersection sign).
And (3) road: 595662 (figure number), 387651 (road sign), 8 (intersection shape point number), 2 (relative height), 3316 (intersection sign).
The first mapping relationship for road 1 is: and the road 1 is a road 2, the road 1 is a bottom layer, and no second mapping relation exists.
The first mapping relationship for road 2 is: road 2- - > road 3, the second mapping relation of road 2 is: road 2- - > road 1.
The road 3 has no first mapping relation, and the second mapping relation of the road 3 is as follows: road 3- - > road 2.
And S506, traversing the first mapping relation and the second mapping relation according to each road identifier, and searching and acquiring the road identifiers of all the bottom roads.
The lower layer road refers to a layer of road having the lowest relative height among roads having an intersection relationship. The bottom layer road has no corresponding next layer road, has a corresponding upper layer road and is not the upper layer road of other roads. The first mapping relation and the second mapping relation can be traversed to search for the road identifier of the previous road without the next road but without the previous road, and the road corresponding to the road identifier is not the previous road of other roads.
Specifically, the step of traversing the first mapping relationship and the second mapping relationship of each road identifier according to each road identifier, and searching for the road identifiers of all the underlying roads includes steps S1 to S2:
s1: and respectively acquiring potential bottom layer road identifications of the first mapping relation corresponding to the road identifications but not the second mapping relation corresponding to the road identifications according to each road identification.
And searching whether the road mark has a corresponding first mapping relation and a second mapping relation or not according to each road mark in sequence. If the first mapping relation corresponding to the road identifier exists but the second mapping relation corresponding to the road identifier does not exist, the road corresponding to the road identifier is the bottom road in the interchange road, the road identifier is the potential bottom road identifier, and the first mapping relation and the second mapping relation of the next road identifier are searched. And acquiring all potential underlying road identifications which have the first mapping relation corresponding to the road identification but do not have the second mapping relation.
S2: and traversing the first mapping relation of each road identifier, and when the road identifier corresponding to any one road identifier is not the potential bottom layer road identifier, the potential bottom layer road identifier is the road identifier of the bottom layer road.
And when the potential bottom layer road identification which has the first mapping relation but does not have the second mapping relation is found, sequentially traversing each first mapping relation, finding the road identification of the upper layer road corresponding to each road identification, comparing the found road identification of the upper layer road with the potential bottom layer road identification, and if the road identifications are the same, indicating that the road corresponding to the potential bottom layer road identification is the upper layer road of other roads. When all the first mapping relations are traversed, and when the road identifier corresponding to any one road identifier is not the potential bottom layer road identifier, it is indicated that the road corresponding to the potential bottom layer road identifier is not the previous layer road of other roads, the road corresponding to the potential bottom layer road identifier is the bottom layer road, and the potential bottom layer road identifier is the road identifier of the bottom layer road.
In this embodiment, for each road identifier, the road identifiers of all the underlying roads are searched in a manner of performing traversal search on each first mapping relationship and each second mapping relationship.
S508: and according to the road identification of the bottom road and each first mapping relation, sequentially and recursively searching the road identification of the Nth layer of road above each bottom road to obtain the hierarchical relation from each bottom road to the Nth layer of road above each bottom road, wherein N is a positive integer.
For all the road identifications of potential bottom roads, the first one is extracted for recursive search. The method comprises the steps of firstly, finding out a road identifier corresponding to a potential bottom road identifier according to a first mapping relation between the potential bottom road identifier and each road identifier, namely the road identifier of a first layer of road above the bottom road, then finding out the road identifier of a road above the road, namely the road identifier of a second layer of road above the bottom road according to the first mapping relation by using the currently found road identifier, and extracting the road identifier of the next bottom road for finding until the currently found road identifier does not correspond to the first mapping relation.
S510: and obtaining the first type of real height of each road in the relative hierarchy information table data according to the hierarchical relation.
It is understood that the true height of each road is positively correlated to the level to which the road belongs, for example, the true height of the first layer of road above the bottom road is 0, the true height of the first layer of road above the bottom road is 1, the true height of the first layer of road above the bottom road is 2, and so on, the true height of the first layer of road above the bottom road is N. Through recursive search, the hierarchical relationship from each bottom road to the Nth road above each bottom road can be obtained, and the first type of real height of each road in the hierarchical information table data is obtained according to the hierarchical relationship.
In another embodiment, the acquired four-dimensional data further includes node table data, the node table data including a node identification and a road identification. Before the step of rendering the roads in the electronic map in sequence according to the first type real height of each road in the road table data and the relative hierarchy information table data, the method further comprises the following steps S1 to S2:
s1: and when the interchange relation is positioned at the starting point or the end point of the road, finding out the road with the same node identification according to the node table data.
Specifically, when the intersection shape point serial number corresponding to the intersection identifier is the first shape point serial number or the last shape point serial number of the route, the interchange relationship may be considered to be located at the start point or the end point of the road. And finding out the road with the same node identification as the road according to the node table data. The roads having the same node road are two adjacent roads.
S2: and combining the two searched adjacent roads into one road according to the extending direction of the roads.
Specifically, the road sign and the relative height of the adjacent roads under the above conditions are corrected, for example, a mapping relation of the adjacent roads meeting the above conditions is established, and the road sign of one of the roads is mapped into the road sign of the other road during rendering.
According to the method for rendering the roads in the electronic map, when the interchange relationship is located at the starting point or the end point of the road, the adjacent roads with the same nodes are combined into a road, a continuous effect is visually presented, and the method has good visual experience.
However, in practical applications, the road is very complex, and there may be a plurality of relative heights of the road corresponding to one road sign. As shown in fig. 6, the overpass is a schematic diagram, the road is very complex, the road 1 and the road 2 cover the roads 4 and 7, and are positioned at the upper layer of the road 4 and the road 7; the road 5 and the road 6 cover the road 1 and the road 2, are positioned at the upper layer of the road 1 and the road 2, and the intersection points of the roads are different, so that the same road has a plurality of relative heights, which causes the calculation of the real-like height of the road to be not prepared, and further causes the condition of inaccurate rendering. For this reason, the present invention further provides a method for rendering a road in an electronic map according to another embodiment, as shown in fig. 7, including the following steps S702 to S726:
s702: acquiring road list data and relative hierarchy information list data; the road table data includes information of each level crossing road and information of an interchange road having an interchange relationship; the relative hierarchy information table data includes intersection information and relative heights of roads having an interchange relationship.
S704: and determining the upper layer road and the lower layer road of each road in the list according to the intersection point identification and the relative height of each road with the interchange relationship.
S706: and constructing a first mapping relation between the road identifier of each road in the relative hierarchy information table data and the road identifier of the road on the upper layer of the road, and constructing a second mapping relation between the road identifier of each road in the relative hierarchy information table data and the road identifier of the road on the lower layer of the road.
S708: and respectively acquiring potential bottom layer road identifications which store the first mapping relation corresponding to the road identifications but do not have the second mapping relation corresponding to the road identifications according to each road identification.
S710: and traversing the first mapping relation of each road identifier, and when the road identifier corresponding to any one road identifier is not the potential bottom layer road identifier, the potential bottom layer road identifier is the road identifier of the bottom layer road.
S712: and according to the potential bottom layer road identifications and the first mapping relation of each road identification, sequentially and recursively searching the road identifications of the Nth layer of roads above each bottom layer of roads to obtain the hierarchical relation from each bottom layer of roads to the Nth layer of roads above each bottom layer of roads, wherein N is a positive integer.
S714: and judging whether the condition of abnormal road hierarchy relation is met. If so, step S716 is performed, and if not, step S722 is performed.
Specifically, the condition that the road hierarchy relationship is abnormal includes: traversing the second mapping relation of each road identifier, and finding that the road identifier is the same as the currently inquired road identifier, or recursively finding that the road identifier of the Nth layer of roads is the same as any one of the road identifiers from the road identifier of the bottom layer of roads to the road identifier of the (N-1) th layer of roads according to the first mapping relation of the road identifiers.
And traversing the second mapping relation of each road identifier, and finding out the situation that the road identifier is the same as the road identifier inquired currently and corresponds to the self-intersection of the road. FIG. 8 is a schematic diagram of a road with abnormal road hierarchy according to an embodiment. In the road, the road self-intersects at a point, the road mark of the road corresponds to two relative heights, the relative height of the covered part is 0, and the relative height of the covered part is 1.
According to the first mapping relation of the road identifications, the road identification of the Nth layer of road searched in the recursion mode is the same as any one of the road identifications of the bottom layer of road to the road identification of the (N-1) th layer of road, and the situations that all roads are mutually intersected and the roads are self-intersected are corresponded. When the roads are intersected, according to the first mapping relation of the road identification, the road identification searched by recursion is the same as the road identification inquired currently. Fig. 9 is a schematic diagram of an abnormal road hierarchy according to an embodiment, in which a road a covers a road B at a first point, a road B covers a road C at a second point, and a road C covers a road a at a third point. The road signs of each road correspond to two relative heights.
S716: and acquiring the road identification of the road with the abnormal hierarchical relation.
And when the requirement of the abnormal road hierarchical relationship is met, acquiring the road identification of the road with the abnormal hierarchical relationship.
S718: and establishing the corresponding relation between each acquired road mark and the intersection point information according to the sequence of the shape point serial numbers of each road mark.
Taking the road a shown in fig. 9 as an example, assuming that the shape point number of the road a at the first point is 3 and the shape point number at the third point is 5, the road a corresponds to two pieces of intersection information. The shape point number of the section intersecting with B is 3, the relative height is 1, the intersection point mark is 1, the shape point number of the section intersecting with C is 5, the relative height is 0, and the intersection point mark is 3. And establishing the corresponding relation between the road A and each piece of relevant information according to the sequence of the shape point serial numbers of each road mark.
S720: and according to the corresponding relation between the road identifier with the abnormal hierarchical relation and the intersection information, performing sectional processing on the road with the abnormal hierarchical relation and updating the road identifier with the abnormal hierarchical relation.
Specifically, according to the corresponding relationship between the road identifier with the abnormal hierarchical relationship and the intersection information, when the road identifier with the abnormal hierarchical relationship corresponds to a plurality of relative heights, the road corresponding to the road identifier with the abnormal hierarchical relationship is segmented according to the shape point sequence number, and the road identifier of the segmented road is updated.
Specifically, the roads corresponding to the acquired road identifiers with abnormal hierarchical relationship are segmented according to the sequence and relative height of the shape point serial numbers. When the road identifier corresponds to one intersection data, the position of the segment is located between the minimum intersection shape point serial number and the maximum intersection shape point serial number of the road before the segment. When the road mark corresponds to a plurality of intersection data, the method is adopted to segment sequentially according to the sequence of the shape point serial numbers and the height of the interchange road. Specifically, segmentation is performed between the corresponding minimum intersection shape point sequence number and the maximum intersection shape point sequence number in the two intersection identifiers, and preferably, segmentation is performed at the middle position of the two intersection identifiers.
Fig. 10 shows a schematic diagram obtained by segmenting a road with an abnormal hierarchical relationship in the road intersection diagram shown in fig. 9. The position of the segment point may be determined according to actual conditions, for example, in the middle of the two intersections of the line segment a, or may be a coordinate corresponding to the midpoint of the shape point serial numbers of the two intersections. Fig. 11 shows a schematic diagram obtained after segmenting a road with an abnormal hierarchical relationship in the road intersection schematic diagram of fig. 8.
In another embodiment, the acquired four-dimensional data further includes node table data, and the node table data includes a node identifier and a road identifier. And updating the acquired road identifications, wherein when the plurality of road identifications correspond to the same relative height and the same node identification is found according to the node table data, the roads corresponding to the road identifications are combined into a whole according to the extending direction of the roads, and the corresponding road identifications are updated. To speed up the processing of the four-dimensional source data, the node table data may be indexed by the node.
S722: and obtaining the first type of real height of each road in the relative hierarchy information table data according to the hierarchical relation.
S724: and rendering each road in the electronic map in sequence according to the first type of real height of each road in the road table data and the relative hierarchy information table data.
According to the method for rendering the roads in the electronic map, basic data provided by four-dimensional data are processed, specifically, the accuracy of the real height of the road is improved by performing segmentation processing on the roads with a plurality of relative heights, and the situation of capping errors can be avoided by sequentially performing rendering processing on the roads in the electronic map according to the real height of the roads, so that the coincidence degree of the rendered electronic map and the actual road situation is improved.
In another embodiment, the step of rendering the roads in the electronic map in sequence according to the first type real heights of the roads in the road table data and the relative hierarchy information table data includes: preliminarily rendering each road in the road table data in the electronic map; and according to the first type of real height, rendering each road in the relative hierarchy information table data on the preliminarily rendered electronic map in sequence.
In this embodiment, each road in the road table data is primarily rendered in the electronic map during rendering, that is, the level roads and the overpass roads in the road table data are primarily rendered. And on the basis of the preliminarily rendered electronic map, sequentially rendering each road in the relative hierarchy information table data on the preliminarily rendered electronic map according to the first type of real height. The first type of real height is a height value corresponding to the level of any road in the table and other roads intersected in the table, and the capping relationship in the electronic map is mainly embodied by the overpass road, so that the level relationship and the capping relationship between the overpass roads can be obtained according to the first type of real height, the condition of capping error can be avoided during rendering, and the coincidence degree of the rendered electronic map and the actual road condition is improved.
In another embodiment, the step of rendering the roads in the electronic map in sequence according to the first type of real height of each road in the road table data and the relative hierarchy information table data comprises: searching level roads in the road table data according to each interchange road in the relative hierarchy information table data; constructing a second type of real height of each road in the road table data according to the first type of real height of each road in the relative hierarchy information table data and the level crossing road in the road table data; and rendering each road of the road table data in the electronic map in sequence according to the second type of real height.
In this embodiment, the road table data includes information of level-crossing roads and information of overpasses, and the level-crossing roads are searched in the road table data according to each overpass in the relative hierarchy information table data. In particular, the lookup may be by way of a road identification. The level crossing road can be regarded as a bottom layer road, the class real height of the bottom layer road is the same as the class real height of the highest-level road in the overpass road, and therefore the second class real height of each road in the road table data can be constructed according to the first class real height of each road in the relative level information table data and the level crossing road in the road table data. The second type of straight real height is a height value corresponding to the level of any road in the road table relative to all other roads in the road table. According to the second type of real height, the hierarchical relation and the capping relation among all roads can be obtained, and the condition of capping errors can be avoided during rendering, so that the goodness of fit between the rendered electronic map and the actual road condition is improved.
In another embodiment, a method for processing an electronic map, which is executed in the terminal shown in fig. 1, includes the following steps S1 to S3:
s1: sending a data request to an electronic map server;
s2: receiving an electronic map sent by an electronic map server in response to a data request, wherein the electronic map sequentially renders each road according to the first-class real height of each road in the road list data and the relative hierarchy information list data, and the road list data comprise information of level roads and information of overpasses; the relative hierarchy information table data comprises intersection point information and relative height of each interchange road; and constructing a first type of real height of each road in the relative hierarchy information table data according to the intersection information and the relative height of each interchange road, wherein the first type of real height is a height value corresponding to the hierarchy of other roads intersected in the table by any one road in the table.
S3: and displaying the received electronic map.
According to the processing method of the electronic map, the received electronic map is obtained by sequentially rendering each road in the electronic map according to the first type real height of each road in the road table data and the relative hierarchy information table data. The first type of real height is a height value corresponding to the level of any road in the table and other roads intersected in the table, and the capping relationship in the electronic map is mainly embodied by the overpass road, so that the level relationship and the capping relationship between the overpass roads can be obtained according to the first type of real height, the condition of capping error can be avoided during rendering, and the coincidence degree of the received electronic map and the actual road condition is high.
As shown in fig. 12, an apparatus for rendering a road in an electronic map includes: a data acquisition module 120, a construction module 122, and a rendering module 124.
A data obtaining module 120, configured to obtain road list data and relative hierarchy information list data; the road table data includes information of level roads and information of overpasses; the relative hierarchy information table data includes intersection information and relative heights of each overpass road.
The building module 122 builds a first type of real height of each road in the relative level information table data according to the intersection information and the relative height of each interchange road, wherein the first type of real height is a height value corresponding to the level of any road in the table, which is intersected by other roads in the table.
And the rendering module 124 is configured to sequentially render each road in the electronic map according to the first type of real height of each road in the road table data and the relative hierarchy information table data.
According to the road rendering device in the electronic map, the first type of real height of each road in the relative hierarchy information table data is constructed according to the intersection information and the relative height of each interchange road. And when rendering, rendering each road in the electronic map in sequence according to the first-class real height of each interchange road in the relative hierarchy information table data, wherein the first-class real height is a height value corresponding to the hierarchy of any road in the table and other roads intersected in the table, and the capping relation in the electronic map is mainly embodied by the interchange roads, so that the hierarchical relation and the capping relation between the interchange roads can be obtained according to the first-class real height, the condition of capping errors can be avoided during rendering, and the goodness of fit between the rendered electronic map and the actual road condition is improved.
In another embodiment, the road table data and the relative hierarchy information table data further include a road identification of each road; the intersection information includes an intersection identification. The building block 122 includes: the device comprises a road relation determining module, a mapping module, a query module, a recursion searching module and a class real height calculating module.
And the road relation determining module is used for determining the upper layer road and the lower layer road of each road in the relative hierarchy information table data according to the intersection point identification and the relative height of each interchange road.
And the mapping module is used for constructing a first mapping relation between the road identifier of each road in the table and the road identifier of the road on the upper layer of the road, and constructing a second mapping relation between the road identifier of each road in the table and the road identifier of the road on the lower layer of the road.
And the query module is used for traversing each first mapping relation and each second mapping relation according to each road identifier, and searching and acquiring the road identifiers of all the bottom roads.
Specifically, the query module is configured to obtain, according to each road identifier, a potential bottom-layer road identifier that has a first mapping relationship corresponding to the road identifier but does not have a second mapping relationship corresponding to the road identifier, and traverse the first mapping relationship of each road identifier, where when a road identifier corresponding to any one road identifier is not a potential bottom-layer road identifier, the potential bottom-layer road identifier is a road identifier of a bottom-layer road.
And the recursive search module is used for sequentially and recursively searching the road identifications of the Nth layer of road above each bottom layer of road according to the road identifications of the bottom layer of road and each first mapping relation so as to obtain the hierarchical relation from each bottom layer of road to the Nth layer of road above each bottom layer of road, wherein N is a positive integer.
And the class real height calculation module is used for obtaining the first class real height of each road in the relative hierarchy information table data according to the hierarchical relationship.
In yet another embodiment, the building module 122 further comprises: the device comprises a judging module, a relation corresponding module and a processing module.
The judging module is used for judging whether the condition that the hierarchical relationship of the road is abnormal is met, and if so, acquiring the road identifier of the road with the abnormal hierarchical relationship; the condition that the hierarchical relationship of the road is abnormal includes: traversing the second mapping relation of each road identifier, and finding that the road identifier is the same as the currently inquired road identifier, or recursively finding that the road identifier of the Nth layer of roads is the same as any one of the road identifiers from the road identifier of the bottom layer of roads to the road identifier of the (N-1) th layer of roads according to the first mapping relation of the road identifiers.
And the relation corresponding module is used for establishing the corresponding relation between the road identifier with abnormal relation in each level and the intersection point information according to the sequence of the shape point serial numbers of the road identifiers.
And the processing module is used for carrying out sectional processing on the road with the abnormal hierarchical relationship and updating the road identification with the abnormal hierarchical relationship according to the corresponding relationship between the road identification with the abnormal hierarchical relationship and the intersection information.
Specifically, the processing module is configured to, according to a correspondence between the road identifier with the abnormal hierarchical relationship and the intersection information, perform segmentation processing on the road corresponding to the road identifier with the abnormal hierarchical relationship according to the shape point sequence number when the road identifier with the abnormal hierarchical relationship corresponds to a plurality of relative heights, and update the road identifier of the road after segmentation.
Specifically, the data obtaining module 120 is further configured to obtain node table data, where the node table data includes a node identifier and a road identifier. And the processing module is used for merging the roads corresponding to the road identifications into one according to the extending direction of the roads and updating the corresponding road identifications when the road identifications correspond to the same relative height and have the same node identification according to the node table data.
According to the road rendering device in the electronic map, basic data provided by four-dimensional data are processed, specifically, roads with a plurality of relative heights are processed in a segmented mode, accuracy of real height of the roads is improved, rendering processing is sequentially performed on the roads in the electronic map according to the real height of the roads, the situation of capping errors can be avoided, and therefore the matching degree of the rendered electronic map and the real road situation is improved.
In still another embodiment, the road rendering apparatus in an electronic map further includes: and the node data acquisition module is used for acquiring node table data, and the node table data comprises a node identifier, a road identifier, a node searching module and a merging processing module.
And the node searching module is used for finding out the roads with the same node identification according to the node table data when the interchange relation is positioned at the starting point or the end point of the road.
And the merging processing module is used for merging the two searched adjacent roads and the road corresponding to the road identifier into one road according to the extending direction of the road.
According to the road rendering device in the electronic map, when the interchange relationship is located at the starting point or the end point of the road, the adjacent roads with the same nodes are combined into a whole road, a continuous effect is visually presented, and the road rendering device has good visual experience.
In one embodiment, there is also provided an electronic map processing apparatus, including: the electronic map display system comprises a data sending module, an electronic map receiving module and a display module.
And the data sending module is used for sending a data request to the electronic map server.
The electronic map receiving module is used for receiving an electronic map sent by an electronic map server in response to a data request, and the electronic map sequentially renders all roads according to the first-class real heights of all roads in the road list data and the relative hierarchy information table data, wherein the road list data comprises information of level roads and information of overpasses; the relative hierarchy information table data comprises intersection point information and relative height of each interchange road; and constructing a first type of real height of each road in the relative hierarchy information table data according to the intersection information and the relative height of each interchange road, wherein the first type of real height is a height value corresponding to the hierarchy of other roads intersected in the table by any one road in the table.
And the display module is used for displaying the received electronic map.
According to the processing device of the electronic map, the received electronic map is obtained by sequentially rendering each road according to the first type of real height of each road in the road table data and the relative hierarchy information table data. The first type of real height is a height value corresponding to the level of any road in the table and other roads intersected in the table, and the capping relationship in the electronic map is mainly embodied by the overpass road, so that the level relationship and the capping relationship between the overpass roads can be obtained according to the first type of real height, the condition of capping error can be avoided during rendering, and the coincidence degree of the received electronic map and the actual road condition is high.
It will be understood by those skilled in the art that all or part of the processes in the methods of the embodiments described above may be implemented by hardware related to instructions of a computer program, and the program may be stored in a non-volatile computer readable storage medium, and in the embodiments of the present invention, the program may be stored in a storage medium of a computer system and executed by at least one processor in the computer system, so as to implement the processes of the embodiments including the methods described above. The storage medium may be a magnetic disk, an optical disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), or the like.
The technical features of the above embodiments can be arbitrarily combined, and for the sake of brevity, all possible combinations of the technical features in the above embodiments are not described, but should be considered as the scope of the present specification as long as there is no contradiction between the combinations of the technical features.
The above examples only show some embodiments of the present invention, and the description thereof is more specific and detailed, but not construed as limiting the scope of the invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the inventive concept, which falls within the scope of the present invention. Therefore, the protection scope of the present patent shall be subject to the appended claims.
Claims (16)
1. A method for rendering a road in an electronic map is characterized by comprising the following steps:
acquiring road list data and relative hierarchy information list data; the road table data comprises information of level roads and information of overpasses; the relative hierarchy information table data comprises intersection point information and relative height of each interchange road; the road table data and the relative hierarchy information table data further include road identifiers of the roads; the intersection point information comprises an intersection point identifier;
determining the upper layer road and the lower layer road of each road in the relative hierarchy information table data according to the intersection point identification and the relative height of each interchange road;
constructing a first mapping relation between the road identifier of each road in the table and the road identifier of the road on the upper layer of the road, and constructing a second mapping relation between the road identifier of each road in the table and the road identifier of the road on the lower layer of the road;
traversing each first mapping relation and each second mapping relation according to each road identifier, and searching and acquiring the road identifiers of all the bottom roads;
according to the road identification of the bottom road and each first mapping relation, sequentially and recursively searching the road identification of the Nth layer of road above each bottom road to obtain the hierarchical relation from each bottom road to the Nth layer of road above each bottom road, wherein N is a positive integer;
obtaining a first type of real height of each road in the relative hierarchy information table data according to the hierarchy relation, wherein the first type of real height is a height value corresponding to the hierarchy of other roads intersected in the table by any one road in the table;
and rendering each road in the electronic map in sequence according to the first type real height of each road in the road table data and the relative hierarchy information table data.
2. The method of claim 1, wherein the step of traversing the first mapping relationship and the second mapping relationship according to each road identifier respectively, and finding and obtaining the road identifiers of all the underlying roads comprises:
respectively acquiring potential bottom layer road identifications which have a first mapping relation corresponding to the road identifications but do not have a second mapping relation corresponding to the road identifications according to each road identification;
and traversing the first mapping relation of each road identifier, and when the road identifier corresponding to any one road identifier is not the potential bottom layer road identifier, the potential bottom layer road identifier is the road identifier of the bottom layer road.
3. The method of claim 2, wherein the intersection information further comprises shape point sequence numbers corresponding to the intersection identifiers; before the step of obtaining the first type real height of each road in the relative hierarchy information table data according to the hierarchy relationship, the method further comprises the following steps:
judging whether the condition of abnormal road hierarchical relation is met, if so, acquiring the road identification of the road with the abnormal hierarchical relation; the condition that the hierarchical relationship of the road is abnormal includes: traversing the second mapping relation of each road identifier, and finding that the road identifier is the same as the currently inquired road identifier, or recursively finding that the road identifier of the Nth layer of roads is the same as any one of the road identifiers from the road identifier of the bottom layer of roads to the road identifier of the (N-1) th layer of roads according to the first mapping relation of the road identifiers;
establishing a corresponding relation between the road mark with abnormal relation at each level and intersection point information according to the sequence of the shape point serial numbers of the road marks;
and according to the corresponding relation between the road identifier with the abnormal hierarchical relation and the intersection information, performing sectional processing on the road with the abnormal hierarchical relation and updating the road identifier with the abnormal hierarchical relation, and after the step, executing the step of traversing the first mapping relation and the second mapping relation according to each road identifier respectively, and searching and acquiring the road identifiers of all the bottom roads.
4. The method according to claim 3, wherein the step of performing segmentation processing on the road with abnormal hierarchical relationship and updating the road identifier with abnormal hierarchical relationship according to the corresponding relationship between the road identifier with abnormal hierarchical relationship and the intersection information comprises:
and according to the corresponding relation between the road identifier with abnormal hierarchical relation and the intersection information, when the road identifier with abnormal hierarchical relation corresponds to a plurality of relative heights, segmenting the road corresponding to the road identifier with abnormal hierarchical relation according to the shape point sequence number, and updating the road identifier of the segmented road.
5. The method of claim 3, further comprising: acquiring node table data, wherein the node table data comprises node identification and road identification; the step of performing segmentation processing on the road with the abnormal hierarchical relationship and updating the road identifier with the abnormal hierarchical relationship according to the corresponding relationship between the road identifier with the abnormal hierarchical relationship and the intersection information comprises the following steps: and when the plurality of road identifications correspond to the same relative height and the same node identification is found according to the node table data, merging the roads corresponding to the road identifications into one road according to the extending direction of the road, and updating the corresponding road identifications.
6. The method according to claim 1, wherein the step of rendering the roads in the electronic map in sequence according to the first-class real heights of the roads in the road table data and the relative hierarchy information table data comprises:
preliminarily rendering each road in the road table data in the electronic map;
according to the first type of real height, rendering each road in the relative hierarchy information table data on the preliminarily rendered electronic map in sequence;
or
Searching level roads in the road table data according to all interchange roads in the relative hierarchy information table data;
constructing a second type of real height of each road in the road table data according to the first type of real height of each road in the relative hierarchy information table data and the level crossing road in the road table data;
and rendering each road of the road table data in the electronic map in sequence according to the second type of real height.
7. A processing method of an electronic map is characterized by comprising the following steps:
sending a data request to an electronic map server;
receiving an electronic map sent by an electronic map server in response to the data request, wherein the electronic map is obtained by sequentially rendering each road according to the first type of real height of each road in the road list data and the relative hierarchy information list data, and the road list data comprises information of level roads and information of overpasses; the relative hierarchy information table data comprises intersection point information and relative height of each interchange road; the road table data and the relative hierarchy information table data further include road identifiers of the roads; the intersection point information comprises an intersection point identifier; determining a road on the upper layer and a road on the lower layer of each road in the relative hierarchy information table data according to the intersection point identification and the relative height of each interchange road; constructing a first mapping relation between the road identifier of each road in the table and the road identifier of the road on the upper layer of the road, and constructing a second mapping relation between the road identifier of each road in the table and the road identifier of the road on the lower layer of the road; traversing each first mapping relation and each second mapping relation according to each road identifier, and searching and acquiring the road identifiers of all the bottom roads; according to the road identification of the bottom road and each first mapping relation, sequentially and recursively searching the road identification of the Nth layer of road above each bottom road to obtain the hierarchical relation from each bottom road to the Nth layer of road above each bottom road, wherein N is a positive integer; obtaining a first type of real height of each road in the relative hierarchy information table data according to the hierarchy relation, wherein the first type of real height is a height value corresponding to the hierarchy of other roads intersected in the table by any one road in the table;
and displaying the received electronic map.
8. An apparatus for rendering a road in an electronic map, comprising: the system comprises a data acquisition module, a construction module, a road relation determination module, a mapping module, a query module, a recursion search module, a class real height calculation module and a rendering module;
the data acquisition module is used for acquiring road list data and relative hierarchy information list data; the road table data comprises information of level roads and information of overpasses; the relative hierarchy information table data comprises intersection point information and relative height of each interchange road; the road table data and the relative hierarchy information table data further include road identifiers of the roads; the intersection point information comprises an intersection point identifier;
the road relation determining module is used for determining the upper layer road and the lower layer road of each road in the relative hierarchy information table data according to the intersection point identification and the relative height of each interchange road;
the mapping module is used for constructing a first mapping relation between the road identifier of each road in the table and the road identifier of the road on the upper layer of the road, and constructing a second mapping relation between the road identifier of each road in the table and the road identifier of the road on the lower layer of the road;
the query module is used for traversing each first mapping relation and each second mapping relation according to each road identifier, and searching and acquiring the road identifiers of all the bottom roads;
the recursive search module is used for sequentially recursively searching the road identifiers of the Nth layer of roads above the bottom layer of roads according to the road identifiers of the bottom layer of roads and the first mapping relations so as to obtain the hierarchical relation from each bottom layer of roads to the Nth layer of roads above each bottom layer of roads, wherein N is a positive integer;
the similar real height calculation module is used for obtaining a first class real height of each road in the relative hierarchy information table data according to the hierarchical relation; the first type of real height is a height value corresponding to the level of other roads intersected by any one road in the table; and the rendering module is used for sequentially rendering each road in the electronic map according to the first type of real height of each road in the road table data and the relative hierarchy information table data.
9. The apparatus according to claim 8, wherein the query module is configured to obtain, according to each road identifier, a potential underlying road identifier where the first mapping relationship corresponding to the road identifier exists but the second mapping relationship corresponding to the road identifier does not exist, and traverse the first mapping relationship of each road identifier, where when none of the road identifiers corresponding to any one of the road identifiers is the potential underlying road identifier, the potential underlying road identifier is a road identifier of an underlying road.
10. The apparatus according to claim 9, wherein the intersection information further comprises shape point serial numbers corresponding to the intersection identifiers; the building module further comprises: the system comprises a judging module, a relation corresponding module and a processing module;
the judging module is used for judging whether the condition that the hierarchical relationship of the road is abnormal is met, and if the condition is met, acquiring the road identifier of the road with the abnormal hierarchical relationship; the condition that the hierarchical relationship of the road is abnormal includes: traversing the second mapping relation of each road identifier, and finding that the road identifier is the same as the currently inquired road identifier, or recursively finding that the road identifier of the Nth layer of roads is the same as any one of the road identifiers from the road identifier of the bottom layer of roads to the road identifier of the (N-1) th layer of roads according to the first mapping relation of the road identifiers;
the relation corresponding module is used for establishing the corresponding relation between the road identifier with abnormal relation at each level and the intersection point information according to the sequence of the shape point serial numbers of the road identifiers;
and the processing module is used for carrying out sectional processing on the road with the abnormal hierarchical relationship and updating the road identification with the abnormal hierarchical relationship according to the corresponding relationship between the road identification with the abnormal hierarchical relationship and the intersection information.
11. The apparatus according to claim 10, wherein the processing module is configured to, according to the correspondence between the road identifier with the abnormal hierarchical relationship and the intersection information, when the road identifier with the abnormal hierarchical relationship corresponds to a plurality of relative heights, perform segmentation processing on the road corresponding to the road identifier with the abnormal hierarchical relationship according to the shape point sequence number, and update the road identifier of the segmented road.
12. The apparatus of claim 10, wherein the data obtaining module is further configured to obtain node table data, and the node table data includes a node identifier and a road identifier;
and the processing module is used for merging the roads corresponding to the road identifications into one according to the extending direction of the roads and updating the corresponding road identifications when the plurality of road identifications correspond to the same relative height and have the same node identification according to the node table data.
13. The apparatus of claim 8, wherein the rendering module is configured to perform a preliminary rendering on each road in the road table data in an electronic map; rendering the roads in the relative hierarchy information table data in sequence on the preliminarily rendered electronic map according to the first type of real height,
or
Searching level roads in the road table data according to all interchange roads in the relative hierarchy information table data; constructing a second type of real height of each road in the road table data according to the first type of real height of each road in the relative hierarchy information table data and the level crossing road in the road table data; and rendering each road of the road table data in the electronic map in sequence according to the second type of real height.
14. An electronic map processing apparatus, comprising: the electronic map display system comprises a data sending module, an electronic map receiving module and a display module;
the data sending module is used for sending a data request to the electronic map server;
the electronic map receiving module is used for receiving an electronic map sent by an electronic map server in response to a data request, and the electronic map sequentially renders the roads according to the first-class real heights of the roads in the road list data and the relative hierarchy information list data, wherein the road list data comprises information of level roads and information of overpasses; the relative hierarchy information table data comprises intersection point information and relative height of each interchange road; the road table data and the relative hierarchy information table data further include road identifiers of the roads; the intersection point information comprises an intersection point identifier; determining a road on the upper layer and a road on the lower layer of each road in the relative hierarchy information table data according to the intersection point identification and the relative height of each interchange road; constructing a first mapping relation between the road identifier of each road in the table and the road identifier of the road on the upper layer of the road, and constructing a second mapping relation between the road identifier of each road in the table and the road identifier of the road on the lower layer of the road; traversing each first mapping relation and each second mapping relation according to each road identifier, and searching and acquiring the road identifiers of all the bottom roads; according to the road identification of the bottom road and each first mapping relation, sequentially and recursively searching the road identification of the Nth layer of road above each bottom road to obtain the hierarchical relation from each bottom road to the Nth layer of road above each bottom road, wherein N is a positive integer; obtaining a first type of real height of each road in the relative hierarchy information table data according to the hierarchy relation, wherein the first type of real height is a height value corresponding to the hierarchy of other roads intersected in the table by any one road in the table;
and the display module is used for displaying the received electronic map.
15. A storage medium storing a computer program which, when executed by a processor, causes the processor to carry out the steps of the method according to any one of claims 1 to 7.
16. A computer device comprising a memory and a processor, the memory storing a computer program that, when executed by the processor, causes the processor to perform the steps of the method according to any one of claims 1 to 7.
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 CN108806472A (en) | 2018-11-13 |
CN108806472B true 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) |
Families Citing this family (10)
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 |
CN111501496B (en) * | 2019-01-31 | 2022-02-01 | 阿里巴巴集团控股有限公司 | Method and device for determining road elevation |
CN110689598B (en) * | 2019-04-08 | 2020-10-02 | 滴图(北京)科技有限公司 | Three-dimensional modeling method and system for multilayer road |
CN110135014B (en) * | 2019-04-25 | 2021-03-23 | 中国地质大学(武汉) | Automatic modeling method and device for linear road elements |
CN110188152B (en) * | 2019-05-30 | 2021-06-04 | 北京百度网讯科技有限公司 | Electronic map road information processing method and device, electronic equipment and readable medium |
CN110489510B (en) * | 2019-08-23 | 2022-05-20 | 腾讯科技(深圳)有限公司 | Road data processing method and device, readable storage medium and computer equipment |
CN111595357B (en) * | 2020-05-14 | 2022-05-20 | 广州文远知行科技有限公司 | Visual interface display method and device, electronic equipment and storage medium |
CN111721308B (en) * | 2020-06-10 | 2022-09-23 | 百度在线网络技术(北京)有限公司 | Three-dimensional road network map drawing method, device, equipment and medium |
CN114120795B (en) * | 2020-09-01 | 2023-03-10 | 华为技术有限公司 | Map drawing method and device |
Citations (7)
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 |
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 |
CN105976698A (en) * | 2016-04-29 | 2016-09-28 | 百度在线网络技术(北京)有限公司 | Method and device for rendering road in electronic map |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9183221B2 (en) * | 2010-08-11 | 2015-11-10 | Root Wireless, Inc. | Component and method for overlying information bearing hexagons on a map display |
US20130226448A1 (en) * | 2010-10-26 | 2013-08-29 | Tim Bekaert | Method for detecting grade separated crossings and underpasses |
JP5726333B2 (en) * | 2012-01-12 | 2015-05-27 | 三菱電機株式会社 | Map display device and map display method |
US9672759B2 (en) * | 2015-05-11 | 2017-06-06 | Here Global B.V. | Probe based identification and validation of roundabout junctions |
US10129530B2 (en) * | 2015-09-25 | 2018-11-13 | Intel Corporation | Video feature tagging |
CN106372095B (en) * | 2015-10-16 | 2020-02-07 | 北京智谷睿拓技术服务有限公司 | Electronic map display method and device and vehicle-mounted equipment |
-
2017
- 2017-05-03 CN CN201710305497.1A patent/CN108806472B/en active Active
Patent Citations (7)
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 |
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 |
CN105976698A (en) * | 2016-04-29 | 2016-09-28 | 百度在线网络技术(北京)有限公司 | Method and device for rendering road in electronic map |
Non-Patent Citations (1)
Title |
---|
浅析计算机3D建模技术在公路桥梁互通立交等中的应用;贾荣;《科学之友》;20130515;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108806472A (en) | 2018-11-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108806472B (en) | Road rendering method and device in electronic map, and processing method and device | |
CN111695488B (en) | Method, device, equipment and storage medium for identifying interest surface | |
CN109376761B (en) | Address identification and longitude and latitude mining method and device thereof | |
CN106323301B (en) | Method and device for acquiring road information | |
CN107885790B (en) | Road space network multi-factor automatic updating method | |
TW201115122A (en) | Methods and apparatus for processing road data | |
CN113155141A (en) | Map generation method and device, electronic equipment and storage medium | |
CN111125294B (en) | Spatial relationship knowledge graph data model representation method and system | |
CN112233240A (en) | Three-dimensional vector data slicing method and device of three-dimensional vector map and electronic equipment | |
Yang et al. | A pattern‐based approach for matching nodes in heterogeneous urban road networks | |
CN108709561B (en) | Matching algorithm for different-scale data based on global road network characteristics | |
CN109284446A (en) | A kind of POI information fusion method | |
EP3851799A2 (en) | Determine traffic checkpoint method and apparatus, electronic device, and medium | |
CN111090712A (en) | Data processing method, device and equipment and computer storage medium | |
CN115346012B (en) | Intersection face generation method, device, equipment, storage medium and program product | |
CN114818065A (en) | Three-dimensional roadway model building method and device, electronic equipment and storage medium | |
CN112579715B (en) | Data processing method, device, electronic equipment and storage medium | |
CN115757604A (en) | GDP (generalized projection) space-time evolution analysis method based on noctilucent image data | |
Basaraner et al. | A structure recognition technique in contextual generalisation of buildings and built-up areas | |
CN110569546B (en) | Traffic cell division method and device | |
CN117197639A (en) | True value acquisition method and device, electronic equipment and storage medium | |
CN114664104B (en) | Road network matching method and device | |
CN116358527A (en) | Point cloud data processing and elevation determining method, equipment and storage medium | |
Agarwal et al. | Maintaining contour trees of dynamic terrains | |
CN113435403B (en) | Road network missing road detection method, device, electronic equipment and storage medium |
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 |