DEM高精度内插算法及其实现.pdf

遥感信息　　　　　　　　　　　　　　　　　　　　理论研究　　　　　　　　　　　　　　　　　　　　　2000. 4 D EM 高精度内插算法及其实现 冯桂, 林宗坚, 张继贤, 张丽 ( 中国测绘科学研究院, 北京 100039) 中图分类号: P 23 1. 5　　文献标识码: A 　　文章编号: 1000- 3 177 (2000) 60- 00 18- 03 的内插方法往往难以满足实际地形的变化, 非线性 1　引　言 处理技术应运而生, 并且迅速成为与线性方法并行 使用计算机和计算技术是当今信息时代的一个 的主流方向。数学形态学是一种非线性的处理和分 重要标志, 它在测绘方面的应用使得测绘学科逐步 析理论, 它摒弃了传统的数值建模及分析的观点, 从 向数字化与自动化、实时处理与多用途的方向发展。 集合的角度来刻画和分析图像, 这一新视点的选择 计算机技术在很大程度上改变了地图制图的生产方 开辟了一个新天地。数学形态学理论的覆盖面十分 式, 同时也改变着地图产品的样式和用图概念, 各种 广阔, 特别是传统图像处理中的线性算子和非线性 数字的地形表达方式得到了迅猛的发展。借助于数 算子均是形态学算子的特例, 这说明数学形态学是 字地形表达, 现实世界的三维特征能够得到充分而 图像处理的一个统一理论, 是对传统理论的延拓, 在 真实的再现。 这个统一的理论框架下, 经典的方法得以在一个新 人类在很早以前就开始想方设法地来描述自己 的、统一的层次上进行分析, 从而帮助我们从不同的 所熟悉的各种地表现象, 一种古老而有效并且一直 侧面更深入地了解经典算法的性质, 并得以在更广 沿用至今的能精确表达地表现象的方式是地图。对 泛的范围, 以更灵活的方式对它们进行改进, 形态学 于地图中最典型也是最重要的地形图而言, 由于其 理论在D EM 内插中的应用就是一例。本文在研究 描述的客观世界是丰富多彩、千姿百态的三维空间, 了等高线特征的基础之上, 结合图像形态学的基本 其二维空间的表达与所表示的三维现实世界之间, 理论, 根据图像形态学变换的单调性、扩展性和反扩 有着不可逾越的鸿沟。正因为如此, 千百年来地图学 展性, 提出基于形态学变换的从等高线内插D EM 者们一直致力于地形图的立体表示, 试图寻求到一 的高精度算法, 从而使变换更加合理。 种既能符合人们的视觉生理习惯, 又能恢复真实地 2　现有内插方法(G r id) 回顾 形世界的表示方法。数字高程模型D EM (D ig ita l E levat ion M o del) 的提出为解决这一问题提供了便 按内插点的分布范围, 可将内插分为整体内插、 利的手段, D EM 是地理空间定位的数字数据集合, 分块内插和逐点内插三类。 最初是美国麻省理工学院M iller 教授为高速公路 整体内插的拟合模型是由研究区域内所有采样 的自动设计于 1956 年提出来的, 随着各种相关技术 点的观测值建立的, 它主要通过多项式函数来实现, 的发展, D EM 也经历了一个循序渐进的发展历程, 因此又称整体函数法内插。这些函数模型的特点是 现已成为 G IS 的基本要素。随着空间数据基础设施 不能提供内插区域的局部特性, 因此常被用于模拟 的建