Topological Relations Quantitative Expression Method of Multi-scale Contour Cluster

WANG Rong; YAN Haowen; LU Xiaomin

doi:10.13203/j.whugis20210355

Volume 47 Issue 4

Apr. 2022

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2022 > 47(4): 579-588. > DOI: 10.13203/j.whugis20210355

WANG Rong, YAN Haowen, LU Xiaomin. Topological Relations Quantitative Expression Method of Multi-scale Contour Cluster[J]. Geomatics and Information Science of Wuhan University, 2022, 47(4): 579-588. DOI: 10.13203/j.whugis20210355

Citation:

PDF (9682 KB)

Topological Relations Quantitative Expression Method of Multi-scale Contour Cluster

WANG Rong^{1, 2, 3,},
YAN Haowen^{1, 3, ,},
LU Xiaomin^{1, 3}

1.
Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou 730070, China
2.
College of Resources and Environmental Engineering, Tianshui Normal University, Tianshui 741001, China
3.
National-Local Joint Engineering Research Center of Technologies and Applications for National Geographic State Monitoring, Lanzhou 730070, China

Funds:

The National Natural Science Foundation of China 41930101

Innovation Fund of Education Department of Gansu Province 2021A-110

Education Department of Gansu Province: Project for Outstanding Graduate Students "Star of Innovation" 2021CXZX-548

More Information

Author Bio:
WANG Rong, PhD candidate, lecturer, specializes in map generalization and spatial similarity relations. E-mail: freefly_99@126.com
Corresponding author:
YAN Haowen, PhD, professor. E-mail: haowen2010@gmail.com
Received Date: June 28, 2020
Published Date: April 04, 2022

Graphical Abstract

Abstract

Abstract

Objectives Quantitative expression of topological relations of contour is vital to spatial cognition, topological feature mining and map generalization. However, previous studies focus on the construction of contour tree and the generalization algorithm of contour. However, its lack of the quantitative expression of topological relations and the research of the quantitative relationship between it and map scale change, and it is still unknown whether the topological indexes of different geomorphic types vary with map scale change or not.
Methods By preprocessing of non-closed contour and constructing directed contour tree, such as topology checking, matching and non-closed contour closure, a quantitative expression model of them was proposed and constructed, and 60 groups multi-scale contour datasets from different geomorphic types in Gansu were used to explore the consistency of the relationship.
Results and Conclusions Experimental results show that the topological indexes change rules of adjacent scale is consistent with the space cognitive and reasoning, and the same power function can be used to express the quantitative relationship of contour from different geomorphic types, which further demonstrates that it is rationality and possibility to realization the completely automatic generalization of contour based on multi-scale spatial similarity relation.
- topology relations,
- contour tree,
- map scale change,
- geomorphologic type,
- quantitative expression,
- multi-scale

FullText(HTML)

References (26)

References

