GIS原理课件4.8四叉树编码.pdfVIP

《GIS原理》课程 第四章 空间数据的表达 东华理工大学 吴静 4.8 四叉树编码 Quadtree Coding 四叉树编码Quadtree Coding 柜子不那么小了！ 节省存储空间！ 整理 找袜子也容易多了！ 压缩 节省处理时间！ 小明的衣柜（整理后） 小明的衣柜 主要内容 四叉树的概念 常规四叉树 ★线性四叉树 1.四叉树的概念Concept ➢四叉树分割的基本思想：首先把一幅图象 或一幅栅格地图等分成四部分，如果检查到 某个子区的所有格网都含有相同的值（灰度 或属性值），那么，这个子区域就不再往下 分割；否则，把这个区域再分割成四个子区 域，这样递归地分割，直至每个子块都只含 有相同的灰度或属性值为止。 1.四叉树的概念Concept •通过逐次四等分的方法，将栅格数据分解为一系列单值的 方形区域。 0 0 1 1 4 4 4 4 0 0 1 1 4 4 4 4 0 0 2 2 4 4 4 4 0 0 2 2 4 4 4 4 2 2 2 2 4 4 4 4 0 0 0 0 4 4 4 4 0 0 0 0 4 4 4 4 0 0 0 0 4 4 4 4 主要内容 四叉树的概念 常规四叉树 线性四叉树 2.常规四叉树Ordinary Quadtree •采用自上而下的分割方法，从顶层开始，先检测全区域， 如果其值不一致则四等分，直到数值一致为止。 0 0 1 1 4 4 4 4 根节点 0 0 1 1 4 4 4 4 结点 WN EN 叶 0 0 2 2 4 4 4 4 0 0 2 2 4 4 4 4 生成四叉树 4 4 节 点 2 2 2 2 4 4 4 4 0 0 0 0 4 4 4 4 0 1 0 2 0 0 WS ES 0 0 0 0 4 4 4 4 0 0 0 0 4 4 4 4 2 2 0 0 2 2 0 0 2.常规四叉树O