CN105976698B - Road rendering method and device in a kind of electronic map - Google Patents

Road rendering method and device in a kind of electronic map Download PDF

Info

Publication number
CN105976698B
CN105976698B CN201610284391.3A CN201610284391A CN105976698B CN 105976698 B CN105976698 B CN 105976698B CN 201610284391 A CN201610284391 A CN 201610284391A CN 105976698 B CN105976698 B CN 105976698B
Authority
CN
China
Prior art keywords
road
data
intersecting area
electronic map
truncation
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
Application number
CN201610284391.3A
Other languages
Chinese (zh)
Other versions
CN105976698A (en
Inventor
李敬刚
朱重黎
刘巍
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201610284391.3A priority Critical patent/CN105976698B/en
Publication of CN105976698A publication Critical patent/CN105976698A/en
Application granted granted Critical
Publication of CN105976698B publication Critical patent/CN105976698B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003Maps
    • G09B29/005Map projections or methods associated specifically therewith
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003Maps
    • G09B29/006Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Ecology (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

The invention discloses the road rendering methods and device in a kind of electronic map.Road rendering method in the electronic map includes: intersecting area data and road information data based on the road with grade separation relationship, is cut to the data of the intersecting area of underpass highway;According to cutting as a result, being rendered to upper and lower level road.Utilize the road rendering method in electronic map provided by the invention, it solves when being rendered using existing electronic map road rendering method to the intersecting area of the road comprising grade separation relationship, it is easy to appear the inconsistent phenomenon of data, the problem of causing constructed electronic map not match with actual road conditions, has achieved the purpose that the goodness of fit for improving the electronic map comprising stereo region and real road.

Description

Road rendering method and device in a kind of electronic map
Technical field
The present embodiments relate to the road rendering methods and dress in map structuring technology more particularly to a kind of electronic map It sets.
Background technique
Grade separation road refer to two or more road intersecting area establish upper lower leaf, it is multi-direction traveling, The modernization landbridge that do not interfere with or disturb each other mutually.
Due to its distinctive road structure of grade separation road, in electronic map building process, how to include grade separation close It is a difficult point that road in the electronic map of system, which carries out rendering,.Currently, mainly being closed according to the grade separation of grade separation road intersecting area System, intercepts the sub- section data of the grade separation road intersecting area upper layer road, then with the upper layer road obtained after interception The overlying roaduay segment data of the intersecting area in the sub- section data cover electronic map on road, so that obtaining includes grade separation relationship Electronic map.
During using above method building electronic map, due to being cut in the sub- section data to upper layer road It is to be intercepted based on line segment when taking, and the standard that the width of line segment in the field of business is not unified.With the upper layer road intercepted Sub- section data cover electronic map in the intersecting area overlying roaduay segment data after, be easy to appear that data are inconsistent to be showed As causing in last constructed electronic map, the phenomenon that intersecting area is jagged or usual friendship occurs, i.e. constructed electronics Map does not match with actual road conditions.
Summary of the invention
The present invention provides road rendering method and device in a kind of electronic map, is improved with realizing comprising stereo region The purpose of the goodness of fit of electronic map and real road.
In a first aspect, the embodiment of the invention provides the road rendering method in a kind of electronic map, in the electronic map Road rendering method include:
Intersecting area data and road information data based on the road with grade separation relationship, the intersection to underpass highway The data in region are cut;
According to cutting as a result, being rendered to upper and lower level road.
Second aspect, the embodiment of the invention also provides the road rendering device in a kind of electronic map, the electronic maps In road rendering device include:
Road cuts module, for intersecting area data and road information number based on the road with grade separation relationship According to being cut to the data of the intersecting area of lower layer;
Road rendering module, for according to cut as a result, being rendered to upper and lower level road.
The embodiment of the present invention by being cut to the underpass highway in intersecting area in the road with grade separation relationship, and According to cutting as a result, being rendered to upper and lower level road.Compared with existing electronic map road rendering method, the present invention is mentioned The technical solution of confession only does cutting processing to underpass highway, influences on upper layer road smaller.In addition, due to not needing after cutting Data cover in the intersecting area of electronic map, therefore there is no after covering, the inconsistent problem of data would not also go out The phenomenon that existing constructed electronic map does not match with actual road conditions.Technical solution of the embodiment of the present invention solves benefit When being rendered with existing electronic map road rendering method to the intersecting area of the road comprising grade separation relationship, it is easy to appear The inconsistent phenomenon of data, has reached and has mentioned the problem of causing constructed electronic map not match with actual road conditions The purpose of the goodness of fit of electronic map of the height comprising stereo region and real road.
Detailed description of the invention
Fig. 1 is the flow chart of the road rendering method in a kind of electronic map that the embodiment of the present invention one provides;
Fig. 2 is a kind of schematic diagram cut to the data of the intersecting area of underpass highway;
Fig. 3 is another schematic diagram cut to the data of the intersecting area of underpass highway;
Fig. 4 a is the effect picture of electronic map before rendering to upper layer road intersecting area boundary;
Fig. 4 b is the effect picture to electronic map after the rendering of upper layer road intersecting area boundary;
Fig. 5 is the flow chart of the road rendering method in a kind of electronic map provided by Embodiment 2 of the present invention;
In the case that Fig. 6 is the known road that there is grade separation relationship each other, the road that there is grade separation relationship each other is determined A kind of schematic diagram of intersecting area;
Fig. 7 is a kind of schematic diagram that whether there is grade separation relationship between determining a plurality of road;
Fig. 8 is the structural schematic diagram of the road rendering device in a kind of electronic map that the embodiment of the present invention three provides.
Specific embodiment
The present invention is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched The specific embodiment stated is used only for explaining the present invention rather than limiting the invention.It also should be noted that in order to just Only the parts related to the present invention are shown in description, attached drawing rather than entire infrastructure.
Embodiment one
Fig. 1 is the flow chart of the road rendering method in a kind of electronic map that the embodiment of the present invention one provides, this implementation Example is applicable to during constructing electronic map, and to the case where there is the road of grade separation relationship to render, this method can To be executed by the road rendering device of electronic map, which can be realized by the mode of hardware and/or software.This is electronically Road rendering method in figure specifically comprises the following steps:
S110, intersecting area data and road information data based on the road with grade separation relationship, to underpass highway The data of intersecting area cut.
Here, the road with grade separation relationship refers to two or more road each other with antarafacial relationship, this A little roads respectively with extended in different directions in the plane of ground different height.It should be noted that in daily life, removing Outside viaduct, ordinary road and perpendicular overpass or underpass can equally form the road with grade separation relationship Road.In addition, mentioned underpass highway and the upper layer road hereinafter referred to are opposite concepts here, and illustratively, tool It is underpass highway away from the low road of ground level in the two road for having grade separation relationship, another road is upper layer road.
Intersecting area refers to by a plurality of road with grade separation relationship while after being projected on same plane parallel to the ground, Each road projects the region mutually to coincide.The intersecting area data of road with grade separation relationship specifically include the intersecting area The shape etc. of the coordinate, intersecting area put on boundary.Road information data include road away from ground level, width, length and Road node data;Wherein, road node data includes: road start point data and road endpoint data.It should be noted that It only include a road start point data and a road endpoint data if certain road only extends in one direction, which rises The line of point and road terminal is the extending direction of the road.It, can will from its bending place if certain road is there are bending place The road is divided into multiple sub- sections, and each sub- section only includes a road start point data and a road endpoint data, The line of the road starting point and road terminal is the extending direction in the sub- section.
By taking two roads with grade separation relationship as an example, the specific implementation process of this step are as follows: firstly, based on having grade separation The intersecting area data and road information data of the road of relationship determine that terminal and second section is truncated in the first of underpass highway Disconnected terminal, wherein the first truncation terminal and the second truncation terminal are the intersecting area boundary and the lower layer road The intersection point on road;Secondly, the starting point of the underpass highway and the first truncation terminal are constituted first truncation road, this second is truncated The terminal of terminal and the underpass highway constitutes the second truncation road, and terminal and the second truncation is truncated eventually by the first of the underpass highway The corresponding data in sub- section between point are deleted, and are cut with realizing to the data of the intersecting area of underpass highway.
Fig. 2 and Fig. 3 is respectively the original cut in the case of giving two kinds to the data of the intersecting area of underpass highway Reason figure.It is described in detail below with reference to the process that data of the Fig. 2 or Fig. 3 to the intersecting area of underpass highway are cut.
When underpass highway only extends in one direction, as shown in Fig. 2, there are grade separation relationships for road 1 and road 2.Due to Road 1 and road 2 only extend in one direction, and road 1 only includes an a road starting point A1 and road terminal A2, together Sample, road 2 only includes an a road starting point B1 and road terminal B2.The intersecting area of road 1 and road 2 is abcd.Assuming that height of the road 2 away from ground is 3 meters in Fig. 2, height of the road 1 away from ground is 6 meters, under can knowing that road 2 is Layer road, road 1 are upper layer road.There are intersection point C1 and intersection point C2 with the boundary intersecting area abcd for road 2.Wherein, intersection point C1 is the first truncation terminal, and intersection point C2 is the second truncation terminal.Truncation terminal (intersection point C1) structure of the starting point B1 of the road 2 and first At the first truncation road B1C1, the second truncation terminal (intersection point C2) of the road 2 and the terminal B2 of the road 2 constitute the second truncation Road C2B2 has thus achieved the purpose that the data of the intersecting area to underpass highway (road 1) are cut.
When underpass highway is there are when bending place, as shown in figure 3, road 1 and road 2 are under there are grade separation relationships, and road 2 is Layer road.There are bending place (in Fig. 3 in elliptical region), the bending places, and road 2 is divided into two sub- roads for road 2, point It Wei not the first sub- road 21 and the second sub- road 22.First sub- road 21 only includes a road starting point B1 and a road end Point B2, similarly, the second sub- road 22 only include an a road starting point D1 and road terminal D2.At this point, under determination Before first truncation terminal of layer road and the second truncation terminal, need to judge the 2 specific position intersecting area abcd of road 1 and road In on which sub- section of underpass highway.In Fig. 3, road 1 and 2 intersecting area of road are located at the first sub- road 21 of underpass highway On, then determine that the intersection point C1 of road 1 and the first sub- 21 intersecting area of road of road 2 is the first truncation terminal, intersection point C2 is the After two truncation terminals, the truncation of the starting point B1 of the sub- road 21 of road 2 first and first terminal (intersection point C1) constitutes the first truncation road Road B1C1, the second truncation terminal (intersection point C2) of the sub- road 21 of road 2 first and the terminal B2 of the road 2 constitute the second truncation Road C2B2 has thus achieved the purpose that the data of the intersecting area to underpass highway (road 2) are cut.
S120, according to cutting as a result, being rendered to upper and lower level road.
Here, cutting result includes each point coordinate etc. on the overall effect and clipping boundary of electronic map after cutting.Root According to cutting as a result, being rendered to upper and lower level road, refer in the overall effect to map according to electronic map after cutting all Or the boundary of part road is described.It should be noted that in view of in practical operation, after underpass highway cutting, upper layer Road boundary will receive the influence of underpass highway fill color, optionally, according to each point coordinate pair upper layer road on clipping boundary The road boundary of intersecting area is described, and specifically, clipping boundary is extracted in the form of line segment, and extracts to this Clipping boundary line segment described.Fig. 4 a and Fig. 4 b are set forth in actual operation to upper layer road intersecting area boundary Effect picture before rendering and after rendering.It can be seen that from the dashed rectangle region in Fig. 4 a and filled out after cutting by underpass highway The influence of color is filled, upper layer road boundary is unintelligible.After to the rendering of upper layer road intersecting area boundary, upper layer road intersecting area Clear border is illustrated.
The embodiment of the present invention by being cut to the underpass highway in intersecting area in the road with grade separation relationship, and According to cutting as a result, being rendered to upper and lower level road.Compared with existing electronic map road rendering method, the present embodiment skill Art scheme only does cutting processing to underpass highway, influences on upper layer road smaller.In addition, due to not needing the data after cutting It is covered in the intersecting area of electronic map, therefore there is no after covering, institute's structure would not also occur in the inconsistent problem of data The phenomenon that electronic map built does not match with actual road conditions.Technical solution of the embodiment of the present invention is solved using existing Electronic map road rendering method when being rendered to the road intersecting area comprising grade separation relationship, it is different to be easy to appear data The phenomenon that cause, the problem of causing constructed electronic map not match with actual road conditions, have reached raising comprising vertical Hand over the purpose of the electronic map in region and the goodness of fit of real road.
It should be noted that when the intersecting area that a certain region in map is two or more the roads with grade separation relationship When, it can be ranked up according to each height of the road away from ground according to the sequence of ascending (or descending), after sequence The sequence of height ascending (or descending) by them successively in pairs, to the data of the intersecting area of underpass highway It is cut, upper and lower level road is rendered.Illustratively, if certain region is the intersection of four roads with grade separation relationship Region is ranked up according to this four height of road away from ground according to ascending sequence, it is assumed that its ranking results is the The 4th road height of one road height < the second road height < third road height <.Firstly, the first road and the second road Constitute one group.The first road is underpass highway in this group, and the second road is upper layer road.According to the first road and second The intersecting area data of road and its respective road information data, cut out the data of the intersecting area of the first road Cut, and to after cutting the first road and the second road render.Secondly, the second road and third road that are obtained after rendering One group is constituted, the second road obtained after rendering in this group is underpass highway, and third road is upper layer road.According to wash with watercolours The intersecting area data and its respective road information data of the second road and third road that obtain after dye are obtained to after rendering To the data of intersecting area of the second road cut, and to after cutting the second road and third road render. Finally, the third road and the 4th road that obtain after rendering constitute one group, the third road obtained after rendering in this group is i.e. For underpass highway, the 4th road is upper layer road.According to the intersecting area number of the third road and the 4th road that are obtained after rendering Accordingly and its respective road information data, the data of the intersecting area of the third road obtained after rendering are cut, and To after cutting third road and the 4th road render.
Embodiment two
Fig. 5 is the flow chart of the road rendering method in another electronic map provided by Embodiment 2 of the present invention.With reality It applies technical solution provided by example one to compare, in the present embodiment, carries out cutting it in the data of the intersecting area to underpass highway Before, it further include the intersecting area that identification has the road of grade separation relationship, and record the intersecting area data.Specifically, the electronics Road rendering method in map includes:
S210, identifying has the intersecting area of the road of grade separation relationship, and records the intersecting area data.
This step in the process of implementation, is primarily present two kinds of situations, one is, it is known that the road with grade separation relationship, but It is to its specific intersecting area and not know.Another is, in electronic map which road have grade separation relationship and this The intersecting area of a little roads with grade separation relationship is uncertain.Identification under both of these case, which is set forth, in Fig. 6 and Fig. 7 has The schematic diagram of the intersecting area of the road of grade separation relationship.Both of these case is illustrated respectively below with reference to Fig. 6 and Fig. 7.
It is directed to the first situation, it, can be according to the road with grade separation relationship due to the known road with grade separation relationship The road node data on road determines the road intersection point of upper layer road and underpass highway, in conjunction with road intersection point and the width of each road It spends and determines intersecting area.Illustratively, as shown in fig. 6, road 1 and road 2 there are grade separation relationships.Since road 1 and road 2 are equal It only extends in one direction, road 1 only includes an a road starting point A1 and road terminal A2, and similarly, road 2 only wraps Include a road starting point B1 and road terminal B2.Linking-up road starting point A1 and road terminal A2, obtains line segment A1A2. Linking-up road starting point B1 and road terminal B2, obtains line segment B1B2.Line segment A1A2 and line segment B1B2 intersects at a point O.The road O Dian Wei The intersection point on road 1 and road 2.According to the coordinate of O point and the width of road 1 and road 2, the phase of road 1 with road 2 can be determined Friendship region is abcd, and available intersecting area data.
For second situation, need first to determine that there are grade separation relationships between which road, then identify with grade separation relationship Road intersecting area.It is determining between which road there are when grade separation relationship, it can be by the coordinate of each point on every road Data are compared with the coordinate data of each point on other roads one by one, determine the road and other roads with the presence or absence of grade separation Relationship, until identifying all roads with grade separation relationship in electronic map.Undoubtedly, above method heavy workload, identification electricity Whole roads with grade separation relationship spends the time long in sub- map.
Typically, road information data are also based on, spatial index is established;According to spatial index, determination exists each other The intersecting area of the road of grade separation relationship and the road, and record the intersecting area data.Here it is based on road information number According to, establish spatial index, in particular to, electronic map is divided into multiple grids, and record the coordinate range of each grid.This When, the road on electronic map cover within the grid or between region, such as Fig. 7.It illustratively only include three roads in Fig. 7 Road, respectively road 3, road 4 and road 5.Wherein, road 4 covers multiple grids (shadow region in Fig. 7).Determining certain Road whether between other roads there are when grade separation relationship, it is only necessary to successively judge each grid that each road is covered is whether Covered by other roads, if some grid is covered by least two roads really, cover the grid each road it Between may be at there are grade separation relationships.At this point, further judgement covers the grid in conjunction with the height in at least two road in the grid Whether there is grade separation relationship between the road of lattice.If cover has grade separation relationship really between the road of the grid, the grid are judged Each road in lattice is specially which sub- section of the road.According to the beginning and end in identified sub- section, determine each other There are the intersecting areas of the road of grade separation relationship.Compared to by the coordinate data of each point on every road one by one and on other roads The coordinate data of each point be compared, determine that the road and other roads whether there is the method for grade separation relationship, this method can More quickly and easily to identify the road that there is grade separation relationship each other, and then determine that there are the intersections of the road of grade separation relationship Domain.Optionally, in order to further increase the accuracy that identification has the road of grade separation relationship each other, electronic map can be divided For grid as much as possible.
S110, intersecting area data and road information data based on the road with grade separation relationship, to underpass highway The data of intersecting area cut.
S120, according to cutting as a result, being rendered to upper and lower level road.
Due to often existing and not knowing the specific intersecting area of road or intersecting area with grade separation relationship in reality The problem of error in data, leads to not render the road with grade separation relationship well in electronic map, makes it not The hierarchical relationship up and down of each road can be shown well, and the present embodiment technical solution passes through in the intersection to underpass highway Before the data in domain are cut, identifying has the intersecting area of the road of grade separation relationship, and records the intersecting area data, can To achieve the purpose that clear intersecting area data or verify intersecting area data, to prevent carrying out wash with watercolours to the road in electronic map It flogs a dead horse when dye.
Embodiment three
Fig. 8 is the road rendering device in a kind of electronic map that the embodiment of the present invention three provides.As shown in fig. 7, the electricity Road rendering device in sub- map includes that road cuts module 310 and road rendering module 320.Wherein, road cuts mould Block 310, for intersecting area data and road information data based on the road with grade separation relationship, to the intersection of lower layer The data in domain are cut;Road rendering module 320, for according to cut as a result, being rendered to upper and lower level road.
The embodiment of the present invention by being cut to the underpass highway in intersecting area in the road with grade separation relationship, and According to cut as a result, being rendered to upper and lower level road, solve using existing electronic map road rendering method to comprising When the road intersecting area of grade separation relationship is rendered, be easy to appear the inconsistent phenomenon of data, cause it is constructed electronically Figure the problem of not matching with actual road conditions, reached improve include stereo region electronic map and real road The purpose of the goodness of fit.
Further, the road rendering device in the electronic map can also include intersecting area identification module, be used for Before the data of the intersecting area to underpass highway are cut, identifying has the intersecting area of the road of grade separation relationship, And record the intersecting area data.
Further, the intersecting area identification module may include: that spatial index establishes unit, for being believed based on road Data are ceased, spatial index is established;Intersecting area determination unit, for according to spatial index, determination to have grade separation relationship each other The intersecting area of road and the road, and record the intersecting area data.
Further, the road information data may include road away from ground level, width, length and road circuit node Data;Wherein, the road node data includes: road start point data and road endpoint data.
Further, the road cuts module 310 and can specifically include:
Terminal determination unit is truncated, for intersecting area data and road information based on the road with grade separation relationship Data, determine the underpass highway first truncation terminal and second truncation terminal, wherein it is described first truncation terminal and Second truncation terminal is the intersection point on the intersecting area boundary and the underpass highway;
Underpass highway cuts unit, for the starting point of the underpass highway and the first truncation terminal to be constituted first section The terminal of the second truncation terminal and the underpass highway is constituted the second truncation road, to realize to lower layer road by disconnected road The data of the intersecting area on road are cut.
Further, the road rendering module 320 is specifically used for according to clipping boundary data to the upper layer road The road boundary of intersecting area is described.
Method provided by any embodiment of the invention can be performed in the said goods, has the corresponding functional module of execution method And beneficial effect.
Note that the above is only a better embodiment of the present invention and the applied technical principle.It will be appreciated by those skilled in the art that The invention is not limited to the specific embodiments described herein, be able to carry out for a person skilled in the art it is various it is apparent variation, It readjusts and substitutes without departing from protection scope of the present invention.Therefore, although being carried out by above embodiments to the present invention It is described in further detail, but the present invention is not limited to the above embodiments only, without departing from the inventive concept, also It may include more other equivalent embodiments, and the scope of the invention is determined by the scope of the appended claims.

Claims (12)

1. the road rendering method in a kind of electronic map characterized by comprising
Projection intersecting area data and road information data based on the road with grade separation relationship, the projection to underpass highway The data of the corresponding underpass highway of intersecting area are cut;
According to cutting as a result, carrying out border delineation to upper and lower level road.
2. the road rendering method in electronic map according to claim 1, which is characterized in that described to underpass highway Before the data of intersecting area are cut, further includes:
It identifies the intersecting area with the road of grade separation relationship, and records the intersecting area data.
3. the road rendering method in electronic map according to claim 2, which is characterized in that the identification has grade separation The intersecting area of the road of relationship, and record the intersecting area data and include:
Based on road information data, spatial index is established;
According to spatial index, the intersecting area of the road and the road that there is grade separation relationship each other is determined, and record the phase Hand over area data.
4. the road rendering method in electronic map according to any one of claim 1-3, which is characterized in that the road Road information data includes road away from ground level, width, length and road node data;
Wherein, the road node data includes: road start point data and road endpoint data.
5. the road rendering method in electronic map according to claim 4, which is characterized in that described based on grade separation The projection intersecting area data and road information data of the road of relationship, under corresponding to the projection intersecting area of underpass highway The data of layer road cut
Projection intersecting area data and road information data based on the road with grade separation relationship determine the of underpass highway One truncation terminal and second truncation terminal, wherein it is described first truncation terminal and second truncation terminal be the intersection The intersection point of zone boundary and the underpass highway;
The starting point of the underpass highway and the first truncation terminal are constituted into the first truncation road, by the second truncation terminal The second truncation road is constituted with the terminal of the underpass highway, the data of the intersecting area of underpass highway are cut out with realizing It cuts.
6. the road rendering method in electronic map according to any one of claim 1-3, which is characterized in that described According to cutting as a result, carrying out border delineation to upper and lower level road, comprising:
Described according to road boundary of the clipping boundary data to the intersecting area of upper layer road.
7. the road rendering device in a kind of electronic map characterized by comprising
Road cuts module, for projection intersecting area data and road information number based on the road with grade separation relationship According to being cut to the data of the corresponding underpass highway of projection intersecting area of lower layer;
Road rendering module is used for according to cutting as a result, carrying out border delineation to upper and lower level road.
8. the road rendering device in electronic map according to claim 7, which is characterized in that further include that intersecting area is known Other module, for before the data of the intersecting area to underpass highway are cut, identifying to have the road of grade separation relationship The intersecting area on road, and record the intersecting area data.
9. the road rendering device in electronic map according to claim 8, which is characterized in that the intersecting area identification Module includes:
Spatial index establishes unit, for being based on road information data, establishes spatial index;
Intersecting area determination unit, for determining there is the road and the road of grade separation relationship each other according to spatial index Intersecting area, and record the intersecting area data.
10. the road rendering device in the electronic map according to any one of claim 7-9, which is characterized in that described Road information data include road away from ground level, width, length and road node data;
Wherein, the road node data includes: road start point data and road endpoint data.
11. the road rendering device in electronic map according to claim 10, which is characterized in that the road cuts mould Block specifically includes:
Terminal determination unit is truncated, for projection intersecting area data and road information based on the road with grade separation relationship Data, determine the underpass highway first truncation terminal and second truncation terminal, wherein it is described first truncation terminal and Second truncation terminal is the intersection point on the intersecting area boundary and the underpass highway;
Underpass highway cuts unit, for the starting point of the underpass highway and the first truncation terminal to be constituted the first truncation road The terminal of the second truncation terminal and the underpass highway is constituted the second truncation road, to realize to underpass highway by road The data of intersecting area are cut.
12. the road rendering device in the electronic map according to any one of claim 7-9, which is characterized in that described Road rendering module is specifically used for being described according to road boundary of the clipping boundary data to the intersecting area of upper layer road.
CN201610284391.3A 2016-04-29 2016-04-29 Road rendering method and device in a kind of electronic map Active CN105976698B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610284391.3A CN105976698B (en) 2016-04-29 2016-04-29 Road rendering method and device in a kind of electronic map

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610284391.3A CN105976698B (en) 2016-04-29 2016-04-29 Road rendering method and device in a kind of electronic map

Publications (2)

Publication Number Publication Date
CN105976698A CN105976698A (en) 2016-09-28
CN105976698B true CN105976698B (en) 2019-07-19

Family

ID=56994825

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610284391.3A Active CN105976698B (en) 2016-04-29 2016-04-29 Road rendering method and device in a kind of electronic map

Country Status (1)

Country Link
CN (1) CN105976698B (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108806472B (en) * 2017-05-03 2021-05-28 腾讯科技(深圳)有限公司 Road rendering method and device in electronic map, and processing method and device
CN107591080B (en) * 2017-08-31 2020-05-26 城市生活(北京)资讯有限公司 Method and device for drawing road gland relation
CN109377856A (en) * 2018-10-31 2019-02-22 巴中彩颉电子商务有限公司 A kind of regional customization cartography method
CN111383334B (en) 2018-12-28 2022-08-19 北京嘀嘀无限科技发展有限公司 System and method for rendering objects
CN111488411B (en) * 2019-01-28 2023-03-21 阿里巴巴集团控股有限公司 Road facility construction method and device, rendering method, medium and terminal
CN111062852B (en) * 2019-12-16 2023-10-17 阿波罗智联(北京)科技有限公司 Map rendering method and device, electronic equipment and storage medium
CN111695491B (en) * 2020-06-10 2023-12-19 阿波罗智联(北京)科技有限公司 Method and device for detecting pedestrians

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103208226A (en) * 2012-01-17 2013-07-17 深圳市腾讯计算机系统有限公司 Method and device for rendering interchange road in electronic map system
CN104807467A (en) * 2014-01-24 2015-07-29 高德信息技术有限公司 Display method and system of navigation map
US9207094B2 (en) * 2012-06-10 2015-12-08 Apple Inc. Road height generation for a road network

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3373750B2 (en) * 1997-02-19 2003-02-04 松下電器産業株式会社 Intersection road guidance display device and display method
EP0965970A4 (en) * 1997-10-27 2004-12-22 Matsushita Electric Ind Co Ltd Three-dimensional map display device and data generating device used for it

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103208226A (en) * 2012-01-17 2013-07-17 深圳市腾讯计算机系统有限公司 Method and device for rendering interchange road in electronic map system
US9207094B2 (en) * 2012-06-10 2015-12-08 Apple Inc. Road height generation for a road network
CN104807467A (en) * 2014-01-24 2015-07-29 高德信息技术有限公司 Display method and system of navigation map

Also Published As

Publication number Publication date
CN105976698A (en) 2016-09-28

Similar Documents

Publication Publication Date Title
CN105976698B (en) Road rendering method and device in a kind of electronic map
CN106767819B (en) BIM-based indoor navigation data construction method and navigation system
CN111553963B (en) Meta-grid generation method and device based on geographic information
CN112541049B (en) High-precision map processing method, apparatus, device, storage medium, and program product
CN108806472A (en) Road rendering intent, device and processing method in electronic map, device
CN112033420A (en) Lane map construction method and device
CN113010793A (en) Method, device, equipment, storage medium and program product for map data processing
CN115797592B (en) Method and device for automatically generating building block based on oblique photography three-dimensional model
CN109583393A (en) A kind of lane line endpoints recognition methods and device, equipment, medium
JP2019192059A (en) Object recognition device
CN114818065A (en) Three-dimensional roadway model building method and device, electronic equipment and storage medium
CN105005580A (en) Method and device for displaying reservoir terrain
CN112579715A (en) Data processing method and device, electronic equipment and storage medium
EP2343686A1 (en) Method and apparatus for simplifying complicated path
CN114048539A (en) CAD file analysis and rule judgment method and related device
CN116206326A (en) Training method of missing detection model, missing detection method and device of diversion area
CN108898862A (en) The determination method, apparatus and electronic equipment of traffic light intersection
CN117011692A (en) Road identification method and related device
CN114840626A (en) High-precision map data processing method, driving navigation method and related device
CN111383334B (en) System and method for rendering objects
CN113919582A (en) Method, device, equipment and storage medium for analyzing road conditions in station
CN113868355A (en) Rendering method and device and electronic equipment
CN112950748B (en) Building drawing splicing method and related device
CN112966062B (en) Map loading method and system and computer equipment
CN116303866B (en) Data processing method, device, electronic equipment and storage medium

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant