地理信息系统课件2第二章 空间数据结构.ppt

2、存贮结构 第二章 GIS 数据结构 1）规则八叉树 与常规四叉树类似，用10项字段来记录每个结点（8个子结点指针， 1个父结点指针，1个结点属性）。最普遍的形式，方式自然，易掌握。但指针占总存储量的94%，空间使用率低。 返回 §2-5 三维数据结构 特点：节省存贮空间，便于某些运算，但丧失一定的灵活性，不便于其它遍历方式对树的结点进行存取，应用效果不佳。 2）线性八叉树— Motorn码 用某一预先确定的次序将八叉树转换成一个线性表，表中的每个元素与一个结点相对应。每个结点用固定的字节描述，其中某些位专门用来说明它是否为叶结点。 3）一对八式的八叉树 第二章 GIS 数据结构 每个结点均1分为8，并标记为 0，1，2，3，4，5，6，7。隐含地假定了这些子结点记录存放的次序 –---便于检索 浪费存储，除非完全八叉树，即所有叶结点均在同一层次出现，上层均为非叶结点。 返回 §2-5 三维数据结构 0 1 2 3 …7 0 1 2 3 …7 三、三维边界表示法 第二章 GIS 数据结构 返回 §2-5 三维数据结构 v1 v2 v3 v4 l1 l 2 l 3 l 4 l 5 l6 v1 x1 y1 z1 v2 x2 y2 z2 v3 x3 y3 z3 v4 x4 y4 z4 l1 v1 v2 l2 v2 v3 l3 v3 v1 l4 v2 v4 l5 v4 v3 l6 v1 v4 s1 l1 l2 l3 s2 l2 l4 l5 s3 l5 l3 l6 s4 l3 l1 l4 ３、面表：给出围成多面体某个面的各条边。 ４、当有若干个多面体时，还必须有一个对象表。 1、顶点表：用来表示多面体各顶点的坐标 ２、边表：指出构成多面体某边的两个顶点； O1 S1,s2… 属性１… ? ? ? 可避免重复表示某些点、边、面，节约存储，便于图形显示，如公共边不重复。 5、扩充后的边表 第二章 GIS 数据结构 返回 §2-5 三维数据结构 为表达拓扑还可将其它一些有关的内容结合到所使用的表中，如将边所属的多边形信息结合进边表中以后的形式： l1 v1 v2 s1 s4 l2 v2 v3 s1 s2 l3 v3 v1 s1 s3 l4 v2 v4 s2 s4 l5 v4 v3 s2 s3 l6 v1 v4 s3 s4 l1 v1 v2 l2 v2 v3 l3 v3 v1 l4 v2 v4 l5 v4 v3 l6 v1 v4 s1 l1 l2 l3 s2 l2 l4 l5 s3 l5 l3 l6 s4 l3 l1 l4 包含s1,s4公共边为l1的信息 6、拓扑检查 第二章 GIS 数据结构 返回 §2-5 三维数据结构 数据存储后，必须检查数据的一致性、完全性，即进行拓扑检查。具体可检查下列几项： (1) 顶点表中的每个顶点至少是两条边的端点； (2) 每条边至少是一个多边形的边； (3) 每个多边形是封闭的； (4) 每个多边形至少有一条边是和另一个多边形共用的； (5) 若边表中包含了指向它所属多边形的指针，那么指向该边的指针必在相应的多边形中出现。 7、应用 第二章 GIS 数据结构 返回 §2-5 三维数据结构 三维边界法一般用于表示规则形体，如建筑物，对于自然界中的复杂形体如岩石的外表，理论上可找到一在误差范围内逼近的适合平面多面体，但这种逼近受多因素的制约。 对于不规则形体，可在形体的外表面s，可测一组点p1,p2…pn坐标，再建这些点的关系，即结构图，决定顶点连接的不同方式。同样数据点，由于连接方式不同，构成的平面多面体也不同。其中最重要的一种方法就是每个面均是三角形的平面多面体，类似TIN结构。但即使这样，同一组点仍可得到不同的平面多面体。因此，需要研究拥有了哪些特征之后，才能更确切地逼近原来的三维形体? 这种逼近有两种形式： 表面S0的逼近：以确定后的平面多面体的表面作为对原三维形体的表面S0的逼近，着眼于形体的边界表示。 三维形体的逼近：给出一系列的四面体，这些四面体的集合就是对原三维形体的逼近。着眼于形体的分解表示。 * 具体应用时，一般从上到下，从左到右找起始点，属性非0的点，记下该地物的属性码后按顺时针方向找相邻的等值点，并按八个方向的编码记录，如遇不闭合的线段，结束返回找下一线段的起始点，为避免重复，记录过的栅格属性值赋为背景值0。 * 解码时，根据Mo