第五讲数据输入与输出.pptVIP

第五讲 数据输入与输出 之空间数据结构及其编码 空间数据结构及其编码 空间数据结构 拓扑一词来自于希腊文，意思是“形状的研究”。拓扑学是几何学的一个分支，它研究在拓扑变换下能够保持不变的几何属性——拓扑属性。为了得到一些拓扑的感性认识，假设平面是一张高质量无边界的橡皮，该橡皮能够伸长和缩短到任何理想的程度。想象一下基于这张橡皮所绘制的图形，允许这张纸伸长但是不能撕破或者重叠，这样原来图形的一些属性将保留，而有些属性将会失去。例如，在橡皮表面有一个多边形，多边形内部有一个点。无论对橡皮进行压缩或拉伸，点依然存在于多边形内部，点和多边形之间的空间位置关系不改变，而多边形的面积则会发生变化。前者则是空间的拓扑属性，后者则不是拓扑属性。 2、种类 3）连通性：与邻接性相类似，指对弧段连接的判别，如用于网络分析中确定路径、 街道是否相通。 4）方向性 3、拓扑关系的表达 A:全显式表达 全显式表达不仅明确表示空间数据多边形→弧段→点之间拓扑关系，同时还明显表达点→弧段→多边形之间关系。 4、拓扑关系的意义： 空间数据结构是指适合于计算机系统存储、管理和处理的地理图形数据的逻辑结构，是地理实体的空间排列方式和相互关系的抽象描述。它是对数据的一种理解和解释，不说明数据结构的数据是毫无用处的，不仅用户无法理解，计算机程序也不能正确的处理。 基本上可分为两大类：矢量结构和栅格结构。两类结构都可用来描述地理实体的点、线、面三种基本类型。 空间数据编码是空间数据结构的实现，即将根据地理信息系统的目的和任务所搜集的、经过审核了的地形图、专题地图和遥感影像等资料按特定的数据结构转换为适合于计算机存储和处理的数据的过程。 地理内容的编码要反映出地理实体的几何特征，以及地理实体的属性特征，空间数据的编码是地理信息系统设计中最重要的技术步骤，它表现由现实世界到数据世界之间的界面，是联结从现实世界到数据世界的纽带。 常用的空间数据结构 1、定义：栅格结构是最简单最直接的空间数据结构，是指将地球表面划分为大小均匀紧密相邻的网格阵列，每个网格作为一个象元或象素由行、列定义，并包含一个代码表示该象素的属性类型或量值，或仅仅包括指向其属性记录的指针。 。因此，栅格结构是以规则的阵列来表示空间地物或现象分布的数据组织，组织中的每个数据表示地物或现象的非几何属性特征。如图所示，在栅格结构中，点用一个栅格单元表示；线状地物沿线走向的一组相邻栅格单元表示，每个栅格单元最多只有两个相邻单元在线上；面或区域用记有区域属性的相邻栅格单元的集合表示，每个栅格单元可有多于两个的相邻单元同属一个区域。遥感影像属于典型的栅格结构，每个象元的数字表示影像的灰度等级。 2、特点：属性明显，定位隐含。 §5.2 栅格数据结构及编码 二、栅格代码（属性值）的确定 三、栅格数据编码 一些常用的栅格排列顺序 2、链式编码、Freeman 链码、边界链码 3、游程编码（变长编码）： 4、块码 ---- 游程编码向二维扩展 5、四叉树编码 3、 编码方法 2）线性四叉树 §5-3 矢量数据结构 二、特点 定位明显，属性隐含。 定位是根据坐标直接存储的，而属性则一般存于文件头或数据结构中某些特定的位置上，这种特点使得其图形运算的算法总体上比栅格数据结构复杂的多，有些甚至难以实现，当然有些地方也有所便利和独到之处，在计算长度、面积、形状和图形编辑、几何变换操作中，矢量结构有很高的效率和精度，而在叠加运算、邻域搜索等操作时则比较困难。 三、矢量数据的获取方式 四、矢量数据组织 五、矢量结构编码方法 点实体编码 线实体编码 多边形矢量编码 坐标系列编码 由多边形边界的x、y坐标对集合及说明信息组成，是最简单的一种多边形矢量编码，如图7-9记为以下坐标文件： 10：x1,y1；x2,y2；x3,y3；x4,y4；x5,y5；x6,y6；x7,y7；x8,y8；x9,y9；x10,y10；x11,y11； 20：x1,y1；x12,y12；x13,y13；x14,y14；x15,y15；x16,y16；x17,y17；x18,y18；x19,y19；x20,y20；x21,y21；x22,y22；x23,y23；x8,y8；x9,y9；x10,y10；x11,y11； 30：x33,y33；x34,y34；x35,y35；x36,y36；x37,y37；x38,y38；x39,y39；x40,y40； 40：x19,y19；x20,y20；x21,y21；x28,y28；x29,y29；x30,y30；x31,y31；x32,y32； 50：x21,y21；x22,y22；x23,y23；x8,y