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

When？
空间特征(定位数据): 表示地理 现象或实体某时刻所处的地理位 置，以及分布上的空间关系。
Where？
属性特征(非定位数据):地理现象 或实体的特性，如类别、等级、 数量、名称等。
What？
2、地图数据的基本类型
（1）空间数据：即描述地理实体空间特征部分的数据。
多点表示一组属性值相同
的点，如一个单位的一组钻井。
栅格数据量大，格网数多，不便于存储及传输。由于地 理数据往往有较强的相关性，即相邻象元的值往往是相同的。 所以，出现了各种栅格数据压缩方法。
（2）行程编码（变长编码）
将原图表示的数据矩阵变为数据对： 1）属性码，长度，行号 长度：连续相同码值的栅格个数。 如(A,4,1)(A,1,2)(B,3,2)…
001 001 111 disjoint
111 001 001 contains
100 100 111 inside
100 010 001 equal
001 011 111 meet
111 011 001 covers
100 110 111 covered by
111 111 111 overlap
一致，并分别采用公里网的纵横坐标轴作为栅格系统的坐标轴。
（2）栅格单元的尺寸
1 ）原则：有效地逼近空间对象的分布特 征，又减少数据的冗余度。 栅格尺寸越小，精度愈高，但栅格数 据量愈大（按分辨率的平方指数增加）； 反之，精度低，数据量小。 2）确定尺寸经验公式：
1 h min( Ai ) 2
h为栅格单元边长 Ai为区域所有多边形的面积
冗余和碎屑多边形;
2、无拓扑关系，难以进行邻域处理; 3、岛作为一个单个图形，没有与外界多边形联系。
（2）索引式 对所有点的坐标按顺序建坐标文件，再建点与边（线）、 线与多边形的索引文件。
6
1 2
1、点文件： 2、弧段文件:
点号 1 弧段号 A 面号 P1 起点 5Βιβλιοθήκη Baidu
坐标 x1,y1 终点 2 弧段号 A,B,C
9 7 8 15 11
10
2
5
P
4
P
14 13
12
3
3、面文件
面号 P1
线号 L210,L109…
（4）链式双重独立式编码(拓扑数据结构 ) 将双重独立式编码，以线段为记录单位改为以弧段为单位。
1、弧段坐标文件：
弧段号 A 坐标系列（串) x2,y2,X10,y10…
6
1
P
5 7 8 15
9 11
2、栅格数据的来源
1、手工获取：专题图上划分均匀网格，逐个决定其网格代码。
2、扫描仪扫描：专题图的图像数据{行、列、颜色（灰度）}，定义
颜色与属性对应表，用相应属性代替相应颜色，得到（行、列、属性） 再进行栅格编码、存贮，即得该专题图的栅格数据。
3、由矢量数据转换而来。
4、遥感影像数据：对地面景象的辐射和反射能量的扫描抽样，并按 不同的光谱段量化后，以数字形式记录下来的象素值序列。
标识码
属性码
矢量坐标 点: 点号文件 点位字典 线: 点号串 面: 点号串
点号 1 2 X 11 33 Y 22 44
…
n
…
55
…
66
空间对象编码 唯一 连接空间和属性数据
3、矢量数据编码方法
（1）实体式：以实体为单位记录其坐标。
多边形
坐标串
P1 P2
… …
优点：结构简单、直观、易实现以实体为单位的运算和显示。 缺点：1、相邻多边形的公共边界被数字化并存储两次，造成数据
可利用测量仪器自动记录测量成果(常称为电子手薄)，然后
转到地理数据库中。 2)由栅格数据转换获得 利用栅格数据矢量化技术，把栅格数据转换为矢量数据。 3)跟踪数字化 用跟踪数字化的方法，把地图变成离散的矢量数据。
3、矢量数据组织
数据库
独立编码
点: ( x ,y ) 线: ( x1 , y1 ) , (x2 , y2 ) , … , ( xn , yn ) 面: ( x1 , y1 ) , (x2 , y2 ) , … , ( x1 , y1 )
10
2
2、弧段文件：链—面，链—结点关系
弧段号 A 左多边形 P1 右多边形 P2 起点 2 终点 5
P
4
P
14 13
12
3
3、面文件
面号 P1
弧段号 A,B,-C
5、格网DEM数据：当属性值为地面高程，则为格网DEM，通过DEM内插
得到。
2、栅格数据组织
2、栅格数据组织（续）
——方法1：以象元为记录序列，不同层上同一象元位置上的各属性值表示 为一个列数组。N层中只记录一层的象元位置，节约存储空间。 ——方法2：每层每个象元的位置、属性一一记录，结构简单，浪费存储。
拓扑关系
方向关系
距离关系
—— 拓扑关系
定义：空间目标在拓扑变换下保持不变的空间关系
—— 拓扑关系表现为：邻接性、连通性、在内、在外
—— 拓扑变换：拉伸、扭曲、旋转、偏移、缩放等
—— 在三种空间关系中，可认为拓扑关系是定性（本质）的关系，而
距离、方位关系是定量的进一步描述
拓扑变换
非拓扑变换
—— 拓扑关系 面-面拓扑关系示例（点-点、点-线、点-面、线-线、线-面）
空间特征：地理 位置和空间关系
实体的角色、功 能、行为、实体 的衍生信息
属性特征—名称、 等级、类别等 属性数据—各种 属性特征和时间 时间特征
RDBMS属性表---采用MIS较成熟
时间
测量方法、编码 方法、空间参考 系等
元数据
空间元数据
1、地图数据的基本特征
时间特征(时间尺度): 指地理现 象或实体随时间的变化，变化周 期有短期、中期、长期。
4、长度占优法 ——每个栅格单元的值由该栅
格中线段最长的实体的属性来确定。
5、栅格数据编码方法 （1）直接栅格编码：
将栅格数据看作一个数据矩阵，逐行记录代
码数据。 1）每行都从左到右记录； AAAAABBBAABBAABB 2）奇数行从左到右，偶数行从右到左； 特点：最直观、最基本的网格存贮结构，没有进行 任何压缩数据处理。
简单的线状实体用只有1条路径的多线表示，复杂的实体 则用具有多条路径的多线表示。
简单面实体用只有一个环的多边形表示，复杂面实体
如岛屿，需要多环复杂的多边形表示。
（2）关系数据：即描述地理实体间空间分布关系的数据。
基础空间关系分为三种：距离关系、方向关系、拓扑关系
分离（A，B）→相切（A’, B’） 西北（A, B）→ 北（A’, B’）， 近（A，B）→零距离（A’, B’） 分离（A，C）→分离（A’, C’） 西（A，C）→西南（A’, C’）， 近（A，C）→远（A’, C’） 分离（B，C）→分离（B’, C’） 西南（B，C）→西南（B’, C’） 近（B，C）→远（B’, C’）
（4）四叉树编码
一种可变分率的非均匀网格系统。是最有效的栅格数据压缩编 码方法之一
1） 基本思想： 将2n×2n象元组成的图像(不足的用背景补上) 按四个象限进行递归分割；并判断属性是否单 一，单一，不分，不单一，递归分割；最后得 到一颗四分叉的倒向树。 2） 四叉树的树形表示： 用一倒立树表示这种分割和分割结果。 根：整个区域 高：深度、分几级，几次分割 叶：不能再分割的块 树叉：还需分割的块
第二讲 地图数据描述与数据结构 主要内容：
—— 空间实体及其描述（地图数据是怎么样描述客观 世界的？）
—— 数据结构（地图数据在计算机中如何组织？）
客观世界—>地图数据—>地图表达
客观世界
地图数据
地图表达
数字建模
符号可视化
2.1 地图数据的描述方法
一、地理实体
定义：指自然界现象和社会经济事件中不能再分割的单元，
（3）双重独立式编码
简称DIME(Dual Independent Map Encoding)，是美国人口统 计系统采用的一种编码方式，是一种拓扑编码结构。
点号 1 坐标 x1,y1
1、点文件
6
1
P
2、线文件:线文件是以线段为记录单位
线号 L210 左多边形 P1 右多边形 P2 起点 2 终点 10
课程内容
0_概念：什么是计算机地图制图？ 第一讲：计算机地图制图概述 1_逻辑：如何实施计算机地图制图？ 第二讲：地图数据描述与数据结构 第三讲：地图数据采集与与质量控制 第四讲：地图数据处理
第五讲：地图数据可视化
2_物理：怎样利用软件系统完成地图制作？
第六讲：计算机制图工艺流程与软件系统
实习课：上机实习（利用ArcMap制作地图）
4、栅格单元属性值确定
当一个栅格单元内有多个可选属性值时，
C A B
按一定方法来确定栅格属性值。
1、中心点法：取位于栅格中心的属性值为该 栅格的属性值。
A
3、重要性法：定义属性类型的重要级别，取
重要的属性值为栅格属性值，常用于有重要 意义而面积较小的要素，特别是点、线地理
C
A
要素。
2、面积占优法：栅格单元属性值为面积最大 者，常用于分类较细，地理类别图斑较小时。
——方法3：以层为基础，每层内以多边形为序记录多边形的属性值和多边
形内各象元的坐标。节约存储属性的空间，便于地图分析处理。
3、栅格数据结构的建立 （1）栅格坐标系的建立
—— 不论采用什么编码系统，什么数据结构(矢、栅)，都应在统
一的坐标系统下（坐标原点、坐标轴）。
—— 栅格编码一般用于区域性地图数据，为了便于区域的拼接， 栅格系统的起始坐标应与国家基本比例尺地形图公里网的交点相
二、矢量数据结构
1、图形表示
矢量是具有一定长度和方向的量，二维空间内表示为（dx,dy）。 矢量数据是通过记录坐标值的方式，尽可能精确地表示地理实体。
点：由一对x，y坐标表示。 线：由一串有序的x，y坐标对表示。 面：由一串有序的且首尾坐标相同的x，y坐标对表示。
2、矢量数据的获取方式
1) 由外业测量获得
哪些点（阀门）关联。
3）根据拓扑关系可重建地理实体。
（3）属性数据：即描述地理实体属性特征的数据。 （性质、类型、等级、名称、状态等）
地块图斑性质 类型属性
2.2 地图数据结构
地图的数据结构指地图数据中空间数据的组织结构，
即指空间数据适合于计算机存储、管理及处理的逻辑结
构。 —— 地图数据以什么样的形式在计算机中存储和处理。
它是一个具体有概括性，相对意义的概念。
二、地图数据定义、特征与类型
地图数据: 地理实体及相互间关系的描述。
1、描述的内容
位置、形状、尺 寸、分布
2、基本特征
3、数据类型
几何数据（空间 数据、图形数据）
关系数据—实体 间的邻接、关联 包含等相互关系
4、数据结构
矢量、栅格、 TIN（专用于地 表或特殊造型）
Map
P
5 7 8 15
9 11
10
点号 7,8,9,10
P
4
P
14 13
12
3、面文件： 与实体式相比：
3
优点：用建索引的方法消除多边形数据的冗余和不一致，邻接信息、岛信
息可在多边形文件中通过是否公共弧段号的方式查询。
缺点：表达拓扑关系较繁琐，给相邻运算、消除无用边、处理岛信息、检 索拓扑关系等带来困难，以人工方式建立编码表，工作量大，易出错。
对于游程长度编码，区域越大，数据的相关性越强，则压缩越
大，适用于类型区域面积较大的专题图，而不适合于类型连续变化
或类别区域分散的分类图（压缩比与图的复杂程度成反比）。 这种编码在栅格加密时，数据量不会明显增加，压缩率高，并
最大限度地保留原始栅格结构，编码解码运算简单，且易于检索，
叠加，合并等操作，这种编码应用广泛。
（3）块码（游程编码向二维扩展）
采用方形区域作为记录单元，每个记录 单元包括相邻的若干栅格。 数据对：（初始行，列，半径，属性值） 如： （1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7) …
具有可变分辨率，即当属性变化小时图块大，对于大块图斑 记录单元大，分辨率低，压缩比高。 小块图斑记录单元小，分辨率高，压缩比低。所以，与行程 编码类似，随图形复杂程度的提高而降低分辩率。
—— 拓扑关系
对于地图数据处理及分析而言，拓扑关系具有重要的意义：
1）拓扑关系能清楚地反映实体之间的逻辑结构关系，它比几何关
系具有更大的稳定性，不随地图投影而变化。 2）有助于空间要素的查询、分析，利用拓扑关系可以解决许多实 际问题。如搜索某县的邻接县，面-面相邻问题。又如供水管网系 统中某段水管破裂找关闭它的阀门，就需要查询该线（管道）与
两种常见的数据结构
栅格数据结构模型
矢量数据结构模型
实体世界地理现象
一、栅格数据结构
1、图形表示
栅格结构用密集正方形（或三角形，多边形）将地理区域划
分为网格阵列。地理实体位置由行，列号定义，属性为栅格单元
的值。 点：由单个栅格表达。 线：由沿线走向有相同属性取值的一组相邻栅格表达。 面：由沿线走向有相同属性取值的一片栅格表达。