简答题

简述四叉树的定义,线性四叉树的编码,它在GIS中的应用。

正确答案

四叉树的定义(分割思想):把一副图像按2k*2k等分成4部分,逐块检查格网值,如果某个子区的所有格网是相同值,则这个子区不往下分割;否则,继续把这个子区分为四个子区,一直递归分割,直到每个子块包含相同的值为止。
线性四叉树值只记录叶子结点信息,不记录中间结点。不过通过叶子结点的编码可以了解树的整体结构。编码分为四进制和十进制。四进制编码即对一个子区的4个部分按顺序用0,1,2,3编码,如下图所示。十进制编码是将子区的行列号转化为二进制,然后交叉放入Morton码,最后转化为十进制码。应用:(1)用于栅格压缩。(自己补充)(2)用于构造多级索引结构。例如影像金字塔。影像金字塔是在统一的空间参照下,根据用户需要以不同分辨率进行存储和显示,形成分辨率由粗到细,数据量由大到小的金字塔结构。在金字塔底层是满足用户需要的最高分辨率数据,然后按照四叉树规则经过层层抽样得到各级分辨率图像。

答案解析

相似试题
  • 什么是栅格四叉树结构?请比较常规四叉树与线性四叉树的区别?

    简答题查看答案

  • 四叉树

    名词解析查看答案

  • 四叉树数据结构

    名词解析查看答案

  • 试述前序遍历一个二叉树的过程。

    简答题查看答案

  • 二叉树的遍历方式中,先左后右的方式不包括是()

    单选题查看答案

  • 树的定义是(),只有()才有支撑树。

    填空题查看答案

  • 简述事故树的分析程序。

    简答题查看答案

  • 简述适地适树的标准。

    简答题查看答案

  • 简述适地适树及实现适地适树的途径。

    简答题查看答案