[1]	丁虹. 空间相似性理论与计算模型的研究[D]. 武汉: 武汉大学, 2004 Ding Hong. A Study on Spatial Similarity Theory and Calculation Model[D]. Wuhan: Wuhan University, 2004
[2]	Yan Haowen, Li Jonathan. Spatial Similarity Relations in Multi-scale Map Spaces[M]. Springer: International Publishing Switzerland, 2014
[3]	闫浩文, 王家耀. 地图群(组)目标描述与自动综合[M]. 北京: 科学出版社, 2009 Yan Haowen, Wang Jiaoyao. Description Approaches and Automates Generalization Algorithms for Groups of Map Objects[M]. Beijing: The Science Press, 2009
[4]	郭仁忠. 空间分析[M]. 北京: 高等教育出版社, 2001 Guo Renzhong. Spatial Analysis[M]. Beijing: Higher Education Press, 2001
[5]	刘文锴, 乔朝飞, 陈云浩, 等. 等高线图信息定量度量研究[J]. 武汉大学学报·信息科学版, 2008, 33(2): 158-159 http://ch.whu.edu.cn/article/id/1532 Liu Wenkai, Qiao Chaofei, Chen Yunhao, et al. Quantitative Measures for Spatial Information of Contour Maps[J]. Geomatics and Information Science of Wuhan University, 2008, 33(2): 158-159 http://ch.whu.edu.cn/article/id/1532
[6]	Chen Jun, Li Chenming, Li Zhilin, et al. A Voronoi-based 9-Intersection Model for Spatial Relations[J]. ISPRS Journal of Geographical Information Science, 2001, 15(3): 201-220 doi: 10.1080/13658810151072831
[7]	邓敏, 李成名, 刘文宝. 利用拓扑和度量相结合的方法描述面目标间的空间关系[J]. 测绘学报, 2002, 31(2): 164-169 doi: 10.3321/j.issn:1001-1595.2002.02.014 Deng Min, Li Chengming, Liu Wenbao. Describing Spatial Relations Between Area Objects via Combing Topology with Metrization[J]. Acta Geodaetica et Cartographica Sinica, 2002, 31(2): 164-169 doi: 10.3321/j.issn:1001-1595.2002.02.014
[8]	郭文月, 刘海砚, 孙群, 等. 面向趋于增量更新的等高线群混合相似性度量模型[J]. 地球信息科学学报, 2019, 21(2): 147-156 https://www.cnki.com.cn/Article/CJFDTOTAL-DQXX201902003.htm Guo Wenyue, Liu Haiyan, Sun Qun, et al. A Contour Group Mixed Similarity Measurement Model for Region Incremental Updating[J]. Journal of Geo-in- formation Science, 2019, 21(2): 147-156 https://www.cnki.com.cn/Article/CJFDTOTAL-DQXX201902003.htm
[9]	王涛, 毋河海. 等高线拓扑关系的构建以及应用[J]. 武汉大学学报·信息科学版, 2004, 29(5): 438-442 doi: 10.13203/j.whugis2004.05.014 Wang Tao, Wu Hehai. Construction and Applications of Topological Relation Among Contour Lines[J]. Geomatics and Information Science of Wuhan University, 2004, 29(5): 438-442 doi: 10.13203/j.whugis2004.05.014
[10]	刘建军, 陈军, 王东华, 等. 等高线邻接关系的表达及应用研究[J]. 测绘学报, 2004, 33(2): 174-178 doi: 10.3321/j.issn:1001-1595.2004.02.015 Liu Jianjun, Chen Jun, Wang Donghua, et al. The Study of Description and Application of Contour Adjacency Relationship[J]. Acta Geodaetica et Cartographica Sinica, 2004, 33(2): 174-178 doi: 10.3321/j.issn:1001-1595.2004.02.015
[11]	Li Zhilin, Huang Peizhi. Quantitative Measures for Spatial Information of Maps[J]. International Journal of Geographical Information Science, 2002, 16(7): 699-709 doi: 10.1080/13658810210149416
[12]	Chen Jun, Zhao Renliang, Li Zhilin. VoronoiBased k-order Neighbor Relations for Spatial Analysis[J]. ISPRS Journal of Photogrammetry & Remote Sensing, 2004a, 59: 60-72
[13]	郭文月, 刘海砚, 孙群, 等. 利用树编辑距离的等高线拓扑相似性度量方法[J]. 测绘科学技术学报, 2019, 36(1): 79-85 https://www.cnki.com.cn/Article/CJFDTOTAL-JFJC201901016.htm Guo Wenyue, Liu Haiyan, Sun Qun, et al. A Topological Similarity Measure Method of Contour Lines Based on Tree Edit Distance[J]. Journal of Geomatics Science and Technology, 2019, 36(1): 79-85 https://www.cnki.com.cn/Article/CJFDTOTAL-JFJC201901016.htm
[14]	乔朝飞, 赵仁亮, 陈军, 等. 基于Voronoi内邻近的等高线树生成法[J]. 武汉大学学报·信息科学版, 2005, 30(9): 801-804 http://ch.whu.edu.cn/article/id/2280 Qiao Chaofi, Zhao Renliang, Chen Jun, et al. A Voronoi Interi or Adjacency-based Approach for Generating a Contour Tree[J]. Geomatics and Information Science of Wuhan University, 2005, 30(9): 801-804 http://ch.whu.edu.cn/article/id/2280
[15]	朱强, 武芳, 钱海忠, 等. 基于空间认知的等高线树的构建[J]. 信息工程大学学报, 2011, 12(4): 458-462 doi: 10.3969/j.issn.1671-0673.2011.04.016 Zhu Qiang, Wu Fang, Qian Haizhong. Spatial Cognition Oriented Contour-Tree Building[J]. Journal of Information Engineering University, 2011, 12(4): 458-462 doi: 10.3969/j.issn.1671-0673.2011.04.016
[16]	乔朝飞, 赵仁亮, 陈军, 等. 基于Voronoi内邻近的等高线树生成方法[J]. 武汉大学学报·信息科学版, 2005, 30(9): 801-804 http://ch.whu.edu.cn/article/id/2280 Qiao Chaofei, Zhao Renliang, Chen Jun, et al. A Voronoi Interior Adjacency-based Approach for Generating a Contour Tree[J]. Geomatics and Information Science of Wuhan University, 2005, 30(9): 801-804 http://ch.whu.edu.cn/article/id/2280
[17]	李乐林, 韩用顺, 郭程方. 基于LiDAR数据的等高线树构建研究[J]. 测绘地理信息, 2015, 40(5): 21-24 https://www.cnki.com.cn/Article/CJFDTOTAL-CHXG201505008.htm Li Lelin, Han Yongshun, Guo Chengfang. Research on Contour Tree Construction with LiDAR Data[J]. Journal of Geomatics, 2015, 40(5): 21-24 https://www.cnki.com.cn/Article/CJFDTOTAL-CHXG201505008.htm
[18]	艾廷华, 祝国瑞, 张根寿. 基于Delaunay三角网模型的等高线地形特征提取及谷底树结构化组织[J]. 遥感学报, 2003, 4(7): 292-299 https://www.cnki.com.cn/Article/CJFDTOTAL-YGXB200304009.htm Ai Tinghua, Zhu Guorui, Zhang Genshou. Extraction of Landform Features and Organization of Valley Tree Structure Based on Delaunay Triangulation Model[J]. Journal of Remote Sensing, 2003, 4(7): 292-299 https://www.cnki.com.cn/Article/CJFDTOTAL-YGXB200304009.htm
[19]	张琳琳. 地貌自动综合的结构化方法研究[D]. 郑州: 信息工程大学, 2005 Zhang Linlin. The Research of Structured Method of Geomorphology's Automated Generalization[D]. Zhenzhou: Information Engineering University, 2005
[20]	王涛, 毋河海. 等高线拓扑关系的构建以及应用[J]. 武汉大学学报·信息科学版, 2004, 29(5): 438-442 doi: 10.13203/j.whugis2004.05.014 Wang Tao, Wu Hehai. Construction and Applications of Topological Relation Among Contour Lines[J]. Geomatics and Information Science of Wuhan University, 2004, 29(5): 438-442 doi: 10.13203/j.whugis2004.05.014
[21]	Chen Jun, Qiao Chaofei, Zhao Renliang. A Voronoi Interior Adjacency Based Approach for Generating a Contour Tree[J]. Computers and Geosciences, 2004b, 30: 355-367 doi: 10.1016/j.cageo.2003.06.001
[22]	严蔚敏, 吴伟民. 数据结构: C语言版[M]. 北京: 清华大学出版社, 2017 Yan Weimin, Wu Weimin. Data Structure: Language Version[M]. Beijing: Tsinghua University Press, 2017
[23]	李炳元, 潘保田, 韩嘉福. 中国陆地基本地貌类型及其划分指标探讨[J]. 第四纪研究, 2008, 7(28): 535-543 https://www.cnki.com.cn/Article/CJFDTOTAL-DSJJ200804004.htm Li Bingyuan, Pan Baotian, Han Jiafu. Basic Terrestrial Geomorphological Types in China and Their Circumscriptions[J]. Quaternary Science, 2008, 7(28): 535-543 https://www.cnki.com.cn/Article/CJFDTOTAL-DSJJ200804004.htm
[24]	张彦林, 朱彦虎. 甘肃省地貌分区研究[J]. 甘肃地质, 2020, 29(1-2): 7-11 https://www.cnki.com.cn/Article/CJFDTOTAL-GSDZ2020Z1003.htm Zhang Yanlin, Zhu Yanhu. Geomorphologic Zone of Gansu Province[J]. Gansu Geology, 2020, 29(1-2): 7-11 https://www.cnki.com.cn/Article/CJFDTOTAL-GSDZ2020Z1003.htm
[25]	徐建华. 现代地理学中的数学方法[M]. 北京: 高等教育出版社, 2002 Xu Jianhua. Mathematical Methods in Contemporary Geography[M]. Beijing: Higher Education Press, 2002
[26]	王家耀, 何宗宜, 蒲英霞, 等. 地图学[M]. 北京: 测绘出版社, 2016 Wang Jiayao, He Zongyi, Pu Yingxia, et al. Cartography[M]. Beijing: Surveying and Mapping Press, 2016

