基于DEM等高线生成算法研究.pdfVIP

第２８卷　第１６期 甘肃科技 Ｖｏｌ２８　Ｎｏ１６ ２０１２年８月 ＧａｎｓｕＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ Ａｕｇ　２０１２ 基于 ＤＥＭ的等高线生成算法研究 赵彦栋 （甘肃省地图院，甘肃 兰州７３００００） 摘　要：随着高精度ＤＥＭ的生产水平日益提高与应用逐渐广泛，利用ＤＥＭ自动、快速、准确的提取等高线已经成为 测绘数字产品生产中广泛使用的一种重要方法。如何通过算法优化并改进等高线的生产工艺，便成了加强生产能 力与提高产品质量的一个有效途径。通过对传统算法的学习与挖掘，深入分析了ＤＥＭ生成等高线的机理与细节， 并提出了在特殊地形有效保证等高线精度的方法，对等高线生产的自动化、准确化、便捷化起到了积极的作用。 关键词：数字高程模型（ＤＥＭ）；等高线生成；自动化与准确化 中图分类号：Ｐ２８２ 　　等高线是地面上高程相等的各相邻点所连结成 条边界外的所有格网。 的曲线，是地貌特征最直观的表现形式。基于等高 １１　格网遍历方法 线在地图表达中所起到的重要作用，它的生产便成 由于在计算内插点高程值时使用的是线性内插 为测绘行业４Ｄ产品的生产中非常重要的一环。如 方法，格网两个端点之间的高程变化视为单调的增 何优化算法，使通过ＤＥＭ自动提取的等高线更加准 或者减，因此每条单元格网边与等高线最多只有一 确、美观，是减少人为干预修测、提高生产效率的一 个交点。那么，在遍历格网的过程中，就有必要为每 个有效途径，也是测绘与制图行业关心的话题之一。 条单元格网边的遍历状态设置一个标志，即已被遍 针对ＤＥＭ生成等高线过程中的几个环节，在传 历过一次的单元格网边不参与相同高程值等高线的 统算法的基础之上，在格网遍历、等高线走向不确定 下一次遍历任务。将每个单元格网的上边线和左边 性及格网内等高线丢漏等问题上做出了分析与研 线的遍历状态记录下来，记为变量Ｔ，则在任一格网 究，详细讨论了其中关键步骤的解决途径。 的上述两条边中： 若只有上邻边被遍历过，则Ｔ＝１。 １　基于ＤＥＭ的等高线自动生成算法 若只有左邻边被遍历过，则Ｔ＝２。 研究 若两条边都被遍历过，则Ｔ＝３。 　　从宏观的角度来说，等高线是互不相交的闭 若两条边都没有被遍历过，则Ｔ＝０。具体如图 合曲线。但在实际生产中，由于图幅范围的限制， １所示。 将等高线划分为图内闭合与非图内闭合两种表现 形式。利用 ＤＥＭ生成等高线的过程就是将离散 的规则格网模型转换为连续的矢量模型，模型转 换的关键在于等高线上起始点的确定与跟踪。从 格网ＤＥＭ中提取等高线的过程可以分解为两个 图１　格网上边线与左边线遍历状态 步骤：一是在格网中确定待内插等高线的起点；二 基于此，当一条等高线判断出某个格网里左边 是从起点出发遍历格网并连接成等高线。对于非 线上有一个等值点，试图穿过该单元格网时，则首先 图内闭合曲线，第一个步骤的主要工作就是搜索 判断该格网上边线的Ｔ值： ＤＥＭ起始边，然后利用线性插值方法计算位于该 若Ｔ＝０，说明该格网的上边线和左边线都没有 起始边上的高程值为等高距整数倍的点的（ｘ，ｙ）坐 被遍历过，即等高线可以从该边穿行，穿行后将 Ｔ 标，把该点作为该条等高线的起始点；第二个步骤就