CN105426380A - Road network regional cropping method and apparatus - Google Patents
Road network regional cropping method and apparatus Download PDFInfo
- Publication number
- CN105426380A CN105426380A CN201510532557.4A CN201510532557A CN105426380A CN 105426380 A CN105426380 A CN 105426380A CN 201510532557 A CN201510532557 A CN 201510532557A CN 105426380 A CN105426380 A CN 105426380A
- Authority
- CN
- China
- Prior art keywords
- line segment
- road
- road line
- intersection point
- region
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
Abstract
The present invention provides a road network regional cropping method and apparatus. The method comprises constructing a bounding box according to a to-be-copped road network, wherein the to-be-copped road network comprises at least a road segment; using a preset rectangle region and an overlapping region of the bounding box as a cropping region; when a road segment and a border line of the cropping region are intersected, and the road segment is within the cropping region, acquiring an intersection point of the road segment and the border line of he cropping region, and calculating an intersection point parameter corresponding to the intersection point; selecting an endpoint from the intersection point according to the intersection point parameter, and generating a new road segment according to the endpoint; and constructing a subpath according to the new road segment in order to obtain a cropped road network. According to the road network regional cropping method and apparatus provided by the present invention, cropping efficiency is effectively improved, and reliability is high.
Description
Technical field
The present invention relates to image processing field, particularly relate to a kind of region method of cutting out and device of road network.
Background technology
At the Geographic Information System (GeographicInformationSystem towards extensive road network, be called for short GIS) application in, road information is intricate, quantity of information is larger, when the interested road information of user is confined to a certain specific region, without the need to processing whole road information, the road information that only need extract this intra-zone processes.Road network is made up of a large amount of line segments, also can be understood as carry out cutting to the line segment in specific region to the region cutting of road network.Prior art often adopts traditional Cohen-Sutherland trimming algorithm to carry out cutting to line segment, and this kind of method of cutting out is due to needs cycling, relatively consuming time, and is easily absorbed in endless loop, and therefore cutting efficiency is lower, reliability is low.
Summary of the invention
For defect of the prior art, the invention provides a kind of region method of cutting out and device of road network, effectively improve cutting efficiency, improve reliability.
First aspect, the invention provides a kind of region method of cutting out of road network, described method comprises:
According to treat cutting road network structure bounding box, described in treat that cutting road network comprises at least one road line segment;
Using the rectangular area of presetting and the overlapping region of described bounding box as clipping region;
At road line segment crossing with the boundary line of described clipping region and the part of this road line segment is positioned at described clipping region time, obtain the intersection point of the boundary line of this road line segment and described clipping region, calculate the intersection point parameter that described intersection point is corresponding;
From described intersection point, choose end points according to described intersection point parameter, generate new road line segment according to described end points;
The road line segment new according to each bar, constructor path, to obtain the road network after cutting.
Alternatively, described using the overlapping region of the rectangular area of presetting and described bounding box as after clipping region, described method also comprises:
When road line segment whole are positioned at described clipping region, using this road line segment directly as new road line segment.
Alternatively, described in treat cutting road network structure bounding box, specifically comprise:
Set up the minimum rectangle frame that comprises all road line segments in described road network, and using described minimum rectangle frame as bounding box.
Alternatively, the described road line segment new according to each bar, constructor path, to obtain the road net after cutting, specifically comprises:
Connect the line segment that in described newly-generated road line segment aggregate, end points overlaps, construct described subpath, to obtain the road network after described cutting.
Alternatively, described using the overlapping region of the rectangular area of presetting and described bounding box as after clipping region, described method also comprises:
Be positioned at outside described clipping region the whole of road line segment, directly abandon this road line segment.
Second aspect, the invention provides a kind of region Scissoring device of road network, described device comprises:
Bounding box tectonic element, for according to treat cutting road network structure bounding box, described in treat that cutting road network comprises at least one road line segment;
Clipping region determining unit, for the rectangular area that will preset and the overlapping region of described bounding box as clipping region;
Intersection point parameter calculation unit, for crossing with the boundary line of described clipping region at road line segment and the part of this road line segment is positioned at described clipping region time, obtain the intersection point of the boundary line of this road line segment and described clipping region, calculate the intersection point parameter that described intersection point is corresponding;
First new road line segment generation unit, for choosing end points according to described intersection point parameter from described intersection point, generates new road line segment according to described end points;
Road network generation unit after cutting, for the road line segment new according to each bar, constructor path, to obtain the road network after cutting.
Alternatively, described device also comprises:
Second new road line segment generation unit, for when road line segment whole are positioned at described clipping region, using this road line segment directly as new road line segment.
Alternatively, described bounding box tectonic element, specifically for
Set up the minimum rectangle frame that comprises all road line segments in described road network, and using described minimum rectangle frame as bounding box.
Alternatively, road network generation unit after described cutting, specifically for
Connect the line segment that in described newly-generated road line segment aggregate, end points overlaps, construct described subpath, to obtain the road network after described cutting.
Alternatively, described device also comprises:
Road line segment removal unit, for being positioned at outside described clipping region the whole of road line segment, directly abandons this road line segment.
As shown from the above technical solution, the region method of cutting out of road network of the present invention and device, by judging the position relationship of road line segment and boundary line, clipping region, at road line segment crossing with the boundary line of described clipping region and the part of this road line segment is positioned at described clipping region time, obtain the intersection point of the boundary line of this road line segment and described clipping region, calculate the intersection point parameter that described intersection point is corresponding; From described intersection point, choose end points according to described intersection point parameter, generate new road line segment according to described end points; The road line segment new according to each bar, constructor path, to obtain the road network after cutting.Thus, effectively improve cutting efficiency, reliability is high.
Accompanying drawing explanation
The schematic flow sheet of the region method of cutting out of the road network that Fig. 1 provides for one embodiment of the invention;
The schematic flow sheet of the region method of cutting out of the road network that Fig. 2 provides for another embodiment of the present invention;
The structural representation of the region Scissoring device of the road network that Fig. 3 provides for one embodiment of the invention;
Fig. 4 is the bounding box schematic diagram of the embodiment of the present invention;
Fig. 5 is the design sketch of the bounding box overlap of the embodiment of the present invention;
Fig. 6 is the schematic diagram before the road network cutting of the embodiment of the present invention;
Fig. 7 is the schematic diagram after the road network cutting of the embodiment of the present invention;
Fig. 8 is the regional code schematic diagram of the embodiment of the present invention;
Fig. 9 is the schematic diagram of the strict separation relation of line segment and clipping region of the embodiment of the present invention;
Figure 10 is the line segment of the embodiment of the present invention and the position relationship schematic diagram of clipping region;
Figure 11 is the line segment of the embodiment of the present invention and the schematic diagram of clipping region overlapping relation;
Figure 12 a is the line segment of the embodiment of the present invention and the position relationship schematic diagram of clipping region;
Figure 12 b is the line segment of the embodiment of the present invention and the position relationship schematic diagram of clipping region;
Figure 13 is the line segment of the embodiment of the present invention and the position relationship schematic diagram of clipping region.
Embodiment
For making the object of the embodiment of the present invention, technical scheme and advantage clearly, below in conjunction with the accompanying drawing in the embodiment of the present invention, clear, complete description is carried out to the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on embodiments of the invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Fig. 1 shows the schematic flow sheet of the region method of cutting out of the road network that one embodiment of the invention provides, and as shown in Figure 1, the region method of cutting out of the road network of the present embodiment is as described below.
101, according to treat cutting road network structure bounding box, described in treat that cutting road network comprises at least one road line segment.
Particularly, according to treating that cutting road network structure bounding box is set up the minimum rectangle frame that comprises all road line segments in described road network, and using described minimum rectangle frame as bounding box.
For example, AABB bounding box is set up as described below:
For point set { p
i, 1≤i≤N, p
i=(x
i, y
i), note AABB ({ p
i)=[x
min, x
max] × [y
min, y
max] be point set { p
iaxial bounding box, wherein
Be understandable that, above-mentioned road network is made up of one or more road, and the road is made up of the orderly road line segment of one or more.
For example, set point sequence { p
i, 1≤i≤N, then continuous two summit p
i, p
i+1(1≤i≤N-1) forms directed edge
e
iform orderly directed edge set.Fig. 4 middle polyline represents point set p
1~ p
9the directed edge set formed.
102, using the rectangular area of presetting and the overlapping region of described bounding box as clipping region.
Should be noted that above-mentioned rectangular area is interested region, is the region wanting cutting of user preset.And the road line segment in road network is all positioned at described bounding box, therefore, the overlapping region of described rectangular area and described bounding box and clipping region.
For example, two AABB bounding box B are provided with
1, B
2, the region defined is
If there is i, { 1,2}, i ≠ j meets constraint condition to j ∈
then claim B
1, B
2strict separation, otherwise B
1, B
2overlap.In other words, and if only if two bounding boxs when the interval of X and Y-direction all overlaps, bounding box B
1, B
2just overlap, as shown in Figure 5.Above-mentioned overlapping region is clipping region.
103, crossing with the boundary line of described clipping region at road line segment and the part of this road line segment is positioned at described clipping region time, obtain the intersection point of the boundary line of this road line segment and described clipping region, calculate the intersection point parameter that described intersection point is corresponding.
Should be noted that situation that described in the present embodiment, road line segment is crossing with the boundary line of clipping region does not comprise road line segment and only has an end points on border, other parts are positioned at the situation of outside, clipping region.Road line segment is only had an end points on border by the present embodiment, and the situation that other parts are positioned at outside, clipping region is classified as Road section and is positioned at outside clipping region.
For example, if the starting point of arbitrary road line segment is (x
1, y
1), terminal is (x
2, y
2), then all x=x is met for any point (x, y) on this road line segment
1+ t (x
2-x
1), y=y
1+ t (y
2-y
1).As t=0, the starting point (x that point (x, y) is road line segment
1, y
1); As t=1, the terminal (x that point (x, y) is road line segment
2, y
2), wherein, namely t may be defined as the parameter that in Road section, any point is corresponding, and meets 0≤t≤1.The present embodiment, by obtaining the intersection point of described road line segment and boundary line, described clipping region, calculates the intersection point parameter that described intersection point is corresponding.
104, from described intersection point, choose end points according to described intersection point parameter, generate new road line segment according to described end points.
Should be noted that, the aforesaid road line segment straight line intersection that refer to described road line segment and described clipping region border place crossing with the boundary line of clipping region, and being not limited only to crossing with the bounding box of clipping region, when therefore arbitrary road line segment is crossing with clipping region, intersection point number can be 1 to 4.
105, new according to each bar road line segment, constructor path, to obtain the road network after cutting.
Be understandable that, new road line segment may be spatially discontinuous, therefore new road line segment will be configured to a series of subpath, the road network after the cutting of final composition.
Particularly, the present embodiment, by connecting the line segment that in described newly-generated road line segment aggregate, end points overlaps, constructs described subpath, to obtain the road network after described cutting.
For example, if new road line-segment sets is eList
new={ e
i, i=1,2 ... e
k, then for adjacent two line segments
if
then e
i, e
i+1in connecting geometrically.For this reason, can determine to connect the index that the line segment be interrupted occurs from initial segment, by greedy method to the Straight-line segments mergence constructor path be connected successively.Effect before and after the cutting of region as shown in Figure 6 and Figure 7.
The region method of cutting out of the road network of the present embodiment, by judging the position relationship of road line segment and boundary line, clipping region, at road line segment crossing with the boundary line of described clipping region and the part of this road line segment is positioned at described clipping region time, obtain the intersection point of the boundary line of this road line segment and described clipping region, calculate the intersection point parameter that described intersection point is corresponding; From described intersection point, choose end points according to described intersection point parameter, generate new road line segment according to described end points; The road line segment new according to each bar, constructor path, to obtain the road network after cutting.Thus, effectively improve cutting efficiency, reliability is high.
Fig. 2 shows the schematic flow sheet of the region method of cutting out of the road network that one embodiment of the invention provides, and as shown in Figure 2, the region method of cutting out of the road network of the present embodiment is as described below.
201, according to treat cutting road network structure bounding box, described in treat that cutting road network comprises at least one road line segment.
202, using the rectangular area of presetting and the overlapping region of described bounding box as clipping region.
203, judge the position relationship of road line segment and described clipping region, at road line segment crossing with the boundary line of described clipping region and the part of this road line segment is positioned at described clipping region time, perform step 204; When road line segment whole are positioned at described clipping region, perform step 206; Be positioned at outside described clipping region the whole of road line segment, perform step 207.
For example, method as described below can be adopted to judge the position relationship of road line segment and clipping region:
If the end points of directed line segment is v
s, v
e, directed line segment can be expressed as
if end points v
s, v
ebe encoded to c
s, c
e, by method below, encoding efficiency as shown in Figure 8, then directly judges that line segment and region are with or without crossing.
Situation one: c
saMP.AMp.Amp c
e≠ 0, now line segment is strictly separated with clipping region, as shown in Figure 9;
Situation two: a bit on certain border, another is in the outside on this border, as shown in Figure 10;
Situation three: c
s=c
e=0, now line segment falls into intra-zone completely;
Situation four: c
s* c
e=0, c
s≠ c
enow line segment has an end points on border or falls into intra-zone;
Situation five: c
s≠ 0, c
e≠ 0, now line segment two end points are all positioned at region exterior, as Figure 11.
Should be noted that when line segment is horizontal or vertical direction, the relation in line segment and region comprises five kinds of above-mentioned situations,
In actual applications, the present embodiment is judging that the position relationship of road line segment and clipping region performs step 204 as when situation four, situation five; Judging that the position relationship of road line segment and clipping region performs step 205 as during situation three; Judging that the position relationship of road line segment and clipping region performs step 206 as when situation one, situation two.
204, crossing with the boundary line of described clipping region at road line segment and the part of this road line segment is positioned at described clipping region time, obtain the intersection point of the boundary line of this road line segment and described clipping region, calculate the intersection point parameter that described intersection point is corresponding.
205, from described intersection point, choose end points according to described intersection point parameter, generate new road line segment according to described end points.
For example, as figure 12 a shows, v is worked as
ebelong to region I, only need the intersection point calculating line segment e and coboundary t, and this intersection point is generated new line segment as end points.As Figure 12 b, work as v
eneed the intersection point of calculated line section e and coboundary t and left margin l when belonging to region V, then the point getting corresponding intersection point parameter smaller is as end points, generates new line segment.
In actual applications, for the situation shown in Figure 11, boundary line, zoning l respectively, parametric t when r, t, b and line segment intersection
l, t
r, t
t, t
b, because intersection point is four, and be that value mediates two intersection points of value as two intersection points of line segment end points after cutting, therefore, t got for the intersection point of four in Figure 11
tand t
bcorresponding intersection point is the end points of line segment after cutting.
Should be noted that when two effective intersection point parameter value differences are enough little, and (intersect and occur in angle point) when corresponding to orthogonal two borders, as shown in figure 13, in order to avoid erroneous judgement only records an intersection point.
206, when road line segment whole are positioned at described clipping region, using this road line segment directly as new road line segment.
207, be positioned at outside described clipping region the whole of road line segment, directly abandon this road line segment.
208, new according to each bar road line segment, constructor path, to obtain the road network after cutting.
For example, the region cutting process of above-mentioned road network can adopt following algorithm realization:
Input: the road component p on map
1, p
2, p
m;
Export: the road component after cutting
specific algorithm is as follows:
S1:i=1, setting rectangular area R, turns s2;
S2: for road p on map
i, structure bounding box AABB (p
i).Turn S3;
S3: judge AABB (p
i) whether bounding box to occur overlapping with selected region R.If so, S4 is turned; Otherwise, turn S5;
S4: calculate p
ipartial line section in the R of region
turn S5;
S5:i:=i+1, if i≤m, turns S2; Otherwise terminate.
The process of following algorithm realization road line clipping can be adopted in actual applications:
Input: the road component p on map;
Export: the road information being positioned at region R
A1: according to apex coordinate sequence structure directed edge set elist
pif, p={v
j, 1≤j≤n, elist
p={ e
i,
1≤i≤n-1, the new limit list eList produced of structure
new.Turn A2;
A2:i=0,eList
new:=Φ。Turn A3;
A3: calculate e
ipartial line section in the R of region
if
exist, turn A4; Otherwise, turn A5;
A4:
Turn A5;
If A5:i:=i+1. i≤n-1, turns A3; Otherwise turn A6.
A6: to elist
pmiddle element carries out the merging on limit according to end points coincidence rule, terminates.
The region method of cutting out of the road network of the present embodiment, by judging the position relationship of road line segment and boundary line, clipping region, at road line segment crossing with the boundary line of described clipping region and the part of this road line segment is positioned at described clipping region time, obtain the intersection point of the boundary line of this road line segment and described clipping region, calculate the intersection point parameter that described intersection point is corresponding; From described intersection point, choose end points according to described intersection point parameter, generate new road line segment according to described end points; The road line segment new according to each bar, constructor path, to obtain the road network after cutting.Thus, effectively improve cutting efficiency, reliability is high.
Fig. 3 shows the region Scissoring device of the road network that one embodiment of the invention provides, as described in Figure 3, the region Scissoring device of the road network of the present embodiment, comprise: road network generation unit 35 after bounding box tectonic element 31, clipping region determining unit 32, the new road line segment generation unit 34 of intersection point parameter calculation unit 33, first, cutting, wherein
Described bounding box tectonic element 31, for according to treat cutting road network structure bounding box, described in treat that cutting road network comprises at least one road line segment;
Clipping region determining unit 32, for the rectangular area that will preset and the overlapping region of described bounding box as clipping region;
Intersection point parameter calculation unit 33, for crossing with the boundary line of described clipping region at road line segment and the part of this road line segment is positioned at described clipping region time, obtain the intersection point of the boundary line of this road line segment and described clipping region, calculate the intersection point parameter that described intersection point is corresponding;
First new road line segment generation unit 34, for choosing end points according to described intersection point parameter from described intersection point, generates new road line segment according to described end points;
Road network generation unit 35 after cutting, for the road line segment new according to each bar, constructor path, to obtain the road network after cutting.
Alternatively, the region Scissoring device of described road network, also comprises the second new road line segment generation unit do not obtained in figure, for when road line segment whole are positioned at described clipping region, using this road line segment directly as new road line segment.
Alternatively, described bounding box tectonic element 31, specifically for
Set up the minimum rectangle frame that comprises all road line segments in described road network, and using described minimum rectangle frame as bounding box.
Road network generation unit 35 after described cutting, specifically for
Connect the line segment that in described newly-generated road line segment aggregate, end points overlaps, construct described subpath, to obtain the road network after described cutting.
Alternatively, the region Scissoring device of described road network, also comprises the road line segment removal unit do not obtained in figure, for being positioned at outside described clipping region the whole of road line segment, directly abandons this road line segment.
The region Scissoring device of the road network of the present embodiment, may be used for the technical scheme performing embodiment of the method shown in above-mentioned Fig. 1 or Fig. 2, it realizes principle and technique effect is similar, repeats no more herein.
The region Scissoring device of the road network of the present embodiment, by judging the position relationship of road line segment and boundary line, clipping region, at road line segment crossing with the boundary line of described clipping region and the part of this road line segment is positioned at described clipping region time, obtain the intersection point of the boundary line of this road line segment and described clipping region, calculate the intersection point parameter that described intersection point is corresponding; From described intersection point, choose end points according to described intersection point parameter, generate new road line segment according to described end points; The road line segment new according to each bar, constructor path, to obtain the road network after cutting.Thus, effectively improve cutting efficiency, reliability is high.
Last it is noted that above each embodiment is only in order to illustrate technical scheme of the present invention, be not intended to limit; Although with reference to foregoing embodiments to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein some or all of technical characteristic; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the scope of the claims in the present invention.
Claims (10)
1. a region method of cutting out for road network, is characterized in that, described method comprises:
According to treat cutting road network structure bounding box, described in treat that cutting road network comprises at least one road line segment;
Using the rectangular area of presetting and the overlapping region of described bounding box as clipping region;
At road line segment crossing with the boundary line of described clipping region and the part of this road line segment is positioned at described clipping region time, obtain the intersection point of the boundary line of this road line segment and described clipping region, calculate the intersection point parameter that described intersection point is corresponding;
From described intersection point, choose end points according to described intersection point parameter, generate new road line segment according to described end points;
The road line segment new according to each bar, constructor path, to obtain the road network after cutting.
2. method according to claim 1, is characterized in that, described using the overlapping region of the rectangular area of presetting and described bounding box as after clipping region, described method also comprises:
When road line segment whole are positioned at described clipping region, using this road line segment directly as new road line segment.
3. method according to claim 1, is characterized in that, described in treat cutting road network structure bounding box, specifically comprise:
Set up the minimum rectangle frame that comprises all road line segments in described road network, and using described minimum rectangle frame as bounding box.
4. method according to claim 1, is characterized in that, the described road line segment new according to each bar, and constructor path, to obtain the road net after cutting, specifically comprises:
Connect the line segment that in described newly-generated road line segment aggregate, end points overlaps, construct described subpath, to obtain the road network after described cutting.
5. method according to claim 1, is characterized in that, described using the overlapping region of the rectangular area of presetting and described bounding box as after clipping region, described method also comprises:
Be positioned at outside described clipping region the whole of road line segment, directly abandon this road line segment.
6. a region Scissoring device for road network, is characterized in that, described device comprises:
Bounding box tectonic element, for according to treat cutting road network structure bounding box, described in treat that cutting road network comprises at least one road line segment;
Clipping region determining unit, for the rectangular area that will preset and the overlapping region of described bounding box as clipping region;
Intersection point parameter calculation unit, for crossing with the boundary line of described clipping region at road line segment and the part of this road line segment is positioned at described clipping region time, obtain the intersection point of the boundary line of this road line segment and described clipping region, calculate the intersection point parameter that described intersection point is corresponding;
First new road line segment generation unit, for choosing end points according to described intersection point parameter from described intersection point, generates new road line segment according to described end points;
Road network generation unit after cutting, for the road line segment new according to each bar, constructor path, to obtain the road network after cutting.
7. device according to claim 6, is characterized in that, described device also comprises:
Second new road line segment generation unit, for when road line segment whole are positioned at described clipping region, using this road line segment directly as new road line segment.
8. device according to claim 6, is characterized in that, described bounding box tectonic element, specifically for
Set up the minimum rectangle frame that comprises all road line segments in described road network, and using described minimum rectangle frame as bounding box.
9. device according to claim 6, is characterized in that, road network generation unit after described cutting, specifically for
Connect the line segment that in described newly-generated road line segment aggregate, end points overlaps, construct described subpath, to obtain the road network after described cutting.
10. device according to claim 6, is characterized in that, described device also comprises:
Road line segment removal unit, for being positioned at outside described clipping region the whole of road line segment, directly abandons this road line segment.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510532557.4A CN105426380B (en) | 2015-08-26 | 2015-08-26 | The region method of cutting out and device of road network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510532557.4A CN105426380B (en) | 2015-08-26 | 2015-08-26 | The region method of cutting out and device of road network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105426380A true CN105426380A (en) | 2016-03-23 |
CN105426380B CN105426380B (en) | 2018-12-21 |
Family
ID=55504593
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510532557.4A Active CN105426380B (en) | 2015-08-26 | 2015-08-26 | The region method of cutting out and device of road network |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105426380B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107690605A (en) * | 2016-11-28 | 2018-02-13 | 深圳市大疆创新科技有限公司 | A kind of course line edit methods, device and control device |
CN108241712A (en) * | 2016-12-27 | 2018-07-03 | 北京四维图新科技股份有限公司 | A kind of map data processing method and device |
CN110404261A (en) * | 2019-08-20 | 2019-11-05 | 网易(杭州)网络有限公司 | The construction method and device of virtual networks in game |
CN117066724A (en) * | 2023-10-16 | 2023-11-17 | 济南邦德激光股份有限公司 | Method, device and equipment for rapidly cutting part processing graph |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3977505B2 (en) * | 1998-02-10 | 2007-09-19 | 本田技研工業株式会社 | Road shape recognition device |
CN103177034A (en) * | 2011-12-23 | 2013-06-26 | 上海优途信息科技有限公司 | Parallel line generation method and generation device in road net |
CN103218618A (en) * | 2013-01-09 | 2013-07-24 | 重庆交通大学 | Highway route automatic extraction method based on remote-sensing digital image |
-
2015
- 2015-08-26 CN CN201510532557.4A patent/CN105426380B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3977505B2 (en) * | 1998-02-10 | 2007-09-19 | 本田技研工業株式会社 | Road shape recognition device |
CN103177034A (en) * | 2011-12-23 | 2013-06-26 | 上海优途信息科技有限公司 | Parallel line generation method and generation device in road net |
CN103218618A (en) * | 2013-01-09 | 2013-07-24 | 重庆交通大学 | Highway route automatic extraction method based on remote-sensing digital image |
Non-Patent Citations (1)
Title |
---|
刘洋: "基于掌上设备的自主导游器的设计与实现", 《中国优秀博硕士学位论文全文数据库 (硕士) 信息科技辑》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107690605A (en) * | 2016-11-28 | 2018-02-13 | 深圳市大疆创新科技有限公司 | A kind of course line edit methods, device and control device |
CN108241712A (en) * | 2016-12-27 | 2018-07-03 | 北京四维图新科技股份有限公司 | A kind of map data processing method and device |
CN108241712B (en) * | 2016-12-27 | 2021-04-20 | 北京四维图新科技股份有限公司 | Map data processing method and device |
CN110404261A (en) * | 2019-08-20 | 2019-11-05 | 网易(杭州)网络有限公司 | The construction method and device of virtual networks in game |
CN110404261B (en) * | 2019-08-20 | 2023-04-28 | 网易(杭州)网络有限公司 | Method and device for constructing virtual road network in game |
CN117066724A (en) * | 2023-10-16 | 2023-11-17 | 济南邦德激光股份有限公司 | Method, device and equipment for rapidly cutting part processing graph |
CN117066724B (en) * | 2023-10-16 | 2024-02-06 | 济南邦德激光股份有限公司 | Method, device and equipment for rapidly cutting part processing graph |
Also Published As
Publication number | Publication date |
---|---|
CN105426380B (en) | 2018-12-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105426380A (en) | Road network regional cropping method and apparatus | |
WO2017166687A1 (en) | Method and apparatus for generating three-dimensional intersection roadway model, and storage medium | |
JP6652631B2 (en) | Navigation map control method, apparatus and storage medium | |
CN105528588A (en) | Lane line recognition method and device | |
JP2013239168A (en) | Method and apparatus for detecting continuous road partition | |
CN104331555A (en) | Slicing processing method aiming at non-closed STL model with boundaries | |
CN105513110A (en) | GPU-based method for drawing linetype map symbol with gradually-varied width | |
CN105404781A (en) | Buffer region generation algorithm method based on line segment buffer region fusion | |
CN111311710A (en) | High-precision map manufacturing method and device, electronic equipment and storage medium | |
CN110404261A (en) | The construction method and device of virtual networks in game | |
CN103700144A (en) | Significance-based mesh-model 3D (three-dimensional) printing fragmenting method | |
CN113822091B (en) | Method and device for correcting errors of two-dimensional code pattern, electronic equipment and storage medium | |
CN109670516B (en) | Image feature extraction method, device, equipment and readable storage medium | |
CN113715338A (en) | Three-dimensional model slicing method, printing method and related equipment | |
CN102213767A (en) | Positioning control method for closed region of vehicle-mounted GPS (Global Positioning System) | |
CN106971374B (en) | Picture pixelization method and picture pixelization system | |
CN103336884A (en) | Modeling and path-oriented reachability analysis method of non-linear hybrid system | |
CN105243137A (en) | Draft-based three-dimensional model retrieval viewpoint selection method | |
CN111325810B (en) | Color matching method and device and electronic equipment | |
CN112862842B (en) | Image data processing method and device, storage medium and electronic device | |
CN103065306B (en) | The disposal route of graph data and device | |
CN111833621A (en) | Lane guide line generation method and device, storage medium and computer equipment | |
CN104890236B (en) | The Stereo Lithography Apparatus Rapid Prototyping scanning pattern sort method of 3D printing | |
CN113192202B (en) | Method for representing vector diagram of building model and computer readable storage medium | |
CN102930589A (en) | Method for correcting intersecting line of unstructured Cartesian grid |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |