CN103208226A - Method and device for rendering interchange road in electronic map system - Google Patents
Method and device for rendering interchange road in electronic map system Download PDFInfo
- Publication number
- CN103208226A CN103208226A CN2012100138686A CN201210013868A CN103208226A CN 103208226 A CN103208226 A CN 103208226A CN 2012100138686 A CN2012100138686 A CN 2012100138686A CN 201210013868 A CN201210013868 A CN 201210013868A CN 103208226 A CN103208226 A CN 103208226A
- Authority
- CN
- China
- Prior art keywords
- road
- highway section
- grade separation
- crossing
- upper strata
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
The invention discloses a method and a device for rendering an interchange road in an electronic map system. The method includes intercepting a sub road section of an upper-layer road at the position of a stereo intersection as an upper-layer road section according to interchange relation information of the interchange road; intercepting sub road sections extending in all branch directions from the position of a planar intersection as a planar intersection amendment road section according to the interchange relation information of the interchange road; during rendering, rendering a planar intersection map of the interchange road according to basic information of the interchange road, wherein the planar intersection map comprises contours and filling areas of road sections; re-rendering the intercepted contour and filling area of the upper-layer road section; and re-rendering the intercepted filling area of the planar intersection amendment road section. The device comprises a planar intersection rendering module, an upper-layer road section intercepting module, a stereo intersection rendering module, a planar intersection amendment road section intercepting module and a planar intersection amendment rendering module. By means of the method and the device, the coincidence degree between the rendered interchange road map and the actual interchange road can be improved.
Description
Technical field
The present invention relates to the electronic map data treatment technology, relate in particular to rendering intent and the device on the neutral dealings of a kind of electronic map system road.
Background technology
Electronic chart (Electronic map), namely numerical map is to utilize computer technology, with digital form storage and the map consulted.Electronic chart stores the method for information, the general vector expression image storage of using, enlarging or reducing or the rotation of map scale and do not influence display effect, the early stage bit map type that uses stores, map scale can not be amplified or dwindle, hyundai electronics map disposal system general using stores and transmits map datum based on the internet, make the user can inquire about electronic chart whenever and wherever possible.
In the electronic chart disposal system, the technology of playing up of crossings on different level road is a difficult point.So-called crossings on different level road is called for short the grade separation road, refers to two or many roads that projection actual non-intersect but on ground level is intersected, for example forms many roads of Xizhimen, Beijing bridge.
The grade separation road is played up needs two kinds of original vector data information, that is: the crossings on different level relation information of road essential information and road (abbreviating the grade separation relation information as).
Described road essential information is recorded in the road data, and the essential information of a road comprises geometric position information and road attribute information.Information corresponding broken line in described geometric position is represented with a string coordinate points; Road attribute information generally includes road markings ID, road name, category of roads (as high speed, national highway, various grades such as main road) etc.Fig. 1 is the geometric position information presentation figure of road vectors data correspondence, has showed the presentation of the geometric position information of many road data correspondences referring to Fig. 1, every corresponding broken line of road data, and the point on the broken line is represented the node of broken line.
The grade separation relation information of described road is recorded in the crossings on different level point data, and a fly-over junction data recording comprises coordinate and the corresponding levels road ID of this point.Fly-over junction is corresponding to the intersection point of disjoint two highway section projections on surface level in the three dimensions.Fig. 2 is the geometrical representation figure of the crossings on different level point data correspondence of road.As shown in Figure 2, the corresponding fly-over junction of described round dot, there is two-layer road up and down at each fly-over junction place.
Fig. 3 plays up basic principle schematic for the road in the existing electronic map system.Referring to Fig. 3, at first the road vectors data to be carried out symbolism, be mapped to the broken line pel, utilize drawing engine to play up the broken line pel then, obtain the corresponding road raster image of road.A broken line pel can arrange corresponding renderer property, as: the width of broken line, Fill Color, line emit and smooth connection mode etc.Fig. 4 plays up three kinds of typical lines that technology uses for road and emits synoptic diagram.Referring to Fig. 4, line emits three kinds usually: mortar board (butt cap), justify cap (round cap) and prominent mortar board (projecting square cap), and be mainly used to adjust the drafting shape of broken line two-end-point.Fig. 5 plays up three kinds of typical flat slip mode synoptic diagram that technology is used for road.Referring to Fig. 5, the smooth connection mode has three kinds usually: the oblique angle connects (miter join), and circle connects (round join) and is connected (bevel join) with cutting sth. askew, and is mainly used to the joining place between the level and smooth broken line adjacent segments.By the road vectors data being mapped to the broken line pel of different renderer properties, can render the road image of different patterns.
But, for playing up of electronic chart neutral body intersecting roads, the prior art ubiquity the grade separation road-map that the renders problem not high with the matching degree of actual grade separation road, can't provide correct map to the user and guide, sometimes even can mislead the user.For example imbody mainly contains three types:
1) inside of underpass highway or boundary member cover or have covered the upper strata road fully, do not demonstrate fully hierarchical relationship up and down.The grade separation at the River of Ten Thousand Springs bridge place, Beijing that renders for certain existing electronic map system as Fig. 6 a shows synoptic diagram, and shown in the astragal among the figure, underpass highway has covered the part of yellow upper strata road.The grade separation at the place, two expressways, Shanghai that renders for certain existing electronic map system as Fig. 6 b shows synoptic diagram, and shown in the astragal among the figure, it is not obvious that the hierarchical relationship of crossings on different level road embodies.The grade separation at the four Weybridge places, Beijing that render for certain existing electronic map system as Fig. 6 c shows synoptic diagram, and shown in the astragal wherein, the problem that its underpass highway covers the upper strata road is more obvious than the electronic chart shown in Fig. 6 a.
2) near the unnecessary road boundary in crossing on the same level place the grade separation place has blocked the connectedness of crossing on the same level.The grade separation at the four Weybridge places, Beijing that render for certain existing electronic map system as Fig. 6 d shows synoptic diagram, and shown in the astragal among the figure, the actual Liang Tiaolu that is communicated with coloured road boundary has blocked connectedness.
3) road width is undergone mutation in the both sides at grade separation place.The grade separation at Beijing institute bridge place that renders for certain existing electronic map system as Fig. 6 e shows that shown in the astragal wherein, the road width of Middle Road, North 4th Ring Road in the both sides at grade separation place tangible sudden change has taken place.
Summary of the invention
In view of this, fundamental purpose of the present invention is to provide rendering intent and the device on the neutral dealings of a kind of electronic map system road, the matching degree of the grade separation road-map that renders with raising and actual grade separation road.
Technical scheme of the present invention is achieved in that
The rendering intent on the neutral dealings of a kind of electronic map system road comprises:
Grade separation relation information intercepting according to the grade separation road is positioned at the sub-highway section of fly-over junction place upper strata road as the highway section, upper strata; Grade separation relation information according to the grade separation road intercepts from the crossing on the same level point to the sub-highway section that each branch direction extends, as crossing on the same level correction highway section;
When playing up, play up the crossing on the same level figure of grade separation road according to the essential information of grade separation road, comprising profile and the fill area in each highway section; Again play up profile and the fill area in the described highway section, upper strata that intercepts out; Again play up the fill area in the described crossing on the same level correction highway section that intercepts out.
The rendering device on the neutral dealings of a kind of electronic map system road comprises:
The crossing on the same level rendering module is for the crossing on the same level figure that renders the grade separation road according to the essential information of grade separation road, comprising profile and the fill area in each highway section;
Highway section, upper strata interception module is used for being positioned at the sub-highway section of fly-over junction place upper strata road as the highway section, upper strata according to the grade separation relation information intercepting of grade separation road;
The crossings on different level rendering module is for profile and the fill area of playing up the described highway section, upper strata that intercepts out again;
Crossing on the same level correction highway section interception module is used for intercepting from the crossing on the same level point to the sub-highway section that each branch direction extends, as crossing on the same level correction highway section according to the grade separation relation information of grade separation road;
Crossing on the same level correction rendering module is for the fill area of playing up the described crossing on the same level correction highway section that intercepts out again.
Compared with prior art, the present invention plays up the crossing on the same level figure of grade separation road earlier, again play up profile and the fill area in highway section, upper strata again, the last fill area in crossing on the same level correction highway section of playing up again, by this mode of playing up of revising again, revise problems such as road hierarchical relationship in the original plane cross chart and connectedness, improved the matching degree of the grade separation road-map that renders and actual grade separation road.
Description of drawings
Fig. 1 is the geometric position information presentation figure of road vectors data correspondence;
Fig. 2 is the geometrical representation figure of the crossings on different level point data correspondence of road;
Fig. 3 plays up basic principle schematic for the road in the existing electronic map system;
Fig. 4 plays up three kinds of typical lines that technology uses for road and emits synoptic diagram;
Fig. 5 plays up three kinds of typical flat slip mode synoptic diagram that technology is used for road;
The grade separation at the River of Ten Thousand Springs bridge place, Beijing that Fig. 6 a renders for certain existing electronic map system shows synoptic diagram;
The grade separation at the place, two expressways, Shanghai that Fig. 6 b renders for certain existing electronic map system shows synoptic diagram;
The grade separation at the four Weybridge places, Beijing that Fig. 6 c renders for certain existing electronic map system shows synoptic diagram;
The grade separation at the four Weybridge places, Beijing that Fig. 6 d renders for certain existing electronic map system shows synoptic diagram;
The grade separation at Beijing institute bridge place that Fig. 6 e renders for certain existing electronic map system shows synoptic diagram;
Fig. 7 is the process flow diagram of a kind of embodiment of the method for the invention;
Fig. 8 is a kind of grade separation road synoptic diagram after crossing on the same level of the present invention has been played up all road profile;
Fig. 9 is the grade separation road plane cross chart after a kind of process crossing on the same level of the present invention is played up;
Figure 10 is a kind of grade separation road synoptic diagram in the highway section, upper strata of the present invention's intercepting;
Figure 11 is a kind of grade separation road synoptic diagram after crossings on different level of the present invention is played up;
Figure 12 is a kind of grade separation road synoptic diagram in the crossing on the same level correction highway section of the present invention's intercepting;
Figure 13 is a kind of grade separation road synoptic diagram after process crossing on the same level of the present invention correction is played up;
Figure 14 is a kind of composition synoptic diagram of the rendering device on the neutral dealings of electronic map system of the present invention road;
Figure 15 a is a kind of grade separation road synoptic diagram that utilizes the River of Ten Thousand Springs bridge place, Beijing that the present invention renders;
Figure 15 b is a kind of grade separation road synoptic diagram that utilizes the place, two expressways, Shanghai that the present invention renders;
Figure 15 c is a kind of grade separation road synoptic diagram that utilizes the four Weybridge places, Beijing that the present invention renders;
Figure 15 d is a kind of grade separation road synoptic diagram that utilizes the four Weybridge places, Beijing that the present invention renders;
Figure 15 e is the grade separation road synoptic diagram that utilizes Beijing institute bridge place that the present invention renders.
Embodiment
The present invention is further described in more detail below in conjunction with drawings and the specific embodiments.
Technical scheme of the present invention is: the grade separation relation information intercepting according to the grade separation road is positioned at the sub-highway section of fly-over junction place upper strata road as the highway section, upper strata; Grade separation relation information according to the grade separation road intercepts from the crossing on the same level point to the sub-highway section that each branch direction extends, as crossing on the same level correction highway section;
When playing up, render the crossing on the same level figure of grade separation road earlier according to the essential information of grade separation road, comprising profile and the fill area in each highway section; Again play up profile and the fill area in the described highway section, upper strata that intercepts out again, thereby render the crossings on different level figure of the grade separation road with hierarchical relationship; The last fill area in the described crossing on the same level correction highway section that intercepts out of playing up again.
Fig. 7 is the process flow diagram of a kind of embodiment of the method for the invention.Referring to Fig. 7, the rendering intent of the grade separation road of this embodiment by crossing on the same level play up, crossings on different level is played up with crossing on the same level, and correction plays up this three big step forms.
At first be that crossing on the same level is played up step.In this step, the present invention does not consider the clover leaf situation of road, thinks all roads all on same surface level, intersecting all on same surface level between road and the road.For a road, for the outline line (border line) of drawing out this road, the present invention draws the profile (border) of this road earlier, and then draws the fill area (fill) of this road.The width of road profile (border width) equals the width (border line width) that fill area width (fill width) adds two profile sidelines, that is: border width=fill width+2x border line width.The place that is not covered by the road fill area in the road profile is exactly the road profile sideline.
For many roads, for the road that the guarantees crossing on the same level connectedness at place, point of crossing fill area, the present invention draws the profile of all roads earlier, and then draws the fill area of all roads.In order to embody the continuity of advanced road fill area, the present invention plays up low-grade road earlier, and then plays up high-grade road.
The concrete steps that described crossing on the same level is played up are:
As shown in Figure 9, after the process crossing on the same level was played up, road communicated with the fill area (fill) of road at the joining place, has embodied the connectedness of crossing on the same level; Secondly, the fill area of advanced road (yellow road among the figure) keeps continuously, the fill area of inferior grade road (white road among the figure) is cut off by the fill area of advanced road, the continuity that has embodied the advanced road fill area has precedence over the continuity of inferior grade road fill area, thereby has embodied the trunk status of advanced road to a certain extent.
Next is that step is played up in crossings on different level, and in this step, the present invention will render the clover leaf level effect of road on the basis that the previous step crossing on the same level is played up.In order to render clover leaf hierarchical relationship up and down, should make the profile sideline (border line) of upper strata road and fill area (fill) covers underpass highway at the fly-over junction place profile sideline and fill area.Therefore, the present invention need intercept the sub-highway section of the upper strata road that is positioned at the fly-over junction place as the highway section, upper strata, plays up such highway section, upper strata then again.
Described crossings on different level is played up specifically and be may further comprise the steps:
The concrete mode that intercepts highway section, described upper strata herein is: be positioned at least one road and be not positioned at sub-highway section under any road as the highway section, upper strata in intercepting under the condition that does not relate to road width.Figure 10 is a kind of synoptic diagram in the highway section, upper strata of the present invention's intercepting.Referring to Figure 10, wherein the highway section, upper strata of intercepting is just represented in the sub-highway section of overstriking.
This step can be added dummy node earlier: the grade separation point in the road broken line when specific implementation.Being about to all grade separation points is inserted in the road broken line that relates to as node.Each grade separation point relates to the two road broken line, the grade separation point that is inserted into corresponding upper strata road (being positioned at the upper strata relatively at this grade separation point) broken line is called the grade separation point, and the grade separation point that is inserted into corresponding underpass highway (being positioned at lower floor relatively at this grade separation point) broken line is called grade separation point down.Like this, the node type of a road broken line has 4 kinds: point of crossing, physical plane, actual on-plane surface point of crossing, virtual grade separation point and the virtual grade separation point down gone up.Claim in this instructions that point of crossing, physical plane and the virtual undercrossing point are the category-A point of crossing, actual on-plane surface point of crossing and virtual upward grade separation point are the category-B point of crossing.Then, choose section intercepting upper strata fragment, section generally is taken at certain point between category-A point of crossing and the virtual sub-broken line of going up distal point headed by the grade separation point, note only allowing to comprise a kind of node type between this cross-talk broken line: actual on-plane surface point of crossing, usually as section, the upper strata fragment also should comprise grade separation point at least one in addition can to choose the mid point (point that the mid point of broken line namely equates apart from the fold line distance of the first and last end points of this broken line) of this cross-talk broken line.
In this step 704, need consider that road plays up width, at this moment the highway section, upper strata is not to be positioned at the upper strata utterly, may exist relative upper and lower relation between the different highway sections, upper strata, therefore, the present invention is relating under the condition of road width, according to order from the bottom to top topological sorting is carried out in the highway section, upper strata that intercepts, and preferentially plays up the highway section, upper strata that is positioned at lower floor in order to guarantee in the next step.
This step can be determined the intersegmental relative upper and lower relation that may exist of overlying roaduay as follows when specific implementation.
By definition, the upper strata fragment includes only category-B point of crossing and section, does not comprise down grade separation point, so only under the condition of considering road width, the concept of relative upper and lower relation order has been arranged.
Because upper and lower relation always embodies a concentrated reflection of grade separation point place, therefore can determine the intersegmental relative upper and lower relation that may exist of all overlying roaduays by the grade separation point.The intersegmental upper and lower relation of all upper strata sheets constitutes a set K, each element among the K is that a key-value is right, key is the id of actual grade separation point (corresponding two virtual grade separation points of actual grade separation point: go up grade separation point and following grade separation point), value be two tuples (relatively under upper strata fragment id, relatively at last upper strata fragment id).The computing method of set K are as follows:
When initial, set K is empty.To each upper strata fragment, in the sequence node of the road broken line that comprises this upper strata fragment, find out the last grade separation point U2 in this upper strata fragment of last grade separation point U1 in this upper strata fragment of Far Left (namely in this road sequence node first appearance) and rightmost (namely in this road sequence node last appearance), and go up the grade separation point U1 left side apart from the nearest following grade separation point L1 of U1 (if having, this time grade separation point does not belong to this upper strata fragment, but belong to the road broken line that comprises this upper strata fragment) and following grade separation point U2 the right apart from the nearest following grade separation point L2 of U2 (if having, this time grade separation point does not belong to this upper strata fragment, but belongs to the road broken line that comprises this upper strata fragment).If the distance of L1 and U1 is less than certain threshold value (this threshold value has embodied the influence of road width), key is set to the id of this upper strata fragment for the 1st component of the value of " id of the actual grade separation point of L1 correspondence " in set K so; If the distance of L2 and U2 is less than certain threshold value (this threshold value has embodied the influence of road width), key is set to the id of this upper strata fragment for the 1st component of the value of " id of the actual grade separation point of L2 correspondence " in set K so.In addition, the key in set K of grade separation point in this upper strata fragment each is set to the id of this upper strata fragment for the 2nd component of the value of " id of the actual grade separation point of grade separation point correspondence this on ".
Calculate above after the set K, remove the incomplete key-value of value component setting among the set K to (if the value of certain element namely among the K exists certain component not to be set up, from gather K, deleting so).Like this, just calculated the upper and lower relation that may exist between all upper strata fragments.
Step 705, according to the topological sorting in the described highway section, upper strata that intercepts out, play up profile and the fill area in the highway section, described upper strata that is intercepted out from the bottom to top successively again.Suppose that smooth connection mode herein is set to the circle connection, for profile, line emits and is set to butt; For fill area, line emits and is set to square.Image after can obtaining as shown in figure 11 crossings on different level afterwards and playing up.Referring to Figure 11, through after crossings on different level plays up, road and road have embodied clover leaf level at profile sideline and fill area that profile sideline and the fill area of fly-over junction place upper strata road all covers underpass highway.But, some long profile sidelines have appearred in the place that road and road plane intersect, and the connectedness of crossing on the same level point place road fill area has been blocked in these long profile sidelines.So next the present invention will utilize crossing on the same level correction render process that these long profile sidelines are revised.The method of revising these long profile sidelines is exactly that the fill area in the sub-highway section (crossing on the same level correction highway section) of the road at place, affected point of crossing is played up one time again.
Described crossing on the same level correction render process specifically may further comprise the steps:
In one embodiment, can further consider the width of playing up of road, therefore concrete interception way is: relate to that intercepting is extended to each branch direction from the crossing on the same level point under the condition of road width and be not positioned at sub-highway section under any road, as crossing on the same level correction highway section.Be that crossing on the same level correction highway section should be got and comprised crossing on the same level point or be end points and be not positioned at sub-highway section under any road with the crossing on the same level point.Be the synoptic diagram that a kind of plane taken intersection is revised the highway section as shown in figure 12, wherein the broken line of overstriking is exactly the crossing on the same level correction highway section of intercepting.
In concrete realization, section generally is taken at certain point between the sub-broken line of distal point headed by common plane point of crossing and the category-A point of crossing, note only allowing to comprise two kinds of node types between this cross-talk broken line: common on-plane surface point of crossing and last grade separation point, if and the endpoint type difference of this cross-talk broken line (namely not all being the common plane point of crossing), length should be less than a given threshold value (not embodied the influence of road width) so, can choose the mid point (point that the mid point of broken line namely equates apart from the fold line distance of the first and last end points of this broken line) of this cross-talk broken line usually as section.In addition, revise fragment also should comprise the common plane point of crossing at least one.
In other embodiment of the present invention, also highway section, described intercepting upper strata and plane taken can be intersected the step of revising the highway section with play up step and separate, namely can advanced row intercepting highway section, upper strata and plane taken intersect the calculating of revising the highway section, it is execution in step 703,704 and 706, carry out grade separation vector data layer again and play up, namely carry out described step 701,702,705 and 707 successively.
The invention also discloses the rendering device on the neutral dealings of a kind of electronic map system road of realizing said method.Be a kind of composition synoptic diagram of the rendering device on the neutral dealings of electronic map system of the present invention road as Figure 14.Referring to Figure 14, this rendering device 140 comprises:
Crossing on the same level rendering module 141 is for the crossing on the same level figure that renders the grade separation road according to the essential information of grade separation road, comprising profile and the fill area in each highway section.
Highway section, upper strata interception module 142 is used for being positioned at the sub-highway section of fly-over junction place upper strata road as the highway section, upper strata according to the grade separation relation information intercepting of grade separation road.
Crossings on different level rendering module 143 is used for playing up again profile and the fill area in the highway section, upper strata that highway section, described upper strata interception module 142 intercepts out, thereby renders the crossings on different level figure of the grade separation road with hierarchical relationship.
Crossing on the same level correction highway section interception module 144 is used for intercepting from the crossing on the same level point to the sub-highway section that each branch direction extends, as crossing on the same level correction highway section according to the grade separation relation information of grade separation road.
Crossing on the same level correction rendering module 145 is used for playing up again the fill area in the crossing on the same level correction highway section that described crossing on the same level correction highway section interception module 144 intercepts out, thereby some long profile sidelines is revised.
In one embodiment, highway section, described upper strata interception module 142 specifically comprises intercepting submodule and topological sorting submodule.Described intercepting submodule is used for the grade separation relation information according to the grade separation road, is positioned at least one road and is not positioned at sub-highway section under any road as the highway section, upper strata in intercepting under the condition that does not relate to road width; Described topological sorting submodule is used for the grade separation relation information according to the grade separation road, is relating under the condition of road width, according to order from the bottom to top topological sorting is carried out in the highway section, upper strata that intercepts; And described crossings on different level rendering module 143 is further used for the topological sorting according to the described highway section, upper strata that intercepts out, plays up profile and the fill area in the highway section, described upper strata that is intercepted out from the bottom to top successively again.
In one embodiment, the sub-highway section as crossing on the same level correction highway section of described crossing on the same level correction highway section interception module 144 intercepting is: relating under the condition of road width, extend to each branch direction from the crossing on the same level point and be not positioned at sub-highway section under any road.Described crossing on the same level correction rendering module 145 is played up the fill area in the described crossing on the same level correction highway section that described crossing on the same level correction highway section interception module 144 intercepts out successively again according to category of roads order from low to high.
Utilize the present invention, realized a kind of scheme of playing up automatically of the grade separation road from the original vector data of road to the electronic chart raster image.Can be so that the hierarchical relationship up and down of the more realistic grade separation road of playing up on the electronic chart of grade separation road display effect can solve the defective that has described three kinds of main types in the prior art.Be a kind of grade separation road synoptic diagram that utilizes the River of Ten Thousand Springs bridge place, Beijing that the present invention renders as Figure 15 a, solved the problem that covers a upper strata road part as the underpass highway shown in Fig. 6 a astragal.Be a kind of grade separation road synoptic diagram that utilizes the place, two expressways, Shanghai that the present invention renders as Figure 15 b, the unconspicuous problem that the crossings on different level road hierarchical relationship shown in having solved among Fig. 6 b in the astragal embodies.Be a kind of grade separation road synoptic diagram that utilizes the four Weybridge places, Beijing that the present invention renders as Figure 15 c, the underpass highway shown in having solved in the astragal among Fig. 6 c covers the problem of upper strata road.Be a kind of grade separation road synoptic diagram that utilizes the four Weybridge places, Beijing that the present invention renders as Figure 15 d, the coloured road boundary of Liang Tiaolu that has solved as the actual connection of fill area shown in the astragal among Fig. 6 d has blocked connective problem, the actual connection of the fill area in the two road among this figure is just because the grade difference in two road causes the color difference of its fill area.Be the grade separation road synoptic diagram that utilizes Beijing institute bridge place that the present invention renders as Figure 15 e.Solved the problem that obvious sudden change has taken place in the both sides at grade separation place as the road width of the Middle Road, North 4th Ring Road shown in the astragal among Fig. 6 e.
In addition, the present invention can be applied in the mobile phone Vector Electronic Map.The called handset Vector Electronic Map refers to: by network download geography information vector data, the electronic chart on mobile phone is played up client and is carried out the electronic chart that vector data is played up.Be different from the grating electronic map pictures of playing up by the network download off-line, carry out the mobile phone grating electronic chart of tiled display in client.
The present invention is applied in the mobile phone Vector Electronic Map also has two each and every one extra advantages: 1) intercepting of grade separation vector data layer being calculated (is that described grade separation relation information intercepting according to the grade separation road is positioned at the sub-highway section of fly-over junction place upper strata road as the highway section, upper strata, and according to the intercepting of the grade separation relation information of grade separation road from the crossing on the same level point to sub-highway section that each branch direction extends as crossing on the same level correction highway section) separate with playing up, can realize the grade separation road hierarchical relationship of mobile phone Vector Electronic Map easily.2) the grade separation vector data layer data amount calculated of described intercepting is very little, and the mobile phone Vector Electronic Map realizes that grade separation road hierarchical relationship does not increase data transfer throughput substantially.
The above only is preferred embodiment of the present invention, and is in order to limit the present invention, within the spirit and principles in the present invention not all, any modification of making, is equal to replacement, improvement etc., all should be included within the scope of protection of the invention.
Claims (8)
1. the rendering intent on the neutral dealings of electronic map system road is characterized in that, comprising:
Grade separation relation information intercepting according to the grade separation road is positioned at the sub-highway section of fly-over junction place upper strata road as the highway section, upper strata; Grade separation relation information according to the grade separation road intercepts from the crossing on the same level point to the sub-highway section that each branch direction extends, as crossing on the same level correction highway section;
When playing up, play up the crossing on the same level figure of grade separation road according to the essential information of grade separation road, comprising profile and the fill area in each highway section; Again play up profile and the fill area in the described highway section, upper strata that intercepts out; Again play up the fill area in the described crossing on the same level correction highway section that intercepts out.
2. method according to claim 1, it is characterized in that the sub-highway section that described grade separation relation information intercepting according to the grade separation road is positioned at fly-over junction place upper strata road as the concrete mode in highway section, upper strata is: be positioned at least one road and be not positioned at sub-highway section under any road as the highway section, upper strata in intercepting under the condition that does not relate to road width;
This method further comprises after intercepting out highway section, described upper strata: relating under the condition of road width, according to order from the bottom to top topological sorting is being carried out in the highway section, upper strata that intercepts;
Describedly play up the profile in the described highway section, upper strata that intercepts out again and the concrete mode of fill area is: according to the topological sorting in the described highway section, upper strata that intercepts out, play up profile and the fill area in the highway section, described upper strata that is intercepted out from the bottom to top successively again.
3. method according to claim 1, it is characterized in that, concrete mode as crossing on the same level correction highway section is to sub-highway section that each branch direction extends from the crossing on the same level point in described grade separation relation information intercepting according to the grade separation road: relate to that intercepting is extended to each branch direction from the crossing on the same level point under the condition of road width and be not positioned at sub-highway section under any road, as crossing on the same level correction highway section.
4. method according to claim 1, it is characterized in that the described concrete mode of playing up the fill area in the described crossing on the same level correction highway section that intercepts out again is: the fill area of playing up the described crossing on the same level correction highway section that intercepts out according to category of roads order from low to high successively again.
5. method according to claim 1 is characterized in that, the concrete mode that described essential information according to the grade separation road renders the crossing on the same level figure of grade separation road is:
Play up the profile of every road successively by category of roads order from low to high;
Play up the fill area of every road successively by category of roads order from low to high.
6. the rendering device on the neutral dealings of electronic map system road is characterized in that, comprising:
The crossing on the same level rendering module is for the crossing on the same level figure that renders the grade separation road according to the essential information of grade separation road, comprising profile and the fill area in each highway section;
Highway section, upper strata interception module is used for being positioned at the sub-highway section of fly-over junction place upper strata road as the highway section, upper strata according to the grade separation relation information intercepting of grade separation road;
The crossings on different level rendering module is for profile and the fill area of playing up the described highway section, upper strata that intercepts out again;
Crossing on the same level correction highway section interception module is used for intercepting from the crossing on the same level point to the sub-highway section that each branch direction extends, as crossing on the same level correction highway section according to the grade separation relation information of grade separation road;
Crossing on the same level correction rendering module is for the fill area of playing up the described crossing on the same level correction highway section that intercepts out again.
7. device according to claim 6 is characterized in that, highway section, described upper strata interception module specifically comprises:
The intercepting submodule is used for the grade separation relation information according to the grade separation road, is positioned at least one road and is not positioned at sub-highway section under any road as the highway section, upper strata in intercepting under the condition that does not relate to road width;
The topological sorting submodule is used for the grade separation relation information according to the grade separation road, is relating under the condition of road width, according to order from the bottom to top topological sorting is carried out in the highway section, upper strata that intercepts;
Described crossings on different level rendering module is further used for the topological sorting according to the described highway section, upper strata that intercepts out, plays up profile and the fill area in the highway section, described upper strata that is intercepted out from the bottom to top successively again.
8. device according to claim 1, it is characterized in that, the sub-highway section as crossing on the same level correction highway section of described crossing on the same level correction highway section interception module intercepting is: relating under the condition of road width, extend to each branch direction from the crossing on the same level point and be not positioned at sub-highway section under any road.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210013868.6A CN103208226B (en) | 2012-01-17 | 2012-01-17 | Method and device for rendering interchange road in electronic map system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210013868.6A CN103208226B (en) | 2012-01-17 | 2012-01-17 | Method and device for rendering interchange road in electronic map system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103208226A true CN103208226A (en) | 2013-07-17 |
| CN103208226B CN103208226B (en) | 2015-04-15 |
Family
ID=48755439
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210013868.6A Active CN103208226B (en) | 2012-01-17 | 2012-01-17 | Method and device for rendering interchange road in electronic map system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103208226B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104615604A (en) * | 2013-11-05 | 2015-05-13 | 北京四维图新科技股份有限公司 | A method and device for painting data level of road network having multiple image layers |
| CN105976698A (en) * | 2016-04-29 | 2016-09-28 | 百度在线网络技术（北京）有限公司 | Method and device for rendering road in electronic map |
| CN107591080A (en) * | 2017-08-31 | 2018-01-16 | 城市生活（北京）资讯有限公司 | A kind of method for drafting and device of road gland relation |
| CN108806472A (en) * | 2017-05-03 | 2018-11-13 | 腾讯科技（深圳）有限公司 | Road rendering intent, device and processing method in electronic map, device |
| CN111506681A (en) * | 2019-01-31 | 2020-08-07 | 阿里巴巴集团控股有限公司 | Intersection generating method and device, rendering method, medium, terminal and server |
| CN111831664A (en) * | 2019-04-16 | 2020-10-27 | 北京四维图新科技股份有限公司 | Map data updating method and device |
| CN115273519A (en) * | 2022-07-28 | 2022-11-01 | 北京百度网讯科技有限公司 | Road information display method, apparatus, device and medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1338088A (en) * | 1999-01-25 | 2002-02-27 | 善邻股份有限公司 | Device and method for creating and using data on road map expressed by polygons |
| TWM314394U (en) * | 2006-06-20 | 2007-06-21 | Pao-Hern Chen | Three dimensional viaduct and subway map |
| CN101388157A (en) * | 2008-09-25 | 2009-03-18 | 炬力集成电路设计有限公司 | Electronic map display packing, apparatus and equipment |
| CN101770634A (en) * | 2009-12-28 | 2010-07-07 | 广东威创视讯科技股份有限公司 | Ultrahigh resolution geographical information system and implementing method thereof |
| JP2011158610A (en) * | 2010-01-29 | 2011-08-18 | Alpine Electronics Inc | Map display device |
-
2012
- 2012-01-17 CN CN201210013868.6A patent/CN103208226B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1338088A (en) * | 1999-01-25 | 2002-02-27 | 善邻股份有限公司 | Device and method for creating and using data on road map expressed by polygons |
| TWM314394U (en) * | 2006-06-20 | 2007-06-21 | Pao-Hern Chen | Three dimensional viaduct and subway map |
| CN101388157A (en) * | 2008-09-25 | 2009-03-18 | 炬力集成电路设计有限公司 | Electronic map display packing, apparatus and equipment |
| CN101770634A (en) * | 2009-12-28 | 2010-07-07 | 广东威创视讯科技股份有限公司 | Ultrahigh resolution geographical information system and implementing method thereof |
| JP2011158610A (en) * | 2010-01-29 | 2011-08-18 | Alpine Electronics Inc | Map display device |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104615604A (en) * | 2013-11-05 | 2015-05-13 | 北京四维图新科技股份有限公司 | A method and device for painting data level of road network having multiple image layers |
| CN104615604B (en) * | 2013-11-05 | 2018-05-29 | 北京四维图新科技股份有限公司 | A kind of method and device drawn multi-layer image road net data level |
| CN105976698A (en) * | 2016-04-29 | 2016-09-28 | 百度在线网络技术（北京）有限公司 | Method and device for rendering road in electronic map |
| CN105976698B (en) * | 2016-04-29 | 2019-07-19 | 百度在线网络技术（北京）有限公司 | Road rendering method and device in a kind of electronic map |
| CN108806472A (en) * | 2017-05-03 | 2018-11-13 | 腾讯科技（深圳）有限公司 | Road rendering intent, device and processing method in electronic map, device |
| CN108806472B (en) * | 2017-05-03 | 2021-05-28 | 腾讯科技（深圳）有限公司 | Road rendering method and device in electronic map, and processing method and device |
| CN107591080A (en) * | 2017-08-31 | 2018-01-16 | 城市生活（北京）资讯有限公司 | A kind of method for drafting and device of road gland relation |
| CN111506681A (en) * | 2019-01-31 | 2020-08-07 | 阿里巴巴集团控股有限公司 | Intersection generating method and device, rendering method, medium, terminal and server |
| CN111831664A (en) * | 2019-04-16 | 2020-10-27 | 北京四维图新科技股份有限公司 | Map data updating method and device |
| CN111831664B (en) * | 2019-04-16 | 2024-05-28 | 北京四维图新科技股份有限公司 | Map data updating method and device |
| CN115273519A (en) * | 2022-07-28 | 2022-11-01 | 北京百度网讯科技有限公司 | Road information display method, apparatus, device and medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103208226B (en) | 2015-04-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103208226B (en) | Method and device for rendering interchange road in electronic map system | |
| KR102571602B1 (en) | Method and device for drawing a three-dimensional road network map, apparatus, medium, and program | |
| US9355476B2 (en) | Smoothing road geometry | |
| CN103793452B (en) | Map browser and method | |
| CN102385657B (en) | Method for performing three-dimensional parametric modeling on high-speed railway subgrade in virtual reality environment | |
| CN101650890A (en) | Method for expressing processing of roads on map | |
| CN104281746B (en) | A kind of traffic safety roadway characteristic figure drawing methods based on a cloud | |
| CN102183261A (en) | Method for re-using photorealistic 3D landmarks for nonphotorealistic 3D maps | |
| CN107155342A (en) | Virtual camera for 3d maps | |
| CN103049624B (en) | The control method that a kind of culvert the visual design based on VRML model is constructed | |
| CN103593491A (en) | Interchange three-dimensional simulation design method based on spatial matching technology | |
| US8190401B2 (en) | Creating road models | |
| CN106971040A (en) | It is a kind of based on the flat three-dimensional road fast modeling method designed in length and breadth | |
| CN106409129A (en) | Road condition drawing method and road condition drawing device | |
| CN101281699A (en) | Method for symbolization of geographic element case | |
| CN105976698A (en) | Method and device for rendering road in electronic map | |
| CN112017262B (en) | Pavement marker generation method and device, storage medium and electronic equipment | |
| CN115170761A (en) | Microscopic simulation method fusing three-dimensional scene elements, electronic device and storage medium | |
| CN105654542B (en) | virtual airport model surface texture projection rendering method | |
| CN105283734A (en) | 3D map display system | |
| CN107563076B (en) | Automatic design method for railway line safety protection area | |
| CN107316474A (en) | Dynamic information sketch preparation method based on SVG vector data forms | |
| CN102393971A (en) | Seamless linkage method of highway three-dimensional model database and digital elevation model database | |
| CN104615604A (en) | A method and device for painting data level of road network having multiple image layers | |
| US8872831B2 (en) | Semantic-driven profile curve interpolation for swept-surface extrusion |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20180515 Address after: 100190 Zhichun Road, Haidian District, Haidian District, Beijing, No. 49, 2 layer 224 Patentee after: Tencent Dadi Road (Beijing) Technology Co., Ltd. Address before: 518057 5-10 building, Fiyta building, Gaoxin Nan Road, Nanshan District hi tech Zone, Shenzhen, Guangdong Patentee before: Shenzhen Tencent Computer System Co., Ltd. |
|
| TR01 | Transfer of patent right |