CN107545833B

CN107545833B - A kind of road method for drafting and device

Info

Publication number: CN107545833B
Application number: CN201610474643.9A
Authority: CN
Inventors: 章启鹏
Original assignee: Autonavi Information Technology Co Ltd
Current assignee: Alibaba China Co Ltd
Priority date: 2016-06-24
Filing date: 2016-06-24
Publication date: 2019-09-24
Anticipated expiration: 2036-06-24
Also published as: CN107545833A

Abstract

This application discloses a kind of road method for drafting and devices, method comprises determining that out the road group in the road for being included to rendered object there are gland relationship, determine the gland relationship of each road in the road group, according to the gland relationship of each road in the road group, level division is carried out to road each in the road group, wherein, the level of gland road is higher than the level for being glanded road in gland relationship, and the road in the road group is finally successively drawn according to the sequence of hierarchical relationship from low to high.According to the method for drafting of the application, the road hierarchical relationship that the object finally drawn out is included is clearer, easily facilitates the hierarchical relationship that user intuitively finds out road.

Description

A kind of road method for drafting and device

Technical field

This application involves drawing electronic map technical fields, more specifically to a kind of road method for drafting and device.

Background technique

In electronic map, the road complicated composition of certain objects may include a plurality of road.As viaduct, overpass, Bridge, tunnel etc. are made of a plurality of road, thereby increases and it is possible to include complicated Multi-layer road, and between different road there may be Mutually overlapping region.

Such road how is drawn in electronic map, so that the road hierarchical relationship that object is included is more clear, Can in order to allow user intuitively find out road hierarchical relationship become industry in urgent need to resolve the problem of.

Summary of the invention

In view of this, this application provides a kind of road method for drafting and devices, so that the object drawn out is included Road hierarchical relationship it is clearer, the hierarchical relationship of road is intuitively found out convenient for user.

To achieve the goals above, it is proposed that scheme it is as follows:

A kind of road method for drafting, comprising:

Determine the road group in the road for being included to rendered object there are gland relationship；

Determine the gland relationship of each road in the road group；

According to the gland relationship of each road in the road group, level division is carried out to road each in the road group, In, the level of gland road is higher than the level for being glanded road in gland relationship；

The road in the road group is successively drawn according to the sequence of hierarchical relationship from low to high.

Preferably, there are the road groups of gland relationship in the road for determining to be included to rendered object, comprising:

From the shape point that each road for being included to rendered object is respectively associated, target shape point, institute are determined Stating target shape point is the shape point that position is associated at least two road；

The associated road of each target shape point is taken into union, obtains the road group there are gland relationship.

Preferably, in the determination road group each road gland relationship, comprising:

The gland road that gland there are other roads is chosen in the road group；

For each gland road, pressure is established with the gland road and by all roads that are glanded of its gland Lid relationship, and construct the combination of road gland.

Preferably, the gland relationship according to each road in the road group carries out road each in the road group Level divides, comprising:

Identical initial hierarchical value is arranged in road each in the road group；

More wheel traversals are carried out until meeting termination condition to the combination of each road gland, traverses, executes for each round It operates below:

The road gland combination is traversed one by one, when often traversing a road gland combination, by the road gland group In conjunction the hierarchical value of gland road be set as the road gland combination in the maximum hierarchical value for being glanded road of hierarchical value add Δ, Wherein Δ is the preset incremental value for being greater than 0；

Judge what gland road epicycle traverses in the combination of all road glands hierarchical value and previous round traversed Whether hierarchical value is consistent, if then the hierarchical value of the determining each road for meeting termination condition and obtaining epicycle is as corresponding road The final hierarchical value on road；If otherwise continuing to execute the traversing operation of next round to the combination of each road gland.

The road that any other road of not gland is chosen from the road group, the road setting of selection is identical initial Hierarchical value；

The road gland combination is traversed one by one determines the road gland when often traversing a road gland combination It is glanded whether road all has hierarchical value in combination, if then the hierarchical value of gland road in road gland combination is arranged Add Δ for the maximum hierarchical value for being glanded road of hierarchical value in road gland combination, wherein Δ is one and preset is greater than 0 Incremental value；

Judge whether gland road all has hierarchical value in all road gland combinations, if then determination meets termination condition And the hierarchical value for each road for obtaining epicycle is as the final hierarchical value of corresponding road；If otherwise to each road gland combine after The continuous traversing operation for executing next round.

Preferably, in the determination road group before the gland relationship of each road, this method further include:

Determine several roads for constituting closed loop in the road group with the presence or absence of gland relationship, and if it exists, then from gland A wherein road is chosen in the road of relationship composition closed loop, the part selection one in the selection road in closed loop is disconnected The road is broken into two new roads in the breakpoint by point, and according to the gland relationship of the selection road and other roads Adjust the gland relationship of two new roads and corresponding other roads.

Preferably, several roads of closed loop are constituted in the determination road group with the presence or absence of gland relationship, comprising:

A road is searched from road group, and executes following steps:

Step A, it determines that the road searched whether there is gland road from the road group, executes step B if it does not exist, Step C is executed if it exists；

Step B, it is road of having sought by the pavement marker of lookup, a non-road of having sought is searched from road group and executes step A；

Step C, finding from the road group using the road searched is the gland road chain of starting point until the gland road Until road chain meets the first termination condition or the second termination condition, in which: in the gland road chain behind adjacent two road Person's gland the former, the first termination condition: gland road chain end road in the road group be not present gland road；Second eventually Only condition: gland road chain end road occurs twice in the gland road chain；

If step D, the described gland road chain meets the first termination condition, F is thened follow the steps；If the gland road chain is full The second termination condition of foot thens follow the steps E；

Step E, the road being located between two end roads in the gland road chain and end road are determined as Gland relationship constitutes several roads of closed loop, and executes step F；

