基于断点分类和方向差异的等高线分级补断方法

• 作者: 付敏 李晓宁
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: 等高线 最小点对法 断点分类 方向差异 分级补断
• 年，卷（期）: 2013,（4）
• 页码范围: 737-742
• 页数: 6页
• 分类号: TP391
• 字数: 2920字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2013.04.013

摘要

扫描地图等高线的自动识别是当前GIS领域的研究热点，但图像分割后提取的等高线上往往存在着各种断点。现有的等高线断点连接方法不能有效连接断裂过大的等高线，并且容易造成近似平行的等高线处断点的错连。针对以上两个问题，本文提出了一种高效的补断策略：首先根据等高线断点的特征将其分成三类，然后再针对每类断点采用不同的匹配方法。其中，对于最常见的中间断点，引入了改进的方向差异计算方法，以解决平行等高线间的错连问题；结合分级补断的思想，能有效地对等高线断裂过大处进行连接。实验结果表明，相比于常规最小点对法，该算法在时间效率和连接准确率方面具有较大的优势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付敏	四川师范大学计算机科学学院	5	13	2.0	3.0