违法和不良信息举报 联系客服
免费注册 登录

四叉树编码

题目

四叉树编码

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

第1题：

四叉树数据结构


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

第2题：

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


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

第3题：

下列给出的方法中，适合生成DEM的是()

A:等高线数字化法
B:多边形环路法
C:四叉树法
D:拓扑结构编码法

答案：A
解析：
DEM是指数字高程模型。要生成DEM就需要碎步点的高程，四个选项中只有选项A可以提供点的高程。

第4题：

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

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

正确答案:A,C,D

第5题：

在多边形矢量编码方法中，由点索引与边界线号相联系，以线索引与各多边形相联系的编码方法是（）

  • A、多边形环路法
  • B、树状索引编码法
  • C、拓扑结构编码法
  • D、四叉树编码法

正确答案:C

第6题：

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


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

第7题：

对于估算长度、转折方向的凹凸度方便的编码方法是（）

  • A、游程编码
  • B、块码
  • C、四叉树编码
  • D、链码

正确答案:D

第8题：

四叉树


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

第9题：

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

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

正确答案:B

第10题：

拓扑数据结构包括（）

  • A、索引式结构
  • B、四叉树编码
  • C、链状双重独立编码结构
  • D、双重独立编码结构
  • E、游程长度编码

正确答案:A,C,D

更多相关问题
相关内容