CN105426380B - The region method of cutting out and device of road network - Google Patents

The region method of cutting out and device of road network Download PDF

Info

Publication number
CN105426380B
CN105426380B CN201510532557.4A CN201510532557A CN105426380B CN 105426380 B CN105426380 B CN 105426380B CN 201510532557 A CN201510532557 A CN 201510532557A CN 105426380 B CN105426380 B CN 105426380B
Authority
CN
China
Prior art keywords
line segment
road
region
road line
intersection point
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.)
Active
Application number
CN201510532557.4A
Other languages
Chinese (zh)
Other versions
CN105426380A (en
Inventor
陈财森
周泽云
周之平
杜家兴
邓柳于勤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Academy of Armored Forces Engineering of PLA
Original Assignee
Academy of Armored Forces Engineering of PLA
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Academy of Armored Forces Engineering of PLA filed Critical Academy of Armored Forces Engineering of PLA
Priority to CN201510532557.4A priority Critical patent/CN105426380B/en
Publication of CN105426380A publication Critical patent/CN105426380A/en
Application granted granted Critical
Publication of CN105426380B publication Critical patent/CN105426380B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The present invention provides the region method of cutting out and device of a kind of road network, which comprises bounding box is constructed according to road network to be cut, it is described wait cut in road network including at least one road line segment;Using preset rectangular area and the overlapping region of the bounding box as clipping region;When road line segment intersects with the boundary line of the clipping region and the part of the road line segment is located in the clipping region, the intersection point of the boundary line of the road line segment and the clipping region is obtained, the corresponding intersection point parameter of the intersection point is calculated;Endpoint is chosen from the intersection point according to the intersection point parameter, new road line segment is generated according to the endpoint;According to the new road line segment of each item, subpath is constructed, with the road network after being cut.The above method effectively improves cutting efficiency, high reliablity.

Description

The region method of cutting out and device of road network
Technical field
The present invention relates to field of image processing more particularly to the region method of cutting out and device of a kind of road network.
Background technique
In GIS-Geographic Information System (Geographic Information System, abbreviation towards extensive road network GIS) application in, road information is intricate, and information content is larger, when the interested road information of user be confined to it is a certain specific When region, without handling whole road informations, the road information that need to only extract inside the region is processed.Road Road network is made of a large amount of line segment, is cut to the region of road network it can be appreciated that carrying out to the line segment in specific region It cuts.The prior art cuts line segment frequently with traditional Cohen-Sutherland trimming algorithm, and such cutting side Method is relatively time-consuming due to needing circulate operation, and is easily trapped into endless loop, therefore cutting efficiency is lower, reliability is low.
Summary of the invention
For the defects in the prior art, the present invention provides the region method of cutting out and device of a kind of road network, effectively Ground, which improves, cuts efficiency, improves reliability.
In a first aspect, the present invention provides a kind of region method of cutting out of road network, which comprises
Bounding box is constructed according to road network to be cut, it is described wait cut in road network including at least one Road Section;
Using preset rectangular area and the overlapping region of the bounding box as clipping region;
Intersect in road line segment with the boundary line of the clipping region and the part of the road line segment is located at the Crop Area When in domain, the intersection point of the boundary line of the road line segment and the clipping region is obtained, the corresponding intersection point parameter of the intersection point is calculated;
Endpoint is chosen from the intersection point according to the intersection point parameter, new road line segment is generated according to the endpoint;
According to the new road line segment of each item, subpath is constructed, with the road network after being cut.
Optionally, it is described using preset rectangular area and the overlapping region of the bounding box as clipping region after, institute State method further include:
In road line segment when being entirely located in the clipping region, by the road line segment directly as new Road Section.
Optionally, the road network to be cut constructs bounding box, specifically includes:
Establish one include all road line segments in the road network minimum rectangle frame, and by the minimum rectangle frame As bounding box.
Optionally, the road line segment new according to each item constructs subpath, with the road network after being cut, specifically Include:
The line segment that endpoint is overlapped in the newly-generated road line segment aggregate is connected, the subpath is constructed, it is described to obtain Road network after cutting.
Optionally, it is described using preset rectangular area and the overlapping region of the bounding box as clipping region after, institute State method further include:
In being entirely located in outside the clipping region for road line segment, the road line segment is directly abandoned.
Second aspect, the present invention provide a kind of region Scissoring device of road network, and described device includes:
Bounding box structural unit, it is described wait cut in road network for constructing bounding box according to road network to be cut Including at least one road line segment;
Clipping region determination unit, for using preset rectangular area and the overlapping region of the bounding box as Crop Area Domain;
Intersection point parameter calculation unit, for intersecting with the boundary line of the clipping region and the road line segment in road line segment Part when being located in the clipping region, obtain the intersection point of the boundary line of the road line segment and the clipping region, calculate institute State the corresponding intersection point parameter of intersection point;
First new road line segment generation unit, for choosing endpoint from the intersection point according to the intersection point parameter, according to The endpoint generates new road line segment;
Road network generation unit after cutting constructs subpath, for the road line segment new according to each item to be cut Road network afterwards.
Optionally, described device further include:
Second new road line segment generation unit, in road line segment when being entirely located in the clipping region, by this Road line segment is directly as new road line segment.
Optionally, the bounding box structural unit, is specifically used for
Establish one include all road line segments in the road network minimum rectangle frame, and by the minimum rectangle frame As bounding box.
Optionally, road network generation unit after the cutting, is specifically used for
The line segment that endpoint is overlapped in the newly-generated road line segment aggregate is connected, the subpath is constructed, it is described to obtain Road network after cutting.
Optionally, described device further include:
Road line segment removal unit directly abandons the road for being entirely located in outside the clipping region in road line segment Route segment.
As shown from the above technical solution, the region method of cutting out and device of road network of the invention, by judging road The positional relationship of line segment and clipping region boundary line intersects and the Road in road line segment with the boundary line of the clipping region When the part of section is located in the clipping region, the intersection point of the boundary line of the road line segment and the clipping region is obtained, is calculated The corresponding intersection point parameter of the intersection point;Endpoint is chosen from the intersection point according to the intersection point parameter, is generated according to the endpoint New road line segment;According to the new road line segment of each item, subpath is constructed, with the road network after being cut.As a result, effectively Ground improves cutting efficiency, high reliablity.
Detailed description of the invention
Fig. 1 is the flow diagram of the region method of cutting out for the road network that one embodiment of the invention provides;
Fig. 2 be another embodiment of the present invention provides road network region method of cutting out flow diagram;
Fig. 3 is the structural schematic diagram of the region Scissoring device for the road network that one embodiment of the invention provides;
Fig. 4 is the bounding box schematic diagram of the embodiment of the present invention;
Fig. 5 is the effect picture that the bounding box of the embodiment of the present invention is overlapped;
Fig. 6 is the schematic diagram before the road network of the embodiment of the present invention is cut;
Fig. 7 is the schematic diagram after the road network of the embodiment of the present invention is cut;
Fig. 8 is the regional code schematic diagram of the embodiment of the present invention;
Fig. 9 is that the line segment of the embodiment of the present invention strictly disjoints the schematic diagram of relationship with clipping region;
Figure 10 is the line segment of the embodiment of the present invention and the positional 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 positional diagram of clipping region;
Figure 12 b is the line segment of the embodiment of the present invention and the positional diagram of clipping region;
Figure 13 is the line segment of the embodiment of the present invention and the positional diagram of clipping region.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention In attached drawing, the technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is only It is only a part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiment of the present invention, ordinary skill people Member's every other embodiment obtained without making creative work, shall fall within the protection scope of the present invention.
Fig. 1 shows the flow diagram of the region method of cutting out of the road network of one embodiment of the invention offer, such as Fig. 1 Shown, the region method of cutting out of the road network of the present embodiment is as described below.
101, bounding box is constructed according to road network to be cut, it is described wait cut in road network including at least one road Line segment.
Specifically, constructing bounding box according to road network to be cut is to establish one to include all roads in the road network The minimum rectangle frame of route segment, and using the minimum rectangle frame as bounding box.
For example, it is as described below to establish AABB bounding box:
For point set { pi},1≤i≤N,pi=(xi,yi), remember AABB ({ pi)=[xmin,xmax]×[ymin,ymax] it is point Collect { piAxial bounding box, wherein
Point set p1~p9AABB packet Box is enclosed as shown in dotted line frame in Fig. 4.
It is understood that above-mentioned road network was made of one or more road, the road is by one article Or a plurality of orderly road line segment composition.
For example, point sequence { p is giveni, 1≤i≤N, then continuous two vertex pi,pi+1(1≤i≤N-1) composition has Xiang BianeiConstitute orderly oriented line set.Fig. 4 middle polyline indicates point set p1~p9The oriented line set constituted.
102, using preset rectangular area and the overlapping region of the bounding box as clipping region.
It should be noted that above-mentioned rectangular area is interested region, it is the region of the desired cutting of user preset. And the road line segment in road network is entirely located in the bounding box, and therefore, the weight of the rectangular area and the bounding box Folded region, that is, clipping region.
For example, if there are two AABB bounding box B1,B2, the region defined is I if it exists, j ∈ { 1,2 }, i ≠ j meets constraint condition and then claims B1,B2It strictly disjoints, otherwise B1,B2 It overlaps.In other words, and if only if two bounding boxs when the value interval of X and Y-direction all overlap, bounding box B1,B2It just overlaps, as shown in Figure 5.Above-mentioned overlapping region is clipping region.
103, intersect in road line segment with the boundary line of the clipping region and the part of the road line segment is located at the sanction When cutting in region, the intersection point of the boundary line of the road line segment and the clipping region is obtained, the corresponding intersection point of the intersection point is calculated Parameter.
It should be noted that the case where road line segment described in the present embodiment intersects with the boundary line of clipping region does not include For only one endpoint of route segment on boundary, other parts are located at the situation outside clipping region.The present embodiment is by road line segment On boundary, the situation that other parts are located at outside clipping region is classified as Road section and is located at clipping region only one endpoint Outside.
For example, if the starting point of any road line segment is (x1,y1), terminal is (x2,y2), then for the road line segment On any point (x, y) all meet x=x1+t(x2-x1), y=y1+t(y2-y1).As t=0, point (x, y) is road line segment Starting point (x1,y1);As t=1, point (x, y) is the terminal (x of road line segment2,y2), wherein t may be defined as Road section The corresponding parameter in upper any point, and meet 0≤t≤1.The present embodiment is by obtaining the road line segment and the clipping region The intersection point of boundary line calculates the corresponding intersection point parameter of the intersection point.
104, endpoint is chosen from the intersection point according to the intersection point parameter, new Road is generated according to the endpoint Section.
It should be noted that road line segment above-mentioned intersects with the boundary line of clipping region refers to the road line segment and institute The straight line intersection where the boundary of clipping region is stated, is not limited solely to intersect with the bounding box of clipping region, therefore any Road Intersection point number can be 1 to 4 when section intersects with clipping region.
105, the road line segment new according to each item constructs subpath, with the road network after being cut.
It is understood that new road line segment may be spatially discontinuous, therefore by new road line segment It is configured to a series of subpath, the road network after final composition cutting.
Specifically, the present embodiment can be by connecting the line segment that endpoint is overlapped in the newly-generated road line segment aggregate, construction The subpath, to obtain the road network after the cutting.
For example, if new road line-segment sets are eListnew={ ei, i=1,2 ... ek, then for adjacent two lines SectionIfThen ei,ei+1In connecting geometrically.For this purpose, can be since initial segment It determines that the index of intermittent line segment occurs for connection, subpath is constructed to the Straight-line segments mergence being sequentially connected by greedy method.Region The effect for cutting front and back is as shown in Figure 6 and Figure 7.
The region method of cutting out of the road network of the present embodiment, by the position for judging road line segment Yu clipping region boundary line Relationship is set, intersects in road line segment with the boundary line of the clipping region and the part of the road line segment is located at the clipping region When interior, the intersection point of the boundary line of the road line segment and the clipping region is obtained, the corresponding intersection point parameter of the intersection point is calculated;Root Endpoint is chosen from the intersection point according to the intersection point parameter, new road line segment is generated according to the endpoint;New according to each item Road line segment constructs subpath, with the road network after being cut.Cutting efficiency, reliability are effectively improved as a result, It is high.
Fig. 2 shows the flow diagram of the region method of cutting out of the road network of one embodiment of the invention offer, such as Fig. 2 Shown, the region method of cutting out of the road network of the present embodiment is as described below.
201, bounding box is constructed according to road network to be cut, it is described wait cut in road network including at least one road Line segment.
202, using preset rectangular area and the overlapping region of the bounding box as clipping region.
203, the positional relationship for judging road line segment Yu the clipping region, on the side of road line segment and the clipping region When the part of boundary line intersection and the road line segment is located in the clipping region, step 204 is executed;In whole positions of road line segment When in the clipping region, step 206 is executed;In being entirely located in outside the clipping region for road line segment, step is executed 207。
For example, the positional relationship that method as described below judges road line segment and clipping region can be used:
If the endpoint of directed line segment is vs,ve, directed line segment is represented byIf endpoint vs,veBe encoded to cs, ce, encoding efficiency by following method as shown in figure 8, then can directly determine that whether there is or not intersections for line segment and region.
Situation one: cs&ce≠ 0, line segment is strictly disjointed with clipping region at this time, as shown in Figure 9;
Situation two: a little on certain boundary, another point is in the outside on the boundary, as shown in Figure 10;
Situation three: cs=ce=0, line segment is fallen completely within inside region at this time;
Situation four: cs*ce=0, cs≠ceLine segment has an endpoint on boundary or falls into inside region at this time;
Situation five: cs≠0,ce≠ 0, two endpoints of line segment are all located at region exterior, such as Figure 11 at this time.
It should be noted that the relationship in line segment and region includes above-mentioned five kinds when line segment is horizontal or vertical direction Situation,
In practical applications, the present embodiment is determining that the positional relationship of road line segment and clipping region is situation four, situation Step 204 is executed when five;The positional relationship of road line segment and clipping region is being determined to execute step 205 when situation three;Sentencing The positional relationship of road line segment and clipping region is determined to execute step 206 when situation one, situation two.
204, intersect in road line segment with the boundary line of the clipping region and the part of the road line segment is located at the sanction When cutting in region, the intersection point of the boundary line of the road line segment and the clipping region is obtained, the corresponding intersection point of the intersection point is calculated Parameter.
205, endpoint is chosen from the intersection point according to the intersection point parameter, new Road is generated according to the endpoint Section.
For example, as figure 12 a shows, work as veBelong to region I, it is only necessary to calculate the intersection point of line segment e Yu coboundary t, and will The intersection point generates new line segment as endpoint.Such as Figure 12 b, work as veNeed to calculate when belonging to region V straightway e and coboundary t and The intersection point of left margin l, then take the point of corresponding intersection point parameter smaller as endpoint, generate new line segment.
In practical applications, shown in Figure 11 in the case of, when calculating separately regional edge boundary line l, r, t, b and line segment intersection Parameter tl,tr,tt,tb, since intersection point is four, and it is that value is in centre as two intersection points of line segment endpoint after cutting Therefore two intersection points of value take t for four intersection points in Figure 11tAnd tbCorresponding intersection point is the endpoint of line segment after cutting.
It should be noted that when two effective intersection point parameter value differences are sufficiently small, and correspond to orthogonal two When boundary (intersection occurs in angle point), as shown in figure 13, an intersection point is only recorded in order to avoid judging by accident.
206, in road line segment when being entirely located in the clipping region, by the road line segment directly as new road Line segment.
207, being entirely located in outside the clipping region in road line segment directly abandons the road line segment.
208, the road line segment new according to each item constructs subpath, with the road network after being cut.
For example, the region cutting process of above-mentioned road network can be used following algorithm and realize:
Input: the road component p on map1,p2,pm
Output: the road component after cuttingSpecific algorithm is as follows:
S1:i=1 sets rectangular area R, turns s2;
S2: for road p on mapi, construct bounding box AABB (pi).Turn S3;
S3: determine AABB (pi) Chong Die with whether selected region R occurs bounding box.If so, turning S4;Otherwise, turn S5;
S4: p is calculatediIn region R inner part line segmentTurn S5;
S5:i:=i+1 turns S2 if i≤m;Otherwise terminate.
The process that following algorithm realizes road line clipping can be used in practical applications:
Input: the road component p on map;
Output: the road information in the R of region
A1: according to the oriented line set elist of apex coordinate sequence structurepIf p={ vj},1≤j≤n,elistp= {ei,1≤i≤n-1 constructs newly generated side list eListnew.Turn A2;
A2:i=0, eListnew:=Φ.Turn A3;
A3: e is calculatediIn region R inner part line segmentIfIn the presence of turning A4;Otherwise, turn A5;
A4:Turn A5;
If A5:i:=i+1. i≤n-1 turns A3;Otherwise turn A6.
A6: to elistpMiddle element is overlapped the merging that rule carries out side according to endpoint, terminates.
The region method of cutting out of the road network of the present embodiment, by the position for judging road line segment Yu clipping region boundary line Relationship is set, intersects in road line segment with the boundary line of the clipping region and the part of the road line segment is located at the clipping region When interior, the intersection point of the boundary line of the road line segment and the clipping region is obtained, the corresponding intersection point parameter of the intersection point is calculated;Root Endpoint is chosen from the intersection point according to the intersection point parameter, new road line segment is generated according to the endpoint;New according to each item Road line segment constructs subpath, with the road network after being cut.Cutting efficiency, reliability are effectively improved as a result, It is high.
Fig. 3 shows the region Scissoring device of the road network of one embodiment of the invention offer, as described in Figure 3, this implementation The region Scissoring device of the road network of example, comprising: bounding box structural unit 31, clipping region determination unit 32, intersection point parameter Road network generation unit 35 after computing unit 33, the first new road line segment generation unit 34, cutting, wherein
The bounding box structural unit 31, for constructing bounding box, the road to be cut according to road network to be cut It include at least one road line segment in network;
Clipping region determination unit 32, for using preset rectangular area and the overlapping region of the bounding box as cutting Region;
Intersection point parameter calculation unit 33, for intersecting with the boundary line of the clipping region and the Road in road line segment When the part of section is located in the clipping region, the intersection point of the boundary line of the road line segment and the clipping region is obtained, is calculated The corresponding intersection point parameter of the intersection point;
First new road line segment generation unit 34, for choosing endpoint, root from the intersection point according to the intersection point parameter New road line segment is generated according to the endpoint;
Road network generation unit 35 after cutting constructs subpath, for the road line segment new according to each item to be cut out Road network after cutting.
Optionally, the region Scissoring device of the road network further includes the second new road line segment life not found out in figure At unit, in road line segment when being entirely located in the clipping region, by the road line segment directly as new road Line segment.
Optionally, the bounding box structural unit 31, is specifically used for
Establish one include all road line segments in the road network minimum rectangle frame, and by the minimum rectangle frame As bounding box.
Road network generation unit 35, is specifically used for after the cutting
The line segment that endpoint is overlapped in the newly-generated road line segment aggregate is connected, the subpath is constructed, it is described to obtain Road network after cutting.
Optionally, the region Scissoring device of the road network further includes the road line segment removal unit not found out in figure, For being entirely located in outside the clipping region in road line segment, the road line segment is directly abandoned.
The region Scissoring device of the road network of the present embodiment can be used for executing the implementation of method shown in above-mentioned Fig. 1 or Fig. 2 The technical solution of example, it is similar that the realization principle and technical effect are similar, and details are not described herein again.
The region Scissoring device of the road network of the present embodiment, by the position for judging road line segment Yu clipping region boundary line Relationship is set, intersects in road line segment with the boundary line of the clipping region and the part of the road line segment is located at the clipping region When interior, the intersection point of the boundary line of the road line segment and the clipping region is obtained, the corresponding intersection point parameter of the intersection point is calculated;Root Endpoint is chosen from the intersection point according to the intersection point parameter, new road line segment is generated according to the endpoint;New according to each item Road line segment constructs subpath, with the road network after being cut.Cutting efficiency, reliability are effectively improved as a result, It is high.
Finally, it should be noted that the above embodiments are only used to illustrate the technical solution of the present invention., rather than its limitations;To the greatest extent Pipe present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that: its according to So be possible to modify the technical solutions described in the foregoing embodiments, or to some or all of the technical features into Row equivalent replacement;And these are modified or replaceed, it does not separate the essence of the corresponding technical solution, and the claims in the present invention are limited Fixed range.

Claims (6)

1. a kind of region method of cutting out of road network, which is characterized in that the described method includes:
Bounding box is constructed according to road network to be cut, it is described wait cut in road network including at least one road line segment;
Using preset rectangular area and the overlapping region of the bounding box as clipping region;
Intersect in road line segment with the boundary line of the clipping region and the part of the road line segment is located in the clipping region When, the intersection point of the boundary line of the road line segment and the clipping region is obtained, the corresponding intersection point parameter of the intersection point is calculated;
Endpoint is chosen from the intersection point according to the intersection point parameter, new road line segment is generated according to the endpoint;
According to the new road line segment of each item, subpath is constructed, with the road network after being cut;
The road network to be cut constructs bounding box, specifically includes:
Establish one include the road network in all road line segments minimum rectangle frame, and using the minimum rectangle frame as Bounding box;
The road line segment new according to each item constructs subpath, with the road network after being cut, specifically includes:
The line segment that endpoint is overlapped in the new road line segment aggregate is connected, the subpath is constructed, after obtaining the cutting Road network.
2. the method according to claim 1, wherein the weight by preset rectangular area and the bounding box After folded region is as clipping region, the method also includes:
In road line segment when being entirely located in the clipping region, by the road line segment directly as new road line segment.
3. the method according to claim 1, wherein the weight by preset rectangular area and the bounding box After folded region is as clipping region, the method also includes:
In being entirely located in outside the clipping region for road line segment, the road line segment is directly abandoned.
4. a kind of region Scissoring device of road network, which is characterized in that described device includes:
Bounding box structural unit, it is described to include wait cut in road network for constructing bounding box according to road network to be cut At least one road line segment;
Clipping region determination unit, for using preset rectangular area and the overlapping region of the bounding box as clipping region;
Intersection point parameter calculation unit, for intersecting with the boundary line of the clipping region and the portion of the road line segment in road line segment Quartile obtains the intersection point of the boundary line of the road line segment and the clipping region, calculates the friendship when in the clipping region The corresponding intersection point parameter of point;
First new road line segment generation unit, for choosing endpoint from the intersection point according to the intersection point parameter, according to described Endpoint generates new road line segment;
Road network generation unit after cutting constructs subpath, after being cut for the road line segment new according to each item Road network;
The bounding box structural unit, is specifically used for
Establish one include the road network in all road line segments minimum rectangle frame, and using the minimum rectangle frame as Bounding box;
Road network generation unit, is specifically used for after the cutting
The line segment that endpoint is overlapped in the new road line segment aggregate is connected, the subpath is constructed, after obtaining the cutting Road network.
5. device according to claim 4, which is characterized in that described device further include:
Second new road line segment generation unit, in road line segment when being entirely located in the clipping region, by the road Line segment is directly as new road line segment.
6. device according to claim 4, which is characterized in that described device further include:
Road line segment removal unit directly abandons the Road for being entirely located in outside the clipping region in road line segment Section.
CN201510532557.4A 2015-08-26 2015-08-26 The region method of cutting out and device of road network Active CN105426380B (en)

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 CN105426380A (en) 2016-03-23
CN105426380B true 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)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112486202A (en) * 2016-11-28 2021-03-12 深圳市大疆创新科技有限公司 Air route editing method and device and control equipment
CN108241712B (en) * 2016-12-27 2021-04-20 北京四维图新科技股份有限公司 Map data processing method and device

Citations (3)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
基于掌上设备的自主导游器的设计与实现;刘洋;《中国优秀博硕士学位论文全文数据库 (硕士) 信息科技辑》;20061015;I135-66 *

Also Published As

Publication number Publication date
CN105426380A (en) 2016-03-23

Similar Documents

Publication Publication Date Title
WO2020134082A1 (en) Path planning method and apparatus, and mobile device
US9299176B2 (en) Visualizing large graphs
EP3321887A1 (en) Urban road recognition method, apparatus, storage medium and device based on laser point cloud
TWI590188B (en) System and method for deleting noise points of point-cloud
WO2017166687A1 (en) Method and apparatus for generating three-dimensional intersection roadway model, and storage medium
CN104183016A (en) Method for rapidly constructing 2.5-dimensional building model
CN108446698B (en) Method, device, medium and electronic equipment for detecting text in image
US10147057B2 (en) Systems and methods for flood zone modeling
CN105426380B (en) The region method of cutting out and device of road network
US9646416B2 (en) Three-dimensional map display system
CN105051791A (en) Three-dimensional image output device and background image generation device
CN106980851B (en) Method and device for positioning data matrix DM code
CN104461577A (en) Flow chart display method based on HTML5 graph drawing program
CN104952103A (en) Viewpoint-dependent shadow map creating method
CN110910308A (en) Image processing method, apparatus, device and medium
CN107220335A (en) Map plotting method, device, terminal device and readable storage medium storing program for executing
JP2014186569A (en) Three dimensional map display system
US9965894B2 (en) Three-dimensional map display system
CN104104959A (en) Depth image intraframe prediction method and apparatus
CN107481296B (en) Method and device for displaying building height based on two-dimensional map
US10650586B2 (en) Automated mesh generation
CN113066151A (en) Map data processing method, device, equipment and storage medium
CN108491427B (en) PDF tile map and manufacturing method thereof
CN113064954A (en) Map data processing method, device, equipment and storage medium
CN111833621A (en) Lane guide line generation method and device, storage medium and computer equipment

Legal Events

Date Code Title Description
PB01 Publication
C06 Publication
SE01 Entry into force of request for substantive examination
C10 Entry into substantive examination
GR01 Patent grant
GR01 Patent grant