(名词解析)
四叉树编码
正确答案
一种栅格数据结构的压缩编码方法。其基本思想是将一幅栅格地图或图像等分为4部分,逐块检查其网格属性值(或灰度),如果某个子区的所有格网值都具有相同的值,则这个子区就不再继续分割,否则还要把这个子区再分割成4个子区。这样递次分割,直到所有子区都只含有相同的属性值或灰度为止。按其编码的方法不同分为常规四叉树和线性四叉树编码。
答案解析
略
相似试题
(单选题)
关于四叉树编码说法错误的是()。
(单选题)
以线性四叉树表示64*64的栅格矩阵时,最多可进行()次四叉树分割。
(名词解析)
四叉树索引
(多选题)
线性四叉树在存储是每个节点存储()。
(单选题)
栅格数据可用四叉树结构存储,其特点是()。
(填空题)
线性四叉树每个节点只储存()个变量,即()、()和()
(判断题)
自下而上方式生成四叉树需先检测全区域,其值不相同时进行四叉分割,直至最小山歌或数值都相同为止。
(填空题)
常规四叉树每个节点通常储存()个变量,即()子节点指针、()个父节点指针和()个节点值
(单选题)
以线性四叉树表示8*8的栅格矩阵时,第6行第5列位置处的栅格的MORTON码值为()。