CN102567702A - Method for automatically identifying valleys and ridge lines based on ChangE DEM (Dynamic Effect Model) data - Google Patents
Method for automatically identifying valleys and ridge lines based on ChangE DEM (Dynamic Effect Model) data Download PDFInfo
- Publication number
- CN102567702A CN102567702A CN 201010578489 CN201010578489A CN102567702A CN 102567702 A CN102567702 A CN 102567702A CN 201010578489 CN201010578489 CN 201010578489 CN 201010578489 A CN201010578489 A CN 201010578489A CN 102567702 A CN102567702 A CN 102567702A
- Authority
- CN
- China
- Prior art keywords
- dem
- moon
- valley
- point
- unique point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
The invention provides a method for automatically identifying valleys and ridge lines based on ChangE DEM (Dynamic Effect Model) data, wherein topographic characteristic points are determined by a method of geometry analysis by use of characteristics of topographic curved surface of ChangE DEM, and topographic characteristic lines such as ridge lines, valley lines and the like are extracted so as to determine the rough contour of the surface of the moon rapidly. The method of the invention has the advantages that geomorphologic characteristics of the moon is taken into consideration, extraction algorithm is particularly considered due to different earth geomorphologies, execution algorithm is optimized, accidental errors brought by manual operation are avoided and the identifying speed is improved greatly; and the execution results are standard vectors which are used to calculate the surface features conveniently. The invention can be applied to extract the contour line of surface features such as Mars, moon and the like.
Description
Technical field
The invention belongs to the digital Terrain Analysis field of GIS.The present invention is a kind of method that realizes discerning automatically mountain valley and topographical crest; Particularly be the basis,, utilize the method for geometric analysis to confirm the terrain feature point according to the characteristic of terrain surface with digital elevation model DEM; And the extraction characteristic curve, like the method for valley route, topographical crest etc.The outline line that the present invention can be used for the moon, Mars etc. extracts.
Background technology
List of references
[1].Hutchinson?M?F，Gallant?J?C?2000.Digital?elevation?models?and?representation?of?terrain?shape.In：Wilson?J?p，Gallant?J?C(eds.).Terrain?Analysis：Principles?and?Applications.New?York：John?Wiley?and?Sons.29～50.
[2].Gandner?T?W，Sasowsky?K?C，Day?R?L.1990.Automated?extraction?of?geomorphometric?properties?fromdigital?elevation?data.Zeischrift?fur?Geomorphologie?Suppl，80：57～68.
[3].Gallant?J?C，Wilson?J?p.1996.TAPES-G：A?grid-based?terrain?analysis?program?for?the?environmentalsciences.Computer?and?Geosciences，22(7)：713～722.
[4].Bolstad?P?V，Stowe?T?J.1994.An?evalustion?of?DEM?accuracy：evevalation，slope?and?aspect.Photogrammetric?Engineering?and?Remote?Sensing，60：1327～1332.
Based on the automatic identification mountain valley of dem data and the procedure of topographical crest, can analyze atural object fast on the one hand, also can avoid only discerning the influence of the accidental error of bringing on the other hand with artificial naked eyes.Through the development in surplus 30 years and perfect, a lot of algorithms have appearred in the present Extraction of Topographic Patterns based on DEM.These algorithms are said from the scope angle; The branch that local algorithm and total algorithm are arranged; The former classifies to each independent element based on the local characteristics on the face of land, is called partial approach, and the latter obtains the landform Global Information from whole dem data scope; Thereby attempt to obtain terrain feature, be referred to as total algorithm through the topographical features structure of a unanimity; Discern in the algorithm of linear atural object the identification of the local DEM of most rule-based earth.
List of references
[1].Desmet?P?J?J，Govers?G.1996a.Comparison?of?routing?algorithms?for?digital?elevation?modelsand?their?implication?for?predicting?ephemeral?gullies.International?Journal?ofGeographical?Information?science，10(10)：311～331.
Summary of the invention
The present invention is directed to the Chang'e I DEM whole month,, also reached reasonable effect through to the correction of earth DEM algorithm in the past.
Technical scheme of the present invention is following: it is characterized in that comprising following steps: the selection of (1) potential unique point; (2) tracking of unique point connects; (3) characteristic curve arrangement; Obtain ridge and mountain valley vector data at last.
(1) extremum method is adopted in the selection of unique point, confirms the unique point of structure line through the extreme point on the search terrain surface.For example, valley route is by a series of valley line point, and promptly continuous minimum point constitutes, and topographical crest is reached continuous maximum point and constituted by the ridge point.Adopt the curvature extremum method, algorithm is following;
Point on topographical crest and the valley route is characterized as its local curvature's maximum point on level line, also be the unique point of level line flexural deformation flower.Adopt the Split method, its basic thought is: for the Far Left of closed curve and rightmost two points as starting point; For non-closed curve, select its two end points as starting point.After starting point is confirmed, the vertical distance of two starting points of each some distance on the order computation curve between two starting points, and find out its maximum hanging down apart from point.If this maximum is hung down apart from being worth greater than given threshold value, then changing the time is unique point.Constitute two pairs of new starting points with former two starting points respectively with this point again, find the unique point of curve with identical method.
(2) tracking of unique point connects the method that adopts knowledge-based inference, and the mountain valley tracing algorithm is following:
Suppose that maximum point (ridge point) position that the landform unique point is confirmed is stored in X
Max, Y
Max, H
MaxIn the array, minimum point (mountain valley point) position is stored in X
Min, Y
Min, H
MinIn the array
Basic assumption
1. valley route is made up of minimum point;
2. from peak (upper reaches), the point value of valley route (elevation) should be more and more littler;
3. except the basin of closure, by and large valley route ends at another valley line, lake or ocean, the edge of DEM.
The tracking of valley route is carried out one by one.At first from X
Min, Y
Min, H
MinIn find out the minimum point of not following the tracks of as yet with maximum elevation value, from then on its follow-up point is sought in beginning, knows this valley route termination, follows the tracks of another valley line again.Work as X
Min, Y
Min, H
MinIn after all point all followed the tracks of, then valley route is followed the tracks of and is finished.
After a valley route begins to follow the tracks of; The valley line that last time is identified is as current point; To change the time is center definition one or the search window that doubles the DEM graticule mesh length of side, and certain minimum point that is positioned at this window then is chosen as next valley line point, and it must satisfy following three conditions:
1. this point is that elevation is lower than in all minimum points of current point apart from the nearest point of current point.
2. connect and change the time and current point is not intersected with any valley line of having followed the tracks of;
3. tie point and current point be not through any maximum point.
In case minimum point is identified new valley line point, must check further whether it is followed the tracks of, as being followed the tracks of, explain that then two valley routes converge mutually, tracking stops, and turns to follow the tracks of new valley line; Otherwise whether the valley route that inspection is changed the time is positioned at the DEM edge, also stops if following the tracks of, and turns to new valley line; Otherwise continue to follow the tracks of.
In search window, possible all minimum points do not satisfy above-mentioned three conditions.Tracking stops, and starts a new tracker wire.
(3) the characteristic curve arrangement is adopted through the length of the topographic structure line that tracks out, the control of counting and is realized.The present invention adopts Freud (Floyd) shortest path first based on graph theory, and longest path is selected one by one, rejects too short route method at last and confirms.
Description of drawings
Fig. 1 valley line is followed the tracks of synoptic diagram;
Fig. 2 the present invention is based on the algorithm flow chart of knowledge reasoning.
Claims (3)
1. one kind based on the automatic identification mountain valley of goddess in the moon's dem data and the method for topographical crest; It is characterized in that utilizing characteristic according to terrain surface; Utilize the method for geometric analysis to confirm the terrain feature point; And the extraction characteristic curve, like valley route, topographical crest etc., the geometric properties of surface configuration is the main foundation of this analytical approach; It specifically comprises the steps: the selection of (1) potential unique point, adopts the section extremum method to confirm; (2) tracking of unique point connects, and will close on unique point and be connected to the character pair line; (3) arrangement of characteristic curve, through track out the length, the control of counting of topographic structure line realize whether rejecting.
2. described a kind of based on the automatic identification mountain valley of goddess in the moon's dem data and the method for topographical crest according to right 1, it is characterized in that: the tracking of unique point connects the algorithm computation that has adopted knowledge-based inference.
3. described a kind of based on the automatic identification mountain valley of goddess in the moon's dem data and the method for topographical crest according to right 1; It is characterized in that: Freud (Floyd) shortest path first based on graph theory is adopted in the arrangement of characteristic curve; Longest path is selected one by one, rejected too short route method at last and confirm.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010578489 CN102567702A (en) | 2010-12-08 | 2010-12-08 | Method for automatically identifying valleys and ridge lines based on ChangE DEM (Dynamic Effect Model) data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010578489 CN102567702A (en) | 2010-12-08 | 2010-12-08 | Method for automatically identifying valleys and ridge lines based on ChangE DEM (Dynamic Effect Model) data |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102567702A true CN102567702A (en) | 2012-07-11 |
Family
ID=46413083
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201010578489 Pending CN102567702A (en) | 2010-12-08 | 2010-12-08 | Method for automatically identifying valleys and ridge lines based on ChangE DEM (Dynamic Effect Model) data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102567702A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103745191A (en) * | 2013-11-15 | 2014-04-23 | 中国科学院遥感与数字地球研究所 | Landform analysis based method for automatically identifying tablelands, ridges and loess hills in loess region |
| CN105469061A (en) * | 2015-08-04 | 2016-04-06 | 电子科技大学中山学院 | Topographic feature line extraction method and device |
| WO2016106958A1 (en) * | 2014-12-30 | 2016-07-07 | 华中科技大学 | Ridge energy correction-based method for detecting zonal underground target in mountain land |
| CN105894587A (en) * | 2016-04-01 | 2016-08-24 | 南京师范大学 | Ridge line and valley line filtering method based on rule constraints |
| CN106023161A (en) * | 2016-05-12 | 2016-10-12 | 南京师范大学 | Automatic association method for broken ridge lines |
| CN106599931A (en) * | 2016-12-23 | 2017-04-26 | 南京师范大学 | Broken ridge line association method based on random forest |
| CN106682237A (en) * | 2017-01-23 | 2017-05-17 | 南京师范大学 | Mountain boundary automatic extracting method |
| CN110413712A (en) * | 2019-06-11 | 2019-11-05 | 南京泛在地理信息产业研究院有限公司 | A kind of fault plane automatic identifying method based on DEM |
| CN114463564A (en) * | 2022-04-12 | 2022-05-10 | 西南石油大学 | Ridge line extraction method combining morphological characteristics and runoff simulation |
-
2010
- 2010-12-08 CN CN 201010578489 patent/CN102567702A/en active Pending
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103745191A (en) * | 2013-11-15 | 2014-04-23 | 中国科学院遥感与数字地球研究所 | Landform analysis based method for automatically identifying tablelands, ridges and loess hills in loess region |
| WO2016106958A1 (en) * | 2014-12-30 | 2016-07-07 | 华中科技大学 | Ridge energy correction-based method for detecting zonal underground target in mountain land |
| US9625611B2 (en) | 2014-12-30 | 2017-04-18 | Huazhong University Of Science And Technology | Method for detecting zonal underground target in mountain land based on ridge heat radiation correction |
| CN105469061B (en) * | 2015-08-04 | 2018-07-17 | 电子科技大学中山学院 | Feature line extracting method and device |
| CN105469061A (en) * | 2015-08-04 | 2016-04-06 | 电子科技大学中山学院 | Topographic feature line extraction method and device |
| CN105894587A (en) * | 2016-04-01 | 2016-08-24 | 南京师范大学 | Ridge line and valley line filtering method based on rule constraints |
| CN105894587B (en) * | 2016-04-01 | 2018-10-16 | 南京师范大学 | A kind of ridge line and valley route filter method of rule-based constraint |
| CN106023161A (en) * | 2016-05-12 | 2016-10-12 | 南京师范大学 | Automatic association method for broken ridge lines |
| CN106023161B (en) * | 2016-05-12 | 2019-01-18 | 南京师范大学 | A kind of automatic correlation method of broken ridge line |
| CN106599931A (en) * | 2016-12-23 | 2017-04-26 | 南京师范大学 | Broken ridge line association method based on random forest |
| CN106599931B (en) * | 2016-12-23 | 2019-07-02 | 南京师范大学 | A kind of broken ridge line correlating method based on random forest |
| CN106682237A (en) * | 2017-01-23 | 2017-05-17 | 南京师范大学 | Mountain boundary automatic extracting method |
| CN106682237B (en) * | 2017-01-23 | 2020-04-03 | 南京师范大学 | Mountain boundary automatic extraction method |
| CN110413712A (en) * | 2019-06-11 | 2019-11-05 | 南京泛在地理信息产业研究院有限公司 | A kind of fault plane automatic identifying method based on DEM |
| CN110413712B (en) * | 2019-06-11 | 2021-09-28 | 南京泛在地理信息产业研究院有限公司 | DEM-based fault plane automatic identification method |
| CN114463564A (en) * | 2022-04-12 | 2022-05-10 | 西南石油大学 | Ridge line extraction method combining morphological characteristics and runoff simulation |
| CN114463564B (en) * | 2022-04-12 | 2022-06-28 | 西南石油大学 | Ridge line extraction method combining morphological characteristics and runoff simulation |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102567702A (en) | Method for automatically identifying valleys and ridge lines based on ChangE DEM (Dynamic Effect Model) data | |
| CN103077529B (en) | Based on the plant leaf blade characteristic analysis system of image scanning | |
| Jaafari et al. | Spatial prediction of slope failures in support of forestry operations safety | |
| CN102682479B (en) | Method for generating three-dimensional terrain feature points on irregular triangulation network | |
| Salehin et al. | An artificial intelligence based rainfall prediction using LSTM and neural network | |
| CN107065865A (en) | A kind of paths planning method based on the quick random search tree algorithm of beta pruning | |
| CN102902844A (en) | Sub-water basin partitioning method based on DEM (Dynamic Effect Model) data with large data quantity | |
| CN105894587B (en) | A kind of ridge line and valley route filter method of rule-based constraint | |
| Greve et al. | Using digital elevation models as an environmental predictor for soil clay contents | |
| Berhanu et al. | Identification of surface water storing sites using topographic wetness index (TWI) and normalized difference vegetation index (NDVI) | |
| CN113048981B (en) | DEM-oriented method for road-free area path planning algorithm | |
| CN103927418A (en) | Method for manufacturing meshed drainage channels of urban road drains on basis of DEM (digital elevation model) | |
| Vogel et al. | The ancient rural settlement structure in the hinterland of Pompeii inferred from spatial analysis and predictive modeling of Villae rusticae | |
| KR100920529B1 (en) | Method of estimating salt contamination | |
| CN113903173B (en) | Vehicle track feature extraction method based on directed graph structure and LSTM | |
| CN108462939A (en) | A kind of indoor orientation method of earth magnetism Time-Series analysis | |
| CN113850822B (en) | Automatic slope unit dividing method based on confluence division | |
| CN114037948A (en) | Vehicle-mounted road point cloud element vectorization method and device based on migration active learning | |
| CN106023161A (en) | Automatic association method for broken ridge lines | |
| Bennett et al. | An inductive knowledge-based approach to terrain feature extraction | |
| CN104166873A (en) | Multi-objective particle group feature selection method under fuzzy representation of data quality | |
| CN105740812A (en) | Digital surface model based city catchment area extraction method | |
| Larsen et al. | GIS based ATES mapping in Norway, a tool for expert guided mapping | |
| CN103258196A (en) | Character separation method of tightly-connected character strings in complex environment | |
| Mishra et al. | Impact of land use change on groundwater recharge in upper Ganga canal command |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120711 |