计算机地图制图课件【1】地图数据描述方法.pptVIP

2、栅格数据组织（续） ——方法1：以象元为记录序列，不同层上同一象元位置上的各属性值表示为一个列数组。N层中只记录一层的象元位置，节约存储空间。 ——方法2：每层每个象元的位置、属性一一记录，结构简单，浪费存储。 ——方法3：以层为基础，每层内以多边形为序记录多边形的属性值和多边形内各象元的坐标。节约存储属性的空间，便于地图分析处理。 3、栅格数据结构的建立 （1）栅格坐标系的建立 —— 不论采用什么编码系统，什么数据结构(矢、栅)，都应在统一的坐标系统下（坐标原点、坐标轴）。 —— 栅格编码一般用于区域性地图数据，为了便于区域的拼接，栅格系统的起始坐标应与国家基本比例尺地形图公里网的交点相一致，并分别采用公里网的纵横坐标轴作为栅格系统的坐标轴。 （2）栅格单元的尺寸 1）原则：有效地逼近空间对象的分布特征，又减少数据的冗余度。 栅格尺寸越小，精度愈高，但栅格数据量愈大（按分辨率的平方指数增加）；反之，精度低，数据量小。 2）确定尺寸经验公式： h为栅格单元边长 Ai为区域所有多边形的面积 C A B A C A 当一个栅格单元内有多个可选属性值时，按一定方法来确定栅格属性值。 1、中心点法：取位于栅格中心的属性值为该栅格的属性值。 3、重要性法：定义属性类型的重要级别，取重要的属性值为栅格属性值，常用于有重要意义而面积较小的要素，特别是点、线地理要素。 2、面积占优法：栅格单元属性值为面积最大者，常用于分类较细，地理类别图斑较小时。 4、长度占优法——每个栅格单元的值由该栅格中线段最长的实体的属性来确定。 4、栅格单元属性值确定 5、栅格数据编码方法 （1）直接栅格编码： 将栅格数据看作一个数据矩阵，逐行记录代码数据。 1）每行都从左到右记录； AAAAABBBAABBAABB 2）奇数行从左到右，偶数行从右到左； 特点：最直观、最基本的网格存贮结构，没有进行任何压缩数据处理。 栅格数据量大，格网数多，不便于存储及传输。由于地理数据往往有较强的相关性，即相邻象元的值往往是相同的。所以，出现了各种栅格数据压缩方法。 （2）行程编码（变长编码） 将原图表示的数据矩阵变为数据对： 1）属性码，长度，行号 长度：连续相同码值的栅格个数。 如(A,4,1)(A,1,2)(B,3,2)… 对于游程长度编码，区域越大，数据的相关性越强，则压缩越大，适用于类型区域面积较大的专题图，而不适合于类型连续变化或类别区域分散的分类图（压缩比与图的复杂程度成反比）。 这种编码在栅格加密时，数据量不会明显增加，压缩率高，并最大限度地保留原始栅格结构，编码解码运算简单，且易于检索，叠加，合并等操作，这种编码应用广泛。 （3）块码（游程编码向二维扩展） 采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格。 数据对：（初始行，列，半径，属性值） 如：（1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7)… 具有可变分辨率，即当属性变化小时图块大，对于大块图斑记录单元大，分辨率低，压缩比高。 小块图斑记录单元小，分辨率高，压缩比低。所以，与行程编码类似，随图形复杂程度的提高而降低分辩率。 （4）四叉树编码 一种可变分率的非均匀网格系统。是最有效的栅格数据压缩编码方法之一 1）?基本思想： 将2n×2n象元组成的图像(不足的用背景补上) 按四个象限进行递归分割；并判断属性是否单一，单一，不分，不单一，递归分割；最后得到一颗四分叉的倒向树。 2）?四叉树的树形表示： 用一倒立树表示这种分割和分割结果。 根：整个区域 高：深度、分几级，几次分割 叶：不能再分割的块 树叉：还需分割的块 二、矢量数据结构 矢量是具有一定长度和方向的量，二维空间内表示为（dx,dy）。矢量数据是通过记录坐标值的方式，尽可能精确地表示地理实体。 点：由一对x，y坐标表示。 线：由一串有序的x，y坐标对表示。 面：由一串有序的且首尾坐标相同的x，y坐标对表示。 1、图形表示 2、矢量数据的获取方式 1) 由外业测量获得 可利用测量仪器自动记录测量成果(常称为电子手薄)，然后转到地理数据库中。 2)由栅格数据转换获得 利用栅格数据矢量化技术，把栅格数据转换为矢量数据。 3)跟踪数字化 用跟踪数字化的方法，把地图变成离散的矢量数据。 3、矢量数据组织 标识码 属性码 空间对象编码 唯一 连接空间和属性数据 数据库 独立编码 点: ( x ,y ) 线: ( x1 , y1 ) , (x2 , y2 ) , … , ( xn , yn ) 面: ( x1 , y1 )