It step F, is road of having sought by the pavement marker in the gland road chain, if having sought in road group there is also non- A non-road of having sought is searched in Lu Zecong road group and executes abovementioned steps A, if the non-Lu Zejie that sought is not present in road group Line journey.

Preferably, it is described according to the selection road and the gland relationship of other roads adjust two new roads with it is corresponding Other roads gland relationship, comprising:

Using the adjacent road in the closed loop before the road chosen as the first road, it will be located in closed loop and choose Road after adjacent road as the second road；

By one adjacent with first road in two new roads, it is set as the gland road of first road Road；

By one adjacent with second road in two new roads, it is set as being glanded for second road Road.

A kind of road drawing apparatus, comprising:

Road group determination unit, there are the roads of gland relationship in the road for determining to be included to rendered object Group；

Gland relation determination unit, for determining the gland relationship of each road in the road group；

Level division unit, for the gland relationship according to each road in the road group, to the road the road Zu Zhongge Road carries out level division, wherein the level of gland road is higher than the level for being glanded road in gland relationship；

Road drawing unit, for successively drawing the road in the road group according to the sequence of hierarchical relationship from low to high Road.

Preferably, the road group determination unit includes:

Target shape point determines subelement, the shape for being respectively associated from each road for being included to rendered object In shape point, determine that target shape point, the target shape point are the shape point that position is associated at least two road；

Road takes union subelement, for the associated road of each target shape point to be taken union, obtains that there are gland relationships Road group.

Preferably, the gland relation determination unit includes:

Gland road chooses subelement, the gland road for having other roads for choosing gland in the road group；

Gland combination building subelement is pressed for being directed to each gland road with the gland road and by it All roads that are glanded of lid establish gland relationship, and construct the combination of road gland.

Preferably, the level division unit includes:

First level divides subelement, for identical initial hierarchical value to be arranged in road each in the road group；

Second level divides subelement, is for carrying out more wheel traversals until meeting termination condition to the combination of each road gland Only, it is traversed for each round, executes following operation: traversed the road gland combination one by one, often traversing a road pressure When lid combination, it is maximum that hierarchical value in road gland combination is set by the hierarchical value of gland road in road gland combination The hierarchical value for being glanded road adds Δ, and wherein Δ is the preset incremental value for being greater than 0；

Third level divides subelement, for judging gland road epicycle traverses in the combination of all road glands layer Whether the hierarchical value that grade value and previous round traverse is consistent, if then determination meets termination condition and obtains epicycle each Final hierarchical value of the hierarchical value of road as corresponding road；If otherwise continuing to execute time of next round to the combination of each road gland Go through operation.

Preferably, the level division unit includes:

4th level divides subelement, will for choosing the road of any other road of not gland from the road group Identical initial hierarchical value is arranged in the road of selection；

Layer 5 grade divides subelement, is for carrying out more wheel traversals until meeting termination condition to the combination of each road gland Only, it is traversed for each round, executes following operation: traversed the road gland combination one by one, often traversing a road pressure When lid combination, determines in road gland combination and be glanded whether road all has hierarchical value, if then by the road gland group In conjunction the hierarchical value of gland road be set as the road gland combination in the maximum hierarchical value for being glanded road of hierarchical value add Δ, Wherein Δ is the preset incremental value for being greater than 0；

Layer 6 grade divides subelement, for judging whether gland road all has level in all road gland combinations Value, if then the hierarchical value of the determining each road for meeting termination condition and obtaining epicycle is as the final level of corresponding road Value；If otherwise continuing to execute the traversing operation of next round to the combination of each road gland.

Preferably, further includes:

Closed loop judging unit, for determining that the gland of each road in the road group is closed in the gland relation determination unit Before system, several roads for constituting closed loop in the road group with the presence or absence of gland relationship are determined；

Road interrupts unit, for constituting the road of closed loop from gland relationship in the presence of the closed loop judging unit determines A wherein road is chosen in road, a breakpoint is chosen in the part in the selection road in closed loop, by the road in institute It states breakpoint and is broken into two new roads；

Gland relationship adjustment unit, for the gland relationship according to the selection road and other roads adjust this two it is new The gland relationship of road and corresponding other roads.

Preferably, the closed loop judging unit includes:

First closed loop judgment sub-unit, for searching a road from road group；

Second closed loop judgment sub-unit, for determining that the road searched whether there is gland road from the road group, Third closed loop judgment sub-unit is executed if it does not exist, executes the 4th closed loop judgment sub-unit if it exists；

Third closed loop judgment sub-unit searches one for being road of having sought by the pavement marker of lookup from road group Non- road of having sought, which returns, executes the first closed loop judgment sub-unit；

4th closed loop judgment sub-unit, for finding from the road group using the road searched as the gland road of starting point Chain is until the gland road chain meets the first termination condition or the second termination condition, in which: in the gland road chain The latter's gland in adjacent two road the former, the first termination condition: gland road chain end road is not deposited in the road group In gland road；Second termination condition: gland road chain end road occurs twice in the gland road chain；If the pressure Lid road chain meets the first termination condition, then executes the 6th closed loop judgment sub-unit, if the gland road chain meets second eventually Only condition then executes the 5th closed loop judgment sub-unit；

5th closed loop judgment sub-unit, for will be located in the gland road chain road between two end roads with And end road is determined as several roads that gland relationship constitutes closed loop, and executes the 6th closed loop judgment sub-unit；

6th closed loop judgment sub-unit, for being road of having sought by the pavement marker in the gland road chain, if road It is returned in group there is also the non-road of having sought of lookup one in non-Lu Zecong road group of having sought and executes the first closed loop judgment sub-unit, Terminate process if non-road of having sought is not present in road group.

Preferably, the gland relationship adjustment unit includes:

