CN107564077A - A kind of method and device for drawing road network - Google Patents
A kind of method and device for drawing road network Download PDFInfo
- Publication number
- CN107564077A CN107564077A CN201710786230.9A CN201710786230A CN107564077A CN 107564077 A CN107564077 A CN 107564077A CN 201710786230 A CN201710786230 A CN 201710786230A CN 107564077 A CN107564077 A CN 107564077A
- Authority
- CN
- China
- Prior art keywords
- road network
- line feature
- drawn
- layer
- network image
- 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
- 238000000034 method Methods 0.000 title claims abstract description 41
- 230000003139 buffering effect Effects 0.000 claims abstract description 114
- 230000015572 biosynthetic process Effects 0.000 claims abstract description 11
- 239000000872 buffer Substances 0.000 claims description 19
- 238000012545 processing Methods 0.000 claims description 12
- 238000012937 correction Methods 0.000 claims description 10
- 238000010276 construction Methods 0.000 claims description 8
- 230000000717 retained effect Effects 0.000 claims description 6
- 230000008569 process Effects 0.000 description 11
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 239000003973 paint Substances 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 238000011960 computer-aided design Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000004064 recycling Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Landscapes
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention provides a kind of method and device for drawing road network, drawing the method for road network includes：Obtain road network image to be drawn；According to the road network image to be drawn, at least one Thiessen polygon is determined, forms sample figure layer；According to the road network image to be drawn, at least one rectangle buffering area is determined, forms buffering figure layer；Using the buffering figure layer and the road network image to be drawn, to the sample figure layer remove the operation of line feature, road network corresponding to road network image to be drawn described in formation.Scheme provided by the invention can improve the efficiency for drawing road network.
Description
Technical field
The present invention relates to data processing field, more particularly to a kind of method and device for drawing road network.
Background technology
With computer and GIS (Geographical Information Sciences) development, the function of GIS-Geographic Information System has obtained widely should
With.Wherein, indoor road net is the basis of indoor electronic map making, indoor navigation and communal facility approachability analysis.
At present, the method for indoor road net making is usually：By manually in the figure layer of the indoor plane figure of vector quantization
Describe indoor road net.But because current interior architecture is laid out complexity, can not be in a short time by the way of manually drawing
The drafting of indoor road net is completed, and error rate is higher in artificial drawing process.Therefore, existing mode, draws road network
Efficiency is low.
The content of the invention
The embodiments of the invention provide a kind of method and device for drawing road network, it is possible to increase draws the effect of road network
Rate.
In a first aspect, the embodiments of the invention provide a kind of method for drawing road network, including：
Obtain road network image to be drawn；
According to the road network image to be drawn, at least one Thiessen polygon is determined, forms sample figure layer；
According to the road network image to be drawn, at least one rectangle buffering area is determined, forms buffering figure layer；
Using the buffering figure layer and the road network image to be drawn, the sample figure layer is carried out to remove line feature behaviour
Make, road network corresponding to road network image to be drawn described in formation.
Preferably, it is described obtain road network image to be drawn after, further comprise：
Whether the road network image to be drawn for judging to obtain is the road network image to be drawn for setting form, if it is,
Road network image to be drawn described in the basis is performed, determines at least one Thiessen polygon, forms sample figure layer；
Otherwise, projection transform, free-air correction are carried out to the road network image to be drawn, deletes redundancy and the place to right the wrong
Reason.
Preferably, road network image to be drawn described in the basis, at least one rectangle buffering area is determined, forms buffering figure
Layer, including：
In the road network image to be drawn, the wall line feature of each wall is determined；
It is performed both by for wall line feature each described, the line centered on presently described wall line feature, according to advance
The rectangle setting buffers rule of setting, rectangle buffering area is determined for each described wall line feature；Wherein, the rectangle delays
Rushing area sets rule to include：In the rectangle buffering area side parallel with presently described wall line feature with presently described wall
There is the distance of setting between wall line feature.
Preferably, road network image to be drawn described in the basis, at least one Thiessen polygon is determined, forms sample graph
Layer, including：
Each first line feature is determined in the road network image to be drawn；
It is performed both by for the first line feature each described, according to sample point density of setting set in advance, in current institute
State and at least one sample point is set in the first line feature；
Using each sample point, the delaunay triangulation network is constructed；
According to each sample point and the delaunay triangulation network, at least one Thiessen polygon, shape are determined
Into the sample figure layer.
Preferably, it is described using the buffering figure layer and the road network image to be drawn, the sample figure layer is carried out
Line feature operation is removed, forms road network corresponding to road network image to be drawn, including：
Each second line feature is determined in the sample figure layer；
It is performed both by for the second line feature each described, judges whether presently described second line feature is waited to draw described
Intersecting at least one first line feature in road network image be present, if it is, removing presently described second line feature；Otherwise, will
Presently described second line feature is as the line feature of target second；
It is performed both by for the line feature of target each described second, judges the presently described line feature of target second whether in institute
State in buffering figure layer and intersecting at least one rectangle buffering area be present, if it is, removing the presently described line feature of target second；It is no
Then, the presently described line feature of target second is retained；
Remove the buffering figure layer, road network corresponding to road network image to be drawn described in formation.
Second aspect, the embodiments of the invention provide a kind of device for drawing road network, including：Acquisition module, sample graph
Layer constructing module, buffering figure layer constructing module and remove module；
The acquisition module, for obtaining road network image to be drawn；
The sample figure layer constructing module, for according to the acquisition module obtain described in road network image to be drawn, really
Fixed at least one Thiessen polygon, forms sample figure layer；
It is described buffering figure layer constructing module, for according to the acquisition module obtain described in road network image to be drawn, really
Fixed at least one rectangle buffering area, form buffering figure layer；
The remove module, for the buffering figure layer using sample figure layer constructing module construction and described slow
The road network image to be drawn of figure layer constructing module construction is rushed, to the sample figure layer remove the operation of line feature, shape
Into road network corresponding to the road network image to be drawn.
Preferably, further comprise：Processing module；
The processing module, for judging whether road network image to be drawn described in the acquisition module acquisition is setting lattice
The road network image to be drawn of formula, if it is, triggering the sample figure layer constructing module；Otherwise, to the road network figure to be drawn
As carrying out projection transform, free-air correction, deleting redundancy and the processing righted the wrong.
Preferably, the buffering figure layer constructing module, including：Wall determining unit and buffering area generation unit；
The wall determining unit, in the road network image to be drawn, determining the wall line feature of all walls；
The buffer generation unit, for each the described wall line feature determined for the wall determining unit
It is performed both by, the line centered on presently described wall line feature, is each according to rectangle setting buffers set in advance rule
The wall line feature determines rectangle buffering area；Wherein, the rectangle setting buffers rule includes：In the rectangle buffering area
The side parallel with presently described wall line feature has the distance of setting between presently described wall line feature.
Preferably, the sample figure layer constructing module, including：First line feature determining unit, setting unit, triangular configuration
Unit and Thiessen polygon generation unit；
The first line feature determining unit, for determining each first line feature in the road network image to be drawn；
The setting unit, for each described first line feature determined for the first line feature determining unit
It is performed both by, according to sample point density of setting set in advance, at least one sample point is set in presently described first line feature；
The triangular configuration unit, for each sample point set using the setting unit, construct delaunay
The triangulation network；
The Thiessen polygon generation unit, for each sample point set according to the setting unit and institute
The delaunay triangulation network of triangular configuration unit construction is stated, at least one Thiessen polygon is determined, forms the sample
Figure layer.
Preferably, the remove module, including：Second line feature determining unit, the first judging unit, the second judging unit
With removal unit；
The second line feature determining unit, for determining each second line feature in the sample figure layer；
First judging unit, for each described second line determined for the second line feature determining unit
Key element is performed both by, and judges whether presently described second line feature is at least one in the presence of what is intersected in the road network image to be drawn
First line feature, if it is, removing presently described second line feature；Otherwise, using presently described second line feature as target
Two line features；
Second judging unit, each described line of target second for being obtained for first judging unit will
Element is performed both by, and judges whether the presently described line feature of target second has at least one rectangle intersected in the buffering figure layer
Buffering area, if it is, removing the presently described line feature of target second；Otherwise, the presently described line feature of target second is retained；
The removal unit, for removing the buffering figure layer, road network corresponding to road network image to be drawn described in formation.
The embodiments of the invention provide a kind of method and device for drawing road network, road network image to be drawn is obtained first.
Then according to the road network image to be drawn of acquisition, each Thiessen polygon is determined, forms sample figure layer.Wherein, sample figure layer by
At least one Thiessen polygon forms, and a line in Thiessen polygon is exactly a line feature, wherein only part line feature
Each bar passage in road network is formed, therefore, sample figure layer includes road network.Determined according to the road network image to be drawn of acquisition each
Individual rectangle buffering area, form buffering figure layer.Figure layer is buffered by least one rectangle buffer set into wherein rectangle buffering area is used for
Limit the road network in sample figure layer.Recycling buffering figure layer and road network image to be drawn to carry out removal line to sample figure layer will
Element operation so that only containing the line feature for forming road network in sample figure layer, so as to form road corresponding to road network image to be drawn
Road network.By above-mentioned, sample figure layer and buffering figure layer are formed according to road network image to be drawn in this programme, then utilized
Buffering figure layer and road network image to be drawn carry out removing line feature operation to sample figure layer, and it is corresponding to form road network image to be drawn
Road network.Whole process need not manually be drawn, and therefore, scheme provided in an embodiment of the present invention can improve drafting road network
Efficiency.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
There is the required accompanying drawing used in technology description to be briefly described, it should be apparent that, drawings in the following description are the present invention
Some embodiments, for those of ordinary skill in the art, on the premise of not paying creative work, can also basis
These accompanying drawings obtain other accompanying drawings.
Fig. 1 is a kind of flow chart of the method for drafting road network that one embodiment of the invention provides；
Fig. 2 is a kind of flow chart of the method for drafting road network that another embodiment of the present invention provides；
Fig. 3 is a kind of structural representation of the device for drafting road network that one embodiment of the invention provides；
Fig. 4 is a kind of structural representation of the device for drafting road network that another embodiment of the present invention provides；
Fig. 5 is a kind of structural representation of the device for drafting road network that another embodiment of the invention provides；
Fig. 6 is a kind of structural representation of the device for drafting road network that further embodiment of the present invention provides；
Fig. 7 is a kind of structural representation of the device for drafting road network that a still further embodiment of the present invention provides.
Embodiment
To make the purpose, technical scheme and advantage of the embodiment of the present invention clearer, below in conjunction with the embodiment of the present invention
In accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is
Part of the embodiment of the present invention, rather than whole embodiments, based on the embodiment in the present invention, those of ordinary skill in the art
The every other embodiment obtained on the premise of creative work is not made, belongs to the scope of protection of the invention.
As shown in figure 1, the embodiments of the invention provide a kind of method for drawing road network, comprise the following steps：
Step 101, road network image to be drawn is obtained.
Step 102, according to the road network image to be drawn, at least one Thiessen polygon is determined, forms sample figure layer.
Step 103, according to the road network image to be drawn, at least one rectangle buffering area is determined, forms buffering figure layer.
Step 104, using the buffering figure layer and the road network image to be drawn, the sample figure layer is removed
Line feature operates, and forms road network corresponding to road network image to be drawn.
According to above-described embodiment, road network image to be drawn is obtained first.Then according to the road network image to be drawn of acquisition, really
Fixed each Thiessen polygon, forms sample figure layer.Wherein, sample figure layer is made up of at least one Thiessen polygon, and Tyson is polygon
A line in shape is exactly a line feature, wherein only part line feature forms each bar passage in road network, therefore, sample
Figure layer includes road network.Each rectangle buffering area is determined according to the road network image to be drawn of acquisition, forms buffering figure layer.Buffering figure
Layer is by least one rectangle buffer set into wherein rectangle buffering area is used for limiting the road network in sample figure layer.Recycle slow
Rush figure layer and road network image to be drawn sample figure layer is carried out to remove line feature operation so that only containing composition in sample figure layer
The line feature of road network, so as to form road network corresponding to road network image to be drawn.By above-mentioned, basis is treated in this programme
Draw road network image and form sample figure layer and buffering figure layer, then using buffering figure layer and road network image to be drawn to sample
Figure layer carries out removing line feature operation, forms road network corresponding to road network image to be drawn.Whole process need not manually be drawn,
Therefore, scheme provided in an embodiment of the present invention can improve the efficiency for drawing road network.
In road network image to be drawn, measured obtained spatial information is typically from multiple data sources, therefore respectively
The coordinate system of spatial information is inconsistent, and this can cause each line feature in road network image to be drawn the problems such as rotation, deformation occur.
Operation is handled each spatial information under different projection coordinates, is analyzed, show etc. for convenience, in a reality of the invention
Apply in example, it is described obtain road network image to be drawn after, may further include：
Whether the road network image to be drawn for judging to obtain is the road network image to be drawn for setting form, if it is,
Road network image to be drawn described in the basis is performed, determines at least one Thiessen polygon, forms sample figure layer；
Otherwise, projection transform, free-air correction are carried out to the road network image to be drawn, deletes redundancy and the place to right the wrong
Reason.
In embodiments of the present invention, when wait draw road network image form be not setting form when, to treat drafting successively
Road network image carries out projection transform, free-air correction, deletes redundancy and the processing righted the wrong.When road network image to be drawn is usually
During cad file (CAD, Computer Aided Design, CAD), road network image to be drawn is not GIS data
Data format in storehouse.Draw road network image firstly the need for the treatment of and carry out projection transform, will each spatial information coordinate system
One is converted to the projection coordinate in GIS database.Next, which is treated, draws the progress free-air correction of road network image, will road network be drawn
The geometric parameter of image switchs to the geometric parameter in GIS database, i.e. amendment rotation, the line feature of deformation.Then treat and paint again
Road network image processed carries out deletion redundancy, that is, delete there may be in road network image to be drawn some lines unrelated with road network will
Element, such as line feature corresponding to indoor desk, ornament.Finally, the data in database, road network figure to be drawn is corrected
The value of line feature, is allowed to match with the value of the line feature in database, for example, channel width in road network image to be drawn as in
For 2m, the width in database is 3m, and in road network image to be drawn, corresponding modification channel width is 3m.
In order to exclude can not be for pedestrians in road network image to be drawn space, in one embodiment of the invention,
Road network image to be drawn described in the basis, at least one rectangle buffering area is determined, form buffering figure layer, can include：
In the road network image to be drawn, the wall line feature of each wall is determined；
It is performed both by for wall line feature each described, the line centered on presently described wall line feature, according to advance
The rectangle setting buffers rule of setting, rectangle buffering area is determined for each described wall line feature；Wherein, the rectangle delays
Rushing area sets rule to include：In the rectangle buffering area side parallel with presently described wall line feature with presently described wall
There is the distance of setting between wall line feature.
In road network image to be drawn, may exist some can not be for pedestrians space, such space if there is
In road network, pedestrian can be misled, therefore to exclude these spaces.Either space or passage, be all between the walls, because
This will centered on wall line feature line, to ensure that buffering area can be only fitted to each road and sky in road network image to be drawn
In gap.Distance in rectangle buffering area between the side parallel with wall line feature and wall line feature is generally a shoulder of human body
Width, with this come weigh the space of the two sides of arbitrary neighborhood between the walls whether can allow people by, specifically, if two adjacent
Buffering area intersects, and illustrates that the width in the space is less than the both shoulders width of people, is not enough to allow pedestrian to pass through；If two adjacent slow
Rush area it is tangent or mutually from, illustrate the space width be not less than people both shoulders width, it is sufficient to allow pedestrian to pass through.
When drawing road network, the sample figure layer that can include whole road network is formed, in one embodiment of the invention
In, road network image to be drawn described in the basis, at least one Thiessen polygon is determined, form sample figure layer, including：
Each first line feature is determined in the road network image to be drawn；
It is performed both by for the first line feature each described, according to sample point density of setting set in advance, in current institute
State and at least one sample point is set in the first line feature；
Using each sample point, the delaunay triangulation network is constructed；
According to each sample point and the delaunay triangulation network, at least one Thiessen polygon, shape are determined
Into the sample figure layer.
Road between two walls would generally be represented with the perpendicular bisector of two face walls, for road network image to be drawn, every
Line feature represents wall, door, window, and region includes indoor channel between each line feature, it is therefore desirable to obtain each adjacent line feature it
Between perpendicular bisector.And in sample figure layer, the perpendicular bisector of two sample points of arbitrary neighborhood is Thiessen polygon
A line, as long as therefore sample point is set on each line feature, it is possible to according to Thiessen polygon obtain each line feature it
Between perpendicular bisector.Because each Thiessen polygon only includes a sample point, so the Tyson in sample figure layer is polygon
Shape will not omit the perpendicular bisector between the sample point of arbitrary neighborhood two, i.e. Thiessen polygon in sample figure layer will including any line
Perpendicular bisector between element, therefore the Thiessen polygon in sample figure layer includes whole road network.
Because sample figure layer is multiple Thiessen polygons composition, when the number of Thiessen polygon is less, each line feature it
Between road may be made up of broken line, this can destroy the smoothness of road network, or even mislead pedestrian, so Tyson is more in theory
The number of side shape is The more the better.But in practical operation, the number of Thiessen polygon is more, and amount of calculation is bigger, so as to cause to count
The increase of calculation machine operating load, or even overload operation, this can influence drawing efficiency.Therefore, sample point set in advance to set
Density, to meet the smoothness of road network and ensure computer normal operation.
In order to obtain road network corresponding to road network image to be drawn, in one embodiment of the invention, the utilization
The buffering figure layer and the road network image to be drawn, the sample figure layer is carried out to remove line feature operation, is formed and waits to paint
Road network corresponding to road network image processed, including：
Each second line feature is determined in the sample figure layer；
It is performed both by for the second line feature each described, judges whether presently described second line feature is waited to draw described
Intersecting at least one first line feature in road network image be present, if it is, removing presently described second line feature；Otherwise, will
Presently described second line feature is as the line feature of target second；
It is performed both by for the line feature of target each described second, judges the presently described line feature of target second whether in institute
State in buffering figure layer and intersecting at least one rectangle buffering area be present, if it is, removing the presently described line feature of target second；It is no
Then, the presently described line feature of target second is retained；
Remove the buffering figure layer, road network corresponding to road network image to be drawn described in formation.
Because the road in road network is the perpendicular bisector of the sidewalls of arbitrary neighborhood two, therefore the road in road network,
It will not necessarily intersect with the first line feature, therefore to remove the second line feature intersected with the first line feature.In the line of target second
In key element, it is understood that there may be the line feature of target second formed by some space.For space, the intersecting area of two buffering areas
Domain is intersected with perpendicular bisector, therefore in the second line feature of reservation, removes the line feature of target second intersected with buffering area.
Because buffering figure layer is booster action, after the completion of the removal of the second line feature, buffering figure layer is removed.
Below exemplified by drawing indoor road net, the method for expansion explanation drafting road network, as shown in Fig. 2 the present invention one
Individual embodiment provides a kind of method for drawing road network, and this method comprises the following steps：
Step 201, road network image to be drawn is obtained.
In embodiments of the present invention, road network image to be drawn is cad file.
Step 202, whether the road network image to be drawn for judging to obtain is the road network image to be drawn for setting form, if
It is to perform step 204；Otherwise, step 203 is performed.
In embodiments of the present invention, form is set as the picture format in ArcGIS (Arc GIS-Geographic Information System) database.
Step 203, treat and draw road network image progress projection transform, free-air correction, delete redundancy and the place to right the wrong
Reason, perform step 204.
In embodiments of the present invention, the data in cad file are measured obtained spatial information, first that these are empty
Between information carry out projection transform so that all spatial informations are under same projection coordinate；It is directed to again under same projection coordinate
Spatial information, on the basis of some spatial informations, other spatial informations are corrected, with the line feature of amendment rotation, deformation；Remove nothing
The line feature of pass；Finally, make the value of line feature in road network image to be drawn identical with the value of the line feature of the storage in database,
For example, channel width is 2m in road network image to be drawn, the width in database is 3m, corresponding in road network image to be drawn
Modification channel width be 3m.
Step 204, each first line feature is determined in road network image to be drawn.
In embodiments of the present invention, each first line feature is all line features in road network image to be drawn.
Step 205 is respectively provided to few one according to sample point density of setting set in advance in each first line feature
Individual sample point.
In embodiments of the present invention, sample point density of setting can be adjusted before road network is drawn.
Step 206, using each sample point, the delaunay triangulation network is constructed.
In embodiments of the present invention, the delaunay triangulation network is the set of a series of connected but nonoverlapping triangle, and
It is the strong work of analysis and research discrete region data and the circumscribed circle of these triangles does not include other any points in this face domain
Tool.Discrete sample point is obtained according to sample point density of setting, further according to discrete sample point with regard to the delaunay triangulation network can be obtained.
Step 207, according to each sample point and the delaunay triangulation network, at least one Thiessen polygon is determined, forms sample
This figure layer.
In embodiments of the present invention, can be obtained successively comprising each according to the property of the delaunay triangulation network and each sample point
The Thiessen polygon of individual sample point, wherein, only include a sample point in each Thiessen polygon.
Step 208, in road network image to be drawn, the wall line feature of each wall is determined.
In embodiments of the present invention, rectangle buffering area is not set for door, window.
Step 209, it is performed both by for each wall line feature, by the line centered on front wall line feature, according to advance
The rectangle setting buffers rule of setting, rectangle buffering area is determined for each wall line feature.
In embodiments of the present invention, rectangle setting buffers rule includes：It is parallel with wall line feature in rectangle buffering area
Side between wall line feature have setting distance, the distance set is human body single shoulder mean breadth.
Step 210, each second line feature is determined in sample figure layer.
In embodiments of the present invention, each second line feature is the side of each Thiessen polygon.
Step 211, it is performed both by for each second line feature, judges current second line feature whether in road network to be drawn
Intersecting at least one first line feature in image be present, if it is, performing step 217；Otherwise, step 212 is performed.
In embodiments of the present invention, judge whether current second line feature exists in road network image to be drawn to intersect extremely
Few first line feature, i.e., carry out intersecting computing for road network image to be drawn with sample figure layer.
Step 212, using current second line feature as the line feature of target second.
In embodiments of the present invention, because intelligent road is parallel to the first line feature, therefore to retain with the first element not
The intersecting line feature of target second.
Step 213, it is performed both by for each line feature of target second, judges the line feature of current goal second whether slow
Rush and intersecting at least one rectangle buffering area in figure layer be present, if it is, performing step 216；Otherwise, step 214 is performed.
In present example, judge whether the line feature of current goal second has intersecting at least one in figure layer is buffered
Individual rectangle buffering area, i.e., carry out intersecting computing with sample figure layer for buffering figure layer.
Step 214, the line feature of current goal second is retained.
In embodiments of the present invention, the line feature of target second of space formation that can not be for pedestrians can be with two bufferings
Area intersects, and removes the further perfect road net of the second line feature in space.
Step 215, the buffering figure layer is removed, forms road network corresponding to road network image to be drawn, terminates current process.
In embodiments of the present invention, buffering figure layer only serves booster action, can influence pedestrian if do not removed and uses road network.
Step 216, the line feature of current goal second is removed, and terminates current process.
Step 217, current second line feature is removed.
In one embodiment of the invention, formed after road network corresponding to road network image is drawn, can be manually to road
Unnecessary line feature is removed or modified in road network, so that road network becomes apparent from, be attractive in appearance.
As shown in figure 3, the embodiments of the invention provide a kind of device for drawing road network, including：Acquisition module 301, sample
This figure layer constructing module 302, buffering figure layer constructing module 303 and remove module 304；
Acquisition module 301, for obtaining road network image to be drawn；
Sample figure layer constructing module 302, for the road network image to be drawn according to the acquisition of acquisition module 301, it is determined that
At least one Thiessen polygon, form sample figure layer；
Figure layer constructing module 303 is buffered, for the road network image to be drawn according to the acquisition of acquisition module 301, it is determined that
At least one rectangle buffering area, form buffering figure layer；
Remove module 304, for the buffering figure layer constructed using sample figure layer constructing module 302 and the buffering
The road network image to be drawn that figure layer constructing module 303 constructs, to the sample figure layer remove the operation of line feature, shape
Into road network corresponding to the road network image to be drawn.
As shown in figure 4, another embodiment of the present invention provides a kind of device for drawing road network, further comprise：Place
Manage module 401；
Processing module 401, for judging whether road network image to be drawn described in the acquisition of acquisition module 301 is setting form
Road network image to be drawn, if it is, triggering sample figure layer constructing module 302；Otherwise, the road network image to be drawn is entered
Row projection transform, free-air correction, delete redundancy and the processing righted the wrong.
As shown in figure 5, another embodiment of the invention provides a kind of device for drawing road network, buffering figure layer construction mould
Block 303, including：Wall determining unit 3031 and buffering area generation unit 3032；
Wall determining unit 3031, in the road network image to be drawn, determining the wall line feature of all walls；
Buffer generation unit 3032, for each the described wall line feature determined for wall determining unit 3031
It is performed both by, the line centered on presently described wall line feature, is each according to rectangle setting buffers set in advance rule
The wall line feature determines rectangle buffering area；Wherein, the rectangle setting buffers rule includes：In the rectangle buffering area
The side parallel with presently described wall line feature has the distance of setting between presently described wall line feature.
As shown in fig. 6, further embodiment of the present invention provides a kind of device for drawing road network, sample figure layer construction mould
Block 302, including：First line feature determining unit 3021, setting unit 3022, triangular configuration unit 3023 and Thiessen polygon life
Into unit 3024；
First line feature determining unit 3021, for determining that all First Lines will in the road network image to be drawn
Element；
Setting unit 3022, each described first line feature for being determined for the first determining unit 3021 are held
OK, according to sample point density of setting set in advance, at least one sample point is set in presently described first line feature；
Triangular configuration unit 3023, for each sample point set using setting unit 3022, construct delaunay
The triangulation network；
Thiessen polygon generation unit 3024, for each sample point and three set according to setting unit 3022
The delaunay triangulation network that angle structural unit 3023 constructs, determines at least one Thiessen polygon, forms the sample
Figure layer.
As shown in fig. 7, a still further embodiment of the present invention provides also a kind of device for drawing road network, remove module 304,
Including：Second determining unit 3041, the first judging unit 3042, the second judging unit 3043 and removal unit 3044；
Second determining unit 3041, for determining the second all line features in the sample figure layer；
First judging unit 3042, for each described second line determined for the second line feature determining unit 3041
Key element is performed both by, and judges whether presently described second line feature is at least one in the presence of what is intersected in the road network image to be drawn
First line feature, if it is, removing presently described second line feature；Otherwise, using presently described second line feature as target
Two line features；
Second judging unit 3043, each described line of target second for being obtained for the first judging unit 3042 will
Element is performed both by, and judges whether the presently described line feature of target second has at least one rectangle intersected in the buffering figure layer
Buffering area, if it is, removing the presently described line feature of target second；Otherwise, the presently described line feature of target second is retained；
Unit 3044 is removed, for removing the buffering figure layer, road network corresponding to road network image to be drawn described in formation.
The contents such as the information exchange between each unit, implementation procedure in said apparatus, due to implementing with the inventive method
Example is based on same design, and particular content can be found in the narration in the inventive method embodiment, and here is omitted.
The embodiments of the invention provide a kind of computer-readable recording medium, including execute instruction, when the computing device of storage control
During the execute instruction, the storage control performs the side of the drafting road network provided in any one embodiment of the invention
Method.
The embodiments of the invention provide a kind of storage control, including：Processor, memory and bus；
The memory is used to store execute instruction, and the processor is connected with the memory by the bus, when
During the storage control operation, the execute instruction of memory storage described in the computing device, so that the storage
The method that controller performs the drafting road network provided in any one embodiment of the invention.
In summary, each embodiment of the present invention at least has the advantages that：
1st, in one embodiment of the invention, road network image to be drawn is obtained first.Then according to the road network to be drawn of acquisition
Image, each Thiessen polygon is determined, form sample figure layer.Wherein, sample figure layer is made up of at least one Thiessen polygon, safe
A line in gloomy polygon is exactly a line feature, wherein only part line feature forms each bar passage in road network, because
This, sample figure layer includes road network.Each rectangle buffering area is determined according to the road network image to be drawn of acquisition, forms buffering figure
Layer.Figure layer is buffered by least one rectangle buffer set into wherein rectangle buffering area is used for limiting the road network in sample figure layer.
Buffering figure layer and road network image to be drawn is recycled to carry out removing line feature operation to sample figure layer so that in sample figure layer only
Containing the line feature for forming road network, so as to form road network corresponding to road network image to be drawn.By above-mentioned, this programme
Middle basis road network image to be drawn forms sample figure layer and buffering figure layer, then using buffering figure layer and road network figure to be drawn
As carrying out removing line feature operation to sample figure layer, road network corresponding to road network image to be drawn is formed.Whole process need not
Artificial to draw, therefore, scheme provided in an embodiment of the present invention can improve the efficiency for drawing road network.
2nd, in one embodiment of the invention, by be not set form road network image to be drawn progress projection transform,
Free-air correction, redundancy and the processing righted the wrong are deleted, many factors of exclusive PCR drawing process, improve and draw road network
Accuracy.
3rd, in one embodiment of the invention, by setting rectangle buffering area, the intransitable space of pedestrian is excluded to drawing
The interference of road network, further increase the accuracy for drawing road network.
4th, in one embodiment of the invention, sample figure layer is formed by Thiessen polygon, ensures that sample figure layer can include
Whole road network, the situation for omitting passage is avoided the occurrence of, ensure the integrality of road network.
5th, in one embodiment of the invention, road network image to be drawn is obtained by acquisition module first.Then, sample is passed through
Figure layer constructing module, according to the road network image to be drawn of acquisition, each Thiessen polygon is determined, forms sample figure layer.Wherein, sample
This figure layer is made up of at least one Thiessen polygon, and a line in Thiessen polygon is exactly a line feature, wherein only portion
Separated time key element forms each bar passage in road network, and therefore, sample figure layer includes road network.By buffering figure layer constructing module,
Each rectangle buffering area is determined according to the road network image to be drawn of acquisition, forms buffering figure layer.Figure layer is buffered by least one square
Shape buffer set is into wherein rectangle buffering area is used for limiting the road network in sample figure layer.Again by remove module, buffering is utilized
Figure layer and road network image to be drawn carry out removing line feature operation to sample figure layer so that only containing composition road in sample figure layer
The line feature of road network, so as to form road network corresponding to road network image to be drawn.By above-mentioned, basis is waited to paint in this programme
Road network image processed forms sample figure layer and buffering figure layer, then using buffering figure layer and road network image to be drawn to sample graph
Layer carries out removing line feature operation, forms road network corresponding to road network image to be drawn.Whole process need not manually be drawn, because
This, scheme provided in an embodiment of the present invention can improve the efficiency for drawing road network.
It should be noted that herein, such as first and second etc relational terms are used merely to an entity
Or operation makes a distinction with another entity or operation, and not necessarily require or imply and exist between these entities or operation
Any this actual relation or order.Moreover, term " comprising ", "comprising" or its any other variant be intended to it is non-
It is exclusive to include, so that process, method, article or equipment including a series of elements not only include those key elements,
But also the other element including being not expressly set out, or also include solid by this process, method, article or equipment
Some key elements.In the absence of more restrictions, by sentence " including the key element that a 〃 〃 " is limited, it is not excluded that
Other identical factor in the process including the key element, method, article or equipment also be present.
One of ordinary skill in the art will appreciate that：Realizing all or part of step of above method embodiment can pass through
Programmed instruction related hardware is completed, and foregoing program can be stored in computer-readable storage medium, the program
Upon execution, the step of execution includes above method embodiment；And foregoing storage medium includes：ROM, RAM, magnetic disc or light
Disk etc. is various can be with the medium of store program codes.
It is last it should be noted that：Presently preferred embodiments of the present invention is the foregoing is only, is merely to illustrate the skill of the present invention
Art scheme, is not intended to limit the scope of the present invention.Any modification for being made within the spirit and principles of the invention,
Equivalent substitution, improvement etc., are all contained in protection scope of the present invention.
Claims (10)
- A kind of 1. method for drawing road network, it is characterised in that including：Obtain road network image to be drawn；According to the road network image to be drawn, at least one Thiessen polygon is determined, forms sample figure layer；According to the road network image to be drawn, at least one rectangle buffering area is determined, forms buffering figure layer；Using the buffering figure layer and the road network image to be drawn, the sample figure layer is carried out to remove line feature operation, Road network corresponding to road network image to be drawn described in formation.
- 2. according to the method for claim 1, it is characterised in thatIt is described obtain road network image to be drawn after, further comprise：Whether the road network image to be drawn for judging to obtain is the road network image to be drawn for setting form, if it is, performing Road network image to be drawn described in the basis, at least one Thiessen polygon is determined, form sample figure layer；Otherwise, projection transform, free-air correction are carried out to the road network image to be drawn, deletes redundancy and the processing righted the wrong.
- 3. according to the method for claim 1, it is characterised in thatRoad network image to be drawn described in the basis, at least one rectangle buffering area is determined, form buffering figure layer, including：In the road network image to be drawn, the wall line feature of each wall is determined；It is performed both by for wall line feature each described, the line centered on presently described wall line feature, according to presetting Rectangle setting buffers rule, determine rectangle buffering area for each described wall line feature；Wherein, the rectangle buffering area Rule is set to include：In the rectangle buffering area side parallel with presently described wall line feature with presently described wall line There is the distance of setting between key element.
- 4. according to the method for claim 1, it is characterised in thatRoad network image to be drawn described in the basis, at least one Thiessen polygon is determined, form sample figure layer, including：Each first line feature is determined in the road network image to be drawn；It is performed both by for the first line feature each described, according to sample point density of setting set in advance, presently described At least one sample point is set in one line feature；Using each sample point, the delaunay triangulation network is constructed；According to each sample point and the delaunay triangulation network, at least one Thiessen polygon is determined, forms institute State sample figure layer.
- 5. according to the method for claim 4, it is characterised in thatIt is described to buffer figure layer and the road network image to be drawn using described, the sample figure layer is carried out to remove line feature behaviour Make, form road network corresponding to road network image to be drawn, including：Each second line feature is determined in the sample figure layer；It is performed both by for the second line feature each described, judges presently described second line feature whether in the road network to be drawn Intersecting at least one first line feature in image be present, if it is, removing presently described second line feature；Otherwise, will be current Second line feature is as the line feature of target second；It is performed both by for the line feature of target each described second, judges the presently described line feature of target second whether described slow Rush and intersecting at least one rectangle buffering area in figure layer be present, if it is, removing the presently described line feature of target second；Otherwise, Retain the presently described line feature of target second；Remove the buffering figure layer, road network corresponding to road network image to be drawn described in formation.
- A kind of 6. device for drawing road network, it is characterised in that including：Acquisition module, sample figure layer constructing module, buffering figure layer Constructing module and remove module；The acquisition module, for obtaining road network image to be drawn；The sample figure layer constructing module, for the road network image to be drawn according to acquisition module acquisition, it is determined that extremely A few Thiessen polygon, forms sample figure layer；The buffering figure layer constructing module, for the road network image to be drawn according to acquisition module acquisition, it is determined that extremely A few rectangle buffering area, form buffering figure layer；The remove module, for the buffering figure layer using sample figure layer constructing module construction and the buffering figure The road network image to be drawn of layer constructing module construction, removal line feature is carried out to the sample figure layer and is operated, described in formation Road network corresponding to road network image to be drawn.
- 7. the device according to right wants 6, it is characterised in that further comprise：Processing module；The processing module, for judging whether road network image to be drawn described in the acquisition module acquisition is setting form Road network image to be drawn, if it is, triggering the sample figure layer constructing module；Otherwise, the road network image to be drawn is entered Row projection transform, free-air correction, delete redundancy and the processing righted the wrong.
- 8. the device according to right wants 6, it is characterised in thatThe buffering figure layer constructing module, including：Wall determining unit and buffering area generation unit；The wall determining unit, in the road network image to be drawn, determining the wall line feature of each wall；The buffer generation unit, each described wall line feature for being determined for the wall determining unit are held OK, the line centered on presently described wall line feature, it is described in each according to rectangle setting buffers set in advance rule Wall line feature determines rectangle buffering area；Wherein, the rectangle setting buffers rule includes：With working as in the rectangle buffering area The parallel side of the preceding wall line feature has the distance of setting between presently described wall line feature.
- 9. the device according to right wants 6, it is characterised in thatThe sample figure layer constructing module, including：First line feature determining unit, setting unit, triangular configuration unit and Tyson Polygon generation unit；The first line feature determining unit, for determining each first line feature in the road network image to be drawn；The setting unit, each described first line feature for being determined for the first line feature determining unit are held OK, according to sample point density of setting set in advance, at least one sample point is set in presently described first line feature；The triangular configuration unit, for each sample point set using the setting unit, construct delaunay triangle Net；The Thiessen polygon generation unit, for each sample point and described three set according to the setting unit The delaunay triangulation network of angle structural unit construction, determines at least one Thiessen polygon, forms the sample figure layer.
- 10. device according to claim 9, it is characterised in that the remove module, including：Second line feature determines single Member, the first judging unit, the second judging unit and removal unit；The second line feature determining unit, for determining each second line feature in the sample figure layer；First judging unit, for each described second line feature determined for the second line feature determining unit It is performed both by, judges whether presently described second line feature has intersecting at least one first in the road network image to be drawn Line feature, if it is, removing presently described second line feature；Otherwise, using presently described second line feature as the line of target second Key element；Second judging unit, each described line feature of target second for being obtained for first judging unit are equal Perform, judge whether the presently described line feature of target second has intersecting at least one rectangle buffering in the buffering figure layer Area, if it is, removing the presently described line feature of target second；Otherwise, the presently described line feature of target second is retained；The removal unit, for removing the buffering figure layer, road network corresponding to road network image to be drawn described in formation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710786230.9A CN107564077B (en) | 2017-09-04 | 2017-09-04 | method and device for drawing road network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710786230.9A CN107564077B (en) | 2017-09-04 | 2017-09-04 | method and device for drawing road network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107564077A true CN107564077A (en) | 2018-01-09 |
| CN107564077B CN107564077B (en) | 2019-12-10 |
Family
ID=60978965
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710786230.9A Active CN107564077B (en) | 2017-09-04 | 2017-09-04 | method and device for drawing road network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107564077B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109934865A (en) * | 2019-03-12 | 2019-06-25 | 重庆市勘测院 | Road network center line extraction method |
| CN112597265A (en) * | 2021-03-05 | 2021-04-02 | 深圳市城市交通规划设计研究中心股份有限公司 | PostGIS-based online traffic flow spider-web map generation method |
| CN112614206A (en) * | 2020-12-14 | 2021-04-06 | 中国城市规划设计研究院 | Road center line extraction method and device |
| CN114461841A (en) * | 2022-04-14 | 2022-05-10 | 自然资源部第三地理信息制图院 | Automatic compiling method for land utilization data |
| CN116124152A (en) * | 2023-04-14 | 2023-05-16 | 北京博能科技股份有限公司 | Road network topology structure generation method crossing building indoor path |
| CN116347346A (en) * | 2023-05-29 | 2023-06-27 | 北京京东乾石科技有限公司 | Fence drawing method and device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6812925B1 (en) * | 2000-11-01 | 2004-11-02 | At&T Corp. | Map simplification system |
| CN101873608A (en) * | 2010-06-18 | 2010-10-27 | 北京神州泰岳软件股份有限公司 | Method and system for showing communication traffic volume by combining Thiessen polygons and GIS map |
| CN105701204A (en) * | 2016-01-12 | 2016-06-22 | 中国测绘科学研究院 | Road network based electronic map POI extraction method and display method |
| CN106470427A (en) * | 2015-08-20 | 2017-03-01 | 中国移动通信集团黑龙江有限公司 | A kind of partitioning method and device of cell scenario |
| CN106548141A (en) * | 2016-11-01 | 2017-03-29 | 南京大学 | A kind of object-oriented farmland information extraction method based on the triangulation network |
-
2017
- 2017-09-04 CN CN201710786230.9A patent/CN107564077B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6812925B1 (en) * | 2000-11-01 | 2004-11-02 | At&T Corp. | Map simplification system |
| CN101873608A (en) * | 2010-06-18 | 2010-10-27 | 北京神州泰岳软件股份有限公司 | Method and system for showing communication traffic volume by combining Thiessen polygons and GIS map |
| CN106470427A (en) * | 2015-08-20 | 2017-03-01 | 中国移动通信集团黑龙江有限公司 | A kind of partitioning method and device of cell scenario |
| CN105701204A (en) * | 2016-01-12 | 2016-06-22 | 中国测绘科学研究院 | Road network based electronic map POI extraction method and display method |
| CN106548141A (en) * | 2016-11-01 | 2017-03-29 | 南京大学 | A kind of object-oriented farmland information extraction method based on the triangulation network |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109934865A (en) * | 2019-03-12 | 2019-06-25 | 重庆市勘测院 | Road network center line extraction method |
| CN109934865B (en) * | 2019-03-12 | 2020-11-27 | 重庆市勘测院 | Road network central line extraction method |
| CN112614206A (en) * | 2020-12-14 | 2021-04-06 | 中国城市规划设计研究院 | Road center line extraction method and device |
| CN112614206B (en) * | 2020-12-14 | 2023-06-16 | 中国城市规划设计研究院 | Method and device for extracting road center line |
| CN112597265A (en) * | 2021-03-05 | 2021-04-02 | 深圳市城市交通规划设计研究中心股份有限公司 | PostGIS-based online traffic flow spider-web map generation method |
| CN112597265B (en) * | 2021-03-05 | 2021-08-03 | 深圳市城市交通规划设计研究中心股份有限公司 | PostGIS-based online traffic flow spider-web map generation method |
| CN114461841A (en) * | 2022-04-14 | 2022-05-10 | 自然资源部第三地理信息制图院 | Automatic compiling method for land utilization data |
| CN116124152A (en) * | 2023-04-14 | 2023-05-16 | 北京博能科技股份有限公司 | Road network topology structure generation method crossing building indoor path |
| CN116347346A (en) * | 2023-05-29 | 2023-06-27 | 北京京东乾石科技有限公司 | Fence drawing method and device |
| CN116347346B (en) * | 2023-05-29 | 2023-09-22 | 北京京东乾石科技有限公司 | Fence drawing method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107564077B (en) | 2019-12-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107564077A (en) | A kind of method and device for drawing road network | |
| US9959670B2 (en) | Method for rendering terrain | |
| CN104346769A (en) | Lossless compression of a 3D mesh including transforming of the mesh to an image | |
| CN101211462A (en) | Vector graph acceleration method and multimedia player | |
| JP2009134620A (en) | Drawing device, drawing program and drawing method | |
| CN113724401A (en) | Three-dimensional model cutting method and device, computer equipment and storage medium | |
| Liu et al. | Real-time, dynamic level-of-detail management for three-axis NC milling simulation | |
| CN115600307A (en) | Method for generating single building from Mesh model of urban scene | |
| CN102831628B (en) | Method and equipment for updating Voronoi map of dynamic scene | |
| CN116402979A (en) | Three-dimensional die surface piece lightweight processing method and device and electronic equipment | |
| Chen et al. | An improved texture-related vertex clustering algorithm for model simplification | |
| JP2023529790A (en) | Method, apparatus and program for generating floorplans | |
| CN113781642A (en) | Three-dimensional model multi-level LOD generation method based on face reduction algorithm | |
| CN113378279A (en) | Building modeling method, building modeling system, electronic equipment and storage medium | |
| CN116764225B (en) | Efficient path-finding processing method, device, equipment and medium | |
| CN103065306B (en) | The disposal route of graph data and device | |
| JP2837584B2 (en) | How to create terrain data | |
| CN112287432A (en) | Target area acquisition method and device, computer equipment and storage medium | |
| JP3369734B2 (en) | Three-dimensional computer-aided design apparatus and method | |
| CN112231801A (en) | BIM-based hole protection generation method and device and computer storage medium | |
| CN113496543A (en) | Point cloud data screening method and device, electronic equipment and storage medium | |
| CN115049028B (en) | Construction area partitioning method, system, terminal and medium based on unsupervised learning | |
| CN115249303A (en) | Layout drawing method, device, equipment and storage medium based on drawing segmentation | |
| CN112848312B (en) | Method and device for detecting three-dimensional model object, computer equipment and storage medium | |
| CN110837707B (en) | Finite element analysis system, method, computer equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20191113 Address after: 250100 Ji'nan high tech Zone, Shandong, No. 1036 wave road Applicant after: INSPUR GROUP Co.,Ltd. Address before: 250100, Ji'nan province high tech Zone, Sun Village Branch Road, No. 2877, building, floor, building, on the first floor Applicant before: JINAN INSPUR HIGH-TECH TECHNOLOGY DEVELOPMENT Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200602 Address after: 250100, Ji'nan province high tech Zone, Sun Village Branch Road, No. 2877, building, floor, building, on the first floor Patentee after: Jinan Inspur Wireless Communication Co.,Ltd. Address before: 250100 Ji'nan high tech Zone, Shandong, No. 1036 wave road Patentee before: INSPUR GROUP Co.,Ltd. |
|
| EE01 | Entry into force of recordation of patent licensing contract | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20180109 Assignee: Shandong new generation Information Industry Technology Research Institute Co.,Ltd. Assignor: Jinan Inspur Wireless Communication Co.,Ltd. Contract record no.: X2020980007360 Denomination of invention: A method and device for drawing road network Granted publication date: 20191210 License type: Exclusive License Record date: 20201030 |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230331 Address after: 1036 Gaoxin Langchao Road, Jinan City, Shandong Province Patentee after: INSPUR GROUP Co.,Ltd. Address before: 250100 First Floor of R&D Building 2877 Kehang Road, Sun Village Town, Jinan High-tech Zone, Shandong Province Patentee before: Jinan Inspur Wireless Communication Co.,Ltd. |