矢量数据编码-北京大学光学精品课程.ppt

第七章 空间数据管理 ;1．空间数据库 ;1.2 空间数据库;1.3 GIS内部的数据结构;矢量结构和栅格结构 ;2．栅格数据结构及其编码 ;I 什么是栅格数据结构（Raster) ？;I 什么是栅格数据结构（Raster) ？;I 什么是栅格数据结构（Raster) ？;栅格数据结构示例;栅格数据单元格经常是矩形（主要是正方形）的，但并不是必须如此。其单元格形状可以随应用的需要进行具体设定，比如设置为三角形。 栅格数据的比例尺就是栅格大小与地表相应单元大小之比。 栅格尺寸越小，其分辨率越高，数据量也越大。 ;由于栅格结构对地表的离散，在计算面积、长度、距离、形状等空间指标时，若栅格尺寸较大，则造成较大的误差 。 由于栅格单元中存在多种地物，而数据中常常只记录一个属性值，这会导致属性误差。比如，遥感数据中的“混合像元”问题。 ;II 栅格数据结构的特点 ;II 栅格数据结构的特点 ;III 决定栅格单元代码的方式 ;III 决定栅格单元代码的方式 ;III 决定栅格单元代码的方式 ;III 决定栅格单元代码的方式 ;III 决定栅格单元代码的方式 ;III 决定栅格单元代码的方式 ;IV．栅格数据编码;直接栅格编码;一些常用的栅格排列顺序;压缩编码方式;压缩编码方式;压缩编码方式;例如，确定原点为像元（10，1），则某个多边形边界按顺时针方向的链式编码为：10，1，7，0，1，0，7，1，7，0，0，2，3，2，2，1，0，7，0，0，0，0，2，4，3，4，4，3，4，4，5，4，5，4，5，4，5，4，6，6。其中前两个数字10 和1 表示起点为第十行第一列，从第三个数字开始每个数字表示单位矢量的方向，八个方向以0—7 的整数代表。;链码（Chain Codes）;压缩编码方式;游程长度编码（Run-Length Codes）;游程长度编码示例;游程长度编码示例;游程长度编码优缺点;压缩编码方式;块码编码示例;压缩编码方式;四叉树编码;四叉树编码;四叉树编码;四叉树的结构方式;四叉树的结构方式;四叉树编码示例; 其中最上面的结点叫根结点，它对应整个图形。此树共有4层结点，每个结点对应一个象限，如第2层4个结点分别对应于整个图形的四个象限，排列次序依次为南西（SW）、南东（SE）、北西（NW）和北东（NE），不能再分的结点称为终止结点（又称叶子结点），可能落在不同的层上，该结点代表的子象限具有单一的代码，所有终止结点所代表的方形区域覆盖了整个图形。从上到下，从左到右为叶子结点编号，共有40个叶子结点，也就是原图被划分为40个大小不等的方形子区（最下面的一排数字表示各子区的代码）。 ;四叉树编码的优缺点;压缩编码方式;压缩编码的相关问题;常见栅格压缩编码方法总结：;3．矢量数据结构及其编码 ;I．矢量数据结构基本概念;I．矢量数据结构基本概念;I．矢量数据结构基本概念;I．矢量数据结构基本概念;II．矢量数据结构特点;II．矢量数据结构特点;III．矢量数据编码;III．矢量数据编码;点实体数据编码;III．矢量数据编码;线实体矢量数据编码;III．矢量数据编码;多边形实体编码;多边形实体编码;多边形实体编码方法;坐标序列法（Spaghetti方式）;坐标序列法（Spaghetti方式）示例;坐标序列法的优缺点;树状索引编码法;树状索引编码法示例;树状索引编码法示例;树状索引编码法示例;树状索引编码法示例; 树状索引编码法的优势和不足;拓扑结构编码法;矢量数据结构编码总结;扩展内容：;4．矢栅结构的比较及转换算法 ;4．矢栅结构的比较及转换算法;4．矢栅结构的比较及转换算法;4．矢栅结构的比较及转换算法;5．空间索引机制 ;R树 ;CELL树 ;6．空间信息查询