城市GIS_空间数据结构与管理导论.pptVIP

3.2.1 空间数据结构 3.2.2 空间数据管理 ;3.2.1 空间数据结构;GIS支持的空间数据结构： 矢量数据结构 栅格数据结构 矢量—栅格混合数据结构;栅格数据单元格经常是矩形（主要是正方形）的，但可以随应用的需要进行具体设定，比如设置为三角形。 栅格数据的比例尺就是栅格大小与地表相应单元大小之比。栅格尺寸越小，其分辨率越高，数据量也越大。 栅格单元中存在多种地物，导致属性误差，“混合像元”问题。;⑴属性明显：数据直接记录了属性或指向属性的指针，可以直接得到地物的属性代码。 ⑵定位隐含：栅格结构是按一定的规则排列的，实体位置隐含在格网文件的存储结构中。 ⑶栅格数据结构容易实现，算法简单，且易于扩充、修改，也很直观，特别是易于同遥感影像的结合处理，给地理空间数据处理带来了极大的方便。;2、栅格数据取值方法;3、栅格数据获取途径;A.直接栅格编码 B.行程编码 C.四叉树编码 ;A.直接栅格编码;栅格数据矩阵可以每行都从左到右逐像元记录，也可奇数行从左到右，而偶数行由右向左记录，为了特定目的还可采用其它特殊的顺序。;每个像元可能是占一个字节的整型数。如果图像比较大，这种逐点存储的方式，所占的空间是十分巨大的。所以在实际存储时，多采用压缩存储的方式。最简单的是行程编码方式，另外，还有四叉树编码方式，二维行程编码方式等压缩倍数更多的方法。但数据压缩所获得的空间节省与数据处理的时间花费往往是成正比例，即所节省的空间越多，数据压缩与解压所需的时间往往也多，因此所采取的方法要根据实际的情况而定。;B.行程编码;根据栅格数据二维空间分布的特点，将空间区域按照4个象限进行递归分割（2n×2n，且n1），直到子象限的数值单调为止，最后得到一棵四分叉的倒向树。四叉树分解，各子象限大小不完全一样，但都是同代码栅格单元组成的子块，其中最上面的一个结点叫做根结点，它对应于整个图形。不能再分的结点称为叶子结点，可能落在不同的层上，该结点代表子象限单一的代码，所有叶子结点所代表的方形区域覆盖了整个图形。从上到下，从左到右为叶子结点编号，最下面的一排数字表示各子区的代码。 为了保证四叉树分解能不断的进行下去，要求图形必须为2n×2n的栅格阵列。n 为极限分割次数，n＋1是四叉树最大层数或最大高度 ;为了在计算机中既能以最小的冗余存储与图像对应的四叉树，又能方便完成各种图形操作，专家们已提出多种编码方式。下面介绍美国马里兰大学地理信息系统中采用的编码方式。该方法记录每个或叶子结点的地址和值，值就是子区的代码，其中地址包括两个部分，共占有32位（二进制），最右边四位记录该叶子结点的深度，即处于四叉树的第几层上，有了深度可以推知子区的大小；地址由从根结点到该叶子结点的路径表示。0，1，2，3分别表示NW、NE、SW、SE，从右边第五位开始2n字节记录这些方向。;0 2 2 5 5 5 5 5;容易而有效地计算多边形的数量特征； 阵列各部分的分辨率是可变的，边界复杂部分四叉树较高即分级多，分辨率也高，而不需表示许多细节的部分则分级少，分辨率低，因而既可精确表示图形结构又可减少存贮量； 栅格到四叉树及四叉树到简单栅格结构的转换比其它压缩方法容易； 多边形中嵌套异类小多边形的表示较方便。 ;;;二、 矢量数据结构;;2、空间实体类型;3、矢量数据获取途径;对于点实体矢量结构中只记录其在特定坐标系下的坐标和属性代码。;唯一标识码是系统排列序号； 线标识码可以标识线的类型； 起始点和终止点号可直接用坐标表示； 显示信息是显示时的文本或符号等； 与线相联系的非几何属性可以直接存储于线文件中，也可单独存储，而由标识码联接查找。 ;⑶多边形实体矢量数据编码;Ⅰ坐标序列法;坐标序列法的优缺点;Ⅱ树状索引编码法;树状索引编码法示例;树状索引编码法的优势和不足;Ⅲ 双重独立地图编码;双重独立地图编码简称DIME结构（Dual Independent Map Encoding）。它是由美国人口调查局建立起来的为人口调查目的而设计的一种拓扑编码方法，是一种把几何量度信息（直角坐标）与拓扑逻辑信息结合起来的系统。 DIME文件的基本元素：线段、线段始结点和终结点标识符、区域代码（左区号和右区号）。 方法：对所有边界点进行数字化，将坐标对以顺序方式存储，由点索引与边界线号相联系，以线索引与各多边形相联系，形成树状索引结构。结点坐标文件包括结点标识符和结点坐标，拓扑结构文件包括结点、线段、多边形间的拓扑关系。 DIME结构中，线段通常被认为是直线型的，复杂的曲线由一系列逼近曲线的直线段来表示。结点与结点或者面域与面域之间为邻接关系，而结点与线段或面域与线段之间为关联关系。 ;?双重独立地图编码优点 ⑴通过有向编码建立了多边形、边界