Cited By

Cited by

Periodical cited type(15)

1.	肖泽辉，季青，庞小平，闫忠男. 利用海洋2B卫星数据反演南极海冰表面积雪厚度. 测绘地理信息. 2024(06): 64-68 .
2.	张颖，刘建强，石立坚，蒋城飞. 极地海冰观测卫星的发展现状与展望. 遥感技术与应用. 2024(06): 1339-1352 .
3.	陈国栋，陈钰，金涛勇，张志杰，李黎. 利用Cryosat-2 SAR模式数据确定北冰洋海平面模型. 大地测量与地球动力学. 2023(06): 606-611+621 .
4.	于亚冉，王丽华，张梦悦. 基于CryoSat-2的北极海冰类型分类. 测绘与空间地理信息. 2022(01): 147-150 .
5.	陈国栋，梁圣豪，孟子淇，朱家亨. 利用Cryosat-2数据确定格陵兰冰盖高程和体积变化. 苏州科技大学学报(自然科学版). 2022(01): 66-70+76 .
6.	屈猛，赵羲，庞小平，雷瑞波. 北极冰间水道区域的物理过程和遥感观测研究进展. 地球科学进展. 2022(04): 382-391 .
7.	高翔，庞小平，季青. 利用CryoSat-2测高数据研究南极威德尔海海冰出水高度时空变化. 武汉大学学报(信息科学版). 2021(01): 125-132 .
8.	张婷，张杰，张晰. 基于CryoSat-2数据的2014—2018年北极海冰厚度分析. 海洋科学进展. 2020(03): 425-434 .
9.	王志勇，王丽华，张晰，孙伟富，刘健. 雷达高度计在海冰厚度探测中的研究进展. 遥感信息. 2020(05): 1-8 .
10.	满富康，夏文韬，张杰，柯长青. 基于OSI-SAF微波遥感数据的北极一年冰和多年冰研究. 极地研究. 2019(01): 69-83 .
11.	吴星泉，张胜军，车德福. 利用CryoSat-2卫星测高资料确定北极海冰干舷高. 测绘通报. 2019(07): 64-68 .
12.	庞小平，刘清全，季青. 北极一年海冰表面积雪深度遥感反演与时序分析. 武汉大学学报(信息科学版). 2018(07): 971-977 .
13.	蒋广敏，戴利，代欣. 基于改进遗传算法的镀层氧化膜厚度测量研究. 周口师范学院学报. 2018(05): 121-124 .
14.	王蔓蔓，柯长青，邵珠德. 基于CryoSat-2卫星测高数据的北极海冰体积估算方法. 海洋学报. 2017(03): 135-144 .
15.	袁乐先，李斐，张胜凯，朱婷婷，左耀文. 利用ICESat/GLAS数据研究北极海冰干舷高度. 武汉大学学报(信息科学版). 2016(09): 1176-1182 .

Other cited types(20)

Get Citation

PDF

XML

Article views (567) PDF downloads (76) Cited by(35)

Topological Relations Quantitative Expression Method of Multi-scale Contour Cluster

Abstract

References

Cited by

Periodical cited type(15)

Other cited types(20)

Catalog

Related

Topological Relations Quantitative Expression Method of Multi-scale Contour Cluster

Abstract

References

Cited by

Periodical cited type(15)

Other cited types(20)

Catalog

Related

Export File

Citation

Format

Content