地理信息系统的数据结构精.pptVIP

四叉树编码 把整个 2 n x2 n 像元组成的阵列当作树的根结点，树的高度为 n 级（最多为 n 级）。每个结 点有分别代表西北、东北、西南、东南四个象限的四个分支。编码记录每个终点（或 叶子结点）的地址和值，其中地址包括两个部分，共占 32 位（二进制），最右边四位 记录叶节点的深度，它代表了该点所处四叉树的层数，地址由从根结点到该叶子结点 的路径表示。从右边第五位起 2n 字节记录象限位置，其中 0 代表北西， 1 代表北东， 2 代 表南西， 3 为南东，每层位置用两位二进制表示。数字图象中，第 10 行，第 4 列的结点 深度为 4 ，第一层位于 SW 象限为 2 ，第二层位于 NW 象限为 0 ，第三层位于 NE 象限为 1 ，第 四层位于 SE 象限为 3 。 00000000000000000000110100100100 转换为十进制 3364 ，这样，记录了各个叶子结点的地址和值，就记录了整个图象 。 四叉材编码法的优缺点 四叉材编码法的优点：①容易而有效地计算多边形 的数量特征；②阵列各部分的分辨率是可变的， 边界复杂部分四叉树较高即分级多，分辨率也高， 而不需表示许多细节的部分则分级少，分辨率低， 因而既可精确表示图形结构又可减少存贮量；③ 栅格到四叉树及四叉树到简单栅格结构的转换比 其它压缩方法容易；④多边形中嵌套异类小多边 形的表示较方便。 四叉树编码的