It can be seen from the above technical scheme that road method for drafting provided by the embodiments of the present application, is determined wait draw There are the road group of gland relationship in the road that object is included, further determine that the gland of each road in the road group closes System carries out level division to road each in the road group, wherein pressure according to the gland relationship of each road in the road group The level of gland road, which is higher than, in lid relationship is glanded the level of road, finally successively according to hierarchical relationship sequence from low to high Draw the road in the road group.Since the application determines that there are gland relationships from the road for being included to rendered object Road group, and level division is carried out to road in road group, the level of gland road is higher than the level for being glanded road, accordingly According to the sequence of hierarchical relationship from low to high, each layer of road is successively drawn；Due to ensuring gland road when dividing level The level on road is higher than the level for being glanded road, so that drawing in obtained hierarchical relationship, gland road necessarily will not be by quilt Gland road gland easily facilitates so that the road hierarchical relationship that the object finally drawn out is included is more clear more acurrate User intuitively finds out the hierarchical relationship of road.

Detailed description of the invention

In order to illustrate the technical solutions in the embodiments of the present application or in the prior art more clearly, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this The embodiment of application for those of ordinary skill in the art without creative efforts, can also basis The attached drawing of offer obtains other attached drawings.

Fig. 1 is a kind of exemplary each stage effectiveness figure of road drawing process of the application；

Fig. 2 is each stage effectiveness figure of the exemplary another road drawing process of the application；

Fig. 3 is a kind of road method for drafting flow chart disclosed in the embodiment of the present application；

There are the method flow diagrams of the road group of gland relationship for a kind of determination disclosed in the embodiment of the present application by Fig. 4；

Fig. 5 is another kind road method for drafting flow chart disclosed in the embodiment of the present application；

Fig. 6 is that a kind of exemplary closed loop road of the application interrupts various stages schematic diagram；

Fig. 7 is a kind of road drawing apparatus structural schematic diagram disclosed in the embodiment of the present application.

Specific embodiment

Below in conjunction with the attached drawing in the embodiment of the present application, technical solutions in the embodiments of the present application carries out clear, complete Site preparation description, it is clear that described embodiments are only a part of embodiments of the present application, instead of all the embodiments.It is based on Embodiment in the application, it is obtained by those of ordinary skill in the art without making creative efforts every other Embodiment shall fall in the protection scope of this application.

It include the object of a plurality of road for viaduct etc., in order to enable drawing result can clearly embody between road Hierarchical relationship, present inventor carries out the following studies.

It is illustrated for including two road L1 and L2 with gland relationship to rendered object, wherein road L2 It, being capable of gland part L1 in the upper layer L1.

Firstly, inventor's trial drafting mode is as follows:

Referring to Fig. 1:

Step 1: drawing the retouching in while retouching (Fig. 1 is exemplary be black) of road L1；

Step 2: drafting road L2's retouches side；

Step 3: the heart of filling road L1 (Fig. 1 illustrates the heart of L1 as white)；

Step 4: the heart of filling road L2 (it is grey that Fig. 1, which illustrates the heart of L2).

Finally obtained drawing result referring to the lower left corner in Fig. 1 figure, it can be seen that, the gland of road L2 and road L1 The side of region L2 is blocked by the heart of L1, cannot embody the hierarchical relationship of L1 and L2 well.

For this purpose, inventor continues to study, this finally obtains the scheme of the application.

In order to get information about the scheme of the application, scheme is simply introduced by a specific example.

It is still illustrated for including two road L1 and L2 with gland relationship to rendered object, wherein road L2 It, being capable of gland part L1 positioned at the upper layer L1.

Referring to fig. 2:

Step 2: the heart of filling road L1 (Fig. 1 illustrates the heart of L1 as white)；

Step 3: drafting road L2's retouches side；

Finally obtained drawing result referring to fig. 2 in the lower left corner figure.The drawing result of comparison diagram 1 and Fig. 2 are as it can be seen that figure 2 drawing result can clearly embody the hierarchical relationship in two road.

Next, the embodiment of the present application describes to road method for drafting in detail.

The road method for drafting of the application can be applied to map client, to be shown in determination need by map client When object, the object is drawn according to the present processes, and then is shown.

Referring to Fig. 3, Fig. 3 is a kind of road method for drafting flow chart disclosed in the embodiment of the present application.

As shown in figure 3, this method comprises:

Step S100, the road group in the road for being included to rendered object there are gland relationship is determined；

Specifically, the objects such as viaduct, overpass being can be to rendered object, this class object generally comprises a plurality of road, And the case where there may be mutual glands between a plurality of road.This step can be in the road set for being included to rendered object In, determine the road group there are gland relationship.Wherein, the gland relationship is for indicating road vertical direction in space There are overlapping regions.

It due to drawing operation is carried out in two-dimensional surface, three-dimensional road is projected to when drawing in real space On two-dimensional surface, if two road project to after two-dimensional surface, there are overlapping regions, and representing two road, there are gland relationships.

Step S110, the gland relationship of each road in the road group is determined；

Specifically, gland relationship can be indicated by diversified forms, as long as guaranteeing to embody each item in road group Gland relationship between road.

Step S120, according to the gland relationship of each road in the road group, layer is carried out to road each in the road group Grade divides；

The application can be according to the level partition strategy of setting, according to the gland relationship of road each in road group, to road Each road carries out level division in group, wherein the level of gland road is higher than the level for being glanded road in gland relationship, to protect The road in high-level will not be in the road gland of low-level after card level divides.

In case where Fig. 2 example, since road L2 covers road L1, road L2 can be divided into first Road L1 is divided into the second level by level, and the first level is higher than the second level.

Step S130, the road in the road group is successively drawn according to the sequence of hierarchical relationship from low to high.

Specifically, the mode drawn to road may is that the heart retouched side and fill road for drawing road.

It should be noted that may also include in addition to the road group to rendered object in the road set for being included Other roads, since gland relationship is not present in other roads, the level that drawing order will not influence final road is aobvious Show effect, considered critical is not done for drawing order the application of other roads.It, which can be, is finally drawn, and is also possible to Most start to be drawn, or front/rear being drawn of drawing of any one road in road group.

