简答题

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

正确答案

栅格四叉树结构是指将空格键区域按照四个象限进行递归分n次,每次分割形成2n*2N个子象限中的属性数值都相同为止,该子象限就不再分割。
常规四叉树与线性四叉树的区别:常规四叉树:常规四叉树每个节点通常储存6个量,即4个子节点指针、一个父节点指针和一个节点值。常规四叉树可采用子下而上的方法建立,对栅格按莫顿码顺序进行检测,这种方法除了要记录叶节点,还要记录中间节点。常规四叉树在处理上简便灵活,而且当栅格矩阵很大,存储和处理整个矩阵较困难时,可用常规四叉树存储法;
线性四叉树:线性四叉树每个节点只存储3个量,即莫顿码、深度(或节点大小)和节点值。线性四叉树编码不需要记录中间节点的、0值节点,也不适用指针,仅记录非0值也节点,并用莫顿码表示叶节点的位置。线性四叉树比常规四叉树节省存储空间;由于记录节点地址,既能直接找到其在四叉树中的走向路径,又可以换算出他在整个栅格区域内的行列位置,压缩和解压缩比较方便,各部分分辨率可不同,即可精确地表示图形结构,又可减少存储量,易于进行大部分图形操作和运算。

答案解析

相似试题
  • 四叉树数据结构

    名词解析查看答案

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

    简答题查看答案

  • 四叉树

    名词解析查看答案

  • 试比较矢量与栅格数据结构各有什么特征?

    简答题查看答案

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

    单选题查看答案

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

    简答题查看答案

  • 有三个标签,UID号为10110010,10100011,11110011,要求运用二叉树搜索算法找出标签被阅读器读写的顺序。写出过程。初始询问的条件为UID

    简答题查看答案

  • 同一幅地图而言,矢量结构与栅格结构相比()

    单选题查看答案

  • 什么是4D数据?它们与矢量和栅格数据之间具有什么联系?

    简答题查看答案