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

题目

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

相似考题

1.二叉树指()。A.是四叉树的一种特例B.其表达中的结点分两类C.每个结点对应具有相同特性的像素组成的长方阵D.其表达图像所需的结点数总比四叉树所需的结点数少

2.堆是______。A．完全二叉树B．线性表C．二叉排序树D．平衡二叉树

3.树与二叉树有什么区别？

4.二叉树是树结构中的一种重要类型,下列四种说法那个是错误的 ( )。A.二叉树和树都不可以是空的B.二叉树可以是空的，树则必须至少有一个结点C.二叉树的度数不能超过2，树则无此限制D.二叉树的子树有左右之分，树的子树则可以交换位置

更多“什么是栅格四叉树结构？请比较常规四叉树与线性四叉树的区别？”相关问题

  • 第1题：

    给出四叉树的生成算法？


    正确答案:A.整个图象作为四叉树的根结点，进行四等分，形成四个子结点；
    B.对四个子结点进行检查，确定结点属性（黑色、白色、灰色），存入堆栈Stack；
    C.若栈非空，则执行（d）；否则结束；
    D.若结点为灰色，则平分对应的区域，同时从该结点分叉出四个结点，重复步骤（b）。

  • 第2题：

    四叉树数据结构


    正确答案: 是将空间区域按照四个象限进行递归分割（2n×2n，且n≥1），直到子象限的数值单调为止。凡数值（特征码或类型值）呈单调的单元，不论单元大小，均作为最后的存储单元。这样，对同一种空间要素，其区域网格的大小，随该要素分布特征而不同。

  • 第3题：

    二叉树指（）。

    • A、是四叉树的一种特例
    • B、其表达中的结点分两类
    • C、每个结点对应具有相同特性的像素组成的长方阵
    • D、其表达图像所需的结点数总比四叉树所需的结点数少

    正确答案:A

  • 第4题：

    栅格数据压缩的方法有：（）。

    • A、链式编码
    • B、数值变换
    • C、四叉树编码
    • D、行程编码

    正确答案:A,C,D

  • 第5题：

    线性四叉树每个节点只储存（）个变量，即（）、（）和（）


    正确答案:3；莫顿码；深度；节点值

  • 第6题：

    以线性四叉树表示8*8的栅格矩阵时，第6行第5列位置处的栅格的MORTON码值为（）。

    • A、36
    • B、54
    • C、50
    • D、57

    正确答案:C

  • 第7题：

    问答题
    根据四叉树数据结构，简述八叉树数据结构的定义。

    正确答案： 八叉树数据结构可以看成是二维栅格数据的四叉树在三维空间上的扩展。该数据结构是将所要表示的三维空间V按照X，Y，Z三个方向从中间进行分割，把V分割成八个立方体；然后根据每个立方体中所含的目标来决定是否对各立方体继续进行八等份划分，一直划分到每个立方体被一个目标所充满，或没有目标，或其大小已经成为预定义的不可再分的体元为止。
    解析： 暂无解析

  • 第8题：

    名词解释题
    四叉树编码

    正确答案： 一种栅格数据结构的压缩编码方法。其基本思想是将一幅栅格地图或图像等分为4部分，逐块检查其网格属性值（或灰度），如果某个子区的所有格网值都具有相同的值，则这个子区就不再继续分割，否则还要把这个子区再分割成4个子区。这样递次分割，直到所有子区都只含有相同的属性值或灰度为止。按其编码的方法不同分为常规四叉树和线性四叉树编码。
    解析： 暂无解析

  • 第9题：

    多选题
    栅格数据压缩的方法有：（）。
    A

    链式编码

    B

    数值变换

    C

    四叉树编码

    D

    行程编码


    正确答案： C,A
    解析： 暂无解析

  • 第10题：

    名词解释题
    四叉树数据结构

    正确答案： 是将空间区域按照四个象限进行递归分割（2n×2n，且n≥1），直到子象限的数值单调为止。凡数值（特征码或类型值）呈单调的单元，不论单元大小，均作为最后的存储单元。这样，对同一种空间要素，其区域网格的大小，随该要素分布特征而不同。
    解析： 暂无解析

  • 第11题：

    填空题
    线性四叉树每个节点只储存（）个变量，即（）、（）和（）

    正确答案： 3,莫顿码,深度,节点值
    解析： 暂无解析

  • 第12题：

    名词解释题
    四叉树

    正确答案： 一种压缩数据结构，它把地理空间定量划分为可变大小的网格，每个网格具有相同性质的属性。
    解析： 暂无解析

  • 第13题：

    四叉树


    正确答案:一种压缩数据结构，它把地理空间定量划分为可变大小的网格，每个网格具有相同性质的属性。

  • 第14题：

    根据四叉树数据结构，简述八叉树数据结构的定义。


    正确答案: 八叉树数据结构可以看成是二维栅格数据的四叉树在三维空间上的扩展。该数据结构是将所要表示的三维空间V按照X，Y，Z三个方向从中间进行分割，把V分割成八个立方体；然后根据每个立方体中所含的目标来决定是否对各立方体继续进行八等份划分，一直划分到每个立方体被一个目标所充满，或没有目标，或其大小已经成为预定义的不可再分的体元为止。

  • 第15题：

    属于栅格数据结构的是：（）。

    • A、游程编码结构
    • B、TIN数据结构
    • C、四叉树结构
    • D、栅格矩阵结构

    正确答案:A,C,D

  • 第16题：

    四叉树编码


    正确答案: 一种栅格数据结构的压缩编码方法。其基本思想是将一幅栅格地图或图像等分为4部分，逐块检查其网格属性值（或灰度），如果某个子区的所有格网值都具有相同的值，则这个子区就不再继续分割，否则还要把这个子区再分割成4个子区。这样递次分割，直到所有子区都只含有相同的属性值或灰度为止。按其编码的方法不同分为常规四叉树和线性四叉树编码。

  • 第17题：

    下列栅格结构编码方法中，具有可变分辨率和区域性质的是（）。

    • A、直接栅格编码
    • B、链码
    • C、游程编码
    • D、四叉树编码

    正确答案:D

  • 第18题：

    问答题
    简述四叉树的定义，线性四叉树的编码，它在GIS中的应用。

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

  • 第19题：

    单选题
    以线性四叉树表示8*8的栅格矩阵时，第6行第5列位置处的栅格的MORTON码值为（）。
    A

    36

    B

    54

    C

    50

    D

    57


    正确答案： C
    解析： 暂无解析

  • 第20题：

    单选题
    以线性四叉树表示64*64的栅格矩阵时，最多可进行（）次四叉树分割。
    A

    6

    B

    12

    C

    10

    D

    8


    正确答案： A
    解析： 暂无解析

  • 第21题：

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

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

  • 第22题：

    问答题
    树与二叉树有什么区别？

    正确答案： 区别有两点：
    （1）二叉树的一个结点至多有两个子树，树则不然；
    （2）二叉树的一个结点的子树有左右之分，而树的子树没有次序。
    解析： 暂无解析

  • 第23题：

    多选题
    属于栅格数据结构的是：（）。
    A

    游程编码结构

    B

    TIN数据结构

    C

    四叉树结构

    D

    栅格矩阵结构


    正确答案： C,D
    解析： 暂无解析

相关内容