Road method for drafting provided by the embodiments of the present application determines that there are glands in the road for being included to rendered object The road group of relationship further determines that the gland relationship of each road in the road group, according to each road in the road group Gland relationship carries out level division to road each in the road group, wherein the level of gland road is higher than quilt in gland relationship The level of gland road finally successively draws the road in the road group according to the sequence of hierarchical relationship from low to high.Due to The application determines the road group there are gland relationship from the road for being included to rendered object, and to road in road group into Row level divides, and the level of gland road is higher than the level for being glanded road, accordingly the sequence according to hierarchical relationship from low to high, The road for successively drawing each layer, the road hierarchical relationship that the object finally drawn out is included is clearer, easily facilitates use Intuitively find out the hierarchical relationship of road in family.

In one embodiment of the application, to being deposited in the road that determination is included to rendered object in above-mentioned steps S100 It is introduced in the process of the road group of gland relationship.As shown in figure 4, method includes:

Step S200, from the shape point that each road for being included to rendered object is respectively associated, target is determined Shape point；

Wherein, the target shape point is the shape point that position is associated at least two road.

It is understood that road is stored in the form of shape point set in the database, wrapped in shape point set Location information containing several shape points.At least two road if it exists include identical shape in respective shape point set The projected footprint of point namely two road on two-dimensional surface intersects, and the corresponding shape point in the crosspoint is belonging respectively to two The shape point set of road.For such shape point, it is determined as target shape point.

Optionally, the application can mark target shape point in advance in the shape point set of road.

Step S210, the associated road of each target shape point is taken into union, obtains the road group there are gland relationship.

Specifically, the target shape point determined in step S200 can be one or more, and target shape point is associated with Road take union, duplicate road can be excluded, taking the road group obtained after union is that determining there are gland relationships Road group.

This embodiment describes a kind of determination, there are the specific embodiments of the road group of gland relationship, i.e., in the shape of road Target shape point is determined in shape point set, and then union is taken to the associated road of target shape point, obtains road group.

Optionally, for above-mentioned steps S210, the associated road of each target shape point is taken into union, obtains that there are gland passes The specific implementation process of the road group of system, may is that

First, obtain pre-stored gland information corresponding with the target shape point.

Specifically, the gland information may include the gland relationship with the associated each road of the target shape point.

It should be noted that the associated road with gland relationship of a target shape point can be two or two More than, then the gland relationship of the associated each road of target shape point specifically refers to the gland relationship between road two-by-two, such as Target shape point A associated road 1, road 2, road 3, then corresponding gland relationship includes: the gland relationship of road 1 Yu road 2 (road 1, then is known as the gland road of road 2 by such as 1 gland road 2 of road, and the referred to as road 1 of road 2 is glanded road), road The gland relationship of the gland relationship of road 2 and road 3, road 1 and road 3.

The gland relationship of the associated each road of each target shape point can be stored in advance in the application.Target shape point pair The gland information answered can be separately stored as text document, be also possible to be stored in shape point set belonging to target shape point In.

Fairly simple, if the associated road of target shape point is two, gland relationship may include in two road Which item is gland road, which item is to be glanded road.Illustrate such as: gland information includes: that uplink is ID2, downlink For ID1, wherein uplink represents gland road, and downlink representative is glanded road.It is, of course, also possible to carry out in other forms Storage, as long as the gland relationship of road can be embodied.

If the associated road of target shape point is two or more, gland relationship may include the pressure in any two road Lid relationship.It lifts for example, being associated with 3 roads in target shape point, the ID of 3 roads is respectively ID1, ID2 and ID3.Then gland Information may include: that the corresponding road gland ID2 of ID1 corresponds to road, and ID1 corresponds to road gland ID3 and corresponds to road, and ID2 is corresponding The corresponding road of road gland ID3.Or can be according to unified format storage, such as<ID1, ID2, ID3>, wherein in<>according to Collating sequence, the corresponding road of ID in front can cover road corresponding in subsequent ID.

It is, of course, also possible to other storage forms be arranged, as long as the pressure of the associated each road of target shape point can be embodied Lid relationship.

Second, according to the gland information, determine that there are the road groups of gland relationship.

Specifically, it according to the corresponding gland information of each target shape point, is capable of determining that there are the road of gland relationship, Form road group.

When it is implemented, may is that

Firstly, according to the corresponding gland information of each target shape point, determining and each associated road subset of target shape point.

From the foregoing, it will be observed that gland information contains the associated each road of target shape point, therefore gland information can be passed through It determines the associated road of target shape point, forms road subset.

Secondly, take union to each associated road subset of target shape point, as a result it is determined as that there are the roads of gland relationship Road group.

Union is taken to each road subset, duplicate road can be excluded.It lifts for example, three target shape points are respectively associated Road subset are as follows:

The ID of corresponding the included road of road subset 1 of target shape point 1 are as follows: ID1, ID2, ID3；

The ID of corresponding the included road of road subset 2 of target shape point 2 are as follows: ID1, ID4, ID6；

The ID of corresponding the included road of road subset 3 of target shape point 3 are as follows: ID3, ID4, ID6.

Therefore, the ID for the road for taking the road group obtained after union to be included three subsets are as follows: ID1, ID2, ID3, ID4、ID6。

In another embodiment of the application, the process of the gland relationship of each road in the determination road group is carried out It introduces, which includes:

1, the gland road that gland there are other roads is chosen in the road group；

2, it is directed to each gland road, is established with the gland road and by all roads that are glanded of its gland Gland relationship, and construct the combination of road gland.

It illustrates such as: including 4 roads in road group, ID is respectively as follows: ID1, ID2, ID3, ID4.

Wherein, the corresponding road of the corresponding road gland ID2 and ID3 of ID1, the corresponding road the corresponding road gland ID4 of ID3 Road.Then may include: for the road gland combination of road group building

