地理信息系统原理_孔金玲_第四章空间数据的表达

第四章空间数据的表达主要内容：4.1地理系统与地理现象4.2空间实体及其空间关系4.3空间数据结构4.3.1矢量数据结构4.3.2栅格数据结构4.3.3两种数据结构的比较4.3.4两种数据结构的转换第四章空间数据的表达4.1地理系统与地理现象地理系统是一个开放的、复杂的巨系统。地理空间（地理世界）→信息空间（数字空间、数字世界）地理现象（空间特征）→空间实体（对象）第四章空间数据的表达4.2空间实体及其空间关系4.2.1空间实体空间实体：在地理信息系统中不可再分的最小单元现象称为空间实体（图层上的图元）。或者说，空间实体是对地理现象的抽象观察和描述。地理现象→空间实体→空间数据定义编码数字化观察抽象概括第四章空间数据的表达4.2空间实体及其空间关系4.2.1空间实体实体的编码：在系统中，以分类码和识别码来描述某一实体。“分类码”是对具有某一特征的实体子集的描述（图素代码），“识别码”是对单个实体的识别描述。空间实体的类型：点、线、面和体（分为0、1、2、3维实体）。实体的维数是个相对概念，例如，一个城市在小比例尺的图上可能是一个点（零维），在大比例尺的图上却可能是一个面（二维）。第四章空间数据的表达4.2空间实体及其空间关系4.2.1空间实体(１)点状实体特性：点的位置。点（point）：有特定位置，维数为0的物体；实体点（Entitypoint）：用来代表一个实体；注记点（Textpoint）：用于定位注记；内点（Labelpoint）：用于负载多边形的属性；结点（Node）：表示线的终点和起点；角点（Vertex）：表示线段和弧段的内部点，亦称节点、折点、拐点。第四章空间数据的表达4.2空间实体及其空间关系4.2.1空间实体(２)线状实体（用一系列有序坐标对表示）街道、河流、等高线都是线状实体。特性：（1）实体长度：起点到终点的总长。（2）弯曲度：线状实体拐弯处的弯曲程度。（3）方向性：线状实体方向，如水流方向。第四章空间数据的表达4.2空间实体及其空间关系4.2.1空间实体(３)面状实体面状实体也称为多边形，是对湖泊、地块、岛屿等地理现象的描述。在数据库中由一封闭的曲线加内点来表示。特性：面积、周长、重叠性、非重叠性。类型：简单多边形、复杂多边形。简单多边形：仅有一个边界的多边形；复杂多边形：有几个边界的多边形。第四章空间数据的表达4.2空间实体及其空间关系4.2.1空间实体(４)体状实体用于描述三维空间中的地理现象与物体，具有长度、宽度及高度等属性。特性：体积、二维平面的面积、周长等。第四章空间数据的表达4.2空间实体及其空间关系4.2.2空间实体的空间关系空间关系包含三种基本类型：拓扑关系、方向关系、度量关系。（1）拓扑关系：“拓扑”一词来自于希腊文，意思是“形状的研究”。拓扑学是几何学的一个分支，它研究图形在拓扑变换下能够保持不变的几何属性—拓扑属性或拓扑关系。（２）方向关系（方位关系）：它定义了地物对象之间的方位。（３）度量空间关系：基本空间对象度量关系包含点与点、点与线、点与面、线与线、线与面、面与面之间的距离。第四章空间数据的表达4.2空间实体及其空间关系4.2.2空间实体的空间关系空间关系指拓扑关系，所谓拓扑关系是图形在拓扑变换下，能够保持不变的几何属性—拓扑属性(拓扑关系)。具体包括：相离、相交、相邻、包含、重合等方面(见P83)。空间关系的确定可通过空间运算和数据结构两种途径。第四章空间数据的表达4.2空间实体及其空间关系4.2.2空间实体的空间关系在GIS的数据结构中，表示空间关系的方法有5种：（1）区域定义：多边形可用一组封闭的线来定义。用线定义区域优于用线上的坐标点定义区域，这样线上的坐标点只存储一次，大大节省了内存空间。（2）邻接性：确定多边形之间的邻接关系。相邻多边形可用它们公共的一组弧定义。（3）连通性：指的是对结点之间弧段连接的判断。（4）方向性：弧段的起点到终点确定了一个方向。如自来水、煤气、电力、河流、单向路线等，实体均有方向性。（5）包含性：指面状实体对线状实体、点状实体及更小的面状实体的包含关系。例如：城区内分布的中小学校，一个居住小区的配套设施，如邮电局、幼儿园、医院等的分布。第四章空间数据的表达4.3空间数据结构数据结构即指数据组织的形式，是适合于计算机存储、管理和处理的数据逻辑结构。对空间数据则是地理实体的空间排列方式和相互关系的抽象描述。在地理系统中描述地理要素和地理现象的空间数据，主要包括空间位置、拓扑关系和属性三个方面的内容。第四章空间数据的表达4.3空间数据结构矢量数据结构（隐式表示）栅格数据结构（显式表示）第四章空间数据的表达隐式表示：由一系列定义了始点和终点的线及某种连接关系来描述地理事物的形态。如图中的椅子，线的始点和终点坐标，定义为一条表示椅子形式的矢量，线之间的指示字，告诉计算机怎样把这些矢量连接在一起形成椅子。隐式表示的数据为：椅子的属性、一系列矢量、连接关系。第四章空间数据的表达显式表示：就是用栅格中的一系列像元来表示地理事物的形态，并赋予相应的代码值。注意：值“c”不一定用c的形式，而可以用颜色、符号、数字、灰度值来显示。图中椅子的简单数据结构为：椅子的属性、符号／颜色、像元x第四章空间数据的表达4.3空间数据结构4.3.1矢量数据结构矢量数据结构是最常见的图形数据结构。它通过记录坐标的方式精确地表示点、线、面实体的位置。坐标可以是地理坐标经纬度，也可以是平面直角坐标（x,y）。因此矢量数据能更精确地定义位置、长度和大小。矢量数据存储是以隐式关系以最小的存储空间存储复杂的数据。第四章空间数据的表达4.3空间数据结构4.3.1矢量数据结构（1）点实体：由一对坐标（x,y）确定的一切地理或制图实体，点实体的矢量数据结构如右图所示。方向字体排列指针与线相交的角度如果是简单点符号符号字符大小简单点文字说明结点唯一识别符比例尺方向x，y坐标其它有关的属性点实体类型序列号有关的属性如果是文字说明如果是结点第四章空间数据的表达4.3空间数据结构4.3.1矢量数据结构（2）线实体：由两对以上的（x,y）坐标定义。最简单的线实体只存储它的起止点坐标、属性、显示符号等有关数据，线实体的矢量数据结构如右图所示。唯一标识码线标识码起始点终止点坐标对序列显示信息非几何属性线实体第四章空间数据的表达4.3空间数据结构4.3.1矢量数据结构（3）面实体：用边界线上一系列点的坐标表示。由于多边形边界是封闭的，因此，首尾点坐标必须相同。多边形矢量编码，不但要表示位置和属性，更重要的是能表达区域的拓扑关系，因此，多边形的矢量编码比点和线的要复杂得多，其表达的信息量亦要多的多。多边形的矢量数据结构如右图所示。唯一标识码面标识码拓扑关系坐标对序列显示信息非几何属性面实体第四章空间数据的表达4.3空间数据结构4.3.1矢量数据结构（3）面实体：①实体式（x,y坐标）编码:1A987654321011DCBⅢⅠⅡbadcgeihjfkl多边形数据项Ⅰx1,y1;x2,y2;x3,y3;x4,y4;x11,y11;x10,y10;x1,y1Ⅱx1,y1;x2,y2;x3,y3;x4,y4;x8,y8;x9,y9;x1,y1Ⅲx5,y5;x6,y6;x7,y7;x5,y5第四章空间数据的表达4.3空间数据结构4.3.1矢量数据结构（3）面实体：②索引式编码:1A987654321011DCBⅢⅠⅡbadcgeihjfkl线与点的索引123411011448915675ACBD面与线的索引ⅠⅡⅢABACD第四章空间数据的表达4.3空间数据结构4.3.1矢量数据结构（3）面实体：②索引式编码:对所有边界点的坐标按顺序建立坐标文件，再建立点与边界线，线与多边形的索引文件。线与点的索引（弧段文件）面与线的索引（多边形文件）点号坐标1234567891011x1,y1x2,y2x3,y3x4,y4x5,y5x6,y6x7,y7x8,y8x9,y9x10,y10x11,y11线号起点终点点号ABCD114544151,2,3,41,10,11,44,8,9,15,6,7,5多边形号边界线号ⅠⅡⅢA,BA,CD点坐标文件第四章空间数据的表达4.3空间数据结构4.3.1矢量数据结构（3）面实体：③双重独立式编码:它是美国人口统计系统采用的一种编码方式，简称DIME（DuallndependentMapEncoding）编码系统。1A987654321011DCBⅢⅠⅡbadcgeihjfkl线号左多边形右多边形起点终点abcdefⅠⅠⅠⅡⅡⅡⅡⅡⅡⅢⅢⅢ123567234675线号左多边形右多边形起点终点ghijkl000000ⅡⅡⅡⅠⅠⅠ4891101189110114线文件此外，这种结构还需要有点文件和面文件第四章空间数据的表达4.3空间数据结构4.3.1矢量数据结构（3）面实体：④链状双重独立式编码:1A987654321011DCBⅢⅠⅡbadcgeihjfkl线号左多边形右多边形起结点终结点ABCDⅠ00ⅡⅡⅠⅡⅢ11454415弧段文件多边形号弧段号ⅠⅡⅢA,BA,C，-DD多边形文件弧段号坐标ABCDx1,y1;x2,y2;x3,y3;x4,y4x1,y1;x10,y10;x11,y11;x4,y4x4,y4;x8,y8;x9,y9;x1,y1x5,y5;x6,y6;x7,y7;x5,y5弧段坐标文件第四章空间数据的表达4.3空间数据结构4.3.2栅格数据结构栅格数据结构也称为网络结构或称为像元结构。它是将地表表面化分为均匀紧密相邻的网格阵列。每个网格的位置由行列号定义，它包含一个代码，以表示该网格的属性。（a）三角形（b）菱形（c)六边形除了正方形格网，网格的其它形式有：点线面点实体：一个像元。线实体：在一定方向上连接成串的相邻像元集合。面实体：由聚集在一起的相邻像元的集合表示。第四章空间数据的表达4.3空间数据结构4.3.2栅格数据结构（1）建立栅格结构的途径：①用透明网格，在专题图上读取每个网格的代码值；②扫描仪逐行逐列扫描专题地图，得到每个栅格的扫描数据；③由矢量数据转换得到；④经分类解译的遥感数据。CAB面积占优重要性A用位于栅格中心处的地物类型决定其代码C具有特殊意义的地物类型决定其代码B以占据栅格面积最大的地物类型决定其代码为了逼近原始数据精度，除了采用这几种取值方法外，还可以采用缩小单个栅格单元的面积，增加栅格单元总数的方法。（2）栅格代码的确定：A以过栅格中心的横线占据最大长度的地物类型决定其代码第四章空间数据的表达4.3空间数据结构4.3.2栅格数据结构（3）栅格数据结构的编码方法：①直接栅格编码：就是将栅格数据看作一个数据矩阵，逐行逐列记录代码数据。024800000444000444440044448800444888224488882224888822228888222288880000044400044444004444880044488822448888222488882222888822228888第四章空间数据的表达4.3空间数据结构4.3.2栅格数据结构（3）栅格数据结构的编码方法：②游程长度编码：也称为行程编码（RunLengthEncoding），是栅格数据压缩的重要编码方法。有多种编码方式，其中：一种是记录数据对（sI,li）的序列，si表示属性值，li表示行程；另一种是按行程终点的列数编码，即li表示取得该属性值的最末像元的列号。054303450244820243832242842341842484248400000444000444440044448800444888224488882224888822228888222288880548034802468802458822448823448824882488第四章空间数据的表达4.3空间数据结构4.3.2栅格数据结构（3）栅格数据结构的编码方法：③链式编码：也称为弗里曼（Freeman）链码或边界链码，主要是对线状地物或区域边界的编码。由某一起始点和在某些基本方向上的单位矢量链