CN101847339B - Topology information generating method and device for road network of electronic map - Google Patents
Topology information generating method and device for road network of electronic map Download PDFInfo
- Publication number
- CN101847339B CN101847339B CN2009100807857A CN200910080785A CN101847339B CN 101847339 B CN101847339 B CN 101847339B CN 2009100807857 A CN2009100807857 A CN 2009100807857A CN 200910080785 A CN200910080785 A CN 200910080785A CN 101847339 B CN101847339 B CN 101847339B
- Authority
- CN
- China
- Prior art keywords
- something
- face
- new
- line segment
- summit
- 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
Images
Abstract
The invention provides topology information generating method and device for a road network of an electronic map. The method comprises the following steps of: when vertexes corresponding to two endpoints of the present line segment are not established, creating half edges and two vertexes in the plane of the present line segment, adding one half edge as a hole of the plane to a plane structure of the plane, and establishing a half edge structure describing the newly established half edge and a vertex structure describing the newly established vertex; when both the vertexes corresponding to two endpoints of the present line segment are established, creating the half edge, and simultaneously establishing the half edge structure describing the newly established half edge; when one of the vertexes corresponding to two endpoints of the present line segment is established, creating the half edges and one vertex, and establishing the half edge structure describing the newly established half edge and the vertex structure describing the newly established vertex. The topology information of the road network of the electronic map of the embodiment of the invention comprises the information of points, lines and planes and provides support for expanded application.
Description
Technical field
The present invention relates to the electronic map technique field, the topology information generating method and the device of the road network in particularly a kind of electronic chart comprise the mutual relationship between point, line segment and the face in the road topology information of the electronic chart of generation.
Background technology
In existing electronic map technique field, the topology information of road network is a core data, and it provides the data basis at electronic navigation, route planning and real-time navigation etc.
Complicated day by day along with road network, the calculated amount of topology information of obtaining road network is increasing, and therefore, the topology information of the road network in the existing electronic chart has only comprised the Points And lines section, and the contact between the two, and does not relate to face.
Summary of the invention
The topology information generating method and the device that the purpose of this invention is to provide the road network in a kind of electronic chart; The topology information of the road network that make to generate not only comprises information and the information of line segment a little; The information that also comprises face has enlarged the usable range of the topology information of road network.
To achieve these goals, the embodiment of the invention provides the topology information generating method of the road network in a kind of electronic chart, comprising:
Based on the relation between line segment and the end points; Set up the related line segment aggregate of each case point; The related line segment aggregate of each case point comprises that all are with the line segment of this case point as terminal point in first line segment aggregate, and said first line segment aggregate is the set of all line segments in the electronic chart of source;
Each case point in first case point set that the end points of all line segments in the electronic chart of said source is formed is as current event spot; And with the related line segment of each bar in the related line segment aggregate of each said current event spot as current line segment, said current line segment is carried out following steps:
Judge the establishment situation on the summit that two end points of said current line segment are corresponding, obtain a judged result;
When said judged result indicates the corresponding summit of two end points of said current line segment all not create; In the face at said current line segment place; Create half of and two summits according to said current line segment; And with in the face structure of an one side of something as the hole adding description face of face, and set up the half of structure of describing new one side of something of creating and the summit structure of describing new summit of creating;
When said judged result indicates the corresponding summit of two end points of said current line segment all to create, create one side of something, set up the half of structure of describing new one side of something of creating simultaneously based on said current line segment;
When said judged result indicates the corresponding summit of two end points of said current line segment to create one; Create half of and a summit according to said current line segment, and set up the half of structure of describing new one side of something of creating and the summit structure of describing new summit of creating.
Above-mentioned topology information generating method, wherein, all case points in said first case point set are arranged according to the order of sequence.
Above-mentioned topology information generating method; Wherein, Said in the face at said current line segment place; Creates half of and two summits according to said current line segment, and the hole of an one side of something as face added in the face structure of description face, and the half of structure of new one side of something of creating is described in foundation and the summit structure on the new summit of creating of description specifically comprises:
Steps A 1 is starting point and two new summits of the corresponding establishment of terminal point of said current line segment;
Steps A 2 is for said current line segment is created half of and two half of new one side of something that continue of symmetry brother each other;
Steps A 3 is obtained the affiliated face of said current line segment;
Steps A 4 joins in the face structure of describing the face that obtains in the steps A 3 as the border, hole one in two new one side of something creating in the steps A 2;
Steps A 5, the structure on two new summits of creating in two new one side of something creating among the establishment step A2 and the steps A 1.
Above-mentioned topology information generating method, wherein said based on said current line segment establishment one side of something and a summit, and the summit structure on half of structure of one side of something of the new establishment of foundation description and the summit that description is newly created specifically comprises:
Step B1 is first half of half of and second one side of something of the symmetrical each other brother of said current line segment establishment, and with said second one side of something one side of something that continues as said first one side of something;
Step B2, for said current line segment is created new summit, the said new summit of the said first half of sensing, and the said second half of summit of establishment of pointing to said current line segment;
Step B3; The one side of something that continues in the half of structure of the 3rd one side of something of creating the summit that is mounted on said current line segment is revised as said first one side of something; And said second half of one side of something that continues is the 4th one side of something that is mounted on the summit of having created of said current line segment; With respect to the summit of establishment of said current line segment, said the 3rd one side of something, first one side of something and the 4th one side of something are clockwise, and half of said the 4th one side of something that is that continues in the former half of structure of said the 3rd one side of something;
Step B4 sets up the structure on said first one side of something, second one side of something, new summit.
Above-mentioned topology information generating method, wherein, said half of based on said current line segment establishment, the half of structure of setting up one side of something of describing new establishment simultaneously specifically comprises:
Step C1 to first summit of having created and second summit of said current line segment, creates one and points to the first new half of of said second summit, and create and point to said first summit, and with first new one side of something be second new one side of something of symmetry brother one side of something;
Step C2; The one side of something that continues in the half of structure of the 4th one side of something that is mounted on said first summit is revised as said first new one side of something; And said first new half of one side of something that continues is for being mounted on the 5th one side of something on said second summit; Said second new half of continue half of for being mounted on the 6th one side of something on said first summit, be mounted on the one side of something that continues in the 7th half of half of structure on said second summit be revised as said second new half of, with respect to said first summit; Said the 4th one side of something, first new one side of something and the 6th one side of something are clockwise, and half of said the 6th one side of something that is that continues in the former half of structure of said the 4th one side of something; With respect to said second summit, said the 7th one side of something, first new one side of something and the 5th one side of something are clockwise, and half of said the 5th one side of something that is that continues in the former half of structure of said the 7th one side of something;
Step C3 judges said the 4th one side of something and the 7th one side of something originally whether on same connection border, if get into step C5, otherwise get into step C4;
Step C4 deletes in the 4th half of and the 7th one side of something one side of something as the border, hole, and first new half of and the second new half of face that belongs to is set to the face in the half of structure of said the 4th one side of something, end process;
Step C5 judges whether the 4th connection border half of and the 7th half of original place is the connection border of face, if get into step C6, otherwise gets into step C7;
Step C6; Create one first new face; It is said first new half of that face in the face structure of the face with the 4th under half of original is communicated with boundary setting; And the face in the face structure of the first new face is communicated with boundary setting is said second new one side of something; And be in the same face that is communicated with in the half of half of structures in border all other with said second new one side of something and be set to the first new face, and delete in the face structure of the said the 4th half of face under original and be in the hole connected component in the said first new face, the hole connected component of the hole connected component of deleting as the first new face added in the face structure of the first new face; And the face in the half of structure of first new one side of something is the said the 4th half of original affiliated face, and the face in the half of structure of second new one side of something is the said first new face;
Step C7; Create one second new face; In said first new one side of something and second new one side of something; The oriented area of the face that the connected component at place constitutes greater than one side of something of 0 as the face connected component in the face structure of the said second new face; And with the said the 4th in the face structure of the face under half of original the 4th half of hole with the 7th half of place be communicated with the border and be revised as in said first new one side of something and second new one side of something another; Be in the same face that is communicated with in all other half of half of structures of border with second new one side of something and be set to the second new face; Delete in the 4th the face structure of face under half of original and be in the hole connected component in the second new face, the hole connected component of the deletion hole connected component as the second new face is added in the face structure, and the face in first new half of and the second new half of half of structure is respectively the 4th one side of something affiliated originally face and the second new face.
To achieve these goals, the embodiment of the invention also provides the topology information generating apparatus of the road network in a kind of electronic chart, comprising:
Related line segment aggregate is set up module; Be used for based on the relation between line segment and the end points; Set up the related line segment aggregate of each case point; The related line segment aggregate of each case point comprises that all are with the line segment of this case point as terminal point in first line segment aggregate, and said first line segment aggregate is the set of all line segments in the electronic chart of source;
Judge module is used to judge the establishment situation on the summit that two end points of current line segment of current event spot are corresponding obtain a judged result; Said current event spot is any case point in first case point set formed of the end points of all line segments in the electronic chart of said source, and said current line segment is any related line segment in the related line segment aggregate of said current event spot;
First creates module; Be used for when said judged result indicates the corresponding summit of two end points of said current line segment all not create; In the face at said current line segment place; Create half of and two summits according to said current line segment, and the hole of an one side of something as face added in the face structure of description face, and set up the half of structure of describing new one side of something of creating and the summit structure of describing new summit of creating;
Second creates module, is used for when said judged result indicates the corresponding summit of two end points of said current line segment all to create, creating one side of something according to said current line segment, sets up the half of structure of describing new one side of something of creating simultaneously;
The 3rd creates module; Be used for when said judged result indicates the corresponding summit of two end points of said current line segment to create one; Create half of and a summit according to said current line segment, and set up the half of structure of describing new one side of something of creating and the summit structure of describing new summit of creating.
Above-mentioned topology information generating apparatus, wherein, all case points in said first case point set are arranged according to the order of sequence.
Above-mentioned topology information generating apparatus, wherein, said first creates module specifically comprises:
First module, the starting point and the terminal point correspondence that are used to said current line segment are created two new summits;
Unit second is used to said current line segment and creates half of and two half of new one side of something that continue of symmetry brother each other;
Unit the 3rd is used to obtain the affiliated face of said current line segment;
Unit the 4th, one of two new one side of something that are used for said Unit second is created joins in the face structure of describing the face that said Unit the 3rd obtains as the border, hole;
Unit the 5th is used to set up two the new one side of something of said Unit second establishment and the structure on two new summits that said first modules are created.
Above-mentioned topology information generating apparatus, wherein, said second creates module specifically comprises:
Unit the 6th is used to said current line segment establishment first half of half of and second one side of something of symmetry brother each other, and with said second one side of something one side of something that continues as said first one side of something;
Unit the 7th is used to said current line segment and creates new summit, the said new summit of the said first half of sensing, and the said second half of summit of establishment of pointing to said current line segment;
Unit the 8th; The one side of something that continues that is used for being mounted on the 3rd half of half of structure of creating the summit of said current line segment is revised as said first one side of something; And said second half of one side of something that continues is the 4th one side of something that is mounted on the summit of having created of said current line segment; With respect to the summit of establishment of said current line segment, said the 3rd one side of something, first one side of something and the 4th one side of something are clockwise, and half of said the 4th one side of something that is that continues in the former half of structure of said the 3rd one side of something;
Unit the 9th is used to set up the structure on said first one side of something, second one side of something, new summit.
Above-mentioned topology information generating apparatus, wherein, the said the 3rd creates module specifically comprises:
Unit the tenth is used for first summit of having created and second summit to said current line segment, create one and point to the first new half of of said second summit, and create and point to said first summit, and with first new one side of something be second new one side of something of symmetry brother one side of something;
Unit the 11; It is said first new half of that the one side of something that continues that is used for being mounted on the 4th half of half of structure on said first summit is revised as; And said first new half of one side of something that continues is for being mounted on the 5th one side of something on said second summit; Said second new half of continue half of for being mounted on the 6th one side of something on said first summit, be mounted on the one side of something that continues in the 7th half of half of structure on said second summit be revised as said second new half of, with respect to said first summit; Said the 4th one side of something, first new one side of something and the 6th one side of something are clockwise, and half of said the 6th one side of something that is that continues in the former half of structure of said the 4th one side of something; With respect to said second summit, said the 7th one side of something, first new one side of something and the 5th one side of something are clockwise, and half of said the 5th one side of something that is that continues in the former half of structure of said the 7th one side of something;
Unit the 12 is used to judge that whether said the 4th one side of something and the 7th one side of something are originally on same connection border;
Unit the 13; Be used for when the 12 unit judges goes out the said the 4th half of and the 7th one side of something originally not on same connection border; Delete in the 4th half of and the 7th one side of something one side of something as the border, hole; And first new half of face with the second new half of place be set to the face in the half of structure of said the 4th one side of something, end process;
Unit the 14 is used for going out in the 12 unit judges the said the 4th half of with the 7th one side of something during originally not on same connection border, judges whether the 4th half of and the 7th half of connection border that belonged to originally is the connection border of face;
Unit the 15; Be used for going out the 4th half of when being the connection border of face with the 7th half of connection border that belonged to originally in the 14 unit judges; Create one first new face; It is said first new half of that face in the face structure of the face with the 4th under half of original is communicated with boundary setting; And the face in the face structure of the first new face is communicated with boundary setting is said second new one side of something; And be in the same face that is communicated with in the half of half of structures in border all other with said second new one side of something and be set to the first new face, and delete in the face structure of the said the 4th half of face under original and be in the hole connected component in the said first new face, the hole connected component of the hole connected component of deleting as the first new face added in the face structure of the first new face; And the face in the half of structure of first new one side of something is the said the 4th half of original affiliated face, and the face in the half of structure of second new one side of something is the said first new face;
Unit the 16; Be used for going out the 4th half of when not being the connection border of face with the 7th half of connection border that belonged to originally in the 14 unit judges; Create one second new face; In said first new one side of something and second new one side of something; The oriented area of the face that the connected component at place constitutes greater than one side of something of 0 as the face connected component in the face structure of the said second new face; And with the said the 4th in the face structure of the face under half of original the 4th half of hole with the 7th half of place be communicated with the border and be revised as in said first new one side of something and second new one side of something another; Be in the same face that is communicated with in all other half of half of structures of border with second new one side of something and be set to the second new face; Delete in the 4th the face structure of face under half of original and be in the hole connected component in the second new face, the hole connected component of the deletion hole connected component as the second new face is added in the face structure, and the face in first new half of and the second new half of half of structure is respectively the 4th one side of something affiliated originally face and the second new face.
The embodiment of the invention has following beneficial effect:
In the topology information generating method of the road network in the electronic chart of the embodiment of the invention and the device; When said judged result indicates the corresponding summit of two end points of said current line segment all not create; In the face at said current line segment place; Create half of and two summits according to said current line segment, and the hole of an one side of something as face added in the face structure of description face, and set up the half of structure of describing new one side of something of creating and the summit structure of describing new summit of creating; When said judged result indicates the corresponding summit of two end points of said current line segment to create one; Create half of and a summit according to said current line segment; And set up the half of structure of describing new one side of something of creating and the summit structure of describing new summit of creating, when said judged result indicates the corresponding summit of two end points of said current line segment all to create, create half of according to said current line segment; Set up the half of structure of describing new one side of something of creating simultaneously; Through such process, the topology information of the road network in the electronic chart has not only comprised the Points And lines section, also comprises face; And the contact between the three, for the expanded application of electronic chart provides support.
Description of drawings
Fig. 1 is the synoptic diagram of the notion that is used to explain that the embodiment of the invention relates to;
Fig. 2 is total schematic flow sheet of the method for the embodiment of the invention;
Fig. 3 is the detailed process synoptic diagram of the step 207 of the embodiment of the invention;
Fig. 4 is the synoptic diagram of a kind of situation that two summits all do not have to create in the method for the embodiment of the invention;
Fig. 5 is the detailed process synoptic diagram of the step 208 of the embodiment of the invention;
Fig. 6 is for having created the synoptic diagram of a kind of situation on a summit in the method for the embodiment of the invention;
Fig. 7 is the detailed process synoptic diagram of the step 209 of the embodiment of the invention;
The synoptic diagram of a kind of situation that Fig. 8 has created for two summits in the method for the embodiment of the invention;
Fig. 9 is the structural representation of the device of the embodiment of the invention.
Embodiment
Before the embodiment of the invention was elaborated, some notions that earlier embodiment of the invention related to described, so that better understand the present invention.
Line segment is used on electronic chart the road of expression road network;
Case point, (x y) describes, and is the end points of the line segment of expression road on the electronic chart with coordinate;
The size of case point is confirmed according to the case point coordinate, as limiting the size of case point through following rule:
The coordinate of supposing case point 1 and case point 2 be respectively (x1, y1) with (x2, y2), if x1 less than x2, then presentation of events point 1 is less than case point 2, if x1 equals x2, and y1 is less than y2, also presentation of events point 1 is less than case point 2.
Certainly, also can adopt other mode to limit the size of case point, define as adopting the opposite mode of aforesaid way.
Line segment and case point related if case point is positioned at (as the end points of line segment) on the line segment, then represented between line segment and the case point interrelated.
The related line-segment sets of case point, the set of all line segments that are associated with case point.
Be that example describes other notions that the embodiment of the invention relates to below with Fig. 1.
As shown in Figure 1, comprise peripheral tetragonal 4 roads of formation in this electronic chart, be respectively road A1, B1, C1 and D1; And inner tetragonal 4 roads of formation, be respectively road A2, B2, C2 and D2, wherein; In specific embodiment of the present invention; Every road (line segment) is all by two half of compositions in the opposite direction, and two one side of something are symmetry brother one side of something each other, as for road A1; Its symmetry brother's one side of something by half of A1 and half of A1 is formed, and comprises following information and be used to describe half of half of structure Hedge for any one:
The face at half of place;
Half of symmetry brother is half of;
Half of summit pointed (do not illustrate among Fig. 1, just half of under one of them end points of road, as for Fig. 1, half of A1 summit pointed is the left end point of road A1);
With the next one of the half of coplane one side of something (in Fig. 1, the next one of half of A1 coplane continue the half of half of B1 that is) that continues.
The summit, corresponding to the end points of line segment, case point just, the summit structure Vertex that is used for describing the summit comprises: point to of all one side of something on this summit, comprise half of A1 in the summit structure like the summit at the left end point place of road A1 among Fig. 1.
The a series of end to end half of connection border of forming; Be communicated with the border as promptly forming one by half of A1, B1, C1 and D1 among Fig. 1, and half of symmetry (A1), symmetry (B1), symmetry (C1) and symmetry (D1) also form a connection border.
Face is communicated with the border one and limits, the face X that the connection border of forming like half of A1, B1, C1 and D1 among Fig. 1 is limited, and the face Y that limited of the connection border formed of half of A2, B2, C2 and D2;
The hole is a relative concept, and the hole belongs to a face at least, and it possibly be two kinds of situation:
Be positioned at the inner line segment of face; Or
Geographically by another face that face surrounded, the face Y that the connection border that promptly half of A2, B2, C2 and D2 form is limited is a hole for face X.
With situation shown in Figure 1; The face that the connection border that half of symmetry (A2), symmetry (B2), symmetry (C2) and symmetry (D2) form is limited; For the face that half of symmetry (A1), symmetry (B1), symmetry (C1) and symmetry (D1) are limited, be exactly a hole.
Because each line segment all has two one side of something, for differentiation face and hole, in specific embodiment of the present invention, uses different limits to represent, wherein, limit as follows:
Suppose the connection face that the border limited in the left side of forming the one side of something that is communicated with the border, and the connection hole that the border limited is on the right side of one side of something of forming the connection border.
With Fig. 1 is example; According to above-mentioned qualification; The connection border of face Y is the connection border that the connection border of half of A2, B2, C2 and D2 composition is formed; Just the connection border of face is a counterclockwise, and for face X, and hole Y is communicated with the connection border that the border is the connection border composition of symmetry (A2), symmetry (B2), symmetry (C2) and symmetry (D2) composition.
Can see that the symmetrical limit of one side of something of forming the connection border in any hole can form one and be communicated with the border, and this connection border defines a face.
According to above-mentioned description, can know that the face structure that is used for the face of describing comprises:
The face that is used to the face that limits is communicated with the border; And
The hole that is used for the inner hole of qualification face is communicated with the border.
Owing to all preserve the next half of of this one side of something coplane in the half of structure of all one side of something, all connection borders can use any one in all one side of something of forming the connection border to represent.
Can use A1 to represent like face X; Half of structure through A1 can find B1; And can find C1 through the half of structure of B1; And can find D1 through the half of structure of C1, the half of structure through D1 can find A1 at last, so can find all one side of something of forming this connection border through forming together with any one side of something in the border.
Simultaneously, before the method and apparatus to the embodiment of the invention was elaborated, in order to simplify description, some functions of definition utilized function to replace corresponding function in follow-up description earlier.
Next (hedge e) is used to obtain with half of e coplane, and belongs to next one side of something on same connection border, has directly write down this information owing to be used for describing half of half of structure, so can directly obtain through the half of structure of describing half of e.
Symmetry (hedge e) is used to obtain symmetry brother's one side of something of half of e, has directly write down this information owing to be used for describing half of half of structure, so can directly obtain through the half of structure of describing half of e.
Face (hedge e) is used to obtain the affiliated face of half of e, has directly write down this information owing to be used for describing half of half of structure, so can directly obtain through the half of structure of describing half of e.
Edge (vertex v), be used to obtain one side of something that points to vertex v, directly write down this information owing to be used for describing the summit structure on summit, thus can be directly summit structure through the description vertex v obtain.
Outer_boundary (face f) is used to obtain an one side of something on the connection border of composition face f, has directly write down this information owing to be used for the face structure of the face of describing, thus can be directly face structure through description face f obtain.
Hole_boundary (face f, int i) is used to obtain composition one side of something that i the hole that belongs to face f is communicated with the border, has directly write down this information owing to be used for the face structure of the face of describing, so can directly obtain through the face structure of describing face f.
New_edge (DCEL) is used to add a pair of new one side of something (corresponding to a line segment), and returns one of them one side of something.
New_vertex (DCEL) is used to add a new summit.
New_face (DCEL) is used to add a new face.
Bool orientate_clockwise (segment cv, segment cv1, segment cv2, point p) is used for judging whether cv1, cv and cv2 become CW at a p place, just is used to judge the position relation between cv1, cv and the cv2.
After clear to above-mentioned conceptual description, the method in the face of the embodiment of the invention is described in detail down.
As shown in Figure 2, the method for the embodiment of the invention comprises:
Step 201 utilizes line segments all in the electronic chart of source to form first line segment aggregate, and utilizes the end points of all line segments to form the set of first case point, gets into step 202;
Step 202 according to the relation between line segment and the end points, is set up the related line segment aggregate of each case point, and the related line segment aggregate of each case point comprises in first line segment aggregate that all get into step 203 with the line segment of this incident as terminal point;
Step 203 according to preset rules, sorts to all case points in the set of first case point, and second case point set that the case point of being arranged is according to the order of sequence formed gets into step 204;
Step 204 according to putting in order, is taken out from the set of second case point and is come top also untreated case point as current event spot, gets into step 205;
Step 205 is taken out an also untreated line segment as current line segment from the related line segment aggregate of current event spot, get into step 206;
Step 206; Judge the establishment situation on the summit that two end points of said current line segment are corresponding, when all not creating, get into step 207 on the corresponding summit of two end points of current line segment; When the corresponding summit of two end points of current line segment has been created one; When has all created on the corresponding summit of two end points of current line segment, get into step 208, get into step 209;
Step 207; In the face at current line segment place, create half of and two summits according to current line segment, and the hole of an one side of something as face added in the face structure of description face; Set up the half of structure of describing new one side of something of creating and the summit structure of describing new summit of creating simultaneously, get into step 210:
Step 208 is created half of and a summit based on current line segment, sets up the half of structure of describing new one side of something of creating and the summit structure of describing new summit of creating simultaneously, gets into step 210;
Step 209 is created one side of something according to current line segment, sets up the half of structure of describing new one side of something of creating simultaneously, entering step 210;
Step 210 judges in the related line segment aggregate of current event spot whether also have untreated line segment, if return step 205, otherwise get into step 211;
Step 211 judges in the set of second case point whether also have untreated case point, if return and get into step 204, otherwise get into step 212;
Step 212 finishes.
Be elaborated respectively in the face of step 207,208 and 209 down.
In conjunction with Fig. 3 and shown in Figure 4, step 207 comprises:
Step 2071 is the starting point and the new summit B1 and the B2 of the corresponding establishment of terminal point of current line segment, creates the half of A1 and the A2 of current line segment, and wherein the symmetry brother is half of each other for A1 and A2, and the one side of something that continues each other;
Step 2072 is obtained the affiliated face F of current line segment;
Step 2073 joins half of A1 in the face structure of describing said F as the border, hole;
Step 2074 is set up new half of A1, A2 and the summit B1 that creates, the structure of B2, gets into step 210, wherein:
Represent in the half of structure of half of A1 and comprise: face F, half of A2, summit B1, half of A2;
Represent in the half of structure of half of A2 and comprise: face F, half of A1, summit B2, half of A1;
Represent in the summit structure of summit B1 and comprise: half of A1;
Represent in the summit structure of summit B2 and comprise: half of A2.
In the step 2072, need obtain the affiliated face of current line segment, it is realized in the following way:
All are along drawing a ray from the end points of line segment, the face that the connection border that this ray is run into is at first limited is the face under the current line segment.
There has been the situation on a summit in step 208 main processing, in conjunction with Fig. 5 and shown in Figure 6, wherein among Fig. 6; For current line segment to be added (dotted line among Fig. 6), create on one of them summit, i.e. summit V1 among Fig. 6; And comprise half of A1 in the summit structure of summit V1; Simultaneously, the existing half of structure below existing, that is:
Comprise in the current half of structure of half of A1: face F, half of A2, summit V1 and half of C1.
Comprise in the current half of structure of half of C1: face F, half of C2, summit V4 and half of C2.
Comprise in the current half of structure of half of C2: face F, half of C1, summit V1 and half of D2.
Comprise in the current half of structure of half of D2: face F, half of D1, summit V5 and half of D1.
Comprise in the current half of structure of half of D1: face F, half of D2, summit V1 and half of A2.
Comprise in the current half of structure of half of A2: face F, half of A1, summit V3 and half of A1.
Can find, add fashionablely at new half of B1 that at first will obtain the position that new half of B1 inserts, step 208 is as shown in Figure 5, comprising:
Step 2081 is the symmetrical fraternal half of B2 of a current line segment new half of B1 of establishment and new half of B1, and with B2 one side of something that continues as B1;
Step 2082 except that the summit V1 that has created, is created new summit V2, makes half of B1 point to the summit V2 of this new establishment, and the symmetrical fraternal half of B2 of new half of B1 points to this summit V1 that has created;
Step 2083; The one side of something that continues in the half of structure of first one side of something that is mounted on the summit of having created (A1 among the figure) is revised as the half of B1 of new establishment; And continuing of B2 is half of for being mounted on the second half of C1 of the summit V1 that has created; With respect to said summit V1, said first one side of something, new half of B1 and second one side of something are clockwise, and half of said second one side of something that is that continues in the former half of structure of said first one side of something; This first one side of something and second one side of something utilize above-mentioned function boolorientate_clockwise (segment cv, segment cv1, segment cv2, point p) to obtain.
Step 2084 is set up the half of structure of the new half of B1 that creates, B2 and the summit structure of the new summit V2 that creates, wherein:
Represent in the half of structure of half of B1 and comprise: face F, half of B2, summit V2, half of B2;
Represent in the half of structure of half of B2 and comprise: face F, half of B1, summit V1, half of C1;
Represent in the summit structure of summit V2 and comprise: half of B1.
The processing of two kinds of above-mentioned situation is fairly simple, and for the situation that has all created on two summits, need handle respectively with regard to condition of different.
Can find the correct position that inserts line segment through following mode in the step 2083:
Step 20831, the half of A1 in the summit structure of selection summit V1 is as half of X1;
Step 20832, the half of symmetry brother that continues in the half of structure of half of X1 is half of as half of X2;
Step 20833 is judged the V1 place on the summit, and whether X1, B1 and X2 become clockwise, if, with symmetrical fraternal one side of something of X1 and X2 respectively as first half of and second one side of something, otherwise, symmetrical fraternal one side of something of X2 as new X1, is returned step 20832.
In conjunction with Fig. 7 and Fig. 8, as shown in Figure 7, step 209 comprises:
Step 2091 to summit V1 and the V2 that has created, is created the symmetrical fraternal half of B2 of the summit V1 that the sensing of a new half of B1 who points to V2 and new half of B1 created;
Step 2092; The one side of something that continues in the half of structure of first one side of something that is mounted on the summit V1 that has created (A1 among Fig. 8) is revised as the half of B1 of new establishment; And continuing of B1 is half of for being mounted on the second half of E2 of the summit V2 that has created; Continuing of B2 is half of for being mounted on the 3rd half of C2 of the summit V1 that has created, is mounted on the half of B2 that the one side of something that continues in the half of structure of the 4th one side of something (F1 among Fig. 8) of the summit V2 that has created is revised as new establishment, with respect to said summit V1; The said first half of A1, new half of B1 and the second half of C2 are clockwise, and the half of said second half of C2 that is that continues in the former half of structure of the said first half of A1; With respect to said summit V2, the said the 4th half of F1, new half of B1 and the second half of E2 are clockwise, and the half of said second half of E2 that is that continues in the former half of structure of said the 4th half of F1;
Step 2093 is judged the said first half of A1 and the 4th half of F1 originally whether on same connection border, if get into step 2095 (in this case, certainly leading to new face), otherwise get into step 2094 (in this case, not producing new face);
Step 2094 in this case, does not constitute new face; But the new limit that adds can combine the connected component of the first half of A1 and the connected component at the 4th half of F1 place; And border, a hole must be arranged in the connected component of the connected component of the first half of A1 and the 4th half of F1, at this moment, delete among the first half of A1 and the 4th half of F1 one side of something as the border, hole; And the face at half of B1 and half of B2 place is set to the face in the half of structure of said half of A1, end process;
Step 2095 judges whether the connection border at the original place of the first half of A1 and the 4th half of F1 is the connection border of face, if get into step 2096, otherwise gets into step 2097;
Step 2096; Create a new face Face2; It is one of them (being assumed to B1) among half of B1 and the half of B2 that face in the face structure of face Face1 with the first half of A1 under original is communicated with boundary setting; And the face in the face structure of new face Face2 is communicated with boundary setting is another (being assumed to B2) among half of B1 and the half of B2; And be in the new face Face2 that the same face that is communicated with in the half of half of structures in border all other is set to generate with B2; And be in the hole connected component among the new face Face2 in the face structure of deletion face Face1, the hole connected component of the hole connected component of deleting as new face Face2 added in the face structure of new face Face2, and the face in the half of structure of B1 and B2 is respectively Face1 and Face2;
Step 2097; Create a new face Face3; In new limit B1 and B2; The oriented area of the face that the connected component at place constitutes greater than one side of something (being assumed to B2) of 0 as the face connected component in the face structure of new face Face3; And with the first half of A1 in the face structure of the face Face1 under original the hole at the first half of A1 and the 4th half of F1 place be communicated with the border and be revised as another one side of something, be in the new face Face3 that the same face that is communicated with in all other half of half of structures of border is set to generate with B2, and be in the hole connected component among the new face Face3 in the face structure of deletion face Face1; The hole connected component of the hole connected component of deleting as new face Face3 added in the face structure of new face Face3, and the face in the half of structure of B1 and B2 is respectively Face1 and Face3.
The topology information generating apparatus of the road network in the electronic chart of the embodiment of the invention is as shown in Figure 9, comprising:
Related line segment aggregate is set up module; Be used for based on the relation between line segment and the end points; Set up the related line segment aggregate of each case point; The related line segment aggregate of each case point comprises that all are with the line segment of this case point as terminal point in first line segment aggregate, and said first line segment aggregate is the set of all line segments in the electronic chart of source;
Judge module is used to judge the establishment situation on the summit that two end points of current line segment of current event spot are corresponding obtain a judged result; Said current event spot is any case point in first case point set formed of the end points of all line segments in the electronic chart of said source, and said current line segment is any related line segment in the related line segment aggregate of said current event spot;
First creates module; Be used for when said judged result indicates the corresponding summit of two end points of said current line segment all not create; In the face at said current line segment place; Create half of and two summits according to said current line segment, and the hole of an one side of something as face added in the face structure of description face, and set up the half of structure of describing new one side of something of creating and the summit structure of describing new summit of creating;
Second creates module, is used for when said judged result indicates the corresponding summit of two end points of said current line segment all to create, creating one side of something according to said current line segment, sets up the half of structure of describing new one side of something of creating simultaneously;
The 3rd creates module; Be used for when said judged result indicates the corresponding summit of two end points of said current line segment to create one; Create half of and a summit according to said current line segment, and set up the half of structure of describing new one side of something of creating and the summit structure of describing new summit of creating.
The above only is a preferred implementation of the present invention; Should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; Can also make some improvement and retouching, these improvement and retouching also should be regarded as protection scope of the present invention.
Claims (10)
1. the topology information generating method of the road network in the electronic chart is characterized in that, comprising:
According to the relation between line segment and the end points; Set up the related line segment aggregate of each case point; The related line segment aggregate of each case point comprises that all are with the line segment of this case point as terminal point in first line segment aggregate, and said first line segment aggregate is the set of all line segments in the electronic chart of source; Wherein said line segment is used for the road of expression road network on electronic chart, and said case point is the end points of the line segment of expression road on the electronic chart;
Each case point in first case point set that the end points of all line segments in the electronic chart of said source is formed is as current event spot; And with the related line segment of each bar in the related line segment aggregate of each said current event spot as current line segment, each current line segment is carried out following steps:
Judge the establishment situation on the summit that two end points of said current line segment are corresponding, obtain a judged result;
When said judged result indicates the corresponding summit of two end points of said current line segment all not create; In the face at said current line segment place; Create half of and two summits according to said current line segment; And with in the face structure of an one side of something as the hole adding description face of face, and set up the half of structure of describing new one side of something of creating and the summit structure of describing new summit of creating; Wherein, every line segment is all by two half of compositions in the opposite direction, and the symmetry brother is half of each other for two one side of something; The a series of end to end half of connection border of forming, face is communicated with the border one and limits; The hole belongs to a face at least, is to be positioned at the inner line segment of face or geographically by another face that face surrounded; Comprise in the face structure: the connection border, hole that is used to the face connection border of the face that limits and is used for the inner hole of qualification face; Half of structure comprises: the face at half of place, half of symmetry brother is half of, summit half of pointed and with the next one of the half of coplane one side of something that continues; The summit structure comprises: point in all one side of something on this summit;
When said judged result indicates the corresponding summit of two end points of said current line segment all to create, create one side of something, set up the half of structure of describing new one side of something of creating simultaneously based on said current line segment;
When said judged result indicates the corresponding summit of two end points of said current line segment to create one; Create half of and a summit according to said current line segment, and set up the half of structure of describing new one side of something of creating and the summit structure of describing new summit of creating.
2. topology information generating method according to claim 1 is characterized in that, all case points in said first case point set are arranged according to the order of sequence.
3. topology information generating method according to claim 1; It is characterized in that; Said in the face at said current line segment place; Creates half of and two summits according to said current line segment, and the hole of an one side of something as face added in the face structure of description face, and the half of structure of new one side of something of creating is described in foundation and the summit structure on the new summit of creating of description specifically comprises:
Steps A 1 is starting point and two new summits of the corresponding establishment of terminal point of said current line segment;
Steps A 2 is for said current line segment is created half of and two half of new one side of something that continue of symmetry brother each other;
Steps A 3 is obtained the affiliated face of said current line segment;
Steps A 4 joins in the face structure of describing the face that obtains in the steps A 3 as the border, hole one in two new one side of something creating in the steps A 2;
Steps A 5, the structure on two new summits of creating in two new one side of something creating among the establishment step A2 and the steps A 1.
4. based on the described topology information generating method of claim 1, it is characterized in that, said based on said current line segment establishment one side of something and a summit, and the summit structure on half of structure of one side of something of the new establishment of foundation description and the summit that description is newly created specifically comprises:
Step B 1, is first half of half of and second one side of something of the symmetrical each other brother of said current line segment establishment, and with said second one side of something one side of something that continues as said first one side of something;
Step B2, for said current line segment is created new summit, the said new summit of the said first half of sensing, and the said second half of summit of establishment of pointing to said current line segment;
Step B3; The one side of something that continues in the half of structure of the 3rd one side of something of creating the summit that is mounted on said current line segment is revised as said first one side of something; And said second half of one side of something that continues is the 4th one side of something that is mounted on the summit of having created of said current line segment; With respect to the summit of establishment of said current line segment, said the 3rd one side of something, first one side of something and the 4th one side of something are clockwise, and half of said the 4th one side of something that is that continues in the former half of structure of said the 3rd one side of something;
Step B4 sets up the structure on said first one side of something, second one side of something, new summit.
5. based on the described topology information generating method of claim 1, it is characterized in that said half of based on said current line segment establishment, the half of structure of setting up one side of something of describing new establishment simultaneously specifically comprises:
Step C1 to first summit of having created and second summit of said current line segment, creates one and points to the first new half of of said second summit, and create and point to said first summit, and with first new one side of something be second new one side of something of symmetry brother one side of something;
Step C2; The one side of something that continues in the half of structure of the 4th one side of something that is mounted on said first summit is revised as said first new one side of something; And said first new half of one side of something that continues is for being mounted on the 5th one side of something on said second summit; Said second new half of continue half of for being mounted on the 6th one side of something on said first summit, be mounted on the one side of something that continues in the 7th half of half of structure on said second summit be revised as said second new half of, with respect to said first summit; Said the 4th one side of something, first new one side of something and the 6th one side of something are clockwise, and half of said the 6th one side of something that is that continues in the former half of structure of said the 4th one side of something; With respect to said second summit, said the 7th one side of something, first new one side of something and the 5th one side of something are clockwise, and half of said the 5th one side of something that is that continues in the former half of structure of said the 7th one side of something;
Step C3 judges said the 4th one side of something and the 7th one side of something originally whether on same connection border, if get into step C5, otherwise get into step C4;
Step C4 deletes in the 4th half of and the 7th one side of something one side of something as the border, hole, and first new half of and the second new half of face that belongs to is set to the face in the half of structure of said the 4th one side of something, end process;
Step C5 judges whether the 4th connection border half of and the 7th half of original place is the connection border of face, if get into step C6, otherwise gets into step C7;
Step C6; Create one first new face; It is said first new half of that face in the face structure of the face with the 4th under half of original is communicated with boundary setting; And the face in the face structure of the first new face is communicated with boundary setting is said second new one side of something; And be in the same face that is communicated with in the half of half of structures in border all other with said second new one side of something and be set to the first new face, and delete in the face structure of the said the 4th half of face under original and be in the hole connected component in the said first new face, the hole connected component of the hole connected component of deleting as the first new face added in the face structure of the first new face; And the face in the half of structure of first new one side of something is the said the 4th half of original affiliated face, and the face in the half of structure of second new one side of something is the said first new face;
Step C7; Create one second new face; In said first new one side of something and second new one side of something; The oriented area of the face that the connected component at place constitutes greater than one side of something of 0 as the face connected component in the face structure of the said second new face; And with the said the 4th in the face structure of the face under half of original the 4th half of hole with the 7th half of place be communicated with the border and be revised as in said first new one side of something and second new one side of something another; Be in the same face that is communicated with in all other half of half of structures of border with second new one side of something and be set to the second new face; Delete in the 4th the face structure of face under half of original and be in the hole connected component in the second new face, the hole connected component of the deletion hole connected component as the second new face is added in the face structure of the second new face, and the face in the half of structure of first new half of and second new one side of something is respectively the 4th one side of something affiliated originally face and the second new face.
6. the topology information generating apparatus of the road network in the electronic chart is characterized in that, comprising:
Related line segment aggregate is set up module; Be used for according to the relation between line segment and the end points; Set up the related line segment aggregate of each case point; The related line segment aggregate of each case point comprises that all are with the line segment of this case point as terminal point in first line segment aggregate, and said first line segment aggregate is the set of all line segments in the electronic chart of source; Wherein said line segment is used for the road of expression road network on electronic chart, and said case point is the end points of the line segment of expression road on the electronic chart;
Judge module is used to judge the establishment situation on the summit that two end points of current line segment of current event spot are corresponding obtain a judged result; Said current event spot is any case point in first case point set formed of the end points of all line segments in the electronic chart of said source, and said current line segment is any related line segment in the related line segment aggregate of said current event spot;
First creates module; Be used for when said judged result indicates the corresponding summit of two end points of said current line segment all not create; In the face at said current line segment place; Create half of and two summits according to said current line segment, and the hole of an one side of something as face added in the face structure of description face, and set up the half of structure of describing new one side of something of creating and the summit structure of describing new summit of creating; Wherein, every line segment is all by two half of compositions in the opposite direction, and the symmetry brother is half of each other for two one side of something; The a series of end to end half of connection border of forming; Face is communicated with the border one and limits; The hole belongs to a face at least, and it is to be positioned at the inner line segment of face or geographically by another face that face surrounded; Comprise in the face structure: the connection border, hole that is used to the face connection border of the face that limits and is used for the inner hole of qualification face; Half of structure comprises: the face at half of place, half of symmetry brother is half of, summit half of pointed and with the next one of the half of coplane one side of something that continues; The summit structure comprises: point in all one side of something on this summit;
Second creates module, is used for when said judged result indicates the corresponding summit of two end points of said current line segment all to create, creating one side of something according to said current line segment, sets up the half of structure of describing new one side of something of creating simultaneously;
The 3rd creates module; Be used for when said judged result indicates the corresponding summit of two end points of said current line segment to create one; Create half of and a summit according to said current line segment, and set up the half of structure of describing new one side of something of creating and the summit structure of describing new summit of creating.
7. topology information generating apparatus according to claim 6 is characterized in that, all case points in said first case point set are arranged according to the order of sequence.
8. topology information generating apparatus according to claim 6 is characterized in that, said first creates module specifically comprises:
First module, the starting point and the terminal point correspondence that are used to said current line segment are created two new summits;
Unit second is used to said current line segment and creates half of and two half of new one side of something that continue of symmetry brother each other;
Unit the 3rd is used to obtain the affiliated face of said current line segment;
Unit the 4th, one of two new one side of something that are used for said Unit second is created joins in the face structure of describing the face that said Unit the 3rd obtains as the border, hole;
Unit the 5th is used to set up two the new one side of something of said Unit second establishment and the structure on two new summits that said first modules are created.
9. topology information generating apparatus according to claim 6 is characterized in that, said second creates module specifically comprises:
Unit the 6th is used to said current line segment establishment first half of half of and second one side of something of symmetry brother each other, and with said second one side of something one side of something that continues as said first one side of something;
Unit the 7th is used to said current line segment and creates new summit, the said new summit of the said first half of sensing, and the said second half of summit of establishment of pointing to said current line segment;
Unit the 8th; The one side of something that continues that is used for being mounted on the 3rd half of half of structure of creating the summit of said current line segment is revised as said first one side of something; And said second half of one side of something that continues is the 4th one side of something that is mounted on the summit of having created of said current line segment; With respect to the summit of establishment of said current line segment, said the 3rd one side of something, first one side of something and the 4th one side of something are clockwise, and half of said the 4th one side of something that is that continues in the former half of structure of said the 3rd one side of something;
Unit the 9th is used to set up the structure on said first one side of something, second one side of something, new summit.
10. topology information generating apparatus according to claim 6 is characterized in that, the said the 3rd creates module specifically comprises:
Unit the tenth is used for first summit of having created and second summit to said current line segment, create one and point to the first new half of of said second summit, and create and point to said first summit, and with first new one side of something be second new one side of something of symmetry brother one side of something;
Unit the 11; It is said first new half of that the one side of something that continues that is used for being mounted on the 4th half of half of structure on said first summit is revised as; And said first new half of one side of something that continues is for being mounted on the 5th one side of something on said second summit; Said second new half of continue half of for being mounted on the 6th one side of something on said first summit, be mounted on the one side of something that continues in the 7th half of half of structure on said second summit be revised as said second new half of, with respect to said first summit; Said the 4th one side of something, first new one side of something and the 6th one side of something are clockwise, and half of said the 6th one side of something that is that continues in the former half of structure of said the 4th one side of something; With respect to said second summit, said the 7th one side of something, first new one side of something and the 5th one side of something are clockwise, and half of said the 5th one side of something that is that continues in the former half of structure of said the 7th one side of something;
Unit the 12 is used to judge that whether said the 4th one side of something and the 7th one side of something are originally on same connection border;
Unit the 13; Be used for when the 12 unit judges goes out the said the 4th half of and the 7th one side of something originally not on same connection border; Delete in the 4th half of and the 7th one side of something one side of something as the border, hole; And first new half of face with the second new half of place be set to the face in the half of structure of said the 4th one side of something, end process;
Unit the 14 is used for going out in the 12 unit judges the said the 4th half of with the 7th one side of something during originally not on same connection border, judges whether the 4th half of and the 7th half of connection border that belonged to originally is the connection border of face;
Unit the 15; Be used for going out the 4th half of when being the connection border of face with the 7th half of connection border that belonged to originally in the 14 unit judges; Create one first new face; It is said first new half of that face in the face structure of the face with the 4th under half of original is communicated with boundary setting; And the face in the face structure of the first new face is communicated with boundary setting is said second new one side of something; And be in the same face that is communicated with in the half of half of structures in border all other with said second new one side of something and be set to the first new face, and delete in the face structure of the said the 4th half of face under original and be in the hole connected component in the said first new face, the hole connected component of the hole connected component of deleting as the first new face added in the face structure of the first new face; And the face in the half of structure of first new one side of something is the said the 4th half of original affiliated face, and the face in the half of structure of second new one side of something is the said first new face;
Unit the 16; Be used for going out the 4th half of when not being the connection border of face with the 7th half of connection border that belonged to originally in the 14 unit judges; Create one second new face; In said first new one side of something and second new one side of something; The oriented area of the face that the connected component at place constitutes greater than one side of something of 0 as the face connected component in the face structure of the said second new face; And with the said the 4th in the face structure of the face under half of original the 4th half of hole with the 7th half of place be communicated with the border and be revised as in said first new one side of something and second new one side of something another; Be in the same face that is communicated with in all other half of half of structures of border with second new one side of something and be set to the second new face; Delete in the 4th the face structure of face under half of original and be in the hole connected component in the second new face, the hole connected component of the deletion hole connected component as the second new face is added in the face structure of the second new face, and the face in the half of structure of first new half of and second new one side of something is respectively the 4th one side of something affiliated originally face and the second new face.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100807857A CN101847339B (en) | 2009-03-27 | 2009-03-27 | Topology information generating method and device for road network of electronic map |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100807857A CN101847339B (en) | 2009-03-27 | 2009-03-27 | Topology information generating method and device for road network of electronic map |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101847339A CN101847339A (en) | 2010-09-29 |
| CN101847339B true CN101847339B (en) | 2012-07-04 |
Family
ID=42771947
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009100807857A Active CN101847339B (en) | 2009-03-27 | 2009-03-27 | Topology information generating method and device for road network of electronic map |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101847339B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112100973B (en) * | 2020-09-16 | 2024-02-02 | 深圳市一博科技股份有限公司 | Mirror image via hole checking and replacing method based on ALLEGRO software |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1480867A (en) * | 2002-10-16 | 2004-03-10 | 黄珏华 | Method for preparing electronic maps and display method |
| CN1920807A (en) * | 2005-08-24 | 2007-02-28 | 中国移动通信集团公司 | Digital map display method |
-
2009
- 2009-03-27 CN CN2009100807857A patent/CN101847339B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1480867A (en) * | 2002-10-16 | 2004-03-10 | 黄珏华 | Method for preparing electronic maps and display method |
| CN1920807A (en) * | 2005-08-24 | 2007-02-28 | 中国移动通信集团公司 | Digital map display method |
Non-Patent Citations (3)
| Title |
|---|
| JP特开2000-123198A 2000.04.28 |
| JP特开2003A 2003.01.08 |
| JP特开2008-83112A 2008.04.10 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101847339A (en) | 2010-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109711052A (en) | Tunnel model creation method based on Revit+Dynamo | |
| CN103309988A (en) | Method for automatically generating rail traffic line database | |
| CN104679846B (en) | The method and system of BIM are described using XML format data | |
| CN101894386B (en) | Method and system for intuitively displaying interlayer relation of graphic element in multi-level model | |
| CN102930120B (en) | Method for automatically drawing power grid and geography wiring diagram based on G language | |
| CN1834967A (en) | Layer nettimer extraction method of integrated circuit board layout | |
| CN105976698A (en) | Method and device for rendering road in electronic map | |
| CN102012232A (en) | Method for updating map data of vehicle-mounted navigation system | |
| CN110489890A (en) | Steel bifurcated structure automatic map delivery method | |
| CN105469355B (en) | The method for extracting 2.5 dimension map contour of building based on city threedimensional model | |
| CN101908215B (en) | Spatial data fusing method | |
| CN107330545A (en) | The Method for Information Optimization and Express Logistics system of a kind of Express Logistics system | |
| CN101847339B (en) | Topology information generating method and device for road network of electronic map | |
| CN110309553B (en) | Drawing rapid drawing system and method based on standardized bridge universal gallery | |
| CN103324894B (en) | A kind of composite anti-fake document structure tree method and system | |
| Ai et al. | A map generalization model based on algebra mapping transformation | |
| CN114018239A (en) | Three-dimensional lane map construction method, device, equipment and storage medium | |
| CN103345769B (en) | Complete trails remote sensing image thematic charting method | |
| CN107330975A (en) | A kind of three-dimensional military marker mapping system | |
| CN104317972B (en) | A kind of dynamic layer inducing method and system | |
| CN106197439B (en) | Road method for drafting and device | |
| CN107180033A (en) | A kind of electronic map data storage method and device | |
| CN110220515B (en) | Route data generation method and device and readable medium | |
| Bagherian et al. | Using vehicle to infrastructure communication to reduce bus fuel consumption at intersections | |
| CN104636491A (en) | Batch generating system and batch generating method for making electronic maps |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |