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 PDFInfo
- 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
Links
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 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
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.
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 (4)
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 |
CN110404261B (en) * | 2019-08-20 | 2023-04-28 | 网易(杭州)网络有限公司 | Method and device for constructing virtual road network in game |
CN117066724B (en) * | 2023-10-16 | 2024-02-06 | 济南邦德激光股份有限公司 | 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 |
---|
基于掌上设备的自主导游器的设计与实现;刘洋;《中国优秀博硕士学位论文全文数据库 (硕士) 信息科技辑》;20061015;I135-66 * |
Also Published As
Publication number | Publication date |
---|---|
CN105426380A (en) | 2016-03-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6131704B2 (en) | Detection method for continuous road segment and detection device for continuous road segment | |
CN105426380B (en) | The region method of cutting out and device of road network | |
WO2020134082A1 (en) | Path planning method and apparatus, and mobile device | |
CN104183016B (en) | A kind of construction method of quick 2.5 dimension building model | |
US9299176B2 (en) | Visualizing large graphs | |
US9646416B2 (en) | Three-dimensional map display system | |
US9965894B2 (en) | Three-dimensional map display system | |
CN105051791A (en) | Three-dimensional image output device and background image generation device | |
CN110428386B (en) | Map grid merging method and device, storage medium and electronic device | |
CN106980851B (en) | Method and device for positioning data matrix DM code | |
CN113570665A (en) | Road edge extraction method and device and electronic equipment | |
CN110404261A (en) | The construction method and device of virtual networks in game | |
CN115797592A (en) | Method and device for automatically generating building block based on oblique photography three-dimensional model | |
US10650586B2 (en) | Automated mesh generation | |
CN110555086A (en) | Method and device for attributing resource points in grid | |
JP5992354B2 (en) | 3D map display system | |
CN116468870B (en) | Three-dimensional visual modeling method and system for urban road | |
CN116071651B (en) | Voltage equalizing field identification method and device, storage medium and terminal | |
CN114648546B (en) | Building configuration scheme determination method and device, electronic equipment and storage medium | |
CN111833621A (en) | Lane guide line generation method and device, storage medium and computer equipment | |
CN113066179B (en) | Map data processing method, device, equipment and storage medium | |
CN113192202B (en) | Method for representing vector diagram of building model and computer readable storage medium | |
CN104952103A (en) | Viewpoint-dependent shadow map creating method | |
CN114328783A (en) | Map data output method, map data processing method and device and electronic equipment | |
CN113066148B (en) | Map data processing method, device, equipment and storage medium |
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 |