城市GIS_城市地理信息系统的基础理论-4.pptVIP

第二章 城市地理信息系统的基础理论(第4讲) 教学内容 2.4 城市空间数据结构特征 教学时间：2课时 教学方法：讲授法 多媒体教学法 示例法 本次课教学所涉及的学术前沿： 矢栅一体化数据结构 教学目的： 1、让学生熟悉和掌握矢量数据结构的编码方法; 2、让学生熟悉和掌握栅格数据结构的编码方法; 3、让学生熟悉和掌握矢量和栅格数据之间格式转 换方法； 教学重点： 矢量和栅格数据的编码方法 教学难点： 矢量和栅格数据之间格式转换 2.4 城市空间数据结构特征 2.4.1 城市地理空间特征概述 城市地理空间具有以下一些基本特征: (1)人文性 (2)详细性 (3)层次性 (4)关联性 (5)不确定性 (6)动态性 4、栅格数据的编码方法 A.直接栅格编码 B.行程编码 C.四叉树编码 A.直接栅格编码 表示空间信息的栅格数据实际上是空间数据二维的离散量化值，每一层的像元值组成二维信息数组的像元阵列，行、列表示它的位置。故此，栅格数据可以表示为一个二维矩阵。例如右图的影像：当扫描输入时，一般从左上角开始，逐行逐列进行。 每个像元可能是占一个字节的整型数。如果图像比较大，这种逐点存储的方式，所占的空间是十分巨大的。所以在实际存储时，多采用压缩存储的方式。最简单的是行程编码方式，另外，还有四叉树编码方式，二维行程编码方式等压缩倍数更多的方法。但数据压缩所获得的空间节省与数据处理的时间花费往往是成正比例，即所节省的空间越多，数据压缩与解压所需的时间往往也多，因此所采取的方法要根据实际的情况而定。 B.行程编码 空间实体空间数据一般具有相关性，相邻像元的值往往相同，于是就可采用某种编码方法进行压缩和合并。按行扫描，将相邻等值的像元合并，记录行程长度及它的值，这就叫行程编码。 C.四叉树编码 根据栅格数据二维空间分布的特点，将空间区域按照4个象限进行递归分割（2n×2n，且n1），直到子象限的数值单调为止，最后得到一棵四分叉的倒向树。四叉树分解，各子象限大小不完全一样，但都是同代码栅格单元组成的子块，其中最上面的一个结点叫做根结点，它对应于整个图形。不能再分的结点称为叶子结点，可能落在不同的层上，该结点代表子象限单一的代码，所有叶子结点所代表的方形区域覆盖了整个图形。从上到下，从左到右为叶子结点编号，最下面的一排数字表示各子区的代码。 为了保证四叉树分解能不断的进行下去，要求图形必须为2n×2n的栅格阵列。n 为极限分割次数，n＋1是四叉树最大层数或最大高度 为了在计算机中既能以最小的冗余存储与图像对应的四叉树，又能方便完成各种图形操作，专家们已提出多种编码方式。下面介绍美国马里兰大学地理信息系统中采用的编码方式。该方法记录每个或叶子结点的地址和值，值就是子区的代码，其中地址包括两个部分，共占有32位（二进制），最右边四位记录该叶子结点的深度，即处于四叉树的第几层上，有了深度可以推知子区的大小；地址由从根结点到该叶子结点的路径表示。0，1，2，3分别表示NW、NE、SW、SE，从右边第五位开始2n字节记录这些方向。 容易而有效地计算多边形的数量特征； 阵列各部分的分辨率是可变的，边界复杂部分四叉树较高即分级多，分辨率也高，而不需表示许多细节的部分则分级少，分辨率低，因而既可精确表示图形结构又可减少存贮量； 栅格到四叉树及四叉树到简单栅格结构的转换比其它压缩方法容易； 多边形中嵌套异类小多边形的表示较方便。 矢量和栅格数据之间格式转换一、由矢量到栅格数据格式转换 由矢量到栅格进行数据格式转换之前,首先要确定栅格单元的大小;栅格单元的大小又称为栅格图像的分辩率。栅格单元的大小直接决定了矢量数据转换后的精度。 1、点的转换 2、线的转换 3、多边形的转换 2.7.4.2由栅格到矢量数据格式的转换 1、基本方法和步骤 （1）图像的二值化 （2）细化或提取边界点和节点； （3）边界线跟踪和生成的拓扑关系； （４）去除冗余节点 ２、双边界直接搜索法。 二、由栅格到矢量数据格式转换 1、基本方法和步骤 1)图像的二值化; 2)细化或提取边界点和节点; 3)边界线跟踪和生成的拓扑关系; 4)去除冗余节点 2、双边界直接搜索法 1)边界点和节点的提取; 2)边界的搜索与左右多边形信息的记录; 3)去除冗余节点 课后作业 1、简述矢量数据的编码方法 2、简述栅格数据的编码方法 3、简述矢量数据与栅格数据之间格式转换 树状索引编码法示例 形成的文件记录 树状索引编码法的优势和不足 树状索引编码消除了相邻多边形边界的数据冗余和不一致的问题，在简化过于复杂的边界线或合并相邻多边形时可不必改造索引表，邻域信息和岛状信息可以通过对多边形文件的线索引处理得到。