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