地理信息系统原理及应用 2.pptVIP

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