CN108629240A - A kind of region partitioning method and device - Google Patents
A kind of region partitioning method and device Download PDFInfo
- Publication number
- CN108629240A CN108629240A CN201710174010.0A CN201710174010A CN108629240A CN 108629240 A CN108629240 A CN 108629240A CN 201710174010 A CN201710174010 A CN 201710174010A CN 108629240 A CN108629240 A CN 108629240A
- Authority
- CN
- China
- Prior art keywords
- region
- block
- boundary line
- target
- boundary
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/10—Terrestrial scenes
- G06V20/182—Network patterns, e.g. roads or rivers
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Traffic Control Systems (AREA)
Abstract
First aspect of the embodiment of the present invention provides a kind of region partitioning method and device, method may include：The first boundary line in target area is obtained, at least one first block region is obtained according to first identification of boundaries, first boundary line is generated based at least one of major trunk roads, waters and the track in the target area；The second boundary line in the region of the first block of target at least one first block region is obtained, second boundary line is generated based on the major trunk roads in the region of the first block of the target；The first block of target region is divided according to second boundary line, with the second block region of at least one of determination first block of target region.Using the present invention, the division that multi-layer is carried out to region may be implemented so that the block profile closing to reality road network divided avoids the serrating and burr phenomenon at block edge.
Description
Technical field
The present invention relates to electronic technology field more particularly to a kind of region partitioning methods and device.
Background technology
Existing block segmentation technique is when dividing a certain target area, the height that is normally based in target area
The rasterizing processing of the major trunk roads of grade.Specifically, rasterizing processing first generally is carried out to the profile of target area, later
The major trunk roads for extracting target area internal high level again carry out rasterizing processing, and the rasterizing of high-grade major trunk roads is handled
As a result it is inserted into the rasterizing handling result of target area, the connected region obstructed each other to obtain multiple local continuous
Domain, then by completing the division to target area after twice sweep connected region.In the prior art scheme, dicing process uses
The processing mode of rasterizing, the block that this model split goes out can not be bonded the track of practical road network, the saw at block edge
Tooth and burr phenomenon ratio are more serious.
Invention content
A kind of region partitioning method of offer of the embodiment of the present invention and device can carry out region the division of multi-layer, make
The block profile closing to reality road network that must be divided, avoids the serrating and burr phenomenon at block edge.
First aspect of the embodiment of the present invention provides a kind of region partitioning method, it may include：
The first boundary line in target area is obtained, at least one first block area is obtained according to first identification of boundaries
Domain, first boundary line are generated based at least one of major trunk roads, waters and the track in the target area；
Obtain the second boundary line in the region of the first block of target, second boundary at least one first block region
Line is generated based on the major trunk roads in the region of the first block of the target；
The first block of target region is divided according to second boundary line, with determination first block of target
The second block of at least one of region region.
Second aspect of the embodiment of the present invention provides a kind of region division device, it may include：
First area division unit is obtained for obtaining the first boundary line in target area according to first identification of boundaries
To at least one first block region, first boundary line is based in major trunk roads, waters and the track in the target area
At least one generation；
Second boundary line acquiring unit, for obtaining at least one first block region in the region of the first block of target
The second boundary line, second boundary line is generated based on the major trunk roads in the region of the first block of the target；
Second area division unit, for being divided to the first block of target region according to second boundary line,
With the second block region of at least one of determination first block of target region.
In embodiments of the present invention, by obtain target area in the first boundary line, according to the first identification of boundaries obtain to
A few first block region, wherein the first boundary line is based at least one in major trunk roads, waters and the track in target area
A generation, the second boundary line in the region of the first block of target in the region of at least one first block is obtained, wherein the second boundary line
It is to be generated based on the major trunk roads in the region of the first block of target, the first block of target region is drawn according to the second boundary line
Point, to determine the second block region of at least one of the first block of target region, realizes and region progress multi-layer is drawn
Point so that the block profile closing to reality road network divided avoids the serrating and burr phenomenon at block edge.
Description of the drawings
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technology description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
Obtain other attached drawings according to these attached drawings.
Fig. 1 is a kind of flow diagram of region partitioning method provided in an embodiment of the present invention；
Fig. 2 is a kind of first block region division exemplary plot provided in an embodiment of the present invention；
Fig. 3 is a kind of second block region division exemplary plot provided in an embodiment of the present invention；
Fig. 4 is the flow diagram of another region partitioning method provided in an embodiment of the present invention；
Fig. 5 is another first block region division exemplary plot provided in an embodiment of the present invention；
Fig. 6 is a kind of R-tree exemplary plots provided in an embodiment of the present invention；
Fig. 7 is a kind of exemplary query result provided in an embodiment of the present invention that the second boundary line segment is inquired based on R-tree
Figure；
Fig. 8 is the processing procedure schematic diagram that a kind of second boundary line segment provided in an embodiment of the present invention synthesizes the second boundary line；
Fig. 9 is another second block region division exemplary plot provided in an embodiment of the present invention；
Figure 10 is a kind of structural schematic diagram of region division device provided in an embodiment of the present invention；
Figure 11 is the structural schematic diagram of another region division device provided in an embodiment of the present invention；
Figure 12 is a kind of structural schematic diagram of second boundary line acquiring unit provided in an embodiment of the present invention；
Figure 13 is a kind of structural schematic diagram of second area division unit provided in an embodiment of the present invention；
Figure 14 is the structural schematic diagram of another region division device provided in an embodiment of the present invention.
Specific implementation mode
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation describes, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, those of ordinary skill in the art are obtained every other without creative efforts
Embodiment shall fall within the protection scope of the present invention.
Below in conjunction with Fig. 1-Fig. 3, describe in detail to region partitioning method provided in an embodiment of the present invention.Wherein,
The method flow of Fig. 1-embodiments shown in Fig. 3 can be implemented by region division device, and region division device can be with figure
As the computer equipment of the functions such as processing and data operation.
Fig. 1 is referred to, for an embodiment of the present invention provides a kind of flow diagrams of region partitioning method.As shown in Figure 1,
The embodiment of the present invention the method may include following steps S101~step S103.
Step S101 obtains the first boundary line in target area, and at least one the is obtained according to first identification of boundaries
One block region, first boundary line are given birth to based at least one of major trunk roads, waters and the track in the target area
At.
Specifically, target area a piece of closing of being that province profile, city outline or regional area profile etc. surround out
Close region.In the target area, there are at least one major trunk roads, and major trunk roads here are the scale definition based on target area
's.For example, if target area is province region, then the major trunk roads in target area can refer to the skill in the province region
Art grade, road network status or traffic efficiency higher road, such as provincial highway, national highway etc.；If target area is a County Level Regional,
Major trunk roads so in target area can refer to industrial grade, road network status or the higher road of traffic efficiency in the County Level Regional
Road, such as county road etc..It can also be expected that the major trunk roads in target area are the road of highest category of roads in target area,
That is the road of the first category of roads.
In the present embodiment, the first boundary line is namely based at least one in the major trunk roads in target area, waters and track
What kind generated.It should be noted that major trunk roads, waters and track here refer to major trunk roads in practical road network, waters and
Track is proportionally mapped in the track in map.That is, the first boundary line is according to the corresponding practical road network in target area
At least one of major trunk roads, waters and track in region are mapped in the track in map, the curve of generation or have certain
The linear region of width.Further, the first boundary line be also based in target area can influence it is reachable inside target area
Property Artificial facilities or the natural cover for defense generate.
After region division device gets the first boundary line in target area, the first boundary line can be utilized to target area
It is divided, to obtain at least one first block region.It should be understood that division of first boundary line to target area, real
Matter is exactly target area and the first boundary line carries out difference operation, to obtain be cut by the first boundary line part at least one the
One block region.For example, getting two the first boundary lines in target area as shown in Figure 2, target area is drawn by the first boundary line
1,2,3 and 4 four regions represented in Fig. 2, as four the first block regions are can be obtained by after point.
Step S102 obtains the second boundary line in the region of the first block of target at least one first block region,
Second boundary line is generated based on the major trunk roads in the region of the first block of the target.
Specifically, after getting the first block of at least one of target area region, it can be to any of which
One block region is further divided, the first block area divided here using target the first block region as needs
Domain is specifically described.
In the present embodiment, the second boundary line is generated based on the major trunk roads in the region of the first block of target.Specifically,
It should be noted that major trunk roads here refer to that the major trunk roads in practical road network are proportionally mapped in the track in map.
That is, the second boundary line is to be mapped in map according to the major trunk roads in the corresponding practical road network region in the first block of target region
In track, the curve of generation or the linear region for having one fixed width.
It should be understood that when being divided to target area, the major trunk roads in target area is obtained and have generated the
One boundary line, therefore industrial grade, road network status or the traffic efficiency of the major trunk roads in the region of the first block of target compare target here
Industrial grade, road network status or the traffic efficiency of major trunk roads in region want low, namely can consider the corresponding road in the second boundary line
Road grade is less than the corresponding category of roads in the first boundary line.It is believed that the major trunk roads in the region of the first block of target are
Category of roads is inferior to the road of the first category of roads, the i.e. road of the second category of roads in target area.
Step S103 divides the first block of target region according to second boundary line, with the determination mesh
Mark the second block region of at least one of first block region.
Specifically, after region division device gets the second boundary line in the region of the first block of target, the can be utilized
Two boundary lines divide the first block of target region, to obtain at least one second block region.It should be understood that second
Division of the boundary line to the first block of target region, essence are exactly that target the first block region carries out difference operation with the second boundary line, from
And obtain at least one second block region being cut by the second boundary line part.For example, the first street of target as shown in Figure 3
Get three the second boundary lines in region, target the first block region can be obtained by after the second identification of boundaries 21 in Fig. 3,
22,23 and 24 four regions represented, as four the second block regions.
Further, region division device can continue, using the second block region as target area, to repeat above-mentioned step
Rapid S101~S103 obtains third block region etc. to further be divided to the second block region.
In embodiment as shown in Figure 1, by obtaining the first boundary line in target area, obtained according to the first identification of boundaries
At least one first block region, wherein the first boundary line be based in major trunk roads, waters and the track in target area at least
A kind of generation, the second boundary line in the region of the first block of target in the region of at least one first block is obtained, wherein the second boundary
Line is generated based on the major trunk roads in the region of the first block of target, is drawn to the first block of target region according to the second boundary line
Point, to determine the second block region of at least one of the first block of target region, realizes and region progress multi-layer is drawn
Point so that the block profile closing to reality road network divided avoids the serrating and burr phenomenon at block edge.
Fig. 4 is referred to, for an embodiment of the present invention provides the flow diagrams of another region partitioning method.Such as Fig. 4 institutes
Show, the embodiment of the present invention the method may include following steps S201~step S205.
Step S201, according in the grade for a plurality of road for including in target area, attribute and traffic efficiency at least
One parameter determines the major trunk roads in the target area in a plurality of road.
Specifically, a plurality of road is contained in target area, and before being divided to target area, region division device
At least one of grade, attribute and the traffic efficiency of a plurality of road in target area parameter can be first obtained, according to upper
It states parameter and determines major trunk roads in a plurality of boundary line in target area.Specifically, the grade of road can refer to the technology of road
Grade, for example, highway, Class I highway, Class II highway etc.；The attribute of road can refer to ground of the road in railway network planning
Position, for example, national highway, provincial highway, county road etc.；The traffic efficiency of road can refer to road in the given time by vehicle number
Mesh, generally it can be thought that traffic efficiency it is higher road it is more important.
In the present embodiment, region division device gets grade, attribute and the passage of each road in target area
At least one of efficiency parameter, then can be from a plurality of road of target area really according to preset road partitioning algorithm
Make the major trunk roads in target area.Specifically, when major trunk roads are only determined by the class parameter of road, in target area
Major trunk roads can be determined as highway, and there is no highway, Class I highway is further determined as trunk
Road, and so on；Similarly, when major trunk roads are only determined by the property parameters of road, the major trunk roads in target area can be true
It is set to national highway, there is no national highway, provincial highway is further determined as major trunk roads, and so on；Similarly, work as trunk
When road is only determined by the traffic efficiency parameter of road, the major trunk roads in target area can be determined as traffic efficiency and arrange from high to low
Former roads of name, particular number can be preset.When major trunk roads are by the plurality of parameter in above three parameter
When determining, corresponding algorithm can be preset to determine major trunk roads.If for example, a certain road appointing in above three parameter
Most important one kind is in the corresponding ranking of one parameter, then can think that the road is the trunk in target area
Road.
Step S202 obtains the first boundary line in target area, and at least one the is obtained according to first identification of boundaries
One block region.
Specifically, after region division device determines major trunk roads, so that it may to obtain the major trunk roads in target area, waters
And track, here waters can refer to river, reservoir in target area etc., track can refer to the railroad track in target area.
In the present embodiment, the first boundary line is namely based on what major trunk roads, waters and track in target area generated.It needs
Illustrate, major trunk roads, waters and track here refer to that major trunk roads, waters and track in practical road network proportionally reflect
Penetrate the track in map.That is, the first boundary line be according in the corresponding practical road network region in target area major trunk roads,
Waters and track are mapped in the track in map, the curve of generation or the linear region for having one fixed width.
In the present embodiment, the major trunk roads in target area, waters and track are handled by specific image processing algorithm
What is generated afterwards is multiple first boundary lines segment, region division device after getting multiple first boundary lines segment, can by its into
Row merges to generate the first boundary line.Since in practical road network, road, waters and track are all to have certain width,
Therefore, in the present embodiment, region division device can be first according to preset expansion algorithm at least one of target area
First boundary line segment carries out expansion process, according to the first boundary line segment of at least one of target area after expansion process
Target boundary line is synthesized, corrosion treatment is carried out to generate first in target area to target boundary line according still further to preset erosion algorithm
Boundary line.Wherein, expansion process largely is carried out to the first boundary line segment, each first boundary line segment can be made from discontinuous
Become continuous, then will it is continuous after multiple first boundary lines segment carry out a degree of corrosion, can make it is continuous after multiple the
One boundary line segment is restored to the state closer to the road width ratio of practical road network, to generate closer to practical road network road
Form and continuous first boundary line.It should be noted that expansion process and corrosion treatment here is compared in morphological image
Common processing mode, is not described in further detail here.
After region division device gets the first boundary line in target area, the first boundary line can be utilized to target area
It is divided, to obtain at least one first block region.It should be understood that division of first boundary line to target area, real
Matter is exactly target area and the first boundary line carries out difference operation, to obtain be cut by the first boundary line part at least one the
One block region.For example, getting two the first boundary lines in target area as shown in Figure 5, target area is drawn by the first boundary line
1,2,3 and 4 four regions represented in Fig. 5, as four the first block regions are can be obtained by after point.
Step S203 obtains the second boundary line segment of at least one of the first block of target region.
Specifically, after getting the first block of at least one of target area region, it can be to any of which
One block region is further divided, the first block area divided here using target the first block region as needs
Domain is specifically described.
In the present embodiment, region division device according to the grade of a plurality of road for including in the region of the first block of target,
At least one of attribute and traffic efficiency parameter can determine the trunk in the region of the first block of target in a plurality of road
Road, specific method may refer to step S201.Major trunk roads in the region of the first block of target pass through specific image processing algorithm
What can be generated after processing is multiple second boundary lines segment, to which region division device can get the first block of target region
At least one of the second boundary line segment.
In specific implementation, region division device obtains the second boundary line segment of at least one of the first block of target region
When, it needs to search at least one of the first block of target region the second boundary line segment.Here lookup method can be with
There are many, in a kind of possible implement scene, region division device can search the first block by R-tree spatial indexes
The second boundary line of at least one of region segment.
Specifically, region division device can obtain all second boundary lines segment for including in target area in advance, and
Using all second boundary lines segment got as input data, then all second boundary lines segment is turned according to preset algorithm
Corresponding boundary rectangle is changed into, to establish a R-tree.R-tree is a kind of data structure of dynamically spatial-data index, R-
Tree can generate leaf node of the boundary rectangle of multiple minimums as the tree, leaf as a n fork tree based on input data
The last layer node of child node is then secondary small boundary rectangle, wherein may include the boundary rectangle of multiple minimums, the final tree
Root node be just the largest rectangle and need the regional extent searched for, such as the first block of target region in the present embodiment.
As shown in fig. 6, being a kind of exemplary plot of R-tree, tetra- rectangles of C, D, E, F in Fig. 6 are surrounded by A rectangles, G, H, I, J tetra-
Rectangle is surrounded by B rectangles, this just constitutes a simple R-tree.When in inquiry a-quadrant in R-tree shown in Fig. 6
When rectangle, R-tree can inquire C, D, E, F this four rectangles output.Certainly, Fig. 6 shows only simplest here
There is the R-tree of root node and leaf node, in practical applications, R-tree is the n forks that can include many non-leaf nodes
Tree.
According to above-mentioned principle, in the present embodiment, region division device can be searched in the R-tree pre-established
Positioned at least one of the first block of target region boundary rectangle, but when being converted into boundary rectangle due to the second boundary line segment
It can be converted to rectangular area from line segment, it is thus possible to there are a kind of situation, i.e. multiple external squares that R-tree is inquired
In shape, the case where there are the corresponding boundary line segment of some boundary rectangles and being not belonging to the first block of target region.For example, such as Fig. 7
Shown situation, if it includes a boundary rectangle B, the boundary line corresponding to boundary rectangle B to inquire in region a in the region
Segment is a, but in fact, boundary line segment a is not to belong in the A of region, therefore just will produce malformed queries.
In order to avoid this malformed queries, region division device is being found in the region of the first block of target at least
After one boundary rectangle, it can detect whether the corresponding boundary line segment of each boundary rectangle at least one boundary rectangle is located at target
In first block region, when the corresponding boundary line segment of each boundary rectangle is located in the region of the first block of target, determine each external
The corresponding boundary line segment of rectangle is the second boundary line segment of at least one of the first block of target region.That is, will detection
To the corresponding boundary line segment of boundary rectangle in boundary line segment in the region of the first block of target be determined as the second boundary line piece
Section.
Step S204 synthesizes the target first according to the second boundary line of at least one of the first block of target region segment
The second boundary line in the region of block.
Specifically, region division device is after multiple second boundary lines segment in getting the first block of target region, it can
To be merged to generate the second boundary line in the region of the first block of target.In specific implementation, due in practical road network
In, road, waters and track are all to have certain width, and therefore, in the present embodiment, region division device can be pressed first
Expansion process is carried out to the second boundary line of at least one of the first block of target region segment according to preset expansion algorithm, according to warp
The second boundary line of at least one of the first block of the target after expansion process region segment synthesis target boundary line is crossed, according still further to default
Erosion algorithm to the target boundary line carry out corrosion treatment to generate the second boundary line in the region of the first block of target.It is specific real
Existing process may refer to Fig. 8, as shown in figure 8, two the second boundary line segments can synthesize to obtain continuously after expansion process
Target boundary line, using the second boundary that can obtain not only continuous but also the practical road network of fitting road width ratio after corrosion treatment
Line.
Step S205 divides the first block of target region according to second boundary line, with determination described
The second block region of at least one of one block region.
Specifically, after region division device gets the second boundary line in the region of the first block of target, the can be utilized
Two boundary lines divide the first block of target region, to obtain at least one second block region.It should be understood that second
Division of the boundary line to the first block of target region, essence are exactly that target the first block region carries out difference operation with the second boundary line, from
And obtain at least one second block region being cut by the second boundary line part.For example, the first street of target as shown in Figure 9
Get three the second boundary lines in region, target the first block region can be obtained by after the second identification of boundaries 21 in Fig. 9,
22,23 and 24 four regions represented, as four the second block regions.
Further, in a kind of possible implement scene, after the second boundary line divides the first block of target region
There may be greenbelt, vacant lot etc. it is actually non-block region in obtained multiple block regions, therefore, it is necessary to dividing
The multiple block regions arrived carry out noise reduction process, reject this kind of non-block region.Specifically, region division device can obtain
At least one block region in the region of the first block of target after the second identification of boundaries, then obtains at least one block area
The region area information in the domain blocks Zhong Ge region determines each when the region area information in each block region is less than predetermined threshold value
Block region is the second block region of at least one of the first block of target region.Wherein, the region area in the present embodiment
Information can refer to the compactness or blockface in each block region, and the compactness in a certain block region is to pass throughMeter
It obtains, wherein C is the compactness in the block region, and A refers to the area in the block region, and P refers to the block region contour
Perimeter.That is, the compactness when a certain block region is less than preset compactness threshold value or a certain block region
When area is less than preset area threshold, the block region can be rejected, remaining compactness is more than preset compactness threshold
The block region that value or area are more than preset area threshold is determined as the second block region.
In embodiment as shown in Figure 4, by obtaining the first boundary line in target area, obtained according to the first identification of boundaries
At least one first block region, wherein the first boundary line is generated based on major trunk roads, waters and the track in target area,
The second boundary line in the region of the first block of target in the region of at least one first block is obtained, wherein the second boundary line is to be based on target
What the major trunk roads in the first block region generated, the first block of target region is divided according to the second boundary line, to determine mesh
The second block region of at least one of first block region is marked, the division for carrying out multi-layer to region is realized so that is divided
Obtained block profile closing to reality road network, avoids the serrating and burr phenomenon at block edge.Further, by more
A boundary line section elder generation expansion process, the method for carrying out corrosion treatment after merging again obtain the first boundary line and the second boundary line, can make
The first boundary line and the second boundary line got is not only continuous but also is bonded practical road network width ratio.
Below by taking the actual scene that a kind of Urban Streets divide as an example, above-described embodiment method is illustrated.In region
When division device is that target cities (such as Beijing) divides block, the boundary lines such as Pekinese's major trunk roads, river, track can be first obtained
Segment, for example, the Fourth Ring road, fifth ring road, Yongdinghe River etc., these boundary line segments are merged after expansion process, using corruption
Erosion handles to obtain the first boundary line, is then divided to Beijing using the first boundary line, obtains multiple first blocks region.Into one
Step, the segment of the major trunk roads in the block region is obtained in the region of each first block, using expansion and corrosion treatment
Merging obtains the second boundary line, is divided to the first block region using the second boundary line, obtains multiple second blocks region.Again
Further, the segment that the major trunk roads in the block region are obtained in the region of each second block, using expansion and corrosion
Processing, which merges, obtains third boundary line, is divided to the second block region using third boundary line, obtains multiple third blocks area
Domain.So far, Beijing has been divided into the level of three levels.And so on, reach until to Pekinese's block division granularity
Preset requirement.
Below in conjunction with Figure 10-Figure 13, describe in detail to region division device provided in an embodiment of the present invention.It needs
Illustrate, region division device shown in Figure 10-Figure 13, the method for executing Fig. 1 of the present invention and embodiment illustrated in fig. 4,
For convenience of description, it illustrates only and is not disclosed with the relevant part of the embodiment of the present invention, particular technique details, please refer to this hair
Bright Fig. 1 and embodiment shown in Fig. 4.
Figure 10 is referred to, for an embodiment of the present invention provides a kind of structural schematic diagrams of region division device.Such as Figure 10 institutes
Show, the region division device 1 of the embodiment of the present invention may include：First area division unit 11, the second boundary line obtain single
Member 12 and second area division unit 13.
First area division unit 11, for obtaining the first boundary line in target area, according to first identification of boundaries
At least one first block region is obtained, first boundary line is based on major trunk roads, waters and the track in the target area
At least one of generate.
Specifically, target area a piece of closing of being that province profile, city outline or regional area profile etc. surround out
Close region.In the target area, there are at least one major trunk roads, and major trunk roads here are the scale definition based on target area
's.For example, if target area is province region, then the major trunk roads in target area can refer to the skill in the province region
Art grade, road network status or traffic efficiency higher road, such as provincial highway, national highway etc.；If target area is a County Level Regional,
Major trunk roads so in target area can refer to industrial grade, road network status or the higher road of traffic efficiency in the County Level Regional
Road, such as county road etc..It can also be expected that the major trunk roads in target area are the road of highest category of roads in target area,
That is the road of the first category of roads.
In the present embodiment, the first boundary line is namely based at least one in the major trunk roads in target area, waters and track
What kind generated.It should be noted that major trunk roads, waters and track here refer to major trunk roads in practical road network, waters and
Track is proportionally mapped in the track in map.That is, the first boundary line is according to the corresponding practical road network in target area
At least one of major trunk roads, waters and track in region are mapped in the track in map, the curve of generation or have certain
The linear region of width.Further, the first boundary line be also based in target area can influence it is reachable inside target area
Property Artificial facilities or the natural cover for defense generate.
After first area division unit 11 gets the first boundary line in target area, the first boundary line can be utilized to mesh
Mark region is divided, to obtain at least one first block region.It should be understood that target area is drawn in the first boundary line
Point, essence is exactly that target area carries out difference operation with the first boundary line, to obtain being cut at least by the first boundary line part
One the first block region.For example, getting two the first boundary lines in target area as shown in Figure 2, target area is by first
It can be obtained by 1,2,3 and 4 four regions represented in Fig. 2, as four the first block regions after identification of boundaries.
Second boundary line acquiring unit 12, for obtaining the first block of target region at least one first block region
In the second boundary line, second boundary line is generated based on the major trunk roads in the region of the first block of the target.
Specifically, after getting the first block of at least one of target area region, it can be to any of which
One block region is further divided, the first block area divided here using target the first block region as needs
Domain is specifically described.
In the present embodiment, the second boundary line is generated based on the major trunk roads in the region of the first block of target.Specifically,
It should be noted that major trunk roads here refer to that the major trunk roads in practical road network are proportionally mapped in the track in map.
That is, the second boundary line is to be mapped in map according to the major trunk roads in the corresponding practical road network region in the first block of target region
In track, the curve of generation or the linear region for having one fixed width.
It should be understood that when being divided to target area, the major trunk roads in target area is obtained and have generated the
One boundary line, therefore industrial grade, road network status or the traffic efficiency of the major trunk roads in the region of the first block of target compare target here
Industrial grade, road network status or the traffic efficiency of major trunk roads in region want low, namely can consider the corresponding road in the second boundary line
Road grade is less than the corresponding category of roads in the first boundary line.It is believed that the major trunk roads in the region of the first block of target are
Category of roads is inferior to the road of the first category of roads, the i.e. road of the second category of roads in target area.
Second area division unit 13, for being drawn to the first block of target region according to second boundary line
Point, with the second block region of at least one of determination first block of target region.
Specifically, after the second boundary line acquiring unit 12 gets the second boundary line in the region of the first block of target, second
Area division unit 13 can divide the first block of target region using the second boundary line, to obtain at least one second
Block region.It should be understood that division of second boundary line to the first block of target region, essence is exactly the first block of target region
Difference operation is carried out with the second boundary line, to obtain at least one second block region being cut by the second boundary line part.Example
Such as, three the second boundary lines are got in the first block of target region as shown in Figure 3, target the first block region is by the second boundary line
It can be obtained by 21,22,23 and 24 four regions represented in Fig. 3, as four the second block regions after division.
In embodiment as shown in Figure 10, by obtaining the first boundary line in target area, obtained according to the first identification of boundaries
To at least one first block region, wherein the first boundary line be based in major trunk roads, waters and the track in target area extremely
A kind of few generation, the second boundary line in the region of the first block of target in the region of at least one first block is obtained, wherein second
Boundary line is generated based on the major trunk roads in the region of the first block of target, is carried out to the first block of target region according to the second boundary line
It divides, to determine the second block region of at least one of the first block of target region, realizes and multi-layer is carried out to region
It divides so that the block profile closing to reality road network divided avoids the serrating and burr phenomenon at block edge.
Figure 11 is referred to, for an embodiment of the present invention provides the structural schematic diagrams of another region division device.Such as Figure 11
Shown, the region division device 1 of the embodiment of the present invention may include：First area division unit 11, the second boundary line obtain
Unit 12, second area division unit 13 and major trunk roads determination unit 14.
Major trunk roads determination unit 14, for according to the grade for a plurality of road for including in the target area, attribute and
At least one of traffic efficiency parameter determines the major trunk roads in the target area in a plurality of road.
Specifically, a plurality of road is contained in target area, and before being divided to target area, region division device
At least one of grade, attribute and the traffic efficiency of a plurality of road in target area parameter can be first obtained, according to upper
It states parameter and determines major trunk roads in a plurality of boundary line in target area.Specifically, the grade of road can refer to the technology of road
Grade, for example, highway, Class I highway, Class II highway etc.；The attribute of road can refer to ground of the road in railway network planning
Position, for example, national highway, provincial highway, county road etc.；The traffic efficiency of road can refer to road in the given time by vehicle number
Mesh, generally it can be thought that traffic efficiency it is higher road it is more important.
In the present embodiment, major trunk roads determination unit 14 get the grade of each road in target area, attribute and
At least one of traffic efficiency parameter, then can be from a plurality of road of target area according to preset road partitioning algorithm
In determine major trunk roads in target area.Specifically, when major trunk roads are only determined by the class parameter of road, target area
In major trunk roads can be determined as highway, there is no highway, further Class I highway is determined as
Major trunk roads, and so on；Similarly, when major trunk roads are only determined by the property parameters of road, the major trunk roads in target area can
To be determined as national highway, there is no national highway, provincial highway is further determined as major trunk roads, and so on；Similarly, when
When major trunk roads are only determined by the traffic efficiency parameter of road, the major trunk roads in target area can be determined as traffic efficiency by height to
Former roads of low ranking, particular number can be preset.When major trunk roads are by plurality of in above three parameter
When parameter determines, corresponding algorithm can be preset to determine major trunk roads.For example, if a certain road is in above three parameter
The corresponding ranking of any parameter in be in most important one kind, then can think that the road is the master in target area
Arterial highway.
First area division unit 11, for obtaining the first boundary line in target area, according to first identification of boundaries
At least one first block region is obtained, first boundary line is based on major trunk roads, waters and the track in the target area
It generates.
Specifically, after major trunk roads determination unit 14, first area division unit 11 can obtain in target area
Major trunk roads, waters and track, here waters can refer to river, reservoir in target area etc., track can refer to target area
In railroad track.
In the present embodiment, the first boundary line is namely based on what major trunk roads, waters and track in target area generated.It needs
Illustrate, major trunk roads, waters and track here refer to that major trunk roads, waters and track in practical road network proportionally reflect
Penetrate the track in map.That is, the first boundary line be according in the corresponding practical road network region in target area major trunk roads,
Waters and track are mapped in the track in map, the curve of generation or the linear region for having one fixed width.
In the present embodiment, the major trunk roads in target area, waters and track are handled by specific image processing algorithm
What is generated afterwards is multiple first boundary lines segment, and first area division unit 11, can be with after getting multiple first boundary lines segment
It is merged to generate the first boundary line.Since in practical road network, road, waters and track are all to have certain width
Degree, therefore, in the present embodiment, first area division unit 11 can be first according to preset expansion algorithm in target area
At least one first boundary line segment carry out expansion process, according at least one of target area after expansion process the
One boundary line segment synthesis target boundary line carries out corrosion treatment to generate target area according still further to preset erosion algorithm to target boundary line
The first boundary line in domain.Wherein, expansion process largely is carried out to the first boundary line segment, each first boundary line piece can be made
Section from discontinuously becoming continuous, then will it is continuous after multiple first boundary lines segment carry out a degree of corrosion, can make continuous
Multiple first boundary lines segment afterwards is restored to the state closer to the road width ratio of practical road network, to generate closer to real
Border road network Road form and continuous first boundary line.It should be noted that expansion process and corrosion treatment here is image shape
Relatively common processing mode, is not described in further detail here in state.
After first area division unit 11 gets the first boundary line in target area, the first boundary line can be utilized to mesh
Mark region is divided, to obtain at least one first block region.It should be understood that target area is drawn in the first boundary line
Point, essence is exactly that target area carries out difference operation with the first boundary line, to obtain being cut at least by the first boundary line part
One the first block region.For example, getting two the first boundary lines in target area as shown in Figure 5, target area is by first
It can be obtained by 1,2,3 and 4 four regions represented in Fig. 5, as four the first block regions after identification of boundaries.
Second boundary line acquiring unit 12, for obtaining the first block of target region at least one first block region
In the second boundary line, second boundary line is generated based on the major trunk roads in the region of the first block of the target.
Specifically, please also refer to Figure 12, for an embodiment of the present invention provides a kind of structures of second boundary line acquiring unit
Schematic diagram.As shown in figure 12, second boundary line acquiring unit 12 may include：
Boundary line segment obtains subelement 121, for obtaining the second boundary of at least one of the first block of target region
Line segment.
Specifically, after getting the first block of at least one of target area region, it can be to any of which
One block region is further divided, the first block area divided here using target the first block region as needs
Domain is specifically described.
In the present embodiment, the major trunk roads in the region of the first block of target can after the processing of specific image processing algorithm
What it is with generation is multiple second boundary lines segment, and the first block of target area can be got to which boundary line segment obtains subelement 121
The second boundary line of at least one of domain segment.
Optionally, the boundary line segment obtains subelement 121 and is specifically used for：
The second boundary line segment of at least one of first block of target region is searched by R-tree spatial indexes.
In specific implementation, boundary line segment obtains subelement 121 and obtains at least one of the first block of target region second
When boundary line segment, need to search at least one of the first block of target region the second boundary line segment.Here lookup
Method can there are many, in a kind of possible implement scene, boundary line segment obtain subelement 121 can pass through the spaces R-tree
The second boundary line segment of at least one of the first block of index search region.
Specifically, boundary line segment obtains subelement 121 can obtain all second boundaries for including in target area in advance
Line segment, and using all second boundary lines segment got as input data, then by all second boundary lines segment according to pre-
If algorithm be converted into corresponding boundary rectangle, to establish a R-tree.R-tree is a kind of number of dynamically spatial-data index
According to structure, R-tree can generate leaf of the boundary rectangle of multiple minimums as the tree as a n fork tree based on input data
The last layer node of child node, leaf node is then secondary small boundary rectangle, wherein may include the boundary rectangle of multiple minimums,
The root node of the final tree is just the largest rectangle and needs the regional extent searched for, such as the first street of target in the present embodiment
Region.As shown in fig. 6, being a kind of exemplary plot of R-tree, tetra- rectangles of C, D, E, F in Fig. 6 are surrounded by A rectangles, G, H,
I, tetra- rectangles of J are surrounded by B rectangles, this just constitutes a simple R-tree.When inquiring A in R-tree shown in Fig. 6
When rectangle in region, R-tree can inquire C, D, E, F this four rectangles outputs.Certainly, Fig. 6 is shown only most here
The R-tree of simple only root node and leaf node, in practical applications, R-tree be can include many non-leaf sections
The n fork trees of point.
According to above-mentioned principle, in the present embodiment, boundary line segment obtains subelement 121 can be in the R- pre-established
It is searched in tree and is located at least one of the first block of target region boundary rectangle, but since the second boundary line segment is converted into
It can be converted to rectangular area from line segment when boundary rectangle, it is thus possible to which there are a kind of situation, i.e. R-tree is inquired
In multiple boundary rectangles, the case where there are the corresponding boundary line segment of some boundary rectangles and being not belonging to the first block of target region.
For example, situation as shown in Figure 7, if it includes a boundary rectangle B, boundary rectangle B institutes to inquire in region a in the region
Corresponding boundary line segment is a, but in fact, boundary line segment a is not to belong in the A of region, therefore just will produce malformed queries.
In order to avoid this malformed queries, boundary line segment obtains subelement 121 and is finding positioned at the first block of target area
After the boundary rectangle of at least one of domain, can detect the corresponding boundary line segment of each boundary rectangle at least one boundary rectangle is
It is no to be located in the region of the first block of target, when the corresponding boundary line segment of each boundary rectangle is located in the region of the first block of target,
Boundary line segment obtains subelement 121 and determines that the corresponding boundary line segment of each boundary rectangle is at least one in the region of the first block of target
A second boundary line segment.That is, boundary line segment obtains subelement 121 by the corresponding boundary line segment of the boundary rectangle detected
In boundary line segment in the region of the first block of target be determined as the second boundary line segment.
Boundary line synthesizing subunit 122, for according to the second boundary line piece of at least one of the first block of target region
The second boundary line in the first block of target region described in Duan Hecheng.
Specifically, region division device is after multiple second boundary lines segment in getting the first block of target region, it can
To be merged to generate the second boundary line in the region of the first block of target.
In specific implementation, the boundary line synthesizing subunit 122 is used for：
The second boundary line of at least one of the first block of target region segment is carried out according to preset expansion algorithm
Expansion process；According to the segment synthesis of the second boundary line of at least one of the first block of target region after expansion process
Target boundary line；Corrosion treatment is carried out to generate the first block of target area to the target boundary line according to preset erosion algorithm
The second boundary line in domain.
Since in practical road network, road, waters and track are all to have certain width, therefore, in the present embodiment
In, boundary line synthesizing subunit 122 can be first according to preset expansion algorithm at least one of the first block of target region
Two boundary line segments carry out expansion process, according to the second boundary of at least one of the first block of target region after expansion process
Line segment synthesizes target boundary line, carries out corrosion treatment to the target boundary line according still further to preset erosion algorithm to generate target the
The second boundary line in one block region.Specific implementation process may refer to Fig. 8, as shown in figure 8, two the second boundary line segments are passed through
It can synthesize to obtain continuous target boundary line after expansion process, using that can obtain after corrosion treatment, not only continuous but also fitting is practical
Second boundary line of the road width ratio of road network.
Second area division unit 13, for being drawn to the first block of target region according to second boundary line
Point, with the second block region of at least one of determination first block of target region.
It, can be with specifically, after second area division unit 13 gets the second boundary line in the region of the first block of target
The first block of target region is divided using the second boundary line, to obtain at least one second block region.It is appreciated that
, division of second boundary line to the first block of target region, essence is exactly that target the first block region and the progress of the second boundary line are poor
Operation, to obtain at least one second block region being cut by the second boundary line part.For example, mesh as shown in Figure 9
It marks and gets three the second boundary lines in the first block region, target the first block region can be obtained by after the second identification of boundaries
21,22,23 and 24 four regions represented in Fig. 9, as four the second block regions.
Specifically, please also refer to Figure 13, for an embodiment of the present invention provides a kind of structures of second area division unit
Schematic diagram.As shown in figure 13, the second area division unit 13 may include：
Block region obtains subelement 131, passes through second boundary line in the region of the first block of the target for obtaining
At least one block region after division.
Specifically, may be deposited in multiple block regions that the second boundary line obtains after being divided to the first block of target region
It is actually non-block region in greenbelt, vacant lot etc., therefore, it is necessary to the multiple block regions obtained to division to carry out at noise reduction
Reason rejects this kind of non-block region.Specifically, block region, which obtains subelement 131, can obtain the first block of target region
Middle at least one block region after the second identification of boundaries.
Area information obtains subelement 132, the region for obtaining at least one block region blocks Zhong Ge region
Area information.
Region area information in the present embodiment can refer to the compactness or blockface in each block region, a certain block area
The compactness in domain is to pass throughIt is calculated, wherein C is the compactness in the block region, and A refers to the block region
Area, P refers to the perimeter of the block region contour.
Region determination subelement 133 is used for when the region area information in each block region is less than predetermined threshold value, really
Fixed each block region is the second block region of at least one of the first block of target region.
Specifically, when the compactness in a certain block region is less than the face in preset compactness threshold value or a certain block region
When product is less than preset area threshold, region determination subelement 133 can reject the block region, and remaining compactness is more than
The block region that preset compactness threshold value or area are more than preset area threshold is determined as the second block region.
In embodiment as shown in figure 11, by obtaining the first boundary line in target area, obtained according to the first identification of boundaries
To at least one first block region, wherein the first boundary line is generated based on major trunk roads, waters and the track in target area
, the second boundary line in the region of the first block of target in the region of at least one first block is obtained, wherein the second boundary line is to be based on
What the major trunk roads in the region of the first block of target generated, the first block of target region is divided according to the second boundary line, with true
Set the goal the second block region of at least one of first block region, realizes the division that multi-layer is carried out to region so that
Obtained block profile closing to reality road network is divided, the serrating and burr phenomenon at block edge is avoided.Further, pass through
To multiple boundary line section elder generation expansion process, the method for carrying out corrosion treatment after merging again obtains the first boundary line and the second boundary line, can
So that the first boundary line and the second boundary line that get are not only continuous but also it is bonded practical road network width ratio.
Figure 14 is the structural schematic diagram of another region division device provided in an embodiment of the present invention.As shown in figure 14, institute
Stating region division device 1000 may include：At least one processor 1001, such as CPU, at least one network interface 1004 are used
Family interface 1003, memory 1005, at least one communication bus 1002.Wherein, communication bus 1002 is for realizing these components
Between connection communication.Wherein, user interface 1003 may include display screen (Display), keyboard (Keyboard), can be selected
Family interface 1003 can also include standard wireline interface and wireless interface.Network interface 1004 may include optionally standard
Wireline interface, wireless interface (such as WI-FI interfaces).Memory 1005 can be high-speed RAM memory, can also be non-unstable
Memory (non-volatile memory), a for example, at least magnetic disk storage.Memory 1005 optionally can also be
At least one storage device for being located remotely from aforementioned processor 1001.As shown in figure 14, as a kind of computer storage media
May include operating system, network communication module, Subscriber Interface Module SIM and region division application program in memory 1005.
In the region division device 1000 shown in Figure 14, user interface 1003 is mainly used for providing connecing for input to the user
Mouthful, obtain data input by user；And processor 1001 can be used for calling the region division application stored in memory 1005
Program, and specifically execute following operation：
The first boundary line in target area is obtained, at least one first block area is obtained according to first identification of boundaries
Domain, first boundary line are generated based on the major trunk roads in the target area；
Obtain the second boundary line in the region of the first block of target, second boundary at least one first block region
Line is generated based on the major trunk roads in the region of the first block of the target；
The first block of target region is divided according to second boundary line, with determination first block of target
The second block of at least one of region region.
In one embodiment, when the processor 1001 obtains the first boundary line in target area, specific execution is following
Operation：
Obtain major trunk roads, waters and the orbit information in the target area；
According to major trunk roads, waters and the orbit information in the target area, the first boundary in the target area is determined
Line.
In one embodiment, the processor 1001 obtains major trunk roads, river and track letter in the target area
Before breath, it is additionally operable to execute following operation：
Joined according at least one of grade, attribute and traffic efficiency of a plurality of road for including in the target area
Number determines the major trunk roads in the target area in a plurality of road.
In one embodiment, when the processor 1001 obtains the second boundary line in the region of the first block of the target,
It is specific to execute following operation：
Obtain the second boundary line segment of at least one of the first block of target region；
First block of target is synthesized according to the second boundary line of at least one of the first block of target region segment
The second boundary line in region.
In one embodiment, the processor 1001 obtains at least one of the first block of target region second
It is specific to execute following operation when boundary line segment：
The second boundary line segment of at least one of first block of target region is searched by R-tree spatial indexes.
In one embodiment, the processor 1001 inquires first block of target area by R-tree spatial indexes
It is specific to execute following operation when the second boundary line of at least one of domain segment：
It is searched in the R-tree pre-established and is located at least one of the first block of target region boundary rectangle；
Detect whether the corresponding boundary line segment of each boundary rectangle at least one boundary rectangle is located at the target the
In one block region；
When the corresponding boundary line segment of each boundary rectangle is located in the region of the first block of the target, determine described each
The corresponding boundary line segment of boundary rectangle is the second boundary line segment of at least one of the first block of target region.
In one embodiment, the processor 1001 is according at least one of the first block of target region second
It is specific to execute following operation when boundary line segment synthesizes the second boundary line in the region of the first block of the target：
The second boundary line of at least one of the first block of target region segment is carried out according to preset expansion algorithm
Expansion process；
According to the segment synthesis of the second boundary line of at least one of the first block of target region after expansion process
Target boundary line；
Corrosion treatment is carried out to generate the first block of target area to the target boundary line according to preset erosion algorithm
The second boundary line in domain.
In one embodiment, the processor 1001 according to second boundary line to the target the first block region into
Row divides, specific to execute following operation when with the second block region of at least one of determination first block of target region：
Obtain at least one block region after second identification of boundaries in the region of the first block of the target；
Obtain the region area information at least one block region blocks Zhong Ge region；
When the region area information in each block region is less than predetermined threshold value, determine that each block region is described
The second block region of at least one of the first block of target region.
One of ordinary skill in the art will appreciate that realizing all or part of flow in above-described embodiment method, being can be with
Relevant hardware is instructed to complete by computer program, the program can be stored in a computer read/write memory medium
In, the program is when being executed, it may include such as the flow of the embodiment of above-mentioned each method.Wherein, the storage medium can be magnetic
Dish, CD, read-only memory (Read-Only Memory, ROM) or random access memory (Random Access
Memory, RAM) etc..
The above disclosure is only the preferred embodiments of the present invention, cannot limit the right model of the present invention with this certainly
It encloses, therefore equivalent changes made in accordance with the claims of the present invention, is still within the scope of the present invention.
Claims (12)
1. a kind of region partitioning method, which is characterized in that the method includes：
The first boundary line in target area is obtained, at least one first block region, institute are obtained according to first identification of boundaries
Stating the first boundary line is generated based at least one of major trunk roads, waters and the track in the target area；
Obtaining the second boundary line in the region of the first block of target, second boundary line at least one first block region is
It is generated based on the major trunk roads in the region of the first block of the target；
The first block of target region is divided according to second boundary line, with determination first block of target region
At least one of the second block region.
2. the method as described in claim 1, which is characterized in that second boundary obtained in the region of first block of target
Line includes：
Obtain the second boundary line segment of at least one of the first block of target region；
First block of target region is synthesized according to the second boundary line of at least one of the first block of target region segment
In the second boundary line.
3. method as claimed in claim 2, which is characterized in that at least one obtained in the region of first block of target
A second boundary line segment includes：
The second boundary line segment of at least one of first block of target region is searched by R-tree spatial indexes.
4. method as claimed in claim 3, which is characterized in that described to inquire the target first by R-tree spatial indexes
The second boundary line of at least one of block region segment includes：
It is searched in the R-tree pre-established and is located at least one of the first block of target region boundary rectangle；
Detect whether the corresponding boundary line segment of each boundary rectangle at least one boundary rectangle is located at the first street of the target
In region；
When the corresponding boundary line segment of each boundary rectangle is located in the region of the first block of the target, determine described each external
The corresponding boundary line segment of rectangle is the second boundary line segment of at least one of the first block of target region.
5. method as claimed in claim 2, which is characterized in that at least one in the region according to the first block of the target
The second boundary line that a second boundary line segment synthesizes in the region of the first block of the target includes：
The second boundary line segment of at least one of the first block of target region is expanded according to preset expansion algorithm
Processing；
Target is synthesized according to the second boundary line of at least one of the first block of target region after expansion process segment
Boundary line；
Corrosion treatment is carried out to generate in the region of the first block of the target to the target boundary line according to preset erosion algorithm
The second boundary line.
6. method as described in any one in claim 1-5, which is characterized in that it is described according to second boundary line to the target
First block region is divided, and includes with the second block region of at least one of determination first block of target region：
Obtain at least one block region after second identification of boundaries in the region of the first block of the target；
Obtain the region area information at least one block region blocks Zhong Ge region；
When the region area information in each block region is less than predetermined threshold value, determine that each block region is the target
The second block region of at least one of first block region.
7. a kind of region division device, which is characterized in that described device includes：
First area division unit, for obtaining the first boundary line in target area, according to first identification of boundaries obtain to
A few first block region, first boundary line be based in major trunk roads, waters and the track in the target area extremely
A kind of few generation；
Second boundary line acquiring unit, for obtaining at least one first block region in the region of the first block of target
Two boundary lines, second boundary line are generated based on the major trunk roads in the region of the first block of the target；
Second area division unit, for being divided to the first block of target region according to second boundary line, with true
The second block region of at least one of fixed the first block of target region.
8. device as claimed in claim 7, which is characterized in that second boundary line acquiring unit includes：
Boundary line segment obtains subelement, for obtaining the second boundary line segment of at least one of the first block of target region；
Boundary line synthesizing subunit, for synthesizing institute according to the second boundary line of at least one of the first block of target region segment
State the second boundary line in the region of the first block of target.
9. device as claimed in claim 8, which is characterized in that the boundary line segment obtains subelement and is specifically used for：
The second boundary line segment of at least one of first block of target region is searched by R-tree spatial indexes.
10. device as claimed in claim 9, which is characterized in that the boundary line segment obtains subelement and is specifically used for：
It is searched in the R-tree pre-established and is located at least one of the first block of target region boundary rectangle；
Detect whether the corresponding boundary line segment of each boundary rectangle at least one boundary rectangle is located at the first street of the target
In region；
When the corresponding boundary line segment of each boundary rectangle is located in the region of the first block of the target, determine described each external
The corresponding boundary line segment of rectangle is the second boundary line segment of at least one of the first block of target region.
11. device as claimed in claim 8, which is characterized in that the boundary line synthesizing subunit is used for：
The second boundary line segment of at least one of the first block of target region is expanded according to preset expansion algorithm
Processing；
Target is synthesized according to the second boundary line of at least one of the first block of target region after expansion process segment
Boundary line；
Corrosion treatment is carried out to generate in the region of the first block of the target to the target boundary line according to preset erosion algorithm
The second boundary line.
12. such as claim 7-11 any one of them devices, which is characterized in that the second area division unit includes：
Block region obtains subelement, for obtaining in the region of the first block of the target after second identification of boundaries
At least one block region；
Area information obtains subelement, and the region area for obtaining at least one block region blocks Zhong Ge region is believed
Breath；
Region determination subelement, described in when the region area information in each block region is less than predetermined threshold value, determining
Each block region is the second block region of at least one of the first block of target region.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710174010.0A CN108629240B (en) | 2017-03-22 | 2017-03-22 | Region division method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710174010.0A CN108629240B (en) | 2017-03-22 | 2017-03-22 | Region division method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108629240A true CN108629240A (en) | 2018-10-09 |
| CN108629240B CN108629240B (en) | 2023-01-10 |
Family
ID=63706655
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710174010.0A Active CN108629240B (en) | 2017-03-22 | 2017-03-22 | Region division method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108629240B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114218215A (en) * | 2021-12-15 | 2022-03-22 | 中国民用航空飞行学院 | Optimized rendering method for large-scale GIS data |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10123945A (en) * | 1996-10-22 | 1998-05-15 | Hitachi Eng Co Ltd | Area definition method on map, and definition device |
| CN102306202A (en) * | 2011-09-30 | 2012-01-04 | 中国传媒大学 | High-dimension vector rapid searching algorithm based on block distance |
| CN103092853A (en) * | 2011-10-31 | 2013-05-08 | 中国移动通信集团公司 | Spatial index establishing method, spatial index use method and spatial index use device |
| US8520940B1 (en) * | 2011-05-09 | 2013-08-27 | Google Inc. | Automatic city block segmentation in aerial imagery for parallel processing |
| CN103793935A (en) * | 2012-11-02 | 2014-05-14 | 同济大学 | City stereoscopic dynamic scenario generation method based on BRLO-Tree mixed tree structure |
| CN104732789A (en) * | 2015-04-08 | 2015-06-24 | 山东大学 | Method for generating road network map based on bus GPS data |
| CN104732591A (en) * | 2015-03-10 | 2015-06-24 | 中国科学院遥感与数字地球研究所 | Automatic generating method for three-dimensional virtual city |
| CN104778190A (en) * | 2014-01-15 | 2015-07-15 | 宏达国际电子股份有限公司 | Method and electronic apparatus for retrieving map |
| CN105222793A (en) * | 2015-10-23 | 2016-01-06 | 华中科技大学 | A kind of city stratification region partitioning method based on map vector data model |
-
2017
- 2017-03-22 CN CN201710174010.0A patent/CN108629240B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10123945A (en) * | 1996-10-22 | 1998-05-15 | Hitachi Eng Co Ltd | Area definition method on map, and definition device |
| US8520940B1 (en) * | 2011-05-09 | 2013-08-27 | Google Inc. | Automatic city block segmentation in aerial imagery for parallel processing |
| CN102306202A (en) * | 2011-09-30 | 2012-01-04 | 中国传媒大学 | High-dimension vector rapid searching algorithm based on block distance |
| CN103092853A (en) * | 2011-10-31 | 2013-05-08 | 中国移动通信集团公司 | Spatial index establishing method, spatial index use method and spatial index use device |
| CN103793935A (en) * | 2012-11-02 | 2014-05-14 | 同济大学 | City stereoscopic dynamic scenario generation method based on BRLO-Tree mixed tree structure |
| CN104778190A (en) * | 2014-01-15 | 2015-07-15 | 宏达国际电子股份有限公司 | Method and electronic apparatus for retrieving map |
| CN104732591A (en) * | 2015-03-10 | 2015-06-24 | 中国科学院遥感与数字地球研究所 | Automatic generating method for three-dimensional virtual city |
| CN104732789A (en) * | 2015-04-08 | 2015-06-24 | 山东大学 | Method for generating road network map based on bus GPS data |
| CN105222793A (en) * | 2015-10-23 | 2016-01-06 | 华中科技大学 | A kind of city stratification region partitioning method based on map vector data model |
Non-Patent Citations (2)
| Title |
|---|
| 宋雪涛等: "基于路网的城市子区域提取技术研究", 《地理空间信息》 * |
| 张照生等: "车辆导航系统中基于街区分块的分层路网路径规划", 《中国机械工程》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114218215A (en) * | 2021-12-15 | 2022-03-22 | 中国民用航空飞行学院 | Optimized rendering method for large-scale GIS data |
| CN114218215B (en) * | 2021-12-15 | 2023-04-14 | 中国民用航空飞行学院 | Optimized rendering method for large-scale GIS data |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108629240B (en) | 2023-01-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11614333B2 (en) | System and method for multi-plane routing | |
| US11307049B2 (en) | Methods, apparatuses, systems, and storage media for storing and loading visual localization maps | |
| CN107679498A (en) | A kind of airborne laser point cloud downtown roads recognition methods | |
| CN106530170A (en) | Method for boundary optimization of regional ecological protection red line | |
| JP2018538627A (en) | Method and apparatus for obtaining route heat of a traffic road | |
| CN109933635A (en) | A kind of method and device updating map data base | |
| Zhang | Modeling structure and patterns in road network generalization | |
| CN109992640A (en) | Determination method and device, equipment and the storage medium of position grid | |
| CN109783594A (en) | A kind of construction method, the apparatus and system of vehicle thermodynamic chart | |
| CN101847322A (en) | Method for confirming bus transfer lines | |
| CN107358640A (en) | A kind of landform of hill shading target area and the method and device of atural object | |
| Morar et al. | Spatiotemporal analysis of urban green areas using change detection: a case study of Kharkiv, Ukraine | |
| CN103712628A (en) | Navigation path drawing method and terminal | |
| Lin | A comparison study on natural and head/tail breaks involving digital elevation models | |
| CN104850623B (en) | Multi-dimensional data analysis model dynamic expansion method and system | |
| CN108629240A (en) | A kind of region partitioning method and device | |
| Edwardes et al. | Intelligent generalisation of urban road networks | |
| CN112765288A (en) | Knowledge graph construction method and system and information query method and system | |
| KR101063827B1 (en) | Semi-automated Conjugated Point Pair Extraction Method for Transformation of Geometric Maps between Continuous and Digital Topographic Maps | |
| CN113656979B (en) | Road network data generation method and device, electronic equipment and storage medium | |
| CN111382220A (en) | POI data dividing method and device | |
| Naidu et al. | Geo-spatial database creation for Wazirabad canal command area | |
| CN108510568A (en) | A kind of contour segmentation mask method | |
| CN117333585B (en) | Annotation processing method and system based on vector tile map | |
| Vetter et al. | The automatic generalisation of building polygons with arcGIS standard tools based on the 1: 50,000 Swiss National Map Series |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |