第 23 卷第 6 期 唐山学院学报 Vo l. 23 No . 6
2010 年 11 月 Jo urnal of T ang shan Colleg e N ov. 2010
收稿日期: 2010 10 15
基金项目: 国家自然科学基金( 40871208)
作者简介: 黄娟( 1983- ) , 女, 硕士研究生, 主要从事多尺度地理空间单线目标的相似度描述与计算模型的研究。
多分辨率小波分析在 GIS 线状要素简化中的应用
黄 娟, 程耀东
( 兰州交通大学 数理与软件工程学院, 兰州 730070) )
摘要: 线要素化简一 直是自动 制图综合 中的重要 研究内容。利用小 波分析 的多分 辨率 原理和
Douglas 算法, 对线状要素进行平滑和综合, 实现了线状要素的空间多尺度表达。并对实际数据进
行实验, 结果表明, 此方法不仅能够达到曲线化简的目的, 而且能够保持化简前后的视觉效果和原
始数据的特征。
关键词: 小波分析; 小波多分辨率分析; D ouglas 算法; 线状要素
中图分类号: P208; P283. 7 文献标识码: A 文章编号: 1672 349X( 2010) 06 0013 04
Application of Mult-i Resolution Wavelet Analysis
in GIS Linear Element Simplification
HUANG Juan, CHENG Yao-dong
( Scho ol o f M athematics, P hysics and Softw are Eng ineering , L anzhou Jiaoto ng U niv er sity , L anzhou 730070, China)
Abstract: Simplify ing linear elements is alw ays t he im por tant research in aut omatic draw ing gen-
eralizatio n. With t he principle of m ult-i r esolution analysis and Douglas algo rithm, linear elements
have been smoothed and synthesized and finally linear element spatial mult-i scale expression is realized.
The results show that this method can not only achieve the purpose of simplifying t he curve but also
maintain visual effect and the characteristics of linear elements before and after simplification.
Key Words: w avelet analysis; w avelet mult-i reso lution fat io analysis; Douglas algo rithm;
linear element
0 引言
空间数据的多尺度表达问题是 G IS 研究的重点, 也是 地
图自动综合的瓶颈。地图矢量数据都可用线状图形 来表达,
这就使得多尺度研究的焦点 主要集 中在 线要素自动简化模
型的建立。许多学者已经对此问题做了大量 的研究, L i Z h-i
lin 和 Openshaw( 1992) 提出的 基于 客观 综合的自然规 律 的
线划要素化简的方法
[ 1]
; V isvaL ingam 和 W hyatl( 1993) 提 出
的基于最小面积的重复式点删除 方法
[2]
; Salfeld( 1999) 提出
的基于逻辑一致的 Do ug las 算法
[3]
; 郭庆胜( 2002) 提出的渐
进式化简算法
[4]
; 武芳( 2002) 提出的 基于遗传算 法的线要 素
化简算法
[5]
等。线化简的算法虽然很多, 但很多 都不能有 效
保留原始曲线的形态结构特征且曲线的光滑度差, 造成化 简
前后曲线形态歪曲。本文在 研究小 波分 析的多分辨率分析
原理的基础上, 将小波分解后的频 域分析 和 Do uglas 算法相
结合, 建立一种线要素简 化的新 模型, 并对实 际数据 进行 实
验, 对简化前后的数据作比较, 结果表明, 该方法适合于线状
要素数据简化, 能够很好的保持原始数据的结构特征。
1 线状要素的化简原则
线状要素是地图上大量存在的最基本的地图要 素, 它 的
综合主要包含两个方面: 数量的选取和形状 的化简。在手 工
制图的情况下, 形 状 的化简主要依靠 人的 大 脑和 感官的作
用, 来把握它的形状结构 特征, 从而根据线划 化简的 基本 原
则对其进行综合处理。
在大比例尺的地图综合中, 线要素的化简 作为同一线 划
在不同尺度下图形的再表达, 在选取一个有效 的化简算法 的
同时, 还要遵循地图制 图的 一些 基本原则。其基本原则为:
¹ 保持弯曲形状的基 本特征, 即 总的 图形 的相似性; º 保持
弯曲的特征转折点的精确性; » 保持不同弯曲程度的对比。
2 多分辨率小波分析原理与 GIS 图形数据
的多尺度表达
2. 1 多分辨率小波分析原理
[ 6 7]
定义: 设 L
2
( R) 是一平 方可积函数空间, { V
j
, j I Z} 是
L
2
( R) 的一列函数子空间, R 是实数集, Z 是整数集, 若{ V
j
, j