第三章空间数据表达.pptVIP

标识码示例 * 三、空间数据结构的标准 空间数据编码是空间数据结构的实现，其目的是将图形数据、影像数据、统计数据等资料，按一定的数据结构转换为适用于计算机存储和处理的形式。 高效率的数据结构，应具备如下要求： ①组织的数据能够表示要素之间的层次关系，便于不同数据连接和覆盖； ②能正确反映地理实体的空间排列方式和各实体间相互关系； ③便于存取和检索； ④节省存储空间，减少数据冗余； ⑤存取速度快，在运算速度较慢的微机上能做到快速响应； ⑥足够的灵活性，数据组织应具有插入新的数据、删除或修改部分数据的基本功能。 * 3.3 空间对象的矢量表达与栅格表达 A. 栅格数据结构 B. 矢量数据结构 C. 矢量与栅格一体化数据结构 * A. 栅格数据结构 栅格数据:基于栅格模型的数据结构简称为栅格数据结构，指将空间分割成有规则的网格，在各个网格上给出相应的属性值来表示地理实体的一种数据组织形式。 由于栅格结构是按一定的规则排列的，所表示的实体位置很容易隐含在网络文件的存储结构中，且行列坐标可以很容易地转为其它坐标系下的坐标。在网络文件中每个代码本身明确地代表了实体的属性或属性的编码。 * （a）三角形 （b） 菱形 （c) 六边形 * 点 线 面 对于栅格数据结构点：为一个像元 线：在一定方向上连接成串的相邻像元集合。 面：聚集在一起的相邻像元集合。 * 栅格数据获取 特点：属性明显，定位隐含。 获取方法： (1) 手工网格法； (2) 扫描数字化法； (3) 分类影像输入法； (4) 数据结构转换法。 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 3 2 2 一、栅格数据结构的编码： ①栅格矩阵结构 ②游程编码结构 ③四叉树数据结构 ④八叉树和十六叉树数据结构 * ①栅格矩阵结构 栅格矩阵结构是指一种全栅格阵列的空间数据组织形式。 * 2 7 5 2 2 2 7 7 7 7 7 7 7 5 5 5 5 7 5 * 当一个栅格单元内有多个可选属性值时，按一定方法来确定栅格属性值。 1、中心点法 2、面积占优法 ?3、 重要性法 4、长度占优法 * A B C D A A C C B A C C B B D C B D D D （1）面积占优法 面积占优法是把栅格中占有最大面积的属性值定为本栅格元素的值 * （2）中心点法 中心点法是将栅格中心点的值作为本栅格元素的值 A B C D A A C C B A C C B B D C B D D C * （3）长度占优法 长度占优法是将网格中心画一横线,然后用横线所占最长部分的属性值作为本栅格元素的值 A B C D A A C C B A C C B B D C B D D C * （4）重要性法 重要性法往往突出某些主要属性，对于这些属性，只要在栅格中出现，就把该属性作为本栅格元素的值 A B C D A A C C B A C C B B C C B D D C * 无论如何取值，在计算机中，如果矩阵的每个元素用一个双字节表示，则一个图层的全栅格数据所需要的存储空间为m（行） × n（列） × 2（字节）。 如：一个面积为100km2的区域，如果网格边长取为1m，每个网格用一个双字节表示，则一个图层的要素就占用?兆字节的存储空间。 * 数据压缩要求 不失真，变换简单，压缩、解压迅速可靠 压缩原因 栅格数据编码中许多记录重复着同一属性值，因此该文件存在大量的数据冗余。当栅格越小，表示的空间精度越高时，这种冗余越严重，因此，对栅格数据进行压缩编码非常重要。 1、直接栅格编码 * 将栅格数据看作一个数据矩阵,逐行(或逐列)记录