矢量数据符号化方法在CAC中的重要性研究.docVIP

矢量数据符号化方法在CAC中的重要性研究 　　摘要:矢量数据符号化是CAC中空间信息可视化的一种主要方法,通常是采用完全基于矢量技术的算法实现。该文通过对栅格数据和矢量数据各自优缺点的分析、比较及应用研究,提出一种基于矢量栅格技术的矢量数据符号化方法,在符号库法符号化的软件系统中采用这种方法,可以消除矢量技术产生的不良图形,降低算法的复杂程度,减少计算机的时间开销,提高符号化的整体速度。 　　关键词:栅格数据;矢量数据;符号;可视化 　　中图分类号:F301 文献标识码:A 文章编码:1009-3044(2009)13-3568-03 　　 　　1 前言 　　矢量数据符号化常用方法是符号库法。这种方法实现符号化具有方式灵活,符号设计方便、快捷等优点。但使用这种方法难以避免出现一些不合理的图形,符号化时间开销大。本文提出一种新的符号化思想,它充分考虑了矢量数据、栅格数据各自的优缺点,称其为基于矢量栅格技术的矢量数据符号化方法。在符号库法矢量数据符号化中采用这种方法,可以消除部分基于矢量技术符号化产生的不良图形,提高符号化效率。 　　 　　2 矢量数据符号化 　　在计算机地图制图中,主要是依据地理事物与现象的空间分布特征来划分地图符号的类型。矢量数据符号化一般用符号化程序根据符号库中存放的符号信息实现。在符号化之前首先对所要绘制的符号进行编码,形成符号信息块,建立符号库[1]。点状符号信息块存贮点状符号的特征点信息,面状符号信息块存贮图案信息,线状符号信息块存储线状符号图案的重复元信息。线状要素符号化程序中要考虑多种情况,程序设计算法复杂,操作运算量较大,耗费时间较长。而点、面符号库的处理技术相对容易一些。在下面的讨论中以线状符号为主要研究对象,点、面符号化可采用现有的符号化方法[2]。 　　 　　3 基于矢量栅格技术的符号化 　　矢量数据符号化实质上是一种数(数据)模(模拟图像)转换过程。模拟图像一般是显示在显示设备或输出在纸张等可视介质上。其在一般显示设备上进行的数据转换模型如图1所示。 　　由图1可知,空间矢量数据的符号化首先是把空间数据经过符号化转变为栅格形式的图像数据存放在帧缓存中,通过数模转换装置显示在显示器,成为人眼可以看到的图形图像。在这一过程中,空间数据有2种表现形式,分别是矢量形式和栅格形式,在处理时可充分利用2种数据形式的优点。现有的矢量数据符号化软件多基于矢量技术,未考虑如何充分利用帧缓存(或其他存储介质)中的栅格数据,仅仅把帧缓存作为数据的存储场所,而未考虑其中数据是可以进行一系列栅格运算处理的,运用栅格数据运算,可以提高符号化性能。 　　3.1 栅格数据的基本运算 　　3.1.1 栅格数据算术组合 　　将2个栅格图像相互叠置,使其对应像元灰度值相加、相减。图2(c)为图2中图像(a)与图像(b)相加的结果。 　　3.1.22个栅格图像的逻辑组合 　　对2个图像相对应的像元,利用逻辑算子 “或”、“异或”、“与”和“非”进行逻辑组合得到新的图像。如图3(c)、(d)、(e)是图像(a)与图像(b)进行 “或”、“与”和“非”运算的结果。 　　用集合运算的符号图像逻辑运算可表示为: 　　A“或”B的结果为:A∪B= {x|x∈A或x∈B} 　　A“与”B的结果为: A∩B= {x|x∈A且x∈B} 　　A“异或”B的结果为:A∩-B∪B∩-A={x|x∈A且x∈/B或x∈B且x∈/A} 　　A“非”B的结果为: A-B= {x|x∈A且x∈/B} 　　3.1.3 其他运算 　　除了上述栅格数据算术运算和逻辑运算,栅格数据运算还包括珊格数据的扩张与侵蚀、栅格数据的加粗与减细、栅格数据的填充等。 　　3.2 栅格数据运算在符号化中的应用 　　对栅格数据进行“加”运算可以产生不同要素的图形叠加效果,图2(c)是2个栅格数据的加运算产生的结果。在专题地图中,当境界色带通过水系时,常规制图中通常采用色带与水系进行色彩叠加的方法进行表示,完全基于矢量技术符号化方法,较难解决这类问题,如果对栅格图像进行加运算处理可以产生这种效果。 　　对栅格数据对应位置上的数据进行“或”运算,将新符号化的符号加入已符号化的图像中,如图3(d)所示。 　　对栅格数据相应位置上的数据进行“异或”运算,可以增加或“擦去”部分图像内容;当对应图像位置为空时增加内容,而当对应位置上存在相同内容时,则“擦去”内容,如图3(e)所示。 　　对栅格数据赋值运算,重置原有图像相应位置的数据,起到修改原有图像数据、增加新的内容的作用。栅格数据的这些运算,可用于矢量数据符号化,产生所希望的图案,同时使用这些运算,可以把要在符号化中通过矢量方式运算处理的内容转移到栅格数据中进行,使符号化的算法更加简单