CN104850824B - A kind of road network method based on road metasynthesis - Google Patents
A kind of road network method based on road metasynthesis Download PDFInfo
- Publication number
- CN104850824B CN104850824B CN201510182490.6A CN201510182490A CN104850824B CN 104850824 B CN104850824 B CN 104850824B CN 201510182490 A CN201510182490 A CN 201510182490A CN 104850824 B CN104850824 B CN 104850824B
- Authority
- CN
- China
- Prior art keywords
- road
- node
- matching
- matched
- type
- 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.)
- Expired - Fee Related
Links
Abstract
The present invention proposes a kind of road network method based on road metasynthesis, comprises the following steps:Step 1: by geometric position and topological relation, the road metadata in road network is identified;Step 2: for the target of road network, the synthetic operation of road member is carried out according to corresponding Map Generalization principle;Step 3: the road member after synthesis is effectively matched according to corresponding rule and step;Step 4: the road member of matching pair is reduced to corresponding road node and line feature, and combine road member feature, the matching refined according to a conventional method.The present invention first matches compound node since Map Generalization operation greatly reduces the quantity of road key element, the single line road after synthesis can be matched rapidly further according to the topological relation for meeting node, so as to substantially increase matched efficiency.
Description
Technical field
The present invention relates to the road network method in the map datum fusion of different data sources, more particularly to road member
The matching process that Map Generalization restores, so as to improve matched accuracy and speed.
Background technology
With the continuous development of GIS technology, one inevitably newly problem is placed in front of us, i.e. " more source spaces
The matching of data is with merging ".As one of important branch, the research of " multi-source road network data Auto-matching algorithm " is begun
In the last century 90's mid-term, many achievements have been achieved so far, develop the matching algorithms such as BG, ICP and model, but
It is that all there are certain defect in terms of matched success rate, accuracy rate and efficiency.The present invention introduces " pattern knowledge in matching operation
Not " and " Map Generalization " thought, road member is classified and is identified, and by the method for Map Generalization come protrude road member
Feature to strengthen its resolution, so as to improve matched success rate and accuracy.And since Map Generalization reduces
The quantity of road key element, so as to improve matched efficiency.
The content of the invention
The purpose of the present invention is to overcome problem and defect existing in the prior art, there is provided a kind of based on road metasynthesis
Road network method, the present invention improve the success rate of road network, standard by processing methods such as the identification to road member and synthesis
True rate and efficiency.
In order to realize the technique effect of the present invention, the technical scheme is that:
A kind of road network method based on road metasynthesis, it is characterised in that comprise the following steps:
Step 1: by geometric position and topological relation, the type of the road member in road network is identified;
Step 2: for the target of road network, grasped according to corresponding Map Generalization principle to carry out the comprehensive of road member
Make;
Step 3: the road member after synthesis is effectively matched according to corresponding step, feature and rule;
Step 4: the road member of matching pair is reduced to corresponding road node and line feature, and road member feature is combined,
The matching refined according to a conventional method.
Preferably, the type of the road member in above-mentioned steps one has:Node types, arterial highway type and bypass type;
The type one of road member is node types:
First major class:Circumferential highway, circumferential highway are divided into single outlet rotary island, double outlet rotary islands, three outlet rotary islands, four outlets
Rotary island, five outlet rotary islands, six outlet rotary islands, seven outlet rotary islands, the multiple exit rotary island of eight outlets and the above, totally eight group are corresponding
Group numbering is 1-8;
Second major class:Fork in the road, fork in the road are divided into the junction of three roads, four forks in the road, five forks in the road, six forks in the road, seven branch roads
Mouthful, more forks in the road of eight troubles and the above, totally six group, corresponding group numbering is 3-8;
Explanation:Forward and reverse current two-track road only can be regarded as a branch of a circumferential highway outlet or fork in the road;
The type two of road member is arterial highway type:Comprising one-way trip, forward and reverse current or impassabitity single line road,
Forward and reverse current two-track road;
The type three of road member is bypass type:The outer relief road of ring road, road connection wire, road.
Preferably, the corresponding Map Generalization principle in above-mentioned steps two has:
The principle of compositionality one:The two-track road of all forward and reverse forms, merges into corresponding single line road, geometric position is
The medium line of two-track road;
The principle of compositionality two:The fork in the road of all identifications and circumferential highway, merge into a corresponding point, after fork in the road integrates
Point position for merge after road junction, circumferential highway synthesis after point geometric position be circumcircle the center of circle;
The principle of compositionality three:All bypasses, are deleted;
The principle of compositionality four:If the degree of the node of the single line road after comprehensive is 2, which is changed into form point, by even
A road is merged into the two road connection for connecing the node.
Preferably, the road member in above-mentioned steps three carries out being effectively matched method according to corresponding step, feature and rule
Carried out by following sub-step:
Sub-step one, the road member matching for carrying out node types;
Sub-step two, the road member with reference to matched node types, carry out arterial highway type road member first
Match somebody with somebody;
The matching of sub-step three, the road member for the arterial highway type left.
Preferably, the road member matching of the node types in above-mentioned sub-step one concretely comprises the following steps:At the beginning of needing setting one
Beginning coordinate threshold value, road member similar in coordinate is matched, and then compares the matching characteristic of node, and according to matched rule into
Row matching.
Preferably, three kinds of matching characteristics in above-mentioned sub-step one have:
Matching characteristic one:The uniformity of coordinate, all nodal regions sizes and road before need to being integrated according to node
Width, determines to judge the coordinate threshold value of coordinate uniformity again;
Matching characteristic two:The uniformity of the group numbering of node;
Matching characteristic three:The uniformity of the linking-up road export direction of node.
Three kinds of matched rules in the sub-step one are:
Matched rule one:If three kinds of matching characteristics are consistent, successful match;
Matched rule two:If coordinate is consistent, group numbering is inconsistent, but group is numbered small Node connectedness road and is gone out
The part linking-up road export direction that mouthful direction numbers in big node with group is consistent, then successful match;
Matched rule three:If coordinate has deviation, and there is a situation where it is one-to-many, without considering group number, comprehensive descision
Peripheral linking-up road export direction, if unanimously, successful match.
Preferably, the first fit of the road member of the arterial highway type in above-mentioned sub-step two be will be matched in step 1
Node types road member between road matched;In view of the difference of road network the level of detail of multi-source data, exist
Arterial highway road is divided into multistage, there are one-to-many or multi-to-multi match condition, need to will carry out matching iteration for several times.
Preferably, the matching to the road member of arterial highway type left in above-mentioned sub-step three, it is main to include suspension road
The matching treatment on road and all reservations for mismatching road.
It is an advantage of the invention that:By the principle of corresponding Map Generalization, the feature of prominent road member, including after synthesis
After the synthesis coordinate of node, that is, compound node, the degree of compound node and topological relation, the direction of compound node linking-up road, synthesis
Road single line tissue uniformity, the direction of road etc. enhances the identification of road member, matched so as to improve
Success rate and accuracy rate.Simultaneously as Map Generalization operation greatly reduces the quantity of road key element, and first match composite junction
Point, can match the single line road after synthesis rapidly further according to the topological relation for meeting node, so as to substantially increase matched
Efficiency.
Brief description of the drawings
Fig. 1 are flow diagrams of the present invention.
Embodiment
Understand for the ease of those of ordinary skill in the art and implement the present invention, below in conjunction with the accompanying drawings and embodiment
The present invention is described in further detail.
As shown in Figure 1, being the flow diagram of the present invention, by four steps, based on the classification and identification of road member, lead to
Corresponding Map Generalization is crossed, reduces the interference of relief road, enhances the identification of road member, so as to improve matched success
Rate, accuracy rate and speed.
The specific implementation of four steps as described in detail below.
Step 1: by geometric position and topological relation, the type of the road member in road network is identified.The base of road member identification
Plinth is classification and the specific features of road member, including geometric position and topological relation, on this basis can be according to general mould
Formula identification is identified.The type of road member includes:Node types, arterial highway type and bypass type three major types, specific classification and
Feature is as follows:
Road element type one, node types:First major class:Circumferential highway is divided into single outlet rotary island, double outlet rotary islands, three goes out
Choma island, four outlet rotary islands, five outlet rotary islands, six outlet rotary islands, seven outlet rotary islands, eight outlet and the above multiple exit rotary island
Deng totally eight groups, corresponding group numbering is 1-8, the second major class:Fork in the road be divided into the junction of three roads, four forks in the road, five forks in the road,
Six forks in the road, seven forks in the road, more forks in the road etc. of eight troubles and the above, totally six group, corresponding group numbering are 3-8, explanation:It is positive and negative
It only can be regarded as a branch of a circumferential highway outlet or fork in the road to current two-track road.Node types are mainly characterized by
It is at the joint of arterial highway type, and it is a compound node that can be handled by Map Generalization.The geometric form of circumferential highway
Shape is generally ring-type, and one-way trip, and an approximate tangent line is usually digitized as when the road of connection is connected thereto;Four trouble and
The node of fork in the road above can generally be combined as rectangle or parallelogram, and the road of connection can generally find vertical four trouble
The basic skeleton at crossing.The situation of three-way intersection is more, there is vertical-type, tiltedly trouble shape, trouble type etc..Node types are the weights of identification
Point.
Road element type two, arterial highway type:Comprising one-way trip, forward and reverse current or impassabitity single line road, just
Reversely current two-track road.Two-track road is usually relatively parallel.
Road element type three, bypass type:The outer relief road of ring road, road connection wire, road.Ring road refers to connection not
With arterial highway type road (such as:Switching ring road between highway, the right-hand rotation auxiliary ring road between major urban arterial highway);Road
Road connection wire include two-track road between linking-up road (such as:U-shaped connection wire), the linking-up road inside intersection
(such as:The section cut by other two-way roads);The outer relief road of road includes parallel relief road, service area auxiliary channel
Road etc.;The main feature of bypass type and its function tight association, shape is usually curved, short and small.
Step 2: for the target of road network, grasped according to corresponding Map Generalization principle to carry out the comprehensive of road member
Make.Since the matching of matters road network is final goal, and the road member of node types is matched key, therefore, in the present invention
The principle of compositionality with traditional Map Generalization be it is different, its purpose be exactly remove may influence the interference of map match will
Element, the feature of prominent road member, therefore the main method of the principle of compositionality is exactly:Merge and delete, including following four principles:
The two-track road of the principle of compositionality one, all forward and reverse forms, merges into corresponding single line road, geometric position is
The medium line of two-track road.By the synthesis of this principle, it will effectively evade the different digital forms of different data sources
(such as:Be single line road in data source A, be two-track road in data source B) caused by matching it is difficult.
The principle of compositionality two, the fork in the road of all identifications and circumferential highway, merge into a corresponding point, after fork in the road integrates
Point position for merge after linking-up road crosspoint, circumferential highway synthesis after point geometric position be circumcircle circle
The heart.The geometric position of compound node, which is compared, will substantially reduce all fork in the road nodes and compares and matched difficulty.And composite junction
Point degree can more represent the total topology relation of fork in the road or circumferential highway with the road that is connected so that improve matched validity with
Speed.
The principle of compositionality three, all bypasses, are deleted.That is noise reduction process, avoids unnecessary matching error, improves matched
Correctness.
If the degree of the node of the single line road after principle four, synthesis is 2, which is changed into form point, should by connection
A road is merged into the two road connection of node.The principle of compositionality reduces the quantity of road, and doing whole road network
The road of road type and node types member forms directly connection, can quickly be searched out from matched node types road member
Corresponding arterial highway type, improves the matched speed of arterial highway type road member.
Road member after synthesis preserves following database table respectively:
Form one:The basic form GeneNode of node types road member after synthesis
Field name | Field type | Key | Field contents |
GeneNode_ID | int | PK | The ID of comprehensive postjunction type road member |
GeneNode_Type | bool | 0 is rotary island road, and 1 is fork in the road | |
GeneNode_Degree | smallint | Meet the degree of node, i.e. subclassification linking-up road quantity | |
Coordinate_X | float | Precision (X-coordinate) | |
Coordinate_Y | float | Dimension (Y-coordinate) | |
Coordinate_X | float | Elevation (Z coordinate) |
Form two:The linking-up road information GeneNode_Road of node types road member after synthesis
Field name | Field type | Key | Field contents |
GN_Road_ID | int | PK | The ID of road, Serial number |
GeneNode_ID | int | FK | The ID of the compound node of connection |
GN_Road_NO | smallint | The numbering of the road of compound Node connectedness | |
GN_Road_Angle | float | The angle of road, compound node are starting point | |
GN_Road_Quad | smallint | Quadrant where road, fast and easy contrast |
Form three:The linking-up road information GeneRoad of arterial highway type road member after synthesis
Field name | Field type | Key | Field contents |
GeneRoad_ID | int | PK | The ID of road after synthesis |
From_GNode_ID | int | FK | The ID of the compound node of starting |
To_GNode_ID | int | FK | The ID of the compound node terminated |
From_Angle | float | The angle of initial position | |
To_Angle | float | The angle of end position |
Need explanation a bit, the node and road after synthesis also have mapping table with the road node before synthesis, belong to
Form of general use, does not describe herein.
Step 3: the road member after synthesis is effectively matched according to corresponding step, feature and rule.The step can
Feature and rule is looked for be matched to be decomposed into three key steps.
Sub-step one, the road member matching for carrying out node types.Firstly the need of one initial coordinate threshold value of setting, by coordinate
Similar road member is matched, and then compares the matching characteristic of node, and matched according to matched rule.Its three kinds matchings
Feature includes:
The uniformity of matching characteristic one, coordinate, all nodal regions sizes and road before need to being integrated according to node
Width, determines to judge the coordinate threshold value of coordinate uniformity again;
The uniformity that matching characteristic two, the group of node are numbered;
Matching characteristic three, node linking-up road export direction uniformity.
It can be matched by following three kinds of matched rules:
If matched rule one, three kind of matching characteristic are consistent, successful match;
If matched rule two, coordinate are consistent, group numbering is inconsistent, but group is numbered small Node connectedness road and is gone out
The part linking-up road export direction that mouthful direction numbers in big node with group is consistent, then successful match.Here it is main
The time gathered in view of different data source roads has differences, and old data fail some new roads being digitized,
So as to cause the degree of compound node inconsistent.In this case, i.e., the direction of most linking-up road is consistent, and there are portion
Divide linking-up road certain situation, and may be matched pairing.In addition, the situation that major class is inconsistent, i.e., a kind of data
Identifing source is rotary island, and a kind of data source is identified as fork in the road, it may be possible to initial data tissue or the deviation of identification generation, as long as even
It is consistent to connect the direction of road, is also judged as successful match.
If matched rule three, coordinate have deviation, and have one-to-many or multi-to-multi, numbered without considering group,
The direction of comprehensive descision periphery linking-up road, if unanimously, successful match;In such a case, it is possible to consider to be carried out
Synthesis again, then carry out more man-to-man match condition.Generally speaking, as long as the export direction of peripheral linking-up road is consistent
, you can judge successful match.
Sub-step two, the road member with reference to matched node types, carry out arterial highway type road member first
Match somebody with somebody;The road being directly connected in step 1 between matched node types road member is matched, it is contemplated that multi-source
The difference of road network the level of detail of data, there are arterial highway road to be divided into multistage, and there are one-to-many or multi-to-multi matching
Situation, need to will carry out matching iteration for several times.
The matching of sub-step three, the road member for the arterial highway type left, the main matching treatment for including suspension road
With the reservation of all mismatch roads.
Step 4: the road member of matching pair is reduced to corresponding road node and line feature, and road member feature is combined,
The matching refined according to a conventional method.It is universal method herein, without being described in detail.
The above, be only illustrate the present invention specific implementation case, be not limited to the present invention can
Practical range, such as those skilled in the art without departing from indicated by the present invention spirit with principle under completed all
Equivalent change or modification, should be covered by the scope of the claims in the present invention.
Claims (8)
- A kind of 1. road network method based on road metasynthesis, it is characterised in that comprise the following steps:Step 1: by geometric position and topological relation, the type of the road member in road network is identified;Step 2: for the target of road network, the synthetic operation of road member is carried out according to corresponding Map Generalization principle;Institute The Map Generalization principle stated has:The principle of compositionality one:The two-track road of all forward and reverse forms, merges into corresponding single line road, and geometric position is two-wire The medium line of road;The principle of compositionality two:The fork in the road of all identifications and circumferential highway, merge into and correspond to a point, the point after the synthesis of fork in the road Position for merge after road junction, circumferential highway synthesis after point geometric position be circumcircle the center of circle;The principle of compositionality three:All bypasses, are deleted;The principle of compositionality four:If the degree of the node of the single line road after comprehensive is 2, which is changed into form point, should by connection A road is merged into the two road connection of node;Step 3: the road member after synthesis is effectively matched according to corresponding step, feature and rule;Step 4: the road member of matching pair is reduced to corresponding road node and line feature, and road member feature is combined, by normal The matching that rule method is refined.
- 2. the road network method based on road metasynthesis as claimed in claim 1, it is characterised in that:In the step 1 The type of road member has:Node types, arterial highway type and bypass type;The type one of road member is node types:First major class:Circumferential highway, circumferential highway are divided into single outlet rotary island, double outlet rotary islands, three outlet rotary islands, four discharge rings Island, five outlet rotary islands, six outlet rotary islands, seven outlet rotary islands, the multiple exit rotary island of eight outlets and the above, totally eight group, correspondence are small Class numbering is 1-8;Second major class:Fork in the road, fork in the road are divided into the junction of three roads, four forks in the road, five forks in the road, six forks in the road, seven forks in the road, eight More forks in the road of trouble and the above, totally six group, corresponding group numbering is 3-8;Explanation:Forward and reverse current two-track road only can be regarded as a branch of a circumferential highway outlet or fork in the road;The type two of road member is arterial highway type:It is positive and negative comprising one-way trip, forward and reverse current or impassabitity single line road To current two-track road;The type three of road member is bypass type:The outer relief road of ring road, road connection wire, road.
- 3. the road network method based on road metasynthesis as claimed in claim 1, it is characterised in that in the step 3 Road member be effectively matched method by the progress of following sub-step according to corresponding step, feature and rule:Sub-step one, the road member matching for carrying out node types;Sub-step two, the road member with reference to matched node types, carry out the first fit of the road member of arterial highway type;The matching of sub-step three, the road member for the arterial highway type left.
- 4. the road network method based on road metasynthesis as claimed in claim 3, it is characterised in that in the sub-step one Node types road member matching concretely comprise the following steps:Need to set an initial coordinate threshold value, by road member similar in coordinate Matched, then compare the matching characteristic of node, and matched according to matched rule.
- 5. the road network method based on road metasynthesis as claimed in claim 4, it is characterised in that in the sub-step one Three kinds of matching characteristics have:Matching characteristic one:The uniformity of coordinate, the width of all nodal regions sizes and road before need to being integrated according to node, The definite coordinate threshold value for judging coordinate uniformity again;Matching characteristic two:The uniformity of the group numbering of node;Matching characteristic three:The uniformity of the linking-up road export direction of node.
- 6. the road network method based on road metasynthesis as claimed in claim 4, it is characterised in that in the sub-step one Three kinds of matched rules be:Matched rule one:If three kinds of matching characteristics are consistent, successful match;Matched rule two:If coordinate is consistent, group numbering is inconsistent, but group numbers small Node connectedness road exporter It is consistent, then successful match to the part linking-up road export direction numbered with group in big node;Matched rule three:If coordinate has deviation, and there is a situation where it is one-to-many, without considering group number, comprehensive descision periphery Linking-up road export direction, if unanimously, successful match.
- 7. the road network method based on road metasynthesis as claimed in claim 3, it is characterised in that in the sub-step two Arterial highway type road member first fit be by step 1 the road between matched node types road member into Row matching;In view of the difference of road network the level of detail of multi-source data, there are arterial highway road to be divided into multistage, and there are a pair More or multi-to-multi match condition, need to will carry out matching iteration for several times.
- 8. the road network method based on road metasynthesis as claimed in claim 3, it is characterised in that in the sub-step three The matching to the road member of arterial highway type left, the main matching treatment for including suspension road and all roads that mismatch Retain.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510182490.6A CN104850824B (en) | 2015-04-16 | 2015-04-16 | A kind of road network method based on road metasynthesis |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510182490.6A CN104850824B (en) | 2015-04-16 | 2015-04-16 | A kind of road network method based on road metasynthesis |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104850824A CN104850824A (en) | 2015-08-19 |
CN104850824B true CN104850824B (en) | 2018-04-13 |
Family
ID=53850459
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510182490.6A Expired - Fee Related CN104850824B (en) | 2015-04-16 | 2015-04-16 | A kind of road network method based on road metasynthesis |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104850824B (en) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106203278B (en) * | 2016-06-28 | 2019-02-26 | 中国人民解放军信息工程大学 | The method and device of two-track road on a kind of extraction map |
CN108332766B (en) * | 2018-01-28 | 2020-09-15 | 武汉光庭信息技术股份有限公司 | Dynamic fusion planning method and system for multi-source road network |
CN108709561B (en) * | 2018-04-15 | 2020-10-30 | 武汉中海庭数据技术有限公司 | Matching algorithm for different-scale data based on global road network characteristics |
CN110608747B (en) * | 2018-06-14 | 2021-05-11 | 阿里巴巴(中国)有限公司 | Method and device for merging uplink and downlink roads in three-dimensional road |
CN109710708B (en) * | 2018-12-07 | 2021-02-02 | 北京掌行通信息技术有限公司 | Electronic map mapping method and device |
CN109902134B (en) * | 2019-02-18 | 2021-10-22 | 北京市天元网络技术股份有限公司 | Method and device for accurately presenting fault road section in engineering road and electronic equipment |
CN111783263B (en) * | 2020-06-22 | 2023-11-03 | 杭州阳斯信息技术有限公司 | Auxiliary normalization method for power grid graph based on geographical routing |
CN112257762B (en) * | 2020-10-12 | 2022-08-19 | 武汉中海庭数据技术有限公司 | Road network matching method and system among different-source high-precision maps |
CN113704853B (en) * | 2021-08-27 | 2024-04-05 | 西安交通大学 | Automatic multi-source road network data fusion method based on road element topology feature classification |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102183259A (en) * | 2011-03-17 | 2011-09-14 | 光庭导航数据(武汉)有限公司 | Navigation method based on electronic map road characteristic recognition |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5152305B2 (en) * | 2010-11-24 | 2013-02-27 | 株式会社デンソー | Road estimation device |
-
2015
- 2015-04-16 CN CN201510182490.6A patent/CN104850824B/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102183259A (en) * | 2011-03-17 | 2011-09-14 | 光庭导航数据(武汉)有限公司 | Navigation method based on electronic map road characteristic recognition |
Non-Patent Citations (3)
Title |
---|
A generic matching algorithm for line networks of different resolutions;Meng Zhang et al;《8th ICA WORKSHOP on Generalisation and Multiple Representation》;20051231;第1-8页 * |
A road-network matching approach guided by ‘structure’;Meng Zhang et al;《Annals of Gis》;20100930;第16卷(第3期);第165-176页 * |
道路线形特征自动分类方法;李会英等;《计算机应用》;20110630;第31卷(第6期);第1692-1695页 * |
Also Published As
Publication number | Publication date |
---|---|
CN104850824A (en) | 2015-08-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104850824B (en) | A kind of road network method based on road metasynthesis | |
CN108830897A (en) | A kind of road axis extracting method | |
CN105701204B (en) | The extracting method and display methods of electronic map interest point based on road network | |
CN107192393B (en) | A kind of maintenance system and method for road-map-data | |
CN102682479B (en) | Method for generating three-dimensional terrain feature points on irregular triangulation network | |
CN104899357B (en) | A kind of topological data extracting method based on AutoCAD level-crossing engineering drawings | |
CN103885385B (en) | A kind of processing method of dividing and ruling of triangle grid model | |
CN104392010B (en) | A kind of querying method of subgraph match | |
WO2022199403A1 (en) | Blood vessel centerline extraction method and apparatus | |
CN106840176A (en) | GPS space-time datas increment road network real-time update and path matching system | |
CN109710708B (en) | Electronic map mapping method and device | |
CN112257762B (en) | Road network matching method and system among different-source high-precision maps | |
CN105488830B (en) | A kind of two-dimensional silhouette region single-track filling generation method | |
CN103838907A (en) | Curved surface cutting trajectory obtaining method based on STL model | |
CN104346444B (en) | A kind of the best site selection method based on the anti-spatial key inquiry of road network | |
CN107730113A (en) | A kind of quantitative evaluation method of the urban road network planning based on function | |
CN108550381A (en) | A kind of drug recommendation method based on FP-growth | |
CN108073747A (en) | Aircraft structure Three Dimensional Design Model quality detecting system and method | |
CN108021878B (en) | Contour line negative-direction landform intelligent identification method | |
CN115077550A (en) | Unmanned vehicle route planning method based on matching of navigation map and high-precision map | |
CN105277199B (en) | A kind of method and navigation device for adding direct motion for navigation map | |
CN107169230A (en) | Arrangement of reinforcement method, device, terminal and computer-readable recording medium | |
CN106407233A (en) | A data processing method and apparatus | |
CN110135397A (en) | A method of identification three-dimensional tooth model dens in dente crown moieties | |
CN106294407A (en) | A kind of coincidence section determines method and apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180413 Termination date: 20190416 |
|
CF01 | Termination of patent right due to non-payment of annual fee |