什么是栅格四叉树结构？请比较常规四叉树与线性四叉树的区别？
栅格四叉树结构是指将空格键区域按照四个象限进行递归分n次，每次分割形成2n*2N个子象限中的属性数值都相同为止，该子象限就不再分割。 常规四叉树与线性四叉树的区别：常规四叉树：常规四叉树每个节点通常储存6个量，即4个子节点指针、一个父节点指针和一个节点值。常规四叉树可采用子下而上的方法建立，对栅格按莫顿码顺序进行检测，这种方法除了要记录叶节点，还要记录中间节点。常规四叉树在处理上简便灵活，而且当栅格矩阵很大，存储和处理整个矩阵较困难时，可用常规四叉树存储法； 线性四叉树：线性四叉树每个节点只存储3个量，即莫顿码、深度（或节点大小）和节点值。线性四叉树编码不需要记录中间节点的、0值节点，也不适用指针，仅记录非0值也节点，并用莫顿码表示叶节点的位置。线性四叉树比常规四叉树节省存储空间；由于记录节点地址，既能直接找到其在四叉树中的走向路径，又可以换算出他在整个栅格区域内的行列位置，压缩和解压缩比较方便，各部分分辨率可不同，即可精确地表示图形结构，又可减少存储量，易于进行大部分图形操作和运算。
举一反三
内容
- 0
以线性四叉树表示64*64的栅格矩阵时，最多可进行（ ）次四叉树分割。 A: 6 B: 8 C: 10 D: 12
- 1
下列关于四叉树树索引说法中错误的是（ ） A: 四叉树各分支的高度可以不相同 B: 四叉树所有叶结点可以覆盖整个区域 C: 四叉树具有动态平衡性 D: 四叉树每个结点都是上级结点的真子集
- 2
主要几何剖分技术包括BSP树、四叉树、八叉树、均分八叉树等
- 3
根据四叉树数据结构，简述八叉树数据结构的定义。
- 4
【单选题】下列哪个属于曲面数据结构? A. 不规则三角网模型 B. 常规四叉树 C. 线性八叉树 D. 拓扑数据结构