A Method of Saddle Point Extraction based on Contour Spatial Relationship

Nan HUANG; Xin YANG; Hailong LIU

doi:10.12082/dqxxkx.2020.190572

[1] 汤国安, 李发源, 刘学军. 数字高程模型教程[M]. 北京: 科学出版社, 2010. [ Tang GA, Li FY, Liu XJ. Digital elevation model tutorial[M]. Beijing: Science Press, 2010. ] [ Tang G A, Li F Y, Liu X J. Digital elevation model tutorial[M]. Beijing: Science Press, 2010. ]

[2] Where is Helvellyn? Fuzziness of multi-scale landscape morphometry[J]. Transactions Institute of British Geographers, 29, 106-128(2004).

[3] 刘逸文, 熊礼阳, 方炫. 黄土地貌地形特征点格局研究[J]. 地理与地理信息科学, 2017,33(5):35-41. [ Liu YW, Xiong LY, FangX. Pattern analysis of terrain feature points of Loess Topography[J]. Geography and Geo-Information Science, 2017,33(5):35-41. ] [ Liu Y W, Xiong L Y, Fang X. Pattern analysis of terrain feature points of Loess Topography[J]. Geography and Geo-Information Science, 2017,33(5):35-41. ]

[4] Extraction of structural information from grey picture[J]. Computer Graphics and Image Processing, 7, 30-51(1978).

[5] The geomorphological characterization of digital elevation models[J]. Lancaster: University of Lancaster(1996).

[6] Modeling the effect of data errors on feature extraction from digital elevation models[J]. Photogrammetric Engineering and Remote Sensing, 58, 1461-1461(1992).

[7] et alGeomorphometric analysis for characterizing landforms in Morelos State, Mexico[J]. Geomorphology, 67, 407-422(2005).

[8] 钟业勋, 魏文展, 李占元. 基本地貌形态数学定义的研究[J]. 测绘科学, 2002(3):16-18,2. [ Zhong YX, Wei WZ, Li ZY. A Research on the mathematical definition of the basic landform shape[J]. Science of Surveying and Mapping, 2002(3):16-18,2. ] [ Zhong Y X, Wei W Z, Li Z Y. A Research on the mathematical definition of the basic landform shape[J]. Science of Surveying and Mapping, 2002(3):16-18,2. ]

[9] 黄培之. 提取山脊线和山谷线的一种新方法[J]. 武汉大学学报·信息科学版, 2001,26(3):247-252. [ Huang PZ. A new method for extracting terrain feature lines from digitized terrain data[J]. Geomatics and Information Science of Wuhan University, 2001,26(3):247-252. ] [ Huang P Z. A new method for extracting terrain feature lines from digitized terrain data[J]. Geomatics and Information Science of Wuhan University, 2001,26(3):247-252. ]

[10] 黄培之, 陈凯辉, 刘泽慧. 基于共轭地表曲面的山脊线和山谷线提取方法的研究[J]. 测绘科学, 2004(5):25-27,3. [ Huang PZ, Chen KH, Liu ZH. Extraction of ridge and valley from DEM based on conjugate terrain[J]. Science of Surveying and Mapping, 2004(5):25-27,3. ] [ Huang P Z, Chen K H, Liu Z H. Extraction of ridge and valley from DEM based on conjugate terrain[J]. Science of Surveying and Mapping, 2004(5):25-27,3. ]

[11] 熊礼阳, 汤国安, 宴实江. 基于DEM的山地鞍部点分级提取方法研究[J]. 测绘科学, 2013,38(2):181-183. [ Xiong LY, Tang GA, Yan SJ. Grading extraction method of saddles based on DEM[J]. Science of Surveying and Mapping, 2013,38(2):181-183. ] [ Xiong L Y, Tang G A, Yan S J. Grading extraction method of saddles based on DEM[J]. Science of Surveying and Mapping, 2013,38(2):181-183. ]

[12] 闾国年, 钱亚东, 陈钟明. 流域地形自动分割研究[J]. 遥感学报, 1998,11(4):298-304. [ Lü GN, Qian YD, Chen ZM. Study of automated topography partition of watersheds[J]. Journal of Remote Sensing, 1998,11(4):298-304. ] [ Lü G N, Qian Y D, Chen Z M. Study of automated topography partition of watersheds[J]. Journal of Remote Sensing, 1998,11(4):298-304. ]

[13] 张维, 汤国安, 陶旸, 等. 基于DEM汇流模拟的鞍部点提取改进方法[J]. 测绘科学, 2011,36(1):158-159,163. [ ZhangW, Tang GA, TaoY, et al. An improved method to saddles extraction based on runoff concentration simulation in DEM[J]. Science of Surveying and Mapping, 2011,36(1):158-159,163. ] [ Zhang W, Tang G A, Tao Y, et al. An improved method to saddles extraction based on runoff concentration simulation in DEM[J]. Science of Surveying and Mapping, 2011,36(1):158-159,163. ]

[14] 朱庆, 赵杰, 钟正, 等. 基于规则格网DEM的地形特征提取算法[J]. 测绘学报, 2004,33(1):77-82. [ ZhuQ, ZhaoJ, ZhongZ, et al. The extraction of topographic patterns based on regular grid DEMs[J]. Science of Surveying and Mapping, 2004,33(1):77-82. ] [ Zhu Q, Zhao J, Zhong Z, et al. The extraction of topographic patterns based on regular grid DEMs[J]. Science of Surveying and Mapping, 2004,33(1):77-82. ]

