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

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