<ID1, ID2, ID3>and<ID3, ID4>.Wherein, in<>according to collating sequence, the corresponding road of first ID can be pressed It covers in the corresponding road of ID behind.

The application further discloses a kind of road level division methods.

The mode of gland relationship is determined in based on the above embodiment, namely determines that an at least road gland combines, this Shen Road level division methods please are as follows:

B11, identical initial hierarchical value is arranged in road each in the road group；

Specifically, identical initial hierarchical value is set for road each in road group under original state, such as is set as t.

B12, more wheel traversals are carried out to the combination of each road gland until meeting termination condition；

Wherein, it is traversed for each round, executes following operation:

The road gland combination is traversed one by one, when often traversing a road gland combination, by the road gland group In conjunction the hierarchical value of gland road be set as the road gland combination in the maximum hierarchical value for being glanded road of hierarchical value add Δ, Wherein Δ is the preset incremental value for being greater than 0.

B13, the hierarchical value and previous round for judging that gland road epicycle traverses in all road gland combinations traverse Whether the hierarchical value arrived is consistent, if then the hierarchical value of the determining each road for meeting termination condition and obtaining epicycle is as phase Answer the final hierarchical value of road；If otherwise continuing to execute the traversing operation of next round to the combination of each road gland.

According to level division mode provided in this embodiment, the road of high-level after dividing can be guaranteed not by low-level Road institute gland.

Two road glands are expressed as with gland relationship to combine, respectively the first road gland combination<ID1, ID2, ID3> With the second road gland combination<ID3, ID4>for, be illustrated.

Firstly, the initial hierarchical value of four roads of setting is 0.

First round traversal:

Traversal to first road gland combines, since the ID2 and ID3 hierarchical value for corresponding to road is 0, setting The hierarchical value of the corresponding road of ID1 is 0+1=1 (here, being illustrated by taking Δ=1 as an example)；

Traversal to second road gland combines, since the hierarchical value of ID4 is 0, the layer of the corresponding road of setting ID3 Grade value is 0+1=1；

Second wheel traversal:

Traversal to the first road gland combines, and is that ID3 corresponds to road since ID2 and ID3 corresponds to maximum hierarchical value in road Hierarchical value 1, therefore, the hierarchical value of the corresponding road of setting ID1 is 1+1=2；

Traversal to the second road gland combines, since the hierarchical value of ID4 is 0, the level of the corresponding road of setting ID3 Value is 0+1=1.

Since the hierarchical value 2 of this grinding wheel press cap road ID1 is not equal to the hierarchical value 1 of last round of gland road ID1, continue Traverse third round.

Third round traversal:

Since the hierarchical value 2 of this grinding wheel press cap road ID1 is equal to the hierarchical value 2 of last round of gland road ID1；And this wheel load The hierarchical value 1 of lid road ID3 is equal to the hierarchical value 1 of last round of gland road ID3, therefore stops traversal.

The hierarchical value difference of each road finally determined is as follows:

The hierarchical value of the corresponding road of ID1 are as follows: 2；

The hierarchical value of the corresponding road of ID2 are as follows: 0；

The hierarchical value of the corresponding road of ID3 are as follows: 1；

The hierarchical value of the corresponding road of ID4 are as follows: 0.

Therefore, according to the hierarchical value of road, the corresponding road of ID2 and ID4 is divided into the first level, ID3 is corresponding Road is divided into the second level, and the corresponding road of ID1 is divided into third level.Wherein, the sequence of three levels from low to high Are as follows: the first level < the second level < third level.

After the level of road has been determined, according to the sequence of level from low to high, the road of each level is successively drawn.

It is understood that drawing order can be without limitation for a plurality of road for being in same level.

Further, this application discloses another road level division methods.

B21, the road that any other road of not gland is chosen from the road group, the road setting of selection is identical Initial hierarchical value；

B22, more wheel traversals are carried out to the combination of each road gland until meeting termination condition；

Wherein, it is traversed for each round, executes following operation:

B23 judges whether gland road all has hierarchical value in all road gland combinations, if then determining to meet terminates The hierarchical value of condition and each road for obtaining epicycle is as the final hierarchical value of corresponding road；If otherwise to each road gland group Close the traversing operation for continuing to execute next round.

According to level division mode provided in this embodiment, the road of high-level after dividing can be guaranteed not by level Road institute gland.

Firstly, since the corresponding road of the ID2 and ID4 not any other road of gland, therefore it is corresponding that ID2 and ID4 is arranged The initial hierarchical value of road is 0.

First round traversal:

Traversal to first road gland combines, and since what ID3 correspond to road is not present hierarchical value, skips over the first road pressure Lid combination；

Traversal to second road gland combines, and due to being glanded road ID4 in the combination there are hierarchical value 0, sets The hierarchical value for setting gland road ID3 is 0+1=1 (here, being illustrated by taking Δ=1 as an example)；

Since hierarchical value is not present in the corresponding road of ID1 after epicycle traversal, continue to traverse next round.

Second wheel traversal:

Traversal to first road gland combines, and is 1 since hierarchical value is maximum in gland road ID2 and ID3, sets The hierarchical value for setting gland road ID1 is 1+1=2；

Traversal to second road gland combines, and due to being glanded road ID4 in the combination there are hierarchical value 0, sets The hierarchical value for setting gland road ID3 is 0+1=1；

Since each road has hierarchical value after epicycle traversal, terminate traversal.

The hierarchical value of the corresponding road of ID1 are as follows: 2；

The hierarchical value of the corresponding road of ID2 are as follows: 0；

The hierarchical value of the corresponding road of ID3 are as follows: 1；

The hierarchical value of the corresponding road of ID4 are as follows: 0.

In another embodiment of the application, another road method for drafting is disclosed, referring to Fig. 5, this method comprises:

Step S300, the road group in the road for being included to rendered object there are gland relationship is determined；

Step S310, several roads for constituting closed loop in the road group with the presence or absence of gland relationship are determined；If it exists, Step S320 is executed, if it does not exist, executes step S340；