[15] et alSaddle position-based method for extraction of depressions in Fengcong areas by using digital elevation models[J]. ISPRS International Journal of Geo-information, 7, 136(2018).

[16] 乔朝飞, 赵仁亮, 陈军. 等高线空间关系研究[J]. 测绘与空间地理信息, 2004(5):77-81. [ Qiao CF, Zhao RL, ChenJ. Study of the spatial relations of topographic contour lines[J]. Geomatics & Spatial Information Technology, 2004(5):77-81. ] [ Qiao C F, Zhao R L, Chen J. Study of the spatial relations of topographic contour lines[J]. Geomatics & Spatial Information Technology, 2004(5):77-81. ]

[17] 朱强, 武芳, 钱海忠, 等. 基于空间认知的等高线树的构建[J]. 信息工程大学学报, 2011,12(4):458-462. [ ZhuQ, WuF, Qian HZ, et al. Spatial cognition oriented contour-tree building[J]. Journal of Information Engineering University, 2011,12(4):458-462. ] [ Zhu Q, Wu F, Qian H Z, et al. Spatial cognition oriented contour-tree building[J]. Journal of Information Engineering University, 2011,12(4):458-462. ]

[18] et alA localized contour tree method for deriving geometric and topological properties of complex surface depressions based on high-resolution topographical data[J]. International Journal of Geographical Information Science, 29, 2041-2060(2015).

[19] 张威. 基于等高线簇的等高线树构建方法研究[J]. 科学技术创新, 2017(22):69-70. [ ZhangW. Research on contour tree construction method based oncontour cluster[J]. Scientific and Technological Innovation, 2017(22):69-70. ] [ Zhang W. Research on contour tree construction method based oncontour cluster[J]. Scientific and Technological Innovation, 2017(22):69-70. ]

[20] et alIndividual tree crown delineation using localized contour tree method and airborne LiDAR data in coniferous forests[J]. International Journal of Applied Earth Observations and Geoinformation, 100, 82-94(2016).

[21] 吴凡, 粟卫民. 顾及地形特征的等高线拓扑空间关系表达[J]. 武汉大学学报·工学版, 2006,39(3):140-144. [ WuF, Su WM. Representation of topological spatial relations between contour lines based on terrain features[J]. Engineering Journal of Wuhan University, 2006,39(3):140-144. ] [ Wu F, Su W M. Representation of topological spatial relations between contour lines based on terrain features[J]. Engineering Journal of Wuhan University, 2006,39(3):140-144. ]

[22] 孔月萍, 易炜, 张跃鹏. 利用拓扑关系快速提取鞍部点[J]. 计算机工程与应用, 2013,49(16):165-167. [ Kong YP, YiW, Zhang YP. Extracting saddle point fast based on topological relationship[J]. Computer Engineering and Applications, 2013,49(16):165-167. ] [ Kong Y P, Yi W, Zhang Y P. Extracting saddle point fast based on topological relationship[J]. Computer Engineering and Applications,2013,49(16):165-167. ]

[23] 郭庆胜, 毋河海, 李沛川. 等高线的空间关系规则和渐进式图形简化方法[J]. 武汉测绘科技大学学报, 2000,25(1):31-34. [ Guo QS, Wu HH, Li PC. Spatial relation rules and progressive graphic simplification of contours[J]. Journal of Wuhan Technical University of Surveying and Mapping, 2000,25(1):31-34. ] [ Guo Q S, Wu H H, Li P C. Spatial relation rules and progressive graphic simplification of contours[J]. Journal of Wuhan Technical University of Surveying and Mapping, 2000,25(1):31-34. ]

[24] 彭云龙, 王婕婷, 赵志军. 基于DEM的庐山地区水系的提取方法与应用探究[J]. 地理教学, 2016(18):57-59. [ Peng YL, Wang JT, Zhao ZJ. Research on extraction method and application of water system in Lushan area based on DEM[J]. Geography Teaching, 2016(18):57-59. ] [ Peng Y L, Wang J T, Zhao Z J. Research on extraction method and application of water system in Lushan area based on DEM[J]. Geography Teaching, 2016(18):57-59. ]

[25] 赵远洋, 黄平, 战一波. 基于提高Arc Hydro的水文分析精度的研究进展[J]. 山东工业技术, 2016(14):214. [ Zhao YY, HuangP, Zhan YB. Research progress based on improving the accuracy of hydrology analysis of Arc Hydro[J]. Shandong Industrial Technology, 2016(14):214. ] [ Zhao Y Y, Huang P, Zhan Y B. Research progress based on improving the accuracy of hydrology analysis of Arc Hydro[J]. Shandong Industrial Technology, 2016(14):214. ]

[26] 吴婕, 董有福, 彭瑾, 等. 基于DEM的山顶点和鞍部点一体化提取[J]. 测绘地理信息, 2018,43(5):85-88. [ WuJ, Dong YF, PengJ, et al. Integrated extraction of surface peaks and saddles based on DEM[J]. Journal of Geomatics, 2018,43(5):85-88. ] [ Wu J, Dong Y F, Peng J, et al. Integrated extraction of surface peaks and saddles based on DEM[J]. Journal of Geomatics, 2018,43(5):85-88. ]