空间数据的组织与结构

1、空间数据的组织和结构、地理科学大学张玉红、数据结构、数据结构是指数据组织的形式，是适合电脑储存、管理和处理的数据逻辑结构。空间数据是地理实体的空间阵列和相互关系的抽象说明。描述地理实体中数据本身的组织方法称为内部数据结构。内部数据结构基本上可以分为两大类：矢量结构和栅格结构。矢量，栅格，使用没有大小的点(坐标)创建基本点元素时，称为矢量显示。如果使用固定大小的点(面元素)来表示基准点元素，则称为网格显示。定义了组织栅格数据结构的压缩，1，栅格结构，该结构获取了栅格数据结构的特性栅格数据结构，定义了矢量数据结构栅格数据结构两个茄子数据结构的比较和选择、栅格数据结构以及栅格数据结构的特性，是最简单

2、、最直观的空间数据结构。栅格结构(光栅或栅格单元)或像素结构(将地球表面均匀划分为相邻的栅格阵列)。每个网格都定义为像素或像素、行、列编号，其中包含表示该像素的属性类型或度量的代码，或仅包含指向该属性记录的指针。2、特征网格结构的突出特点是属性鲜明，位置含蓄。3，数字化数字化仪扶手或自动跟踪数字地图、矢量结构数据、转换为栅格结构扫描数字化：逐点扫描专题地图，重新采样和重新编码扫描数据以获取栅格数据文件。输入分类图像：直接或重新采样分类的遥感图像数据，然后将其输入系统以用作栅格数据结构的专题地图。4、配置方法、1。直接栅格编码(栅格矩阵结构)、a、b、c、d、a c b c b d c b d

3、d d、2.(1)中心方法、a、b、c、d、c c b c b d d d、(2)面积优势方法，无论值如何，如果计算机将矩阵中的每个元素表示为两个字节，则一层的整个栅格数据所需的存储空间为M(行)N(列)2(字节)。例如，在面积为100km2的区域中，如果网格边长度为1m，每个网格显示为两个字节，将使用一个图层上的要素吗？兆字节的存储空间。200，链代码管路代码块代码四树代码，5，压缩编码方法，链代码也称为弗里曼链代码(Freeman，1961)或边界链代码。链编码主要是记录线性和面地物的边界。用单位矢量链表示直线和面地物的边界，该链从特定起点开始并由特定默认方向确定。、链编码、链编码方向代码

4、、链编码图表、线性地物确定起点为像素(1，5)，链代码为1，5，3，2，3，3，2，3。这是将原始网格阵列中具有相同属性值的多个连续网格单元格映射到一个移动。每个移动的数据结构都是(A，P)整数对。其中，A表示属性值，P表示牙齿行程最右侧网格中的列号。A C C B A C C B B D C B D D D，旅行代码，行，旅行，1 2 3 4 5 6 7 8，(9，4)，(0，8) (9，3)，(0 8) (0，0，如果子区中的所有网格值相同，则子区不再分区。否则，必须将子区拆分为四个子区。依次拆分，直到每个子块仅包含相同的属性值或灰度。四树表示法、练习：四树编码方法有很多有趣的优点。1)轻

5、松有效地计算多边形的数量特性。2)阵列各部分的分辩率是可变的。边界的复杂部分四叉树高，即等级多，分辩率高。不需要显示很多细节的部分等级少，分辩率低，可以准确地表达图形结构，减少存储量。3)将栅格转换为四元树，将四元树转换为简单栅格结构比其他压缩方法更容易。4)表示嵌套在多边形上的异类小多边形更方便。块代码、块代码是延伸到二维的管路长度代码。使用矩形区域作为唱片单位。每个唱片单元都包含多个相邻的栅格。数据结构由初始位置(行、列号)、半径和唱片单元的代码组成。，4，1，0)，(3，5，2，7)，(3，7，2，0)，(4，4，1，0)，(4，2，1块编码块编码在合并、插入、扩展检查、面积计算等操作中

6、具有显着的优势。但是，它不适合某些操作，因此必须转换为简单的数据格式才能顺利进行。统一练习：栅格数据文件从左到右，从上到下直接以栅格编码表示。1，2，2，2；0、1、2、2；1，3，2，2；0，1，2，2。分析回答以下问题。表示多面体图的代码有多少？假设方向代码分别显示为：东=0、东北=1、北=2、西北=3、西=4、西南=5、南=6、东南=7。建立定线图形的链代码。根据列方向写出旅行代码体系。块状编码中最大的正方形半径是多少？用四叉树分解最多能分解几次？最大层数是多少？向量数据结构和以向量模型为基础的资料结构称为向量资料结构。矢量数据结构是一种数据组织方法，通过殴打几个里氏几何图形的点、线、面及其组合来表示地理实体的空间分布。1，向量数据结构编码的基本内容，1，点图元点图元包含放置在单一x，y座标对中的所有地理或制图图元。除了向量数据结构中点图元的x、y坐标外，还必须存储与点图元相关的其他数据，这些数据描述点图元的类型、绘图符