It lifts for example, the corresponding road of the corresponding road gland ID2 of ID1, the corresponding road of the corresponding road gland ID3 of ID2, The corresponding road of the corresponding road gland ID1 of ID3.Then the gland relationship of tri- roads of ID1-ID3 constitutes closed loop.

Step S320, wherein a road is chosen from the road that gland relationship constitutes closed loop, in the selection road A breakpoint is chosen in the part in closed loop, which is broken into two new roads in the breakpoint；

Step S330, according to the selection road and the gland relationship of other roads adjust two new roads with it is corresponding The gland relationship of other roads further executes step S340；

When in order to guarantee to carry out level division to road according to road gland relationship, same road does not appear in two layers In grade, need that there are a roads in several roads of closed loop to interrupt out by gland relationship in road group, to guarantee to interrupt Closed loop is not present in the gland relationship in new road group between each road afterwards, and then determines the gland of each road in new road group Relationship.

Step S340, the gland relationship of each road in the road group is determined；

Step S350, according to the gland relationship of each road in the road group, layer is carried out to road each in the road group Grade divides；

Step S360, the road in the road group is successively drawn according to the sequence of hierarchical relationship from low to high.

Wherein, S100-S130 step S300, in S340-S360 and previous embodiment is respectively corresponded, specific implementation Such as previous embodiment, details are not described herein.

The embodiment of the present application determines in the road group to above-mentioned steps S310 and constitutes closed loop with the presence or absence of gland relationship The process of several roads is introduced.

A road is searched from road group, and executes following steps:

It is illustrated below:

Assuming that including five roads of L1-L5 in road group.Original gland relationship are as follows: L1 gland L2 and L3；L2 gland L4；L4 Gland L5；L5 gland L2.

Preferred random therefrom one road of lookup, it is assumed that be L1.

Gland road is not present in L1 in road group, therefore is marked as road of having sought, in road group it is remaining it is non- Road of seeking includes L2-L5.

Search a non-road of having sought again from road group, it is assumed that be L3.

There is gland road L1 in L3, since L1 is L3-L1 there is no gland road namely gland road chain in the road. Since gland road chain is terminated by the first termination condition, the L3-L1 that gland road chain includes is labeled as having sought Road, remaining non-road of having sought includes L2, L4, L5 in road group.

Search a road again from road group, it is assumed that be L2.

L2 has gland road L5, L5 in the road, and there are gland road L4, L4, there are gland road L2, gland road chains Are as follows: L2-L5-L4-L2.Since L2 occurs twice, terminating by the second termination condition in gland road chain in gland road chain, Therefore, L2, L5, L4 are determined as the road that gland relationship constitutes closed loop.

L2, L5, L4 are labeled as road of having sought, non-road of having sought being not present in road group, terminates process.

Based on the above embodiment several roads that whether there is gland relationship composition closed loop in the determination road group Process introduction, the embodiment of the present application is further to above-mentioned steps S330, according to the gland of the selection road and other roads Relationship adjusts two new roads and is introduced with the process of the gland relationship of corresponding other roads.

The process may include:

1) using the adjacent road in the closed loop before the road chosen as the first road, choosing will be located in closed loop Adjacent road after the road taken is as the second road；

2) by one adjacent with first road in two new roads, it is set as the gland road of first road Road；

3) by one adjacent with second road in two new roads, it is set as being glanded for second road Road.

For example:

Referring to Fig. 6: assuming that road group includes tri- roads of L1, L2 and L3, wherein L1 gland L2, L2 gland L3, L3 gland L1.It can be seen that there are closed loops for the gland relationship of three roads, therefore it can choose that interrupt a wherein road be two, Such as L1 is interrupted as the two road L11 and L12.And L3 gland L11, L12 gland L2 is set.After adjustment gland relationship in road group The gland relationship of each road is as shown in Figure 6, it is seen that interrupts the road in rear road group there is no gland relationship for closed loop.

Road drawing apparatus provided by the embodiments of the present application is described below, road drawing apparatus described below with Above-described road method for drafting can correspond to each other reference.

Referring to Fig. 7, Fig. 7 is a kind of road drawing apparatus structural schematic diagram disclosed in the embodiment of the present application.

As shown in fig. 7, the device includes:

Road group determination unit 11, there are the roads of gland relationship in the road for determining to be included to rendered object Group；

Specifically, the objects such as viaduct, overpass being can be to rendered object, this class object generally comprises a plurality of road, And the case where there are mutual glands between a plurality of road.

There are overlapping regions in vertical direction in space for indicating road for the gland relationship.

Gland relation determination unit 12, for determining the gland relationship of each road in the road group；

Level division unit 13, for the gland relationship according to each road in the road group, to each in the road group Road carries out level division, wherein the level of gland road is higher than the level for being glanded road in gland relationship；

Road drawing unit 14, for successively drawing the road in the road group according to the sequence of hierarchical relationship from low to high Road.

Road drawing apparatus provided by the embodiments of the present application determines that there are glands in the road for being included to rendered object The road group of relationship further determines that the gland relationship of each road in the road group, according to each road in the road group Gland relationship carries out level division to road each in the road group, wherein the level of gland road is higher than quilt in gland relationship The level of gland road finally successively draws the road in the road group according to the sequence of hierarchical relationship from low to high.Due to The application determines the road group there are gland relationship from the road for being included to rendered object, and to road in road group into Row level divides, and the level of gland road is higher than the level for being glanded road, accordingly the sequence according to hierarchical relationship from low to high, The road for successively drawing each layer, the road hierarchical relationship that the object finally drawn out is included is clearer, easily facilitates use Intuitively find out the hierarchical relationship of road in family.

Optionally, the road group determination unit may include:

Optionally, the gland relation determination unit may include:

Based on the structure of above-mentioned gland relation determination unit, this application discloses the levels of two kinds of different structures to divide list Member is as follows respectively:

