一种基于Morse复形的地形特征线构建改进算法

摘要：

地形特征线的正确拓扑表达是进行地表形态描述、地形拓扑简化和地貌综合的基础.传统的基于Morse复形从三角格网地形提取特征线的算法,存在山谷线与山脊线在正则点处“交叉”及无法识别“宏”鞍点等问题.本文利用Morse复形的对偶特征,提出了一种较为通用的改进算法.该算法将下降(或上升)Morse复形的边界作为提取其对偶复形边界的约束线,并使“宏鞍线”按相应已建复形边界线寻径,不仅消除了传统算法出现的“交叉”现象,而且能够识别“宏”鞍点,实现了整个地形特征线的完整构建.

关键词：Morse复形、地形特征线、“宏”鞍点、交叉

所属期刊栏目：40

分类号：P208;P283.1(一般性问题)

资助基金：国家自然科学基金资助项目41171306;高校博士点专项科研基金资助项目20130023110001.The Natural Science Foundation of China,No.41171306;the College Special Research Fund of Doctor Subjects,No.20130023110001.

在线出版日期：2015-10-23（万方平台首次上网日期，不代表论文的发表时间）

页码：1220-1224