The first structure:

The level division unit may include:

Second of structure:

The level division unit may include:

Optionally, the road drawing apparatus of the embodiment of the present application can also include:

Optionally, the closed loop judging unit may include:

First closed loop judgment sub-unit, for searching a road from road group；

Based on the structure of above-mentioned closed loop judging unit, the gland relationship adjustment unit of the application may include:

First gland relationship adjusts subelement, for making the adjacent road before being located at the road chosen in the closed loop For the first road, the adjacent road after the road chosen will be located in closed loop as the second road；

Second gland relationship adjusts subelement, for by one adjacent with first road in two new roads, It is set as the gland road of first road；

Third gland relationship adjusts subelement, for by one adjacent with second road in two new roads, Be set as second road is glanded road.

Finally, it is to be noted that, herein, relational terms such as first and second and the like be used merely to by One entity or operation are distinguished with another entity or operation, without necessarily requiring or implying these entities or operation Between there are any actual relationship or orders.Moreover, the terms "include", "comprise" or its any other variant meaning Covering non-exclusive inclusion, so that the process, method, article or equipment for including a series of elements not only includes that A little elements, but also including other elements that are not explicitly listed, or further include for this process, method, article or The intrinsic element of equipment.In the absence of more restrictions, the element limited by sentence "including a ...", is not arranged Except there is also other identical elements in the process, method, article or apparatus that includes the element.

Each embodiment in this specification is described in a progressive manner, the highlights of each of the examples are with other The difference of embodiment, the same or similar parts in each embodiment may refer to each other.

The foregoing description of the disclosed embodiments makes professional and technical personnel in the field can be realized or use the application. Various modifications to these embodiments will be readily apparent to those skilled in the art, as defined herein General Principle can be realized in other embodiments without departing from the spirit or scope of the application.Therefore, the application It is not intended to be limited to the embodiments shown herein, and is to fit to and the principles and novel features disclosed herein phase one The widest scope of cause.

Claims

1. a kind of road method for drafting characterized by comprising

Determine the gland relationship of each road in the road group；

According to the gland relationship of each road in the road group, level division is carried out to road each in the road group, wherein pressure The level of gland road is higher than the level for being glanded road in lid relationship；

The road in the road group is successively drawn according to the sequence of hierarchical relationship from low to high；

Wherein, there are the road groups of gland relationship in the road for determining to be included to rendered object, comprising:

From the shape point that each road for being included to rendered object is respectively associated, target shape point, the mesh are determined Mark shape point is the shape point that position is associated at least two road；

2. the method according to claim 1, wherein the gland of each road closes in the determination road group System, comprising:

The gland road that gland there are other roads is chosen in the road group；

For each gland road, gland pass is established with the gland road and by all roads that are glanded of its gland System, and construct the combination of road gland.

3. according to the method described in claim 2, it is characterized in that, the gland according to each road in the road group closes System carries out level division to road each in the road group, comprising:

More wheel traversals are carried out until meeting termination condition to the combination of each road gland, traverses, executes following for each round Operation:

The road gland combination is traversed one by one, it, will be in road gland combination when often traversing a road gland combination The hierarchical value of gland road is set as the maximum hierarchical value for being glanded road of hierarchical value in road gland combination and adds Δ, wherein Δ is the preset incremental value for being greater than 0；

Judge the level that gland road epicycle traverses in all road gland combinations hierarchical value and previous round traverse Whether value is consistent, if then the hierarchical value of the determining each road for meeting termination condition and obtaining epicycle is as corresponding road Final hierarchical value；If otherwise continuing to execute the traversing operation of next round to the combination of each road gland.

4. according to the method described in claim 2, it is characterized in that, the gland according to each road in the road group closes System carries out level division to road each in the road group, comprising:

Identical initial level is arranged in the road of selection by the road that any other road of not gland is chosen from the road group Value；

The road gland combination is traversed one by one, when often traversing a road gland combination, determines that the road gland combines In be glanded whether road all has hierarchical value, if then setting this for the hierarchical value of gland road in road gland combination The maximum hierarchical value for being glanded road of hierarchical value adds Δ in the combination of road gland, and wherein Δ is the preset increasing for being greater than 0 Magnitude；

Judge whether gland road all has hierarchical value in all road glands combinations, if then determination meets termination condition and will Final hierarchical value of the hierarchical value for each road that epicycle obtains as corresponding road；If otherwise continuing to hold to the combination of each road gland The traversing operation of row next round.

5. the method according to claim 1, wherein the gland of each road closes in the determination road group Before system, this method further include:

Determine several roads for constituting closed loop in the road group with the presence or absence of gland relationship, and if it exists, then from gland relationship It constituting in the road of closed loop and chooses a wherein road, a breakpoint is chosen in the part in the selection road in closed loop, The road is broken into two new roads in the breakpoint, and is adjusted according to the gland relationship of the selection road and other roads The gland relationship of two new roads and corresponding other roads.

6. according to the method described in claim 5, it is characterized in that, whether there is gland relationship in the determination road group Constitute several roads of closed loop, comprising:

A road is searched from road group, and executes following steps:

Step A, it determines that the road searched whether there is gland road from the road group, step B is executed if it does not exist, if depositing Executing step C；

Step C, finding from the road group using the road searched is the gland road chain of starting point until the gland road chain Until meeting the first termination condition or the second termination condition, in which: the latter's pressure in adjacent two road in the gland road chain Cover the former, the first termination condition: there is no gland roads in the road group for gland road chain end road；Second terminates item Part: gland road chain end road occurs twice in the gland road chain；

If step D, the described gland road chain meets the first termination condition, F is thened follow the steps；If the gland road chain meets the Two termination conditions then follow the steps E；

It step F, is road of having sought by the pavement marker in the gland road chain, if there is also if non-road of having sought in road group A non-road of having sought is searched from road group and executes abovementioned steps A, terminates to flow if non-road of having sought is not present in road group Journey.

7. according to the method described in claim 6, it is characterized in that, described close according to the gland of the selection road and other roads System adjusts the gland relationship of two new roads and corresponding other roads, comprising:

Using the adjacent road in the closed loop before the road chosen as the first road, the road chosen will be located in closed loop Adjacent road after road is as the second road；

By one adjacent with first road in two new roads, it is set as the gland road of first road；

By one adjacent with second road in two new roads, be set as second road is glanded road.

8. a kind of road drawing apparatus characterized by comprising

Road group determination unit, there are the road groups of gland relationship in the road for determining to be included to rendered object；

Level division unit, for the gland relationship according to each road in the road group, to each road in the road group into Row level divides, wherein the level of gland road is higher than the level for being glanded road in gland relationship；

Road drawing unit, for successively drawing the road in the road group according to the sequence of hierarchical relationship from low to high；

Wherein, the road group determination unit includes:

Target shape point determines subelement, the shape point for being respectively associated from each road for being included to rendered object In, determine that target shape point, the target shape point are the shape point that position is associated at least two road；

Road takes union subelement, for the associated road of each target shape point to be taken union, obtains that there are the roads of gland relationship Road group.

9. device according to claim 8, which is characterized in that the gland relation determination unit includes:

Gland combination building subelement, for being directed to each gland road, with the gland road and by its gland All roads that are glanded establish gland relationship, and construct the combination of road gland.

10. device according to claim 9, which is characterized in that the level division unit includes:

Second level divides subelement, for carrying out more wheel traversals until meeting termination condition to the combination of each road gland, It is traversed for each round, executes following operation: traversed the road gland combination one by one, often traversing a road gland group When conjunction, set the hierarchical value of gland road in road gland combination in road gland combination that hierarchical value is maximum is pressed The hierarchical value of lid road adds Δ, and wherein Δ is the preset incremental value for being greater than 0；

Third level divides subelement, for judging gland road epicycle traverses in the combination of all road glands hierarchical value Whether the hierarchical value traversed with previous round is consistent, if then determining each road for meeting termination condition and obtaining epicycle Final hierarchical value of the hierarchical value as corresponding road；If the traversal for otherwise continuing to execute next round to the combination of each road gland is grasped Make.

11. device according to claim 9, which is characterized in that the level division unit includes:

4th level divides subelement and will choose for choosing the road of any other road of not gland from the road group Road identical initial hierarchical value is set；

Layer 5 grade divides subelement, for carrying out more wheel traversals until meeting termination condition to the combination of each road gland, It is traversed for each round, executes following operation: traversed the road gland combination one by one, often traversing a road gland group It when conjunction, determines in road gland combination and is glanded whether road all has hierarchical value, if then will be in road gland combination The hierarchical value of gland road is set as the maximum hierarchical value for being glanded road of hierarchical value in road gland combination and adds Δ, wherein Δ is the preset incremental value for being greater than 0；

Layer 6 grade divides subelement, for judging whether gland road all has hierarchical value in all road gland combinations, if It is that the hierarchical value of the determining each road for meeting termination condition and obtaining epicycle is as the final hierarchical value of corresponding road；If not The traversing operation of next round is then continued to execute to the combination of each road gland.

12. device according to claim 8, which is characterized in that further include:

Closed loop judging unit, for determining that the gland of each road in the road group is related to it in the gland relation determination unit Before, determine several roads for constituting closed loop in the road group with the presence or absence of gland relationship；

Road interrupts unit, is used in the presence of the closed loop judging unit determines, from the road that gland relationship constitutes closed loop A wherein road is chosen, a breakpoint is chosen in the part in the selection road in closed loop, by the road described disconnected Point is broken into two new roads；

Gland relationship adjustment unit, for adjusting two new roads according to the gland relationship of the selection road and other roads With the gland relationship of corresponding other roads.

13. device according to claim 12, which is characterized in that the closed loop judging unit includes:

First closed loop judgment sub-unit, for searching a road from road group；

Second closed loop judgment sub-unit, for determining that the road searched whether there is gland road from the road group, if not In the presence of third closed loop judgment sub-unit is executed, the 4th closed loop judgment sub-unit is executed if it exists；

Third closed loop judgment sub-unit, for being road of having sought by the pavement marker of lookup, lookup one is non-from road group Road return of seeking executes the first closed loop judgment sub-unit；

4th closed loop judgment sub-unit is straight as the gland road chain of starting point using the road searched for finding from the road group Until the gland road chain meets the first termination condition or the second termination condition, in which: adjacent in the gland road chain The latter's gland in two road the former, the first termination condition: gland road chain end road in the road group there is no pressure Lid road；Second termination condition: gland road chain end road occurs twice in the gland road chain；If the gland road Road chain meets the first termination condition, then executes the 6th closed loop judgment sub-unit, if the gland road chain, which meets second, terminates item Part then executes the 5th closed loop judgment sub-unit；

5th closed loop judgment sub-unit, for road and end between two end roads will to be located in the gland road chain End road is determined as several roads that gland relationship constitutes closed loop, and executes the 6th closed loop judgment sub-unit；

6th closed loop judgment sub-unit, for being road of having sought by the pavement marker in the gland road chain, if in road group There is also searching a non-road of having sought in non-Lu Zecong road group of having sought to return to the first closed loop judgment sub-unit of execution, if road Lu Zuzhong then terminates process there is no non-road of having sought.

14. device according to claim 13, which is characterized in that the gland relationship adjustment unit includes:

First gland relationship adjusts subelement, for will be located at the adjacent road before the road chosen in the closed loop as the One road, using the adjacent road in closed loop after the road chosen as the second road；

Second gland relationship adjusts subelement, for being arranged one adjacent with first road in two new roads For the gland road of first road；

Third gland relationship adjusts subelement, for being arranged one adjacent with second road in two new roads Road is glanded for second road.